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), August 2021.
      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,
      • month = aug,
      • url = {https://www.merl.com/publications/TR2021-089}
      • }
  • MERL Contacts:
  • 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).