English
Related papers

Related papers: Parallel drone scheduling vehicle routing problems…

200 papers

Drone swarms are required for the simultaneous delivery of multiple packages. We demonstrate a multi-stop drone swarm-based delivery in a smart city. We leverage formation flying to conserve energy and increase the flight range of a drone…

Robotics · Computer Science 2022-01-31 Xijing Liu , Kevin Lam , Balsam Alkouz , Babar Shahzaad , Athman Bouguettaya

We study the resource sharing problem in a drone-based wireless network. We consider a distributed control setting under uncertainty (i.e. unavailability of full information). In particular, the drones cooperate in serving the users while…

Networking and Internet Architecture · Computer Science 2020-09-03 Vandana Mittal , Setareh Maghsudi , Ekram Hossain

Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a promising mode of fast, energy-efficient, and cost-effective package delivery. A considerable number of works have studied different aspects of drone package delivery…

Artificial Intelligence · Computer Science 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Puay-Siew Tan , Ping Wang

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

Unmanned aerial vehicles (UAVs), or drones, are increasingly being used to deliver goods from vendors to customers. To safely conduct these operations at scale, drones are required to broadcast position information as codified in remote…

Cryptography and Security · Computer Science 2022-07-01 Geoffrey Ding , Alex Berke , Karthik Gopalakrishnan , Kwassi H. Degue , Hamsa Balakrishnan , Max Z. Li

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

In this work, we address the problem of charging coordination between electric trucks and charging stations. The problem arises from the tension between the trucks' nontrivial charging times and the stations' limited charging facilities.…

Systems and Control · Electrical Eng. & Systems 2025-01-23 Ting Bai , Yuchao Li , Andreas A. Malikopoulos , Karl Henrik Johansson , Jonas Mårtensson

Planning a time-optimal trajectory for aerial robots is critical in many drone applications, such as rescue missions and package delivery, which have been widely researched in recent years. However, it still involves several challenges,…

Robotics · Computer Science 2022-09-02 Wei Luo , Jingshan Chen , Henrik Ebel , Peter Eberhard

In this paper, we focus on the problem of task allocation, cooperative path planning and motion coordination of the large-scale system with thousands of robots, aiming for practical applications in robotic warehouses and automated logistics…

Robotics · Computer Science 2019-04-03 Zhe Liu , Hesheng Wang , Shunbo Zhou , Yi Shen , Yun-Hui Liu

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

We propose a novel framework for swarm-based drone delivery services with in-flight energy recharging. The framework aims to enhance the delivery time of multiple packages by reducing the number of stops and recharging times at intermediate…

Robotics · Computer Science 2022-11-01 Balsam Alkouz , Amani Abusafia , Abdallah Lakhdari , Athman Bouguettaya

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

The drone delivery problem (DDP) has been introduced to include aerial vehicles in last-mile delivery operations to increase efficiency. However, the existing studies have not incorporated the communication quality requirements of such a…

Optimization and Control · Mathematics 2022-03-14 Cihan Tugrul Cicek , Çağrı Koç , Hakan Gultekin , Güneş Erdoğan

In this work, we evaluate the use of aerial drone hover constraints in a multisensor fusion of ground robot and drone data to improve the localization performance of a drone. In particular, we build upon our prior work on cooperative…

Robotics · Computer Science 2025-04-11 Uthman Olawoye , David Akhihiero , Jason N. Gross

In the Traveling Salesman Problem with Drones (TSP-mD), a truck and multiple drones cooperate to serve customers in the minimum amount of time. The drones are launched and retrieved by the truck at customer locations, and each of their…

Optimization and Control · Mathematics 2023-07-25 Nicola Morandi , Roel Leus , Jannik Matuschke , Hande Yaman

We consider the problem of safe multi-agent motion planning for drones in uncertain, cluttered workspaces. For this problem, we present a tractable motion planner that builds upon the strengths of reinforcement learning and…

This work investigates the problem of simultaneous tracking and jamming of a rogue drone in 3D space with a team of cooperative unmanned aerial vehicles (UAVs). We propose a decentralized estimation, decision and control framework in which…

The emergence of truck-drone collaborative systems in last-mile logistics has positioned the Traveling Salesman Problem with Drones (TSP-D) as a pivotal extension of classical routing optimization, where synchronized vehicle coordination…

Machine Learning · Computer Science 2025-11-10 Taihelong Zeng , Yun Lin , Yuhe Shi , Yan Li , Zhiqing Wei , Xuanru Ji

Drones have been considered as an alternative means of package delivery to reduce the delivery cost and time. Due to the battery limitations, the drones are best suited for last-mile delivery, i.e., the delivery from the package…

Robotics · Computer Science 2021-03-09 Behzad Khamidehi , Majid Raeis , Elvino S. Sousa

Platooning allows vehicles to travel with small intervehicle distance in a coordinated fashion thanks to vehicle-to-vehicle connectivity. When applied at a larger scale, platooning will create significant opportunities for energy savings…

Systems and Control · Computer Science 2025-01-23 Vadim Sokolov , Jeffrey Larson , Todd Munson , Josh Auld , Dominik Karbowski