A Two-Stage MIQP-Based Optimization Approach for Coordinating Automated Electric Vehicles in Confined Sites
- 13 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 25 (2) , 2061-2075
Abstract
In this paper, we present a high-level optimization-based control strategy for the coordination of electric automated vehicles (AVs) in confined sites. A centralized controller optimizes the state and input trajectories of all vehicles in the site such that collisions are avoided in cross-intersections, narrow roads, merge crossings, and charging stations, while also considering the charging process. Specifically, the controller consists of two optimization-based components. The first component is tasked with solving the combinatorial part of the problem, which corresponds to the order in which the vehicles pass the crossings, by solving a Mixed Integer Quadratic Problem (MIQP). The found combinatorial solution is then utilized for calculating the optimal state and input trajectories that are obtained by solving a Nonlinear Program (NLP). The control algorithm is compared with respect to alternative optimization-based approaches in simulation scenarios. For the presented scenario, our method achieves improved energy efficiency by up to 7.6% while slightly improving the average mission end time, and furthermore, it is capable of avoiding deadlocks.Keywords
Funding Information
- Sweden’s Innovation Agency VINNOVA (2018-02708)
This publication has 40 references indexed in Scilit:
- Optimal Coordination of Automated Vehicles at Intersections: Theory and ExperimentsIEEE Transactions on Control Systems Technology, 2018
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- Distributed Model Predictive Control for Intersection Automation Using a Parallelized Optimization ApproachIFAC-PapersOnLine, 2017
- Optimisation of the vehicle transmission and the gear-shifting strategy for the minimum fuel consumption and the minimum nitrogen oxide emissionsProceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2017
- Consensus-based local information coordination for the networked control of the autonomous intersection managementComplex & Intelligent Systems, 2016
- A Survey on the Coordination of Connected and Automated Vehicles at Intersections and Merging at Highway On-RampsIEEE Transactions on Intelligent Transportation Systems, 2016
- Autonomous vehicles: challenges, opportunities, and future implications for transportation policiesJournal of Modern Transportation, 2016
- On the design and selection of vehicle coordination policies for underground mine production rampsInternational Journal of Mining Science and Technology, 2016
- A comprehensive review of the development of adaptive cruise control systemsVehicle System Dynamics, 2010
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005