Escolar Documentos
Profissional Documentos
Cultura Documentos
I. INTRODUCTION
Manuscript received November 26, 2006; revised July 16, 2007. This work
was supported in part by the Department of Defense Canada. The associate editor coordinating the review of this manuscript and approving it for publication
was Prof. Steven M. Kay.
The authors are with the Department of Electrical Engineering, University
of British Columbia, Vancouver, BC V6T 1Z4, Canada (e-mail: alexw@ece.
ubc.ca; vikramk@ece.ubc.ca).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TSP.2007.908949
1107
1108
Fig. 1. Electronic support (ES) framework considered in this paper. The radar
signal emitted by the MFR is captured by the ES system on board the target
after being corrupted by the stochastic environment. The system consists of an
antenna, a signal-to-symbol transformer and a symbolic inference engine. The
signal-to-symbol transformer consists of a receiver/deinterleaver and a pulse
train analyzer, and its main purpose is to map raw radar signal to abstract symbols that are recognizable by the symbolic inference engine. The symbols are
identified as a and b in the figure.
Fig. 2. Radar signal corresponds to different layers of radar command generation hierarchy. A radar task consists of a sequence of radar commands that
would best achieve a tactic goal, and each radar command can be mapped to a
certain catenation of radar words that MFR is to execute.
of algorithms for parameter estimation. The context-free backbone is constructed from the domain-specific knowledge of the
MFRs signal generation mechanism. Section II-A describes the
MFRs domain-specific knowledge that would be used to construct the model for knowledge-based signal processing.
A. MFR System Architecture and Its Signal Generation
Mechanism
Before discussing the MFR architecture, we begin by describing the radar signal that is generated by different layers of
the MFR command generation hierarchy. The list below begins
by the actual radar pulses generated by the MFR, to the software
objects that are scheduled by the MFR processor, and ends with
the radar policy that governs the scheduling process.
Radar word: A fixed arrangement of finite number of
pulses. For example pulses with a fixed pulse repetition
frequency.
Radar command: Catenation of finite number of radar
words that is optimized for extracting certain target information. Examples are target acquisition and nonadaptive
track.
Radar task: The three main radar tasks are search, target
identification and target tracking, and each is implemented
by a template of radar commands designed to achieve the
tactical goal.
Radar mode: The constraints or emphasis on the execution
of certain radar tasks due to the mission requirements or
resource allocations.
An example of the above radar signal is illustrated in Fig. 2.
The radar task and the radar commands in the example are selfexplanatory, and the letters and denote radar words. The
vertical bars represent radar pulses, and a particular arrangement
of them makes up the radar words.
Following the macro/micro architecture as described in [22,
Section 15.5.6 15.5.6], the generation of the radar signal is modeled by a MFR composed of four basic components:1 a situation
assessment, a radar manager, a command scheduler, and a radar
controller, which are illustrated in Fig. 3. The chain of commands starts with the situation assessment which provides evaluation of the tactic environment to the radar manager. The radar
manager evaluates the threat accordingly, and enters the appropriate radar task to the planning queue for scheduling. The radar
1The system architecture does not include multiple target tracking functionalities such as data association. The paper focuses on a single targets self protection and threat estimation, and thus models only the radar signal that a single
target can observe.
Fig. 3. MFR system architecture. The situation assessment provides the evaluation of tactical environment to the radar manager. The radar manager, based
on the evaluation, selects a radar task on which the command scheduler/radar
controller will operate. The command scheduler plans and preempts the tasks in
the planning queue depending on the radar load, and the moves the tasks fixed
for execution to the command queue. The radar controller maps the tasks in the
command queue to appropriate radar commands, which is retrieved by the radar
for final execution.
1109
queue, and preempts by inserting commands in front of the current command. The planning and preempting will be discussed
according to some rules to be specified.
The micro sensor management, on the other hand, is accomplished by the radar controller. Similar to the command scheduler, the radar controller processes the radar commands in the
command queue sequentially and maps the radar commands to
radar words according to a set of control rules. Each radar command may be mapped to a multitude of different radar words
depending on the tactic environment, and the mapping will be
specified explicitly later in terms of the grammars productions
in Section III.
As a remark, the control is separated into the command
scheduler and the radar controller because of the MFR needs
to be both adaptive and fast [33]. The command scheduler
orders radar commands by time and priority, and stores them
in the planning queue for it allows real time rescheduling. On
the other hand, due to the systems finite response time, radar
commands in the planning queue are retrieved sequentially
and placed in the command queue where no further planning
or adaptation is allowed. The radar controller maps the radar
commands in the command queue to radar words and which
are retrieved by the radar for execution.
III. A SYNTACTIC REPRESENTATION OF MFR DOMAIN
KNOWLEDGE
In terms of natural language processing, we model the MFR
as a system that speaks according to a stochastic grammar,
and more specifically, we place the domain knowledge discussed in the previous section in a compact mathematical
formalism called the stochastic context free grammar. In
Section III-A, an overview of the formal language theory is
provided. In Section III-B, the radar manager, the command
scheduler and the radar controller are modeled, and the details
of the Markov modulated SCFG are provided. In Section III-C,
a well posedness issue of the grammatical model is discussed.
A. Formal Languages and Transformational Grammars
A formal language can be broadly defined as any set of strings
consisting of concatenations of symbols. The complete set of
distinguishable symbols in the language is known as the alphabet and is denoted here by . For example, an alphabet
, and one language over this alphabet might
might be
consist of all finite (or null) repetitions of the combinations
followed by either or ; in this language, the strings , ,
and
are valid strings but
is not.
The general notion of a formal language is impractically
broad. It is much more useful, and intuitive, to specify a
language in terms of its structural patterns. This is often accomplished by defining a grammar [8], [10], [11] sometimes known
in the literature as a transformational grammar. In grammatical
.
is a
terminology, a grammar is a four-tuple
finite set of nonterminal symbols, is a finite set of terminal
.
is a finite set of production
symbols, and
is the starting symbol. The grammars are
rules, and
divided into four different types according to the forms of their
production rules [8], [34]. Specifically, context free grammar
of the form
where
has production rules
and
; the superscript
indicates the set of
1110
etc.
As a shorthand notation, the multiple derivation steps in the last
. Furtherderivation above may also be expressed as
more, please note that the notation is used to express production rules, and is used to represent derivation or replacement
of nonterminals in a string.
In addition, as is often the case, a certain amount of uncertainty exists in the process under study. In order to make the
model more robust, and also to capture the random effect in the
model, probabilities are added to the set of production rules .
Stochastic context free grammar is a four-tuple
with all elements identical to the context free grammar except
is a finite set of stochastic production rules. Let be a nonin
terminal in , the probability of its production rule
is denoted as
, and the probabilities must satisfy
In addition to the self-embedding property, HMM is not suitable because the radar controller may generate variable length
radar words. If HMM is to model the radar words, the Markovian dependency may be of variable length. In this case, maximum length dependency needs to be used to define the state
space, and the exponential growing state space might be an
issue. Furthermore, for sources with hidden branching processes
(MFRs), stochastic context free grammar is shown to be more
efficient than HMM in the sense that the estimated SCFG has
lower entropies [28].
B. A Syntactic Model for a MFR Called Mercury
In this subsection, because the MFR domain knowledge is
application dependent, for illustrative purpose, the grammatical
representation is discussed based on a particular type of MFR
called Mercury (The declassified version of the Mercurys textual intelligence report can be found in [36]). The output of the
MFR is modeled by a set of terminals, and the hierarchical command generation mechanism is modeled by a set of production
rules that map the top level radar tasks to radar commands, and
from radar commands to radar words.
TABLE I
LIST OF MERCURY RADAR COMMANDS AND THEIR CORRESPONDING RADAR
WORDS
1111
TABLE II
LIST OF TARGETS MOTION MODELS
to accomplish the tactical goal. The templates for the states are
expressed in the production rules listed here.
;
Search for new targets
Target identification for existing tracks
;
.
Track update for existing tracks
Each state may output multiple templates and they are separated
by bars. Different templates are characterized by their computational cost and accuracy, and their selection is modeled probabilistically.
,
Define the transition probability matrix as
, and and are MFR
where
states in . The transition of the MFR is assumed to be driven
by the interaction between the MFR and targets. For example,
if the target is far away from the MFR and flies with constant
velocity, the probability of the MFR jumping to Track update
for existing tracks might be low. On the other hand, when the
target is close and shows high maneuverability, the probability
of being tracked might be higher because MFR would allocate
more resources to it.
In order to characterize the interaction between the MFR and
a target, the target behavior pattern is described first. A target
, where refers to its kinematics
state process is
and is a staircase-type trajectory indicating its motion models
such as constant velocity model [37]. In this paper,
denotes distance of the target with respect to the MFR, and
is an indicator vector featuring the motion model in
which the target is maneuvering. The dependency between the
MFR and targets is established by parameterizing the transition
.
matrix with
Table II lists the values of and their corresponding motion
models. The list of representative motion models are used in
[38] to study the benchmark tracking problem. The first model,
constant velocity model, characterizes the periods of nonmaneuverability, and it is described in [39]. The other two models are
to account for target maneuvers. The time correlated acceleration model is first proposed in [40] and the horizontal turn model
is described in [41].
Because of its generality and utility interpretation, Logit
model is selected to parameterize the transition matrix. Let
be the probability of the MFR system to move up
is the probability of the MFR system
(down) a state and
remaining in the current state. The probabilities are illustrated
in Fig. 5 and they are shown as follows:
1112
TABLE IV
PRODUCTION RULES OF MERCURYS RADAR CONTROLLER
TABLE III
PRODUCTION RULES OF MERCURYS COMMAND SCHEDULER
where , and are vectors of regressor parameters. The justification of the logit model is given in Appendix A.
2) Command Scheduler: The command scheduler models
the MFRs ability to plan and to preempt radar commands based
on the radar task and the dynamic tactic environment. With the
template of radar commands in place, the main operation of
the command scheduler is to implement the scheduling of radar
commands in the command queue and/or the rescheduling of
commands in the planning queue. The operational rules for the
scheduling and rescheduling could be constructed based on a
and
small set of basic rules. Suppose
, the basic control rules that are available to the command scheduler are listed.
Markov and
Adaptive and
Terminating and
The interpretation of the rules follows the example given at
the end of the previous subsection. A rule is Markov if it sent a
radar command to the command queue, and re-scheduled either
a same or a different radar command in the planning queue. A
rule is Adaptive if it either preempted a radar command for another radar command or if it scheduled a radar command ahead
of time in the radars time line after the current command. A
rule is Terminating if it sent a radar command to the command
queue without scheduling any new commands.
The significance of the Markov rule is obvious. It represents
the completion of one radar command and the scheduling of
another. The two adaptive rules model the MFRs ability to: i)
Preempt and ii) Plan the radar commands. The preempt rule is
, where the command is preempted when a higher
priority task enters the queue. On the other hand, the plan rule
, where the command is scheduled ahead of time.
is
The terminating rule reflects the fact that the queues have finite
length, and the grammatical derivation process must terminate
and yield a terminal string of finite length. Applying the basic
could be
control rules to the templates, the production rule
constructed. With some constraints in place, the complete set of
rules is listed in Table III.
3) Radar Controller and the Stochastic Channel: The radar
command is mapped to the radar words by the radar controller,
and the words could be corrupted by the stochastic channel before its intercepted. Here, production rules of the radar controller are devised, and the effect of the stochastic channel is
incorporated.
The production rules of the radar controller are derived from
visual inspection of the radar commands listed in Table I. The
syntactic structure of the radar commands are captured by
defining the nonterminals and their corresponding production
rules. We begin by defining the triplets as follows:
where
is a
would be corvector of probabilities indicating how likely
rupted and intercepted as one of the other radar words. When
compiled together, the complete set of production rules are
specified and they are listed in Table IV. As will be illustrated
in later sections, the probabilities of the production rules could
be estimated based on training data. In addition, since each
is a pulse train, a pulse train analysis can be conducted to assign
[42].
prior probabilities to the channel probabilities
1113
Fig. 6. A string of radar words are intercepted by the MFR, and the signal interpretation problem is, based on the domain specific knowledge on the MFRs control
hierarchy, how to infer the tasks MFR is performing from the radar words. Task 1 is searching for new targets, task 2 is target identification for existing tracks, and
task 3 is track maintenance for existing tracks.
where
is the probability of applying the production
, and
is the number of instances of in
rule
[43].
The finiteness constraint is satisfied if the grammar in each
state satisfies the following theorem.
is less than one, the
Theorem: If the spectral radius of
generation process of the stochastic context free grammar will
terminate, and the derived sentence is finite.
Proof: The proof can be found in [43].
IV. STATISTICAL SIGNAL INTERPRETATION OF THE MFR
SIGNAL AND CONTROL
Given the MFR knowledge representation as discussed previously, we are now in the position to describe the symbolic inference engine. (Recall the ES framework in Fig. 1.) The input to
the engine is a batch of noisy radar words stored in a track file,
and the aim is to extract the embedded syntactic pattern that is
described by the domain specific knowledge. Fig. 6 illustrates
the inference problem we are to solve. In general, with such an
assumption, any pattern recognition technique is automatically a
signal interpretation technique. Specific to our case, because the
knowledge is stored as a Markov modulated SCFG, a hybrid of
the inside-outside and the forward-backward algorithm will be
1114
estimator
of
MFRs
state at time
is
, and which could be
computed using the Viterbi algorithm. Define
, the
Viterbi algorithm computes the best state sequence inductively
as follows:
, for
.
1) Initialization:
2) Induction:
where
the
complete-data
likelihood
is
.
In order to facilitate the discussion of the EM algorithm, the
following two variables are introduced
and
3) Termination:
4) Path backtracking:
.
, for
where
is the output probability of the string generated
by the grammar . An efficient way to calculate the probability
is by the inside algorithm, a dynamic programming algorithm
that inductively calculates the probability.
, inducThe inside algorithm computes the probability,
tively as follows:
.
1) Initialization:
2) Induction:
for
.
.
3) Termination:
Running both the Viterbi and the inside algorithms, the posteriori distribution of the states given the observation could be
computed.
where
can be computed using inside
and outside variables [35]. The Maximization step of the EM
algorithm could be computed by applying Lagrange Multiplier.
Since the parameters we wish to optimize are independently
separated into three terms in the sum, the three terms are the estimates of the prior distribution, the transition matrix, and the
production rule probabilities, we can optimize the parameter
term by term. The estimates of the probabilities of the production rules can be derived using the first term of the equation, and
the updating equation is
is
Under the conditions in [46], iterative computations of the expectation and maximization steps above will produce a sequence
of parameter estimates with monotonically nondecreasing likelihood.
C. Optimization of Target-MFR Interaction Dynamics
Based on the interpretation of the radar signal and the interaction dynamics between the MFR and the target, autonomous
control of the aircrafts maneuvering model is devised in this
subsection. Recall the Target-MFR interaction as discussed in
Section III, where each maneuvering model triggers a particular radar mode, and the mode is characterized by the transition probabilities of the radar tasks. With this assumption, the
maneuvering model selection is formulated as an optimization
problem of finding an efficient adaptive search (sampling) plan
with the objective of staying in the safest mode most often,
and the problem setup is illustrated in Fig. 8.
indexes the sequence of
Let the discrete time
be the
maneuvering models selected by the aircraft. Let
single performance measure, the MFRs average occupancy in
track mode when the target is maneuvering in model , and
which can be computed from the stationary distribution of the
estimated Markov chain. The aim is to find such that
where
is the set of all possible maneuvering models. The
model selection is not straightforward because the performance
of the maneuvering cannot be evaluated analytically, and it
must be estimated or measured based on the intercepted radar
pulses. We treat this problem as a discrete stochastic approximation problem. The problem is also called the multiarmed
bandit where the aim is to find the best slot machine out of
a finite number of such machines. Other approaches such
as multiple comparison also exist [47], but this approach is
preferred because of its ability to adapt to slowly time-varying
radar conditions.
Two discrete stochastic approximation algorithms will be applied, and their detailed description can be found in [48]. The
target begins in an arbitrarily chosen motion model, and probabilistically explore the model space. The idea is to implement
an efficient adaptive sampling plan that allows one to find the
maximizer with as few samples as possible by not making unnecessary observations at nonpromising models. The following
is a sequence
notations are used in the algorithms.
of maneuvering models generated by the algorithm that can be
thought as the state of the algorithm at time 1. It is convenient
to a sequence of unit vectors
where it has 1
to map
, and zeros elsewhere. In adin the th component if
denotes
dition, let
the empirical state occupation probability measure, where
gives the number of elements in the set and
is a counter
that measures the number of times the state sequence visits the
is the estimate of the optimal mode genstate . Finally,
erated by the algorithm at time . It is the main output of the
1115
is indi-
then set
; otherwise, set
. Set
and go to Step 1.
Conservative Search:
, initialize state
-di1) Initialization: At frame time
to zero, and
(vector
mensional vectors
.
of ones). Select initial state
, generate,
2) Sampling and Evaluation: Given the state
, and
as in Step 1 of Aggressive Search,
. Update the accumulated cost, occupation times
and average cost as
3) Acceptance: If
, set
; otherwise set
.
. Set
4) Update estimate of optimal radar mode:
and go to Step 1.
The aggressive search explores the model space by jumping
between the models as a irreducible Markov chain, and it does
almost
not converge. However, it is shown in [48] that
surely, meaning the algorithm spends most time at the global
maximizer than any other state, and it is consistent. On the other
hand, the conservative search converges almost surely to the
globally optimal model. The convergence analysis of the conservative search holds for any size of the maneuvering model
sequence, as long as its greater than 0, where the aggressive
search requires long sequence. In addition, one advantage of
1116
TABLE V
THE SOURCE AND ESTIMATED PARAMETER VALUES OF THE MARKOV
MODULATED SCFG
Fig. 9. The left figure shows the likelihood values obtained from iterating the
parameter estimation algorithm, and the right figure is the state estimation error
probability with the parameter values for each iteration of the algorithm.
for each iteration of the algorithm. The final estimated parameter values are listed in Table V, and it can be seen that the
estimated parameter values are very close to their true values.
In addition, the effect of the initial values on the parameter
and state estimation is also studied. We initialize the estimation
algorithms with values of different square-distance from the true
values, and run the parameter and state estimation algorithms.
It is found that the algorithm is not sensitive to the initial values
of the transition matrix, but it is sensitive to the initial values
of the production rule probabilities. One observation is that if
the grammars of different states are initialized too close to each
other, the Markov chain degenerates into an i.i.d. sequence and
the estimation algorithm updates only one state instead of two.
For transition matrix along, the rms (root mean squared) error of
the initial values to the true values, and of the estimated parameter values to the true model parameters are listed here. The rms
error of the estimated model parameters are very close to each
other despite of the differences in the initial values. Moreover,
the state estimation error probabilities of the cases shown in the
table at the bottom of the page all approach zero.
D. Numerical Results of the Autonomous Selection of
Maneuvering Models
In the second numerical study, we look at the interaction between the radar and the target maneuvers, and how the target
selects its maneuvering models according to discrete stochastic
approximation algorithms introduced in Section IV-C. The scenario is illustrated in Fig. 10. We assume that the target intends
to follow a circular path, circumventing the MFR, to reach a location labeled by X in the figure. The path is planned before
the mission, and the target switches between its maneuvering
models to maximize its safety.
In this paper, the target is assumed to be able to maneuver
in four different motion models, and the MFR would respond
with four corresponding radar modes characterized by their
Markov modulated SCFG representations. Because the targets
1117
Fig. 10. The scenario of the numerical study sets a target to follow a circular
path, circumventing the MFR, to reach the location labeled by X. The targets
trajectory following the sequence of maneuvering models as shown in Fig. 11
is illustrated in this figure.
Fig. 11. The sample path of maneuvering models obtained from the discrete
stochastic approximation algorithm.
distance from the MFR stays fixed along the circular path, the
MFRs transition between modes depends only on the targets
maneuvering models. The SCFGs, because they correspond to
the micro control, are identical across the modes (the grammar
used here is the same as the one used previously), but the
transition matrix of the radar manager varies depending on the
targets maneuvering model. In this scenario, the simulation
results from both algorithms look virtually identical, and only
one set of results will be presented. Fig. 11 illustrates a sample
path of the maneuvering models obtained from the algorithm,
and Fig. 10 is the flight trajectory of the target following the maneuvering models. It can be seen that high maneuvering models
1118
where is random threshold value. The threshold value indicates the amount of threat the MFR could take before switching
of states is desired. The threshold value is random because different targets may have different threshold values. Assuming
that the MFR always selects the decision with the highest utility,
the probability of going up in state can be expressed as
A more general discussion for more than two states can be found
in [49].
VI. CONCLUSION
ACKNOWLEDGMENT
[7] S. Sabatini and M. Tarantino, Multifunction Array Radar System Design and Analysis. Norwood, MA: Artech House, 1994.
[8] N. Chomsky, Three models for the description of language, IRE
Trans. Inf. Theory, vol. 2, no. 3, pp. 113124, 1956.
[9] N. Chomsky and G. A. Miller, Finite state languages, Inf. Contr., vol.
1, no. 2, pp. 91112, May 1958.
[10] N. Chomsky, On certain formal properties of grammars, Inf. Contr.,
vol. 2, no. 2, pp. 137167, Jun. 1959.
[11] N. Chomsky, A note on phrase structure grammars, Inf. Contr., vol.
2, no. 4, pp. 393395, Dec. 1959.
[12] K. S. Fu, Syntactic Pattern Recognition and Applications. Englewood
Cliffs, NJ: Prentice-Hall, 1982.
[13] Y. A. Ivanov and A. F. Bobick, Recognition of visual activities and
interactions by stochastic parsing, IEEE Trans. Pattern Anal. Machine
Intell., vol. 22, pp. 852872, 2000.
[14] W. Zhu and J. Garcia-Frias, Modeling of bursty channels using stochastic context-free grammars, in Proc. 55th Veh. Technol. Conf. (VTC
2002), Birmingham, AL, May 2002, vol. 1, pp. 355359.
[15] W. Zhu and J. Garcia-Frias, Stochastic context-free grammars and
{Hidden Markov Models for modeling of bursty channels, IEEE
Trans. Veh. Technol., vol. 53, no. 3, pp. 666676, May 2004.
[16] P. Baldi and S. Brunak, Bioinformatics: The Machine Learning Approach, 2nd ed. Cambridge, MA: MIT Press, 2001.
[17] Y. Sakakibara, Grammatical inference in bioinformatics, IEEE
Trans. Pattern Anal. Machine Intell., vol. 27, pp. 10511062, 2005.
[18] R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence
Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U,K.: Cambridge Univ. Press, 1998.
[19] E. Rivas and S. R. Eddy, The language of RNA: A formal grammar
that includes pseudoknots, Bioinformatics, vol. 16, pp. 334340, 2000.
[20] M. Vilain, Getting serious about parsing plans: A grammatical analysis of plan recognition, in Proc. 8th Nat. Conf. Artif. Intell., 1990, pp.
190197.
[21] D. V. Pynadath and M. P. Wellman, Probabilistic state-dependent
grammars for plan recognition, in Proc. 16th Ann. Conf. Uncertainty
in Artif. Intell., 2000, pp. 507514.
[22] S. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking
Systems. Norwood, MA: Artech House, 1999.
[23] Y. Bar-Shalom and X. R. Li, Estimation and Tracking: Principles,
Techniques, and Software. Norwood, MA: Artech House, 1993.
[24] N. A. Visnevski, F. A. Dilkes, S. Haykin, and V. Krishnamurthy, Nonself-embedding context-free grammars for multi-function radar modelingElectronic warfare application, in Int. Radar Conf., 2005, pp.
669674.
[25] N. A. Visnevski, V. Krishnamurthy, A. Wang, and S. Haykin, Syntactic modeling and signal processing of multifunction radars: A stochastic context free grammar approach, Proc. IEEE, 2007, submitted
for publication.
[26] A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation
and Compiling. Englewood Cliffs, NJ: Prentice-Hall, 1972, vol. I,
Parsing.
[27] J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to
Automata Theory, Languages, and Computation. Reading, MA:
Addison-Wesley, 2001.
[28] K. Lari and S. J. Young, The estimation of stochastic context free
grammars using the Inside-Outside algorithm, Comp. Speech Language, vol. 4, pp. 3556, 1990.
[29] M. I. Miller and A. OSullivan, Entropies and combinatorics of
random branching processes and context-free languages, IEEE Trans.
Inf. Theory, vol. 38, pp. 12921310, 1992.
[30] C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer Academic, 1999.
[31] J. K. Baker, Trainable grammars for speech recognition, in Speech
Commun. Papers for the 97th Meet. Acoust. Soc. Amer., 1979, pp.
547550.
[32] D. C. Schleher, Electronic Warfare in the Information Age. Norwood,
MA: Artech House, 1999.
[33] P. L. Bogler, Radar Principles With Applications to Tracking Systems. New York: Wiley, 1990.
[34] R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence
Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U.K.: Cambridge Univ. Press, 1998.
[35] C. D. Manning and H. Schtze, Foundations of Statistical Natural Language Processing. Cambridge, MA: The MIT Press, 1999.
[36] A. Wang, V. Krishnamurthy, F. A. Dikes, and N. A. Visnevski, Threat
estimation by electronic surveillance of multifunction radars: A
stochastic context free grammar approach, in Conf. Decision Contr.,
2006.
1119