Title
Multi-robot path planning based on cooperative co-evolution and adaptive CGA
Abstract
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. © 2006 IEEE.
Year
DOI
Venue
2006
10.1109/IAT.2006.94
Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06
Keywords
Field
DocType
null
Motion planning,Mathematical optimization,Crossover,Shortest path problem,Computer science,Cooperative coevolution,Evaluation function,Multi-agent system,Mobile robot,Dynamic simulation
Conference
Volume
Issue
ISSN
null
null
null
ISBN
Citations 
PageRank 
0-7695-2748-5
3
0.44
References 
Authors
1
4
Name
Order
Citations
PageRank
Yang Dongyong130.78
Chen Jinyin230.44
Naofumi Matsumoto330.44
Yuzo Yamane430.44