Multi-Agent Path Finding in Continuous Environment.
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F24%3A00381396" target="_blank" >RIV/68407700:21240/24:00381396 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1109/ICTAI62512.2024.00105" target="_blank" >https://doi.org/10.1109/ICTAI62512.2024.00105</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ICTAI62512.2024.00105" target="_blank" >10.1109/ICTAI62512.2024.00105</a>
Alternative languages
Result language
angličtina
Original language name
Multi-Agent Path Finding in Continuous Environment.
Original language description
We address a variant of multi-agent path finding in continuous environment (SC-MAPF), where agents move along sets of smooth curves. Collisions between agents are resolved via avoidance in the space domain. In this work a new Continuous Environment Conflict-Based Search (CE-CBS) algorithm is proposed. CE-CBS combines conflict-based search (CBS) for the high-level search framework with RRT* for low-level path planning. The CE-CBS algorithm is tested under various settings on various SC-MAPF instances. Experimental results show that CE-CBS is competitive w.r.t. other algorithms that consider the continuous aspect in MAPF such as MAPF with continuous time.
Czech name
—
Czech description
—
Classification
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)
Result continuities
Project
<a href="/en/project/GA22-31346S" target="_blank" >GA22-31346S: logicMOVE: Logic Reasoning in Motion Planning for Multiple Robotic Agents</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2024
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI)
ISBN
979-8-3315-2724-2
ISSN
1082-3409
e-ISSN
2375-0197
Number of pages
6
Pages from-to
708-713
Publisher name
IEEE Computer Society
Place of publication
Los Alamitos
Event location
Washington, DC
Event date
Oct 28, 2024
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—