HGA*, an efficient algorithm for path planning in a plane

Abstract

Existing and prospective approaches and methods are considered for path planning in a plane. The existing planning algorithms are analyzed and qualitatively assessed. A new efficient path-planning algorithm, HGA*, is described, which enables searching for a plan under conditions of limited time and computational resources and under additional constraints… (More)
DOI: 10.3103/S0147688210060092

Topics

9 Figures and Tables

Cite this paper

@article{Yakovlev2010HGAAE, title={HGA*, an efficient algorithm for path planning in a plane}, author={Konstantin Yakovlev}, journal={Scientific and Technical Information Processing}, year={2010}, volume={37}, pages={438-447} }