What Does Multi-agent Path-finding Tell Us About Intelligent Intersections

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

What Does Multi-agent Path-finding Tell Us About Intelligent Intersections

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

What Does Multi-agent Path-finding Tell Us About Intelligent Intersections

Popis výsledku anglicky

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.

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)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2020

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ů

Název statě ve sborníku

ICAART: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1

ISBN

978-989-758-395-7

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

250-257

Název nakladatele

SCITEPRESS

Místo vydání

SETUBAL

Místo konání akce

Valletta

Datum konání akce

22. 2. 2020

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000570767700026