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