English
Related papers

Related papers: Drone-Aided Blood Collection Routing Problem: A Co…

200 papers

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of…

Optimization and Control · Mathematics 2022-09-12 Tanveer Hossain Bhuiyan , Mohammad Roni , Victor Walker

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

Data Structures and Algorithms · Computer Science 2026-04-28 Saswata Jana , Partha Sarathi Mandal

Recent advancements in unmanned aerial vehicles, also known as drones, have motivated logistics to use drones for multiple operations. Collaboration between drones and trucks in a last-mile delivery system has numerous benefits and reduces…

Data Structures and Algorithms · Computer Science 2022-08-31 Saswata Jana , Partha Sarathi Mandal

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

Optimization and Control · Mathematics 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze

This paper addresses the problem of autonomous task allocation by a swarm of autonomous, interactive drones in large-scale, dynamic spatio-temporal environments. When each drone independently determines navigation, sensing, and recharging…

Robotics · Computer Science 2025-11-13 Chuhao Qin , Evangelos Pournaras

We consider the problem of coordinating a fleet of robots in a warehouse so as to maximize the reward achieved within a time limit while respecting problem and robot specific constraints. We formulate the problem as a weighted set packing…

Artificial Intelligence · Computer Science 2020-06-11 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Julian Yarkony

This paper proposes a novel freight multimodal transport problem with buses and drones, where buses are responsible for transporting parcels to lockers at bus stops for storage, while drones are used to deliver each parcel from the locker…

Discrete Mathematics · Computer Science 2025-06-13 E Su , Hu Qin , Jiliu Li , Rui Zhang

Delivering a parcel from the distribution hub to the customer's doorstep is called the \textit{last-mile delivery} step in delivery logistics. In this paper, we study a hybrid {\it truck-drones} model for the last-mile delivery step, in…

Data Structures and Algorithms · Computer Science 2024-02-27 Saswata Jana , Giuseppe F. Italiano , Manas Jyoti Kashyop , Athanasios L. Konstantinidis , Evangelos Kosinas , Partha Sarathi Mandal

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the total operational cost (min-cost TSP-D) or…

Artificial Intelligence · Computer Science 2019-11-20 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

We propose an efficient branch-and-cut algorithm to exactly solve the parallel drone scheduling traveling salesman problem. Our algorithm can find optimal solutions for all but two existing instances with up to 229 customers in a reasonable…

Data Structures and Algorithms · Computer Science 2021-11-23 Minh Anh Nguyen , Hai Long Luong , Minh Hoàng Hà , Ha-Bang Ban

Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing…

Optimization and Control · Mathematics 2016-08-09 Kevin Dorling , Jordan Heinrichs , Geoffrey G. Messier , Sebastian Magierowski

Autonomous drone racing is becoming an excellent platform to challenge quadrotors' autonomy techniques including planning, navigation and control technologies. However, most research on this topic mainly focuses on single drone scenarios.…

Robotics · Computer Science 2023-03-03 Yuyang Shen , Jinming Xu , Jin Zhou , Danzhe Xu , Fangguo Zhao , Jiming Chen , Shuo Li

Providing first aid and other supplies (e.g., epi-pens, medical supplies, dry food, water) during and after a disaster is always challenging. The complexity of these operations increases when the transportation, power, and communications…

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

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

In this study, we develop an innovative data-driven optimization approach to solve the drone delivery service planning problem with online demand. Drone-based logistics are expected to improve operations by enhancing flexibility and…

Optimization and Control · Mathematics 2024-04-04 Aditya Paul , Michael W. Levin , S. Travis Waller , David Rey

Timely delivery and optimal routing remain fundamental challenges in the modern logistics industry. Building on prior work that considers single-package delivery across networks using multiple types of collaborative agents with restricted…

Data Structures and Algorithms · Computer Science 2026-02-06 Simon Bartlmae , Andreas Hene , Joshua Könen , Heiko Röglin

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

In many robotic tasks, such as autonomous drone racing, the goal is to travel through a set of waypoints as fast as possible. A key challenge for this task is planning the time-optimal trajectory, which is typically solved by assuming…

Robotics · Computer Science 2021-08-03 Yunlong Song , Mats Steinweg , Elia Kaufmann , Davide Scaramuzza

The method of fragments was recently proposed, and its effectiveness has been empirically shown for three specialised pickup and delivery problems. We propose an enhanced fragment algorithm that for the first time, effectively solves the…

Optimization and Control · Mathematics 2024-11-21 Lucas Sippel , Michael Forbes