KIT | KIT-Bibliothek | Impressum | Datenschutz

Continuous-Space Roadmap Generation for Mobile Robot Fleets with Distance Constraints and Geometry-Aware Discretization

Rüdt, Marvin ORCID iD icon 1; Enke, Constantin ORCID iD icon 1; Furmans, Kai ORCID iD icon 1
1 Institut für Fördertechnik und Logistiksysteme (IFL), Karlsruher Institut für Technologie (KIT)

Abstract:

Efficient routing of mobile robot fleets requires roadmaps with high redundancy, short path lengths, and sufficient node and edge clearance for conflict-free operation. Existing grid-based methods sacrifice geometric fidelity and impose Manhattan-distance path length constraints, whereas existing continuous-space methods neglect minimum distance constraints and transport demand. This paper proposes a continuousspace roadmap generation method that addresses this gap by placing nodes at convex corner points of the free space and at station interaction points, discretizing free space via local grid expansion, enforcing minimum inter-node and node-edge distance constraints derived from robot dimensions, and applying transport demand-driven K-shortest path pruning. The method is evaluated across three intralogistics environments using two multi-agent pickup and delivery (MAPD) solvers against three baselines: a reaction-diffusion sampling method (GSRM), an 8-connected grid, and random sampling. Under Priority Inheritance with Backtracking (PIBT), the proposed method outperforms GSRM by 1.2-23.4% at maximum fleet size, the grid by at least 9.1%, and random sampling by more than 10.4% across all environments, with a space-time A* solver confirming these results. ... mehr


Download
Originalveröffentlichung
DOI: 10.1109/ETFA68377.2026.11724936
Zugehörige Institution(en) am KIT Institut für Fördertechnik und Logistiksysteme (IFL)
Publikationstyp Proceedingsbeitrag
Publikationsmonat/-jahr 09.2026
Sprache Englisch
Identifikator ISBN: 979-8-3315-7888-6
ISSN: 1946-0740
KITopen-ID: 1000199357
Erschienen in 2026 IEEE 31st International Conference on Emerging Technologies and Factory Automation (ETFA)
Veranstaltung 31st IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2026), Västerås, Schweden, 08.09.2026 – 11.09.2026
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Seiten 1–8
Externe Relationen Siehe auch
Schlagwörter automated roadmap generation, mobile robot fleet routing, intralogistics, free-space discretization, distance constraints, multi-agent path finding
Nachgewiesen in Scopus
OpenAlex
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page