Next Article in Journal
Siri 2.0—Conversational Commerce of Social Bots and the New Law of Obligations of Data: Explorations for the Benefit of Consumer Protection
Previous Article in Journal
Graph-Based Framework on Bimanual Manipulation Planning from Cooking Recipe
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Evolutionary Task Allocation and Cooperative Control of Unmanned Aerial Vehicles in Air Combat Applications

1
School of Electrical and Control Engineering, North China University of Technology, Beijing 100144, China
2
College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China
3
Institute of Intelligence Science and Engineering, Shenzhen Polytechnic, Shenzhen 518055, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Robotics 2022, 11(6), 124; https://doi.org/10.3390/robotics11060124
Submission received: 10 October 2022 / Revised: 2 November 2022 / Accepted: 11 November 2022 / Published: 14 November 2022
(This article belongs to the Section Aerospace Robotics and Autonomous Systems)

Abstract

:
Autonomous air combat of unmanned aerial vehicles (UAVs) is a typical and difficult problem that must be studied in the field of military intelligence. The UAVs are required to work together to accomplish different tasks in the air combat. In this note, both task allocation and cooperative control of UAVs are studied for air combat applications. A two-layer framework of the air combat is established containing a task allocation upper layer and a cooperative control lower layer. In the task allocation upper layer, an evolutionary task allocation strategy is proposed for UAVs to allocate tasks by considering their cooperative behavior. After the task allocation, the UAVs, which are allocated for the same task, form the same group. In the cooperative control lower layer, a cooperative control approach is proposed for groups of UAVs to maintain a desired formation to accomplish the corresponding task. The evolutionary stable state and stabilization of the UAVs are achieved. Finally, both Software-in-the-Loop and Model-in-the-Loop simulations are conducted based on the RflySim platform to demonstrate the effectiveness of the proposed approach and further display the multi-UAV air combat vision realistically.

1. Introduction

In the era of information war, more and more unmanned combat equipment has been widely used in the modern battlefield [1]. Note that a single unmanned combat equipment only can perform some simple and limited tasks. While the efficiency of the whole combat system can be improved by multiple unmanned combat equipment with complementary capacity and action coordination. Therefore, the form of unmanned combat is gradually developing from a single platform to a “swarm” of multiple platforms [2]. Unmanned aerial vehicles (UAVs) have become a new type of combat platform that countries are competing to develop [3,4]. Unmanned aerial vehicle (UAV) swarms are regarded as one of the main forms of intelligent combat in the future battlefield, and the effective collaboration among UAVs is the key to affect the combat effectiveness. In this paper, we study the task allocation and cooperative control strategy of multiple UAVs under limited information and resources in the air combat vision.

2. Related Work

In the recent years, UAV swarms have received unprecedented attention due to their better economy, adaptability, survivability, and task diversity [5,6,7]. In the near future, UAV swarms will affect or even change the rules of combat. With the deepening and development of applications of UAVs, researchers hope that UAVs can complete more complex and diverse tasks [8,9]. However, a single UAV often has limited load capacity, which further limits its operation ability.
How to reasonably allocate tasks under the condition of limited information and resources, so that UAVs can efficiently cooperate to complete tasks, is the primary problem to improve air combat effectiveness [10,11,12]. A human-to-robot task allocation problem has been studied for multi-robot networks by minimum execution time-based selection [13]. A joint optimization scheme has been proposed for heterogeneous multi-UAV networks by considering both task and resource layers [14]. A survey has been given to summarize the dynamic task allocation strategies in recent years for improving the autonomy of UAV swarms [15]. A bid-based grouping strategy has been given to improve the communication efficiency of UAV swarms [16].
Note that cooperation, which is one of the natural laws of evolution, plays a very important role in the progress and development of human society and the evolution of biological groups. Evolutionary game theory, which is a combination of traditional game theory and biological evolution theory, can be used to design a strategy to promote cooperation among individuals [17]. By evolutionary game theory, groups adapt to the external environment through learning, imitation, trial and error, and further reach the evolutionary stable state under the conditions of incomplete rationality, asymmetric information, and deviation from the environment and expectations [18]. It can also be said that evolutionary game theory uses cooperation to replace malignant competition to allocate the limited resources and further to maximize the overall combat effectiveness. Many researchers use evolutionary game theory to study cooperation problems, and have made many important achievements, which are widely used in solving practical problems [19,20,21]. The evolutionary task allocation has been studies in uncertain environments [22], Internet of Things [23], cloud manufacturing [24], bandwidth allocation [25], and resource-constrained heterogeneous environments [26].
It is noted that the cooperative control of UAVs has been one of the hot topics due to its various applications in practice [27]. A cooperative occupation model has been proposed for unmanned combat aerial vehicles by considering both weapon engagement zone and combat geometry [28]. By tuning parameters, a modified potential field method has been given for formation control of multiple robots [29]. A mixed-initiative formation control approach has been studied for UAVs in a leader–follower framework [30]. Note that most researchers consider the task allocation problem and cooperative control separately. There is a lot of space to explore the algorithms applicable for the air combat and further establish the operational architecture combining the two aspects.
In this paper, both task allocation and cooperative control of UAVs are studied for air combat applications, which is established by a two-layer framework containing a task allocation upper layer and a cooperative control lower layer. First, in the task allocation upper layer, an evolutionary game-based task allocation strategy is proposed for UAVs in the sense of cooperation to allocate the tasks. Then, in the cooperative control lower layer, a cooperative control approach is proposed for a group of UAVs, which are allocated for the same task, to maintain a desired formation to accomplish the corresponding task. Main contributions of the paper are concluded as follows.
  • A two-layer framework is established for the air combat of UAVs, which contains a task allocation upper layer and a cooperative control lower layer. The two-layer framework can also be extended and applied to a complex air combat with multiple operational layers directly.
  • In the upper layer, the evolutionary task allocation method is proposed for UAVs to allocate the tasks by considering their cooperative behavior. In the lower layer, a cooperative control approach is proposed for UAVs to perform desired formations to accomplish the corresponding tasks.
  • Both Software-in-the-Loop (SIL) and Model-in-the-Loop (MIL) simulations are conducted based on the RflySim platform to demonstrate the effectiveness of the proposed approach and further display the multi-UAV air combat vision realistically.

3. Problem Formulation

Considering the complexity of the air combat in practice, N friendly UAVs, which are called UAVs for short in the following text, work together to accomplish M tasks such as searching, tracking, circular navigation, attacking, pursuit, and evasion tasks of an enemy UAV. The model of UAV i, i = 1 , 2 , , N, can be expressed as a mass point, i.e.,
p ˙ i ( t ) = v i ( t )
where p i ( t ) R is the position, v i R is the velocity of UAV i. The model of the enemy UAV is also expressed as a mass point, i.e.,
p ˙ e ( t ) = v e ( t ) ,
where p e ( t ) R is the position, v e R is the velocity of the enemy UAV.
The UAVs allocate the tasks by considering their cooperative behavior first. Then, the UAVs allocated for same tasks form the same groups. Finally, a cooperative formation control law is designed to drive UAVs in the same group to complete the task together. Therefore, the air combat structure can be established by a two-layer framework containing a task allocation upper layer and a cooperative control lower layer, which is shown in Figure 1.
In the task allocation upper layer, the UAVs, which are allocated for task r, form group r, r = 1 , 2 , , M. Then, the proportion of UAVs which performs task r is δ r ( t ) = N r ( t ) / n , where N r ( t ) is the number of UAVs in group r. To avoid the malignant competition of allocating the limited operational resources, an evolutionary game is used to find an evolutionary stable state solution of each group and further maximize the overall combat effectiveness cooperatively. Therefore, the task allocation problem in the upper layer can be described as follows.
Problem 1 In the task allocation upper layer, design the utility of allocated task r, r = 1 , 2 , , M, as
ξ r ( t ) = f r ( P r , C r ) ,
where f r ( ) is the function, P r and C r are the total profit and cost of task r, respectively. If the utility function (3) can make the replicator dynamic function
δ ˙ r ( t ) = δ r ( t ) ( ξ r ( t ) ξ ¯ ( t ) ) ,
where ξ ¯ ( t ) is the average utility of UAVs in group r, achieve the evolutionary stable state, i.e., δ ˙ r ( t ) = 0 , then the task allocation problem is solved by the evolutionary game.
In the cooperative control lower layer, the UAVs in group r cooperatively perform a desired formation to accomplish task r. According to the requirements of different tasks, the UAVs perform a tracking formation or a circular formation to accomplish the corresponding tasks. The tracking formation means that the UAVs keep desired distances from the enemy UAV and simultaneously maintain a desired spacing between two neighboring UAVs. Compared with the tracking formation, the circular formation has an additional requirement that the UASs also need to rotate around the enemy UAV. Therefore, the cooperative control problem in the lower layer can be described as follows.
Problem 2 In the cooperative control lower layer, considering the UAVs (1) in group r, r = 1 , 2 , , M , design the following cooperative control law
v i ( t ) = u ( p i ( t ) p j ( t ) , p i ( t ) p e ( t ) , v j ( t ) , v e ( t ) ) , i , j = 1 , 2 , , N r ( t )
where u ( · ) is a function, such that the UAVs move with the desired formations. Then, the cooperative control problem is solved.

