A Time-efficient Prioritised Scheduling Algorithm to Optimise Initial Flock Formation of Drones
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915692242010112 |
|---|---|
| author | Warnakulasooriya, Sujan Willig, Andreas Wu, Xiaobing |
| author_facet | Warnakulasooriya, Sujan Willig, Andreas Wu, Xiaobing |
| contents | 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 efficiency and scalability, particularly when potential collisions force drones into suboptimal trajectories. This paper presents a time-efficient prioritised scheduling algorithm that improves the initial formation process of drone flocks. The method assigns each drone a priority based on its number of potential collisions and its likelihood of reaching its target position without permanently obstructing other drones. Using this hierarchy, each drone computes an appropriate delay to ensure a collision-free path. Simulation results show that the proposed algorithm successfully generates collision-free trajectories for flocks of up to 5000 drones and outperforms the coupling-degree-based heuristic prioritised planning method (CDH-PP) in both performance and computational efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_19914 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Time-efficient Prioritised Scheduling Algorithm to Optimise Initial Flock Formation of Drones Warnakulasooriya, Sujan Willig, Andreas Wu, Xiaobing Robotics Artificial Intelligence Systems and Control 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 efficiency and scalability, particularly when potential collisions force drones into suboptimal trajectories. This paper presents a time-efficient prioritised scheduling algorithm that improves the initial formation process of drone flocks. The method assigns each drone a priority based on its number of potential collisions and its likelihood of reaching its target position without permanently obstructing other drones. Using this hierarchy, each drone computes an appropriate delay to ensure a collision-free path. Simulation results show that the proposed algorithm successfully generates collision-free trajectories for flocks of up to 5000 drones and outperforms the coupling-degree-based heuristic prioritised planning method (CDH-PP) in both performance and computational efficiency. |
| title | A Time-efficient Prioritised Scheduling Algorithm to Optimise Initial Flock Formation of Drones |
| topic | Robotics Artificial Intelligence Systems and Control |
| url | https://arxiv.org/abs/2512.19914 |