Reactive simulation for real-time obstacle avoidance

Abstract

This chapter provides a new approach to the dynamic path planning and obstacle avoidance in unknown and dynamic environments. The system is based on the interaction between four different modules: the Path Planner, the Graph which memorizes all the local target, the "Sentinel", and the module which computes the Reactive Simulation every time an obstacle is detected along the path. The Reactive Simulation takes in account the kinematics model of the vehicle and the actual state conditions to make a real-time simulation in order to predict the trajectory of the differential drive robot that would allow the safe reaching of the local target. © 2008 Springer-Verlag Berlin Heidelberg.