Addressing prevalent challenges in current cooperative task assignment methods for cross-domain unmanned swarm, such as the disconnection between decision-making and execution processes, and the inadequate incorporation of platform kinematic constraints, this study introduces an integrated decision-control cooperative task assignment approach based on a bi-level optimization framework. The proposed framework formulates a bi-level programming model that tightly couples upper-level task assignment with lower-level optimal control. The upper-level model aims to minimize the maximum task completion time by optimizing the assignment and visitation sequences of diverse target types across heterogeneous unmanned platforms. The lower-level model, given the task sequences from the upper level, addresses a minimum-time optimal control problem based on a comprehensive nonlinear kinematic model. This approach enables precise computation of task execution times, which are subsequently fed back to the decision-making layer, thereby establishing a closed-loop optimization mechanism. To solve this complex model efficiently, the lower-level employs differential flatness transformation to eliminate trigonometric functions in the kinematic equations and discretizes the continuous-time optimal control problem into a nonlinear programming problem via the Radau pseudospectral method. For the upper-level combinatorial optimization, an improved genetic algorithm is developed, integrating hybrid encoding, dual-archive elitism preservation, adaptive crossover and mutation strategies, and periodic local search. Simulation results demonstrate that, compared with traditional Euclidean-distance-based assignment methods, the proposed approach generates kinematically feasible and smooth trajectories while thoroughly accounting for the kinematic constraints of heterogeneous platforms, thereby demonstrating its effectiveness and superiority in improving the comprehensive mission performance of cross-domain unmanned swarms.
Zheng et al. (Tue,) studied this question.