Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique

This paper considers a new model in search theory to find a randomly located target in the 3-dimensional space. An approximation algorithm that facilitates searching procedures for searchers or robots is presented. The expected time to detect the target is also proved. The statistical analysis by ca...

ver descrição completa

Detalhes bibliográficos
Autores: Caraballo Garrido, Tomás, Teamah, Abd El-Moneim Anwar, El-Bagoury, Abd Al-Aziz Hosni
Tipo de documento: artigo
Estado:Versión enviada para evaluación y publicación
Data de publicação:2020
País:España
Recursos:Universidad de Sevilla (US)
Repositório:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/100792
Acesso em linha:https://hdl.handle.net/11441/100792
https://doi.org/10.1080/03610926.2019.1588323
Access Level:Acceso aberto
Palavra-chave:3-D Search
Search theory
Trivariate standard normal distributions
Expected time
Lost black box
3-D search algorithm
Optimal search
id ES_b56fadd3a7fe93a5194e6cf6ec0aeca1
oai_identifier_str oai:idus.us.es:11441/100792
network_acronym_str ES
network_name_str España
repository_id_str
spelling Minimizing the expected time to detect a randomly located lost target using 3-dimensional search techniqueCaraballo Garrido, TomásTeamah, Abd El-Moneim AnwarEl-Bagoury, Abd Al-Aziz Hosni3-D SearchSearch theoryTrivariate standard normal distributionsExpected timeLost black box3-D search algorithmOptimal searchThis paper considers a new model in search theory to find a randomly located target in the 3-dimensional space. An approximation algorithm that facilitates searching procedures for searchers or robots is presented. The expected time to detect the target is also proved. The statistical analysis by calculating the optimal search strategy which minimizes the time to detect the target, assuming trivariate standard normal distribution is provided, and the technique by flowcharts is designed as well. The effectiveness of this strategy is illustrated by introducing an application from real world.Taylor and FrancisEcuaciones Diferenciales y Análisis NuméricoFQM314: Análisis Estocástico de Sistemas Diferenciales2020info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/100792https://doi.org/10.1080/03610926.2019.1588323reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésCommunications in Statistics - Theory and Methods, 49 (13), 3313-3328.https://www.tandfonline.com/doi/pdf/10.1080/03610926.2019.1588323?needAccess=trueinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/1007922026-06-17T12:51:07Z
dc.title.none.fl_str_mv Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
title Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
spellingShingle Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
Caraballo Garrido, Tomás
3-D Search
Search theory
Trivariate standard normal distributions
Expected time
Lost black box
3-D search algorithm
Optimal search
title_short Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
title_full Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
title_fullStr Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
title_full_unstemmed Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
title_sort Minimizing the expected time to detect a randomly located lost target using 3-dimensional search technique
dc.creator.none.fl_str_mv Caraballo Garrido, Tomás
Teamah, Abd El-Moneim Anwar
El-Bagoury, Abd Al-Aziz Hosni
author Caraballo Garrido, Tomás
author_facet Caraballo Garrido, Tomás
Teamah, Abd El-Moneim Anwar
El-Bagoury, Abd Al-Aziz Hosni
author_role author
author2 Teamah, Abd El-Moneim Anwar
El-Bagoury, Abd Al-Aziz Hosni
author2_role author
author
dc.contributor.none.fl_str_mv Ecuaciones Diferenciales y Análisis Numérico
FQM314: Análisis Estocástico de Sistemas Diferenciales
dc.subject.none.fl_str_mv 3-D Search
Search theory
Trivariate standard normal distributions
Expected time
Lost black box
3-D search algorithm
Optimal search
topic 3-D Search
Search theory
Trivariate standard normal distributions
Expected time
Lost black box
3-D search algorithm
Optimal search
description This paper considers a new model in search theory to find a randomly located target in the 3-dimensional space. An approximation algorithm that facilitates searching procedures for searchers or robots is presented. The expected time to detect the target is also proved. The statistical analysis by calculating the optimal search strategy which minimizes the time to detect the target, assuming trivariate standard normal distribution is provided, and the technique by flowcharts is designed as well. The effectiveness of this strategy is illustrated by introducing an application from real world.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/100792
https://doi.org/10.1080/03610926.2019.1588323
url https://hdl.handle.net/11441/100792
https://doi.org/10.1080/03610926.2019.1588323
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Communications in Statistics - Theory and Methods, 49 (13), 3313-3328.
https://www.tandfonline.com/doi/pdf/10.1080/03610926.2019.1588323?needAccess=true
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Taylor and Francis
publisher.none.fl_str_mv Taylor and Francis
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417363062915072
score 15,301603

Registros relacionados