Knowledge and Information Systems

, Volume 48, Issue 3, pp 581–618

Privacy-concerned multiagent planning

  • Jan Tožička
  • Jan Jakubův
  • Antonín Komenda
  • Michal Pěchouček
Regular Paper

DOI: 10.1007/s10115-015-0887-7

Cite this article as:
Tožička, J., Jakubův, J., Komenda, A. et al. Knowl Inf Syst (2016) 48: 581. doi:10.1007/s10115-015-0887-7
  • 143 Downloads

Abstract

Coordinated sequential decision making of a team of cooperative agents can be described by principles of multiagent planning. Provided that the mechanics of the environment the agents act in is described as a deterministic transitions system, an appropriate planning model is MA-Strips. Multiagent planning modeled as MA-Strips prescribes exactly what information has to be kept private and which information can be communicated in order to coordinate toward shared or individual goals. We propose a multiagent planning approach which combines compilation for a classical state-of-the-art planner together with a compact representation of local plans in the form of finite-state machines. Proving soundness and completeness of the approach, the planner efficiency is further boosted up using distributed delete-relaxation heuristics and using an approximative local plan analysis. We experimentally evaluate applicability of our approach in full privacy setting where only public information can be communicated. We analyze properties of standard multiagent benchmarks from the perspective of classification of private and public information. We show that our approach can be used with different privacy settings and that it outperforms state-of-the-art planners designed directly for particular privacy classification.

Keywords

Multiagent planning Finite-state machines Delete relaxation Action landmarks 

Funding information

Funder NameGrant NumberFunding Note
Czech Science Foundation
  • 13-22125S

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Jan Tožička
    • 1
  • Jan Jakubův
    • 1
  • Antonín Komenda
    • 1
  • Michal Pěchouček
    • 1
  1. 1.Faculty of Electrical EngineeringCzech Technical UniversityPragueCzech Republic

Personalised recommendations