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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 19,2010
  • Revised:January 11,2011
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063