72541

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Continuous optimisation problem and game theory for multi-agent pathfinding

ISBN/ISSN: 

1432-1270

DOI: 

10.1007/s00182-023-00851-6

Наименование источника: 

  • International Journal of Game Theory

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer Nature Switzerland AG

Год издания: 

2023

Страницы: 

https://link.springer.com/article/10.1007/s00182-023-00851-6
Аннотация
In the article, we studied the continuous problem for multi-agent pathfinding. We show continuity of the path-traversing time functional and the existence of the optimal path for a single agent. Also, we consider game theory interpretation for multi-agent pathfinding with continuous routes as a game with strategies in a Banach space. Finally, we briefly discuss near-optimal routes and connection of heuristics for pathfinding and integral geometry problems.

Библиографическая ссылка: 

Кузнецов А.В., Шуман А.Н., Rataj M. Continuous optimisation problem and game theory for multi-agent pathfinding // International Journal of Game Theory. 2023. С. https://link.springer.com/article/10.1007/s00182-023-00851-6.