## 3 Task Assignment Algorithm Based on Extended CNP
### Distributed Multi-Constraint Dynamic Task Assignment Algorithm
All authors have read and agreed to the published version of the manuscript. The research was funded by the National Natural Science Foundation of China, grant number (61933010) and (61903301). Not applicable. The data presented in this study are available upon request from the corresponding author. The authors declare no conflict of interest. ## References

* (1) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Task Allocation and Trajectory Optimization of UAV for Multi-target Time-space Synchronization Cooperative Attack. _Acta Arramamentari_**2021**, _42_, 1482-1495. (In Chinese)
* (2) [PERSON]; [PERSON]; [PERSON]; [PERSON] Research status and prospect of distributed optimization for multiple aircraft. _Acta Aeronaut. Astronaut. Sin._**2021**, _42_, 90-105. (In Chinese)
* (3) [PERSON]; [PERSON] Cooperative task assignment of multi-UAV system. _Chin. J. Aeronaut._**2020**, _33_, 2825-2827. [CrossRef]
* (4) [PERSON]; [PERSON]; [PERSON]; [PERSON] Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning. _IEEE Trans. Aerosp. Electron. Syst._**2020**, _57_, 706-720. [CrossRef]
* (5) [PERSON]; [PERSON]; [PERSON]; [PERSON] Cooperative Task Assignment of a Heterogeneous Multi-UAV System Using an Adaptive Genetic Algorithm. _Electronics_**2020**, \(9\), 687. [CrossRef]
* (6) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm. _Aerosp. Sci. Technol._**2018**, _76_, 112-125. [CrossRef]
* (7) [PERSON]; [PERSON]; [PERSON] Fast and coupled solution for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles. _Aerosp. Sci. Technol._**2018**, _79_, 131-144. [CrossRef]
* (8) [PERSON]; [PERSON]; [PERSON]; [PERSON] Multi-UAV recon-naissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double chromosome encoding. _Chin. J. Aeronaut._**2018**, _31_, 339-350. [CrossRef]
* (9) [PERSON]; [PERSON]; [PERSON] Particle Swarm Optimization for Cooperative Multi-Robot Task Allocation: A Multi-Objective Approach. _IEEE Robot. Autom. Lett._**2020**, \(5\), 2530-2537. [CrossRef]
* (10) [PERSON]; [PERSON]; [PERSON] UAV Cooperative Multi-task Assignment Based on Ant Colony Algorithm. _Acta Aeronaut. Astronaut. Sin._**2008**, _29_, 184-191. (In Chinese)
* (11) [PERSON]; [PERSON]; [PERSON] Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm. _Aerosp. Sci. Technol._**2018**, _76_, 402-411. [CrossRef]
* (12) [PERSON]; [PERSON]; [PERSON] Multi-UAV Task Assignment with Parameter and Time-Sensitive Uncertainties Using Modified Two-Part Wolf Pack Search Algorithm. _IEEE Trans. Aerosp. Electron. Syst._**2018**, _54_, 2853-2872. [CrossRef]
* (13) [PERSON]; [PERSON] Soldi: Auction methods for multirobot coordination. _IEEE Trans. Robot. Autom._**2002**, _18_, 758-768. [CrossRef]
* (14) [PERSON]; [PERSON]; [PERSON] Consensus-Based De-8 kcentralized Auctions for Robust Task Allocation. _IEEE Trans. Robot._**2009**, _25_, 912-926. [CrossRef]* _[PERSON] et al. (2015)_ [PERSON]; [PERSON]; [PERSON] Distributed Algorithms for Multirobot Task Assignment with Task Deadline Constraints. _IEEE Trans. Autom. Sci. Eng._**2015**, _12_, 876-888. [CrossRef]
* _[PERSON] et al. (2016)_ [PERSON]; [PERSON]; [PERSON] Distributed on-line dynamic task assignment for multi-robot patrolling. _Auton. Robot._**2016**, _41_, 1-25. [CrossRef]
* [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON]; [PERSON] Market-Based Task Assignment for Cooperative Timing Missions in Dynamic Environments. _J. Intell. Robot. Syst._**2017**, _87_, 1-27. [CrossRef]
* [PERSON] and [PERSON] (2007) [PERSON]; [PERSON] Distributed Task Assignment for Mobile Agents. _IEEE Trans. Autom. Control._**2007**, _52_, 749-753. [CrossRef]
* [PERSON] and [PERSON] (2021) [PERSON]; [PERSON] A multi-AUV dynamic task allocation method based on ant colony labor division model. _Control.