English
Related papers

Related papers: Efficient Large-Scale Multi-Drone Delivery Using T…

200 papers

Drone applications continue to expand across various domains, with flocking offering enhanced cooperative capabilities but introducing significant challenges during initial formation. Existing flocking algorithms often struggle with…

Robotics · Computer Science 2025-12-24 Sujan Warnakulasooriya , Andreas Willig , Xiaobing Wu

In the vision of smart cities, technologies are being developed to enhance the efficiency of urban services and improve residents' quality of life. However, most existing research focuses on optimizing individual services in isolation,…

Robotics · Computer Science 2026-03-05 Tonmoy Dey , Lin Jiang , Zheng Dong , Guang Wang

In this paper we schedule the travel path of a set of drones across a graph where the nodes need to be visited multiple times at pre-defined points in time. This is an extension of the well-known multiple traveling salesman problem. The…

Artificial Intelligence · Computer Science 2021-01-06 Emmanouil Rigas , Panayiotis Kolios , Georgios Ellinas

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

Autonomous drone fleets have immense potential in medical supply delivery during disaster incident response. However, coordinating multiple drones in such settings introduces compounding challenges: dynamic environmental hazards such as…

Multiagent Systems · Computer Science 2026-05-12 Aneesh Calyam , Subrahmanya Chandra Bhamidipati , Zack Murry , Sharan Srinivas

Drones are driving numerous and evolving use cases, and creating transformative socio-economic benefits. Drone operation needs wireless connectivity for communication between drones and ground control systems, among drones, and between…

Networking and Internet Architecture · Computer Science 2018-03-30 Guang Yang , Xingqin Lin , Yan Li , Hang Cui , Min Xu , Dan Wu , Henrik Rydén , Sakib Bin Redhwan

We present a demonstration of service-based trajectory planning for a drone delivery system in a multi-drone skyway network. We conduct several experiments using Crazyflie drones to collect the drone's position data, wind speed and…

Unmanned Aerial Vehicles (UAVs) or drones are increasingly used for urban applications like traffic monitoring and construction surveys. Autonomous navigation allows drones to visit waypoints and accomplish activities as part of their…

Robotics · Computer Science 2021-02-18 Aakash Khochare , Yogesh Simmhan , Francesco Betti Sorbelli , Sajal K. Das

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

We consider the problem of collectively delivering some message from a specified source to a designated target location in a graph, using multiple mobile agents. Each agent has a limited energy which constrains the distance it can move.…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Barbara Geissmann , Daniel Graf , Arnaud Labourel , Matúš Mihalák

In this paper we deal with an extension of the crossing postman problem to design Hamiltonian routes that have to visit different shapes of dimensional elements (neighborhoods or polygonal chains) rather than edges. This problem models…

Combinatorics · Mathematics 2020-12-07 Justo Puerto , Carlos Valverde

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 paper, we describe a robust multi-drone planning framework for high-speed trajectories in large scenes. It uses a free-space-oriented map to free the optimization from cumbersome environment data. A capsule-like safety constraint is…

Robotics · Computer Science 2021-09-20 Zhepei Wang , Chao Xu , Fei Gao

Advances in the Internet of Things are revolutionizing data acquisition, enhancing artificial intelligence and quality of service. Unmanned Aerial Vehicles (UAVs) provide an efficient data-gathering solution across varied environments. This…

Networking and Internet Architecture · Computer Science 2025-04-14 Priyavrat Dev Sharma , Ibrahim Sorkhoh , Muthucumaru Maheswaran

Once known to be used exclusively in military domain, unmanned aerial vehicles (drones) have stepped up to become a part of new logistic method in commercial sector called "last-mile delivery". In this novel approach, small unmanned aerial…

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

The integration of small-scale Unmanned Aerial Vehicles (UAVs) into Intelligent Transportation Systems (ITSs) will empower novel smart-city applications and services. After the unforeseen outbreak of the COVID-19 pandemic, the public demand…

Networking and Internet Architecture · Computer Science 2021-01-21 Manuel Patchou , Benjamin Sliwa , Christian Wietfeld

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

Cellular networks are ubiquitous entities that provide major means of communication all over the world. One major challenge in cellular networks is a dynamic change in the number of users and their usage of telecommunication service which…

Machine Learning · Computer Science 2023-01-31 Maryam Khalid

It is often necessary for drones to complete delivery, photography, and rescue in the shortest time to increase efficiency. Many autonomous drone races provide platforms to pursue algorithms to finish races as quickly as possible for the…

Robotics · Computer Science 2023-06-29 Shuli Lv , Yan Gao , Jiaxing Che , Quan Quan

Hybrid locomotion, which combines multiple modalities of locomotion within a single robot, enables robots to carry out complex tasks in diverse environments. This paper presents a novel method for planning multi-modal locomotion…

Robotics · Computer Science 2020-08-05 H. J. Terry Suh , Xiaobin Xiong , Andrew Singletary , Aaron D. Ames , Joel W. Burdick