期刊文献+

辅助粒子滤波算法改进的UFastSLAM算法 被引量:2

Improved UFastSLAM algorithm based on auxiliary particle filter
下载PDF
导出
摘要 UFastSLAM算法的重采样过程会带来"粒子耗尽"问题,为提高算法精度和性能,将辅助粒子滤波算法思想引入UFastSLAM算法,提出了解决SLAM问题的方法——辅助UFastSLAM算法.针对UFastSLAM算法的特点,首先,在其建议分布函数的求取过程中引入最近的观测信息,增强采样粒子权值的稳定性;其次,在其重采样过程中引入1次加权和2次加权,增大观测似然度大的粒子比例以缓解粒子退化问题.实验结果证明,辅助UFastSLAM算法在估计精度、一致性等方面都具有很好的性能. The UFastSLAM algorithm's resampling process will bring "sample reproverishment" problem. To improve the algorithm performance and increase the estimate accuracy, and based on the thought of auxiliary particle filtering algorithm, a solution named "Auxiliary UFastSLAM" is presented for SLAM problem. In view of the specialty of UFastSLAM algorithm, the recent observation information in its suggestion distribution function's seeking process to enhance stability of particle sampling, and one time weighting and second time weighting in its resampling process to alleviate particle degeneration are introduced. The experimental results indi- cate that the Auxiliary UFastSLAM algorithm does well on both estimate accuracy and consistency.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第11期123-128,共6页 Journal of Harbin Institute of Technology
基金 陕西省自然科学基金资助项目(2012K06-45) 第二炮兵工程学院创新基金资助项目
关键词 辅助粒子滤波 UFastSLAM 观测似然度 1次加权 2次加权 粒子退化 auxiliary particle filtering UFastSLAM observation likelihood one time weighting second time weighting particle degeneration
  • 相关文献

参考文献10

  • 1李久胜,李永强,周荻.基于EKF的SLAM算法的一致性分析[J].计算机仿真,2008,25(6):155-160. 被引量:13
  • 2DURRANT-WHYTE H, BAILEY T. Simultaneous localization and mapping (SLAM) : Part I [ J ]. IEEE Robotics and Automation Magazine, 2006, 13(2) : 99 -110.
  • 3JULIER S, UHLMANN J, DURRANT-WHYIE H F. A new method for the nonlinear transformation of means and covariances in filters and estimators[J]. IEEE Transactions on Automatic Control, 2000, 45(3): 477-482.
  • 4MONTEMERLO M, THRUN S, KOLLER D, et al. FastSLAM : a factored solution to the simultaneous localization and mapping problem [ C ]//Proceeding Eighteenth National Conference on Artificial Intelligence. Menlo Park, CA : AAAI Press, 2002 : 593 - 598.
  • 5KIM Chanki, SAKTHIVEL R, CHUNG Wan-Kyun. Unscented FastSLAM: a robust and efficient solution to the SLAM problem [ J ]. IEEE Transactions on Robotics, 2008, 24 (4) : 808 - 820.
  • 6Van Der MERWE R, DOUCET A, De FREITAS N, et al. The Unscented Particle Filter [ R ]. Portland, OR, USA: Oregon Graduate Institute, 2000.
  • 7DOUEET A, GODSILL S, ANDRIEU C. On sequential Monte Carlo sampling methods for Bayesian filtering [ J ]. Statistics and Computing, 2000,10(3) : 197 -208.
  • 8BERGMAN N. Recursive Bayesian estimation: navigation and tracking application[ D]. Linkoping: Linkoping University, 1999.
  • 9BMLEY T, NIETO J, NEBOT E. Consistency of the FastSLAM algorithm [ C]//Proceedings of the 2006 IEEE International Conference on Robotics and Automation. Washington, DA: IEEE Xplore, 2006:424-429.
  • 10PITT M, SHEPHARD N. Filtering via simulation: auxiliary particle filters[ J]. Journal of the American Statistical Association ( S0162 - 1459 ), 1999, 94 (446) : 590-599.

二级参考文献6

  • 1彭胜军,马宏绪.移动机器人导航空间表示及SLAM问题研究[J].计算机仿真,2006,23(8):1-4. 被引量:6
  • 2G Dissanayake, et al. A solution to the simultaneous localization and map building (SLAM) problem [J]. IEEE Trans on Robotics and Automation, 2001, 17 (3) : 229-241.
  • 3J A Castellanos, J Neira, J D Tardos. Limits to the consistency of EKF-based SLAM [C]. Proc. 5^th IFAC Symposium on Intelligent Autonomous Vehicles. Lisbon, Portugal: 2004. WA - 1 - 2.
  • 4J J Leonard, P M Newman. Consistent, convergent and constant -time SLAM [A]. Proc. Int. Joint Conf. on Artificial Intelligence [ C ]. Acapulco, Mexico: 2003. 1143 - 1150.
  • 5T Bailey, et al. Consistency of the EKF -SLAM algorithm [C]. International Conference on Intelligent Robots and Systems. Beijing,China: 2006. 3562-3568.
  • 6S J Julier and J K Uhlmann. A counter example to the theory of simultaneous localization and map building[ C ]. IEEE International Conference on Robotics and Automation, 2001. 4238 - 4243.

共引文献12

同被引文献58

  • 1王璐,蔡自兴.未知环境中移动机器人并发建图与定位(CML)的研究进展[J].机器人,2004,26(4):380-384. 被引量:45
  • 2于金霞,蔡自兴,段琢华.基于激光雷达的环境特征提取方法研究[J].计算机测量与控制,2007,15(11):1550-1552. 被引量:6
  • 3WANG Heng, HUANG Shoudong, KHOSOUSSI K,et al.Dimensionality reduction for point feature SLAM problemswith spherical covariance matrices [ J ] . Automatica, 2015,51:149-157.
  • 4VALIENTE D, GIL A, FERNANDEZ L, et al. A compari-son of EKF and SGD applied to a view-based SLAM ap-proach with omnidirectional images[ J]. Robotics and Auton-omous Systems, 2014, 62(2) : 108-229.
  • 5STACHNISS C.机器人地图创建与环境探索[M].陈白帆,刘丽珏,译,北京:国防工业出版社,2013: 75.
  • 6HWANG S Y,SONG J B. Monocular vision-based global lo-calization using position and orientation of ceiling features[C]//IEEE International Conference on Robotics and Auto-mation (ICRA). Karlsruhe, Germany, 2013 : 3770-3775.
  • 7WURM K M,STACHNISS C, GRISETTI G. Bridging thegap between feature-and grid-based SLAM [ J ] . Robotics andAutonomous Systems, 2010, 58(2) : 140-148.
  • 8CHOI H,KIM D Y,HWANG J P,et al. Efficient simulta-neous localization and mapping based on ceiling-view : ceil-ing boundary feature map approach[ J]. Advanced Robotics,2012,26(5-6) : 653-671.
  • 9HWANG S Y,SONG J B, KIM M S. Robust extraction ofarbitrary-shaped features in ceiling for upward-looking cam-era-based SLAM[ C]// Proceedings of the 18th IFAC WorldCongress. Milano, Italy, 2011 : 8165-8170.
  • 10ZHANGS,ADAMS M, TANG F,et al. Geometrical fea-ture extraction using 2D range scanner [ C ]//The FourthInternational Conference on Control and Automation. Mont-real, Canada, 2003 : 901-905.

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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