Abstract
This work deals with the problem of navigation while avoiding detection by a mobile adversary, which is a novel variant of pursuit-evasion featuring adversarial modeling. In this problem, an evading agent is placed on a graph, where one or more nodes are defined as safehouses. The agent's goal is to find a path from its current location to a safe-house, while minimizing the probability of meeting a mobile adversarial agent at a node along its path (i.e., being captured). We examine several models of this problem, where each one has different assumptions on what the agents know about their opponent, all using a framework for computing node utility, introduced herein. We use several risk attitudes for computing the utility values, whose impact on the constructed strategies is analyzed both theoretically and empirically. Furthermore, we allow the agents to use information gained along their movement, in order to efficiently update their motion strategies on-the-fly. Analytic and empirical analysis show the importance of using this information and these on-the-fly strategy updates.
Original language | English |
---|---|
Title of host publication | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 |
Editors | Edmund Durfee, Michael Winikoff, Kate Larson, Sanmay Das |
Publisher | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |
Pages | 1581-1583 |
Number of pages | 3 |
ISBN (Electronic) | 9781510855076 |
State | Published - 2017 |
Event | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil Duration: 8 May 2017 → 12 May 2017 |
Publication series
Name | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
---|---|
Volume | 3 |
ISSN (Print) | 1548-8403 |
ISSN (Electronic) | 1558-2914 |
Conference
Conference | 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 |
---|---|
Country/Territory | Brazil |
City | Sao Paulo |
Period | 8/05/17 → 12/05/17 |
Bibliographical note
Publisher Copyright:© Copyright 2017, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Keywords
- Adversarial modeling
- Pursuit-evasion
- Robot navigation