發(fā)布時(shí)間：2018-07-26 19:03

【摘要】：服務(wù)機(jī)器人感知與理解室內(nèi)環(huán)境是人工智能領(lǐng)域的基礎(chǔ)與長遠(yuǎn)目標(biāo)之一,因?yàn)榉��?wù)機(jī)器人只有了解了人所在的環(huán)境,才能實(shí)現(xiàn)人與機(jī)器人自然交互。一般而言,人與機(jī)器人的交流大多是人對(duì)機(jī)器人發(fā)送任務(wù),然后機(jī)器人執(zhí)行人的任務(wù)。人類采用自然語言提出的任務(wù),是一種隱含了許多復(fù)雜信息的語義關(guān)系。隱含的信息包括:實(shí)物地點(diǎn)信息、實(shí)物的描述信息以及實(shí)物之間的關(guān)系等等,這些信息分別對(duì)應(yīng)著度量地圖、特征地圖以及語義地圖。單一的地圖很難滿足機(jī)器人實(shí)現(xiàn)人類的自然語言提出的任務(wù),所以,構(gòu)建一種綜合性室內(nèi)地圖對(duì)于服務(wù)機(jī)器人理論研究和實(shí)際應(yīng)用均具有重要意義。然而不同種類的地圖不能簡單的合并,層次化地圖是合并地圖的一種有效方法,這種合并通過地圖級(jí)聯(lián)實(shí)現(xiàn),所以構(gòu)建一種層次化地圖是本文研究重點(diǎn)。為實(shí)現(xiàn)服務(wù)機(jī)器人層次化地圖構(gòu)建,本文針對(duì)度量地圖、特征地圖及語義地圖的構(gòu)建技術(shù)分別開展研究:度量地圖是層次化地圖的基礎(chǔ),而位姿估計(jì)又是度量地圖構(gòu)建的基礎(chǔ)。本文提出一種尺度加權(quán)范數(shù)(PMWN,Polar Metric-Weighted Norm)實(shí)現(xiàn)2D掃描數(shù)據(jù)的匹配,解決匹配過程中服務(wù)機(jī)器人旋轉(zhuǎn)與平移帶來的影響,從而減少迭代次數(shù)以提高效率。通過對(duì)PMWN的殘差估計(jì)計(jì)算出服務(wù)機(jī)器人的旋轉(zhuǎn),通過PMWN的幾何意義計(jì)算出服務(wù)機(jī)器人的平移。最后,采用基于KF(Kalman Filter)融合里程計(jì)得到的位姿與PMWN得到的位姿構(gòu)建度量地圖。特征地圖是層次化地圖的中間層。本文提出基于假設(shè)檢驗(yàn)的方法劃分度量地圖層提供的2D掃描數(shù)據(jù),并在數(shù)據(jù)劃分的基礎(chǔ)上提取角點(diǎn)、線段以及圓弧特征。采用假設(shè)檢驗(yàn)的方法匹配這些特征,并采用基于權(quán)重的特征融合方法融合特征。同時(shí)為了提高度量地圖構(gòu)建的效果,使用這些特征實(shí)現(xiàn)閉環(huán)檢測。最后,通過特征提取、匹配與融合構(gòu)成特征地圖。語義地圖是層次化地圖的頂層。本文提出了一種語義區(qū)域用于表示語義地圖。語義區(qū)域由語義標(biāo)識(shí)構(gòu)成,語義標(biāo)識(shí)中包含室內(nèi)環(huán)境的局部輪廓信息,通過匹配輪廓信息采集語義標(biāo)識(shí)。采用粒子濾波器更新語義標(biāo)識(shí)權(quán)重,然后通過Viterbi算法估計(jì)服務(wù)機(jī)器人當(dāng)前所在區(qū)域。同時(shí)采用基于貝葉斯網(wǎng)絡(luò)的語義區(qū)域?qū)Ш剿惴ㄒ龑?dǎo)服務(wù)機(jī)器人到達(dá)指定區(qū)域。層次化地圖由度量地圖、特征地圖及語義地圖構(gòu)成。層次化地圖通過地圖級(jí)聯(lián)的方式封裝服務(wù)機(jī)器人任務(wù),以實(shí)現(xiàn)自然語言描述的服務(wù)機(jī)器人任務(wù)。如果室內(nèi)環(huán)境中出現(xiàn)小范圍的改動(dòng),那么在層次化地圖上可以靈活地變更各層次之間的關(guān)系以適應(yīng)不變的任務(wù)。本文首先分別對(duì)度量地圖、特征地圖以及語義地圖進(jìn)行實(shí)驗(yàn)驗(yàn)證,然后通過綜合實(shí)驗(yàn)對(duì)層次化地圖進(jìn)行驗(yàn)證。每種地圖的實(shí)驗(yàn)方法不同,度量地圖基于PMWN姿估計(jì)實(shí)現(xiàn),通過與PSM及Mb-ICP相比較,驗(yàn)證本文提出算法的準(zhǔn)確性、效率及閉環(huán)精度;特征地圖由特征構(gòu)成,特征的穩(wěn)定性與準(zhǔn)確性依靠復(fù)雜環(huán)境特征提取實(shí)驗(yàn)及大規(guī)模環(huán)境的特征提取實(shí)驗(yàn)加以驗(yàn)證;語義地圖采用語義區(qū)域?qū)崿F(xiàn),通過長期性實(shí)驗(yàn)與機(jī)器人綁架實(shí)驗(yàn)驗(yàn)證機(jī)器人在語義區(qū)域上執(zhí)行長期任務(wù)能力。最后層次化地圖通過環(huán)境變更但任務(wù)不變的實(shí)驗(yàn)驗(yàn)證層次化地圖的靈活性;通過服務(wù)機(jī)器人在大范圍環(huán)境中長期執(zhí)行重復(fù)任務(wù)的實(shí)驗(yàn)驗(yàn)證服務(wù)機(jī)器人在層次化地圖中執(zhí)行任務(wù)的穩(wěn)定性。
[Abstract]:A service robot perceiving and understanding the indoor environment is one of the basic and long-term goals in the field of artificial intelligence. Because the service robot can only realize the natural interaction between the man and the robot only by understanding the environment of the human being, in general, the communication between human and robot is mostly the task of the human being to the machine man, and then the task of the robot. The task proposed by human language is a semantic relation that implies a lot of complex information. The hidden information includes the physical location information, the description information of the object and the relationship between the objects, etc. the information corresponds to the metric map, the feature map and the semantic map. The single map is difficult to satisfy the robot. Therefore, it is of great significance to build a comprehensive indoor map for the theoretical research and practical application of service robots. However, different types of maps can not be simply merged. The hierarchical map is an effective method for merging maps. This combination is realized by a cascade of maps, so it is constructed. Building a hierarchical map is the key point of this paper. In order to realize hierarchical map building of service robots, this paper studies the construction techniques of metric maps, feature maps and semantic maps. The measurement map is the basis of hierarchical map, while position and posture estimation is the basis of measuring map building. This paper proposes a scale weighting. PMWN (Polar Metric-Weighted Norm) realizes the matching of 2D scanning data and solves the influence of the rotation and translation of the service robot in the matching process, thus reducing the number of iterations to improve the efficiency. The rotation of the service robot is calculated by the residual estimation of the PMWN, and the translation of the service robot is calculated through the geometric meaning of the PMWN. Finally, using the position and posture obtained by the KF (Kalman Filter) fusion odometer and the position and posture obtained by the PMWN, the feature map is the middle layer of the hierarchical map. This paper proposes a method to divide the 2D scan data provided by the metric map layer based on the hypothesis testing, and extract the corner, line segment and arc on the basis of the data partition. We use the method of hypothesis testing to match these features, and use the weight based feature fusion method to fuse the features. In order to improve the effect of the measurement map construction, these features are used to realize closed loop detection. Finally, feature maps are formed by feature extraction, matching and fusion. The semantic map is the top layer of the hierarchical map. A semantic region is used to represent semantic maps. The semantic region is composed of semantic identities. The semantic identification contains the local contour information of the indoor environment. The semantic identification is collected by matching the contour information. The particle filter is used to update the semantic identification weight, and then the current region of the service robot is estimated by the Viterbi algorithm. The semantic regional navigation algorithm based on Bayesian network is used to guide the service robot to the specified area. The hierarchical map is composed of the metric map, the feature map and the semantic map. The hierarchical map is used to encapsulate the service robot task through the cascade of maps to realize the service robot task of the natural language description. If the indoor environment is in the indoor environment There is a small change in it, so the relationship between different levels can be changed flexibly to adapt to the unchanging task on the hierarchical map. First, this paper validates the measurement map, the feature map and the semantic map respectively, and then verifies the hierarchical map through the comprehensive experiment. The experimental methods of each map are different, The metric map is based on PMWN attitude estimation. By comparing with PSM and Mb-ICP, the accuracy, efficiency and close loop accuracy of the algorithm are verified. The feature maps are composed of features. The stability and accuracy of the features depend on the experiment of complex environment feature extraction and the feature extraction experiments of large-scale environment. Semantic map uses semantics. Regional implementation, through long-term experiment and robot kidnapping experiment, verifies the ability of the robot to perform long term task in the semantic area. Finally, the hierarchical map verifies the flexibility of the hierarchical map through the environment change but the task invariable experiment. Service robots perform the stability of tasks in hierarchical maps.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP242

