TY - GEN
T1 - Privacy preserving landmark detection
AU - Maliah, Shlomi
AU - Shani, Guy
AU - Stern, Roni
N1 - Publisher Copyright:
© 2014 The Authors and IOS Press.
PY - 2014/1/1
Y1 - 2014/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84923163874&partnerID=8YFLogxK
U2 - 10.3233/978-1-61499-419-0-597
DO - 10.3233/978-1-61499-419-0-597
M3 - Conference contribution
AN - SCOPUS:84923163874
T3 - Frontiers in Artificial Intelligence and Applications
SP - 597
EP - 602
BT - ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
A2 - Schaub, Torsten
A2 - Friedrich, Gerhard
A2 - O'Sullivan, Barry
PB - IOS Press BV
T2 - 21st European Conference on Artificial Intelligence, ECAI 2014
Y2 - 18 August 2014 through 22 August 2014
ER -