Skip to main content
SpringerLink
Log in

Modified particle swarm optimization for BMDS interceptor resource planning

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

One important mission of the strategic defense is to develop an integrated, layered Ballistic Missile Defense System (BMDS). We consider the problem of assigning interceptors to multiple waves of incoming ballistic missiles. This work addresses the issue of shot time constraints and directly allocates multiple targets to interceptors in the single engagement problem. A mathematical model and method for BMDS Interceptor resource planning (IRP) is presented. In addition to mathematical model, a modified particle swarm optimization RPPSO algorithm has been developed for solving complex IRP problem. This algorithm adapted a basic PSO algorithm to make it compatible with reasonable engineering problems. RPPSO was developed by embedding a reverse predictor within the basic algorithm to avoid premature convergence without significantly reducing convergence speed, and adding a repulsive force to keep the diversity of both local and global optima. Algorithm performance and experimental examples verified the benefits and specific applications of paper work.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. A Historic Beginning: Ballistic Missile Defense System. World Wide Web, Missile Defense Agency. http://www.mda.mil/mdalink/pdf/bmdsbook.pdf

  2. Ahuja RK, Kumar A, Jha K, Orlin JB (2003) Exact and Heuristic Methods for the Weapon Target Assignment Problem (Working Paper 4464-03). MIT Sloan School of Management, Cambridge

    Google Scholar 

  3. Bracken J, McCormick GP (1968) Selected applications of nonlinear programming. Wiley, New York, pp 22–27

    MATH  Google Scholar 

  4. Lloyd SP, Witsenhausen HS (1986) Weapon allocation is NP-complete. In: Proceedings of Summer Simulation Conference, Reno, NV, USA, pp 1054–1058

  5. Sahin MA, Leblebicioglu K (2014) Approximating the optimal mapping for weapon target assignment by fuzzy reasoning. Inf Sci 255:30–44

    Article  MathSciNet  Google Scholar 

  6. Li VC, Curry GL, Boyd EA (2004) Towards the real time solution of strike force asset allocation problems. Comput Oper Res 31:273–291

    Article  MATH  Google Scholar 

  7. Madni AM, Andrecut M (2009) Efficient heuristic approaches to the weapon-target assignment problem. J Aerosp Comput Inf Commun 6:405–414

    Article  Google Scholar 

  8. Karasakal O, Ozdemirel NE, Kandiller L (2011) Anti-ship missile defence of a naval task group. Nav Res Logist 58(3):304–321

    Article  MathSciNet  Google Scholar 

  9. Chi HP, Liu JX, Chen YW, Wang H (2006) Survey of the research on dynamic weapon-target assignment problem. J Syst Eng Electron 17(3):559–565

    Article  MATH  Google Scholar 

  10. Bayrak AE, Polat F (2013) Employment of an evolutionary heuristic to solve the target allocation problem efficiently. Inf Sci 222:675–695

    Article  MathSciNet  MATH  Google Scholar 

  11. Lee M (2010) Constrained weapon target assignment: enhanced very large scale neighborhood search algorithm. IEEE Trans Syst Man Cybern Part A Syst Humans 40(1):198–204

    Article  Google Scholar 

  12. Xin B, Chen J, Peng Z, Dou L, Zhang J (2011) An efficient rule-based constructive heuristic to solve dynamic weapon target assignment problem. IEEE Trans Syst Man Cybern Part A Syst Humans 41(3):598–606

    Article  Google Scholar 

  13. Soares J, Sousa T, Morais H, Vale Z, Canizes B, Silva A (2013) Application-specific modified particle swarm optimization for energy resource scheduling considering vehicle-to-grid. Appl Soft Comput J 13:4264–4280

    Article  Google Scholar 

  14. Zhu J (2009) Optimization of power system operation. John Wiley & Sons, Hoboken

    Book  Google Scholar 

  15. Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: Background and development. Nat Comput:467

  16. Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York

    MATH  Google Scholar 

  17. Harlin WJ, Cicci DA (2007) Ballistic missile trajectory prediction using a state transition matrix. Appl Math Comput 188:1832– 1847

    Article  MathSciNet  MATH  Google Scholar 

  18. Eberhart R, Yuhui S (2001) Particle swarm optimization: developments, applications and resources. Proceedings of the 2001 Congress on Evolutionary Computation 81:81–86

    Article  Google Scholar 

  19. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948

    Article  Google Scholar 

  20. Wu T-H, Yeh J-Y, Lee Y-M (2014) A particle swarm optimization approach with refinement procedure for nurse rostering problem. Comput Oper Res 54:52–63

    Article  MathSciNet  Google Scholar 

  21. Zheng Y, Chen S (2013) Cooperative particle swarm optimization for multiobjective transportation planning. Appl Intell 39(1):202–216

    Article  Google Scholar 

  22. Prescilla K, Selvakumar AI (2013) Modified binary particle swarm optimization algorithm application to real-time task assignment in heterogeneous multiprocessor. Microprocess Microsyst 37(6-7):583–589

    Article  Google Scholar 

  23. Wang K, Zheng Y (2012) A new particle swarm optimization algorithm for fuzzy optimization of armored vehicle scheme design. Applied Intelligence 37(4):520–526

    Article  Google Scholar 

  24. Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. IEEE World Congress Comput Intell:69–73

  25. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, pp 1945–1950

  26. Ratnaweera A, Halgamuge S, Waston H (2004) Self-organizing hierarchical particle optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255

    Article  Google Scholar 

  27. Venter G, Sobieski JS (2003) Particle swarm optimization. AIAA J 41(8):1583–1589

    Article  Google Scholar 

  28. Kundu R, Das S, Mukherjee R, Debchoudhury S (2014) An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing 129:315–333

    Article  Google Scholar 

  29. Wang H, Zhao X, Wang K, Xia K, et al. (2014) Cooperative velocity updating model based particle swarm optimization. Appl Intell 40:322–342

    Article  Google Scholar 

  30. Li L, Liu F, Mei Y (2013) Attractor particle swarm optimization for anti-TBM firepower-target match modeling in terminal phase. Systems Engineering and Electronics 35(5):993– 999

    Google Scholar 

  31. Wang J, Cai Y, Zhou Y, Wang R, Li C (2011) Discrete particle swarm optimization based on estimation of distribution for terminal assignment problems. Comput Ind Eng 60:566–575

    Article  Google Scholar 

  32. McAllister DB (2006) Planning with imperfect information: interceptor assignment. (ADA452253) Master’s thesis of Massachusetts Institute Of Technology

  33. El-Maleh AH, Sheikh AT, Sait SM (2013) Binary particle swarm optimization (BPSO) based state assignment for area minimization of sequential circuits. Appl Soft Comput 13(12):4832–4840

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by grants from Air Force Engineering University. The authors would like to thank both Dr. Xiang Li for his helpful hints about the idea of PSO technique and all of the team members of our laboratory.

Author information

Authors and Affiliations

  1. Air and Missile Defense College, Air Force Engineering University (AFEU), Jiazi No.1, Chang Le Dong Road, Ba Qiao District, Xi’an City, Shannxi Province, 710051, People’s Republic of China

    Longyue Li, Fuxian Liu, Guangzheng Long, Pengsong Guo & Xiaofeng Bie

Authors
  1. Longyue Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuxian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guangzheng Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pengsong Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaofeng Bie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longyue Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, L., Liu, F., Long, G. et al. Modified particle swarm optimization for BMDS interceptor resource planning. Appl Intell 44, 471–488 (2016). https://doi.org/10.1007/s10489-015-0711-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-015-0711-9

Keywords

Search

Navigation