Искусственный интеллект и принятие решений
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Искусственный интеллект и принятие решений:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Искусственный интеллект и принятие решений, 2010, выпуск 2, страницы 16–25 (Mi iipr495)  

Моделирование и управление

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

К. С. Яковлев

Институт системного анализа РАН
Аннотация: В статье рассматриваются существующие и перспективные подходы и методы планирования траектории на плоскости. Проводится анализ и дается качественная оценка существующих алгоритмов планирования. Описывается новый, эффективный алгоритм планирования траектории – HGA*, позволяющий осуществлять поиск плана при недостатке временных и вычислительных ресурсов, а также при дополнительных ограничениях (динамическое изменение и частичная наблюдаемость среды планирования). Приводятся результаты экспериментов, иллюстрирующие превосходство HGA* над имеющимися аналогами.
Ключевые слова: интеллектуальные системы управления, автоматическое планирование, планирование траектории, А*.
Англоязычная версия:
Scientific and Technical Information Processing, 2010, Volume 37, Issue 6, Pages 438–447
DOI: https://doi.org/10.3103/S0147688210060092
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: К. С. Яковлев, “HGA*: эффективный алгоритм планирования траектории на плоскости”, Искусственный интеллект и принятие решений, 2010, № 2, 16–25; Scientific and Technical Information Processing, 37:6 (2010), 438–447
Цитирование в формате AMSBIB
\RBibitem{Yak10}
\by К.~С.~Яковлев
\paper HGA*: эффективный алгоритм планирования траектории на плоскости
\jour Искусственный интеллект и принятие решений
\yr 2010
\issue 2
\pages 16--25
\mathnet{http://mi.mathnet.ru/iipr495}
\elib{https://elibrary.ru/item.asp?id=15593574}
\transl
\jour Scientific and Technical Information Processing
\yr 2010
\vol 37
\issue 6
\pages 438--447
\crossref{https://doi.org/10.3103/S0147688210060092}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iipr495
  • https://www.mathnet.ru/rus/iipr/y2010/i2/p16
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Искусственный интеллект и принятие решений
    Статистика просмотров:
    Страница аннотации:30
    PDF полного текста:26
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024