technical paper

AAMAS 2020

May 11, 2020

Live on Underline

Capturing Oracle Guided Hiders

DOI: 10.48448/cdhe-5p77

Consider a closed environment with static obstacles and mobile agents moving around. There are hider agents that hide from the seeker agents. The seeker has a limited visibility range, and if a hider comes into the visibility region of a seeker, it is considered caught. The practical applications range from gaming to security. In this work, we focus on deterministic capture of hiders, even if they are guided by an Oracle which knows the future positions of seekers. We develop strategies for seekers, having limited visibility ranges, to catch all hiders and establish minimum bounds on the number of seekers required to catch the hiders, on a per strategy basis. We use spatio-temporal graph models and reasoning to formulate and address the problem.

Downloads

Slides

Next from AAMAS 2020

technical paper

Toward Genuine Robot Teammates: Improving Human-Robot Team Performance Using Robot Shared Mental Models

AAMAS 2020

+3
Felix Gervits and 5 other authors

11 May 2020

Similar lecture

poster

The Effect of Modeling Human Rationality Level on Learning Rewards from Multiple Feedback Types

AAAI 2023

+1
Gaurav Ghosal and 3 other authors

12 February 2023

Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2023 Underline - All rights reserved