PDE-based robust robotic navigation

• Published in: The 2nd Canadian Conference on Computer and Robot Vision (CRV'05) pp. 176 - 183
• Main Authors: Hassouna, M.S., Abdel-Hakim, A.E., Farag, A.A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Computer vision; Image processing; Laboratories; Level set; Navigation; Orbital robotics; Path planning; Robot vision systems; Robustness; Topology
• ISBN: 9780769523194; 0769523196
• DOI: 10.1109/CRV.2005.59

In this paper, we propose a general, robust, and fast path planning framework for robotic navigation using level set methods. A medial point of the map is selected automatically to be a point source that transmits two wave fronts of different speeds. The first front propagates with a moderate speed to capture the map topology, while the second one propagates much faster at medial points such that the safest paths intersect the propagating fronts at those points of maximum positive curvature, which are identified by solving an ordinary differential equation (ODE). The motion of the front is governed by a nonlinear partial differential equation (PDE), which is efficiently solved using robust level set methods. The framework is general in the sense that it can be used for both 2D and 3D environments. It generates a collision-free optimum paths for partial or complete configuration space. Optimum planned paths can be controlled according to the surrounding environment and running conditions in order to follow the safest, shortest, or hybrid paths. We demonstrate the robustness of the proposed method by correctly extracting planned paths of complex maps with several obstacles.