English
Related papers

Related papers: Energy-Aware Route Planning for a Battery-Constrai…

200 papers

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

Mobile energy storage devices (MESDs) operate as medium- or large-sized batteries that can be loaded onto electric trucks and connected to charging stations to provide various ancillary services for distribution grids. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2019-11-20 Young-Jin Kim

In Part I of this paper we formulate an optimal scheduling problem for battery swapping that assigns to each electric vehicle (EV) a best station to swap its depleted battery based on its current location and state of charge. The schedule…

Optimization and Control · Mathematics 2016-12-01 Pengcheng You , Steven H. Low , Liang Zhang , Ruilong Deng , Georgios B. Giannakis , Youxian Sun , Zaiyue Yang

Path planning for a robot is one of the major problems in the area of robotics. When a robot is given a task in the form of a Linear Temporal Logic (LTL) specification such that the task needs to be carried out repetitively, we want the…

Robotics · Computer Science 2021-03-05 Priya Purohit , Indranil Saha

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based…

Data Structures and Algorithms · Computer Science 2018-04-03 Raphael Kramer , Nelson Maculan , Anand Subramanian , Thibaut Vidal

Electric vehicles (EVs) have enjoyed increasing adoption because of the global concerns about the petroleum dependence and greenhouse gas emissions. However, their limited driving range fosters the occurrence of charging requests deriving…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Yongxing Wang , Jun Bi

Hybrid locomotion, which combines multiple modalities of locomotion within a single robot, enables robots to carry out complex tasks in diverse environments. This paper presents a novel method for planning multi-modal locomotion…

Robotics · Computer Science 2020-08-05 H. J. Terry Suh , Xiaobin Xiong , Andrew Singletary , Aaron D. Ames , Joel W. Burdick

With the climate change challenges, transport network companies started to electrify their fleet to reduce CO2 emissions. However, such an ecological transition brings new research challenges for dynamic electric fleet charging management…

Optimization and Control · Mathematics 2022-09-23 Tai-Yu Ma

Coverage path planning in a generic known environment is shown to be NP-hard. When the environment is unknown, it becomes more challenging as the robot is required to rely on its online map information built during coverage for planning its…

Robotics · Computer Science 2021-10-19 Javad Heydari , Olimpiya Saha , Viswanath Ganapathy

This paper investigates battery preheating before fast charging, for a battery electric vehicle (BEV) driving in a cold climate. To prevent the battery from performance degradation at low temperatures, a thermal management (TM) system has…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Ahad Hamednia , Jimmy Forsman , Nikolce Murgovski , Viktor Larsson , Jonas Fredriksson

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

In this paper, a novel Energy Management System (EMS) algorithm to achieve optimal Electric Vehicle (EV) charging scheduling at the parking lots of electric railway stations is proposed. The proposed approach uncovers the potential of…

Systems and Control · Electrical Eng. & Systems 2024-04-12 G. Pierrou , C. Valero-De La Flor , G. Hug

As the global focus on combating environmental pollution intensifies, the transition to sustainable energy sources, particularly in the form of electric vehicles (EVs), has become paramount. This paper addresses the pressing need for Smart…

Optimization and Control · Mathematics 2024-09-16 Luca Ambrosino , Giuseppe Calafiore , Khai Manh Nguyen , Riadh Zorgati , Doanh Nguyen-Ngoc , Laurent El Ghaoui

In this paper, we develop a model to plan energy-efficient speed trajectories of electric trucks in real-time by taking into account the information of topography and traffic ahead of the vehicle. In this real time control model, a novel…

Systems and Control · Electrical Eng. & Systems 2022-03-14 Yongzhi Zhang , Xiaobo Qu , Lang Tong

The integration of renewable energy into the power grid is often hindered by its fragmented infrastructure, leading to inefficient utilization due to the variability of energy production and its reliance on weather conditions. Battery…

Systems and Control · Electrical Eng. & Systems 2025-02-20 Dhrumil Bhatt , Siddharth Penumatsa , Nirbhay Singhal

Due to the merit without requiring charging cable, wireless power transfer technologies have drawn rising attention as a new method to replenish energy to Wireless Rechargeable Sensor Networks (WRSNs). In this paper, we study mobile charger…

Networking and Internet Architecture · Computer Science 2018-10-31 Xunpeng Rao , Panlong Yang , Haipeng Dai , Tao Wu , Hao Zhou , Jing Zhao , Linlin Chen , Peng-Jun Wan

We consider the informative path planning ($\mathtt{IPP}$) problem in which a robot interacts with an uncertain environment and gathers information by visiting locations. The goal is to minimize its expected travel cost to cover a given…

Data Structures and Algorithms · Computer Science 2023-11-22 Rayen Tan , Rohan Ghuge , Viswanath Nagarajan

We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose…

Robotics · Computer Science 2019-12-17 Shuai D. Han , Jingjin Yu

Many industrial sites and digital logistics platforms rely on diesel-powered light-duty trucks to transport workers and small-scale facilities, which results in a significant amount of greenhouse gas emissions (GHGs). To address this, we…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Yifu Ding , Ruicheng Ao , Pablo Duenas-Martinez , Thomas Magnanti

A segment (barrier) is specified on the plane, as well as depots, where the mobile devices (drones) can be placed. Each drone departs from its depot to the barrier, moves along the barrier and returns to its depot, traveling a path of a…

Discrete Mathematics · Computer Science 2025-02-25 Adil Erzin , Anzhela Shadrina