期刊文献+

一种改进粒子群优化算法的多机器人地图拼接方法 被引量:3

An improved particle swarm optimization algorithm for multi robot map merging
下载PDF
导出
摘要 多机器人共同创建大规模地图,实现的关键在于机器人相对位置未知的情况下将多张局部栅格地图进行拼接。结合图像特征匹配的方法和改进的粒子群优化算法,先提取待拼接的两幅栅格地图的特征点进行匹配,并筛选有效特征点对;再将特征点对的信息作为改进的粒子群优化算法的输入参数,计算从源图像到目标图像的最佳转换矩阵;最后将转换后的源图像和目标图像使用栅格叠加的规则拼接在一起。通过仿真实验与数据分析,证明了算法的稳定性与准确性。 Multi robots create large-scale map together,the key of which is to splice multiple local grid maps when the relative position of robots is unknown.In this paper,the method of image feature matching and the improved particle swarm optimization algorithm are combined.Firstly,the feature points of the two grid maps to be spliced are extracted for matching,and the effective feature point pairs are screened.Then,the information of the feature point pairs is used as the input parameters of the improved particle swarm optimization algorithm to calculate the best conversion matrix from the source image to the destination image.Finally,the converted source image and destination image are stitched together by using the grid superposition rule.Through simulation experiments and data analysis,the stability and accuracy of the algorithm are proved.
作者 陈超 张志昂 丁丽君 Chen Chao;Zhang Zhiang;Ding Lijun(School of Mechanical Engineering,Jiangsu University of Science and Technology,Zhenjiang 212000,China)
出处 《电子技术应用》 2020年第12期139-143,共5页 Application of Electronic Technique
基金 国家自然科学基金(51705217)。
关键词 多机器人 栅格地图拼接 特征匹配 粒子群优化算法 multi-robot grid map merging feature matching particle swarm optimization
  • 相关文献

参考文献5

二级参考文献53

  • 1刘习春,喻寿益.局部快速微调遗传算法[J].计算机学报,2006,29(1):100-105. 被引量:37
  • 2杜建军,刘丽,杨水山.生成距离图的同心圆窗口矩匹配快速算法[J].中国图象图形学报,2006,11(6):890-892. 被引量:2
  • 3熊蓉,褚健,吴俊.基于点线相合的机器人增量式地图构建[J].控制理论与应用,2007,24(2):170-176. 被引量:8
  • 4Thrun S. Robotic mapping: A survey [ R]. School of Computer Science, Carnegie Melon University, USA, 2002.
  • 5Fenwick J W, Newman P M, Leonard J J. Cooperative concurrent mapping and localization [ C ]//Proceedings of the 2002 IEEE International Conference on Intelligent Robots and Automation. Cambridge, MA: IEEE Press, 2002 : 1810 -1817.
  • 6Fox D, Ko J, Konolige K, et al. Distributed multirobot exploration and mapping [ J ]. Proceedings of the IEEE, 2006, 94 (7) : 1325 - 1339.
  • 7Thrun S. A probabilistic online mapping algorithm for teams of mobile robots [ J ]. International Journal of Robotics Research, 2001,20(5):335 -363.
  • 8Thrun S, BrugardD W, Fox D. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping [ C ]//Proceedings of the 2000 IEEE International Conference on Robotics and Automation. CA: IEEE Press, 2000:321 - 328.
  • 9Huang W H, Beevers K. Topological map merging [ J ]. The International Journal of Robotics Research, 2005,24 ( 8 ) : 601 -613.
  • 10Lakaemper R, Latecki L M, Woher D. Incremental multirobot mapping[ C ]// IEEE International Conference on Intelligent Robtos and Systems (IROS). Edmonton, Canada: IEEE Press, 2005.

共引文献46

同被引文献47

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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