2026-06-29T08:22:11Zhttps://docta.ucm.es/rest/oai/request

oai:docta.ucm.es:20.500.14352/339442023-08-26T05:25:47Zcom_20.500.14352_14col_20.500.14352_15

Minimum time search in uncertain dynamic domains with complex sensorial platforms Lanillos Pradas, Pablo Besada Portas, Eva López Orozco, José Antonio Cruz García, Jesús Manuel de la 004 Multi-agent systems Bayesian search theory Minimum time search Cross entropy optimization. Programación de ordenadores (Física) Informática (Informática) 1203.17 Informática © 2014 by the authors; licensee MDPI, Basel, Switzerland. This work has been supported by the Spanish Ministery of Education and Science (under the research grants DPI2006-15661-C02, DPI2009-14552-C02 and DPI2013-46665-C02) and by the EADS (CASSIDIAN) SAVIER AER-30459 project. The authors want to thank Juan A. Besada for his fruitful discussions about the sensor models. The minimum time search in uncertain domains is a searching task, which appears in real world problems such as natural disasters and sea rescue operations, where a target has to be found, as soon as possible, by a set of sensor-equipped searchers. The automation of this task, where the time to detect the target is critical, can be achieved by new probabilistic techniques that directly minimize the Expected Time (ET) to detect a dynamic target using the observation probability models and actual observations collected by the sensors on board the searchers. The selected technique, described in algorithmic form in this paper for completeness, has only been previously partially tested with an ideal binary detection model, in spite of being designed to deal with complex non-linear/non-differential sensorial models. This paper covers the gap, testing its performance and applicability over different searching tasks with searchers equipped with different complex sensors. The sensorial models under test vary from stepped detection probabilities to continuous/discontinuous differentiable/non-differentiable detection probabilities dependent on distance, orientation, and structured maps. The analysis of the simulated results of several static and dynamic scenarios performed in this paper validates the applicability of the technique with different types of sensor models. Spanish Ministery of Education and Science EADS (CASSIDIAN) SAVIER Sección Deptal. de Arquitectura de Computadores y Automática (Físicas) Fac. de Ciencias Físicas TRUE pub 2023-06-19T13:31:43Z 2023-06-19T13:31:43Z 2014-08-04 journal article https://hdl.handle.net/20.500.14352/33944 1424-8220 10.3390/s140814131 eng DPI2006-15661-C02 DPI2009-14552-C02 DPI2013-46665-C02 AER-30459 Atribución 3.0 España https://creativecommons.org/licenses/by/3.0/es/ open access application/pdf MDPI AG