Research PaperNo Access

Intercepting a Superior Missile: Trajectory Optimization Approach to a Pursuit-Evasion Game

Mohammad Altaher

Computers and Information Sciences, Mansoura University, Mansoura, Egypt

E-mail Address: mohammad_altaher@yahoo.com

Corresponding author.

Search for more papers by this author

Omaima Nomir

Computers and Information Sciences, Mansoura University, Mansoura, Egypt

E-mail Address: o.nomir@umiami.edu

Search for more papers by this author

, and

Samir ElMougy

Computers and Information Sciences, Mansoura University, Mansoura, Egypt

E-mail Address: mougy@mans.edu.eg

Search for more papers by this author

https://doi.org/10.1142/S0219198920500048Cited by:1 (Source: Crossref)

Abstract

This paper handles the problem of intercepting a superior missile using a formation of lower-capabilities pursuers. The problem is formulated as multi-player differential game and solved using optimal control techniques. This approach makes use of the Apollonius circles as a final path constraint of the problem in order to achieve the capturing conditions. Additionally, a dimensionality reduction technique based on differential flatness property of the formation is investigated.

Keywords:

References

Altaher, M. and Nomir, O. [2015] Euler–Lagrange as Pseudo-metric of the RRT algorithm for optimal-time trajectory of flight simulation model in high-density obstacle environment, Robotica 35(5), 1138–1156. Crossref, Web of Science, Google Scholar
Başar, T. and Olsder, G. J. [1999] Dynamic Noncooperative Game Theory, Vol. 23, (Vol. 23). Society for Industrial and Applied Mathematics (SIAM), Series in Classics in Applied Mathematics. Google Scholar
Cai, Z., Li-Ning, S. and Gao, H. [2009] A novel hierarchical decomposition for multi-player pursuit evasion differential game with superior evaders, Proc. 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation (Shanghai, China), pp. 795–798. Crossref, Google Scholar
Chen C. and Cruz Jr., J. B. [1972] Stackelberg solution for two-person games with biased information patterns, IEEE Trans. Automat. Control 17 791–798. Crossref, Web of Science, Google Scholar
Dahmani, Y. and Benyettou, A. [2004] Parameter tuning of fuzzy subsets inertia influence in navigation case, J. Appl. Sci. 4 384–387. Crossref, Google Scholar
Fang, B.-F., Pan, Q.-S., Hong, B.-R., Ding, L., Zhong, Q.-B. and Zhang, Z. [2012] Research on high speed evader vs. multi lower speed pursuers in multi pursuit–evasion games, Inform. Technol. J. 11 989–997. Crossref, Google Scholar
Fliess, M., Lkvine, J., Martin, P. and Rouchon.liess, P. [1995] Flatness and defect of non-linear systems: Introductory theory and examples, Int. J. Control 61 1327–1361. Crossref, Web of Science, Google Scholar
Gill, P., Murray, W. and Saunders, M. [1998] SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization, Technical Report, Stanford University, Stanford, USA. Google Scholar
Guibout, V. M. [2004] The Hamilton-Jacobi Theory for Solving Two-Point Boundary Value Problems: Theory and Numerics with Application to Spacecraft Formation Flight, Optimal Control and the Study of Phase Space Structure, PhD Thesis, The University of Michigan. Google Scholar
Holmström, K., Göran, A. O. and Edvall, M. M. [2008] Users guide for TOMLAB/SNOPT (Mälardalen University, Department of Mathematics and Physics, Västerås, Sweden). Google Scholar
Isaacs, R. [1951] Games of Pursuit (RAND Corporation, Santa Monica, California), p. 257. Google Scholar
Isaacs, R. [1965] Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit (John Wiley & Sons, Inc., New York). Google Scholar
Justus, P., Jodogne, S., Detry, R., Kraft, D., Kruger, N., Kroemer, O. and Peters, J. [2011] Learning visual representations for perception-action systems, Int. J. Robot. Res. 30 294–307. Crossref, Web of Science, Google Scholar
Kang, S. and Jin Kim, H. [2011] Differential game missile guidance with impact angle and time constraints, Proc. Int. Federation of Automatic Control World Congress (Milano, Italy), pp. 3920–39251. Crossref, Google Scholar
Lazhar, K., Touati, F., Benhmed K. and Al-Yahmedi, A. [2011] Mobile robot navigation based on Q-learning technique, Int. J. Adv. Robot. Syst. 8 45–51. Web of Science, Google Scholar
Lewis, F. and Syrmos, V. [1995] Optimal Control (John Wiley & Sons). Google Scholar
Menon, P. and Chatterji, G. [1996] Differential game based guidance law for high angle of attack missiles, in Guidance, Navigation, and Control Conference, p. 3835. Crossref, Google Scholar
Nahin, P. J. [2012] Chases and Escapes: The Mathematics of Pursuit and Evasion (Princeton University Press). Crossref, Google Scholar
Perelman, A., Shima, T. and Rusnak, I. [2011] Cooperative differential games strategies for active aircraft protection from a homing missile, J. Guid. Control Dyn. 34.3 761–773. Crossref, Web of Science, Google Scholar
Pu-Cheng, Z., Bing-Rong, H., Qing-Cheng, H. and Khurshid, J. [2006] Hybrid multiagent reinforcement learning approach: The pursuit problem, Article in Inform. Technol. J. 5 1006–1011. Crossref, Google Scholar
Ramana, M. V. and Kothari, M. [2016] Pursuit-evasion games of high speed evader, J. Intell. Robot. Syst. 85(2), 293–306. Crossref, Web of Science, Google Scholar
Rubinsky, S. and Gutman, S. [2013] Three-player pursuit and evasion conflict, Journal of Guidance, Control, and Dynamics 37.1 98–110. Web of Science, Google Scholar
Simaan, M. and Cruz Jr., J. B. [1973] On the stackelberg strategy in nonzero-sum games, J. Optimiz. Theory Appl. 11 533–555. Crossref, Web of Science, Google Scholar
Stipanovic, D. M., Shankaran, S. and Tomlin, C. [2002] Strategies for agents in multi-player pursuit-evasion games, Proc. 11th Int. Symp. Dynamic Games and Applications (Arizona), pp. 699–707. Google Scholar
Vantsevich, V. V. and Blundell, M. V. (eds) [2015] Advanced Autonomous Vehicle Design for Severe Environments, Vol. 44 (IOS Press). Google Scholar
Wang, X., Cruz Jr, J. B., Chen, G., Pham, K. and Blasch, E. [2007] Formation control in multi-player pursuit evasion game with superior evaders, in Defense Transformation and Net-Centric Systems 2007, International Society for Optics and Photonics, Vol. 6578. Crossref, Google Scholar
Zheng, Z., Spry, S. C. and Girard, A. R. [2008] Leaderless formation control using dynamic extension and sliding control, in The International Federation of Automatic Control Proceedings, Vol. 41, No. 2, pp. 16027–16032. Crossref, Google Scholar
Zhi-Bao, S., Ji-lian, L. and Liang, T. [2004] Strategy of cooperative hunting by multiple mobile robots, J. Beijing Inst. Technol. 5.008. Google Scholar