PD* Lite
An Improved Dynamic Prioritization Scheme for Conflict-Free Path Planning of Multi-Agent Systems
Members: Praveen Venkatesh, Aditya Rathi, Rohit G, Madhu Vadali
Real-world safety and efficiency restrictions make multi agent path finding difficult. As the number of robots increases, there is an exponential increase in the configuration space of the planner.
In this work, I have improved on an algorithm named PD* Lite (original algorithm), and improved its success rate in highly congested scenarios. Also ported the algorithm to C++ for speed gains, and integrated with movingai benchmarks