1,139 research outputs found
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV, in prep. for journal submission. In V3, we add a proof that the
socially-optimal solution can be enforced as a general equilibrium, a
privacy-preserving distributed optimization algorithm, a description of the
receding-horizon implementation and additional numerical results, and proofs
of all theorem
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV and accepted by TCNS. In Version 4, the body of the paper is
largely rewritten for clarity and consistency, and new numerical simulations
are presented. All source code is available (MIT) at
https://dx.doi.org/10.5281/zenodo.324165
Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting
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
Impact of Interdisciplinary Research on Planning, Running, and Managing Electromobility as a Smart Grid Extension
The smart grid is concerned with energy efficiency and with the environment, being a countermeasure against the territory devastations that may originate by the fossil fuel mining industry feeding the conventional power grids. This paper deals with the integration between the electromobility and the urban power distribution network in a smart grid framework, i.e., a multi-stakeholder and multi-Internet ecosystem (Internet of Information, Internet of Energy, and Internet of Things) with edge computing capabilities supported by cloud-level services and with clean mapping between the logical and physical entities involved and their stakeholders. In particular, this paper presents some of the results obtained by us in several European projects that refer to the development of a traffic and power network co-simulation tool for electro mobility planning, platforms for recharging services, and communication and service management architectures supporting interoperability and other qualities required for the implementation of the smart grid framework. For each contribution, this paper describes the inter-disciplinary characteristics of the proposed approaches
Electric 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 design
of the individual vehicles and the fleet, and the operation of the system are
strongly coupled. Hence, to maximize the system-level performance, they must be
optimized in a joint fashion. To this end, this paper presents a framework to
jointly optimize the fleet design in terms of battery capacity and number of
vehicles, and the operational strategies of the E-AMoD system, with the aim of
maximizing the operator's total profit. Specifically, we first formulate this
joint optimization problem using directed acyclic graphs as a mixed integer
linear program, which can be solved using commercial solvers with optimality
guarantees. Second, to solve large instances of the problem, we propose a
solution algorithm that solves for randomly sampled sub-problems, providing a
more conservative solution of the full problem, and devise a heuristic approach
to tackle larger individual sub-problem instances. Finally, we showcase our
framework on a real-world case study in Manhattan, where we demonstrate the
interdependence between the number of vehicles, their battery size, and
operational and fixed costs. Our results indicate that to maximize a mobility
operator's profit, a fleet of small and light vehicles with battery capacity of
20 kWh only can strike the best trade-off in terms of battery degradation,
fixed costs and operational efficiency
Deployment Optimization for Shared e-Mobility Systems with Multi-agent Deep Neural Search
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this recordShared e-mobility services have been widely tested and piloted in cities across the globe, and already woven into the fabric of modern urban planning. This paper studies a practical yet important problem in those systems: how to deploy and manage their infrastructure across space and time, so that the services are ubiquitous to the users while sustainable in profitability. However, in real-world systems evaluating the performance of different deployment strategies and then finding the optimal plan is prohibitively expensive, as it is often infeasible to conduct many iterations of trial-and-error. We tackle this by designing a high-fidelity simulation environment, which abstracts the key operation details of the shared e-mobility systems at fine-granularity, and is calibrated using data collected from the real-world. This allows us to try out arbitrary deployment plans to learn the optimal given specific context, before actually implementing any in the real-world systems. In particular, we propose a novel multi-agent neural search approach, in which we design a hierarchical controller to produce tentative deployment plans. The generated deployment plans are then tested using a multi-simulation paradigm, i.e., evaluated in parallel, where the results are used to train the controller with deep reinforcement learning. With this closed loop, the controller can be steered to have higher probability of generating better deployment plans in future iterations. The proposed approach has been evaluated extensively in our simulation environment, and experimental results show that it outperforms baselines e.g., human knowledge, and state-of-the-art heuristic-based optimization approaches in both service coverage and net revenue.Alan Turing InstituteEngineering and Physical Sciences Research Council (EPSRC
Electric vehicle charging network in Europe: An accessibility and deployment trends analysis
If coupled with a low-carbon electricity mix, electric vehicles (EVs) can represent an important technology for transport decarbonization and local pollutants abatement. Yet, to ensure large-scale EVs adoption, an adequate charging stations network must be developed. This paper provides the first comprehensive bottom-up analysis of the EV charging network in Europe. Combining a crowd-sourced database of charging stations with accessibility data and algorithms, we produce maps of the travel time to the most accessible EV charging station across Europe, we evaluate the charging points density and the number of active operators in different areas. We find that although recent years have witnessed a notable expansion of the EV charging network, stark inequalities persist across and within countries, both in terms of accessibility and of the charging points available to users. Our results allow for a better understanding of some of the key challenges ahead for ensuring mass EVs adoption throughout Europe and thus potentially reducing the environmental impact of the transport sector
- …