Motion constrained generalized Field D * path planning

MA Li-sha,ZHOU Wen-hui,GONG Xiao-jin,LIU Ji-lin
DOI: https://doi.org/10.3785/j.issn.1008-973X.2012.08.029
2012-01-01
Abstract:Grid-based path planning method can't meet the motion constraints due to discretization, and its cost function only considers an aspect of navigation costs, which limits it to relative simple environments. To solve these two problems, a motion constrained generalized Field D * algorithm is proposed. In this algorithm, the cost function was designed to involve one or several navigation costs, including distance, safety and time cost. Moreover, according to motion model of robot, the planned path was further smoothed regarding to the constraint of minimum turning radius. A group of simulated grid maps describing complicated environments had been tested. Experiments show that the proposed algorithm not only fits complicated environments but also improves performability of the results.
What problem does this paper attempt to address?