Data-Driven Distributionally Robust Electric Vehicle Balancing for Autonomous Mobility-on-Demand Systems under Demand and Supply Uncertainties

@article{He2022DataDrivenDR,
  title={Data-Driven Distributionally Robust Electric Vehicle Balancing for Autonomous Mobility-on-Demand Systems under Demand and Supply Uncertainties},
  author={Sihong He and Zhili Zhang and Shuo Han and Lynn Pepin and Guang Wang and Desheng Zhang and John A. Stankovic and Fei Miao},
  journal={ArXiv},
  year={2022},
  volume={abs/2211.13797}
}
—Electric vehicles (EVs) are being rapidly adopted due to their economic and societal benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend. However, the long charging time and high recharging frequency of EVs pose challenges to efficiently managing EV AMoD systems. The complicated dynamic charging and mobility process of EV AMoD systems makes the demand and supply uncertainties significant when designing vehicle balancing algorithms. In this work, we design a data-driven… 
[PDF] Semantic Reader
1 Citations

One Citation

A Systematic Survey of Control Techniques and Applications: From Autonomous Vehicles to Connected and Automated Vehicles

Vehicle control is one of the most critical challenges in autonomous vehicles (AVs) and connected and automated vehicles (CAVs), and it is paramount in vehicle safety, passenger comfort,…

References

SHOWING 1-10 OF 57 REFERENCES

Data-driven Distributionally Robust Optimization For Vehicle Balancing of Mobility-on-Demand Systems

This work develops a data-driven distributionally robust vehicle balancing method to minimize the worst-case expected cost and designs efficient algorithms for constructing uncertainty sets of demand probability distributions for different prediction methods and leverage a quad-tree dynamic region partition method for better capturing the dynamic spatial-temporal properties of the uncertain demand.

Data-Driven Distributionally Robust Vehicle Balancing Using Dynamic Region Partitions

It is shown that the average total idle driving distance is reduced by 30% with the distributionally robust vehicle balancing method using quad-tree dynamic region partition method, compared with vehicle balancing solutions based on static region partitions without considering demand uncertainties.

Data-Driven Robust Taxi Dispatch Under Demand Uncertainties

This work develops a data-driven robust taxi dispatch framework to consider spatial-temporally correlated demand uncertainties and proves equivalent computationally tractable forms of the robust dispatch problem using the minimax theorem and strong duality.

On the Interaction Between Autonomous Mobility-on-Demand Systems and the Power Network: Models and Coordination Algorithms

A joint model is proposed that captures the coupling between the two systems stemming from the vehicles’ charging requirements, capturing time-varying customer demand, battery depreciation, and power transmission constraints, and proves that the socially optimal solution to the joint problem is a general equilibrium if locational marginal pricing is used for electricity.

A Stochastic Programming Approach for Electric Vehicle Charging Network Design

A two-stage stochastic programming model is proposed to determine the optimal network of charging stations for a community, considering uncertainties in the arrival and dwell times of vehicles, the state of charge of arriving vehicles’ batteries, drivers’ walking ranges and charging preferences, demand during weekdays and weekends, and the community’s rate of EV adoption.

On the Interaction Between Autonomous Mobility on Demand Systems and Power Distribution Networks—An Optimal Power Flow Approach

The results show that coordinating electric AMoD and PDNs helps to level loads and can significantly postpone the point at which upgrading the network's capacity to a larger scale becomes inevitable to preserve stability.

Noncooperative and Cooperative Optimization of Electric Vehicle Charging Under Demand Uncertainty: A Robust Stackelberg Game

This paper theoretically prove the existence and uniqueness of robust Stackelberg equilibrium for the two approaches and develop distributed algorithms to converge to the global optimal solution that are robust against the demand uncertainty.

Optimal Cloud-Based Routing With In-Route Charging of Mobility-on-Demand Electric Vehicles

A routing scheme that aims to reduce the relative excess time spent by MoD-EV systems customers for in-route charging compared to the on-road trip time by minimizing the average overall trip time for all customers relatively to their actual trip time without in- route charging.

Robust Online Algorithms for Peak-Minimizing EV Charging Under Multistage Uncertainty

This paper proposes a 2-level increasing precision model (2-IPM), to model forecasts with different levels of accuracy, and proposes a new algorithm-Robustification procedure that can convert an online algorithm with good average-case performance to one with both the optimal competitive ratio and goodAverage- case performance.

A Robust and Constrained Multi-Agent Reinforcement Learning Framework for Electric Vehicle AMoD Systems

A robust and constrained MARL algorithm (ROCOMA) that trains a robust EV rebalancing policy to balance the supply-demand ratio and the charging utilization rate across the whole city under state transition uncertainty and outperforms non-robust MARL methods when there are model uncertainties.
...