A Polynomial-Time Decentralised Algorithm for Coordinated Management of Multiple Intersections
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 percentage points compared to independent single intersection management approaches.
Cite
Text
Iwase et al. "A Polynomial-Time Decentralised Algorithm for Coordinated Management of Multiple Intersections." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/534Markdown
[Iwase et al. "A Polynomial-Time Decentralised Algorithm for Coordinated Management of Multiple Intersections." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/iwase2022ijcai-polynomial/) doi:10.24963/IJCAI.2022/534BibTeX
@inproceedings{iwase2022ijcai-polynomial,
title = {{A Polynomial-Time Decentralised Algorithm for Coordinated Management of Multiple Intersections}},
author = {Iwase, Tatsuya and Stein, Sebastian and Gerding, Enrico H. and Chapman, Archie},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {3847-3853},
doi = {10.24963/IJCAI.2022/534},
url = {https://mlanthology.org/ijcai/2022/iwase2022ijcai-polynomial/}
}