Algorithm of search for static or moving target by autonomous mobile agent with erroneous sensor

Evgeny Kagan*, Gal Goren, Irad Ben-Gal

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a real-time algorithm of search for static or moving target by a mobile agent with erroneous sensor. The algorithm is based on previously developed double-distance search algorithm. We assume that the search is conducted by an autonomous mobile agent whose mission is to find the target in minimum time. The agent starts with the initial probability distribution of the target's location over a considered domain. At each search step, the agent obtains information regarding target's location in the agent's local neighborhood (observed area) up to a certain radius. In contrast to the previously developed algorithm, at this step imperfect observation is allowed that there is non-zero probability that the searcher does not detect the target while observing its true location. The suggested algorithm includes two decision-making stages. The first stage inherits from the previously developed algorithm and implements a probabilistic version of local search with estimated global distances, while the second stage provides a dynamical selection of probabilistic space, on which the decision-making is conducted. The algorithm results in the path of the agent over a domain and also provides a distribution of search efforts. In the report, we present comparative simulation results and illustrate the actions of the algorithm by running examples.

Original languageEnglish
Title of host publication2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012
DOIs
StatePublished - 2012
Event2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012 - Eilat, Israel
Duration: 14 Nov 201217 Nov 2012

Publication series

Name2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012

Conference

Conference2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012
Country/TerritoryIsrael
CityEilat
Period14/11/1217/11/12

Keywords

  • Search and screening
  • autonomous mobile agents
  • probabilistic local search

Fingerprint

Dive into the research topics of 'Algorithm of search for static or moving target by autonomous mobile agent with erroneous sensor'. Together they form a unique fingerprint.

Cite this