A Bi-level A* Path Planning Algorithm for Effectively Avoiding the Obstacle-areas
YANG Zhiru
LU Hongze
ZHOU Chengping
Abstract：In the case that path A * planning algorithm falling into local search problems in search process when encoun-tering threat areas ,the estimated-cost calculation method of the expansion point is improved and a bi-level planning algorithm based on original A * algorithm is proposed .In the bi-level mechanism ,the estimated-cost of the expansion node in the first-level is calculated by the outcome of the second-level to make the estimated-cost of search process closer to real cost so to ob-tain more accurate whole-cost of the current node ,thereby guiding expansion of the algorithm to a more appropriate direc-tion ,and to improve the search efficiency .Experiments show that in the planning space containing complex threat areas ,the algorithm can effectively solve the algorithm encountering threat area into local search problems .
Keywords：A* algorithmpath planningthreat areabi-level mechanism
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 42-46,50 )