The University of Southampton
University of Southampton Institutional Repository

Resilient intersection management with multi-vehicle collision avoidance

Resilient intersection management with multi-vehicle collision avoidance
Resilient intersection management with multi-vehicle collision avoidance
In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65–90% from the optimal point without obstructions while our mechanism can maintain the throughput up
Q7 to 94–99%.
Transportation, Multi-agent Systems, simulation experiments, intersection management, Computer science
Worrawichaipat, Phuriwat
ff84159b-c450-49e9-810e-44474f4d10cc
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Kaparias, Ioannis
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Ramchurn, Sarvapali
1d62ae2a-a498-444e-912d-a6082d3aaea3
Worrawichaipat, Phuriwat
ff84159b-c450-49e9-810e-44474f4d10cc
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Kaparias, Ioannis
e7767c57-7ac8-48f2-a4c6-6e3cb546a0b7
Ramchurn, Sarvapali
1d62ae2a-a498-444e-912d-a6082d3aaea3

Worrawichaipat, Phuriwat, Gerding, Enrico, Kaparias, Ioannis and Ramchurn, Sarvapali (2021) Resilient intersection management with multi-vehicle collision avoidance. Frontiers in Sustainable Cities, 3, [670454]. (doi:10.3389/frsc.2021.670454).

Record type: Article

Abstract

In this paper, we propose a novel decentralised agent-based mechanism for road intersection management for connected autonomous vehicles. In our work we focus on road obstructions causing major traffic delays. In doing so, we propose the first decentralised mechanism able to maximise the overall vehicle throughput at intersections in the presence of obstructions. The distributed algorithm transfers most of the computational cost from the intersection manager to the driving agents, thereby improving scalability. Our realistic empirical experiments using SUMO show that, when an obstacle is located at the entrance or in the middle of the intersection, existing state of the art algorithms and traffic lights show a reduced throughput of 65–90% from the optimal point without obstructions while our mechanism can maintain the throughput up
Q7 to 94–99%.

Text
Resilient Intersection Management with Multi-Vehicle Collision Avoidance - Accepted Manuscript
Download (484kB)
Text
2-31 - Version of Record
Available under License Creative Commons Attribution.
Download (971kB)

More information

Accepted/In Press date: 10 May 2021
Published date: 3 June 2021
Keywords: Transportation, Multi-agent Systems, simulation experiments, intersection management, Computer science

Identifiers

Local EPrints ID: 449675
URI: http://eprints.soton.ac.uk/id/eprint/449675
PURE UUID: 491e2cad-f0b1-4264-ad39-a659a2426925
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X
ORCID for Ioannis Kaparias: ORCID iD orcid.org/0000-0002-8857-1865
ORCID for Sarvapali Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 10 Jun 2021 16:32
Last modified: 11 Jun 2021 01:50

Export record

Altmetrics

Contributors

Author: Phuriwat Worrawichaipat
Author: Enrico Gerding ORCID iD
Author: Sarvapali Ramchurn ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×