首页 | 官方网站   微博 | 高级检索  
     

复杂环境下的机器人路径规划蚂蚁算法
引用本文:朱庆保.复杂环境下的机器人路径规划蚂蚁算法[J].自动化学报,2006,32(4):586-593.
作者姓名:朱庆保
作者单位:1.南京师范大学计算机科学系,南京,210097
摘    要:研究了全局静态环境未知时机器人的路径规划问题,提出了一种新颖的滚动规划蚂蚁算法.该方法将目标点映射到机器人视野域附近,再由两组蚂蚁采用最近邻居搜索策略相互协作完成机器人局部最优路径的搜索,机器人每前进一步,都由蚂蚁对局部路径重新搜索,因此,机器人前进路径不断动态修改,从而能使机器人沿一条全局优化的路径到达终点.仿真实验结果表明,即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出一条优化路径,且能安全避碰,效果十分令人满意.

关 键 词:机器人    路径规划    未知环境    蚂蚁算法
收稿时间:2005-05-18
修稿时间:2006-02-17

Ant Algorithm for Path Planning of Mobile Robot in a Complex Environment
ZHU Qing-Bao.Ant Algorithm for Path Planning of Mobile Robot in a Complex Environment[J].Acta Automatica Sinica,2006,32(4):586-593.
Authors:ZHU Qing-Bao
Affiliation:1.Department of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097
Abstract:The problem of path planning of mobile robot in an environment where the global information is unknown is studied, and a novel ant algorithm based on rolling planning is proposed. First, the object node is mapped to a node nearby the external of eyeshot of the mobile robot, then two groups of ants cooperatively execute a search for the local optimal path for the robot using the nearest-neighbor searching strategy. The ants will execute a local search again once the robot goes forward. So, the path for the robot is altered dynamically, which will make the robot move on a globally optimal path to the ending node. Simulation results indicate that the optimal path which the robot moves on can reach to the end safely and can be rapidly obtained even in complicated geographical environments, the effect being very satisfactory.
Keywords:Mobile robot  path planning  unknown environment  ant algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号