Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Control
Autonomous mobility-on-demand systems are a viable alternative to mitigate many transportation-related externalities in cities, such as rising vehicle volumes in urban areas and transportation-related pollution. However, the success of these systems heavily depends on efficient and effective fleet control strategies. In this context, we study online control algorithms for autonomous mobility-on-demand systems and develop a novel hybrid combinatorial optimization enriched machine learning pipeline which learns online dispatching and rebalancing policies from optimal full-information solutions. We test our hybrid pipeline on large-scale real-world scenarios with different vehicle fleet sizes and various request densities. We show that our approach outperforms state-of-the-art greedy, and model-predictive control approaches with respect to various KPIs, e.g., by up to 17.1% and on average by 6.3% in terms of realized profit.
Code (1)
Tasks
Combinatorial OptimizationModel Predictive ControlMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Graph Attention Multi-Agent Fleet Autonomy for Advanced Air Mobility
Autonomous mobility is emerging as a new disruptive mode of urban transportation for moving cargo and passengers. However, designing scalable autonomous fleet coordination schemes to accommodate fast-growing mobility sys…
Decision MakingDecoderGraph AttentionGraph Neural Network+1Towards More Efficient Shared Autonomous Mobility: A Learning-Based Fleet Repositioning Approach
Shared-use autonomous mobility services (SAMS) present new opportunities for improving accessible and demand-responsive mobility. A fundamental challenge that SAMS face is appropriate positioning of idle fleet vehicles t…
Autonomous VehiclesDemand ForecastingElectric Autonomous Mobility-on-Demand: Jointly Optimal Vehicle Design and Fleet Operation
The advent of autonomous driving and electrification is enabling the deployment of Electric Autonomous Mobility-on-Demand (E-AMoD) systems, whereby electric autonomous vehicles provide on-demand mobility. Crucially, the …
Autonomous DrivingAutonomous VehiclesOptimal Dispatch of Electrified Autonomous Mobility on Demand Vehicles during Power Outages
The era of fully autonomous, electrified taxi fleets is rapidly approaching, and with it the opportunity to innovate myriad on-demand services that extend beyond the realm of human mobility. This project envisions a futu…
Learning to Control Autonomous Fleets from Observation via Offline Reinforcement Learning
Autonomous Mobility-on-Demand (AMoD) systems are an evolving mode of transportation in which a centrally coordinated fleet of self-driving vehicles dynamically serves travel requests. The control of these systems is typi…
Offline RLreinforcement-learningReinforcement LearningReinforcement Learning (RL)