TY - GEN
T1 - Novel ant colony optimization algorithm with path crossover and heterogeneous ants for path planning
AU - Lee, Joon Woo
AU - Lee, Ju Jang
PY - 2010
Y1 - 2010
N2 - In this paper, a novel ACO algorithm is proposed to solve the global path planning problems, called Heterogeneous ACO (HACO) algorithm. We study to improve the performance and to optimize the algorithm for the global path panning of the mobile robot. The HACO algorithm differs from the Conventional ACO (CACO) algorithm for the path planning in three respects. We modify the Transition Probability Function (TPF) and the Pheromone Update Rule (PUR). In the PUR, we newly introduced the Path Crossover (PC). We also propose the first introduction of the heterogeneous ants in the ACO algorithm. In the simulation, we apply the proposed HACO algorithm to general path planning problems. At the last, we compare the performance with the CACO algorithm.
AB - In this paper, a novel ACO algorithm is proposed to solve the global path planning problems, called Heterogeneous ACO (HACO) algorithm. We study to improve the performance and to optimize the algorithm for the global path panning of the mobile robot. The HACO algorithm differs from the Conventional ACO (CACO) algorithm for the path planning in three respects. We modify the Transition Probability Function (TPF) and the Pheromone Update Rule (PUR). In the PUR, we newly introduced the Path Crossover (PC). We also propose the first introduction of the heterogeneous ants in the ACO algorithm. In the simulation, we apply the proposed HACO algorithm to general path planning problems. At the last, we compare the performance with the CACO algorithm.
UR - http://www.scopus.com/inward/record.url?scp=77954421556&partnerID=8YFLogxK
U2 - 10.1109/ICIT.2010.5472739
DO - 10.1109/ICIT.2010.5472739
M3 - Conference contribution
AN - SCOPUS:77954421556
SN - 9781424456970
T3 - Proceedings of the IEEE International Conference on Industrial Technology
SP - 559
EP - 564
BT - Proceedings - ICIT 2010
T2 - IEEE-ICIT 2010 International Conference on Industrial Technology, ICIT 2010
Y2 - 14 March 2010 through 17 March 2010
ER -