Deceptive Planning for Resource Allocation
Preprint
Abstract
We consider a team of autonomous agents that navigate in an adversarial environment and aim to achieve a task by allocating their resources over a set of target locations. An adversary in the environment observes the autonomous team's behavior to infer their objective and responds against the team. In this setting, we propose strategies for controlling the density of the autonomous team so that they can deceive the adversary regarding their objective while achieving the desired final resource allocation. We first develop a prediction algorithm based on the principle of maximum entropy to express the team's behavior expected by the adversary. Then, by measuring the deceptiveness via Kullback-Leibler divergence, we devise convex optimization-based planning algorithms that deceive the adversary by either exaggerating the behavior towards a decoy allocation strategy or creating ambiguity regarding the final allocation strategy. A user study with $320$ participants demonstrates that the proposed algorithms are effective for deception and reveal the inherent biases of participants towards proximate goals.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Minimizing the Information Leakage Regarding High-Level Task SpecificationsIFAC-PapersOnLine, 2020
- Enabling robots to communicate their objectivesAutonomous Robots, 2018
- Prolific.ac—A subject pool for online experimentsJournal of Behavioral and Experimental Finance, 2018
- Swarm Distribution and Deployment for Cooperative Surveillance by Micro-Aerial VehiclesJournal of Intelligent & Robotic Systems, 2016
- Deceptive robot motion: synthesis, analysis and experimentsAutonomous Robots, 2015
- Acting Deceptively: Providing Robots with the Capacity for DeceptionInternational Journal of Social Robotics, 2010
- The Colonel Blotto gameEconomic Theory, 2006
- Taking the intentional stance at 12 months of ageCognition, 1995
- Information Theory and Statistical MechanicsPhysical Review B, 1957
- IX. On the problem of the most efficient tests of statistical hypothesesPhilosophical Transactions of the Royal Society A, 1933