What Does Multi-agent Path-finding Tell Us About Intelligent Intersections
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10424608" target="_blank" >RIV/00216208:11320/20:10424608 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.5220/0009098502500257" target="_blank" >https://doi.org/10.5220/0009098502500257</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0009098502500257" target="_blank" >10.5220/0009098502500257</a>
Alternative languages
Result language
angličtina
Original language name
What Does Multi-agent Path-finding Tell Us About Intelligent Intersections
Original language description
In this paper, we study the problem of an intelligent intersection. There are many studies that present an algorithm that tries to efficiently coordinate many agents in a given intersection, however, in this paper, we study the layout of the intersection and its implications to the quality of the plan. We start with two of today commonly used road intersections (4-way intersection and roundabout) and compare them with an intersection that is less restrictive on the movements of the agents. This means that the agents do not have to use predefined lanes or follow a prescribed driving direction. We also study the effect of granularity of the intersection. The navigation of the agents in a given intersection is solved as an instance of (online) multi-agent path-finding problem.
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
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2020
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
ICAART: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1
ISBN
978-989-758-395-7
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
250-257
Publisher name
SCITEPRESS
Place of publication
SETUBAL
Event location
Valletta
Event date
Feb 22, 2020
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000570767700026