• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail - Request a copy

Planning a multi-sensors search for a moving target considering traveling costs

Delavernhe, Florian; Jaillet, Patrick; Rossi, André; Sevaux, Marc (2020), Planning a multi-sensors search for a moving target considering traveling costs, European Journal of Operational Research, 292, 2, p. 469-482. 10.1016/j.ejor.2020.11.012

Type
Article accepté pour publication ou publié
Date
2020
Nom de la revue
European Journal of Operational Research
Volume
292
Numéro
2
Éditeur
Elsevier
Pages
469-482
Identifiant publication
10.1016/j.ejor.2020.11.012
Métadonnées
Afficher la notice complète
Auteur(s)
Delavernhe, Florian
Laboratoire d'Etudes et de Recherche en Informatique d'Angers [LERIA]
Jaillet, Patrick
autre
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Sevaux, Marc cc
Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance [Lab-STICC]
Résumé (EN)
This paper addresses the optimization problem of managing the research efforts of a set of sensors in order to minimize the probability of non-detection of a target. A novel formulation of the problem taking into account the traveling costs between the searched areas is proposed; it is more realistic and extends some previous problems addressed in the literature. A greedy heuristic algorithm is devised, it builds a solution gradually, using a linear approximation of the objective function refined at each step. The heuristic algorithm is complemented by a lower bound based on a piecewise linear approximation of the objective function with a parametric error, and extended to the case where the target is moving. Finally, a set of numerical experiments is performed to analyze and evaluate the proposed contributions.
Mots-clés
Combinatorial optimization; Multi-sensors search; Moving target; Non-linear optimization; Search theory

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Robust scheduling for target tracking with wireless sensor network considering spatial uncertainty 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) Communication / Conférence
  • Vignette de prévisualisation
    Robust scheduling for target tracking using wireless sensor networks 
    Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2020) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Planification de la recherche d’une cible par plusieurs capteurs avec considération du coût de déplacement 
    Delavernhe, Florian; Jaillet, Patrick; Rossi, André; Sevaux, Marc (2020) Communication / Conférence
  • Vignette de prévisualisation
    Ordonnancement réactif pour le suivi de cibles mobiles : de la robustesse à la garantie de performance en ligne 
    Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2019) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo