A distributed decision method for missiles autonomous formation based on potential game

doi:10.21629/JSEE.2019.04.11

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (4): 738-748.doi: 10.21629/JSEE.2019.04.11

• Systems Engineering • Previous Articles Next Articles

A distributed decision method for missiles autonomous formation based on potential game

Xiang JIA^1,*(), Sentang WU²(), Yongming WEN²(), Zheng YAO²()

¹ Beijing Institute of Electronic Engineering, Beijing 100854, China
² School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China

Received:2017-11-27 Online:2019-08-01 Published:2019-09-01
Contact: Xiang JIA E-mail:lhfy607@163.com;woost@sina.com;buaa@foxmail.com;loveinter@126.com
About author:JIA Xiang was born in 1989. He received his Ph.D. degree from Beihang University, and now is working for Beijing Institute of Electronic Engineering. He mainly studies the decision and management system of missiles autonomous formation. E-mail:lhfy607@163.com|WU Sentang is a professor of automation science and electrical engineering, and a doctoral tutor in Beihang University. In February 1992, he obtained his engineering doctorate of dynamics, ballistics and aircraft motion control system in Soviet Kiev Aeronautical Engineering Institute (now Ukraine National Aviation University). He is a member of the navy missile expert group for National Defense Basic Research Institute. He mainly studies the theory and application of nonlinear stochastic systems, computer information processing and control, aircraft cooperative control and precision guidance and so on. E-mail:woost@sina.com|WEN Yongming was born in 1988. He received his Ph.D. degree from Beihang University. He mainly studies the aircraft autonomous formation flight control system. E-mail:wenyongming buaa@foxmail.com|YAO Zheng was born in 1990. He is a Ph.D. student in Beihang University. He mainly studies the decision and management system of heterogeneous multi-agent system and morphing aircraft. E-mail:i loveinter@126.com
Supported by:
the Industrial Technology Development Program(B1120131046);This work was supported by the Industrial Technology Development Program (B1120131046)

Abstract

Abstract:

The distributed cooperative decision problems of missiles autonomous formation with network packet loss are investigated by using the potential game based on formation principles. In particular, a dynamic target allocation method for missiles formation is provided based on the potential game and formation principles, after the introduction of cooperative guidance and control system of the missiles formation. Then we seek the optimization of a global utility function through autonomous missiles that are capable of making individually rational decisions to optimize their own utility functions. The first important aspect of the problem is to design an individual utility function considering the characteristics of the missiles formation, with which the objective of the missiles are localized to each missile yet aligned with the global utility function. The second is to equip the missiles with an appropriate coordination mechanism with each missile pursuing the optimization of its own utility function. We present the design procedure for the utility, and present a coordination mechanism based on spatial adaptive play and then introduce the idea of "cyclical selected spatial adaptive play" and "negotiation based on time division multiple address (TDMA) protocol formation support network". Finally, we present simulations for the distributed dynamic target allocation on the comprehensive digital simulation system, and the results illustrate the effectiveness and engineering applicability of the method.

Key words: distributed decision, dynamic target allocation, missiles autonomous formation, potential game

Xiang JIA, Sentang WU, Yongming WEN, Zheng YAO. A distributed decision method for missiles autonomous formation based on potential game[J]. Journal of Systems Engineering and Electronics, 2019, 30(4): 738-748.

Figures/Tables 10

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Fig 9

Fig 10

References 33

