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

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

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



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






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


Моделирование и анализ информационных систем, 2011, том 18, номер 2, страницы 113–128 (Mi mais179)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)

Е. В. Бодин, Н. О. Гаранина, Н. В. Шилов

Институт систем информатики им. А. П. Ершова СО РАН
Список литературы:
Аннотация: \noindent Изучаются мультиагентные алгоритмы для так называемой задачи о роботах на Марсе. Эту задачу можно рассматривать как задачу из теории графов (дискретная математика), как комбинаторную геометрическую задачу (теоретическое программирование) или как частный случай задачи планирования перемещений (искусственный интеллект). Наши алгоритмы основаны на эвристическом поиске, предложенном Э. Дейкстрой. В статье представлен ряд новых мультиагентных алгоритмов, решающих задачи о роботах на Марсе, доказана их корректность, приведены результаты проверки на модели некоторых из этих алгоритмов, предложены направления дальнейших исследований. Новизна представленной работы состоит в том, что в отличие от теоретико-графового и комбинаторно-геометрического подходов, ориентированных на централизованное решение задачи, мы развиваем мультиагентный подход, но, в свою очередь, наша работа отличается от работ по планированию перемещений математической строгостью доказательств корректности предложенных алгоритмов.
Ключевые слова: мультиагентная система, распределëнный алгоритм, задача о назначениях, планирование перемещений.
Поступила в редакцию: 09.02.2011
УДК: 004.896 + 519.713
Образец цитирования: Е. В. Бодин, Н. О. Гаранина, Н. В. Шилов, “Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)”, Модел. и анализ информ. систем, 18:2 (2011), 113–128
Цитирование в формате AMSBIB
\RBibitem{BodGarShi11}
\by Е.~В.~Бодин, Н.~О.~Гаранина, Н.~В.~Шилов
\paper Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)
\jour Модел. и анализ информ. систем
\yr 2011
\vol 18
\issue 2
\pages 113--128
\mathnet{http://mi.mathnet.ru/mais179}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais179
  • https://www.mathnet.ru/rus/mais/v18/i2/p113
    Цикл статей
    Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024