Model Predictive Control of Autonomous Mobility-on-Demand Systems

Abstract

In this paper we present a model predictive control (MPC) approach to optimize vehicle scheduling and routing in an autonomous mobility-on-demand (AMoD) system. In AMoD systems, robotic, self-driving vehicles transport customers within an urban environment and are coordinated to optimize service throughout the entire network. Specifically, we first propose a novel discrete-time model of an AMoD system and we show that this formulation allows the easy integration of a number of real-world constraints, e.g., electric vehicle charging constraints. Second, leveraging our model, we design a model predictive control algorithm for the optimal coordination of an AMoD system and prove its stability in the sense of Lyapunov. At each optimization step, the vehicle scheduling and routing problem is solved as a mixed integer linear program (MILP) where the decision variables are binary variables representing whether a vehicle will 1) wait at a station, 2) service a customer, or 3) rebalance to another station. Finally, by using real-world data, we show that the MPC algorithm can be run in real-time for moderately-sized systems and outperforms previous control strategies for AMoD systems.

Extended version of ICRA16 paper, with full proofs of the theorems

Cited by in corpus (18)

• Analysis and Control of Autonomous Mobility-on-Demand Systems
• Enhanced Mobility With Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems
• On the Interaction between Autonomous Mobility on Demand Systems and Power Distribution Networks -- An Optimal Power Flow Approach
• A Real-Time Dispatching Strategy for Shared Automated Electric Vehicles with Performance Guarantees
• BuSCOPE : Fusing Individual & Aggregated Mobility Behavior for "Live" Smart City Services
• Multi-Objective Predictive Taxi Dispatch via Network Flow Optimization
• A Coverage Control-based Idle Vehicle Rebalancing Approach for Autonomous Mobility-on-Demand Systems
• A Multi-stage Optimisation Approach to Design Relocation Strategies in One-way Car-sharing Systems with Stackable Cars
• Data-Driven Distributionally Robust Electric Vehicle Balancing for Mobility-on-Demand Systems under Demand and Supply Uncertainties
• Spatiotemporal Pricing and Fleet Management of Autonomous Mobility-on-Demand Networks: A Decomposition and Dynamic Programming Approach with Bounded Optimality Gap
• Eco-Mobility-on-Demand Fleet Control with Ride-Sharing
• Competition in Electric Autonomous Mobility on Demand Systems
• The Impact of Ridesharing in Mobility-on-Demand Systems: Simulation Case Study in Prague
• Balancing Passenger Transport and Power Distribution: A Distributed Dispatch Policy for Shared Autonomous Electric Vehicles
• A Differentially Private Incentive Design for Traffic Offload to Public Transportationx
• Demand Estimation and Chance-Constrained Fleet Management for Ride Hailing
• Learning Model Predictive Controllers for Real-Time Ride-Hailing Vehicle Relocation and Pricing Decisions
• Learning Model-Based Vehicle-Relocation Decisions for Real-Time Ride-Sharing: Hybridizing Learning and Optimization