Towards Holistic Approach to Robust Execution of MAPF plans

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10507207" target="_blank" >RIV/00216208:11320/25:10507207 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21230/25:00381772 RIV/68407700:21730/25:00381772

Result on the web

<a href="https://doi.org/10.5220/0013319700003890" target="_blank" >https://doi.org/10.5220/0013319700003890</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5220/0013319700003890" target="_blank" >10.5220/0013319700003890</a>

Result language

angličtina

Original language name

Towards Holistic Approach to Robust Execution of MAPF plans

Original language description

Multi-agent path finding (MAPF) deals with the problem of navigating a set of agents in a shared environ ment to reach their destinations without collisions. Even if the plan is collision-free, some delay during plan execution may lead to collision of agents if they execute the plans blindly. In this position paper, we discuss the concept of robust execution of MAPF plans by exploiting an action dependency graph. We suggest how to evaluate the effect of delay by computing a slack-like value for not yet visited locations, and we propose a three-layer architecture- retiming, rescheduling, and replanning to handle delays effectively.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA23-05104S" target="_blank" >GA23-05104S: Multi-Robotic Path Planning and Execution</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 17th International Conference on Agents and Artificial Intelligence, ICAART 2025 - Volume 1

ISBN

978-989-758-737-5

ISSN

—

e-ISSN

2184-433X

Number of pages

8

Pages from-to

624-631

Publisher name

SCITEPRESS

Place of publication

Neuveden

Event location

Porto, Portugal

Event date

Feb 23, 2025

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—