Multitarget tracking via restless bandit marginal productivity indices and Kalman Filter in discrete time

e-Archivo Repository

Show simple item record

dc.contributor.author Niño Mora, José
dc.contributor.author Villar, Sofía S.
dc.contributor.editor Universidad Carlos III de Madrid. Departamento de Estadística
dc.date.accessioned 2010-04-30T16:15:19Z
dc.date.available 2010-04-30T16:15:19Z
dc.date.issued 2010-04
dc.identifier.uri http://hdl.handle.net/10016/8013
dc.description.abstract This paper designs, evaluates, and tests a tractable priority-index policy for scheduling target updates in a discrete-time multitarget tracking model, which aims to be close to optimal relative to a discounted or average performance objective accounting for tracking-error variance and measurement costs. The policy is to be used by a sensor system composed of M phased-array radars coordinated to track the positions of N targets moving according to independent scalar Gauss-Markov linear dynamics, which therefore allows for the use of the Kalman Filter for track estimation. The paper exploits the natural problem formulation as a multiarmed restless bandit problem (MARBP) with real-state projects subject to deterministic dynamics by deploying Whittle's (1988) index policy for the MARBP. The challenging issues of indexability (existence of the index) and index evaluation are resolved by applying a method recently introduced by the first author for the analysis of real-state restless bandits. Computational results are reported demonstrating the tractability of index evaluation, the substantial performance gains that the Whittle's marginal productivity (MP) index policy achieves against myopic policies advocated in previous work and the resulting index policies suboptimality gaps. Further, a preliminary small scale computational study shows that the (MP) index policy exhibits a nearly optimal behavior as the number of distinct objective targets grows with the number of radars per target constant.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.relation.ispartofseries UC3M Working papers. Statistics and Econometrics
dc.relation.ispartofseries 10-06
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Multitarget tracking
dc.subject.other Sensor management
dc.subject.other Phased array radar
dc.subject.other Radar scheduling
dc.subject.other Scaled track-error variance (STEV)
dc.subject.other Kalman filter
dc.subject.other Index policy
dc.subject.other Marginal productivity (MP) index
dc.subject.other Real-state multiarmed restless bandit problems (MARBP)
dc.title Multitarget tracking via restless bandit marginal productivity indices and Kalman Filter in discrete time
dc.type workingPaper
dc.subject.eciencia Estadística
dc.rights.accessRights openAccess
dc.identifier.repec ws101506
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record