TY - GEN
T1 - Study of novel heterogeneous ant colony optimization algorithm for global path planning
AU - Lee, Joon Woo
AU - Cho, Young Im
AU - Sugisaka, Masanori
AU - Lee, Ju Jang
PY - 2010
Y1 - 2010
N2 - This paper presents a novel ACO algorithm to solve the global path planning problem, called Heterogeneous ACO (HACO) algorithm. We proposed HACO algorithm to improve the performance of ACO for global path planning in the previous paper. The HACO algorithm differs from the Conventional ACO (CACO) algorithm for the path planning in three respects. First, we proposed modified Transition Probability Function (TPF) and Pheromone Update Rule (PUR). Second, we newly introduced the Path Crossover (PC) in the PUR. Finally, we also proposed the first introduction of the heterogeneous ants in the ACO algorithm. We apply the proposed HACO algorithm to general path planning problem and we verify the effect of the each scheme through the simulation.
AB - This paper presents a novel ACO algorithm to solve the global path planning problem, called Heterogeneous ACO (HACO) algorithm. We proposed HACO algorithm to improve the performance of ACO for global path planning in the previous paper. The HACO algorithm differs from the Conventional ACO (CACO) algorithm for the path planning in three respects. First, we proposed modified Transition Probability Function (TPF) and Pheromone Update Rule (PUR). Second, we newly introduced the Path Crossover (PC) in the PUR. Finally, we also proposed the first introduction of the heterogeneous ants in the ACO algorithm. We apply the proposed HACO algorithm to general path planning problem and we verify the effect of the each scheme through the simulation.
UR - https://www.scopus.com/pages/publications/78650345331
U2 - 10.1109/ISIE.2010.5637514
DO - 10.1109/ISIE.2010.5637514
M3 - Conference contribution
AN - SCOPUS:78650345331
SN - 9781424463916
T3 - IEEE International Symposium on Industrial Electronics
SP - 1961
EP - 1966
BT - ISIE 2010 - 2010 IEEE International Symposium on Industrial Electronics
T2 - 2010 IEEE International Symposium on Industrial Electronics, ISIE 2010
Y2 - 4 July 2010 through 7 July 2010
ER -