1	SHIMA T, RASMUSSEN S. UAV cooperative decision and control:challenges and practical approaches. IEEE Control Systems Magazine, 2010, 30 (2): 104- 107. doi: 10.1109/MCS.2010.935899
2	OLFATI-SABER R. Flocking for multi-agent dynamic systems:algorithms and theory. IEEE Trans. on Automatic Control, 2006, 51 (3): 401- 420. doi: 10.1109/TAC.2005.864190
3	AHUJA R K, KUMAR A, JHA K, et al. Exact and heuristic methods for the weapon-target assignment problem. Operations Research, 2007, 55 (6): 1136- 1146. doi: 10.1287/opre.1070.0440
4	GINTIS H. Game theory evolving:a problem-centered introduction to modeling srtrategic interaction. Princeton: Princeton University Press, 2009.
5	FUDENBERG D, TIROLE J. Game theory. Cambridge: MIT Press, 1991.
6	LUCE R, RAIFFA H. Games and decisions: introduction and critical survey. New York: Dover, 1989.
7	MONDERER D, SHAPLEY L S. Potential games. Games and Economic Behavior, 1996, 14, 124- 143. doi: 10.1006/game.1996.0044
8	MARDEN J R, ARSLAN G, SHAMMA J S. Cooperative control and potential games. IEEE Trans. on Systems, Man, and Cybernetics, Part B, 2009, 39, 1393- 1407. doi: 10.1109/TSMCB.2009.2017273
9	ZHANG J, QI D, ZHAO G. A new game model for distributed optimization problems with directed communication topologies. Neurocomputing, 2015, 148, 278- 287. doi: 10.1016/j.neucom.2013.11.054
10	ARSLAN G, MARDEN J R, SHAMMA J S. Autonomous air vehicle target assignment:a game theoretical formulation. Journal of Dynamic Systems, Measurement, and Control, 2007, 129, 584- 596. doi: 10.1115/1.2766722
11	LI P, DUAN H. A potential game approach to multiple UAV cooperative search and surveillance. Aerospace Science&Technology, 2017, 68, 403- 415.
12	MARDEN J R. State based potential games. Automatica, 2012, 48, 3075- 3088. doi: 10.1016/j.automatica.2012.08.037
13	JOHARI R, MANNOR S, SITSIKLIS J T. Efficiency loss in a network resource allocation game:the case of elastic supply. IEEE Trans. on Automatic Control,, 2005, 50 (10): 1712- 1724.
14	YOUNG H P. Learning by trial and error. Games and Economic Behavior, 2009, 65, 626- 643. doi: 10.1016/j.geb.2008.02.011
15	LI N, MARDEN J R. Designing games for distributed optimization. IEEE Journal of Selected Topics in Signal Processing, 2011, 7 (2): 2434- 2440.
16	WU S. Cooperative guidance & control of missiles autonomous formation. Beijing: National Defense Industry Press, 2015.
17	WEN Y, WU S, LIU W, et al. A collision forecast and coordination algorithm in configuration control of missile autonomous formation. IEEE Access, 2017, 5, 1188- 1199. doi: 10.1109/ACCESS.2017.2652984
18	WU S. Cooperative flight control system. Beijing: Science Press, 2015.
19	JIA X, WU S T, WEN Y M, et al. Assessment method for comprehensive combat effectiveness of missileautonomous formation. Journal of Beijing University of Aeronautics&Astronautics, 2017, 43 (5): 1013- 1022.
20	LIU W, WU S, WU X. Relative navigation of missile formation and INS error correction methods. Proc. of the Control&Decision Conference, 2017. doi: 10.1109/CCDC.2017.7978763
21	KE M, XU Y, ANPALAGAN A, et al. Distributed TOA-based positioning in wireless sensor networks:a potential game approach. IEEE Communications Letters, 2017, 22 (2): 316- 319.
22	LEE S J, PARK S S, CHOI H L. Potential game-based nonmyopic sensor network planning for multi-target tracking. IEEE Access, 2018, 6, 79245- 79257. doi: 10.1109/ACCESS.2018.2885027
23	KE M X, LI D, TIAN S W, et al. Distributed power allocation for wireless sensor network localization:a potential game approach. Sensors, 2018, 18 (5): 1480. doi: 10.3390/s18051480
24	RAN X M, FANG D L. Distributed sensor allocation algorithm for target tracking based on potential game. Journal of Electronics and Information Technology, 2017, 39 (10): 2748- 2754.
25	RAMASWAMY V, REDDY V, SHAKKOTTAI S, et al. Multipath wireless network coding:an augmented potential game perspective. IEEE/ACM Trans. on Networking, 2014, 22 (1): 217- 229. doi: 10.1109/TNET.2013.2262772
26	VAN NGUYEN C, HOANG P H, KIM H, et al. Distributed learning in a multi-agent potential game. Proc. of the 17th International Conference on Control, 2017, 266- 271.
27	TATARENKO T. Stochastic payoff-based learning in multiagent systems modeled by means of potential games. Proc. of the IEEE 55th Conference on Decision and Control, 2016. doi: 10.1109/CDC.2016.7799081
28	LIN Z, LIU H T. Consensus based on learning game theory with a UAV rendezvous application. Chinese Journal of Aeronautics, 2015, 28 (1): 191- 199. doi: 10.1016/j.cja.2014.12.009
29	GOTO T, HATANAKA T, FUJITA M. Payoff-based inhomogeneous partially irrational play for potential game theoretic cooperative control of multi-agent systems. eprint arXiv, 2011: 1107.4838.
30	ZHANG R, CHENG X, YANG L, et al. A novel centralized TDMA-based scheduling protocol for vehicular networks. IEEE Trans. on Intelligent Transportation Systems, 2015, 16 (1): 411- 416. doi: 10.1109/TITS.2014.2335746
31	LAM S S. Delay analysis of a time division multiple access (TDMA) channel. IEEE Trans. on Communications, 1978, 25 (11): 1489- 1494.
32	YOUNG H P. Strategic learning and its limits. Oxford: Oxford University Press, 2005.
33	ZHANG B C, PENG C, YU X R. Cooperative target assignment algorithm of multiple missile based on ant colony optimization. Journal of Projectiles, Rockets, Missiles and Guidance, 2012, 32 (4): 69- 73.

A distributed decision method for missiles autonomous formation based on potential game

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 10

References 33

Related Articles 0

Recommended Articles

Metrics

Comments