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 Dongyong | 1 | 3 | 0.78 |
Chen Jinyin | 2 | 3 | 0.44 |
Naofumi Matsumoto | 3 | 3 | 0.44 |
Yuzo Yamane | 4 | 3 | 0.44 |