Izsó, András, Harmati, István (2025) Solving the Team Coordination on Graphs With Risky Edges problem for nonzero self-loop weights Annales Mathematicae et Informaticae. 61. pp. 118-128. ISSN 1787-6117 (Online)
![[thumbnail of 118_128_izsó.pdf]](http://publikacio.uni-eszterhazy.hu/style/images/fileicons/text.png) |
pdf
118_128_izsó.pdf Download (1MB) [error in script] |
Absztrakt (kivonat)
Multiagent system control is a well-researched area of recent years, since the cooperation of multiple agents opens up the possibility to tackle more complicated problems and create finer scaling systems. Team Coordination on Graphs with Risky Edges has been recently proposed and provides a framework to model such systems. In this problem, multiple agents traverse through a graph. Apart from the ordinary nodes and edges, the graph also contains support nodes, where an agent can choose to support another agent that is moving through a so-called risky edge, associated with the support node. Some solutions have already been proposed; however, all of them assume zero cost of waiting, which is restrictive in many real-world problems. In this paper, we generalize the problem, allowing non-zero cost of waiting, make a solution proposal, and present our comprehensive simulation results.
| Mű típusa: | Folyóiratcikk - Journal article |
|---|---|
| Szerző: | Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Izsó, András NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Harmati, István NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző |
| Megjegyzés: | This work was supported by the NSF grant DMS 2054735. The project supported by the Doctoral Excellence Fellowship Programme (DCEP) is funded by the National Research Development and Innovation Fund of the Ministry of Culture and Innovation and the Budapest University of Technology and Economics. |
| Kapcsolódó URL-ek: | |
| Kulcsszavak: | multi-agent, control, cooperation, team, graph |
| Folyóirat alcíme: | Selected papers of the International Conference on Formal Methods and Foundations of Artificial Intelligence |
| Nyelv: | angol |
| Kötetszám: | 61. |
| DOI azonosító: | 10.33039/ami.2025.10.008 |
| ISSN: | 1787-6117 (Online) |
| Felhasználó: | Tibor Gál |
| Dátum: | 29 Okt 2025 12:35 |
| Utolsó módosítás: | 29 Okt 2025 12:35 |
| URI: | http://publikacio.uni-eszterhazy.hu/id/eprint/8830 |
 |
Tétel nézet |
