An Improved Task Planning Method for Unmanned Swarms with Coupled Physical and Logical Constraints
Xiubin Chen, Lei Zhang, Xu Fang, Weiran Yao · 2024
Traditional task allocation methods for unmanned swarm systems ignore the effects of actual paths, resulting in estimation accuracy reduction. This paper formulates task planning problem by incorporating physical and logical constraints, and establishes an integrated framework of task allocation and path planning. Conflict-based search method is used to address path planning with physical constraints. A genetic algorithm is employed to solve multi-traveling salesman allocation problem. A bounded suboptimal optimization, a data dictionary, and an island model are introduced to accelerate the convergence speed of the genetic algorithm. The experiments verify that compared to the decoupled task planning methods, the proposed method improves task execution efficiency and remains adaptability to various complex spatial maps.