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 (λ<sub>2</sub>)) of the graph’s Laplacian and Dijkstra’s...

Full description

Bibliographic Details
Published in:Information
Main Authors: Fatma A. S. Alwafi, Xu Xu, Reza Saatchi, Lyuba Alboul
Format: Article
Language:English
Published: MDPI AG 2025-05-01
Subjects:
Online Access:https://www.mdpi.com/2078-2489/16/6/431