复杂环境下的机器人路径规划蚂蚁算法

被引:43
作者
朱庆保
机构
[1] 南京师范大学计算机科学系 南京
关键词
机器人; 路径规划; 未知环境; 蚂蚁算法;
D O I
10.16383/j.aas.2006.04.014
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
研究了全局静态环境未知时机器人的路径规划问题,提出了一种新颖的滚动规划蚂蚁算法.该方法将目标点映射到机器人视野域附近,再由两组蚂蚁采用最近邻居搜索策略相互协作完成机器人局部最优路径的搜索,机器人每前进一步,都由蚂蚁对局部路径重新搜索,因此,机器人前进路径不断动态修改,从而能使机器人沿一条全局优化的路径到达终点.仿真实验结果表明,即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出一条优化路径,且能安全避碰,效果十分令人满意.
引用
收藏
页码:586 / 593
页数:8
相关论文
empty
未找到相关数据