Integrated detection, estimation, and guidance in pursuit of a maneuvering target

The thesis focuses on efficient solutions of non-cooperative pursuit-evasion games with imperfect information on the sta.te of the system. This problem is important in the context of interception of future maneuverable ballistic missiles. However, the theoretical developments are expected to find application to a broad class of hybrid control and estimation problems in industry. The validity of the results is nevertheless confirmed using a benchmark problem in the area of terminal guidance. A specifie interception scenario between an incoming target with no information and a single interceptor missile with noisy measurements is analyzed in the form of a linear hybrid system subject to additive abrupt changes. The general research is aimed to achieve improved homing accuracy by integrating ideas from detection theory, state estimation theory and guidance. The results achieved can be summarized as follows. (i) Two novel maneuver detectors are developed to diagnoze abrupt changes in a class of hybrid systems (detection and isolation of evasive maneuvers): a new implementation of the GLR detector and the novel adaptive-Jtô GLR detector. (ii) Two novel state estimators for target tracking are derived using the novel maneuver detectors. The state estimators employ parameterized family of functions to described possible evasive maneuvers. (iii) A novel adaptive Bayesian multiple model predictor of the ballistic miss is developed which employs semi-Markov models and ide as from detection theory. (iv) A novel integrated estimation and guidance scheme that significantly improves the homing accuracy is also presented. The integrated scheme employs banks of estimators and guidance laws, a maneuver detector, and an on-line governor; the scheme is adaptive with respect to the uncertainty affecting the probability density function of the filtered state. (v) A novel discretization technique for the family of continuous-time, game theoretic, bang-bang guidance laws is introduced. The performance of the novel algorithms is assessed for the scenario of a pursuit-evasion engagement between a randomly maneuvering ballistic missile and an interceptor. Extensive Monte Carlo simulations are employed to evaluate the main statistical properties of the algorithms. The thesis demonstrates the following. (1) The adaptive-ffo GLR detector delivers a more efficient and reliable diagnosis of evasive maneuvers than the original GLR detector. (2) Modeling of the target behavior by parametric families of functions permits to improve the accuracy of the state estimate. (3) Modeling of the future evasive maneuvers by semi-Markov models and their prediction by a Bayesian multiple model approach improves the homing accuracy of the terminal guidance. (4) The adaptation of the state estimator and the guidance law with respect to the probability density of the filtered state within the integrated scheme provides for further tuning of the terminal guidance scheme. (5) The discretization scheme for the bang-bang guidance laws is important and much simpler in application. Moreover, the homing accuracy achieved by using the discretized law is

[1]  Robert Fitzgerald,et al.  Simple Tracking Filters: Closed-Form Solutions , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[3]  Alper K. Caglayan,et al.  Reinitialization Issues in Fault Tolerant Systems , 1983, 1983 American Control Conference.

[4]  Y. Bar-Shalom,et al.  Variable Dimension Filter for Maneuvering Target Tracking , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[5]  P. Bogler Tracking a Maneuvering Target Using Input Estimation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[6]  William Moore,et al.  Design Trade-Offs for Homing Missiles , 1992 .

[7]  A. Willsky,et al.  Application of the Generalized Likelihood Ratio Algorithm to Maneuver Detection and Estimation , 1982, 1982 American Control Conference.

[8]  Michèle Basseville,et al.  Detection of Abrupt Changes: Theory and Applications. , 1995 .

[9]  Y. Bar-Shalom,et al.  Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm , 1989 .

[10]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[11]  John B. Moore,et al.  Hidden Markov Models: Estimation and Control , 1994 .

[12]  Hari B. Hablani,et al.  Miss distance error analysis of exoatmospheric interceptors , 2004 .

[13]  A. Shiryaev COMMUNICATIONS OF THE MOSCOW MATHEMATICAL SOCIETY: Minimax optimality of the method of cumulative sums (cusum) in the case of continuous time , 1996 .

[14]  A. Shiryaev On Optimum Methods in Quickest Detection Problems , 1963 .

[15]  J. Shinar Solution Techniques for Realistic Pursuit-Evasion Games , 1981 .

