復(fù)雜環(huán)境下移動(dòng)機(jī)器人路徑規(guī)劃方法研究
本文選題:移動(dòng)機(jī)器人 + 路徑規(guī)劃 ; 參考:《天津理工大學(xué)》2017年碩士論文
【摘要】:路徑規(guī)劃問題是移動(dòng)機(jī)器人研究領(lǐng)域的一個(gè)最基本、最關(guān)鍵的課題,它解決的是移動(dòng)機(jī)器人在工作環(huán)境中如何行走的問題。本文主要研究移動(dòng)機(jī)器人在不同環(huán)境下的路徑規(guī)劃,包括一般環(huán)境下點(diǎn)對(duì)點(diǎn)之間的路徑規(guī)劃與改善,溫室環(huán)境下圍繞農(nóng)作物生長區(qū)域半包圍式的路徑規(guī)劃和三維立體環(huán)境下的路徑規(guī)劃。針對(duì)在這三種環(huán)境下機(jī)器人路徑規(guī)劃的不同特點(diǎn)分別開發(fā)了相應(yīng)的算法,并通過仿真實(shí)驗(yàn)驗(yàn)證了相應(yīng)算法的有效性。本文的研究工作主要分為以下三個(gè)部分:1.提出用于改善路徑質(zhì)量的平滑蟻群算法。在利用蟻群算法進(jìn)行路徑規(guī)劃時(shí),機(jī)器人所走路徑節(jié)點(diǎn)都是自由柵格的中心點(diǎn),這樣就造成了機(jī)器人會(huì)出現(xiàn)不必要的轉(zhuǎn)彎和行走一些多余的路徑。應(yīng)用平滑蟻群算法將蟻群算法規(guī)劃出來的最優(yōu)路徑進(jìn)行平滑處理,在處理過程中,將機(jī)器人所在的當(dāng)前節(jié)點(diǎn)與轉(zhuǎn)折點(diǎn)后的其它節(jié)點(diǎn)連接,如果連接線沒有穿越障礙物區(qū)域,則當(dāng)前連接的線段就可以作為新的路徑代替原來路徑,并將中間不必要的節(jié)點(diǎn)刪除,否則對(duì)當(dāng)前路徑不作任何改動(dòng)。2.提出一種溫室環(huán)境下的路徑規(guī)劃方法。在溫室環(huán)境下,農(nóng)民會(huì)將農(nóng)作物按照一定結(jié)構(gòu)來種植,機(jī)器人在溫室內(nèi)工作,就需要圍繞著農(nóng)作物進(jìn)行運(yùn)動(dòng),運(yùn)動(dòng)的同時(shí)對(duì)農(nóng)作物進(jìn)行噴藥、施肥等工作。針對(duì)溫室內(nèi)機(jī)器人的特殊路徑規(guī)劃方式,將蟻群算法和人工勢(shì)場法相結(jié)合,綜合利用蟻群算法全局搜索和正反饋的特點(diǎn)以及人工勢(shì)場法能夠定向運(yùn)動(dòng)和預(yù)先規(guī)避障礙物的優(yōu)點(diǎn),在規(guī)定機(jī)器人的工作區(qū)域和起止點(diǎn)之后,新的勢(shì)場蟻群算法會(huì)根據(jù)要求規(guī)劃出機(jī)器人的最優(yōu)路徑。3.提出一種在三維環(huán)境下利用蟻群算法進(jìn)行路徑規(guī)劃的方法。在構(gòu)建三維地圖時(shí),首先將移動(dòng)機(jī)器人所處的三維環(huán)境劃分為一個(gè)個(gè)的平面,然后再將這些平面進(jìn)行柵格化。在利用蟻群算法進(jìn)行路徑規(guī)劃的過程中,將螞蟻釋放的信息素全部存儲(chǔ)在路徑節(jié)點(diǎn)上,而不是放在螞蟻的行走路徑中,這樣能大大減少信息素的存儲(chǔ)空間,同時(shí)構(gòu)建了新的期望啟發(fā)函數(shù),提高了路徑搜索效率。
[Abstract]:Path planning is one of the most basic and critical topics in the field of mobile robot research. It solves the problem of how mobile robot walks in the working environment. This paper mainly studies the path planning of mobile robot in different environments, including the path planning and improvement between point to point in general environment. Semi-bounding path planning around crop growing area in greenhouse environment and path planning in three-dimensional environment. According to the different characteristics of robot path planning in these three environments, the corresponding algorithms are developed, and the effectiveness of the corresponding algorithms is verified by simulation experiments. The research work of this paper is divided into the following three parts: 1. A smoothing ant colony algorithm for improving path quality is proposed. When the ant colony algorithm is used in path planning, the path nodes taken by the robot are all the center points of the free grid, which causes the robot to make unnecessary turns and walk some redundant paths. The smooth ant colony algorithm is used to smooth the optimal path of the ant colony algorithm. In the process of processing, the current node of the robot is connected with the other nodes after the turning point, if the connecting line does not cross the obstacle area, Then the line segment of the current connection can replace the original path as a new path, and remove unnecessary nodes from the middle, otherwise, no changes to the current path. 2. A path planning method in greenhouse environment is proposed. In the greenhouse environment, farmers will plant crops according to a certain structure, robot work in the greenhouse, it is necessary to move around the crops, while the movement of crops spraying, fertilization and other work. Aiming at the special path planning method of robot in greenhouse, this paper combines ant colony algorithm and artificial potential field method, synthesizes the characteristics of global search and positive feedback of ant colony algorithm and the advantages of artificial potential field method which can orient movement and avoid obstacles in advance. After defining the working area and starting and ending points of the robot, the new ant colony algorithm of potential field will plan the optimal path of the robot according to the requirement. An ant colony algorithm for path planning in three-dimensional environment is proposed. In the construction of 3D map, the 3D environment of the mobile robot is first divided into one plane, and then these planes are rasterized. In the course of path planning using ant colony algorithm, the pheromone released by ant is stored on the path node instead of in the walking path of ant, which can greatly reduce the storage space of pheromone. At the same time, a new expected heuristic function is constructed to improve the efficiency of path search.
【學(xué)位授予單位】:天津理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP242
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鐘勇,朱建新;機(jī)器人工作空間求解的新方法[J];鑿巖機(jī)械氣動(dòng)工具;2003年04期
2 段齊駿;機(jī)器人工作空間配置的可靠性規(guī)劃[J];機(jī)械科學(xué)與技術(shù);2004年02期
3 鐘勇,朱建新;一種新的機(jī)器人工作空間求解方法[J];機(jī)床與液壓;2004年04期
4 張培艷,呂恬生,宋立博;排球機(jī)器人動(dòng)作規(guī)劃方法研究[J];機(jī)床與液壓;2004年06期
5 曹毅,王樹新,李群智;基于隨機(jī)概率的機(jī)器人工作空間及其面積求解[J];制造業(yè)自動(dòng)化;2005年02期
6 胡磊;劉文勇;王豫;欒勝;;骨科機(jī)器人空間設(shè)計(jì)方法研究[J];機(jī)器人;2006年04期
7 石磊;;松協(xié)調(diào)下雙臂機(jī)器人的協(xié)作工作空間計(jì)算[J];微計(jì)算機(jī)信息;2007年24期
8 許衛(wèi)斌;平雪良;應(yīng)再恩;杜永忠;李正洋;;6R型串聯(lián)機(jī)器人工作空間快速求解方法[J];機(jī)械設(shè)計(jì);2013年06期
9 王興海,周迢;機(jī)器人工作空間的數(shù)值計(jì)算[J];機(jī)器人;1988年01期
10 郭明,周國斌;多關(guān)節(jié)機(jī)器人工作空間的分析與評(píng)價(jià)方法[J];機(jī)器人;1988年04期
相關(guān)會(huì)議論文 前6條
1 范守文;徐禮鉅;;機(jī)器人工作空間分析的解析法[A];第十四屆全國機(jī)構(gòu)學(xué)學(xué)術(shù)研討會(huì)暨第二屆海峽兩岸機(jī)構(gòu)學(xué)學(xué)術(shù)交流會(huì)論文集[C];2004年
2 殷子強(qiáng);張廣軍;袁新;趙慧慧;吳林;;人機(jī)交互式機(jī)器人弧焊再制造系統(tǒng)設(shè)計(jì)[A];第十六次全國焊接學(xué)術(shù)會(huì)議論文摘要集[C];2011年
3 范波濤;閆成新;;噴漿機(jī)器人靈巧度分析[A];面向21世紀(jì)的科技進(jìn)步與社會(huì)經(jīng)濟(jì)發(fā)展(下冊(cè))[C];1999年
4 海丹;劉玉鵬;鄭志強(qiáng);;四輪全向機(jī)器人的設(shè)計(jì)與控制方法[A];2005中國機(jī)器人大賽論文集[C];2005年
5 高理富;宋寧;;Puma控制器改造中的控制算法探究[A];2003年中國智能自動(dòng)化會(huì)議論文集(上冊(cè))[C];2003年
6 徐曉;翟敬梅;謝存禧;;機(jī)器人柔性裝配單元的設(shè)計(jì)[A];第十屆粵港機(jī)電工程技術(shù)與應(yīng)用研討會(huì)暨梁天培教授紀(jì)念會(huì)文集[C];2008年
相關(guān)博士學(xué)位論文 前10條
1 蔣峻;具有力感知的腹腔鏡微創(chuàng)手術(shù)從動(dòng)機(jī)器人的研究[D];上海交通大學(xué);2014年
2 管小清;冗余度涂膠機(jī)器人關(guān)鍵技術(shù)研究[D];北京理工大學(xué);2015年
3 李騰飛;籠養(yǎng)蛋雞健康行為監(jiān)測機(jī)器人系統(tǒng)研究[D];中國農(nóng)業(yè)大學(xué);2016年
4 李睿;機(jī)器人柔性制造系統(tǒng)的在線測量與控制補(bǔ)償技術(shù)[D];天津大學(xué);2014年
5 趙燕鵬;長骨骨折精準(zhǔn)手術(shù)機(jī)器人系統(tǒng)研究[D];中國人民解放軍醫(yī)學(xué)院;2016年
6 黃彪;枇杷剪枝機(jī)器人關(guān)鍵技術(shù)的研究[D];華南理工大學(xué);2016年
7 陳健;面向動(dòng)態(tài)性能的工業(yè)機(jī)器人控制技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2015年
8 杜亮;六自由度工業(yè)機(jī)器人定位誤差參數(shù)辨識(shí)及補(bǔ)償方法的研究[D];華南理工大學(xué);2016年
9 聶華;具柔性脊柱的四足機(jī)器人結(jié)構(gòu)優(yōu)化與控制[D];華中科技大學(xué);2016年
10 韓金華;護(hù)士助手機(jī)器人總體方案及其關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 鄭為湊;輕工包裝機(jī)器人專用運(yùn)動(dòng)控制系統(tǒng)研究[D];江南大學(xué);2015年
2 齊龍;基于視覺的6自由度機(jī)器人焊接控制研究[D];燕山大學(xué);2015年
3 彭真;典型工況下四自由度高速重載機(jī)器人起動(dòng)特性的研究[D];燕山大學(xué);2015年
4 趙登步;基于機(jī)器視覺的SCARA機(jī)器人快速定位控制系統(tǒng)的研究與開發(fā)[D];江南大學(xué);2015年
5 邱煥能;機(jī)器人操作臂控制驅(qū)動(dòng)系統(tǒng)研究[D];華南理工大學(xué);2015年
6 王權(quán);基于大臂并聯(lián)的四自由度機(jī)器人結(jié)構(gòu)設(shè)計(jì)與研究[D];鄭州輕工業(yè)學(xué)院;2015年
7 翟美新;基于李群李代數(shù)的機(jī)器人運(yùn)動(dòng)特性分析與研究[D];南京理工大學(xué);2015年
8 BUI HUU TOAN;智能服務(wù)機(jī)器人控制系統(tǒng)研究與實(shí)現(xiàn)[D];南京理工大學(xué);2015年
9 高君濤;工業(yè)碼垛機(jī)器人的軌跡優(yōu)化及結(jié)構(gòu)拓?fù)鋬?yōu)化設(shè)計(jì)[D];西安建筑科技大學(xué);2015年
10 姜柏森;一種變幾何桁架機(jī)器人運(yùn)動(dòng)學(xué)建模及軌跡規(guī)劃算法[D];上海交通大學(xué);2015年
,本文編號(hào):1896088
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1896088.html