Dynamic obstacle avoidance in multi-robot motion planning using prediction principle

This paper provides a new approach to the multi-robot path planning problem predicting the position of a dynamic obstacle which undergoes linear motion in the given workspace changing its direction at regular intervals of time. The prediction is done in order to avoid collision of the robots with the dynamic obstacle. The performance of the above mentioned approach has been found to be satisfactory compared to the classical non-predictive approaches of dynamic obstacle avoidance.