Ant Colony Optimization Based on Combined Optimization for Path Planning

DOI

10.2991/lemcs-15.2015.126How to use a DOI?

Keywords

Ant colony optimization; Mobile robot; Path planning; Combined optimization

Abstract

In order to solve disadvantages of the ant colony algorithm in path planning of mobile robot, an enhanced ant colony optimization based on combined optimization is proposed. Improved ant colony algorithm’ idea is selecting the searched full path to combined optimize with the rest of the path when all ants in a generation have completed a path search. That is choosing the shorter road segments of between two paths crossing point to combine into a better path, to produce more of the full path for the global pheromone updating and accelerate the positive feedback effect of pheromone. Experimental results show that the new algorithm is correct and effective.

Copyright

© 2015, 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  - 2015/07
DA  - 2015/07
TI  - Ant Colony Optimization Based on Combined Optimization for Path Planning
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 651
EP  - 654
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-15.2015.126
DO  - 10.2991/lemcs-15.2015.126
ID  - Ge2015/07
ER  -