Privacy Leakage of Search-Based Multi-Agent Planning Algorithms

Authors

  • Michal Štolba Czech Technical University in Prague
  • Daniel Fišer Czech Technical University in Prague
  • Antonín Komenda Czech Technical University in Prague

Abstract

Privacy-Preserving Multi-Agent Planning (PP-MAP) has recently gained the attention of the research community, resulting in a number of PP-MAP planners and theoretical works. Many such planners lack strong theoretical guarantees, thus in order to compare their abilities w.r.t. privacy, a versatile and practical metric is crucial. In this work, we propose such a metric, building on the existing theoretical work. We generalize and implement the approach in order to be applicable on real planning domains and provide an evaluation of stateof-the-art PP-MAP planners over the standard set of benchmarks. The evaluation shows that the proposed privacy leakage metric is able to provide a comparison of PP-MAP planners and reveal important properties.

Downloads

Published

2019-07-06

How to Cite

Štolba, M., Fišer, D., & Komenda, A. (2019). Privacy Leakage of Search-Based Multi-Agent Planning Algorithms. Proceedings of the International Conference on Automated Planning and Scheduling, 29(1), 482-490. Retrieved from https://ojs.aaai.org/index.php/ICAPS/article/view/3513