Методи кооперативного пошуку шляхів у мультиагентному середовищі
Вантажиться...
Дата
2023
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Пошук шляху у мультиагентних системах залишається областю досліджень, для якої може бути запропоновано безліч рішень зі своїми перевагами та недоліками. Метою мультиагентного пошуку шляху (multiagent pathfinding, MAPF) є пошук шляху для декількох агентів, розташованих у спільному просторі. В таких випадках важливо забезпечити ефективне управління рухом агентів, враховуючи їх взаємодію та запобігання конфліктів, уникнення зіткнень агентів між собою тощо. Багато реальних практичних задач можна розглядати як завдання мультиагентного пошуку шляху, такі як планування руху, логістика та прийняття рішень.
Pathfinding in multi-agent systems remains an area of research for which many solutions can be proposed with their advantages and disadvantages. The goal of multi-agent pathfinding (MAPF) is to find a path for several agents located in a shared space. In such cases, it is important to ensure effective management of agent movement, taking into account their interaction and conflict prevention by avoiding agent collisions. Many real-world practical problems can be viewed as multi-agent pathfinding problems, such as motion planning, logistics, and decision making.
Pathfinding in multi-agent systems remains an area of research for which many solutions can be proposed with their advantages and disadvantages. The goal of multi-agent pathfinding (MAPF) is to find a path for several agents located in a shared space. In such cases, it is important to ensure effective management of agent movement, taking into account their interaction and conflict prevention by avoiding agent collisions. Many real-world practical problems can be viewed as multi-agent pathfinding problems, such as motion planning, logistics, and decision making.
Опис
Ключові слова
123 комп’ютерна інженерія, магістр, мультиагентні системи, кооперативний пошук, теорія графів, пошук шляху, конфлікти, векторизація, pathfinding, algorithms, graph theory, vectorization
Бібліографічний опис
Коган, В. В. Методи кооперативного пошуку шляхів у мультіагентному середовищі : кваліфікаційна робота магістра; Methods of cooperative wayfinding in a multi-agent environment / В. В. Коган. – Одеса, 2023. – 71 с.