Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints
Résumé
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.