Publication

Analysis of methods for playing human robot hide-and-seek in a simple real world urban environment

Conference Article

Conference

Iberian Robotics Conference (ROBOT)

Edition

1st

Pages

505-520

Doc link

http://dx.doi.org/10.1007/978-3-319-03653-3_37

File

Download the digital copy of the doc pdf document

Abstract

The hide-and-seek game has many interesting aspects for studying cognitive functions in robots and the interactions between mobile robots and humans. Some MOMDP (Mixed Observable Markovian Decision Processes) models and a heuristic-based method are proposed and evaluated as an automated seeker. MOMDPs are used because the hider's position is not always known (partially observable), and the seeker's position is fully observable. The MOMDP model is used in an o-line method for which two reward functions are tried. Because the time complexity of this model grows exponentially with the number of (partially observable) states, an on-line hierarchical MOMDP model was proposed to handle bigger maps. To reduce the states in the on-line method a robot centered segmentation is used. In addition to extensive simulations, games with a human hider and a real mobile robot as a seeker have been done in a simple urban environment.

Categories

mobile robots, planning (artificial intelligence).

Author keywords

robotics, human robot interaction, hide-and-seek, MOMDP

Scientific reference

A. Goldhoorn, A. Sanfeliu and R. Alquézar Mancho. Analysis of methods for playing human robot hide-and-seek in a simple real world urban environment, 1st Iberian Robotics Conference, 2013, Madrid, in Robot 2013: First Iberian Robotics Conference, Vol 252-3 of Advances in Intelligent Systems and Computing, pp. 505-520, 2014, Springer.