Skip to content

We implemented two Centralized approaches- NMPC and Velocity Obstacle Algorithm, along with two DeCentralized approaches- Priority Safe Interval Path Planning (SIPP), and Conflict Based Search (CBS) planning.

License

Notifications You must be signed in to change notification settings

malaviyaneha/Motion-Planning-of-Mobile-Robot-in-Dynamic-Obstacle-Environment

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Motion Planning of Mobile Robot in Dynamic Obstacle Environment

Problem Statement : To implement Centralized and Decentralized approaches to multi agent path finding for different types of multi agent environment.

Centralized Approach

Safe Interval Path Planning (SIPP)

sipp.mp4

Conflict Based Search (CBS)

cbs.mp4

Decentralized Approach

Non-Linear Model Predictive Control (NMPC)

nmpc.mp4

Velocity Obstacle (VO)

vo.mp4

Future Work

  • A possible interesting future work can be to explore hybrid approaches that combine the strengths of both centralized and decentralized methods
  • We could use a centralized method for high level planning and a decentralized method for low level control This could potentially provide the best of both worlds optimal solutions and scalability

References

  • Dong Hyun Shim, Hyo Jin Kim, and Shankar Sastry. Decentralized nonlinear model predictive control of multiple flying robots. In Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, vol ume 4, pages 3621 3626. IEEE, 2003.

  • Javier Alonso Mora, Tobias Naegeli , Roland Siegwart, and Paul Beardsley. Collision avoidance for aerial vehicles in multi agent scenarios. Autonomous Robots, 39(1):101 121, 2015

  • Michael Neunert , Cedric de Crousaz , Fadri Furrer , Mina Kamel, Foad Farshidian , Roland Siegwart, and Jonas Buchli . Fast nonlinear model predictive control for unified trajectory optimization and tracking. In Robotics and Automation (ICRA), 2016 IEEE International Conference on, pages 1398 1404. IEEE, 2016.

  • Ashwin Bose. Multi agent path planning. Master’s thesis, Ecole Centrale de Nantes, 2022.

About

We implemented two Centralized approaches- NMPC and Velocity Obstacle Algorithm, along with two DeCentralized approaches- Priority Safe Interval Path Planning (SIPP), and Conflict Based Search (CBS) planning.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published