The problem of detection and possible estimation of a signal generated by a dynamic system when a variable number of noisy measurements can be taken is here considered. Assuming a Markov evolution of the system (in particular, the pair signal-observation forms a hidden Markov model (HMM)), a sequential procedure is proposed, wherein the detection part is a sequential probability ratio test (SPRT) and the estimation part relies upon a maximum a posteriori probability (MAP) criterion, gated by the detection stage (the parameter to be estimated is the trajectory of the state evolution of the system itself). A thorough analysis of the asymptotic behavior of the test in this new scenario is given, and sufficient conditions for its asymptotic optimality are stated, i.e., for almost sure minimization of the stopping time and for (first-order) minimization of any moment of its distribution. An application to radar surveillance problems is also examined.
Sequential detection of Markov targets with trajectory estimation / E., Grossi; Lops, M. - In: IEEE TRANSACTIONS ON INFORMATION THEORY. - ISSN 0018-9448. - 54:9(2008), pp. 4144-4154. [10.1109/TIT.2008.928261]
Sequential detection of Markov targets with trajectory estimation
LOPS M
2008
Abstract
The problem of detection and possible estimation of a signal generated by a dynamic system when a variable number of noisy measurements can be taken is here considered. Assuming a Markov evolution of the system (in particular, the pair signal-observation forms a hidden Markov model (HMM)), a sequential procedure is proposed, wherein the detection part is a sequential probability ratio test (SPRT) and the estimation part relies upon a maximum a posteriori probability (MAP) criterion, gated by the detection stage (the parameter to be estimated is the trajectory of the state evolution of the system itself). A thorough analysis of the asymptotic behavior of the test in this new scenario is given, and sufficient conditions for its asymptotic optimality are stated, i.e., for almost sure minimization of the stopping time and for (first-order) minimization of any moment of its distribution. An application to radar surveillance problems is also examined.File | Dimensione | Formato | |
---|---|---|---|
Grossi_Lops_Sequential.pdf
solo utenti autorizzati
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
767.18 kB
Formato
Adobe PDF
|
767.18 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.