【相似文獻(xiàn)】

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

1 段秀敏,李蓮芝;基于類復(fù)向量原理的機(jī)器人位置和姿態(tài)分析[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2004年03期

2 張振喜;焦國太;鄧光明;梁聰聰;;室內(nèi)清潔機(jī)器人協(xié)作技術(shù)研究[J];機(jī)械;2010年12期

3 陳陽舟;王文星;代桂平;;基于角度優(yōu)先的多機(jī)器人圍捕策略[J];北京工業(yè)大學(xué)學(xué)報(bào);2012年05期

4 蔣新松;國外機(jī)器人的發(fā)展及我們的對(duì)策研究[J];機(jī)器人;1987年01期

5 沈慧娟;袖珍機(jī)器人別動(dòng)隊(duì)[J];國外科技動(dòng)態(tài);2004年02期

6 孟慶鑫,魏洪興,王立權(quán),楊青梅,王嵐;基于蠕動(dòng)原理拱泥機(jī)器人方案研究[J];中國造船;2001年01期

7 程遠(yuǎn);機(jī)器人軟件編程方法[J];無錫職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

8 孟慶鑫,王茁,王殿君,王立權(quán),屠治國;“穿地龍”機(jī)器人總體方案分析與研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2003年03期

9 丁瀅潁;何衍;蔣靜坪;;基于個(gè)性演化的多機(jī)器人自組織[J];模式識(shí)別與人工智能;2003年02期

10 張汝波,王兢,孫世良;具有環(huán)境自適應(yīng)能力的多機(jī)器人編隊(duì)系統(tǒng)研究[J];機(jī)器人;2004年01期

相關(guān)會(huì)議論文 前10條

1 石為人;周偉;王楷;蘇士娟;;家庭清潔機(jī)器人自主充電研究[A];2010中國儀器儀表與測控技術(shù)大會(huì)論文集[C];2010年

2 李長松;孫國林;韓勝利;;機(jī)器人料箱取件形式及控制方法[A];2013中國汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年

3 孟正大;戴先中;;基于神經(jīng)網(wǎng)絡(luò)逆系統(tǒng)方法的機(jī)器人柔順性控制[A];江蘇省自動(dòng)化學(xué)會(huì)七屆四次理事會(huì)暨2004學(xué)術(shù)年會(huì)青年學(xué)者論壇論文集[C];2004年

4 陳天皓;錢成;談?dòng)⒆?;類人足球仿真機(jī)器人快速起身方法的實(shí)現(xiàn)[A];2007年足球機(jī)器人大會(huì)論文集[C];2007年

