基于粒子群算法的移动机器人全局路径规划策略

被引:78
作者
李擎
徐银梅
张德政
尹怡欣
机构
[1] 北京科技大学信息工程学院
关键词
移动机器人; 路径规划; 粒子群优化算法; 活动区域;
D O I
10.13374/j.issn1001-053x.2010.03.024
中图分类号
TP273.5 [];
学科分类号
摘要
提出了一种基于保收敛粒子群优化算法的移动机器人全局路径规划策略,为移动机器人在有限时间内找到一条避开障碍物的最短路径提供了一种解决方案.首先建立环境地图模型,将连接地图中起点和终点的路径编码成粒子,然后根据障碍物位置规划出粒子的可活动区域,在此区域内产生初始种群,使粒子在受限的区域内寻找最优路径.在搜索过程中,粒子群优化算法的加速系数和惯性权重均随迭代次数自适应调节.仿真实验表明算法可在起点与终点之间找到一条简单安全的最优路径.与其他文献所提的方法进行了对比研究,结果表明本文所提算法具有更快的搜索速度和更高的搜索质量.
引用
收藏
页码:397 / 402
页数:6
相关论文
共 6 条
[1]
一种基于粒子群算法的移动机器人路径规划方法 [J].
赵先章 ;
常红星 ;
曾隽芳 ;
高一波 .
计算机应用研究, 2007, (03) :181-183+186
[2]
基于粒子群优化算法的移动机器人全局路径规划 [J].
孙波 ;
陈卫东 ;
席裕庚 .
控制与决策, 2005, (09) :1052-1055+1060
[3]
基于栅格法的机器人快速路径规划 [J].
于红斌 ;
李孝安 .
微电子学与计算机, 2005, (06) :98-100
[4]
移动机器人路径规划技术的研究现状与展望 [J].
戴博 ;
肖晓明 ;
蔡自兴 .
控制工程, 2005, (03) :198-202
[5]
粒子群优化算法综述 [J].
杨维 ;
李歧强 .
中国工程科学, 2004, (05) :87-94
[6]
基于粒子群算法的移动机器人路径规划 [J].
秦元庆 ;
孙德宝 ;
李宁 ;
马强 .
机器人, 2004, (03) :222-225