HGA*: эффективный алгоритм планирования траектории на плоскости

В статье рассматриваются существующие и перспективные подходы и методы планирования траектории на плоскости. Проводится анализ и дается качественная оценка существующих алгоритмов планирования. Описывается новый, эффективный алгоритм планирования траектории – HGA*, позволяющий осуществлять поиск плана при недостатке временных и вычислительных ресурсов, а также при дополнительных ограничениях (динамическое изменение и частичная наблюдаемость среды планирования). Приводятся результаты экспериментов, иллюстрирующие превосходство HGA* над имеющимися аналогами.