Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners | IEEE Conference Publication | IEEE Xplore

Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners


Abstract:

This paper presents a fast collision-detection method for sampling-based motion planners based on bounding volume hierarchies in workspace-time space. By introducing time...Show More

Abstract:

This paper presents a fast collision-detection method for sampling-based motion planners based on bounding volume hierarchies in workspace-time space. By introducing time as an additional dimension to the robot's workspace, the method is able to quickly evaluate time-indexed candidate trajectories for collision with the known future motions of other agents. The approach makes no assumptions on the shape of the objects and is able to handle arbitrary motions. We highlight implementation details regarding the application of the collision detection technique within an online planning framework for automated driving. Furthermore, we give detailed profiling information to show the capability for real-time operation.
Date of Conference: 26-30 May 2015
Date Added to IEEE Xplore: 02 July 2015
ISBN Information:
Print ISSN: 1050-4729
Conference Location: Seattle, WA, USA

References

References is not available for this document.