基于改进蚁群算法的移动机器人路径规划研究

• 作者: 孙龙龙 江明 王飞 葛愿
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: 蚁群算法 路径规划 死锁 移动机器人
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息处理技术
• 页码范围: 113-121
• 页数: 9页
• 分类号: TH166|TP242
• 语种: 中文
• DOI: 10.19650/j.cnki.cjsi.J1804429

摘要

针对蚁群算法在复杂环境下收敛速度慢且易陷入局部最优值的问题, 提出一种改进的蚁群优化算法.该方法依据起始点和目标点位置信息选择全局有利区域增加初始信息素浓度, 提高前期蚂蚁搜索效率;增加避障策略, 避免蚂蚁盲目搜索产生大量交叉路径并有效减少蚂蚁死锁数量;采用动态参数控制的伪随机转移策略, 提出优质蚂蚁信息素更新原则, 自适应调整挥发系数, 提高算法全局性;进行二次路径规划, 优化路径并降低移动机器人能耗的损失.实验结果表明, 该算法有较高的全局搜索能力, 收敛速度明显加快, 并且可以有效提高移动机器人工作效率, 验证了该算法的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江明		99	565	12.0	18.0
2	葛愿		37	98	5.0	7.0
3	孙龙龙		3	3	1.0	1.0
4	王飞		5	2	1.0	1.0