A global path planning approach based on the main directions

Abstract

The grid method of global path planning is widely used on mobile robots. We introduce a new algorithm of the grid method based on main directions of the gird map to improve the performance of this approach. Specifically, we conduct experiments to demonstrate its positive effect through reducing the number of nodes for test in global path planning. The results obtained from such experiments prove this algorithm is efficient.