HGA*: An effective 2D path-planning algorithm

Existing and perspective 2D path-planning algorithms are addressed in the paper. Known methods and algorithms are analyzed and evaluated. Novel path-planning algorithm, HGA*, capable of solving pathplanning task under the lack of computational resources and other restrictions (dynamic and partial observance of the environment) is presented. Experiment results showing the superiority of HGA* over known techniques are given.