Application of Improved Double Ant Colony Algorithm in The Robot Path Planning

DOI

10.2991/wartia-16.2016.200How to use a DOI?

Keywords

double ant colony algorithm, mobile robot, path planning, combined optimization.

Abstract

Traditional ant colony algorithm is applied to mobile robot path planning, existing to slowly solve, slowly convergence speed, easy to fall into local optimal .A kind of double ant colony optimization based on combined optimization is proposed. Forward ant searched path be combined with backward ant searched path when two groups of ants in current generation completed a path search. Then the new paths were sorted, selecting the better path for global pheromone updating, combining the thought of MAX-MIN ant colony algorithm. Simulation experiment shows the improved ant colony algorithm can well solve the problems of the traditional ant colony.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Bin Ge
AU  - Houyuan Sheng
PY  - 2016/05
DA  - 2016/05
TI  - Application of Improved Double Ant Colony Algorithm in The Robot Path Planning
BT  - Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications
PB  - Atlantis Press
SP  - 940
EP  - 944
SN  - 2352-5401
UR  - https://doi.org/10.2991/wartia-16.2016.200
DO  - 10.2991/wartia-16.2016.200
ID  - Ge2016/05
ER  -