Implicit Robot-Human Communication in Adversarial and Collaborative Environments
Authors:
- Anagha KulkarniAKAnagha Kulkarni
- Siddharth SrivastavaSSSiddharth Srivastava
- Subbarao KambhampatiSKSubbarao Kambhampati
Preprint
Abstract
Users of AI systems may rely upon them to produce plans for achieving desired objectives. Such AI systems should be able to compute obfuscated plans whose execution in adversarial situations protects privacy as well as legible plans which are easy for team-members to understand in collaborative situations. We develop a unified framework that addresses these dual problems by computing plans with a desired level of comprehensibility from the point of view of a partially informed observer. Our approach produces obfuscated plans with observations that are consistent with at least 'k' goals from a given set of decoy goals. In addition, when the goal is known to the observer, our approach generates obfuscated plans with observations that are diverse with at least 'l' candidate plans. Our approach for plan legibility produces plans that achieve a goal while being consistent with at most 'j' goals in a given set of confounding goals. We provide an empirical evaluation to show the feasibility and usefulness of our approaches.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Deceptive Path-Planning2017
- Stronger Privacy Preserving Projections for Multi-Agent PlanningProceedings of the International Conference on Automated Planning and Scheduling, 2016
- Goal Recognition Design with Non-Observable ActionsProceedings of the AAAI Conference on Artificial Intelligence, 2016
- Belief Tracking for Planning with Sensing: Width, Complexity and ApproximationsJournal of Artificial Intelligence Research, 2014
- A Concise Introduction to Models and Methods for Automated Planning2013
- Generating diverse plans to handle unknown and partially known user preferencesArtificial Intelligence, 2012
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Fast Planning Through Planning Graph Analysis.1995