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

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

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



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






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


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

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

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

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

Институт систем информатики им. А. П. Ершова СО РАН

Аннотация: \noindent Изучаются мультиагентные алгоритмы для так называемой задачи о роботах на Марсе. Эту задачу можно рассматривать как задачу из теории графов (дискретная математика), как комбинаторную геометрическую задачу (теоретическое программирование) или как частный случай задачи планирования перемещений (искусственный интеллект). Наши алгоритмы основаны на эвристическом поиске, предложенном Э. Дейкстрой. В статье представлен ряд новых мультиагентных алгоритмов, решающих задачи о роботах на Марсе, доказана их корректность, приведены результаты проверки на модели некоторых из этих алгоритмов, предложены направления дальнейших исследований. Новизна представленной работы состоит в том, что в отличие от теоретико-графового и комбинаторно-геометрического подходов, ориентированных на централизованное решение задачи, мы развиваем мультиагентный подход, но, в свою очередь, наша работа отличается от работ по планированию перемещений математической строгостью доказательств корректности предложенных алгоритмов.

Ключевые слова: мультиагентная система, распределëнный алгоритм, задача о назначениях, планирование перемещений.

Полный текст: PDF файл (697 kB)
Список литературы: PDF файл   HTML файл

УДК: 004.896 + 519.713
Поступила в редакцию: 09.02.2011

Образец цитирования: Е. В. Бодин, Н. О. Гаранина, Н. В. Шилов, “Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)”, Модел. и анализ информ. систем, 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais179
  • http://mi.mathnet.ru/rus/mais/v18/i2/p113

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей

    Эта публикация цитируется в следующих статьяx:
    1. А. Ю. Бернштейн, Н. В. Шилов, “Мультиагентная задача о роботах в пространстве: информационный и криптографический аспекты”, ПДМ. Приложение, 2012, № 5, 61–63  mathnet
    2. А. Ю. Бернштейн, Н. В. Шилов, “Мультиагентная задача о роботах в пространстве: сложностно́й, информационный и криптографический аспекты”, Модел. и анализ информ. систем, 20:2 (2013), 34–53  mathnet
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:267
    Полный текст:98
    Литература:38

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019