Collaborative privacy preserving multi-agent planning: Planners and heuristics

Shlomi Maliah, Guy Shani, Roni Stern

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

In many cases several entities, such as commercial companies, need to work together towards the achievement of joint goals, while hiding certain private information. To collaborate effectively, some sort of plan is needed to coordinate the different entities. We address the problem of automatically generating such a coordination plan while preserving the agents’ privacy. Maintaining privacy is challenging when planning for multiple agents, especially when tight collaboration is needed and a global high-level view of the plan is required. In this work we present the Greedy Privacy-Preserving Planner (GPPP), a privacy preserving planning algorithm in which the agents collaboratively generate an abstract and approximate global coordination plan and then individually extend the global plan to executable plans. To guide GPPP, we propose two domain independent privacy preserving heuristics based on landmarks and pattern databases, which are classical heuristics for single agent search. These heuristics, called privacy-preserving landmarks and privacy preserving PDBs, are agnostic to the planning algorithm and can be used by other privacy-preserving planning algorithms. Empirically, we demonstrate on benchmark domains the benefits of using these heuristics and the advantage of GPPP over existing privacy preserving planners for the multi-agent STRIPS formalism.

Original languageEnglish
Pages (from-to)493-530
Number of pages38
JournalAutonomous Agents and Multi-Agent Systems
Volume31
Issue number3
DOIs
StatePublished - 1 May 2017

Keywords

  • Artificial intelligence
  • Automated planning
  • Multi-agent planning

Fingerprint

Dive into the research topics of 'Collaborative privacy preserving multi-agent planning: Planners and heuristics'. Together they form a unique fingerprint.

Cite this