基于滾動(dòng)窗口的機(jī)器人自主構(gòu)圖路徑規(guī)劃
本文選題:自主地圖構(gòu)建 + 路徑規(guī)劃。 參考:《計(jì)算機(jī)工程》2017年02期
【摘要】:針對(duì)智能機(jī)器人如何以最優(yōu)探測(cè)路線自主探測(cè)和構(gòu)建室內(nèi)環(huán)境地圖的問(wèn)題,提出一種基于滾動(dòng)窗口的路徑規(guī)劃算法。將傳統(tǒng)遍歷構(gòu)圖的牛耕遍歷方式改進(jìn)為未知環(huán)境的探測(cè)策略,并結(jié)合滾動(dòng)窗口實(shí)現(xiàn)對(duì)未知環(huán)境的滾動(dòng)探測(cè)和構(gòu)圖路徑規(guī)劃,同時(shí)利用A~*算法規(guī)劃滾動(dòng)窗口中的局部路徑和機(jī)器人進(jìn)入死胡同的逃離路徑。仿真結(jié)果表明,該算法可以有效減少構(gòu)圖節(jié)點(diǎn),縮短構(gòu)圖路徑,使機(jī)器人更快速、高效地自主構(gòu)建環(huán)境地圖。
[Abstract]:A path planning algorithm based on rolling window is proposed to solve the problem of autonomous detection and building indoor environment map of intelligent robot with the optimal detection route. The traditional traversing method of traversing graph is improved to the detection strategy of unknown environment, and the scrolling detection and composition path planning of unknown environment are realized with rolling window. At the same time, the algorithm is used to plan the local path in the rolling window and the escape path for the robot to enter the dead end. The simulation results show that the proposed algorithm can effectively reduce the number of nodes, shorten the path of composition, and make the robot build environmental map more quickly and efficiently.
【作者單位】: 廣東工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61370082) 廣東省產(chǎn)學(xué)研合作專項(xiàng)(2014B090904080)
【分類號(hào)】:TP242
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 黎萍;朱軍燕;彭芳;楊亮;;基于可視圖與A*算法的路徑規(guī)劃[J];計(jì)算機(jī)工程;2014年03期
2 朱磊;樊繼壯;趙杰;吳曉光;;未知環(huán)境下的移動(dòng)機(jī)器人SLAM方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年07期
3 王紅衛(wèi);馬勇;謝勇;郭敏;;基于平滑A~*算法的移動(dòng)機(jī)器人路徑規(guī)劃[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年11期
相關(guān)碩士學(xué)位論文 前1條
1 李志鵬;服務(wù)機(jī)器人室內(nèi)未知環(huán)境主動(dòng)探索與特征地圖構(gòu)建[D];哈爾濱工業(yè)大學(xué);2011年
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 郭江;肖宇峰;劉欣雨;陳麗;;Bezier曲線與A~*算法融合的移動(dòng)機(jī)器人路徑規(guī)劃[J];微型機(jī)與應(yīng)用;2017年02期
2 王傳江;李鑫;樊炳輝;;基于Floyd算法的反恐防暴機(jī)器人腿部變形策略[J];科學(xué)技術(shù)與工程;2017年02期
3 高天寒;劉文成;;面向3D場(chǎng)景智能尋路技術(shù)綜述[J];計(jì)算機(jī)工程與應(yīng)用;2017年01期
4 張曉玲;羅印升;張寶峰;王亞春;;基于蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃[J];激光雜志;2016年11期
5 王允建;薛娜娜;劉曉云;;關(guān)于助老機(jī)器人路標(biāo)定位優(yōu)化仿真研究[J];計(jì)算機(jī)仿真;2016年07期
6 丁斌;裘建新;;改進(jìn)離散人工蜂群算法規(guī)劃異形滿版服飾圖案切割路徑[J];輕工機(jī)械;2016年01期
7 王曉亮;馬亞冰;王鵬;吳仁彪;;復(fù)雜多約束條件通航飛行垂直剖面規(guī)劃方法[J];北京航空航天大學(xué)學(xué)報(bào);2016年06期
8 黃誠(chéng)杰;吳錘紅;;改進(jìn)型A*算法在智能AGV路徑規(guī)劃中的應(yīng)用[J];莆田學(xué)院學(xué)報(bào);2015年05期
9 李偉光;蘇霞;;基于改進(jìn)A*算法的AGV路徑規(guī)劃[J];現(xiàn)代制造工程;2015年10期
10 洪興福;胡祥濤;;一種求解復(fù)雜優(yōu)化問(wèn)題的新型人工魚群算法[J];計(jì)算機(jī)工程與應(yīng)用;2015年14期
相關(guān)碩士學(xué)位論文 前3條
1 王雨晨;移動(dòng)機(jī)器人運(yùn)動(dòng)目標(biāo)檢測(cè)與跟蹤[D];浙江工業(yè)大學(xué);2015年
2 趙雪;基于生物免疫機(jī)理的移動(dòng)機(jī)器人環(huán)境探索與地圖創(chuàng)建[D];北京工業(yè)大學(xué);2015年
3 朱培培;家庭服務(wù)機(jī)器人在室內(nèi)非結(jié)構(gòu)環(huán)境中的可行走區(qū)域識(shí)別研究[D];浙江大學(xué);2014年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 汪首坤;邸智;王軍政;郭俊杰;;基于A~*改進(jìn)算法的機(jī)械臂避障路徑規(guī)劃[J];北京理工大學(xué)學(xué)報(bào);2011年11期
2 朱大奇;顏明重;;移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)綜述[J];控制與決策;2010年07期
3 賈慶軒;陳鋼;孫漢旭;鄭雙奇;;基于A~*算法的空間機(jī)械臂避障路徑規(guī)劃[J];機(jī)械工程學(xué)報(bào);2010年13期
4 潘薇;蔡自興;陳白帆;;基于改進(jìn)粒子濾波器的移動(dòng)機(jī)器人同時(shí)定位與建圖方法[J];模式識(shí)別與人工智能;2008年06期
5 周武;趙春霞;;一種改進(jìn)的邊緣粒子濾波SLAM方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期
6 成偉明;唐振民;趙春霞;劉華軍;;移動(dòng)機(jī)器人路徑規(guī)劃中的圖方法應(yīng)用綜述[J];工程圖學(xué)學(xué)報(bào);2008年04期
7 李枚毅;;結(jié)合免疫機(jī)制的并發(fā)定位與建圖多目標(biāo)進(jìn)化算法[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);2007年02期
8 朱慶保,張玉蘭;基于柵格法的機(jī)器人路徑規(guī)劃蟻群算法[J];機(jī)器人;2005年02期
9 王璐,蔡自興;未知環(huán)境中移動(dòng)機(jī)器人并發(fā)建圖與定位(CML)的研究進(jìn)展[J];機(jī)器人;2004年04期
10 李曉磊,邵之江,錢積新;一種基于動(dòng)物自治體的尋優(yōu)模式:魚群算法[J];系統(tǒng)工程理論與實(shí)踐;2002年11期
相關(guān)碩士學(xué)位論文 前6條
1 黃超;模塊化移動(dòng)機(jī)器人控制系統(tǒng)及運(yùn)動(dòng)算法的研究[D];哈爾濱工業(yè)大學(xué);2010年
2 張文玲;移動(dòng)機(jī)器人同時(shí)定位與地圖創(chuàng)建自適應(yīng)算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
3 張毅;基于光學(xué)原理的最優(yōu)搜索方法研究[D];哈爾濱工程大學(xué);2009年
4 趙季;基于激光測(cè)距儀的同步定位與建圖研究[D];武漢科技大學(xué);2008年
5 劉磊;移動(dòng)機(jī)器人的定位與跟蹤研究[D];華中科技大學(xué);2006年
6 彭展;基于快速擴(kuò)展隨機(jī)樹的機(jī)器人路徑規(guī)劃算法仿真實(shí)驗(yàn)平臺(tái)研究[D];中南大學(xué);2004年
【相似文獻(xiàn)】
相關(guān)期刊論文 前1條
1 趙輝;;牛年侃牛[J];報(bào)林;2009年01期
相關(guān)重要報(bào)紙文章 前3條
1 記者 耿毅 通訊員 謝永紅;漢南打造全省首個(gè)無(wú)牛耕區(qū)[N];湖北日?qǐng)?bào);2009年
2 呂占光;《牛耕》畫像磚[N];人民日?qǐng)?bào)海外版;2005年
3 王喜增;圖賤買老牛耕不了田拉不了耬[N];中國(guó)質(zhì)量報(bào);2013年
相關(guān)碩士學(xué)位論文 前1條
1 楊向春;唐代的耕牛與牛耕[D];陜西師范大學(xué);2010年
,本文編號(hào):2064547
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2064547.html