Privacy preserving landmark detection

Shlomi Maliah, Guy Shani, Roni Stern

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In many cases several entities, such as commercial companies, need to work together towards the achievement of joint goals, while hiding certain private information. Multi-agent STRIPS (MA-STRIPS) is a new and attractive model for describing collaborative multi-agent privacy preserving planning, which is appropriate for such problems. In single agent classical planning, landmarks are key to constructing strong heuristics for state space search. In this paper we propose a method for identifying landmarks in MA-STRIPS in a privacy preserving distributed setting. The agents collaborate to find sound landmarks without revealing their private actions or goals. In addition, we also propose a novel MA-STRIPS planner that uses these landmarks. We empirically show that our detected landmarks improve the performance of previous approaches, and that our new planner is faster than all existing planners for multi-agent problems.

Original languageAmerican English
Title of host publicationECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
EditorsTorsten Schaub, Gerhard Friedrich, Barry O'Sullivan
PublisherIOS Press BV
Number of pages6
ISBN (Electronic)9781614994183
StatePublished - 1 Jan 2014
Event21st European Conference on Artificial Intelligence, ECAI 2014 - Prague, Czech Republic
Duration: 18 Aug 201422 Aug 2014

Publication series

NameFrontiers in Artificial Intelligence and Applications


Conference21st European Conference on Artificial Intelligence, ECAI 2014
Country/TerritoryCzech Republic

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Privacy preserving landmark detection'. Together they form a unique fingerprint.

Cite this