RIS: A Framework for Motion Planning Among Highly Dynamic Obstacles

Abstract

We present here a framework to integrate into a motion planning method the interaction zones of a moving robot with its future surroundings, the reachable interaction sets. It can handle highly dynamic scenarios when combined with path planning methods optimized for quasi-static environments. As a demonstrator, it is integrated here with an artificial potential field reactive method and with a Bézler curve path planning. Experimental evaluations show that this approach significantly improves dynamic path planning methods, especially when the speeds of the obstacles are higher than the one of the robot. The presented approach is used together with a global planning approach in order to handle complex static environments in presence of fast-moving obstacles. When the ego vehicle is not holonomic the presented approach is able to take dynamic constraints into account, which improve the prediction accuracy.