|
Моделирование и анализ информационных систем, 2011, том 18, номер 2, страницы 113–128
(Mi mais179)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)
Е. В. Бодин, Н. О. Гаранина, Н. В. Шилов Институт систем информатики им. А. П. Ершова
СО РАН
Аннотация:
\noindent Изучаются мультиагентные алгоритмы для так называемой задачи о роботах на Марсе. Эту задачу можно рассматривать как задачу из теории графов (дискретная математика), как комбинаторную геометрическую задачу (теоретическое программирование) или как частный случай задачи планирования перемещений (искусственный интеллект). Наши алгоритмы основаны на эвристическом поиске, предложенном Э. Дейкстрой. В статье представлен ряд новых мультиагентных алгоритмов, решающих задачи о роботах на Марсе, доказана их корректность, приведены результаты проверки на модели некоторых из этих алгоритмов, предложены направления дальнейших исследований. Новизна представленной работы состоит в том, что в отличие от теоретико-графового и комбинаторно-геометрического подходов, ориентированных на централизованное решение задачи, мы развиваем мультиагентный подход, но, в свою очередь, наша работа отличается от работ по планированию перемещений математической строгостью доказательств корректности предложенных алгоритмов.
Ключевые слова:
мультиагентная система, распределëнный алгоритм, задача о назначениях, планирование перемещений.
Поступила в редакцию: 09.02.2011
Образец цитирования:
Е. В. Бодин, Н. О. Гаранина, Н. В. Шилов, “Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры)”, Модел. и анализ информ. систем, 18:2 (2011), 113–128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais179 https://www.mathnet.ru/rus/mais/v18/i2/p113
|
Статистика просмотров: |
Страница аннотации: | 449 | PDF полного текста: | 207 | Список литературы: | 62 |
|