English
Related papers

Related papers: A Deterministic Annealing Local Search for the Ele…

200 papers

We study the energy-optimal shortest path problem for electric vehicles (EVs) in large-scale road networks, where recuperated energy along downhill segments introduces negative energy costs. While traditional point-to-point pathfinding…

Artificial Intelligence · Computer Science 2025-12-02 Saman Ahmadi , Mahdi Jalili

Under a dramatic increase in mobile data traffic, a promising solution for edge computing systems to maintain their local service is the task migration that may be implemented by means of Autonomous mobile agents (AMA). In designing an…

Systems and Control · Electrical Eng. & Systems 2025-06-12 Khai Doan , Wesley Araujo , Evangelos Kranakis , Ioannis Lambadaris , Yannis Viniotis , Wonjae Shin

The Joint Routing-Assignment (JRA) optimization problem simultaneously determines the assignment of items to placeholders and a Hamiltonian cycle that visits each node pair exactly once, with the objective of minimizing total travel cost.…

Artificial Intelligence · Computer Science 2025-11-14 Qilong Yuan

Electric vehicles are a central component of future mobility systems as they promise to reduce local noxious and fine dust emissions and CO2 emissions, if fed by clean energy sources. However, the adoption of electric vehicles so far fell…

Data Structures and Algorithms · Computer Science 2020-12-03 Marianne Guillet , Gerhard Hiermann , Alexander Kröller , Maximilian Schiffer

In this paper, we propose a method to replan coverage paths for a robot operating in an environment with initially unknown static obstacles. Existing coverage approaches reduce coverage time by covering along the minimum number of coverage…

Robotics · Computer Science 2024-06-10 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

Autonomous Mobile Robots (AMRs) operate on battery power, making energy efficiency a critical consideration, particularly in outdoor environments where terrain variations affect energy consumption. While prior research has primarily focused…

Robotics · Computer Science 2025-09-09 Faiza Babakano , Ahmed Fahmin , Bojie Shen , Muhammad Aamir Cheema , Isma Farah Siddiqui

Demand for electric vehicles (EVs), and thus EV charging, has steadily increased over the last decade. However, there is limited fast-charging infrastructure in most parts of the world to support EV travel, especially long-distance trips.…

Systems and Control · Electrical Eng. & Systems 2020-12-18 Dingtong Yang , Navjyoth J. S. Sarma , Michael Hyland , R. Jayakrishnan

With the rising popularity of electric vehicles (EVs), modern service systems, such as ride-hailing delivery services, are increasingly integrating EVs into their operations. Unlike conventional vehicles, EVs often have a shorter driving…

Artificial Intelligence · Computer Science 2025-06-27 Jinchun Du , Bojie Shen , Muhammad Aamir Cheema , Adel N. Toosi

Rapid growth in electric-vehicle (EV) charging demand is placing increasing stress on distribution power networks (DPNs), whose hosting capacity is often limited and spatially uneven. Beyond demonstrating that coordination can help, this…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Yi Ju , Lunlong Li , Jingchun Wang , Scott Moura

Pioneering companies such as Waymo have deployed robo-taxi services in several U.S. cities. These robo-taxis are electric vehicles, and their operations require the joint optimization of ride matching, vehicle repositioning, and charging…

Artificial Intelligence · Computer Science 2025-04-29 Jim Dai , Manxi Wu , Zhanhao Zhang

The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to perform "last-mile" delivery in logistics operations has attracted increasing attention in the past few years. In this paper, we propose…

Optimization and Control · Mathematics 2022-05-03 Tengkuo Zhu , Stephen D. Boyles , Avinash Unnikrishnan

The charging scheduling problem of Electric Buses (EBs) is investigated based on Deep Reinforcement Learning (DRL). A Markov Decision Process (MDP) is conceived, where the time horizon includes multiple charging and operating periods in a…

Machine Learning · Computer Science 2025-05-16 Jiaju Qi , Lei Lei , Thorsteinn Jonsson , Lajos Hanzo

Driveable area detection is a key component for various applications in the field of autonomous driving (AD), such as ground-plane detection, obstacle detection and maneuver planning. Additionally, bulky and over-parameterized networks can…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Alexander Frickenstein , Manoj Rohit Vemparala , Jakob Mayr , Naveen Shankar Nagaraja , Christian Unger , Federico Tombari , Walter Stechele

The online Dial-a-Ride problem is a fundamental online problem in a metric space, where transportation requests appear over time and may be served in any order by a single server with unit speed. Restricted to the real line, online…

Optimization and Control · Mathematics 2019-01-15 Alexander Birx , Yann Disser

This paper proposes a novel dispatch formulation for micro-mobility vehicles using a Quantum Annealer (QA). In recent years, QA has gained increasing attention as a high-performance solver for combinatorial optimization problems. Meanwhile,…

Quantum Physics · Physics 2026-01-30 Takeru Goto , Masayuki Ohzeki

We suggest a hybrid quantum-classical routine for the NP-hard Electric Vehicle Fleet Charging and Allocation Problem. The original formulation is a Mixed Integer Linear Program with continuous variables and inequality constraints. To…

With recent advances in battery technology and the resulting decrease in the charging times, public charging stations are becoming a viable option for Electric Vehicle (EV) drivers. Concurrently, wide-spread use of location-tracking devices…

Systems and Control · Computer Science 2020-01-16 Mohammad M. Vazifeh , Hongmou Zhang , Paolo Santi , Carlo Ratti

Demand shaping is a promising way to mitigate the wireless cellular capacity shortfall in the presence of ever-increasing wireless data demand. In this paper, we formulate demand shaping as an optimization problem that minimizes the…

Optimization and Control · Mathematics 2019-07-19 Xinyang Zhou , Lijun Chen

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran