A Polynomial-time decentralised algorithm for coordinated management of multiple intersections
A Polynomial-time decentralised algorithm for coordinated management of multiple intersections
Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.
3847-3853
Iwase, Tatsuya
ebdf57ab-4228-4a73-83a0-eabe46ae6ba9
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Chapman, Archie
2eac6920-2aff-49ab-8d8e-a0ea3e39ba60
July 2022
Iwase, Tatsuya
ebdf57ab-4228-4a73-83a0-eabe46ae6ba9
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Chapman, Archie
2eac6920-2aff-49ab-8d8e-a0ea3e39ba60
Iwase, Tatsuya, Stein, Sebastian, Gerding, Enrico and Chapman, Archie
(2022)
A Polynomial-time decentralised algorithm for coordinated management of multiple intersections.
The 31st International Joint Conference on Artificial Intelligence, Messe Wien Exhibition and Congress Center, Vienna, Austria.
23 - 29 Jul 2022.
.
(doi:10.24963/ijcai.2022/534).
Record type:
Conference or Workshop Item
(Paper)
Abstract
Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.
Text
0534
- Version of Record
Restricted to Repository staff only
Request a copy
Text
Extended version with appendices
- Other
Restricted to Repository staff only
Request a copy
More information
Accepted/In Press date: 21 April 2022
Published date: July 2022
Venue - Dates:
The 31st International Joint Conference on Artificial Intelligence, Messe Wien Exhibition and Congress Center, Vienna, Austria, 2022-07-23 - 2022-07-29
Identifiers
Local EPrints ID: 457155
URI: http://eprints.soton.ac.uk/id/eprint/457155
PURE UUID: dfd34d9c-f353-41b0-ae5e-bc8d4a13cde4
Catalogue record
Date deposited: 25 May 2022 16:34
Last modified: 17 Mar 2024 03:13
Export record
Altmetrics
Contributors
Author:
Tatsuya Iwase
Author:
Sebastian Stein
Author:
Enrico Gerding
Author:
Archie Chapman
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