We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: 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% compared to independent single intersection management approaches.
Subjects: Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2205.00877 [cs.GT]
  (or arXiv:2205.00877v1 [cs.GT] for this version)

Submission history

From: Tatsuya Iwase Ph.D. [view email]
[v1] Fri, 29 Apr 2022 01:49:54 GMT (2418kb,D)

Link back to: arXiv, form interface, contact.