Title :
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
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;
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
DOI :
10.1109/WI-IAT.2011.189