English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

Electric trucks usually need to charge their batteries during long-range delivery missions, and the charging times are often nontrivial. As charging resources are limited, waiting times for some trucks can be prolonged at certain stations.…

Systems and Control · Electrical Eng. & Systems 2024-03-07 Ting Bai , Yuchao Li , Karl Henrik Johansson , Jonas Mårtensson

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

Robotics · Computer Science 2021-07-27 Kai Gao , Jingjin Yu

An ever increasing number of applications can employ aerial unmanned vehicles, or so-called drones, to perform different sensing and possibly also actuation tasks from the air. In some cases, the data that is captured at a given point has…

Robotics · Computer Science 2023-10-19 Giorgos Polychronis , Spyros Lalis

Unmanned aerial vehicles (UAVs) have significant practical advantages for delivering packages, and many logistics companies have begun deploying UAVs for commercial package deliveries. To deliver packages quickly and cost-effectively, the…

Multiagent Systems · Computer Science 2023-11-23 Arun Narayanan , Evangelos Pournaras , Pedro H. J. Nardelli

Millions of vehicles are transported every year, tightly parked in vessels or boats. To reduce the risks of associated safety issues like fires, knowing the location of vehicles is essential, since different vehicles may need different…

Computer Vision and Pattern Recognition · Computer Science 2023-07-21 Moa Arvidsson , Sithichot Sawirot , Cristofer Englund , Fernando Alonso-Fernandez , Martin Torstensson , Boris Duran

Using drones to perform human-related tasks can play a key role in various fields, such as defense, disaster response, agriculture, healthcare, and many others. The drone delivery packing problem (DDPP) arises in the context of logistics in…

Combinatorics · Mathematics 2026-02-19 Sara Tarquini , Daniele Dragoni , Matteo Vandelli , Francesco Tudisco

The problem of rapid optimal coverage through the distribution a team of robots or static sensors via means of aerial drop is the topic of this work. Considering a nonholonomic (fixed-wing) aerial robot that corresponds to the carrier of a…

Robotics · Computer Science 2017-11-29 Kostas Alexis

In this paper, we investigate the charging scheduling optimization problem for large electric truck fleets operating with dedicated charging infrastructure. A central coordinator jointly determines the charging sequence and power allocation…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Ting Bai , Xinfeng Ru , Shaoyuan Li , Andreas A. Malikopoulos

Autonomous aerial delivery vehicles have gained significant interest in the last decade. This has been enabled by technological advancements in aerial manipulators and novel grippers with enhanced force to weight ratios. Furthermore,…

Robotics · Computer Science 2023-08-02 Jack Saunders , Sajad Saeedi , Wenbin Li

We present a demonstration of service-based trajectory planning for a drone delivery system in a multi-drone skyway network. We conduct several experiments using Crazyflie drones to collect the drone's position data, wind speed and…

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

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

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

Ensuring energy feasibility under wind uncertainty is critical for the safety and reliability of UAV delivery missions. In realistic truck-drone logistics systems, UAVs must deliver parcels and safely return under time-varying wind…

Robotics · Computer Science 2026-04-16 Tianshun Li , Hongliang Lu , Yanggang Sheng , Zhongzhen Wang , Haoang Li , Xinhu Zheng

Platoons, vehicles that travel very close together acting as one, promise to improve road usage on freeways and city roads alike. We study platoon formation in the context of same-day delivery in urban environments. Multiple self-interested…

Multiagent Systems · Computer Science 2021-03-02 Sînziana-Maria Sebe , Jörg P. Müller

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

We propose a novel robust composition framework for drone delivery services considering changes in the wind patterns in urban areas. The proposed framework incorporates the dynamic arrival of drone services at the recharging stations. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-20 Babar Shahzaad , Athman Bouguettaya , Sajib Mistry

Line coverage is the task of servicing a given set of one-dimensional features in an environment. It is important for the inspection of linear infrastructure such as road networks, power lines, and oil and gas pipelines. This paper…

Robotics · Computer Science 2023-06-13 Saurav Agarwal , Srinivas Akella

We consider an off-line optimisation problem where $k$ robots must service $n$ requests on a single line. A request $i$ has weight $w_i$ and takes place at time $t_i$ at location $d_i$ on the line. A robot can service a request and collect…

Data Structures and Algorithms · Computer Science 2021-12-01 A. Gkikas , T. Radzik

Drones are increasingly operating autonomously, and the need for extending drone power autonomy is rapidly increasing. One of the most promising solutions to extend drone power autonomy is the use of docking stations to support both landing…

Robotics · Computer Science 2023-09-20 Dario Stuhne , Goran Vasiljevic , Stjepan Bogdan , Zdenko Kovacic