Hierarchical method of task assignment for multiple cooperating UAV teams

Abstract

The problem of task assignment for multiple cooperating unmanned aerial vehicle (UAV) teams is considered. Multiple UAVs forming several small teams are needed to perform attack tasks on a set of predetermined ground targets. A hierarchical task assignment method is presented to address the problem. It breaks the original problem down to three levels of sub-problems: target clustering, cluster allocation and target assignment. The rst two sub-problems are centrally solved by using clustering algorithms and integer linear programming, respectively, and the third sub-problem is solved in a distributed and parallel manner, using a mixed integer linear programming model and an improved ant colony algorithm. The proposed hierarchical method can reduce the computational complexity of the task assignment problem considerably, especially when the number of tasks or the number of UAVs is large. Experimental results show that this method is feasible and more ef cient than non-hierarchical methods.

Multi-Constraint Optimized Planning of Tasks on Virtualized-Service Pool for Mission-Oriented Swarm Intelligent Systems

“…After organizing the robot's knowledge in a three-level architecture, Marc et al proposed solution method for task planning and execution in uncertainty or open environments [34]. Considering task cooperation among multiple UAV teams, Hu et al proposed a hierarchical task assignment method with clustering algorithms, integer linear programming and ant colony algorithm, which reduced the computational complexity of the task assignment problem considerably [35]. Crosby et al proposed an industrial robotics framework integrates two level planning: a mission planner in multiple robots and a task planner in each robot [36].…”

Multidepot UAV Routing Problem with Weapon Configuration and Time Window

“…Zhong et al [20] studied the UAV task assignment problem with dynamic changes in target value over time, taking into account various constraints including UAV flight altitude, maximum climb height, and maximum turning radius. Hu et al [21] studied the assignment of UAV collaborative tasks using the hierarchical assignment method and solved the problem by an improved ant colony algorithm. Yin et al [22] described the UAV collaborative task assignment problem as a multiobjective optimization problem and solved it using a Pareto-dominated multiobjective discrete particle swarm optimization algorithm.…”

Cooperative Task Allocation Method of MCAV/UCAV Formation

“…The concept of task selection window, which can be utilized to shift between intensification and diversification [20], is applied to set the size of candidate tasks dynamically. When ant selects a specific path at a certain probability, it does not mean that all candidate tasks in allow T(ant ) will have the chance to be selected as the next executed task; specific steps are as follows.…”