English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

Current drone delivery systems mostly focus on point-to-point package delivery. We present a multi-stop drone service system to deliver packages anywhere anytime within a specified geographic area. We define a skyway network which takes…

Robotics · Computer Science 2021-08-16 Woojin Lee , Balsam Alkouz , Babar Shahzaad , Athman Bouguettaya

Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors for surveillance tasks. The limited battery life of these…

Computational Geometry · Computer Science 2026-05-18 José-Miguel Díaz-Báñez , José-Manuel Higes , Alina Kasiuk , Inmaculada Ventura

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

Data Structures and Algorithms · Computer Science 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such…

Robotics · Computer Science 2022-02-11 Shushman Choudhury , Kiril Solovey , Mykel Kochenderfer , Marco Pavone

In an era of rapid urbanization and e-commerce growth, efficient parcel delivery methods are crucial. This paper presents a detailed study of the aerodynamics and sensing analysis of drones for parcel delivery. Utilizing Computational Fluid…

Robotics · Computer Science 2024-10-29 Avishkar Seth , Alice James , Endrowednes Kuantama , Subhas Mukhopadhyay , Richard Han

We consider the problem of optimizing the distribution operations at a drone hub that dispatches drones to different geographic locations generating stochastic demands for medical supplies. Drone delivery is an innovative method that…

Optimization and Control · Mathematics 2021-11-30 Amin Asadi , Sarah Nurre Pinkley , Martijn Mes

In this study, we formulate the drone delivery problem as a control problem and solve it using Model Predictive Control. Two experiments are performed: The first is on a less challenging grid world environment with lower dimensionality, and…

Artificial Intelligence · Computer Science 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

Artificial Intelligence · Computer Science 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

Disaster relief operations often take place under uncertainty regarding the extent of damage across locations. In this paper, we study the delivery of relief aid in the aftermath of disasters when delivery vehicles are assisted by…

Optimization and Control · Mathematics 2026-03-25 Aaron Neugebauer , Alena Otto , Marie Schmidt

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study \textit{multiple drone delivery scheduling problem(MDSP) \cite{Betti_ICDCN22} for last-mile…

Data Structures and Algorithms · Computer Science 2022-11-15 Saswata Jana , Partha Sarathi Mandal

Drone delivery has been a hot topic in the industry in the past few years. However, existing approaches either focus on rural areas or rely on centralized drop-off locations from where the last mile delivery is performed. In this paper we…

Robotics · Computer Science 2018-09-24 Gino Brunner , Bence Szebedy , Simon Tanner , Roger Wattenhofer

Drones are becoming a novel means for delivery services. We present a demonstration of drone delivery services in a skyway network that uses the service paradigm. A set of experiments is conducted using Crazyflie drones to collect the data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-02 Jermaine Janszen , Babar Shahzaad , Balsam Alkouz , Athman Bouguettaya

Coordinated truck-and-drone routing integrates the high capacity and range of ground vehicles with the flexible routing and speed of drones, enabling simultaneous service. Increasingly applied in last-mile delivery, this synchronization…

Optimization and Control · Mathematics 2026-02-25 Ke Xu , John Gunnar Carlsson

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We propose a novel context-aware drone delivery framework for optimizing package delivery through skyway networks in smart cities. We reformulate the problem of finding an optimal drone service delivery pathway as a more congruent and…

Robotics · Computer Science 2023-05-01 Babar Shahzaad , Balsam Alkouz , Jermaine Janszen , Athman Bouguettaya

We propose a novel game-theoretic approach for drone service composition considering recharging constraints. We design a non-cooperative game model for drone services. We propose a non-cooperative game algorithm for the selection and…

Networking and Internet Architecture · Computer Science 2020-08-10 Babar Shahzaad , Athman Bouguettaya , Sajib Mistry

Due to the limitation of the drone's load capacity, various specific tasks need to be accomplished by multiple drones in collaboration. In some transportation tasks, two drones are required to lift the load together, which brings even more…

Dynamical Systems · Mathematics 2020-11-17 Peng Zhang , Yongchun Fang , Xiao Liang , He Lin , Wei He

Future unmanned aerial vehicles (drones) will be shared by multiple users and will have to operate in conditions where their fully-autonomous function is required. Calculation of a drones trajectory will be important but optimal…

Systems and Control · Electrical Eng. & Systems 2020-01-09 Vasileios Tsoutsouras , Joseph Story , Phillip Stanley-Marbell

Platelet extraction requires whole blood to be processed within six hours of donation. To meet this deadline, blood collection organizations must optimally route a fleet of vehicles to pick up blood units from donation sites and deliver…

Optimization and Control · Mathematics 2026-01-29 Amirhossein Abbaszadeh , Hossein Hashemi Doulabi

The increasing demand for fast and cost effective last mile delivery solutions has catalyzed significant advancements in drone based logistics. This research describes the development of an AI integrated drone delivery system, focusing on…

Robotics · Computer Science 2025-07-24 Maharshi Shastri , Ujjval Shrivastav