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...
Saved in:
| 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!
|
Similar Items
-
Simulation-based review of classical, heuristic, and metaheuristic path planning algorithms
by: Kenneth Christopher Ugwoke, et al.
Published: (2025-04-01) -
PATH PLANNING AND OBSTACLE AVOIDANCE METHODS FOR AUTONOMOUS MOBILE ROBOTS
by: Ihor Berizka
Published: (2024-12-01) -
An Improved Global and Local Fusion Path-Planning Algorithm for Mobile Robots
by: Yongliang Shi, et al.
Published: (2024-12-01) -
Based on the Integration of the Improved A* Algorithm with the Dynamic Window Approach for Multi-Robot Path Planning
by: Yong Han, et al.
Published: (2025-01-01) -
Improved RRT-Based Obstacle-Avoidance Path Planning for Dual-Arm Robots in Complex Environments
by: Jing Wang, et al.
Published: (2025-07-01)