5 薛慧婷;羅熊;胡海東;游美玲;邱新濤;;基于顏色特征的漂浮機(jī)器人三點(diǎn)定位系統(tǒng)[A];2009年中國智能自動(dòng)化會(huì)議論文集（第五分冊(cè)）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

6 胡海東;趙清杰;;機(jī)器人的慣性/視覺組合定位方法[A];2009年中國智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

7 顧新興;孫燕樸;馮純伯;;一種新的雙機(jī)器人協(xié)調(diào)路徑規(guī)劃方法[A];1995中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

8 陶軍;高翔;周全;李曉亞;;利用自學(xué)習(xí)算法為機(jī)器人選擇最優(yōu)目標(biāo)點(diǎn)的決策設(shè)計(jì)[A];馬斯特杯2003年中國機(jī)器人大賽及研討會(huì)論文集[C];2003年

9 王大川;張輝;季秀才;鄭志強(qiáng);;救援環(huán)境下基于激光傳感器的機(jī)器人環(huán)境建圖以及自定位[A];2007年足球機(jī)器人大會(huì)論文集[C];2007年

10 王淑慧;吳立成;袁海文;;一種水上行走機(jī)器人的模糊控制[A];2011年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第一分冊(cè)）[C];2011年

相關(guān)重要報(bào)紙文章 前5條

