English
Related papers

Related papers: Approximating Energy-Constrained Drone Delivery Pa…

200 papers

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

Integrating drones into truck delivery systems can improve customer accessibility, reduce operational costs, and increase delivery efficiency. However, drone deployment incurs costs, including procurement, maintenance, and energy…

Systems and Control · Electrical Eng. & Systems 2025-08-25 Jiaqing Lu , Qianwen Guo , Dian Sheng , Shumin Chen , Paul Schonfeld

Recently, an unmanned aerial vehicle (UAV), as known as drone, has become an alternative means of package delivery. Although the drone delivery scheduling has been studied in recent years, most existing models are formulated as a single…

Signal Processing · Electrical Eng. & Systems 2019-08-21 Suttinee Sawadsitang , Dusit Niyato , Puay Siew Tan , Sarana Nutanong

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

Multiagent Systems · Computer Science 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

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

Companies like Amazon and UPS are heavily invested in last-mile delivery problems. Optimizing last-delivery operations not only creates tremendous cost savings for these companies but also generate broader societal and environmental…

Applications · Statistics 2024-10-24 Nicholas Rios , Jie Xu

There is a growing interest in using electric vehicles (EVs) and drones for many applications. However, battery-oriented issues, including range anxiety and battery degradation, impede adoption. Battery swap stations are one alternative to…

Optimization and Control · Mathematics 2022-01-11 Amin Asadi , Sarah Nurre Pinkley

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

The use of delivery services is an increasing trend worldwide, further enhanced by the COVID pandemic. In this context, drone delivery systems are of great interest as they may allow for faster and cheaper deliveries. This paper presents a…

Imagine an island modeled as a simple polygon $\P$ with $n$ vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations along the boundary of $\P$ in such a way that a drone can…

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

We propose a novel Energy-Predictive Drone Service (EPDS) framework for efficient package delivery within a skyway network. The EPDS framework incorporates a formal modeling of an EPDS and an adaptive bidirectional Long Short-Term Memory…

Robotics · Computer Science 2025-08-05 Guanting Ren , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

Cargo drones are designed to carry payloads with predefined shape, size, and/or mass. This lack of flexibility requires a fleet of diverse drones tailored to specific cargo dimensions. Here we propose a new reconfigurable drone based on a…

In this work, we present a system that enables delivery drones to autonomously navigate and deliver packages at various locations around a house according to the desire of the recipient and without the need for any external markers as…

Robotics · Computer Science 2022-05-11 Shyam Sundar Kannan , Byung-Cheol Min

Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring, inspection, mapping, and logistic routines. When dispatched on autonomous missions, drones…

In this paper we study multi-robot path planning for persistent monitoring tasks. We consider the case where robots have a limited battery capacity with a discharge time $D$. We represent the areas to be monitored as the vertices of a…

Robotics · Computer Science 2023-03-17 Ahmad Bilal Asghar , Shreyas Sundaram , Stephen L. Smith

In this paper, we present a drone-based delivery system that assumes to deal with two different mixed-areas, i.e., rural and urban. In these mixed-areas, called EM-grids, the distances are measured with two different metrics, and the…

Data Structures and Algorithms · Computer Science 2023-02-28 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti , Anil Shende

We propose a novel framework for the recommendation of swarm-based drone delivery services based on the consumers preferences. We propose a density-based pruning approach that uses the concept of partnerships with charging station providers…

Robotics · Computer Science 2022-06-10 Balsam Alkouz , Athman Bouguettaya , Abdallah Lakhdari

We propose a model for optimizing the last-mile delivery of n packages, from a distribution center to their final recipients, using a strategy that combines the use of ride-sharing platforms (e.g., Uber or Lyft) with traditional in-house…

Probability · Mathematics 2018-05-15 Junyu Cao , Mariana Olvera-Cravioto , Zuo-Jun Shen

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