The Approximate Cell Decomposition with Local Node Refinement Global Path Planning Method: Path Nodes Refinement and Curve Parametric Interpolation

Abstract

The paper presents a novel global path planning approach for mobile robot navigation in two dimensional workspace cluttered by polygonal obstacles. The core of the planning method introduced is based on the approximate cell decomposition method. The advantage of the new method is the employment of novel path refinement procedures of the paths produced by approximate cell decomposition that are based on local characteriscics of the workspace. Furthermore, the refined path is parametrically interpolated by cubic splines via a physical centripetal model, introducing the dynamic constraints of mobile robots’ motion to the path construction. The method has been implemented both in a computer graphics simulation and on a real mobile robot cruising at indoor environments. Planned paths on several configurations are presented.