Quadratic Programming for Multi-Target Tracking

Raghav Aras 1, 2 Alain Dutech 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Communication dans un congrès
AAMAS Worshop : Multi-agent Sequential Decision-Making in Uncertain Domains, May 2009, Budapest, Hungary. pp.4-10, 2009
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00451638
Contributeur : Alain Dutech <>
Soumis le : vendredi 29 janvier 2010 - 15:26:40
Dernière modification le : jeudi 29 mars 2018 - 11:06:04
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 13:45:19

Fichier

aras09_quadraticProgtracking_M...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00451638, version 1

Collections

Citation

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, 2009. 〈inria-00451638〉

Partager

Métriques

Consultations de la notice

573

Téléchargements de fichiers

112