| 引用本文: | 赵娟平,高宪文,符秀辉,刘金刚.移动机器人路径规划的改进蚁群优化算法[J].控制理论与应用,2011,28(4):457~461.[点击复制] |
| ZHAO Juan-ping,GAO Xian-wen,FU Xiu-hui,LIU Jin-gang.Improved ant colony algorithm of path planning for mobile robot[J].Control Theory and Technology,2011,28(4):457~461.[点击复制] |
|
| 移动机器人路径规划的改进蚁群优化算法 |
| Improved ant colony algorithm of path planning for mobile robot |
| 摘要点击 3004 全文点击 2317 投稿时间：2009-09-01 修订日期：2010-06-02 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/ |
| 2011,28(4):457-461 |
| 中文关键词 移动机器人 路径规划 蚁群算法 差分演化 评价函数 混沌 |
| 英文关键词 mobile robot path planning ant algorithms differential evolution evaluation function chaos |
| 基金项目 国家自然科学基金资助项目(60334010). |
|
| 中文摘要 |
| 针对蚁群算法易陷入局部最优的缺点, 提出了一种复杂静态环境下移动机器人路径规划的改进蚁群优化算法—差分演化混沌蚁群算法. 该算法利用差分演化算法进行信息素的更新, 同时对可能出现的停滞现象, 在信息素更新时加入了混沌扰动因子, 算法还采用了一个新的评价函数; 从而增强了算法的逃逸能力, 避免了路径死锁现象, 也提高了最优路径的搜索效率. 仿真结果表明: 即使在障碍物非常复杂的环境, 本算法仍能快速规划出安全的优化路径. 效果令人满意. |
| 英文摘要 |
| An improved ant colony optimization algorithm – a differential evolution chaos ant colony optimization(DEACO) algorithm is proposed to plan the optimal collision-free path for a mobile robot in a complicated static environment. It utilizes differential evolution algorithm to update the pheromone, and appends the chaos disturbance factor in the updating process to avoid the possible stagnation phenomenon. Finally, a new evaluation criterion is employed to enhance the escaping capability of algorithm, avoid the path-locked situations and improve the efficiency in planning the optimal path. Simulation results indicate that an optimal and safe path which the robot moves on can be rapidly obtained even in a complicated geographical environment. The results are very satisfactory. |
|
|
|
|
|