基于蚁群粒子群融合的机器人路径规划算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60973095)


Robot Path Planning Based on Ant Colony Optimization and Particle Swarm Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对复杂环境下中移动机器人路径规划问题,提出了一种基于蚁群粒子群融合的路径规划算法.该算法首先利用粒子群路径规划的环境建模方法快速规划出起始点到目标点的初始路径.然后根据产生的路径进行信息素的分配,最后经改进的蚁群算法进行进一步寻优,从而找出最优路径.经仿真证明,该方法在寻得最优路径的基础上可大大降低寻优的时间,尤其是对于复杂环境下的路径规划,其效果尤为明显.

    Abstract:

    A novel path planning approach based on particle swarm optimization (PSO) and ant colony optimization (ACO) algorithm is presented aiming at mobile robots in complex environment. Firstly the algorithm makes use of the method of environment modeling of particle swarm to quickly plan a initial path from the starting point to the goal point of the path. Then pheromone is distributed based on the paths generated before. At last, an improved ant colony optimization is used to find the eventually best path. The simulation shows that this method can greatly reduce the searching time, especially in complex environment.

    参考文献
    相似文献
    引证文献
引用本文

王宪,王伟,宋书林,平雪良,彭力.基于蚁群粒子群融合的机器人路径规划算法.计算机系统应用,2011,20(9):98-102

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-12-19
  • 最后修改日期:2011-01-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号