Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

Ant Colony Optimization Based on Combined Optimization for Path Planning

Authors
Bin Ge, Houyuan Sheng
Corresponding Author
Bin Ge
Available Online July 2015.
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)

Volume Title
Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
July 2015
ISBN
978-94-6252-102-5
ISSN
1951-6851
DOI
10.2991/lemcs-15.2015.126How to use a DOI?
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/).

Cite this article

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  -