Route Orchestrator: An Integrated Multi-Agent Path Finding Framework with Hybrid Path Conversion to SUMO


Kaya F., Kirci P.

2025 Innovations in Intelligent Systems and Applications Conference, ASYU 2025, Bursa, Türkiye, 10 - 12 Eylül 2025, sa.27707946, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/asyu67174.2025.11208457
  • Basıldığı Şehir: Bursa
  • Basıldığı Ülke: Türkiye
  • Anahtar Kelimeler: Cellular Automata, collision avoidance, Conflict-Based Search, Multi-agent pathfinding, OpenStreetMap, SUMO, traffic simulation, urban mobility
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Efficient and collision-free route planning for multiple agents in urban environments presents a significant challenge for intelligent transportation systems and autonomous logistics. This paper introduces an integrated system that generates globally collision-free routes for multiple agents operating on real-world road networks derived from OpenStreetMap (OSM) data. The system employs the ConflictBased Search (CBS) algorithm for centralized route optimization, while modeling agents' local movements using principles inspired by Cellular Automata (CA). The primary novel contributions are twofold: An enhanced hybrid OSMSUMO route conversion mechanism that robustly transforms planned OSM-based routes into executable edge sequences in the SUMO (Simulation of Urban MObility) microscopic traffic simulator, addressing common ID matching and segmentation issues; and a comprehensive analysis and simulation framework, incorporating diverse visualization tools to thoroughly evaluate the performance, spatio-temporal behavior, and conflict resolution processes of CBS solutions. The effectiveness of the developed system is demonstrated through the successful generation and dynamic simulation of collision-free routes and their seamless transfer to the SUMO environment using the proposed conversion technique, accentuating its practical applicability in realistic urban scenarios.