The concept of velocity occupancy space was developed in order to facilitate a vehicle in avoiding moving and stationary obstacles and navigating efficiently to a goal using only uncertain sensor data. However, the original velocity occupancy space concept was designed for holonomic vehicles that are capable of instantaneous velocity changes — capabilities that are not possessed by most actual vehicles. This paper presents two methods by which velocity occupancy space can be adapted to work within the kinodynamic constraints of a differential drive vehicle, a common configuration for experimental robots, with bounded acceleration capabilities. These two different adaptations of the velocity occupancy space concept are proposed and evaluated in light of their respective suitability under different vehicle conditions.

This content is only available via PDF.
You do not currently have access to this content.