Artificial Intelligence and Its ApplicationsView this Special Issue
Research on Cooperative Combat for Integrated Reconnaissance-Attack-BDA of Group LAVs
LAVs (loitering air vehicles) are advanced weapon systems that can loiter autonomously over a target area, detect and acquire the targets, and then attack them. In this paper, by the theory of Itô stochastic differential, a group system was analyzed. The uniqueness and continuity of the solution of the system was discussed. Afterwards the model of the system based on the state transition was established with the finite state machine automatically. At last, a search algorithm was proposed for obtaining good feasible solutions for problems. And simulation results show that model and method are effective for dealing with cooperative combat of group LAVs.
LAV is a new kind of aerial vehicle , which can loiter in the air over the targets. It comes out with the development of UAV and munitions. While a single LAV performing a single task will bring some benefits, greater benefits will come from the cooperation of group LAVs. The main motivation for group cooperation stems from the possible synergy, as the group performance is exceed the sum of the performance of the individual LAVs .
The recent development of group LAV technology has a great number of interests within the intelligence gathering and remote sensing communities . Through cooperation, the team can reconfigure its distribution architecture to minimize the performance degradation to such expected failures. Such cooperation should take advantage of the following capabilities available to the group: Global Information, Resource Management, and Robustness.
In the past few years, the problem of cooperation problems has been widely studied by researchers. Group cooperation is the strongest degree of cohesive group action. Consider a set of LAVs that have been designated to be part of the group; the group could have more than one payoff function that it wishes to optimize, which would then entail multiobjective optimization .
However, the current study, whether for its cooperation with automatic organization or conscious cooperation, is carried out only for a specific problem. Flight formation is investigated in [5–7]. In , the method of Mixed Integer Linear Programming approach is applied to path planning. A similar cooperative path planning problem is also discussed in [9–11]. Cooperative task allocation problem is discussed in [12, 13] using game theory. In [14, 15], cooperative task allocation problem is discussed by intelligent algorithm. Collision and obstacle avoidance are discussed in [16, 17]. Cooperative information consensus is discussed in [18–20] and many others [21, 22].
In this paper we focus on autonomous LAVs, which are designed to operate as a pack of vehicles that search, detect, and attack targets. We develop analytic probability model for analyzing some design and operational aspects relating to group LAVs. The rest of the paper is organized as follows. We describe the differential equation model with finite state machine automatically. And the optimization function is established based on the combat efficiency. Finally, we provide some test results and give our conclusions.
2. Problem Formulation and Analysis
2.1. The Behaviors in the Process of Cooperative Combat
Each LAV has an identical set of behaviors governed by the same controller. A LAV can be in one of four possible situations: Searching, Attacking, BDA, and Removed.
The rules of the behavior are as in Algorithm 1.
Figure 1 shows the sequence of behaviors that the LAV engages in during the combat process. Figure 2 describes the aforementioned mission time parameters.
2.2. Influence Analysis of the Group LAVs System
Consider dynamic model described by the following equation; where is the influence from individual of Swarms system, is the UAV self-influence, is the positive factor of environment, and and are the constant parameters.
In order to describe the influence function from the system science we use the Itô stochastic differential.
Set satisfying , .
According to the Itô stochastic differential we can get the stochastic differential equations of the factor function :
Theorem 1. Consider the following Itô stochastic differential equation: Structure a Borel measurable function and satisfied Lipschitz condition. Then if the differential equation has the unique and continuous solution and convergence in probability.
Proof. The stochastic differential equation is derived by Variable replacement, which is described as follows: Then the equation converts into the following form: So we structure the Borel measurable function as follows: According to the lemma in  lemma, we will prove that the Borel measurable function satisfied the Lipchitz condition: So we can get the equation and satisfy the Lipchitz condition as follows: The conclusion that the influence function has unique and continuous solution and convergence in probability 1 is correct.
3. Mathematical Model and Analysis of System
3.1. Mathematical Model of the System Based on the State Transition
Differential equation model was established using finite state machine automatically:
Parameters Notation. is the number of LAVs in the system, is the number of LAVs in the searching state at time , is the number of LAVs in the avoiding state at time , is the number of LAVs in the attacking state at time , is the number of LAVs in the BDA state at time , is the number of targets at time , , , and are the average sustained time of Avoiding, Attacking, and BDA, is the rate of searching a valuable target, and , , are the rate of encounter obstacles on Searching, Attacking, and BDA.
3.2. Cost Function Based on Effectiveness
In this paper we consider the total flight distance of the group system: Parameter is the decision variable and is the stages of the task; if , then ; else , and is the distance for LAV to the target .
Subject to Parameter is the flight capability and is the min. time between the tasks.
3.3. Search Algorithm
According to the proposed cooperative combat, each LAV uses a cost function to select and update its behaviour. This method is quite flexible in that it allows the characterization of various mission-level objectives.
The flowchart depicting the optimization algorithm for the LAV group scenario is shown in Figure 3.
The data as in Tables 1 and 2.
In this example, eight LAVs are searching an area containing three targets of similar types.
LAVs trajectories through the 10 seconds are shown in Figure 4; at s the targets are discovered by the searching LAVs, nearly simultaneously. LAV1, 5 and 6 are assigned to verify the targets.
LAVs trajectories through the 50 seconds are shown in Figure 5, at s Target 3 is classified by LAV6, at s Target 1 is classified by LAV1, at s Target 2 is classified by LAV5, and then the LAVs perform attack on targets.
LAVs trajectories through the 115 seconds are shown in Figure 6, at s Targets 1 was attacked by LAV4, then LAV2 performs BDA on target 1.
LAVs trajectories through the 235 seconds are shown in Figure 7, at s Targets 2 was attacked by LAV8, then LAV3 performs BDA on target 2, at s Targets 3 was attacked by LAV7, then LAV5 performs BDA on target 3.
At s, the tasks are completely finished by the group LAVs.
In this paper the problem of the cooperative combat associated with the group LAVs system has been solved. Afterwards, by the theory of Itô stochastic differential, a group system was analyzed. The model of the system based on the state transition was established with the finite state machine automatically. At last, a search algorithm was proposed for obtaining good feasible solutions for problems. And we took simulation tests to verify the conclusion.
Conflict of Interests
The authors declare that they have no conflict of interests regarding the publication of this paper.
This paper is supported by the National Defense Pre-Research Foundation of China (Grant no. B222011XXXX).
D. Li, J. Li, Z. Guan, and J. Wang, “Improved GA based multi-LAVs' aerial delivery areas-choosing method,” Applied Mechanics and Materials, vol. 157-158, pp. 1498–1505, 2012.View at: Publisher Site | Google Scholar
T. Shima and S. Rasmussen, UAV Cooperative Decision and Control Challenges and Practical Approaches, Society for Industrial Mathematics, 2009.
F. Namin, J. S. Petko, and D. H. Werner, “Analysis and design optimization of robust aperiodic Micro-UAV swarm-based antenna arrays,” IEEE Transactions on Antennas and Propagation, vol. 60, no. 5, pp. 2295–2308, 2012.View at: Google Scholar
R. Luce and H. Raiffa, Games and Decisions: Introduction and Critical Survey, Dover Publications, New York, NY, USA, 1989.
H. Kim and Y. Kim, “Trajectory optimization for unmanned aerial vehicle formation reconfiguration,” Engineering Optimization, vol. 46, no. 1, pp. 84–106, 2014.View at: Google Scholar
I. Bayezit and B. Fidan, “Distributed cohesive motion control of flight vehicle formations,” IEEE Transactions on Industrial Electronics, vol. 60, no. 12, pp. 5763–5722, 2013.View at: Google Scholar
Z. Chao, S. Zhou, L. Ming, and W. Zhang, “UAV formation flight based on nonlinear model predictive control,” Mathematical Problems in Engineering, vol. 2012, Article ID 261367, 15 pages, 2012.View at: Publisher Site | Google Scholar
J. Tisdale, Z. W. Kim, and J. K. Hedrick, “Autonomous UAV path planning and estimation: an online path planning framework for cooperative search and localization,” IEEE Robotics and Automation Magazine, vol. 16, no. 2, pp. 35–42, 2009.View at: Publisher Site | Google Scholar
A. T. Klesh, P. T. Kabamba, and A. R. Girard, “Path planning for cooperative time-optimal information collection,” in Proceedings of the American Control Conference (ACC '08), pp. 1991–1996, June 2008.View at: Publisher Site | Google Scholar
Y. Kim, D. Gu, and I. Postlethwaite, “Real-time optimal mission scheduling and flight path selection,” IEEE Transactions on Automatic Control, vol. 52, no. 6, pp. 1119–1123, 2007.View at: Publisher Site | Google Scholar
P. B. Sujit and R. Beard, “Cooperative path planning for multiple UAVs exploring an unknown region,” in Proceedings of the American Control Conference (ACC '07), pp. 5446–5451, July 2007.View at: Google Scholar
H. Chen, D. Shen, G. Chen, E. P. Blasch, and K. Pham, “Tracking evasive objects via a search allocation game,” in Proceedings of the American Control Conference (ACC '10), pp. 6981–6986, July 2010.View at: Google Scholar
Q. Han, X. M. Wang, and J. Dang, “Research on the task allocation model and algorithm of MAS based on game theory,” Computer Applications and Software, pp. 51–53, 2012.View at: Google Scholar
M. Darrah, E. Fuller, T. Munasinghe, K. Duling, M. Gautam, and M. Wathen, “Using genetic algorithms for tasking teams of raven UAVs,” Journal of Intelligent and Robotic Systems, vol. 70, pp. 361–371, 2013.View at: Google Scholar
M. Yao, X. Wang, and M. Zhao, “Cooperative combat task assignment optimization design for unmanned aerial vehicles cluster,” Journal of University of Electronic Science and Technology of China, pp. 723–727, 2013.View at: Google Scholar
R. Olfati-Saber and R. M. Murray, “Mesh stability of unmanned aerial vehicle cluster,” in Proceedings of the American Control Conference (ACC '01), pp. 62–68, Arlington, Va, USA, June 2001.View at: Google Scholar
C. Tomlin, G. J. Pappas, and S. Sastry, “Conflict resolution for air traffic management: a study in multiagent hybrid systems,” IEEE Transactions on Automatic Control, vol. 43, no. 4, pp. 509–521, 1998.View at: Publisher Site | Google Scholar
L. Bing, L. Jie, and H. KeWei, “Modeling and flocking consensus analysis for large-scale UAV swarms,” Mathematical Problems in Engineering, vol. 2013, Article ID 368369, 9 pages, 2013.View at: Publisher Site | Google Scholar
R. W. Beard and V. Stepanyan, “Information consensus in distributed multiple vehicle coordinated control,” in Proceedings of the 43th IEEE Conference on Decision and Control, pp. 2029–2034, Maui, Hawaii, USA, December 2003.View at: Google Scholar
J. Luo, “Some new optimal control problem in UAV cooperative control with information flow constraints,” in Proceedings of the American Control Conference (ACC'03), pp. 2181–2186, Denver, Colo, USA, June 2003.View at: Google Scholar
B. Li, “Stochastic process model of the multi-UAVs collaborative system based on state transition,” in Proceedings of the 2012 International Conference on Modeling, Identification and Control, pp. 757–761, 2012.View at: Google Scholar
D. L. Li, Group decision making and control method for micro-unmanned aerial vehicle [Ph.D. thesis], Beijing Institute of Technology, 2011.
B. Li, “Analysis of influence of multiple UAVs' coordination system,” Journal of Information and Computational Science, vol. 10, no. 2, pp. 571–578, 2013.View at: Google Scholar