Academic Journal
Hierarchical task allocation and chance-constrained trajectory optimization for heterogeneous quadrotor swarms.
| Τίτλος: | Hierarchical task allocation and chance-constrained trajectory optimization for heterogeneous quadrotor swarms. |
|---|---|
| Συγγραφείς: | Huang, Yaohua, Karimi, Hamid Reza, Zhao, Xudong, Ning, Xin |
| Πηγή: | Journal of King Saud University - Computer & Information Sciences; Aug2026, Vol. 38 Issue 6, p1-22, 22p |
| Θεματικοί όροι: | Trajectory optimization, Mixed integer linear programming, Cooperation, Constraint satisfaction |
| Περίληψη: | This paper addresses the multi-task cooperative planning problem of speed-heterogeneous quadrotor UAV swarms in complex environments and proposes a hierarchical planning framework integrating task allocation and trajectory optimization. The framework aims to maximize task rewards while minimizing execution time under constraints induced by obstacles, high-risk regions, and various uncertainties. At the upper-level task allocation layer, a topology-based clustering and group-level resource matching strategy is developed. Based on task spatiotemporal constraints and heterogeneous UAV capabilities, the strategy performs macroscopic UAV-task subdomain partitioning, followed by fine-grained assignment within each local subdomain using mixed-integer linear programming (MILP). This approach achieves effective task optimization while significantly reducing computational complexity. At the lower-level trajectory generation layer, a time-optimal trajectory optimization model is formulated by considering quadrotor dynamic constraints and environmental risks. Control input uncertainties and terminal state uncertainties are modeled using chance constraints, which are transformed into deterministic constraints via an asymmetric exponential ratio approximation function. This treatment reduces conservatism while ensuring chance constraint satisfaction, thereby improving trajectory feasibility and optimality. Simulation results demonstrate that the proposed framework effectively handles cooperative task planning for heterogeneous UAV swarms, enhancing mission efficiency while ensuring safety under uncertainty. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of King Saud University - Computer & Information Sciences is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Complementary Index |
καταχωρήστε σχόλιο πρώτοι!