Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints
1 : LIP6
Sorbonne Université, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR7606
2 : Université Paris Nanterre
UPL Université Paris Lumière Paris Nanterre
200 avenue de la république, Nanterre -
France
3 : LIP6
Sorbonne Université, Centre National de la Recherche Scientifique : UMR7606
4 Place JUSSIEU 75252 PARIS CEDEX 05 -
France
4 : Thales Systèmes Aéroportés
(THALES)
THALES
2, Avenue Gay-Lussac, 78990 Elancourt -
France
Nous présentons un algorithme de programmation dynamique permettant de résoudre le problème de recherche d'une cible avec un senseur lorsque les cônes d'observations considérés sont non disjoints. Nous mesurons la qualité des solutions obtenues en relaxant notre problème de deux manières différentes.