Back to Search Start Over

Continuous optimisation problem and game theory for multi-agent pathfinding.

Authors :
Kuznetsov, Alexander V.
Schumann, Andrew
Rataj, Małgorzata
Source :
International Journal of Game Theory. Mar2024, Vol. 53 Issue 1, p1-41. 41p.
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00207276
Volume :
53
Issue :
1
Database :
Academic Search Index
Journal :
International Journal of Game Theory
Publication Type :
Academic Journal
Accession number :
175023616
Full Text :
https://doi.org/10.1007/s00182-023-00851-6