Back to Search Start Over

A Based-DC Programming Approach for Planning a Multisensor Multizone Search for a Moving Target

Authors :
Tao Pham Dinh
Duc Manh Nguyen
Hoai An Le Thi
Laboratoire d'Informatique Théorique et Appliquée (LITA)
Université de Lorraine (UL)
Department of Mathematics and Informatics, Hanoi National University of Education, Hanoi, Vietnam
Laboratoire de Mathématiques de l'INSA de Rouen Normandie (LMI)
Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)
Source :
Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, 359, pp.107-118, 2015, ⟨10.1007/978-3-319-18161-5_10⟩, Advances in Intelligent Systems and Computing ISBN: 9783319181608, MCO (1)
Publication Year :
2015
Publisher :
HAL CCSD, 2015.

Abstract

In this paper, we consider a well-known problem in the general area of search theory: planning a multisensor in multizone search so as to minimize the probability of non-detection of a moving target under a given resource effort to be shared. The solution method is based on a combination of the forward-backward split technique and DC programming. Numerical experiments demonstrate the efficiency of the proposed algorithm in comparison with the existing method.

Subjects

Subjects :
Mathematical optimization
021103 operations research
Computer science
0211 other engineering and technologies
Dc programming
02 engineering and technology
01 natural sciences
010104 statistics & probability
Resource (project management)
Search theory
Combinatorial optimization
[INFO]Computer Science [cs]
0101 mathematics
ComputingMilieux_MISCELLANEOUS

Details

Language :
English
ISBN :
978-3-319-18160-8
ISBNs :
9783319181608
Database :
OpenAIRE
Journal :
Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, 359, pp.107-118, 2015, ⟨10.1007/978-3-319-18161-5_10⟩, Advances in Intelligent Systems and Computing ISBN: 9783319181608, MCO (1)
Accession number :
edsair.doi.dedup.....9585cec36cbb80344e7adfce901d2f4f

Tools

Authors Abstract Subjects Details