本文關(guān)鍵詞： 四叉樹地圖表示 局部路徑規(guī)劃 里程計(jì)標(biāo)定 人機(jī)導(dǎo)航 服務(wù)機(jī)器人　出處：《中國科學(xué)技術(shù)大學(xué)》2017年博士論文　論文類型：學(xué)位論文

【摘要】：機(jī)器人導(dǎo)航是機(jī)器人領(lǐng)域的一項(xiàng)基本研究,其重要意義在于:在所處環(huán)境中自主移動(dòng)的是很多種類機(jī)器人能夠完成其它復(fù)雜任務(wù)的前提。近幾十年來,隨著機(jī)器人技術(shù)和人工智能技術(shù)的不斷發(fā)展,以及整個(gè)社會(huì)對服務(wù)機(jī)器人日益增長的使用需求,學(xué)術(shù)界和工業(yè)界都投入大量的資源對機(jī)器人導(dǎo)航技術(shù)進(jìn)行了深入研究和應(yīng)用探索,使得室內(nèi)機(jī)器人的導(dǎo)航技術(shù)日趨成熟。室內(nèi)機(jī)器人的導(dǎo)航技術(shù)大體可分為三個(gè)發(fā)展階段:工業(yè)機(jī)器人階段,家庭服務(wù)機(jī)器人階段和公共服務(wù)機(jī)器人階段。公共服務(wù)領(lǐng)域場景相比工廠場景和普通家庭場景更加復(fù)雜,這給現(xiàn)階段以適應(yīng)普通家庭環(huán)境為導(dǎo)向的室內(nèi)機(jī)器人導(dǎo)航技術(shù)帶來新的問題和挑戰(zhàn),這也是本文研究的大背景。目前主流的室內(nèi)機(jī)器人導(dǎo)航框架主要包括三大技術(shù):地圖構(gòu)建,機(jī)器人定位和導(dǎo)航規(guī)劃。這些技術(shù)在家庭場景中均已經(jīng)得到長足的發(fā)展和進(jìn)步,但是將這些技術(shù)應(yīng)用到大規(guī)模復(fù)雜動(dòng)態(tài)的公共服務(wù)場景時(shí),卻面臨著一些工程方法和理論上的困難。針對這些問題,本文提出了一些提出了新的方法或技術(shù)改進(jìn),具體的內(nèi)容和創(chuàng)新點(diǎn)如下:1.機(jī)器人導(dǎo)航需要有詳細(xì)的環(huán)境模型信息,因此適用于大規(guī)模環(huán)境的地圖構(gòu)建算法是機(jī)器人導(dǎo)航技術(shù)的基礎(chǔ)工作。通常公共服務(wù)場景的面積遠(yuǎn)大于普通家庭環(huán)境,可以達(dá)到上萬平方米甚至更大的規(guī)模�，F(xiàn)有的地圖構(gòu)建算法在大規(guī)模場景地圖構(gòu)建問題中效率低下,需要耗費(fèi)大量的存儲(chǔ)資源。針對大規(guī)模的場景地圖構(gòu)建問題,本文提出一種基于四叉樹的高效地圖表示方法;并設(shè)計(jì)了一套應(yīng)用于四叉樹地圖的訪問碼機(jī)制,利用該機(jī)制能夠快速的訪問地圖節(jié)點(diǎn)數(shù)據(jù);最后提出了大規(guī)模環(huán)境下基于四叉樹地圖表示的地圖構(gòu)建方法,實(shí)驗(yàn)表明基于四叉樹的SLAM方法能夠減少50%到70%的內(nèi)存消耗。2.公共服務(wù)場景的環(huán)境十分復(fù)雜,具有高度的動(dòng)態(tài)性,環(huán)境中通常存在密集且流動(dòng)的人群。人群密集環(huán)境下的機(jī)器人導(dǎo)航依賴于穩(wěn)定的機(jī)器人定位模塊,但是復(fù)雜動(dòng)態(tài)環(huán)境下的機(jī)器人定位十分困難。本文分析了動(dòng)態(tài)環(huán)境下的機(jī)器人定位存在的問題及其原因,并設(shè)計(jì)了基于里程計(jì)標(biāo)定和環(huán)境自感知的定位改進(jìn)算法,極大地降低了錯(cuò)誤觀察對機(jī)器人定位的影響,從而顯著提高動(dòng)態(tài)環(huán)境下機(jī)器人定位的魯棒性。3.傳統(tǒng)的機(jī)器人導(dǎo)航系統(tǒng)缺乏對環(huán)境中行人因素的考慮,其導(dǎo)航表現(xiàn)并不能滿足公共服務(wù)領(lǐng)域場景下Human-aware導(dǎo)航的需求,與人類自身的導(dǎo)航行為相差甚遠(yuǎn)。針對當(dāng)前導(dǎo)航規(guī)劃算法在人機(jī)環(huán)境下存在的問題,本文利用激光傳感器對行人進(jìn)行識(shí)別和跟蹤,并對其運(yùn)動(dòng)狀態(tài)進(jìn)行估計(jì)和預(yù)測;進(jìn)而利用行人預(yù)測信息來改進(jìn)基于動(dòng)態(tài)窗口的局部路徑規(guī)劃算法,提高機(jī)器人導(dǎo)航在人機(jī)交互方面的舒適性,自然性和交互性�？偠灾�,本文針對傳統(tǒng)機(jī)器人導(dǎo)航技術(shù)在公共服務(wù)領(lǐng)域應(yīng)用中存在的不足和問題,分別在地圖構(gòu)建、機(jī)器人定位和導(dǎo)航規(guī)劃三個(gè)方面提出了新的算法或技術(shù)改進(jìn),并實(shí)現(xiàn)了一套適用于大規(guī)模復(fù)雜環(huán)境下的機(jī)器人導(dǎo)航解決方案,并在可佳商場導(dǎo)購機(jī)器人項(xiàng)目中得以實(shí)施。
[Abstract]:Robot navigation is a basic research field, its significance lies in: in the autonomous mobile environment is a prerequisite for many kinds of robots can perform other complex tasks. In recent decades, with the development of robot technology and artificial intelligence technology, the growing and the whole society of service robot needs academia and industry have invested a lot of resources for robot navigation technology is studied and applied to explore, make indoor robot navigation technology is becoming more and more mature. Indoor robot navigation technology can be divided into three stages: the stage of industrial robots, service robots in the home stage and public service robot scene public service stage. Compared with the factory scene and the ordinary family scene is more complex, this to the stage to adapt the ordinary family oriented indoor environment Robot navigation technology brings new problems and challenges, the background of this paper. The indoor robot navigation framework mainly includes three technologies: map building, robot localization and navigation planning. These technologies in the domestic scene had been considerable development and progress, but the application of these technologies to large-scale complex dynamic the public service scene, there are still some engineering methods and theoretical difficulties. To solve these problems, this paper puts forward some improvement put forward new methods or techniques, specific content and innovation are as follows: 1. robot navigation environment model need detailed information, so it is suitable for large-scale environment map building algorithm the basic work of the robot navigation technology. Usually public service scene area is much larger than the ordinary family environment, can reach tens of thousands of square meters or more The size of the existing map building construction algorithm. The problem of low efficiency in large scale scene map, requires a lot of storage resources. For the large scale scene map building problem, this paper proposes a representation method of efficient map based on the four fork tree; and design a set for the four fork tree map access code mechanism, the use of the mechanism can access the map node data quickly; finally proposes four tree map representation based on a large-scale environment map, experimental results show that the SLAM method based on the four fork tree can be reduced by 50% to 70% of the memory consumption of.2. public service environment is very complex, highly dynamic, intensive and the flow of the crowd usually in the environment. The crowded environment depends on the robot navigation robot positioning module is stable, but the robot in complex dynamic environment ten trapped Difficult. This paper analyzes the existing robot positioning under dynamic environment problems and their causes, and design improved self sensing positioning algorithm and based on the mileage meter calibration, which greatly reduces the error effect of robot localization, which significantly improve the robustness of traditional robot navigation system.3. robot positioning under dynamic environment the lack of pedestrian environment factors into consideration, the navigation performance can not meet the requirements of Human-aware navigation scene of public services, and a far cry from the navigation behavior of human beings. In view of the current navigation planning method in man-machine environment, by using the laser sensor recognition and tracking of pedestrians, and the movement of state estimation and prediction; and then use the pedestrian to improve the local path planning algorithm based on dynamic window information forecasting, improve robot navigation in people Machine interaction comfort, and interactive nature. In short, aiming at the shortcomings and problems of traditional robot navigation technology applied in the field of public service, respectively in map construction, robot localization and navigation planning three aspects put forward the improved algorithm or new technology, robot navigation and implements a set of suitable for mass under the complex environment solution, and can be implemented in the good shopping guide robot project.

【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP242

【相似文獻(xiàn)】

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

1 陳斌,蔣新松;自治式水下機(jī)器人導(dǎo)航與控制若干問題研究[J];機(jī)器人;1993年01期

2 宋健;數(shù)字PID算法在噴霧機(jī)器人導(dǎo)航系統(tǒng)中的應(yīng)用[J];濰坊學(xué)院學(xué)報(bào);2003年06期

3 高玉蘋;渠慎豐;鄭靜;;無線射頻識(shí)別在機(jī)器人導(dǎo)航中的應(yīng)用[J];電子測量技術(shù);2006年03期

4 吳曉明;;基于計(jì)算機(jī)視覺的機(jī)器人導(dǎo)航綜述[J];實(shí)驗(yàn)科學(xué)與技術(shù);2007年05期

5 李雄;徐宗昌;王凱;;機(jī)器人導(dǎo)航中的多傳感器數(shù)據(jù)融合新算法[J];工程圖學(xué)學(xué)報(bào);2008年01期

6 吳修文;馮曉霞;孫康嶺;魏富奎;;農(nóng)用機(jī)器人導(dǎo)航電子地圖的研究[J];農(nóng)業(yè)裝備與車輛工程;2010年03期

7 陸新華,張桂林;室內(nèi)服務(wù)機(jī)器人導(dǎo)航方法研究[J];機(jī)器人;2003年01期

8 蔡衛(wèi)國;馬莉莎;李莉;;電磁誘導(dǎo)式噴霧機(jī)器人導(dǎo)航控制設(shè)計(jì)[J];機(jī)械設(shè)計(jì)與制造;2007年04期

9 包加桐;宋愛國;唐鴻儒;熊鵬文;;基于視覺目標(biāo)跟蹤的偵察機(jī)器人導(dǎo)航方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

10 岳大為;東楷涵;劉作軍;王德峰;;基于音頻帶通濾波的排險(xiǎn)機(jī)器人導(dǎo)航方法[J];河北工業(yè)大學(xué)學(xué)報(bào);2013年02期

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

1 馬哲文;齊偉;魯守銀;;基于智能空間的服務(wù)機(jī)器人導(dǎo)航定位研究[A];第七屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2009年

2 封金星;劉伯勝;;用于水下機(jī)器人導(dǎo)航的長基線水聲定位系統(tǒng)[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

3 王Y，

本文編號(hào)：1542191