Quadratic Programming for Multi-Target Tracking - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Quadratic Programming for Multi-Target Tracking

Raghav Aras
  • Fonction : Auteur
  • PersonId : 830439
Alain Dutech

Résumé

We consider the problem of tracking multiple, partially observed targets using multiple sensors arranged in a given configuration. We model the problem as a special case of a (finite horizon) DEC-POMDP. We present a quadratic program whose globally optimal solution yields an optimal tracking joint policy, one that maximizes the expected targets detected over the given horizon. However, a globally optimal solution to the QP cannot always be found since the QP is nonconvex. To remedy this, we present two linearizations of the QP to equivalent 0-1 mixed integer linear programs (MIPs) whose optimal solutions, which may be always found through the branch and bound method, for example, yield optimal joint policies. Computational experience on different sensor configurations shows that finding an optimal joint policy by solving the proposed MIPs is much faster than using existing algorithms for the problem.
Fichier principal
Vignette du fichier
aras09_quadraticProgtracking_MSDM.pdf (145.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00451638 , version 1 (29-01-2010)

Identifiants

  • HAL Id : inria-00451638 , version 1

Citer

Raghav Aras, Alain Dutech, François Charpillet. Quadratic Programming for Multi-Target Tracking. AAMAS Worshop : Multi-agent Sequential Decision-Making in Uncertain Domains, May 2009, Budapest, Hungary. pp.4-10. ⟨inria-00451638⟩
219 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More