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

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

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


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




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

Искусственный интеллект и принятие решений, 2020, выпуск 1, страницы 49–59
DOI: https://doi.org/10.14357/20718594200105 (Mi iipr127) 		 
Интеллектуальные роботы и динамические системы

AA-SIPP: алгоритм планирования в среде с динамическими препятствиями

К. С. Яковлев

Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва, Россия
PDF полного текста (627 kB)
DOI: https://doi.org/10.14357/20718594200105
Аннотация: В работе рассматривается задача автоматического планирования траектории мобильного агента на плоскости в среде с динамическими и статическими препятствиями. Эта проблема формулируется как задача поиска пути на графе особого вида. Предлагается новый алгоритм ее решения, основанный на комбинации безопасно-интервального планирования (SIPP) и дополнения исходного графа допустимыми переходами между несмежными вершинами в процессе эвристического поиска решения – AA-SIPP. Описываются свойства этого алгоритма и проводится его экспериментальное исследование, результаты которого свидетельствуют о его превосходстве над предшественником – SIPP.
Ключевые слова: планирование траектории, эвристический поиск, безопасно-интервальное планирование, автономная навигация, мобильный робот.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований
Работа выполнена при частичной поддержке РФФИ (проект № 18-37-20032).
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: К. С. Яковлев, “AA-SIPP: алгоритм планирования в среде с динамическими препятствиями”, Искусственный интеллект и принятие решений, 2020, № 1, 49–59
Цитирование в формате AMSBIB
\RBibitem{Yak20}
\by К.~С.~Яковлев
\paper AA-SIPP: алгоритм планирования в среде с динамическими препятствиями
\jour Искусственный интеллект и принятие решений
\yr 2020
\issue 1
\pages 49--59
\mathnet{http://mi.mathnet.ru/iipr127}
\crossref{https://doi.org/10.14357/20718594200105}
\elib{https://elibrary.ru/item.asp?id=42665391}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iipr127
  • https://www.mathnet.ru/rus/iipr/y2020/i1/p49
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Искусственный интеллект и принятие решений
    Статистика просмотров:
    Страница аннотации:25
    PDF полного текста:17
    Список литературы:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024