English
Related papers

Related papers: Towards Fully Autonomous Drone-Based Last-Mile Del…

200 papers

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

Optimization and Control · Mathematics 2023-07-07 Roberto Montemanni , Mauro Dell'Amico

Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary…

Networking and Internet Architecture · Computer Science 2018-06-13 Mehrdad Khaledi , Arnau Rovira-Sugranes , Fatemeh Afghah , Abolfazl Razi

High-tech giants and start-ups are investing in drone technologies to provide urban air delivery service, which is expected to solve the last-mile problem and mitigate road traffic congestion. However, air delivery service will not scale up…

Multiagent Systems · Computer Science 2022-08-19 Xinyu He , Fang He , Lishuai Li , Lei Zhang , Gang Xiao

For the problem of delivering a package from a source node to a destination node in a graph using a set of drones, we study the setting where the movements of each drone are restricted to a certain subgraph of the given graph. We consider…

Data Structures and Algorithms · Computer Science 2022-09-27 Thomas Erlebach , Kelin Luo , Frits C. R. Spieksma

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive…

Robotics · Computer Science 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

The growing demand for intelligent logistics, particularly fine-grained terminal delivery, underscores the need for autonomous UAV (Unmanned Aerial Vehicle)-based delivery systems. However, most existing last-mile delivery studies rely on…

Robotics · Computer Science 2025-05-07 Xinyuan Zhang , Yonglin Tian , Fei Lin , Yue Liu , Jing Ma , Kornélia Sára Szatmáry , Fei-Yue Wang

Unmanned aerial vehicles (UAVs) have become important in many applications including last-mile deliveries, surveillance and monitoring, and wireless networks. This paper aims to design UAV trajectories that simultaneously perform multiple…

Information Theory · Computer Science 2019-11-14 Mohammadjavad Khosravi , Hamid Saeedi , Hossein Pishro-Nik

Current drone delivery solutions mainly focus on single package delivery using one drone. However, the recent developments in drone technology enable a drone to deliver multiple packages in a single trip. We use the nearest destination…

Robotics · Computer Science 2022-09-07 Seunghyun Lee , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

Fast shipping and efficient routing are key problems of modern logistics. Building on previous studies that address package delivery from a source node to a destination within a graph using multiple agents (such as vehicles, drones, and…

Computational Complexity · Computer Science 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin Luo

We introduce and study a new cooperative delivery problem inspired by drone-assisted package delivery. We consider a scenario where a drone, en route to deliver a package to a destination (a point on the plane), unexpectedly loses…

Discrete Mathematics · Computer Science 2024-04-30 Jared Coleman , Danny Krizanc , Evangelos Kranakis , Oscar Morales-Ponce

Bi-modal delivery systems are a promising solution to the challenges posed by the increasing demand of e-commerce. Due to the potential benefit drones can have on logistics networks such as delivery systems, some countries have taken steps…

Optimization and Control · Mathematics 2022-06-10 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

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

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

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

Discrete Mathematics · Computer Science 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

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

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

This paper presents the development of the JKU-ITS Last Mile Delivery Robot. The proposed approach utilizes a combination of one 3D LIDAR, RGB-D camera, IMU and GPS sensor on top of a mobile robot slope mower. An embedded computer, running…

Robotics · Computer Science 2023-05-30 Georg Novtony , Walter Morales-Alvarez , Nikita Smirnov , Cristina Olaverri-Monreal

In recent years, the illicit use of unmanned aerial vehicles (UAVs) for deliveries in restricted area such as prisons became a significant security challenge. While numerous studies have focused on UAV detection or localization, little…

Robotics · Computer Science 2026-02-11 François Marcoux , François Grondin