English
Related papers

Related papers: Optimal energetic paths for electric cars

200 papers

Let G=(V,E)(|V|=n and |E|=m) be an undirected graph with positive edge weights. Let P_{G}(s, t) be a shortest s-t path in G. Let l be the number of edges in P_{G}(s, t). The \emph{Edge Replacement Path} problem is to compute a shortest s-t…

Data Structures and Algorithms · Computer Science 2015-11-24 Anjeneya Swami Kare

By using the onboard sensing and external connectivity technology, connected and automated vehicles (CAV) could lead to improved energy efficiency, better routing, and lower traffic congestion. With the rapid development of the technology…

Other Computer Science · Computer Science 2018-09-10 Yan Chang , Weiqing Yang , Ding Zhao

This paper presents a novel energy-efficient motion planning algorithm for Connected Autonomous Vehicles (CAVs) on urban roads. The approach consists of two components: a decision-making algorithm and an optimization-based trajectory…

Robotics · Computer Science 2023-11-29 Eunhyek Joa , Hotae Lee , Eric Yongkeun Choi , Francesco Borrelli

Let $G=(V,E)$ be a simple, connected graph. One is often interested in a short path between two vertices $u,v$. We propose a spectral algorithm: construct the function $\phi:V \rightarrow \mathbb{R}_{\geq 0}$ $$ \phi = \arg\min_{f:V…

Combinatorics · Mathematics 2020-04-17 Stefan Steinerberger

Various options are discussed to de-fossilize heavy-duty vehicles (HDV), including battery-electric vehicles (BEV), electric road systems (ERS), and indirect electrification via hydrogen fuel cells or e-fuels. We investigate their power…

General Economics · Economics 2024-06-27 Carlos Gaete-Morales , Julius Jöhrens , Florian Heining , Wolf-Peter Schill

This paper studies charging scheduling problem of electric vehicles (EVs) in the scale of a microgrid (e.g., a university or town) where a set of charging stations are controlled by a central aggregator. A bi-objective optimization problem…

Systems and Control · Computer Science 2016-06-07 Hwei-Ming Chung , Bahram Alinia , Noel Crespi , Chao-Kai Wen

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically the number of vehicles or the total travelled…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Sabino Francesco Roselli , Remco Vader , Martin Fabian , Knut Akesson

In response to climate goals, growing environmental awareness, and financial incentives, municipalities increasingly seek to electrify public transportation networks. We study the problem of locating stationary and dynamic inductive…

Optimization and Control · Mathematics 2025-05-27 Paul Bischoff , Salma Hammani , Maximilian Schiffer

A novel coupled path planning and energy management problem for a hybrid unmanned air vehicle is considered, where the hybrid vehicle is powered by a dual gas/electric system. Such an aerial robot is envisioned for use in an urban setting…

Optimization and Control · Mathematics 2022-05-31 Satyanarayana G. Manyam , David W. Casbeer , Swaroop Darbha , Isaac E. Weintraub , Krishna Kalyanam

Connected and automated vehicles (CAVs) provide the most intriguing opportunity to reduce energy consumption and travel delays. In this paper, we propose a two-level control architecture for CAVs to optimize (1) the vehicle's speed profile,…

Optimization and Control · Mathematics 2020-06-01 A M Ishtiaque Mahbub , Andreas A. Malikopoulos

We propose an incentive-based traffic demand management policy to alleviate traffic congestion on a road stretch that creates a bottleneck for the commuters. The incentive targets electric vehicles owners by proposing a discount on the…

Optimization and Control · Mathematics 2021-11-11 Carlo Cenedese , Patrick Stokkink , Nikolas Gerolimins , John Lygeros

Last-mile carriers increasingly incorporate electric vehicles (EVs) into their delivery fleet to achieve sustainability goals. This goal presents many challenges across multiple planning spaces including but not limited to how to plan EV…

Machine Learning · Computer Science 2024-08-23 André Snoeck , Aniruddha Bhargava , Daniel Merchan , Josiah Davis , Julian Pachon

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-10-22 YY. Feng

The transition to a future electricity system based primarily on wind and solar PV is examined for all regions in the contiguous US. We present optimized pathways for the build-up of wind and solar power for least backup energy needs as…

Physics and Society · Physics 2015-03-31 Sarah Becker , Bethany A. Frew , Gorm B. Andresen , Mark Z. Jacobson , Stefan Schramm , Martin Greiner

With the advances in the Internet of Things technology, electric vehicles (EVs) have become easier to schedule in daily life, which is reshaping the electric load curve. It is important to design efficient charging algorithms to mitigate…

Systems and Control · Electrical Eng. & Systems 2021-06-03 Yongsheng Cao , Hao Wang , Demin Li , Guanglin Zhang

We study the problem of eco-routing for Plug-In Hybrid Electric Vehicles (PHEVs) to minimize the overall energy consumption cost. We propose an algorithm which can simultaneously calculate an energy-optimal route (eco-route) for a PHEV and…

Optimization and Control · Mathematics 2020-04-14 Arian Houshmand , Christos G. Cassandras , Nan Zhou , Nasser Hashemi , Boqi Li , Huei Peng

We study the carbon footprint optimization (CFO) of a heavy-duty e-truck traveling from an origin to a destination across a national highway network subject to a hard deadline, by optimizing path planning, speed planning, and intermediary…

Optimization and Control · Mathematics 2023-05-23 Junyan Su , Qiulin Lin , Minghua Chen

This paper presents a novel probabilistic data-driven approach to trip-level energy consumption estimation of battery electric vehicles (BEVs). As there are very few electric vehicle (EV) charging stations, EV trip energy consumption…

Machine Learning · Computer Science 2023-07-04 Ayan Maity , Sudeshna Sarkar

In the age of real-time online traffic information and GPS-enabled devices, fastest-path computations between two points in a road network modeled as a directed graph, where each directed edge is weighted by a "travel time" value, are…

Data Structures and Algorithms · Computer Science 2018-10-04 Renjie Chen , Craig Gotsman

This paper investigates the problem of energy-optimal control for autonomous underwater vehicles (AUVs). To improve the endurance of AUVs, we propose a novel energy-optimal control scheme based on the economic model predictive control (MPC)…

Systems and Control · Electrical Eng. & Systems 2019-06-21 Niankai Yang , Dongsik Chang , Mohammad Reza Amini , Matthew Johnson-Roberson , Jing Sun