Advertisement

Simultaneous detection and estimation for diffusion process signals

  • John S. Baras
Session 8 Identification And Detection
  • 131 Downloads
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 62)

Abstract

We consider the problem of simultaneous detection and estimation when the signals corresponding to the M different hypotheses can be modelled as outputs of M distinct stochastic dynamical systems of the Ito type. Under very mild assumptions on the models and on the cost structure we show that there exist a set of sufficient statistics for the simultaneous detection-estimation problem that can be computed recursively by linear equations. Furthermore we show that the structure of the detector and estimator is completely determined by the cost structure. The methodology used employes recent advances in nonlinear filtering and stochastic control of partially observed stochastic systems of the Ito type. Specific examples and applications in radar tracking and discrimination problems are discussed.

Keywords

Variational Inequality Cost Structure Stochastic Control Detection Problem Markov Chain Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Middleton, D., and R. Esposito. (May 1968). Simultaneous optimum detection and estimation of signals in noise. IEEE Trans. on Information Theory, Vol. IT-14, No. 3, pp. 434–444.Google Scholar
  2. [2]
    Baras, J.S. (1983 (in publication)). Sea clutter statistical models. Naval Research Laboratory Technical Report.Google Scholar
  3. [3]
    Baras, J.S. (May 1978). Ship RCS scintillation simulation. Naval Research Laboratory Technical Report 8189. Google Scholar
  4. [4]
    Baras, J.S. (1982). "Sea Clutter Statistical Models," Naval Research Laboratory Technical Report, (in publication).Google Scholar
  5. [5]
    Baras, J.S. (1983). "Multipath Effects Modeling," Naval Research Laboratory Technical Report, (in preparation).Google Scholar
  6. [6]
    Baras, J.S., A. Ephremides, and G. Panayotopoulos. (1980). "Modelling of Scattering Returns and Discrimination of Distributed Targets," Final Technical Report on ONR Contract N00014-78-C-0602.Google Scholar
  7. [7]
    Skolnik, M.I. (1970). Radar Handbook, McGraw-Hill: New York.Google Scholar
  8. [8]
    Agrawala, A.K. (1970). "Learning with a Probabilistic Teaching," IEEE Trans. Inform. Theory, Vol. IT-16, pp. 373–379.Google Scholar
  9. [9]
    Cooper, D.B. and P.W. Cooper. (1964). "Adaptive Pattern Recognition and Signal Detection Without Supervision," IEEE Int. Conv. Rec., pt. 1, pp. 252–255.Google Scholar
  10. [10]
    Katopis, A. and S.C. Schwartz. (1972). "Decision-directed Learning Using Stochastic Approximation," in Proc. Modeling and Simulation Conf., pp. 473–481.Google Scholar
  11. [11]
    Gimlin, D.R. (September 1974). "A Parametric Procedure for Imperfectly Supervised Learning with Unknown Class Probabilities," IEEE Trans. on Inform. Theory, Vol. IT-20, pp. 661–663.Google Scholar
  12. [12]
    Cooper, D.B. (November 1975). "On Some Convergence Properties of ‘Learning with a Probabilistic Teacher’ Algorithms," IEEE Trans. Inform. Theory, Vol. IT-21, pp. 699–702, Nov. 1975.Google Scholar
  13. [13]
    Scharf, L., and D. Lytle. (July 1971). Signal detection in Gaussian noise of unknown level: an invariance application. IEEE Trans. Inform. Theory, Vol. IT-17, pp. 404–411.Google Scholar
  14. [14]
    Spooner, R.L. (1968). "On the Detection of a Known Signal in a non-Gaussian Noise Process," J. Acoust. Soc. Amer., Vol. 44, pp. 141–147.Google Scholar
  15. [15]
    Spooner, R.L. (April 1968). "The Theory of signal Detectability: Extension to the Double-Composite Hypothesis Situation," Cooley Electronics Lab., Univ. Michigan, Ann Arbor, Tech. Rep. No. TR-192, April 1968.Google Scholar
  16. [16]
    Jaffer, A., and S. Gupta. (Sept. 1971). Recursive Bayesian estimation with uncertain observation. IEEE Trans. Inform. Theory, Vol. IT-17, pp. 614–616.Google Scholar
  17. [17]
    Jaffer, A., and S. Gupta. (Jan. 1972). Coupled detection estimation of Gaussian processes in Gaussian noise. IEEE Trans. Inform. Theory, Vol. IT-18, pp. 106–110.Google Scholar
  18. [18]
    Birdsall, T.G., and J.O. Gobien. (Nov. 1973). Sufficient statistics and reproducing densities in simultaneous sequential detection and estimation. IEEE Trans. on Inform. Theory, Vol. IT-19, pp. 760–768.Google Scholar
  19. [19]
    Kailath, T. (1970). "The Innovations Approach to Detection and Estimation Theory," Proc. IEEE, 58, pp. 680–695.Google Scholar
  20. [20]
    Liptser, R.S. and A.N. Shiryayev. (1977). Statistics of Random Processes I, General Theory; II, Applications, Springer-Verlag.Google Scholar
  21. [21]
    Kushner, H.J. (1967). Stochastic Stability and Control, Academic Press.Google Scholar
  22. [22]
    Kushner, H.J. (1971). Introduction to Stochastic Control, Holt, Rinehart and Winston.Google Scholar
  23. [23]
    Fleming, W.H. and R.W. Rishel. (1975). Deterministic and Stochastic Optimal Control, Springer-Verlag.Google Scholar
  24. [24]
    Stroock, D.W., and S.R.S. Varadhan. (1975). Multidimensional Diffusion Processes. Springer Verlag, Secaucus, NJ.Google Scholar
  25. [25]
    Fleming, W.H. (1982). "Nonlinear Semigroup for Controlled Partially Observed Diffusions," SIAM J. Control and Optim., Vol. 20, pp. 286–301.Google Scholar
  26. [26]
    Bensoussan, A. (1982). "Optimal Control of Partially Observed Diffusions," in Advances in Filtering and Optimal Stochastic Control, W. Fleming and L.G. Gorostiza (edts.), Lecture Notes in Control and Information Sciences, 42, Springer-Verlag.Google Scholar
  27. [27]
    Fleming, W.H., and E. Pardoux. (1982). Optimal control for partially observed diffusions. SIAM J. Control and Optim., Vol. 20, pp. 261–286.Google Scholar
  28. [28]
    Davis, M.H.A. (1982). "Stochastic Control with Noisy Observations," in Advances in Filtering and Optimal Stochastic Control, W. Fleming and L.G. Gorostiza (edts.), Lecture Notes in Control and Information Sciences, 42, Springer-Verlag.Google Scholar
  29. [29]
    Bismut, Jean-Michel. (1982). Partially observed diffusions and their control. SIAM J. Control and Optim., Vol. 20, pp. 302–309.Google Scholar
  30. [30]
    Baras, J.S., G.L. Blankenship, and W.E. Hopkins, Jr. (Feb. 1983) Existence, uniqueness, and asymptotic behavior of solutions to a class of Zakai equations with unbounded coefficients. IEEE Trans. on Autom. Control, Vol. AC-28, pp.203–214.Google Scholar
  31. [31]
    Hopkins, Jr., W.E., J.S. Baras, and G.L. Blankenship. (1982). "Existence, Uniqueness and Tail Behavior of Solutions to Zakai Equations with Unbounded Coefficients," in Advances in Filtering and Optimal Stochastic Control, W. Fleming and L.G. Gorostiza (edts.), Lecture Notes in Control and Information Sciences, 42, Springer Verlag.Google Scholar
  32. [32]
    Bensoussan, A., and J.L. Lions. (1982). Applications of Variational Inequalities in Stochastic Control, North-Holland.Google Scholar
  33. [33]
    Glowinski, R., J.L. Lions, and R. Tremolieres. (1976). Analyse Numberique Des Inequations Variationnelles, Vols. 1, 2. Dunod.Google Scholar
  34. [34]
    Baras, J.S. (1981). Approximate solutions to nonlinear filtering problems by direct implementation of the Zakai equation. Proc. of 1981 IEEE Decision and Control Conference, San Diego, pp. 309–310.Google Scholar

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • John S. Baras
    • 1
  1. 1.Electrical Engineering DepartmentUniversity of MarylandCollege Park

Personalised recommendations