Open Access iconOpen Access

ARTICLE

crossmark

A Coordinated Search Algorithm for a Lost Target on the Plane

Sundus Naji Al-Aziz1,*, Abd Al-Aziz Hosni El-Bagoury2, W. Afifi2,3

1 Department of Mathematics, College of Science, Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia
2 Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt
3 Department of Mathematics and Statistics, College of Science, Taibah University, Yanbu, Saudi Arabia

* Corresponding Author: Sundus Naji Al-Aziz. Email: email

Computer Systems Science and Engineering 2022, 40(1), 127-137. https://doi.org/10.32604/csse.2022.016007

Abstract

Concepts in search theory have developed since World War II. The study of search plans has found considerable interest among searchers due to its wide applications in our life. Searching for lost targets either located or moved is often a time-critical issue, especially when the target is very important . In many commercial and scientific missions at sea, it is of crucial importance to find lost targets underwater. We illustrate a technique known as coordinated search, that completely characterizes the search for a randomly located target on a plane. The idea is to avoid wasting time looking for a missing target. Two searchers or robots start from the center of a circle to search out a lost target, the first searcher looks for the target on the right side of the circular area, and the second one looks for it on the left side. The time taken to detect the target is obtained by assuming the target’s position has a symmetric distribution. The procedures to facilitate the detection of the target are presented as an algorithm and as a flowchart. An application demonstrates the applicability of this search technique and the associated decrease in search cost. Its effectiveness is illustrated by numerical results, which indicates considerable promise.

Keywords


Cite This Article

S. Naji Al-Aziz, A. Al-Aziz Hosni El-Bagoury and W. Afifi, "A coordinated search algorithm for a lost target on the plane," Computer Systems Science and Engineering, vol. 40, no.1, pp. 127–137, 2022.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1633

    View

  • 922

    Download

  • 0

    Like

Share Link