Real‐time Distributed Optimization of Traffic Signal Timing

Leveraging recent advancements in distributed optimization, and the growing connectivity and computational capability of vehicles and infrastructure, we propose to revolutionize real‐time adaptive signal control via distributed optimization. The proposed research consists of three thrusts. Thrust 1 focuses on advancing distributed optimization and parallel computing techniques for solving network-level signal optimization models with discrete variables, nonconvex/nonlinear objective function and/or constraints. Thrust 2 further distributes the computation task to individual vehicles, by further decomposing distributed intersection‐level subproblems to smaller problems that can be solved at the vehicle level, or treating them as fully independent economic agents that negotiate the right-of‐way through intersections. In Thrust 3, we conduct simulation to validate our results and deploy the system developed in Thrust 1 in the city of Ann Arbor.


  • English


  • Status: Completed
  • Funding: $791,666 Tot. ($500,000 CCAT)($291,666 Econolite)
  • Contract Numbers:


  • Sponsor Organizations:

    Department of Transportation

    Intelligent Transportation Systems Joint Program Office
    1200 New Jersey Avenue, SE
    Washington, DC  United States  20590
  • Managing Organizations:

    Center for Connected and Automated Transportation

    University of Michigan Transportation Research Institute
    Ann Arbor, MI  United States  48109
  • Project Managers:

    Tucker-Thomas, Dawn

  • Performing Organizations:

    University of Michigan, Ann Arbor

    Transportation Research Institute, Driver Interface Group
    2901 Baxter Road
    Ann Arbor, MI  United States  48109-2150

    University of Michigan, Ann Arbor

    Department of Civil and Environmental Engineering
    2350 Hayward
    Ann Arbor, MI  United States  48109-2125
  • Principal Investigators:

    Yin, Yafeng

    Feng, Yiheng

    Shen, Siqian

  • Start Date: 20190401
  • Expected Completion Date: 20220930
  • Actual Completion Date: 20230206
  • USDOT Program: University Transportation Centers Program
  • Subprogram: Research

Subject/Index Terms

Filing Info

  • Accession Number: 01742577
  • Record Type: Research project
  • Source Agency: Center for Connected and Automated Transportation
  • Contract Numbers: 69A3551747105
  • Files: UTC, RIP
  • Created Date: Jun 17 2020 4:15PM