移动机器人路径规划的改进蚁群优化算法
赵娟平1
高宪文2
符秀辉3
刘金刚4
1.东北大学,信息科学与工程学院,辽宁,沈阳,110004;沈阳化工大学,信息工程学院,辽宁,沈阳,1101422.东北大学,信息科学与工程学院,辽宁,沈阳,1100043.沈阳化工大学,信息工程学院,辽宁,沈阳,110142;中国科学院沈阳自动化研究所,辽宁,沈阳,1100154.东北大学,信息科学与工程学院,辽宁,沈阳,110004;沈阳兴华航空电器有限责任公司,辽宁,沈阳,110021
摘要:针对蚁群算法易陷入局部最优的缺点,提出了一种复杂静态环境下移动机器人路径规划的改进蚁群优化算法一差分演化混沌蚁群算法.该算法利用差分演化算法进行信息素的更新,同时对可能出现的停滞现象,在信息素更新时加入了混沌扰动因子,算法还采用了一个新的评价函数;从而增强了算法的逃逸能力,避免了路径死锁现象,也提高了最优路径的搜索效率.仿真结果表明:即使在障碍物非常复杂的环境,本算法仍能快速规划出安全的优化路径.效果令人满意.
关键词:移动机器人路径规划蚁群算法差分演化评价函数混沌
分类号:TP24(自动化技术及设备)
资助基金:国家自然科学基金(60334010)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 457-461 )
英文信息
