室內(nèi)AGV的同時定位與建圖方法研究
本文關(guān)鍵詞:室內(nèi)AGV的同時定位與建圖方法研究 出處:《青島科技大學(xué)》2015年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 自動導(dǎo)航搬運(yùn)車 同時定位與地圖創(chuàng)建 粒子濾波 粒子群優(yōu)化
【摘要】:自動導(dǎo)航搬運(yùn)車(Automated Guided Vehicle, AGV)也被稱作搬運(yùn)機(jī)器人,是現(xiàn)代智能物流系統(tǒng)中的重要環(huán)節(jié),然而目前主流的AGV導(dǎo)引技術(shù)并不能使其在工作中從真正意義上實現(xiàn)完全自主。同時定位與建圖(Simultaneous Localization and Mapping, SLAM)方法是最早由Smith Self和Cheese man提出的解決移動機(jī)器人導(dǎo)航關(guān)鍵問題的方法,由于其巨大的理論研究和實際應(yīng)用價值在被提出以來的幾十年間發(fā)展迅速,已在室外、室內(nèi)、水下和航空等多種環(huán)境得到了成功應(yīng)用。使用SLAM思想解決AGV導(dǎo)航問題,保證了AGV的安全導(dǎo)航和精確定位,也是其高效規(guī)劃路徑、決定控制決策的基礎(chǔ)。本文對室內(nèi)AGV的同時定位與建圖方法進(jìn)行了研究,首先簡要介紹了AGV目前的常用導(dǎo)航方式,并分別論述了它們存在的優(yōu)勢和缺陷;然后對本文引入到AGV導(dǎo)航領(lǐng)域的同時定位與建圖算法進(jìn)行了詳細(xì)分析;通過一系列模型建立,搭建了用于AGV的SLAM方案的基礎(chǔ);最后重點(diǎn)研究了目前的各種SLAM算法,包括基于非線性系統(tǒng)的擴(kuò)展卡爾曼濾波(EKF)算法、基于概率的粒子濾波(PF)算法,基于RBPF的FastSLAM算法,并針對傳統(tǒng)方法的不足,提出了一種融合改進(jìn)粒子群優(yōu)化算法的粒子濾波方法。該方法在是基于Rao-Blackwellized(RBPF)的FastSLAM算法基礎(chǔ)上,引入粒子群優(yōu)化算法更新AGV預(yù)測位姿,考慮了個體粒子和群體粒子的最優(yōu)解對結(jié)果的影響,并引入遺傳算法中的變異操作,使用變異后的新粒子替代原粒子集中權(quán)值較小的粒子,對求得的粒子集進(jìn)一步優(yōu)化調(diào)整。仿真結(jié)果表明,新算法有效地提高了AGV的定位精度,保持了粒子的多樣性并提高了算法的全局搜索能力。最后一章對全文進(jìn)行了總結(jié),并且對今后進(jìn)一步的研究方向進(jìn)行了展望。
[Abstract]:Automated Guided vehicle (AGV) is also called the moving robot, which is an important part of modern intelligent logistics system. However, the current mainstream AGV guidance technology can not make it completely autonomous in the real sense of its work. At the same time, positioning and mapping (. Simultaneous Localization and Mapping. Slam) method is the first method proposed by Smith Self and Cheese man to solve the key problem of mobile robot navigation. Because of its great theoretical research and practical application value in the decades since it was put forward, it has developed rapidly in the outdoor, indoor. Many environments such as underwater and aviation have been successfully applied. Using SLAM to solve the problem of AGV navigation ensures the safe navigation and accurate positioning of AGV and is also its efficient planning path. In this paper, the simultaneous positioning and mapping methods of indoor AGV are studied. Firstly, the common navigation methods of AGV are briefly introduced. Their advantages and disadvantages are discussed respectively. Then, the algorithm of simultaneous location and mapping in the field of AGV navigation is analyzed in detail. The foundation of SLAM scheme for AGV is built through a series of models. Finally, we focus on various SLAM algorithms, including extended Kalman filter (EKF) algorithm based on nonlinear system and particle filter algorithm based on probability. The FastSLAM algorithm based on RBPF, and aiming at the shortcomings of the traditional method. In this paper, a particle filter method based on Rao-Blackwelle lizedRBP (RBP) is proposed, which integrates the improved particle swarm optimization (PSO) algorithm. The particle swarm optimization (PSO) algorithm is introduced to update the AGV prediction position, and the influence of the optimal solution of the individual particle and the swarm particle on the result is considered, and the mutation operation in the genetic algorithm is introduced. The new particle after mutation is used to replace the particle with small weight in the original particle set, and the particle set is further optimized and adjusted. The simulation results show that the new algorithm can effectively improve the positioning accuracy of AGV. The diversity of particles is maintained and the global search ability of the algorithm is improved. In the last chapter, the full text is summarized, and the future research directions are prospected.
【學(xué)位授予單位】:青島科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TP242
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;Line-feature-based SLAM Algorithm[J];自動化學(xué)報;2006年01期
2 郭劍輝;趙春霞;陸建峰;康亮;;Rao-Blackwellised粒子濾波SLAM的一致性研究[J];系統(tǒng)仿真學(xué)報;2008年23期
3 郭劍輝;趙春霞;石杏喜;;一種改進(jìn)的聯(lián)合相容SLAM數(shù)據(jù)關(guān)聯(lián)方法[J];儀器儀表學(xué)報;2008年11期
4 郭劍輝;趙春霞;康亮;;SLAM問題中特征相關(guān)性研究[J];系統(tǒng)仿真學(xué)報;2008年06期
5 Mansour Moniri;Claude C.Chibelushi;;A Sensor-based SLAM Algorithm for Camera Tracking in Virtual Studio[J];International Journal of Automation & Computing;2008年02期
6 季秀才;鄭志強(qiáng);張輝;;SLAM問題中機(jī)器人定位誤差分析與控制[J];自動化學(xué)報;2008年03期
7 郭劍輝;趙春霞;;一種新的粒子濾波SLAM算法[J];計算機(jī)研究與發(fā)展;2008年05期
8 周武;趙春霞;;一種改進(jìn)的邊緣粒子濾波SLAM方法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年S1期
9 丁帥華;陳雄;韓建達(dá);;基于局部子圖匹配的SLAM方法[J];機(jī)器人;2009年04期
10 陳家乾;何衍;蔣靜坪;;添加約束的EKF-SLAM算法[J];科技通報;2009年04期
相關(guān)會議論文 前10條
1 ;An SLAM algorithm based on improved UKF[A];第24屆中國控制與決策會議論文集[C];2012年
2 Adizul Ahmad;Shoudong Huang;Jianguo Jack Wang;Gamini Dissanayake;;A New State Vector for Range-Only SLAM[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 ;A Hybrid SLAM method for service robots in Indoor Environment[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年
4 Bo He;Tao Zhang;Guijie Liu;;A New SLAM Algorithm Particle Filter-based for Autonomous Underwater Vehicle[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年
5 ;AUV SLAM and Closed Loop Research in Large Scale Environment[A];2011年全國通信安全學(xué)術(shù)會議論文集[C];2011年
6 溫豐;柴曉杰;朱智平;董小明;鄒偉;原魁;;基于新型人工路標(biāo)系統(tǒng)的視覺SLAM算法研究[A];第二十九屆中國控制會議論文集[C];2010年
7 王宇韜;方勇純;;魯棒單目視覺SLAM系統(tǒng)研究[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年
8 李海洋;李洪波;林穎;劉賀平;楊東方;;基于Kinect的SLAM方法[A];2013年中國智能自動化學(xué)術(shù)會議論文集(第五分冊)[C];2013年
9 Jiantong Cheng;Jonghyuk Kim;Zhenyu Jiang;Weihua Zhang;;Tightly Coupled SLAM/GNSS for Land Vehicle Navigation[A];第五屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S9 組合導(dǎo)航與導(dǎo)航新方法[C];2014年
10 ;Simultaneous Localization and Map Building Using Constrained State Estimate Algorithm[A];第二十七屆中國控制會議論文集[C];2008年
相關(guān)重要報紙文章 前1條
1 肖征榮;好軟件少不了它們[N];電腦報;2003年
相關(guān)博士學(xué)位論文 前6條
1 趙一路;人機(jī)交互環(huán)境下的主動SLAM及相關(guān)問題研究[D];復(fù)旦大學(xué);2013年
2 王道斌;基于天空偏振光的SLAM方法的研究[D];中國科學(xué)技術(shù)大學(xué);2014年
3 林睿;基于圖像特征點(diǎn)的移動機(jī)器人立體視覺SLAM研究[D];哈爾濱工業(yè)大學(xué);2011年
4 游弋;SLE相關(guān)候選基因FCRL3,SLAM的SNP分析及其功能研究[D];第三軍醫(yī)大學(xué);2008年
5 吳葉斌;基于全景視覺的移動機(jī)器人SLAM方法研究[D];哈爾濱工程大學(xué);2011年
6 陳晨;基于Sigma點(diǎn)濾波的移動機(jī)器人同時定位與地圖創(chuàng)建算法的研究[D];北京交通大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 熊斯睿;基于立體全景視覺的移動機(jī)器人3D SLAM研究[D];哈爾濱工業(yè)大學(xué);2015年
2 王淮卿;基于互聯(lián)網(wǎng)與SLAM的移動機(jī)器人系統(tǒng)研究[D];哈爾濱工業(yè)大學(xué);2015年
3 李貴亞;基于立體視覺的機(jī)器人SLAM算法研究[D];哈爾濱工業(yè)大學(xué);2015年
4 薛永勝;變電站巡檢機(jī)器人SLAM算法及其應(yīng)用研究[D];西南科技大學(xué);2015年
5 趙亮;水下機(jī)器人視覺SLAM方法中的圖像特征點(diǎn)提取技術(shù)研究[D];電子科技大學(xué);2014年
6 胡衡;基于單目視覺的SLAM方法研究[D];新疆大學(xué);2015年
7 黃志明;動態(tài)稀疏環(huán)境下移動機(jī)器人SLAM問題研究[D];北京化工大學(xué);2015年
8 趙新哲;基于改進(jìn)粒子濾波的分布式SLAM算法研究[D];北京工業(yè)大學(xué);2015年
9 李洪臣;單目視覺移動機(jī)器人SLAM方法建模與仿真分析[D];電子科技大學(xué);2014年
10 丁潔瓊;基于RGB-D的SLAM算法研究[D];西安電子科技大學(xué);2014年
,本文編號:1418605
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/1418605.html