Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting
Authors: Fabio Paparella, Karni Chauhan, Theo Hofman, Mauro Salazar
Abstract
The advent of vehicle autonomy, connectivity and electric powertrains is expected to enable the deployment of Autonomous Mobility-on-Demand systems. Crucially, the routing and charging activities of these fleets are impacted by the design of the individual vehicles and the surrounding charging infrastructure which, in turn, should be designed to account for the intended fleet operation. This paper presents a modeling and optimization framework where we optimize the activities of the fleet jointly with the placement of the charging infrastructure. We adopt a mesoscopic planning perspective and devise a time-invariant model of the fleet activities in terms of routes and charging patterns, explicitly capturing the state of charge of the vehicles by resampling the road network as a digraph with iso-energy arcs. Then, we cast the problem as a mixed-integer linear program that guarantees global optimality and can be solved in less than 10 min. Finally, we showcase two case studies with real-world taxi data in Manhattan, NYC: The first one captures the optimal trade-off between charging infrastructure prevalence and the empty-mileage driven by the fleet. We observe that jointly optimizing the infrastructure siting significantly outperforms heuristic placement policies, and that increasing the number of stations is beneficial only up to a certain point. The second case focuses on vehicle design and shows that deploying vehicles equipped with a smaller battery results in the lowest energy consumption: Although necessitating more trips to the charging stations, such fleets require about 12% less energy than the vehicles with a larger battery capacity.
The papers around it, by date and closeness
Higher is closer to this paper; left is older. Lines join papers close to each other: groups of lines are sub-topics. Select a point to see why it is there. Back to the summary of this paper
Papers around this one
Ranked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
Cost-optimal Fleet Management Strategies for Solar-electric Autonomous Mobility-on-Demand SystemsFabio Paparella, Theo Hofman, Mauro Salazar · 2023 · Systems and Control · AI summary available
Abstract
This paper studies mobility systems that incorporate a substantial solar energy component, generated not only on the ground, but also through solar roofs installed on vehicles, directly covering a portion of their energy consumption. In particular, we focus on Solar-electric Autonomous Mobility-on-Demand systems, whereby solar-electric autonomous vehicles provide on-demand mobility, and optimize their operation in terms of serving passenger requests, charging and vehicle-to-grid (V2G) operations. We model this fleet management problem via directed acyclic graphs and parse it as a mixed-integer linear program that can be solved using off-the-shelf solvers. We showcase our framework in a case …
-
Optimization-Based Path-Planning for Connected and non-Connected Automated VehiclesPanagiotis Typaldos, Markos Papageorgiou, Ioannis Papamichail · 2021 · Systems and Control · AI summary available
Abstract
A path-planning algorithm for connected and non-connected automated road vehicles on multilane motorways is derived from the opportune formulation of an optimal control problem. In this framework, the objective function to be minimized contains appropriate respective terms to reflect: the goals of vehicle advancement; passenger comfort; and avoidance of collisions with other vehicles, of road departures and of negative speeds. Connectivity implies that connected vehicles are able to exchange with each other (V2V) or the infrastructure (V2I), real-time information about their last generated path. For the numerical solution of the optimal control problem, an efficient feasible direction algori…
-
Eco-driving Trajectory Planning of a Heterogeneous Platoon in Urban EnvironmentsHao Zhen, Sahand Mosharafian, Jidong J. Yang et al. · 2022 · Systems and Control · AI summary available
Abstract
Given the increasing popularity and demand for connected and autonomous vehicles (CAVs), Eco-driving and platooning in highways and urban areas to increase the efficiency of the traffic system is becoming a possibility. This paper presents Eco-driving trajectory planning for a platoon of heterogeneous electric vehicles (EVs) in urban environments. The proposed control strategy for the platoon considers energy consumption, mobility and passenger comfort, with which vehicles may pass signalized intersections with no stops. For a given urban route, first, the platoon's leader vehicle employs dynamic programming (DP) to plan a trajectory for the anticipated path with the aim of balancing energy …
-
On the Integration of Battery Electric Buses into Urban Bus NetworksNicolas Dirks, Maximilian Schiffer, Grit Walther · 2021 · Systems and Control · AI summary available
Abstract
Cities all around the world struggle with urban air quality due to transportation related emissions. In public transport networks, replacing internal combustion engine buses by electric buses provides an opportunity to improve air quality. Hence, many bus network operators currently ask for an optimal transformation plan to integrate battery electric buses into their fleet. Ideally, this plan also considers the installation of necessary charging infrastructure to ensure a fleet's operational feasibility. Against this background, we introduce an integrated modeling approach to determine a cost-optimal, long-term, multi-period transformation plan for integrating battery electric buses into urb…
-
Routing Autonomous Emergency Vehicles in Smart Cities Using Real Time Systems Analogy: A Conceptual ModelSubash Humagain, Roopak Sinha · 2021 · Proceedings of the 17th International Conference on Industrial Informatics (INDIN2019). Helsinki, Finland, IEEE Computer · AI summary available
Abstract
Emergency service vehicles like ambulance, fire, police etc. should respond to emergencies on time. Existing barriers like increased congestion, multiple signalized intersections, queued vehicles, traffic phase timing etc. can prevent emergency vehicles (EVs) achieving desired response times. Existing solutions to route EVs have not been successful because they do not use dynamic traffic parameters. Real time information on increased congestion, halts on road, pedestrian flow, queued vehicles, real and adaptive speed, can be used to properly actuate pre-emption and minimise the impact that EV movement can have on other traffic. Smart cities provide the necessary infrastructure to enable two …
-
Adaptive Optimization of Autonomous Vehicle Computational Resources for Performance and Energy ImprovementSaurabh Jambotkar, Longxiang Guo, Yunyi Jia · 2021 · Systems and Control · AI summary available
Abstract
Autonomous vehicles usually consume a large amount of computational power for their operations, especially for the tasks of sensing and perception with artificial intelligence algorithms. Such a computation may not only cost a significant amount of energy but also cause performance issues when the onboard computational resources are limited. To address this issue, this paper proposes an adaptive optimization method to online allocate the onboard computational resources of an autonomous vehicle amongst multiple vehicular subsystems depending on the contexts of the situations that the vehicle is facing. Different autonomous driving scenarios were designed to validate the proposed approach and …
-
Personalized Dynamic Pricing Policy for Electric Vehicles: Reinforcement learning approachSangjun Bae, Balazs Kulcsar, Sebastien Gros · 2024 · Systems and Control · AI summary available
Abstract
With the increasing number of fast-electric vehicle charging stations (fast-EVCSs) and the popularization of information technology, electricity price competition between fast-EVCSs is highly expected, in which the utilization of public and/or privacy-preserved information will play a crucial role. Self-interest electric vehicle (EV) users, on the other hand, try to select a fast-EVCS for charging in a way to maximize their utilities based on electricity price, estimated waiting time, and their state of charge. While existing studies have largely focused on finding equilibrium prices, this study proposes a personalized dynamic pricing policy (PeDP) for a fast-EVCS to maximize revenue using a…
-
Energy-efficient Connected Cruise Control with Lean Penetration of Connected VehiclesMinghao Shen, Chaozhe R. He, Tamas Molnar et al. · 2022 · Systems and Control · Not summarized yet
Abstract
This paper focuses on energy-efficient longitudinal controller design for a connected automated truck that travels in mixed traffic consisting of connected and non-connected vehicles. The truck has access to information about connected vehicles beyond line of sight using vehicle-to-vehicle (V2V) communication. A novel connected cruise control design is proposed which incorporates additional delays into the control law when responding to distant connected vehicles to account for the finite propagation of traffic waves. The speeds of non-connected vehicles are modeled as stochastic processes. A fundamental theorem is proven which links the spectral properties of the motion signals to the avera…
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
For now only among the papers summarized on this site: search again to add the prior work, the follow-ups and Semantic Scholar’s recommendations.