Development and Evaluation of a Multi-Robot Path Planning Graph Algorithm

A new multi-robot path planning (MRPP) algorithm for 2D static environments was developed and evaluated. It combines a roadmap method, utilising the visibility graph (VG), with the algebraic connectivity (second smallest eigenvalue (λ₂)) of the graph’s Laplacian and Dijkstra’s algorithm....

Celý popis

Podrobná bibliografie

Hlavní autoři:	Fatma A. S. Alwafi, Xu Xu, Reza Saatchi, Lyuba Alboul
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	MDPI AG 2025-05-01
Edice:	Information
Témata:	multi-robot path planning algorithm robotic graph algorithms robotic path finding robotic collision avoidance graph theory robot navigations
On-line přístup:	https://www.mdpi.com/2078-2489/16/6/431
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!