English
Related papers

Related papers: A Time-efficient Prioritised Scheduling Algorithm …

200 papers

We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account,…

Artificial Intelligence · Computer Science 2018-07-06 Anton Andreychuk , Konstantin Yakovlev

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

The study of flocking in biological systems has identified conditions for self-organized collective behavior, inspiring the development of decentralized strategies to coordinate the dynamics of swarms of drones and other autonomous…

Disordered Systems and Neural Networks · Physics 2025-11-05 Arthur N. Montanari , Ana Elisa D. Barioni , Chao Duan , Adilson E. Motter

Swarms of drones are being more and more used in many practical scenarios, such as surveillance, environmental monitoring, search and rescue in hardly-accessible areas, etc.. While a single drone can be guided by a human operator, the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Claudio Piciarelli , Gian Luca Foresti

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

Robotics · Computer Science 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

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

Future unmanned aerial vehicles (drones) will be shared by multiple users and will have to operate in conditions where their fully-autonomous function is required. Calculation of a drones trajectory will be important but optimal…

Systems and Control · Electrical Eng. & Systems 2020-01-09 Vasileios Tsoutsouras , Joseph Story , Phillip Stanley-Marbell

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study \textit{multiple drone delivery scheduling problem(MDSP) \cite{Betti_ICDCN22} for last-mile…

Data Structures and Algorithms · Computer Science 2022-11-15 Saswata Jana , Partha Sarathi Mandal

This paper formulates a team orienteering problem with multiple fixed-wing drones and develops a branch-and-price algorithm to solve the problem to optimality. Fixed-wing drones, unlike rotary drones, have kinematic constraints associated…

Optimization and Control · Mathematics 2021-12-03 Kaarthik Sundar , Sujeevraja Sanjeevi , Christopher Montez

In drone racing, the time-minimum trajectory is affected by the drone's capabilities, the layout of the race track, and the configurations of the gates (e.g., their shapes and sizes). However, previous studies neglect the configuration of…

Robotics · Computer Science 2024-05-07 Chao Qin , Maxime S. J. Michet , Jingxiang Chen , Hugh H. -T. Liu

Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast number of trucks…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Ting Bai , Alexander Johansson , Karl Henrik Johansson , Jonas Mårtensson

We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at a time and have to return to a truck to charge after each…

Optimization and Control · Mathematics 2017-05-19 Rami Daknama , Elisabeth Kraus

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

This article presents the world's first rapid drone flocking control using natural language through generative AI. The described approach enables the intuitive orchestration of a flock of any size to achieve the desired geometry. The key…

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

Developing the flocking behavior for a dynamic squad of fixed-wing UAVs is still a challenge due to kinematic complexity and environmental uncertainty. In this paper, we deal with the decentralized flocking and collision avoidance problem…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Chao Yan , Xiaojia Xiang , Chang Wang , Zhen Lan

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

Platelet extraction requires whole blood to be processed within six hours of donation. To meet this deadline, blood collection organizations must optimally route a fleet of vehicles to pick up blood units from donation sites and deliver…

Optimization and Control · Mathematics 2026-01-29 Amirhossein Abbaszadeh , Hossein Hashemi Doulabi

With the rapid development of drone technology, the application of multi-drones is becoming increasingly widespread in various fields. However, the task planning technology for multi-drones still faces challenges such as the complexity of…

Robotics · Computer Science 2024-06-04 Yaohua Liu

Unmanned aerial vehicle (UAV), or drone is increasingly becoming a promising tool in communication system. This report explains the generation details of a dataset which will be used to designing an algorithm for the optimal placement of…

Robotics · Computer Science 2023-10-03 Jialin Hao