• DocumentCode
    1043105
  • Title

    Signal Interpretation of Multifunction Radars: Modeling and Statistical Signal Processing With Stochastic Context Free Grammar

  • Author

    Wang, Alex ; Krishnamurthy, Vikram

  • Author_Institution
    Univ. of British Columbia, Vancouver
  • Volume
    56
  • Issue
    3
  • fYear
    2008
  • fDate
    3/1/2008 12:00:00 AM
  • Firstpage
    1106
  • Lastpage
    1119
  • Abstract
    Multifunction radars (MFRs) are sophisticated sensors with complex dynamical modes that are widely used in surveillance and tracking. Because of their agility, a new solution to the interpretation of radar signal is critical to aircraft survivability and successful mission completion. The MFRs\´ three main characteristics that make their signal interpretation challenging are: i) MFRs\´ behavior is mission dependent, that is, selection of different radar tasks in similar tactic environment given different policies of operation; ii) MFRs\´ control mechanism is hierarchical and their top level commands often require symbolic representation; and iii) MFRs are event driven and difference and differential equations are often not adequate. Our approach to overcome these challenges is to employ knowledge-based statistical signal processing with syntactic domain knowledge representation: a signal-to-symbol transformer maps raw radar pulses into abstract symbols, and a symbolic inference engine interprets the syntactic structure of the symbols and estimates the state of the MFR. In particular, we model MFRs as systems that "speak" a language that can be characterized by a Markov modulated stochastic context free grammar (SCFG). We demonstrate that SCFG, modulated by a Markov chain, serves as an adequate knowledge representation of MFRs\´ dynamics. We then deal with the statistical signal interpretation, the threat evaluation, of the MFR signal. Two statistical estimation algorithms for MFR signal are derived - a maximum likelihood sequence estimator to estimate the system state, and a maximum likelihood parameter estimator to infer the system parameter values. Based on the interpreted radar signal, the interaction dynamics between the MFR and the target is studied and the control of the aircraft\´s maneuvering models is implemented.
  • Keywords
    context-free grammars; hidden Markov models; inference mechanisms; knowledge representation; maximum likelihood sequence estimation; radar computing; radar signal processing; Markov modulated stochastic context free grammar; maximum likelihood parameter estimator; maximum likelihood sequence estimator; multifunction radar signal interpretation; radar surveillance; radar tracking; signal-to-symbol transformer maps; statistical estimation algorithm; statistical signal processing; symbolic inference engine; symbolic representation; syntactic domain knowledge representation; Electronic warfare; Galton–Watson branching process; inside-outside algorithm; maximum-likelihood estimation; multifunction radar; stochastic context-free grammars; syntactic modeling; syntactic pattern recognition;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2007.908949
  • Filename
    4436036