4. Main Results

4.1. Evolutionary Game for Task Allocation

The evolutionary game is adopted for UAVs to allocate the tasks in the upper layer. Note that the UAVs communicate with each other to adjust their decisions. All UAVs allocate the tasks randomly at the beginning. If a UAV finds that a certain UAV has a higher utility than itself, then it has a probability to change its choice. Typically, UAV swarms perform two types of tasks in the air combat applications, i.e., reconnaissance task and attack task. In this work, we consider the two tasks with complementary functions. The total numbers of UAVs which perform the reconnaissance task 1 and the attack task 2 are expressed by N 1 ( t ) and N 2 ( t ) , respectively. The UAVs, which are allocated for the same task, share the profit of performing the task equally, i.e., P r / N r ( t ) , r = 1 , 2 .
To solve Problem 1, the utility of each UAV can be calculated by a difference value between the allocated profit and its cost. According to (3), the utility of each UAV performs task r is
ξ r ( t ) = λ 1 log ε P r N r ( t ) λ 2 C r ,
where λ 1 and ε are the predefined parameters, λ 2 is the equivalent benefit per unit cost contributing to the whole utility.
It is obvious that the total number of UAVs can be calculated as N = N r ( t ) + N r ( t ) , where r , r = 1 , 2 , r r . The proportion of UAVs which performs task r is δ r ( t ) . Then, one obtains that δ r ( t ) + δ r ( t ) = 1 .
According to [31,32], the replicator dynamic function for the UAVs which perform task r is shown in (4), where the average utility of all UAVs can be calculated by
ξ ¯ ( t ) = ( N r ( t ) ξ r ( t ) + N r ( t ) ξ r ( t ) ) / N = δ r ξ r ( t ) + δ r ( t ) ξ r ( t ) = δ r ξ r ( t ) + ( 1 δ r ) ξ r ( t )
Based on the replicator dynamic function (4), the proportion of the UAVs evolves over time until an evolutionary equilibrium is achieved, i.e., δ ˙ r ( t ) = 0 . It is indicated from δ ˙ r ( t ) = 0 that
ξ r ( t ) = ξ r ( t ) .
When the evolutionary equilibrium is achieved, the proportion of UAVs will not change because the utility of each UAV equals to the average utility of all UAVs. According to Equations (6) and (7), one has that
λ 1 log ε P r N r ( t ) λ 2 C r = λ 1 log ε P r N r ( t ) λ 2 C r .
Due to δ r ( t ) = 1 δ r , Equation (8) yields that
λ 1 log ε P r δ r ( t ) N r λ 2 C r = λ 1 log ε P r ( 1 δ r ( t ) ) N r λ 2 C r .
The evolutionary equilibrium is calculated from Equation (9) as
N r * = P r N P r · e λ ( C r C r ) + P r ,
where λ = λ 2 / λ 1 . Moreover, stability of the evolutionary equilibrium can be analyzed by evaluating a Jacobian matrix of the replicator dynamic function (4) as in [32].
The evolution process of UAVs is given below.
(1) For all UAVs, task r is randomly chosen (i.e., r { 1 , 2 } ).
(2) loop
(3) UAV i computes its utility ξ r i ( t ) from the allocated task profit and cost by using (6). The utility of UAV i is sent to a centralized controller. ( ξ r i ( t ) is the utility of UAV i allocated task r.)
(4) The centralized controller computes average utility ξ ¯ ( t ) = r = 1 2 i = 1 N r ξ r i ( t ) / n for the UAVs and broadcasts it back to the UAVs.
(5) if  ξ r i ( t ) < ξ ¯ ( t )  then
(6) if  r a n d ( ) < ( ξ ¯ ( t ) ξ r i ( t ) ) / ξ ¯ ( t )  then
(7) UAV i is selected to perform task r , where r r and ξ r ( t ) > ξ r ( t ) .
(8) end if
(9) end if
(10) end loop for all UAVs
Remark 1.
According to the detailed evolution process, the allocation result will change when step (6) is satisfied. It means that when the UAV finds a higher utility than itself, that is, its utility is lower than the average utility, the allocation result has probability to change. The larger the difference between its own utility and the average utility, the higher is the probability that the allocation result will change.

4.2. Cooperative Control for Formation Achievement