1 克 軍;小小機(jī)器人軍團(tuán)[N];大眾科技報(bào);2003年

2 張勁　戚峰;變電站的“機(jī)器人骨干”[N];中國電力報(bào);2009年

3 本報(bào)通訊員 張勁　戚峰;電力機(jī)器人的“神通”[N];工人日?qǐng)?bào);2009年

4 吳鴻;微型機(jī)器人引領(lǐng)反恐潮流[N];中國商報(bào);2003年

5 盧家興;中科院研制出能應(yīng)付復(fù)雜地形的機(jī)器人[N];大眾科技報(bào);2004年

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

1 霍光磊;服務(wù)機(jī)器人室內(nèi)環(huán)境層次化地圖構(gòu)建方法研究[D];哈爾濱工業(yè)大學(xué);2016年

2 張玉麗;基于虛擬力的多機(jī)器人化學(xué)源定位研究[D];中國礦業(yè)大學(xué);2015年

3 張世隆;拋投機(jī)器人翻轉(zhuǎn)越障技術(shù)研究[D];北京理工大學(xué);2015年

4 仲朝亮;受生物啟發(fā)的移動(dòng)機(jī)器人空間認(rèn)知及其導(dǎo)航[D];華東理工大學(xué);2015年

5 王東科;空間繩系機(jī)器人目標(biāo)抓捕及抓捕后穩(wěn)定控制方法研究[D];西北工業(yè)大學(xué);2015年

6 魏明生;基于低頻電磁信號(hào)的管道清堵機(jī)器人定位方法研究[D];中國礦業(yè)大學(xué);2016年

7 王玲;未知環(huán)境中基于相對(duì)觀測量的多機(jī)器人合作定位研究[D];國防科學(xué)技術(shù)大學(xué);2006年

8 王宏;煤礦機(jī)器人激光雷達(dá)與慣性傳感器導(dǎo)航理論及實(shí)驗(yàn)研究[D];中國礦業(yè)大學(xué)（北京）;2011年

9 李飛;湍動(dòng)氣流主控環(huán)境下多機(jī)器人氣味源定位[D];天津大學(xué);2009年

10 仲宇;分布式強(qiáng)化學(xué)習(xí)理論及在多機(jī)器人中的應(yīng)用研究[D];哈爾濱工程大學(xué);2003年

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

1 張帥;服務(wù)型機(jī)器人設(shè)計(jì)與前瞻性研究[D];浙江大學(xué);2008年

2 戚樹騰;基于激光測距儀的果園移動(dòng)機(jī)器人避障系統(tǒng)研究[D];西北農(nóng)林科技大學(xué);2015年

3 劉廣保;大型復(fù)雜曲面的機(jī)器人研拋技術(shù)研究[D];沈陽理工大學(xué);2015年

4 張賢;基于超聲波測距的多機(jī)器人室內(nèi)定位導(dǎo)航研究[D];哈爾濱工業(yè)大學(xué);2015年

5 戴騰清;基于PROFIBUS現(xiàn)場總線在機(jī)器人沖壓自動(dòng)化線的設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2015年

6 楊曉曉;室內(nèi)機(jī)器人單目視覺同時(shí)定位與地圖構(gòu)建技術(shù)研究與實(shí)現(xiàn)[D];成都信息工程學(xué)院;2014年

7 周子希;基于構(gòu)建地圖的手勢控制移動(dòng)機(jī)器人[D];中國海洋大學(xué);2015年

8 田青;Mecanum輪式全向機(jī)器人位置精確控制的研究[D];東南大學(xué);2015年

9 李文玉;智能倉庫系統(tǒng)多機(jī)器人任務(wù)分配問題研究[D];北京物資學(xué)院;2016年

10 武涵;基于無線傳感網(wǎng)絡(luò)的群機(jī)器人精確定位與編隊(duì)控制[D];南京大學(xué);2016年

，

本文編號(hào)：2146992