CCQ: Efficient Local Planning Using Connection Collision Query.

Min Tang,Young J. Kim,Dinesh Manocha
DOI: https://doi.org/10.1007/978-3-642-17452-0_14
2010-01-01
Abstract:We introduce a novel proximity query, called connection collision query (CCQ), and use it for efficient and exact local planning in sampling-based motion planners. Given two collision-free configurations, CCQ checks whether these configurations can be connected by a given continuous path that either lies completely in the free space or penetrates any obstacle by at most E, a given threshold. Our approach is general, robust, and can handle different continuous path formulations. We have integrated the CCQ algorithm with sampling-based motion planners and can perform reliable local planning queries with little performance degradation, as compared to prior methods. Moreover, the CCQ-based exact local planner is about an order of magnitude faster than prior exact local planning algorithms.
What problem does this paper attempt to address?