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

Věra Škopková, Roman Barták, Jiří Švancara

2020

Abstract

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.

Paper Citation

in Harvard Style

Škopková V., Barták R. and Švancara J. (2020). What Does Multi-agent Path-finding Tell Us About Intelligent Intersections. In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-395-7, pages 250-257. DOI: 10.5220/0009098502500257

in Bibtex Style

@conference{icaart20,
author={Věra Škopková and Roman Barták and Jiří Švancara},
title={What Does Multi-agent Path-finding Tell Us About Intelligent Intersections},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2020},
pages={250-257},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009098502500257},
isbn={978-989-758-395-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - What Does Multi-agent Path-finding Tell Us About Intelligent Intersections
SN - 978-989-758-395-7
AU - Škopková V.
AU - Barták R.
AU - Švancara J.
PY - 2020
SP - 250
EP - 257
DO - 10.5220/0009098502500257