In the cooperative control lower layer, after the task allocation, the UAVs form different groups and cooperatively perform desired formations to accomplish the corresponding tasks. As shown in Figure 1, both the tracking and circular formations are considered according to the requirements of the reconnaissance task 1 and attacking task 2, respectively.
The neighbor topology of the UAVs in group r is defined according to the positions of UAVs p 1 , p 2 , , p N r in the clockwise order, which is depicted in Figure 2.
As shown in Figure 2, the pre-neighbor UAV i and the next-neighbor UAV i + of UAV i are the one previous and next to it, respectively. The neighbor topology for all UAVs in the same group can be described as an undirected ring graph. The set of UAV i’s two neighbors is denoted by N i = { i + , i } . Note that two UAVs will crash into each other if they are at the same place, which is not considered in this work. UAV i can sense the relative position information from itself to the enemy UAV and its neighboring UAVs. The sensing information of UAV i is also shown in Figure 2.
Note that the relative position between UAV i and the enemy UAV is expressed as
z i ( t ) = p i ( t ) p e ( t ) .
The distance between each UAV and the enemy UAV is D i = z i ( t ) . Let β i ( t ) [ 0 , 2 π ) , β i ( t ) = arctan 2 ( z i y ( t ) , z i x ( t ) ) be the angular of vector z i ( t ) = [ z i x ( t ) , z i y ( t ) ] T in the polar coordinate. The angular spacing β ˜ i ( t ) can be calculated by
β ˜ i ( t ) = β i + ( t ) β i ( t ) + ϵ
with
ϵ = 0 , β i + ( t ) β i ( t ) 0 2 π , β i + ( t ) β i ( t ) < 0
The control objectives consist of two parts. The first objective is to let the UAVs maintain desired distances to the enemy UAV, i.e.,
lim t D i ( t ) = D ¯ i
The second objective is to let the UAVs maintain desired angular spacing to the neighboring UAVs, i.e.,
lim t β ˜ i ( t ) = β ¯ i
To solve Problem 2, design the following controller for UAV i, i.e.,
v i ( t ) = v i 1 ( t ) + v i 2 ( t ) + v e ( t )
In controller (13), an orthogonal pair b i ( t ) = [ cos β i ( t ) , sin β i ( t ) ] T and c i ( t ) = [ sin β i ( t ) , cos β i ( t ) ] T is adopted to simultaneously achieve the distance and spacing objectives of the formation as in [33].
The first term is designed to let UAV i eventually attain the desired distance D ¯ i from itself to the enemy UAV, i.e.,
v i 1 ( t ) = κ 1 D i ( t ) ( D i ( t ) D ¯ i ) b i ( t )
The second term is designed to achieve the spacing adjustment objective β ¯ i for UAV i by adjusting angular distances among their neighbors, i.e.,
v i 2 ( t ) = κ 2 D i ( t ) z i ( t ) c i ( t )
with
z i ( t ) = β ¯ i β ¯ i + β ¯ i β ˜ i ( t ) β ¯ i β ¯ i + β ¯ i β ˜ i ( t ) + φ ,
κ 1 and κ 2 are positive constants, φ is a nonnegative constant.
The last term is designed to compensate for the velocity of enemy UAV.
The UAVs perform a tracking formation when φ = 0 , which represents that the UAVs are tracking the enemy UAV. The UAVs perform a circular formation when φ 0 , which represents that the UAVs are tracking the enemy UAV and simultaneously circling around the enemy UAV with circular velocity φ . The stability of the closed-loop system can be analyzed by the same method as in [33].
Remark 2.
In the cooperative lower layer, by onboard sensors, the UAVs calculate the control inputs through measuring the relative positions to the enemy UAV and to the neighboring UAVs. There is no further communication in the cooperative lower layer, which partly saves computational time. In the task allocation upper layer, there are some extended evolutionary task allocation methods such as the Markov decision evolutionary game-based learning algorithm [20] and the stochastic-tuning-based evolutionary algorithm [22] considering more complex combat environments and the efficiency of the task allocation problem, which can be further studied. The combined consideration of the two layers establishes an extendable ground framework and is applied to a complex air combat. The computational time is beyond the scope of this context and can be studied in the future.
Remark 3.
Some excellent works consider the cooperative task assignment problems [11] and the path planning problems [9], and both of them [12]. In this work, we design a two-layer framework framework from the perspective of control as [27]. The evolutionary task allocation method is proposed for UAVs to allocate the tasks by considering their cooperative behavior. In addition, the cooperative control approach is proposed for UAVs to perform different desired formations to accomplish the corresponding tasks. The combination of the approaches provides a two-layer framework which characterizes real scenarios and is applicable to the air combat of UAVs.
Remark 4.
The two-layer framework in Figure 1 can also be extended and applied to a complex air combat with multiple operational layers directly. Note that UAVs in the same group accomplish the same task after the task allocation. If the task requires to be divided into several subtasks due to the complexity of the air combat, then we can extend the same task allocation strategy for the UAVs directly. In addition, our proposed cooperative control law (13) is also applicable for the UAVs to accomplish the corresponding subtasks. We take the circular formation as an example. If we give different desired distances between UAVs and the enemy UAV, the UAVs moving along different circular orbits can accomplish the corresponding different subtasks.

