Conference Proceedings

Novelty Messages Filtering for Multi Agent Privacy-preserving Planning

Alfonso E Gerevini, Nir Lipovetzky, Nico Peli, Francesco Percassi, Alessandro Saetti, Ivan Serina

Proceedings of the Twelfth International Symposium on Combinatorial Search, SOCS 2019 | AAAI Press | Published : 2019


In multi-agent planning, agents jointly compute a plan that achieves mutual goals, keeping certain information private to the individual agents. Agents’ coordination is achieved through the transmission of messages. These messages can be a source of privacy leakage as they can permit a malicious agent to collect information about other agents’ actions and search states. In this paper, we investigate the usage of novelty techniques in the context of (decentralised) multiagent privacy-preserving planning, addressing the challenges related to the agents’ privacy and performance. In particular, we show that the use of novelty based techniques can significantly reduce the number of messages trans..

View full abstract

Citation metrics