TR2021-089

Mixed-integer Programming for Centralized Coordination of Connected and Automated Vehicles in Dynamic Environment


    •  Ravikumar, S., Quirynen, R., Bhagat, A., Zeino, E., Di Cairano, S., "Mixed-integer Programming for Centralized Coordination of Connected and Automated Vehicles in Dynamic Environment", IEEE Conference on Control Technology and Applications (CCTA), DOI: 10.1109/​CCTA48906.2021.9658675, August 2021, pp. 814-819.
      BibTeX TR2021-089 PDF
      • @inproceedings{Ravikumar2021aug,
      • author = {Ravikumar, Shreejith and Quirynen, Rien and Bhagat, Akshay and Zeino, Eyad and Di Cairano, Stefano},
      • title = {Mixed-integer Programming for Centralized Coordination of Connected and Automated Vehicles in Dynamic Environment},
      • booktitle = {IEEE Conference on Control Technology and Applications (CCTA)},
      • year = 2021,
      • pages = {814--819},
      • month = aug,
      • doi = {10.1109/CCTA48906.2021.9658675},
      • url = {https://www.merl.com/publications/TR2021-089}
      • }
  • MERL Contact:
  • Research Areas:

    Control, Dynamical Systems, Optimization

Abstract:

Connected and automated vehicles (CAVs) have shown the potential to improve safety, increase throughput, and optimize energy efficiency and emissions in complicated traffic scenarios. This paper presents a mixed-integer linear programming (MILP) method for scheduling and coordination of CAVs in a highly dynamic environment that consists of multiple human-driven vehicles and multiple conflict zones, such as merging points and intersections. The proposed approach ensures safety, high throughput and energy efficiency by solving a centralized high-level decision making problem. The solution provides a feasible and optimal time schedule through road segments and conflict zones for the automated vehicles, by using information from the position, velocity, and destination of the manual vehicles, which cannot be directly controlled. The performance and computational load of the proposed method are assessed in closed-loop simulations on an illustrative scenario. Despite MILP having combinatorial complexity, the proposed formulation appears feasible for realtime implementation, e.g., in mobile edge computers (MECs).

 

  • Related News & Events

    •  NEWS    Rien Quirynen to give an invited talk at the University of California Santa Cruz
      Date: November 14, 2022
      Where: Zoom
      Research Areas: Control, Dynamical Systems, Optimization, Robotics
      Brief
      • Rien Quirynen will give an invited talk at the Electrical and Computer Engineering Department, University of California Santa Cruz on "Real-time Motion Planning and Predictive Control by Mixed-integer Programming for Autonomous Vehicles". The talk will present recent work on a tailored branch-and-bound method for real-time motion planning and decision making on embedded processing units, and recent results for two applications related to automated driving and traffic control.
    •