Autonomous vehicle technology provides the means to optimize motion planning beyond human capacity. In particular, the problem of navigating multi-lane traffic optimally for trip time, energy efficiency, and collision avoidance presents challenges beyond those of single-lane roadways. For example, the host vehicle must simultaneously track multiple obstacles, the drivable region is non-convex, and automated vehicles must obey social expectations. Furthermore, reactive decision-making may result in becoming stuck in an undesirable traffic position. This paper presents a fundamental approach to these problems using model predictive control with a mixed integer quadratic program at its core. Lateral and longitudinal movements are coordinated to avoid collisions, track a velocity and lane, and minimize acceleration. Vehicle-to-vehicle connectivity provides a preview of surrounding vehicles’ motion. Simulation results show a 79% reduction in congestion-induced travel time and an 80% decrease in congestion-induced fuel consumption compared to a rule-based approach.
- Dynamic Systems and Control Division
Predictively Coordinated Vehicle Acceleration and Lane Selection Using Mixed Integer Programming
- Views Icon Views
- Share Icon Share
- Search Site
Dollar, RA, & Vahidi, A. "Predictively Coordinated Vehicle Acceleration and Lane Selection Using Mixed Integer Programming." Proceedings of the ASME 2018 Dynamic Systems and Control Conference. Volume 1: Advances in Control Design Methods; Advances in Nonlinear Control; Advances in Robotics; Assistive and Rehabilitation Robotics; Automotive Dynamics and Emerging Powertrain Technologies; Automotive Systems; Bio Engineering Applications; Bio-Mechatronics and Physical Human Robot Interaction; Biomedical and Neural Systems; Biomedical and Neural Systems Modeling, Diagnostics, and Healthcare. Atlanta, Georgia, USA. September 30–October 3, 2018. V001T09A006. ASME. https://doi.org/10.1115/DSCC2018-9177
Download citation file: