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

Saved in:
Bibliographic Details
Main Authors: Fatma A. S. Alwafi, Xu Xu, Reza Saatchi, Lyuba Alboul
Format: Article
Language:English
Published: MDPI AG 2025-05-01
Series:Information
Subjects:
Online Access:https://www.mdpi.com/2078-2489/16/6/431
Tags: Add Tag
No Tags, Be the first to tag this record!