Distributed optimization and coordination algorithms for dynamic speed optimization of connected and autonomous vehicles in urban street networks

Dynamic speed harmonization has shown great potential to smoothen the flow of traffic and reduce travel time in urban street networks. The existing methods, while providing great insights, are neither scalable nor real-time. This paper develops Distributed Optimization and Coordination Algorithms (DOCA) for dynamic speed optimization of connected and autonomous vehicles in urban street networks to address this gap. DOCA decomposes the nonlinear network-level speed optimization problem into several sub-network-level nonlinear problems thus, it significantly reduces the problem complexity and ensures scalability and real-time runtime constraints. DOCA creates effective coordination in decision making between each two sub-network-level nonlinear problems to push solutions towards optimality and guarantee attaining near-optimal solutions. DOCA is incorporated into a model predictive control approach to allow for additional consensus between sub-network-level problems and reduce the computational complexity further. The authors applied the proposed solution technique to a real-world network in downtown Springfield, Illinois and observed that it was scalable and real-time while finding solutions that were at most 2.7% different from the optimal solution of the problem. The authors found significant improvements in network operations and considerable reductions in speed variance as a result of dynamic speed harmonization.

• Record URL:
  • https://doi.org/10.1016/j.trc.2018.07.012
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X18306429
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Tajalli, Mehrdad
  • Hajbabaie, Ali
• Publication Date: 2018-10

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 497-515
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 95
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Algorithms; Connected vehicles; Intelligent vehicles; Networks; Optimization; Speed; Streets; Urban areas
• Uncontrolled Terms: Dynamic speed harmonization
• Geographic Terms: Springfield (Illinois)
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Vehicles and Equipment;

Filing Info

• Accession Number: 01680449
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 17 2018 10:32AM