國立虎尾科技大學 |

Adversarial and Stochastic Search for Mobile Targets in Complex Environments.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Adversarial and Stochastic Search for Mobile Targets in Complex Environments./
Author:	Noori, Narges.
Description:	1 online resource (211 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 77-08(E), Section: B.
Contained By:	Dissertation Abstracts International77-08B(E).
Subject:	Robotics. -
Online resource:	click for full text (PQDT)
ISBN:	9781339586281

Adversarial and Stochastic Search for Mobile Targets in Complex Environments.
Noori, Narges.

Adversarial and Stochastic Search for Mobile Targets in Complex Environments. - 1 online resource (211 pages)

Source: Dissertation Abstracts International, Volume: 77-08(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

A new era of robotics has begun. In this era, robots are coming out of simple, structured environments (such as factory floors) into the real world. They are no longer performing simple, repetitive tasks. Instead, they will soon be operating autonomously in complex environments filled with uncertainties and dynamic interactions. Many applications have already emerged as a result of these potential advances. A few examples are precision agriculture, space exploration, and search-and-rescue operations.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9781339586281Subjects--Topical Terms:

561941
Robotics.
Index Terms--Genre/Form:

554714
Electronic books.

Adversarial and Stochastic Search for Mobile Targets in Complex Environments.
LDR:04928ntm a2200397Ki 4500 001 909400
005 20180426100010.5
006 m o u
007 cr mn||||a|a||
008 190606s2016 xx obm 000 0 eng d
020 $a 9781339586281
035 $a (MiAaPQ)AAI10076327
035 $a (MiAaPQ)umn:16875
035 $a AAI10076327
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Noori, Narges. $3 1180175
245 1 0 $a Adversarial and Stochastic Search for Mobile Targets in Complex Environments.
264 0 $c 2016
300 $a 1 online resource (211 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 77-08(E), Section: B.
500 $a Adviser: Volkan Isler.
502 $a Thesis (Ph.D.) $c University of Minnesota $d 2016.
504 $a Includes bibliographical references
520 $a A new era of robotics has begun. In this era, robots are coming out of simple, structured environments (such as factory floors) into the real world. They are no longer performing simple, repetitive tasks. Instead, they will soon be operating autonomously in complex environments filled with uncertainties and dynamic interactions. Many applications have already emerged as a result of these potential advances. A few examples are precision agriculture, space exploration, and search-and-rescue operations.
520 $a Most of the robotics applications involve a ''search'' component. In a search mission, the searcher is looking for a mobile target while the target is avoiding capture intentionally or obliviously. Some examples are environmental monitoring for population control and behavioral study of animal species, and searching for victims of a catastrophic event such as an earthquake.
520 $a In order to design search strategies with provable performance guarantees, researchers have been focusing on two common motion models. The first one is the adversarial target model in which the target uses best possible strategy to avoid capture. The problem is then mathematically formulated as a pursuit-evasion game where the searcher is called the ''pursuer'' and the target is referred to as the ''evader''. In pursuit-evasion games, when a pursuit strategy exists, it guarantees capture against any possible target strategy and, for this reason, can be seen as the worst-case scenario. Considering the worst-case behavior can be too conservative in many practical situations where the target may not be an adversary. The second approach deals with non-adversarial targets by modeling the target's motion as a stochastic process. In this case, the problem is referred to as one-sided probabilistic search for a mobile target, where the target cannot observe the searcher and does not actively evade detection. In this dissertation, we study both adversarial and probabilistic search problems. In this regard, the dissertation is divided into two main parts.
520 $a In the first part, we focus on pursuit-evasion games, i.e., when the target is adversarial. We provide capture strategies that guarantee capture in finite time against any possible escape strategy. Our contributions are mainly in two areas whether the players have full knowledge of each other's location or not. First, we show that when the pursuer has line-of-sight vision, i.e., when the pursuer sees the evader only when there are no obstacles in the between them, it can guarantee capture in monotone polygons. Here, the pursuer must first ensure that it ''finds'' the evader when it is invisible by establishing line-of-sight visibility, and then it must guarantee capture by getting close to the evader within its capture distance. In our second set of results, we focus on pursuit-evasion games on the surface of polyhedrons assuming that the pursuers are aware of the location of the evader at all times and their goal is to get within the capture distance of the evader.
520 $a In the second part, we study search strategies for finding a random walking target. We investigate the search problem on linear graphs and also 2-D grids. Our goal here is to design strategies that maximize the detection probability subject to constraints on the time and energy, which is available to the searcher. We then provide field experiments to demonstrate the applicability of our proposed strategies in an environmental monitoring project where the goal is to find invasive common carp in Minnesota lakes using autonomous surface/ground vehicles.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Robotics. $3 561941
650 4 $a Computer science. $3 573171
655 7 $a Electronic books. $2 local $3 554714
690 $a 0771
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of Minnesota. $b Computer Science. $3 1180176
773 0 $t Dissertation Abstracts International $g 77-08B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10076327 $z click for full text (PQDT)