【摘要】：近年來,移動機(jī)器人導(dǎo)航已經(jīng)應(yīng)用于無人車(UGV)、無人船(USV)、無人機(jī)(UAV)。在機(jī)器人導(dǎo)航所需要的眾多功能中,最重要三個組成部分是定位、地圖和路徑規(guī)劃。本課題以室內(nèi)移動機(jī)器人導(dǎo)航為背景,進(jìn)行基于單線激光雷達(dá)的SLAM和路徑規(guī)劃算法研究和實(shí)現(xiàn)。首先介紹了SLAM中常用的坐標(biāo)系,以及各坐標(biāo)系之間的相互轉(zhuǎn)換,主要包括將激光雷達(dá)的觀測數(shù)據(jù)轉(zhuǎn)換到世界坐標(biāo)系中用于構(gòu)建地圖。其次介紹了里程計的運(yùn)動模型以及傳感器(激光雷達(dá))的觀測模型。最后對二維地圖的模型進(jìn)行對比分析,結(jié)合路徑規(guī)劃算法,選用柵格地圖作為本課題的地圖表達(dá)模型,并對柵格地圖構(gòu)建算法進(jìn)行理論推導(dǎo)。針對室內(nèi)移動機(jī)器人同時定位與地圖構(gòu)建技術(shù),分別介紹了兩種基于概率的SLAM算法:EKF_SLAM和Fast SLAM,對以上兩種基于概率的SLAM算法進(jìn)行理論推導(dǎo)和仿真實(shí)驗(yàn),隨后介紹了基于掃描匹配的SLAM算法,對利用高掃描頻率激光雷達(dá)的Hector_SLAM算法進(jìn)行理論分析和仿真實(shí)驗(yàn)。從算法計算復(fù)雜度和仿真效果比較分析三種SLAM算法。針對移動機(jī)器人基于已知地圖的路徑規(guī)劃問題,本課題采用A*算法作為全局路徑規(guī)劃算法,DWA算法作為局部路徑規(guī)劃算法。從概念上比較了Dijsktra算法、BFS算法、A*算法的優(yōu)缺點(diǎn),由于A*算法既有Dijsktra算法最短路徑的優(yōu)勢,又有BFS算法最快規(guī)劃速度的優(yōu)勢,所以本課題決定采用A*算法作為全局路徑規(guī)劃算法。然后通過對雙輪差速移動機(jī)器人進(jìn)行建模,介紹了DWA局部路徑規(guī)劃算法的具體流程。為了驗(yàn)證以上算法的有效性,以Turtlebot2機(jī)器人(Kuboki底盤)作為實(shí)驗(yàn)平臺,在室內(nèi)環(huán)境下進(jìn)行實(shí)驗(yàn)分析。首先通過Gmapping和Hector_SLAM對室內(nèi)相同環(huán)境進(jìn)行建圖,比較分析兩種SLAM算法的建圖精度,結(jié)果表明基于高掃描頻率的激光雷達(dá)的Hector_SLAM算法具有更好的建圖精度。然后基于Hector_SLAM所構(gòu)建的二維環(huán)境地圖進(jìn)行路徑規(guī)劃實(shí)驗(yàn),通過到指定目標(biāo)點(diǎn)的自主導(dǎo)航驗(yàn)證路徑規(guī)劃算法的有效性。
【圖文】：

哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文加速度傳感器，硬件的進(jìn)步幫助 SLAM 技術(shù)得到天，SLAM 不僅可用于增強(qiáng)現(xiàn)實(shí)技術(shù)，而且還適用汽車、家庭服務(wù)機(jī)器人和微創(chuàng)手術(shù)機(jī)器人等。研究現(xiàn)狀可以看出，由于國外起步較早，研究的更得了很多成果。例如美國的“機(jī)遇號”和“勇氣號M 技術(shù)，通過其頂部的雙目視覺攝像頭可以實(shí)現(xiàn)高為“勇氣號”火星車。

