Path planning in dynamically changing cluttered environments.

Collision free navigation in dynamic environments, where motion of moving obstacles is unknown, still presents a significant challenge. Sampling based algorithms are well known for their simplicity and are widely used in many real time motion planning problems. While many sampling based algorithms for dynamic environments exist, assumptions taken by these algorithms such as known trajectories of moving obstacles, make them unsuitable for motion planning in real-world problems. In this paper, we present RRT* based motion planning in unknown dynamic environments. Effectiveness of our approach is demonstrated in multiple simulations with more than 15 simultaneously moving obstacles placed in various environments.

H-RRT.mp4

Publication(s):

  • Ahmed Hussain Qureshi, Saba Mumtaz, Wajeeha Khan, Adul Ahad, Khawaja Fahad, Yasar Ayaz, and Osman Hasan, "Augmenting RRT*-Planner with Local Trees for Motion Planning in Complex Dynamic Environments", Proceedings of IEEE-RAS 19th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 657-662, Miedzyzdroje, Poland 2014. [PDF]