Abstract:Standard Model Predictive Control (MPC) or trajectory optimization approaches perform only a local search to solve a complex non-convex optimization problem. As a result, they cannot capture the multi-modal characteristic of human driving. A global optimizer can be a potential solution but is computationally intractable in a real-time setting. In this paper, we present a real-time MPC capable of searching over different driving modalities. Our basic idea is simple: we run several goal-directed parallel trajectory optimizations and score the resulting trajectories based on user-defined meta cost functions. This allows us to perform a global search over several locally optimal motion plans. Although conceptually straightforward, realizing this idea in real-time with existing optimizers is highly challenging from technical and computational standpoints. With this motivation, we present a novel batch non-holonomic trajectory optimization whose underlying matrix algebra is easily parallelizable across problem instances and reduces to computing large batch matrix-vector products. This structure, in turn, is achieved by deriving a linearization-free multi-convex reformulation of the non-holonomic kinematics and collision avoidance constraints. We extensively validate our approach using both synthetic and real data sets (NGSIM) of traffic scenarios. We highlight how our algorithm automatically takes lane-change and overtaking decisions based on the defined meta cost function. Our batch optimizer achieves trajectories with lower meta cost, up to 6x faster than competing baselines.

Fast Model Predictive Control for Urban Road Networks Via Milp

A Hierarchical Model Predictive Control Approach for Signal Splits Optimization in Large-Scale Urban Road Networks

Distributed Model Predictive Control Method for Optimal Coordination of Signal Splits in Urban Traffic Networks

Stochastic Model Predictive Control for Urban Traffic Networks

Coordinated Control of Urban Expressway Networks Via MPC

Fast Linear Parameter Varying Model Predictive Control of Buck DC-DC Converters Based on FPGA.

Emission Mitigation Via Longitudinal Control of Intelligent Vehicles in A Congested Platoon

Computation Load Balancing Real-Time Model Predictive Control in Urban Traffic Networks

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

An Extended Model Predictive Control Approach To Coordinated Ramp Metering

Differentiable Predictive Control for Large-Scale Urban Road Networks

Efficient Nonlinear Model Predictive Control of Automated Vehicles

Model-based Identification, Estimation, and Control for Large-scale Urban Road Networks

Highway Discretionary Lane-change Decision and Control Using Model Predictive Control

Scale Reduction Based Efficient Model Predictive Control and Its Application in Vehicle Following Control

Distributionally Robust Optimization Based Model Predictive Control for Stochastic Mixed Traffic Flow

Constrained Model Free Adaptive Predictive Perimeter Control and Route Guidance for Multi-Region Urban Traffic Systems

Reinforcement Learning with Model Predictive Control for Highway Ramp Metering

Multi-Modal Model Predictive Control through Batch Non-Holonomic Trajectory Optimization: Application to Highway Driving

A traffic responsive control framework for signalized junctions based on hybrid traffic flow representation