期刊文献+

基于随机有限集的SLAM算法 被引量:3

SLAM algorithm based on random finite set
下载PDF
导出
摘要 提出一种基于随机有限集的同步定位与地图创建算法,该算法利用随机有限集对环境地图和传感器观测信息建模,建立联合目标状态变量的随机有限集。依据Bayesian估计框架,利用概率假设密度滤波的粒子滤波实现对机器人位姿和环境地图进行同时估计。新算法避免了数据关联过程,并能更加自然有效地表达同步定位与地图创建(simultaneous localization and mapping,SLAM)问题中多特征-多观测特性及多种传感器信息。在仿真实验中,利用FastSLAM2.0算法和新算法进行对比,实验结果验证了新算法的优越性。 A novel simultaneous localization and mapping (SLAM) algorithm based on the random finite set (RFS) theory is proposed, it models environmental map and sensor observations with RFS, and establishes the RFS of ioint target state variable. The algorithm framework is Based on Bayesian estimator, uses a probability hypothesis density filter which is realized by particle filter to estimate robot's poses and environmental map sim- ultaneously. The new algorithm avoids the data association and describes the multifeature-multiobserve charac teristics more accurately and naturally as well as multiple sensor information. Simulations are presented to com- pare the performance of the new algorithm with that of the FastSLAM 2.0, the simulation results verify the su- periority of the new algorithm.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2012年第7期1452-1457,共6页 Systems Engineering and Electronics
基金 国家自然科学基金(60904087) 黑龙江省博士后科研启动金(LBH-Q09127)资助课题
关键词 同步定位与地图创建 随机有限集 Bayesian估计 概率假设密度滤波 粒子滤波 simultaneous localization and mapping (SLAM) random finite set (RFS) Bayesian estimator probability hypothesis density filter particle filter (PF)
  • 相关文献

参考文献21

  • 1Durrant H F, Bailey T. Simultaneous localization and mapping: part I [J]. IEEE Robotics and Automation Magazine, 2006, 13(2): 99 - 110.
  • 2Williams B, Cummins M, Neira J, et al. A comparison of loop closing techniques in monocular SLAM [J].Robotics and Autonomous Systems, 2009, 57(12) : 1188- 1197.
  • 3Dissanayake G, Newman P, Clark S, et al. A solution to the simul taneous localisation and map (SLAM) building problem [J].IEEE Trans. on Robotics and Automation, 2001, 17(3) : 229 241.
  • 4Julier S J, Uhlmann J K. Unseented filtering and nonlinear esti- mation[J]. Proceedingsofthe IEEE, 2004, 92(a): 401 422.
  • 5Thrun S, Koller D, Ghahmarani Z, et al. Simultaneous mapping and localization with sparse extended information filters: theory and initial results[J]. Springer Tracts in Advanced Robotics, 2004(7) : 363 - 380.
  • 6Montemerlo M, Thrun S, Koller D, et al. FastSLAM= a fac- tored solution to the simultaneous localization and mapping problem[C]//Proc, of the AAAI National Conference on Arti ficial Intelligence, 2002 593 - 598.
  • 7Montemerlo M, Thrun S, Koller improved particle filtering algorit mapping that provably co ional Joint Conference Dr hm nver on et al. FastSLAM2. 0: an for simultaneous localiza- ges[e]//Proc, of the 6th Artificial Intelligence,2003:1151 -1156.
  • 8Kim C, Sakthivel R, Chung W K. Unscented FastSLAM.- a ro- bust algorithm for the simultaneous localization and mapping problem[C] // Proc. of the IEEE International Conference on Robotics and Automation, 2007 : 2439 - 2435.
  • 9Li M H,Hong B R,Luo R H. Coevolution particle filter for mo- bile robot simultaneous localization and mapping[C]//Proc, of the IEEE International Conference on Natural Language and Knowledge Engineering, 2005 :808 - 813.
  • 10周武,赵春霞.一种基于遗传算法的FastSLAM 2.0算法[J].机器人,2009,31(1):25-32. 被引量:20

二级参考文献33

  • 1陈得宝,赵春霞.一种改进遗传算法性能的方法研究[J].南开大学学报(自然科学版),2005,38(6):84-88. 被引量:6
  • 2Smith R C, Cheesman E On the representation and estimation of spatial uncertainty[J]. The International Journal of Robotics Research, 1986, 5(4): 56-68.
  • 3Durrant-Whyte H E Uncertain geometry in robotics[J]. IEEE Journal of Robotics and Automation, 1988, 4(1): 23-31.
  • 4Smith R C, Self M, Cheeseman P. Estimating uncertain spatial relationships in robotics[A]. Autonomous Robot Vehicles[M]. New York, USA: Springer-Verlag, 1990. 167-193.
  • 5Thrun S, Burgard W, Fox D. A probabilistic approach to concurrent mapping and localization for mobile robots[J]. Machine Learning, 1998, 31(1-3): 29-53.
  • 6Guivant J E, Nebot E M. Optimization of the simultaneous localization and map-building algorithm for real-time implementation[J]. IEEE Transactions on Robotics and Automation, 2001, 17(3): 242-257.
  • 7Doucet A, de Freitas J, Murphy K, et al. Rao-Blackwellized particle filtering for dynamic Bayesian networks[A]. Proceedings of the Conference on Uncertainty in Artificial Intelligence[C]. San Fransisco, CA, USA: Morgan Kaufmann, 2000. 176-183.
  • 8Montemerlo M, Thrun S, Koller S T D, et al. FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges[A]. Proceedings of the International Conference on Artificial Intelligence[C]. California, CA, USA: IJCAI, 2003. 1151-1156.
  • 9Kim C, Sakthivel R, Chung W K. Unscented FastSLAM: A robust algorithm for the simultaneous localization and mapping problem[A]. Proceedings of the IEEE International Conference on Robotics and Automation[C]. Piscataway, NJ, USA: IEEE, 2007. 2439-2445.
  • 10van der Merwe R, de Freitas N, Doucet A, et al, The Unscented Particle Filter[R]. Portland, OR, USA: Oregon Gradu.ate Institute, 2000.

共引文献51

同被引文献29

  • 1R. Havangi,M.A. Nekoui,M. Teshnehlab,H.D. Taghirad.A SLAM based on auxiliary marginalised particle filter and differential evolution[J]. International Journal of Systems Science . 2014 (9)
  • 2Ju Hong Yoon,Du Yong Kim,Kuk-Jin Yoon.Efficient importance sampling function design for sequential Monte Carlo PHD filter[J]. Signal Processing . 2012 (9)
  • 3R.Martinez-Cantin,J.A.Castellanos."Unscented SLAM for Large- Scale Outdoor Environments". IEEE/RSJ International Conference on Intelligent Robots and Systems . 2005
  • 4Dissanayake G M W M,Newman P,Clark S,et al.A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation . 2001
  • 5Mullane, John,Vo, Ba-Ngu,Adams, Martin D.,Vo, Ba-Tuong.A random-finite-set approach to Bayesian SLAM. IEEE Transactions on Robotics . 2011
  • 6Vo, Ba-Ngu,Singh, Sumeetpal,Doucet, Arnaud.Sequential Monte Carlo methods for multi-target filtering with random finite sets. IEEE Transactions on Aerospace and Electronic Systems . 2005
  • 7Martinez-Cantin R,De Freitas N,Castellanos J A.Analysis of particle methods for simultaneous robotlocalization and mapping and a new algorithm:mar-ginal-SLAM. IEEE International Conference onRobotics and Automation . 2007
  • 8Smith R C,Self M,Cheeseman P.A Stochastic Map for Uncertain Spatial Relationships. http://wenku.baidu.com/view/8ae34d87e53a5802l7rcfe00.html . 2012
  • 9Nemeth C,Fearnhead P,Mihaylova L.Sequential Monte Carlo Methods for Stale and Parameter Estimation in Abruptly Changing Environments. IEEE Transactions on Signal Processing . 2014
  • 10郭剑辉,赵春霞,陆建峰,康亮.Rao-Blackwellised粒子滤波SLAM的一致性研究[J].系统仿真学报,2008,20(23):6401-6405. 被引量:9

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部