移动机器人路径规划的参数模糊自适应窗口蚁群优化算法

被引:17
作者
赵娟平 [1 ,2 ]
高宪文 [1 ]
刘金刚 [1 ]
符秀辉 [2 ,3 ]
机构
[1] 东北大学信息科学与工程学院
[2] 沈阳化工大学信息工程学院
[3] 中国科学院沈阳自动化研究所
关键词
移动机器人; 路径规划; 蚁群优化算法; 模糊控制; 动态窗口; 活跃度; 参数优化;
D O I
10.13195/j.cd.2011.07.138.zhaojp.027
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
针对蚁群算法存在的不足,提出一种改进蚁群优化算法——参数模糊自适应窗口蚁群优化算法.首先利用模糊控制优化α,β和ρ参数,同时为蚂蚁建立动态搜索窗口,在为每只蚂蚁建立近邻城市表时加入混沌信息,并据此进行初始信息素分布.另外,引入了城市节点活跃度的概念,并将其作为未来信息,用以指导蚂蚁进行解的构造和信息素更新.仿真结果表明,即使在复杂的环境下,所提出的算法仍能快速规划出安全的最优路径.
引用
收藏
页码:1096 / 1100
页数:5
相关论文
共 5 条
[1]   全局自适应蚁群优化算法 [J].
王健 ;
刘衍珩 ;
朱建启 .
小型微型计算机系统, 2008, (06) :1083-1087
[2]   移动机器人路径规划方法研究 [J].
曲道奎 ;
杜振军 ;
徐殿国 ;
徐方 .
机器人, 2008, (02) :97-101+106
[3]   多态蚁群算法 [J].
徐精明 ;
曹先彬 ;
王煦法 .
中国科学技术大学学报, 2005, (01) :62-68
[4]   移动机器人路径规划技术的现状与展望 [J].
张捍东 ;
郑睿 ;
岑豫皖 .
系统仿真学报, 2005, (02) :439-443
[5]   蚁群算法理论及应用研究的进展 [J].
段海滨 ;
王道波 ;
朱家强 ;
黄向华 .
控制与决策, 2004, (12) :1321-1326+1340