1、地圖創(chuàng)建在移動機器人研究中有著非常重要的意義，是實現(xiàn)自主導航、在未知環(huán)境中完成復雜智能任務的關鍵，也集中體現(xiàn)了機器人的感知能力和智能水平。自主移動機器人的自定位問題是移動機器人研究中的重要課題，它包含許多傳感器技術和定位算法。全局定位算法的優(yōu)點是可以使機器人在全局不確定的情況下估計它的位置。 論文對未知環(huán)境中自主移動機器人的自定位算法進行了研究和分析，重點是環(huán)境地圖的創(chuàng)建和機器人自定位方法的研究。主要內(nèi)容包括臨時局部柵格法(TL

2、OG)、地圖創(chuàng)建中路標類型的判定、MCL算法的改進等。 論文基于對概率柵格法(OG)的研究分析，提出了臨時局部柵格法(TLOG)，通過運用TLOG，改進了一種基于概率模型的柵格地圖創(chuàng)建方法。改進后的方法，使創(chuàng)建的地圖更加準確，有效地減少了定位的錯誤或誤差。 論文基于對馬爾可夫定位方法的研究分析，通過引入角度高斯分布函數(shù)，提出角度蒙特卡羅法(AMCL)，改進蒙特卡羅方法(MCL)處理中心對稱環(huán)境的自定位能力；又通過引入遺傳

3、算法中的交叉和變異操作，豐富了蒙特卡羅方法(MCL)的采樣方式，提高了定位精度和魯棒性。 論文共由五個部分組成。第一章是緒論部分，給出了課題的來源、國內(nèi)外研究現(xiàn)狀。第二章對自定位所涉及的問題(環(huán)境的描述、信息的獲取、不確定信息的描述和處理、機器人自定位)進行了較詳細的研究分析；并敘述了與此緊密相關的SLAM問題及典型方法。第三章就地圖創(chuàng)建問題，提出了臨時局部柵格法(TLOG)，并以此改進了一種基于概率模型的柵格地圖創(chuàng)建方法。第四