5. Simulation

Note that the RflySim platform is based on Pixhawk/PX4, MATLAB/Simulink and Python for UAV education and research. In order to realistically show multi-UAV air combat vision, we conduct some SIL and MIL simulations based on the RflySim platform. We work with the RflySim platform on Windows 10, Intel(R) Core i5, CPU 1.60 GHz 2.11 GHz, NVIDIA GetForce MX250.
Simulation I We conduct an SIL simulation through MATLAB/Simulink PX4 for UAVs. There are 4 UAVs working together to achieve reconnaissance task 1 and attack task 2.
In the task allocation upper layer, the profits and the costs of the two tasks are given by P 1 = 1 , P 2 = 3 , C 1 = 1 , and C 2 = 1.6 , respectively. Other parameters are given as λ 1 = 3 , λ 2 = 0.5 and ε = 1 . The initial properties of allocated tasks 1 and 2 are randomly set as δ 1 = 0.6 and δ 2 = 0.4 , respectively. Based on the utility function (6) and replicator dynamic function (4), evolutions of the UAVs’ decision are depicted in Figure 3. It can be seen from Figure 3 that the properties of allocated tasks 1 and 2 converge to δ 1 = 0.2571 and δ 2 = 0.7429 finally. It indicates that there is N 1 1 UAV performing the reconnaissance task 1. In addition, there are N 2 3 UAVs performing the attack task 2. Then, the diagram of UAVs can be depicted in Figure 4 intuitively.
In the cooperative control lower layer, the UAVs adopt the cooperative control law (13) with (14) and (15) to perform a desired formation to accomplish the task. The initial positions of all the UAVs in both QGroundControl and Rflysim 3D are shown in Figure 5. The desired distance and angular spacing are D ¯ i = 10 and β ¯ i = 2 π / 3 , i = 2 , 3 , 4 , respectively.
The SIL simulation results through MATLAB/Simulink PX4 are shown in Figure 6, Figure 7 and Figure 8. In Figure 6, the circular formation trajectories of UAVs are displayed by QGroundControl and RflySim 3D. To clearly show the effectiveness of the cooperative control law, we draw the trajectories, distance between each attack UAV and reconnaissance UAV D i ( t ) , the angular spacing between two attacking UAVs β ˜ i in Figure 7 and Figure 8, respectively. The distance between the reconnaissance UAV and each attack UAV converges to the desired one. The angular spacing between two neighboring attack UAVs also converges to the desired one.
Simulation II We conduct an MIL simulation for a simplified UAV model through Python to show the air combat vision due to hardware limitations. Consider N = 10 UAVs working together to achieve reconnaissance task 1 and attack task 2.
In the task allocation upper layer, the profits and the costs of the two tasks are given by P 1 = 4 , P 2 = 3 , C 1 = 1 , C 2 = 1.6 . Other parameters are the same as in Simulation I. Evolutions of the UAVs’ decision are depicted in Figure 9. It can be seen from Figure 9 that the properties of allocated tasks 1 and 2 converge to δ 1 = 0.5885 , δ 2 = 0.4114 . It indicates that there are N 1 6 UAVs performing the reconnaissance task 1, N 2 4 UAVs performing the attack task 2. Then, the diagram of UAVs can be depicted in Figure 10 intuitively.
In the cooperative control lower layer, UAVs 1–6 perform a circular formation and UAVs 7–10 perform a tracking formation to accomplish the reconnaissance task 1 and attack task 2, respectively. The desired distance and angular spacing are D ¯ i = 2 , i = 1 , 2 , , 4, D ¯ j = 3 , j = 5 , 6 , , 10 and β ¯ k = π / 5 , k = 1 , 2 , , 10, respectively. The MIL simulation result of the simplified UAV model through python is shown in Figure 11. As noted in Remark 4, for the circular formation, the UAVs in different orbits can perform different subtasks of the attacking task.
Simulation III To show the robustness of the proposed strategy, we conduct another MIL simulation in the air combat vision when the enemy UAVs are moving in an irregular curve. The corresponding strategies in the two layers are the same as those in Simulation II. The trajectories of UAVs are shown in Figure 12.

6. Discussion

