Increased privacy with reduced communication in multi-agent planning

Shlomi Maliah, Ronen I. Brafman, Guy Shani

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

6 Scopus citations

Abstract

Multi-agent forward search (mafs) is a state-of-the-art privacy-preserving planning algorithm. We describe a new variant of mafs, called multi-agent forward-backward search (mafbs) that uses both forward and backward messages to reduce the number of messages sent and obtain new privacy properties. While mafs requires agents to send a state s produced by an action a to all agents that can apply any action in s, mafbs sends such messages forward only to agents that have an action that requires one of the effects of a. To achieve completeness, it sends messages backward to agents that can supply a missing precondition. This more focused message passing scheme reduces states exchanged, and requires that agents be aware only of other agents that they directly interact with, leading to agent privacy.

Original languageEnglish
Title of host publicationProceedings of the 27th International Conference on Automated Planning and Scheduling, ICAPS 2017
EditorsLaura Barbulescu, Stephen F. Smith, Mausam, Jeremy D. Frank
PublisherAAAI press
Pages209-217
Number of pages9
ISBN (Electronic)9781577357896
StatePublished - 1 Jan 2017
Event27th International Conference on Automated Planning and Scheduling, ICAPS 2017 - Pittsburgh, United States
Duration: 18 Jun 201723 Jun 2017

Publication series

NameProceedings International Conference on Automated Planning and Scheduling, ICAPS
ISSN (Print)2334-0835
ISSN (Electronic)2334-0843

Conference

Conference27th International Conference on Automated Planning and Scheduling, ICAPS 2017
Country/TerritoryUnited States
CityPittsburgh
Period18/06/1723/06/17

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Increased privacy with reduced communication in multi-agent planning'. Together they form a unique fingerprint.

Cite this