Missile defense and interceptor allocation by neuro-dynamic programming

Dimitri P. Bertsekas, Mark L. Homer, David A. Logan, Stephen D. Patek, Nils R. Sandell

Research output: Contribution to journalArticlepeer-review

91 Scopus citations


The purpose of this paper is to propose a solution methodology for a missile defense problem involving the sequential allocation of defensive resources over a series of engagements. The problem is cast as a dynamic programming/Markovian decision problem, which is computationally intractable by exact methods because of its large number of states and its complex modeling issues. We have employed a neuro-dynamic programming (NDP) framework, whereby the cost-to-go function is approximated using neural network architectures that are trained on simulated data. We report on the performance obtained using several different training methods, and we compare this performance with the optimal.

Original languageEnglish (US)
Pages (from-to)42-51
Number of pages10
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Issue number1
StatePublished - Jan 2000
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Missile defense and interceptor allocation by neuro-dynamic programming'. Together they form a unique fingerprint.

Cite this