Social Laws for Multi-Agent Pathfinding
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10511169" target="_blank" >RIV/00216208:11320/25:10511169 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.5220/0013189200003890" target="_blank" >https://doi.org/10.5220/0013189200003890</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0013189200003890" target="_blank" >10.5220/0013189200003890</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Social Laws for Multi-Agent Pathfinding
Popis výsledku v původním jazyce
Multi-agent pathfinding (MAPF) is the problem of finding collision-free plans for navigating a set of agents from their starting positions to their destinations. Frequently, rigid plans for all agents are centrally searched and perfect execution of actions is assumed, which raises issues with the uncertainty and the dynamicity of the environment. Social laws are a well-established paradigm in multi-agent systems to coordinate agents that avoid extensive negotiation. In this work, we present a decentralized online algorithm to solve the MAPF problem without the need for communication between agents. This approach uses social laws inspired by traffic rules.
Název v anglickém jazyce
Social Laws for Multi-Agent Pathfinding
Popis výsledku anglicky
Multi-agent pathfinding (MAPF) is the problem of finding collision-free plans for navigating a set of agents from their starting positions to their destinations. Frequently, rigid plans for all agents are centrally searched and perfect execution of actions is assumed, which raises issues with the uncertainty and the dynamicity of the environment. Social laws are a well-established paradigm in multi-agent systems to coordinate agents that avoid extensive negotiation. In this work, we present a decentralized online algorithm to solve the MAPF problem without the need for communication between agents. This approach uses social laws inspired by traffic rules.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/GA23-05104S" target="_blank" >GA23-05104S: Multi-robotické plánování cest a jejich exekuce</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2025
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
ISBN
978-989-758-737-5
ISSN
—
e-ISSN
2184-433X
Počet stran výsledku
8
Strana od-do
463-470
Název nakladatele
SciTePress
Místo vydání
Setúbal
Místo konání akce
Porto
Datum konání akce
23. 2. 2025
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—