An Accelerated Path Planning Approach

Abstract

Path planning is critical in robotics as well as autonomous driving applications. This research provides a modified path planning algorithm by enhancing the performance of the probabilistic roadmap (PRM) approach. The proposed technique is based on dividing the domain of motion and solves the relative path in each division. Our results on synthetic maps show a dramatic reduction on processing time compared with the conventional algorithm.