Moving Target Search Using Theory of Mind

Author

Al, Ard C M ; Hoogendoorn, Mark

Author_Institution

Dept. of Artificial Intell., VU Univ. Amsterdam, Amsterdam, Netherlands

Volume

2

fYear

2011

Firstpage

66

Lastpage

71

Abstract

In both the domain of virtual agents and robotics the problem of moving target search is highly relevant. Hereby, algorithms such as A*, IDA*, or more advanced improvements are used to enable an agent to find a moving target in a certain world. One of the elements not utilized in these algorithms is a dedicated model of the behavior of the moving target, which for instance humans would use to tackle such a problem. In this paper, an approach is introduced that enables the agent that searches the target to reason using a Theory of Mind model of the moving target. The model is used in a number of scenarios and compared approaches to solve the problem.

Keywords

mobile agents; mobile robots; mind model theory; moving target search; target search; virtual agents; virtual robotics; Cognition; Complexity theory; Humans; Layout; Prediction algorithms; Probabilistic logic; Search problems; Moving target search; theory of mind;

fLanguage

English

Publisher

ieee

Conference_Titel

Web Intelligence and Intelligent Agent Technology (WI-IAT), 2011 IEEE/WIC/ACM International Conference on

Conference_Location

Lyon

Print_ISBN

978-1-4577-1373-6

Electronic_ISBN

978-0-7695-4513-4

Type

conf

DOI

10.1109/WI-IAT.2011.189

Filename

6040756