Novelty Messages Filtering for Multi Agent Privacy-Preserving Planning

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 transmitted among agents, better preserving their privacy and improving their performance. An experimental study analyses the effectiveness of our techniques and compares them with the state-of-the-art. Finally, we evaluate the robustness of our approach, considering different delays in the transmission of messages as they would occur in overloaded networks, due for example to massive attacks or critical situations.

Original languageEnglish
Title of host publicationProceedings of the 12th International Symposium on Combinatorial Search
Subtitle of host publication(SoCS 2019)
EditorsPavel Surynek, William Yeoh
PublisherAAAI press
Pages79-87
Number of pages9
ISBN (Electronic)9781577358084
Publication statusPublished - 5 Jul 2019
Externally publishedYes
Event12th Annual Symposium on Combinatorial Search - Napa, United States
Duration: 16 Jul 201917 Jul 2019
Conference number: 12
http://users.fit.cvut.cz/surynpav/socs2019/main.php?page=introduction

Conference

Conference12th Annual Symposium on Combinatorial Search
Abbreviated titleSoCS 2019
CountryUnited States
CityNapa
Period16/07/1917/07/19
Internet address

Fingerprint Dive into the research topics of 'Novelty Messages Filtering for Multi Agent Privacy-Preserving Planning'. Together they form a unique fingerprint.

  • Activities

    • 1 Oral presentation

    Novelty Messages Filtering for Multi Agent Privacy-Preserving Planning

    Alfonso Emilio Gerevini (Speaker), Nir Lipovetzky (Contributor to Paper or Presentation), Nico Peli (Contributor to Paper or Presentation), Francesco Percassi (Contributor to Paper or Presentation), Alessandro Saetti (Contributor to Paper or Presentation) & Ivan Serina (Contributor to Paper or Presentation)

    17 Jul 2019

    Activity: Talk or presentation typesOral presentation

    Cite this

    Gerevini, A. E., Lipovetzky, N., Peli, N., Percassi, F., Saetti, A., & Serina, I. (2019). Novelty Messages Filtering for Multi Agent Privacy-Preserving Planning. In P. Surynek, & W. Yeoh (Eds.), Proceedings of the 12th International Symposium on Combinatorial Search: (SoCS 2019) (pp. 79-87). AAAI press. https://aaai.org/ocs/index.php/SOCS/SOCS19/paper/view/18331