English
Related papers

Related papers: A unified solution framework for truck-and-drone r…

200 papers

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

Recent developments in modular transport vehicles allow deploying multi-purpose vehicles which can alternately transport different kinds of flows. In this study, we propose a novel variant of the pickup and delivery problem, the…

Optimization and Control · Mathematics 2022-10-13 Jonas Hatzenbühler , Erik Jenelius , Győző Gidófalvi , Oded Cats

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

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

We consider a combined system of regular delivery trucks and crowdsourced drones, available via a sharing economy platform, to provide a technology-assisted crowd-based last-mile delivery experience. We develop analytical models and methods…

Optimization and Control · Mathematics 2023-09-01 Mehdi Behroozi , Dinghao Ma

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

Humanitarian logistics service providers have two major responsibilities immediately after a disaster: locating trapped people and routing aid to them. These difficult operations are further hindered by failures in the transportation and…

Optimization and Control · Mathematics 2022-07-04 Tasnim Ibn Faiz , Chrysafis Vogiatzis , Md. Noor-E-Alam

For robot swarms operating on complex missions in an uncertain environment, it is important that the decision-making algorithm considers both heterogeneity and uncertainty. This paper presents a stochastic programming framework for the…

Robotics · Computer Science 2020-10-23 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Kira Barton

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

Artificial Intelligence · Computer Science 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

The timely transportation of goods to customers is an essential component of economic activities. However, heavy-duty diesel trucks used for goods delivery significantly contribute to greenhouse gas emissions within many large metropolitan…

Systems and Control · Electrical Eng. & Systems 2023-11-15 Mikhail A. Bragin , Zuzhao Ye , Nanpeng Yu

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

Artificial Intelligence · Computer Science 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) with challenging…

Artificial Intelligence · Computer Science 2023-03-09 Qian Shao , Shih-Fen Cheng

Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a promising mode of fast, energy-efficient, and cost-effective package delivery. A considerable number of works have studied different aspects of drone package delivery…

Artificial Intelligence · Computer Science 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Puay-Siew Tan , Ping Wang

Quantum computing holds transformative potential for optimizing large-scale drone fleet operations, yet its near-term limitations necessitate hybrid approaches blending classical and quantum techniques. This work introduces Quantum Unmanned…

Emerging Technologies · Computer Science 2025-04-01 James B. Holliday , Darren Blount , Hoang Quan Nguyen , Samee U. Khan , Khoa Luu

This paper presents a novel approach to solving the Flying Sidekick Travelling Salesman Problem (FSTSP) using a state-of-the-art self-adaptive genetic algorithm. The Flying Sidekick Travelling Salesman Problem is a combinatorial…

Neural and Evolutionary Computing · Computer Science 2023-10-24 Ted Pilcher

Reinforcement learning has recently shown promise in learning quality solutions in many combinatorial optimization problems. In particular, the attention-based encoder-decoder models show high effectiveness on various routing problems,…

Optimization and Control · Mathematics 2022-12-06 Aigerim Bogyrbayeva , Taehyun Yoon , Hanbum Ko , Sungbin Lim , Hyokun Yun , Changhyun Kwon

Efficient mission planning for cooperative systems involving Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicles (UGVs) requires addressing energy constraints, scalability, and coordination challenges between agents. UAVs excel in…

Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control…

Robotics · Computer Science 2023-12-19 Boldizsár Balázs , Tamás Vicsek , Gergő Somorjai , Tamás Nepusz , Gábor Vásárhelyi

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it…

Artificial Intelligence · Computer Science 2019-05-07 Shushman Choudhury , Jacob P. Knickerbocker , Mykel J. Kochenderfer