- Research Article
- 10.5302/j.icros.2025.25.0123
방향 나열 염색체를 사용한 2 단계 유전 알고리즘 기반 다중로봇 경로계획
- Aug 31, 2025
- Journal of Institute of Control, Robotics and Systems
- Jeong-Hyun Park + 1 more +1
Efficient collision-free path planning is crucial in multi-robot systems. This paper presents a path planning strategy for multiple robots navigating environments with grid-patterned obstacles, using a genetic algorithm. A novel chromosome structure, termed the direction ordering chromosome, is introduced to represent each robot’s movement directions and idle time. This representation reduces potential path solutions and aids the genetic population in converging on a viable and conflict-free path. The adoption of a two-stage genetic algorithm also enables the discovery of solutions with fewer inter-robot conflicts and reduced unnecessary stoppages. Simulation results showed that the two-stage genetic algorithm finds solutions more efficiently than the single-stage genetic algorithm. The proposed algorithm plans paths faster than conflict-based search when numerous robots are involved.
Read more