|
This article is cited in 5 scientific papers (total in 5 papers)
ADVANCED STUDIES IN ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING
Planning and learning in multi-agent path finding
K. Yakovlevab, A. Andreychukb, A. A. Skrynnikb, A. I. Panovba a Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow, Russia
b Artificial Intelligence Research Institute, Moscow, Russia
Abstract:
Multi-agent path finding arises, on the one hand, in numerous applied areas. A classical example is automated warehouses with a large number of mobile goods-sorting robots operating simultaneously. On the other hand, for this problem, there are no universal solution methods that simultaneously satisfy numerous (often contradictory) requirements. Examples of such criteria are a guarantee of finding optimal solutions, high-speed operation, the possibility of operation in partially observable environments, etc. This paper provides a survey of modern methods for multi-agent path finding. Special attention is given to various settings of the problem. The differences and between learnable and nonlearnable solution methods and their applicability are discussed. Experimental programming environments necessary for implementing learnable approaches are analyzed separately.
Keywords:
path planning, heuristic search, reinforcement learning, multi-agent systems.
Citation:
K. Yakovlev, A. Andreychuk, A. A. Skrynnik, A. I. Panov, “Planning and learning in multi-agent path finding”, Dokl. RAN. Math. Inf. Proc. Upr., 508 (2022), 88–93; Dokl. Math., 106:suppl. 1 (2022), S79–S84
Linking options:
https://www.mathnet.ru/eng/danma341 https://www.mathnet.ru/eng/danma/v508/p88
|
Statistics & downloads: |
Abstract page: | 46 | References: | 5 |
|