In this paper, both task allocation and cooperative control of UAVs have been studied and established by a two-layer framework for air combat applications. In the task allocation upper layer, a task allocation strategy has been given by evolutionary theory for UAVs to allocate different types of tasks. In the cooperative control layer, a cooperative control approach has been proposed, by which the UAVs can perform a tracking formation and a circular formation to accomplish the corresponding reconnaissance task and attacking task, respectively. Finally, SIL simulation results through MATLAB/Simulink PX4 show that the evolutionary stable state and the stabilization control can be achieved for 4 UAVs. In addition, MIL simulation results realistically display the multi-UAV air combat vision for 10 UAVs, where 4 UAVs are tracking one enemy UAV to accomplish the reconnaissance task and 6 UAVs rotate around the other enemy UAV to accomplish the attack task. In the future, we will display the multi-UAV air combat vision by SIL simulation through MATLAB/Simulink PX4 and Pixhawk.

Author Contributions

Conceptualization, J.W. and S.L.; methodology, S.J.; software, S.D.; validation, S.D., S.J. and Y.J.; formal analysis, S.J.; investigation, S.L.; resources, S.J.; data curation, S.D.; writing—original draft preparation, S.J.; writing—review and editing, J.W. and S.L.; visualization, S.D. and Y.J.; supervision, S.D.; project administration, J.W.; funding acquisition, J.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research is funded by the National Natural Science Foundation of China (61973023, 62003220), Beijing Natural Science Foundation (4202052) and Innovation Team by Department of Education of Guangdong Province, China (2020KCXTD041).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the anonymous reviewers for their detailed comments which helped to improve the quality of the paper.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
UAVsUnmanned aerial vehicles
UAVUnmanned aerial vehicle
SILSoftware-in-the-Loop
MILModel-in-the-Loop