示為“勇氣號”火星車。圖 1-1“勇氣號”火星車活中比較常見的掃地機(jī)器人，運(yùn)用視覺 SLAM 技術(shù)，行環(huán)境構(gòu)建，根據(jù)環(huán)境地圖進(jìn)行高效的室內(nèi)清掃，并且到充電樁補(bǔ)充電量，，如圖 1-2 所示 Roomba 掃地機(jī)器人
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP242;TN958.98

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 朱奇光;袁梅;陳衛(wèi)東;陳穎;;基于CEH~∞ F的移動機(jī)器人SLAM算法研究[J];儀器儀表學(xué)報;2015年10期

2 王楠;馬書根;李斌;王明輝;趙明揚(yáng);;震后建筑內(nèi)部層次化SLAM的地圖模型轉(zhuǎn)換方法[J];自動化學(xué)報;2015年10期

3 羅元;傅有力;程鐵鳳;;基于改進(jìn)Rao-Blackwellized粒子濾波器的同時定位與地圖構(gòu)建[J];控制理論與應(yīng)用;2015年02期

4 馬飛;楊v瀄~;顧青;孟宇;;基于改進(jìn)A*算法的地下無人鏟運(yùn)機(jī)導(dǎo)航路徑規(guī)劃[J];農(nóng)業(yè)機(jī)械學(xué)報;2015年07期

5 王忠立;趙杰;蔡鶴皋;;大規(guī)模環(huán)境下基于圖優(yōu)化SLAM的圖構(gòu)建方法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2015年01期

6 王法勝;魯明羽;趙清杰;袁澤劍;;粒子濾波算法[J];計算機(jī)學(xué)報;2014年08期

7 宋宇;李慶玲;康軼非;閆德立;;平方根容積Rao-Blackwillised粒子濾波SLAM算法[J];自動化學(xué)報;2014年02期

8 王宏健;傅桂霞;李娟;李村;;基于強(qiáng)跟蹤C(jī)KF的無人水下航行器SLAM[J];儀器儀表學(xué)報;2013年11期

9 黃開宏;楊興銳;曾志文;盧惠民;鄭志強(qiáng);;基于ROS戶外移動機(jī)器人軟件系統(tǒng)構(gòu)建[J];機(jī)器人技術(shù)與應(yīng)用;2013年04期

10 于金霞;劉文靜;湯永利;;粒子濾波重采樣算法研究[J];微計算機(jī)信息;2010年16期

相關(guān)博士學(xué)位論文 前2條

1 苑全德;基于視覺的多機(jī)器人協(xié)作SLAM研究[D];哈爾濱工業(yè)大學(xué);2016年

2 曲麗萍;移動機(jī)器人同步定位與地圖構(gòu)建關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2013年

相關(guān)碩士學(xué)位論文 前8條

1 趙新洋;基于激光雷達(dá)的同時定位與室內(nèi)地圖構(gòu)建算法研究[D];哈爾濱工業(yè)大學(xué);2017年

2 李猛鋼;煤礦救援機(jī)器人導(dǎo)航系統(tǒng)研究[D];中國礦業(yè)大學(xué);2017年

3 鄭瀟峰;基于ROS的移動機(jī)器人室內(nèi)激光導(dǎo)航研究[D];重慶郵電大學(xué);2017年

4 李昀澤;基于激光雷達(dá)的室內(nèi)機(jī)器人SLAM研究[D];華南理工大學(xué);2016年

5 朱福利;基于SLAM的移動機(jī)器人室內(nèi)環(huán)境感知和地圖構(gòu)建研究[D];廣東工業(yè)大學(xué);2016年

6 邵長勉;動態(tài)環(huán)境下移動機(jī)器人定位及地圖創(chuàng)建[D];南京郵電大學(xué);2014年

7 武玫;基于分布式粒子濾波的SLAM算法研究[D];北京工業(yè)大學(xué);2013年

8 劉輕塵;基于激光測距儀的救援機(jī)器人二維地圖實(shí)時創(chuàng)建技術(shù)研究[D];哈爾濱工程大學(xué);2013年

本文編號：2706773