Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners
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 f…