References

  1. Shin, H.; Lee, J.; Kim, H.; Hyunchul, S.D. An autonomous aerial combat framework for two-on-two engagements based on basic fighter maneuvers. Aerosp. Sci. Technol. 2018, 72, 305–315. [Google Scholar] [CrossRef]
  2. Amorim, J.C.; Alves, V.; de Freitas, E.P. Assessing a swarm-GAP based solution for the task allocation problem in dynamic scenarios. Expert Syst. Appl. 2020, 152, 113437. [Google Scholar]
  3. Jordan, J. The future of unmanned combat aerial vehicles: An analysis using the three horizons framework. Futures 2021, 134, 102848. [Google Scholar] [CrossRef]
  4. Nguyen, N.V.; Choi, S.M.; Kim, W.S.; Lee, J.W.; Kim, S.; Neufeld, D.; Byun, Y.H. Multidisciplinary unmanned combat air vehicle system design using multi-fidelity model. Aerosp. Sci. Technol. 2013, 26, 200–210. [Google Scholar] [CrossRef]
  5. Oliveira, L.F.P.; Moreira, A.P.; Silva, M.F. Advances in forest robotics: A state-of-the-art survey. Robotics 2021, 10, 53. [Google Scholar] [CrossRef]
  6. Rossides, G.; Metcalfe, B.; Hunter, A. Particle swarm optimization-An adaptation for the control of robotic swarms. Robotics 2021, 10, 58. [Google Scholar] [CrossRef]
  7. Yang, H.; Guo, Y.M.; Wang, X.D.; Yao, H.J.; Wang, Z.Q.; Li, G. Research on task-oriented dynamic reconstruction method of UAV swarm evolutionary game. In Proceedings of the 2020 15th IEEE Conference on Industrial Electronics and Applications, Kristiansand, Norway, 9–13 November 2020; pp. 218–222. [Google Scholar]
  8. Peters, J.R.; Surana, A.; Bullo, F. Robust scheduling and routing for collaborative human/unmanned aerial vehicle surveillance missions. J. Aerosp. Inform. Syst. 2018, 15, 585–603. [Google Scholar] [CrossRef]
  9. Li, B.; Chiong, R.; Lin, M. A two-layer optimization framework for UAV path planning with interval uncertainties. In Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, Orlando, FL, USA, 9–12 December 2014; pp. 120–127. [Google Scholar]
  10. Zhang, J.; Xing, J.H. Cooperative task assignment of multi-UAV system. Chin. J. Aeronaut. 2020, 33, 2825–2827. [Google Scholar] [CrossRef]
  11. Ye, F.; Chen, J.; Tian, Y.; Jiang, T. Cooperative task assignment of a heterogeneous multi-UAV system using an adaptive genetic algorithm. Electronics 2020, 9, 687. [Google Scholar] [CrossRef] [Green Version]
  12. Xia, C.; Liu, Y.T.; Yin, L.Y.; Qi, L.J. Cooperative task assignment and track planning for multi-UAV attack mobile targets. J. Intell. Robot. Syst. 2020, 100, 1383–1400. [Google Scholar] [CrossRef]
  13. Chowdhury, M.; Maier, M. Local and nonlocal human-to-robot task allocation in fiber-wireless multi-robot networks. IEEE Syst. J. 2018, 12, 2250–2260. [Google Scholar] [CrossRef]
  14. Chen, J.X.; Wu, Q.H.; Xu, Y.H.; Qi, N.; Guan, X.; Zhang, Y.L.; Xue, Z. Joint task assignment and spectrum allocation in heterogeneous UAV communication networks: A coalition formation game-theoretic approach. IEEE Trans. Wirel. Commun. 2021, 20, 440–452. [Google Scholar] [CrossRef]
  15. Peng, Q.; Wu, H.S.; Xue, R.S. Review of dynamic task allocation methods for UAV swarms oriented to ground targets. Complex Syst. Model. Simul. 2021, 1, 163–175. [Google Scholar] [CrossRef]
  16. Kim, K.S.; Kim, H.Y.; Choi, H.L. A bid-based grouping method for communication-efficient decentralized multi-UAV task allocation. Int. J. Aeronaut. Space Sci. 2020, 21, 290–302. [Google Scholar] [CrossRef]
  17. Nowak, M.A. Evolving cooperation. J. Theor. Biol. 2012, 299, 1–8. [Google Scholar] [CrossRef] [PubMed]
  18. Takesue, H.; Ozawa, A.; Morikawa, S. Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game. Europhys. Lett. 2017, 118, 48002. [Google Scholar] [CrossRef]
  19. Barreiro-Gomez, J.; Mas, I.; Giribet, J.I.; Moreno, P.; Ocampo-Martinez, C.; Sánchez-Peñac, R.; Quijano, N. Distributed data-driven UAV formation control via evolutionary games: Experimental results. J. Frankl. Inst. 2021, 358, 5334–5352. [Google Scholar] [CrossRef]
  20. Sun, C.H.; Duan, H.B. Markov decision evolutionary game theoretic learning for cooperative sensing of unmanned aerial vehicles. Sci. China Technol. Sci. 2015, 58, 1392–1400. [Google Scholar] [CrossRef]
  21. Yu, M.G.; He, M.; Zhang, D.G.; Luo, L.; Liu, J.T.; Zhang, L.G. An approach to coordinated control of structured unmanned swarm based on evolutionary game. In Proceedings of the 2020 3rd International Conference on Unmanned Systems, Harbin, China, 27–28 November 2020; pp. 220–226. [Google Scholar]
  22. Kang, S.B.; Li, J.; Li, J.; Xiong, J.; Liu, C. Application of the evolutionary algorithms for task allocation in uncertain environments with stochastic tuning. In Proceedings of the Second International Conference on Artificial Intelligence, Information Processing and Cloud Computing, Hangzhou, China, 26–28 June 2021; pp. 73–79. [Google Scholar]
  23. Khalil, E.A.; Ozdemir, S.; Tosun, S. Evolutionary task allocation in Internet of Things-based application domains. Future Gener. Comput. Syst. 2018, 86, 121–133. [Google Scholar] [CrossRef]
  24. Wanga, T.; Lia, C.; Yuana, Y.H.; Liub, J.; Adelekea, I.B. An evolutionary game approach for manufacturing service allocation management in cloud manufacturing. Comput. Ind. Eng. 2019, 133, 231–240. [Google Scholar] [CrossRef]
  25. Yang, H.J.; Ju, S.; Zhang, J.H.; Xia, Y.Q. Model predictive control for cloud-integrated networked multiagent systems under bandwidth allocation. Inf. Sci. 2019, 500, 156–172. [Google Scholar] [CrossRef]
  26. Madeo, D.; Mazumdar, S.; Mocenni, C.; Zingone, R. Evolutionary game for task mapping in resource constrained heterogeneous environments. Future Gener. Comput. Syst. 2020, 108, 762–776. [Google Scholar] [CrossRef]
  27. Liu, C.; Sun, S.S.; Tao, C.G.; Shou, Y.X.; Xu, B. Sliding mode control of multi-agent system with application to UAV air combat. Comput. Electr. Eng. 2021, 2021 96, 107491. [Google Scholar] [CrossRef]
  28. Li, W.H.; Shi, J.P.; Wu, Y.Y.; Wang, Y.P.; Lyu, Y.X. A multi-UCAV cooperative occupation method based on weapon engagement zones for beyond-visual-range air combat. Def. Technol. 2022, 18, 1006–1022. [Google Scholar] [CrossRef]
  29. Elkilany, B.G.; Abouelsoud, A.A.; Fathelbab, A.M.R.; Ishii, H. Potential field method parameters tuning using fuzzy inference system for adaptive formation control of multi-mobile robots. Robotics 2020, 9, 10. [Google Scholar] [CrossRef] [Green Version]
  30. Karras, G.C.; Bechlioulis, C.P.; Fourlas, G.K.; Kyriakopoulos, K.J. A mixed-initiative formation control strategy for multiple quadrotors. Robotics 2021, 10, 116. [Google Scholar] [CrossRef]
  31. Nan, G.; Mao, Z.; Yu, M.; Li, M.; Wang, H.; Yan, Z. Stackelberg game for bandwidth allocation in cloud-based wireless live-streaming social networks. IEEE Syst. J. 2014, 8, 256–267. [Google Scholar] [CrossRef]
  32. Dusit, N.; Ekram, H. Dynamics of network selection in heterogeneous wireless networks: An evolutionary game approach. IEEE Trans. Veh. Technol. 2009, 58, 2008–2017. [Google Scholar]
  33. Ju, S.; Wang, J.; Dou, L.Y. Enclosing control for multi-agent systems with a moving target of unknown bounded velocity. Trans. Cybern. 2021, 52, 11561–11570. [Google Scholar] [CrossRef]
