loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Dongyong Yang, Zhejiang University of Technology, China
Jinyin Chen, Zhejiang University of Technology, China
Naofumi Matsumoto, Ashikaga Institute of Technology, Japan
Yuzo Yamane, Ashikaga Institute of Technology, Japan
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.