Abstract
The paper presents an overview of the different errors created in an interception endgame by the measurement noise and the need of using an estimator in the guidance loop. Approaches for reducing the effects of the estimation error are described and some directions for further investigations are pointed out.
Similar content being viewed by others
References
Kalman, R.E.: A new approach of linear filtering and prediction problems. J. Basic Eng. 82D, 35–50 (1960)
Zarchan, P.: Representation of realistic evasive maneuvers by the use of shaping filters. J. Guid. Control Dyn. 2, 290–295 (1979)
Maybeck, P.S.: Stochastic Models, Estimation and Control, vol. 2. Academic Press, New York (1982)
Magill, D.T.: Optimal adaptive estimation of sampled stochastic processes. IEEE Trans. Autom. Control 10, 434–439 (1965)
Tam, P., Moore, J.B.: Adaptive estimation using parallel processing techniques. Comput. Electr. Eng. 2, 203–214 (1975)
Rusnak, I.: Multiple model-based terminal guidance law. J. Guid. Control Dyn. 23, 742–746 (2000)
Shima, T., Oshman, Y., Shinar, J.: Efficient multiple model adaptive estimation in ballistic missile interception scenarios. J. Guid. Control Dyn. 25, 667–675 (2002)
Rotstein, H., Szneier, M.: An exact solution to the general 4-blocks discrete-time mixed H2/H∞ problems via convex optimization. IEEE Trans. Autom. Control 43, 1475–1480 (1998)
Lai, T.L., Shan, Z.: Efficient recursive algorithms for detection of abrupt signal and systems. IEEE Trans. Autom. Control 44, 952–966 (1999)
Joseph, P.D., Tau, J.T.: On linear control theory. Trans. Am. Inst. Electr. Eng., 3 80, 193–196 (1961)
Tse, E., Bar Shalom, Y.: Generalized certainty equivalence and dual effect in stochastic control. IEEE Trans. Autom. Control 20, 817–819 (1975)
Wonham, W.M.: On the separation theorem of stochastic control. SIAM J. Control 6, 312–326 (1968)
Witsenhausen, H.S.: Separation of estimation and control for discrete time systems. Proc. IEEE 59, 1557–1566 (1971)
Shaviv, I.G., Oshman, Y.: Estimation-guided guidance. In: Proceedings of the AIAA Guidance, Navigation and Control Conference, Keystone, CO, August 2006. Paper No. AIAA-2006-6217
Hexner, G., Shima, T.: Stochastic optimal control guidance law with bounded acceleration. IEEE Trans. Aerosp. Electron. Syst. 43, 71–78 (2007)
Shinar, J., Turetsky, V.: What happens when certainty equivalence is not valid?—Is there an optimal estimator for terminal guidance? Annu. Rev. Control 27, 119–130 (2003)
Shinar, J.: Solution techniques for realistic pursuit-evasion games. In: Leondes, C.T. (ed.) Advances in Control and Dynamic Systems, vol. 17, pp. 63–124. Academic Press, New York (1981)
Singer, R.A.: Estimating optimal filter tracking performance for manned maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 6, 473–483 (1970)
Shinar, J., Glizer, V.Y.: Solution of a delayed information linear pursuit-evasion game with bounded controls. Int. Game Theory Rev. 1, 197–218 (2000)
Shinar, J., Shima, T.: Non-orthodox guidance law development approach for the interception of maneuvering anti-surface missiles. J. Guid. Control Dyn. 25, 658–666 (2002)
Petrosjan, L.A.: Differential Games of Pursuit. Series on Optimization, vol. 2. World Scientific, Singapore (1993)
Shinar, J., Glizer, V.Y.: New approach to improve the accuracy in delayed information pursuit-evasion games. In: Haurie, A., Muto, S., Petrosyan, L.A., Raghavan, T.E.S. (eds.) Annals of Dynamic Games, vol. 8, pp. 65–105. Birkhäuser, Boston (2006)
Shinar, J., Glizer, V.Y.: A linear pursuit-evasion game with time varying information delay. TAE Report No. 889, Technion, Haifa (2002)
Glizer, V.Y., Turetsky, V.: A linear differential game with bounded controls and two information delays. Optim. Control Appl. Methods 30, 135–161 (2009)
Shinar, J., Turetsky, V., Oshman, Y.: Integrated estimation/guidance design approach for improved homing against randomly maneuvering targets. J. Guid. Control Dyn. 30, 154–160 (2007)
Shinar, J., Turetsky, V.: Three-dimensional validation of an integrated estimation/guidance algorithm against randomly maneuvering targets. J. Guid. Control Dyn. 32, 1034–1039 (2009)
Shinar, J., Ben Asher, J.Z.: Interception of naturally maneuvering reentry vehicles. In: Proceedings of the 4th AAAF International Conference on Missile Defense “Challenges in Europe”, Heraklion, Crete, Greece, 26–29 June 2007
Gutman, S.: On optimal guidance for homing missiles. J. Guid. Control Dyn. 3, 296–300 (1979)
Shima, T., Shinar, J.: Time varying linear pursuit-evasion game models with bounded controls. J. Guid. Control Dyn. 25, 425–432 (2002)
Glizer, V.Y., Turetsky, V., Shinar, J.: Terminal cost distribution in discrete-time controlled system with disturbance and noise-corrupted state information. IAENG, Int. J. Appl. Math. 42, 52–59 (2012)
Author information
Authors and Affiliations
Corresponding author
Appendix. Partial Differential Equation for the Cumulative Distribution Function of the Terminal State
Appendix. Partial Differential Equation for the Cumulative Distribution Function of the Terminal State
Let z(t) be the state of the scalar continuous-time system
where the control u is given by a saturated linear strategy
and since the state z(t) is not known accurately, the actual control is
where η(t) is a random estimation error. Let f z (x,t) denote the probability density function of z(t). In [29], this probability density function was approximated by \(\hat{f}_{z(t_{n + 1})}(x)\), where z(t n+1)=z n+1 is the state of the discrete-time system
t 0=0, t n =t 0+nΔt, n=1,…,N, u n =sat(k n (z n +η n )), b n =Δth 1(t n ), k n =K(t n ), η n =η(t n ).
The approximation yields [30], for n=0,1,…,N−1,
where \(A_{n} = 1 + \frac{1}{b_{n}k_{n}}\), \(B_{n}(x) = \frac{x}{b_{n}k_{n}}\), and the probability density function \(\hat{f}_{z(0)}(x) = f_{z_{0}}(x)\). It is assumed that the initial value of z and the probability density functions \(f_{\eta (t_{n})}(x)\) of the estimation errors are known.
By the change of variables y=−A n s+B n (x), (5) can be rewritten for t n =t, t n+1=t+Δt as
where α(t,x,Δt)=−x−1/K(t)−Δth 1(t), β(t,x,Δt)=−x+1/K(t)+Δth 1(t), γ(t,Δt)≜Δth 1(t)K(t)+1, δ 1(t,x,Δt,y)≜x−Δth 1(t)K(t)y. By taking the limit as Δt→0 one obtains that \(\lim_{\Delta t \to 0}g(x,t,\Delta t) = \hat{f}_{z(t)}(x)\), yielding \(\lim_{\Delta t \to 0}[ \hat{f}_{z(t + \Delta t)}x - \hat{f}_{z(t)}(x) ] = 0\). By applying the l’Hôpital’s rule,
By differentiating g(t,x,Δt) w.r.t. Δt,
where
Note that for Δt→0, the set of collocation points t n fills the entire interval [0,t f ]. Thus, based on the results of [30], the discrete probability density function \(\hat{f}_{z(t)}(x)\) becomes a continuous probability density function f z (x,t). In such a case, it is reasonable to set
which is the linear first-order partial differential equation for f z (x,t). This equation is subject to the initial condition \(f_{z}(x,0) = f_{z_{0}}(x)\). By some algebra, the coefficient a(x,t) is simplified as
By direct differentiation, \(\frac{\partial a(x,t)}{\partial x} = b(x,t)\), i.e. Eq. (10) can be rewritten as
By integrating (12) w.r.t. x from −∞ to x, one obtains
or alternatively
where \(F_{z}(x,t) = \int_{ - \infty }^{x} f_{z}(\xi,t)\,d\xi\) is the cumulative distribution function of z(t), which satisfies the linear first-order transition-type PDE (14), subject to the initial condition \(F_{z}(x,0) = \int_{ - \infty }^{x} f_{z_{0}}(\xi) \,d\xi\).
By solving the PDE (14) the cumulative distribution function of z(t f ) can be computed based on the probability density functions \(f_{\eta (t_{n})}(x)\) of the estimation errors during the interval [0,t f [.
Rights and permissions
About this article
Cite this article
Shinar, J., Turetsky, V. & Glizer, V.Y. On Estimation in Interception Endgames. J Optim Theory Appl 157, 593–611 (2013). https://doi.org/10.1007/s10957-012-0241-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0241-0