Figure 1. The two-layer framework of the air combat.
Figure 1. The two-layer framework of the air combat.
Robotics 11 00124 g001
Figure 2. Sensing information of UAV i.
Figure 2. Sensing information of UAV i.
Robotics 11 00124 g002
Figure 3. Evolutions of the UAVs’ decision (Simulation I).
Figure 3. Evolutions of the UAVs’ decision (Simulation I).
Robotics 11 00124 g003
Figure 4. Diagram of the UAVs in the air combat (Simulation I).
Figure 4. Diagram of the UAVs in the air combat (Simulation I).
Robotics 11 00124 g004
Figure 5. Initial positions of UAVs displayed by QGroundControl and RflySim 3D (Simulation I).
Figure 5. Initial positions of UAVs displayed by QGroundControl and RflySim 3D (Simulation I).
Robotics 11 00124 g005
Figure 6. Trajectories of UAVs displayed by QGroundControl and RflySim 3D (Simulation I).
Figure 6. Trajectories of UAVs displayed by QGroundControl and RflySim 3D (Simulation I).
Robotics 11 00124 g006
Figure 7. Trajectories of UAVs (Simulation I).
Figure 7. Trajectories of UAVs (Simulation I).
Robotics 11 00124 g007
Figure 8. β ˜ i and D i of UAVs (Simulation I).
Figure 8. β ˜ i and D i of UAVs (Simulation I).
Robotics 11 00124 g008
Figure 9. Evolutions of the UAVs’ decision (Simulation II).
Figure 9. Evolutions of the UAVs’ decision (Simulation II).
Robotics 11 00124 g009
Figure 10. Diagram of the UAVs in the air combat (Simulation II).
Figure 10. Diagram of the UAVs in the air combat (Simulation II).
Robotics 11 00124 g010
Figure 11. Trajectories of UAVs in the air combat displayed by RflySim 3D (Simulation II).
Figure 11. Trajectories of UAVs in the air combat displayed by RflySim 3D (Simulation II).
Robotics 11 00124 g011
Figure 12. Trajectories of UAVs in the air combat displayed by RflySim 3D (Simulation III).
Figure 12. Trajectories of UAVs in the air combat displayed by RflySim 3D (Simulation III).
Robotics 11 00124 g012
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Wang, J.; Duan, S.; Ju, S.; Lu, S.; Jin, Y. Evolutionary Task Allocation and Cooperative Control of Unmanned Aerial Vehicles in Air Combat Applications. Robotics 2022, 11, 124. https://doi.org/10.3390/robotics11060124

AMA Style

Wang J, Duan S, Ju S, Lu S, Jin Y. Evolutionary Task Allocation and Cooperative Control of Unmanned Aerial Vehicles in Air Combat Applications. Robotics. 2022; 11(6):124. https://doi.org/10.3390/robotics11060124

Chicago/Turabian Style

Wang, Jing, Shuai Duan, Shuang Ju, Shan Lu, and Yaning Jin. 2022. "Evolutionary Task Allocation and Cooperative Control of Unmanned Aerial Vehicles in Air Combat Applications" Robotics 11, no. 6: 124. https://doi.org/10.3390/robotics11060124

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop