2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'06) Multi-robot Path Planning Based on Cooperative Co-evolution and Adaptive CGA Hong Kong, China December 18-December 22 ISBN: 0-7695-2748-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAT.2006.94
Multi-robot path planning is a challenge for mobile robots in AI. Multi-objective optimized algorithm based on cooperative co-evolution and CGA is brought up in this paper. Shortest path length, minimum time cost, smoothest and limited speed, obstacle-collide free and robot-collide free are the objectives and constraints to optimize. Linear combination of them is designed as evaluation function for CGA with self-adaptive crossover and mutation rate, combined with chaos disturbs. Finally 2D dynamic simulation has proved the efficiency of the algorithm.
Citation:
Dongyong Yang, Jinyin Chen, Naofumi Matsumoto, Yuzo Yamane, "Multi-robot Path Planning Based on Cooperative Co-evolution and Adaptive CGA," iat, pp.547-550, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||