Improved reversely a star path search algorithm based on the comparison in valuation of shared neighbor nodes

A new A star path finding algorithm(named SNA star) was proposed to solve the problem of path finding and optimization by comparing the valuation of shared neighbor nodes, which is based on the reverse improved A star path search algorithm. The characteristics of this algorithm in the paper take the use of the valuation of shared neighbor nodes to verify the search direction, and reversely search from the target to starting, which used the way of local evaluation instead of the way of global evaluation. Taking two simulation experiments as examples to show that the algorithm is effective both on speed and applicability in complex environment. The validity of the algorithm was demonstrated from the comparison and results of the simulation experiment. The evaluation function of this algorithm in the multi-obstacles environment was optimized and evaluation speed was increased at the same time.