Deception in Networks of Mobile Sensing Agents - Robotics Institute Carnegie Mellon University

Deception in Networks of Mobile Sensing Agents

Viliam Lisy, Roi Zivan, Katia Sycara, and M. Pechoucek
Conference Paper, Proceedings of 9th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '10), pp. 1031 - 1038, May, 2010

Abstract

Recent studies have investigated how a team of mobile sensors can cope with real world constraints, such as uncertainty in the reward functions, dynamically appearing and disappearing targets, technology failures end changes in the environment conditions.

In this study we consider an additional element, deception by an adversary, which is relevant in many (military) applications. The adversary is expected to use deception to prevent the sensor team from performing its tasks. We employ a game theoretic model to analyze the expected strategy of the adversary and find the best response. More specifically we consider that the adversary deceptively changes the importance that agents give to targets in the area. The opponent is expected to use camouflage in order to create confusion among the sensors regarding the importance of targets, and reduce the team's efficiency in target coverage. We represent a Mobile Sensor Team problem using the Distributed Constraint Optimization Problem (DCOP) framework. We propose an optimal method for the selection of a position of a single agent facing a deceptive adversary. This method serves as a heuristic for agents to select their position in a full scale problem with multiple agents in a large area. Our empirical study demonstrates the success of our model as compared with existing models in the presence of deceptions.

BibTeX

@conference{Lisy-2010-10464,
author = {Viliam Lisy and Roi Zivan and Katia Sycara and M. Pechoucek},
title = {Deception in Networks of Mobile Sensing Agents},
booktitle = {Proceedings of 9th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '10)},
year = {2010},
month = {May},
pages = {1031 - 1038},
}