[16]  X. Rong Li,et al.  Mode-Set Adaptation in Multiple-Model Estimators for Hybrid Systems , 1992, 1992 American Control Conference.

[17]  Y. Bar-Shalom Stochastic dynamic programming: Caution and probing , 1981 .

[18]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[19]  G. Anderson Comparison of Optimal Control and Differential Game Intercept Missile Guidance Laws , 1981 .

[20]  A. Doucet,et al.  Maximum a Posteriori Sequence Estimation Using Monte Carlo Particle Filters , 2001, Annals of the Institute of Statistical Mathematics.

[21]  Hannah Michalska,et al.  Terminal Missile Guidance Using a Semi-Markov Target Model , 2004 .

[22]  G. Moustakides Optimal stopping times for detecting changes in distributions , 1986 .

[23]  V. Garber Optimum intercept laws for accelerating targets. , 1968 .

[24]  K. B. Danks L.L.L. , 1948 .

[25]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[26]  Josef Shinar,et al.  Nonorthodox Guidance Law Development Approach for Intercepting Maneuvering Targets , 2002 .

[27]  C. Striebel Sufficient statistics in the optimum control of stochastic systems , 1965 .

[28]  Yaakov Bar-Shalom,et al.  Kalman filter versus IMM estimator: when do we need the latter? , 2003 .

[29]  X. Rong Li,et al.  Multiple-Model Estimation with Variable Structure—Part II: Model-Set Adaptation , 2000 .

[30]  Michèle Basseville,et al.  Detecting changes in signals and systems - A survey , 1988, Autom..

[31]  M. Farooq,et al.  Maneuvering target tracking using jump processes , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[32]  Alan S. Willsky Detection of abrupt changes in dynamic systems , 1985 .

[33]  Luke Chia‐Liu Yuan,et al.  Homing and Navigational Courses of Automatic Target‐Seeking Devices , 1948 .

[34]  T. Lai Sequential changepoint detection in quality control and dynamical systems , 1995 .

[35]  Paul Zarchan Representation of Realistic Evasive Maneuvers by the Use of Shaping Filters , 1979 .

[36]  Alan S. Willsky,et al.  Nonlinear Generalized Likelihood Ratio Algorithms for Maneuver Detection and Estimation , 1982, 1982 American Control Conference.

[37]  R. G. Cottrell Optimal intercept guidance for short-range tactical missiles , 1971 .

[38]  Richard M. Stuckey,et al.  Hypersonic Missile Requirements and Operational Tradeoff Studies , 2003 .

[39]  H. Michalska,et al.  An adaptive GLR estimator for state estimation of a maneuvering target , 2005, Proceedings of the 2005, American Control Conference, 2005..

[40]  Josef Shinar,et al.  Missile guidance laws based on pursuit-evasion game formulations , 2003, Autom..

[41]  Josef Shinar,et al.  Decision-Directed Adaptive Estimation and Guidance for an Interception Endgame , 2006 .

[42]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[43]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[44]  Ilan Rusnak,et al.  Multiple Model-Based Terminal Guidance Law , 2000 .

[45]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[46]  Shaul Gutman On Optimal Guidance for Homing Missiles , 1979 .

[47]  R.J. McAulay,et al.  A Decision - Directed Adaptive Tracker , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[48]  Robert J. Fitzgerald Shaping Filters for Disturbances with Random Starting Times , 1979 .

[49]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[50]  Josef Shinar,et al.  Solution of a delayed Information Linear Pursuit-Evasion Game with Bounded Controls , 1999, IGTR.

[51]  S. Josef,et al.  On improved estimation for interceptor guidance , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[52]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[53]  Benjamin Yakir,et al.  Optimal detection of a change in distribution when the observations form a Markov chain with a finite state space , 1994 .

[54]  F. Adler Missile Guidance by Three‐Dimensional Proportional Navigation , 1956 .

[55]  Y. Bar-Shalom,et al.  State estimation for systems with sojourn-time-dependent Markov model switching , 1991 .

[56]  Joseph Z. Ben-Asher,et al.  TRAJECTORY SHAPING AND TERMINAL GUIDANCE USING LINEAR QUADRATIC DIFFERENTIAL GAMES , 2002 .