全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于禁忌搜索的混沌蚁群算法在SLAM数据关联中的应用

Keywords: 禁忌搜索,混沌,蚁群算法,同时定位与作图,数据关联

Full-Text   Cite this paper   Add to My Lib

Abstract:

为解决SLAM的数据关联问题,提出了基于禁忌搜索的混沌蚁群算法,利用蚁群算法的正反馈和并行搜索能力构建初始解并进行优化.在全局信息素更新时加入混沌扰动,以跳出局部极值,利用禁忌搜索算法的特性,扩大解的搜索空间,得到全局最优解.在无人机SLAM仿真环境下进行试验,仿真结果表明该方法极大地提高了数据关联率,该算法是有效可行的.

References

[1]  Smith R, Self M, Chesseman P. Estimating uncertain spatial relationships in robotics //Proceedings of Conference on Uncertainty in Artificial Intelligence. Philadelphia: Elsevier Science, 1986:435-461.
[2]  周武,赵春霞.SLAM问题的一种优化数据关联算法[J].机器人,2009,31(3):217-223. Zhou Wu, Zhao Chunxia. An optimized data association algorithm for SLAM problem[J]. Robot, 2009,31(3):217-223. (in Chinese)
[3]  Dissanayake G, Newman P, Clark S, et a1. A solution to the simultaneous localization and map building SLAM problem[J]. Transactions on Robotics and Automation, 2001,17(3):229-241.
[4]  Davey S J. Simultaneous localization and map building using the probabilistic multi-hypothesis tracker[J]. IEEE Transactions on Robotics, 2007,23(2):271-280.
[5]  Bar-Shalom Y. Extension of the probabilistic data association filter to multi-target environment //Proceedings of 5th Symposium on Nonlinear Estimation. San Diego, CA:, 1974:16-21.
[6]  Bar-Shalom Y, Tse E. Tracking in a cluttered environment with probabilistic data association[J]. Automatica, 1975,11:451-460.
[7]  Neira J, Tardos Juan D. Data association in stochastic mapping using the joint compatibility test[J]. IEEE Transactions on Robotics and Automation, 2001,17(6):890-897.
[8]  Bailey T. Mobile robot mapping and localization in extensive outdoor environments . Sydney, Australia: Sydney University, 1999.
[9]  汪定伟,王俊伟,王洪峰,等.智能优化方法[M].北京:高等教育出版社,2007. Wang Dingwei, Wang Junwei, Wang Hongfeng, et al. Intelligent optimization methods[M]. Beijing: High Education Press, 2007. (in Chinese)
[10]  Sun Fengchi, Wang Tingting, Lu Wei. A data association method based on simulate anneal arithmetic for mobile robot SLAM //Proceeding of the IEEE International Conference on Automation and Logistics. Qingdao: IEEE, 2008:425-430.
[11]  Morefield C L. Application of 0-1 integer programming to a track assembly problem //IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Process. California: IEEE, 1995:428-433.
[12]  高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006. Gao Shang, Yang Jingyu. Swarm intelligence algorithm and applications[M]. Beijing: China Water Conservancy and Hydropower Press, 2006. (in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133