|
Искусственный интеллект и принятие решений, 2010, выпуск 2, страницы 16–25
(Mi iipr495)
|
|
|
|
Моделирование и управление
HGA*: эффективный алгоритм планирования траектории на плоскости
К. С. Яковлев Институт системного анализа РАН
Аннотация:
В статье рассматриваются существующие и перспективные подходы и методы планирования траектории на плоскости. Проводится анализ и дается качественная оценка существующих алгоритмов планирования. Описывается новый, эффективный алгоритм планирования траектории – HGA*, позволяющий осуществлять поиск плана при недостатке временных и вычислительных ресурсов, а также при дополнительных ограничениях (динамическое изменение и частичная наблюдаемость среды планирования). Приводятся результаты экспериментов, иллюстрирующие превосходство HGA* над имеющимися аналогами.
Ключевые слова:
интеллектуальные системы управления, автоматическое планирование, планирование траектории, А*.
Образец цитирования:
К. С. Яковлев, “HGA*: эффективный алгоритм планирования траектории на плоскости”, Искусственный интеллект и принятие решений, 2010, № 2, 16–25; Scientific and Technical Information Processing, 37:6 (2010), 438–447
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iipr495 https://www.mathnet.ru/rus/iipr/y2010/i2/p16
|
|