The role of target modeling in designing search strategies

Alessandro Renzaglia, Narges Noori, Volkan I Isler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

This paper studies the problem of searching for an unknown moving target in a bounded two-dimensional convex area with a mobile robot. A key component of designing a search strategy is the target motion model, which is often unknown in practical scenarios. When designing search strategies, researchers either (1) ignore the target motion and treat the target as a stationary object with unknown location, (2) treat the target as an adversary and model the search task as a game, or (3) use a stochastic model such as a random walk. For each of these models we analyze possible search paths with the objective of minimizing the expected capture time. Our intent is to investigate how the choice of the model influences the choice of the strategy and consequently how the capture time will depend on this choice. In addition to a theoretical analysis, we compare the strategies in simulation.

Original languageEnglish (US)
Title of host publicationIROS 2014 Conference Digest - IEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4260-4265
Number of pages6
ISBN (Electronic)9781479969340
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014 - Chicago, United States
Duration: Sep 14 2014Sep 18 2014

Other

Other2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014
Country/TerritoryUnited States
CityChicago
Period9/14/149/18/14

Fingerprint

Dive into the research topics of 'The role of target modeling in designing search strategies'. Together they form a unique fingerprint.

Cite this