Privacy-Preserving Algorithm for Decoupling of Multi-Agent Plans with Uncertainty
| temporal network temporal decoupling multi-agent systems multi-agent scheduling and execution privacy |
PaperID: 257
pdf
poster
|
| The execution of multi-agent plans often requires communication between agents in order to synchronize their tasks. In cases where communication is unreliable or undesirable, temporal decoupling algorithms allow agents to find a distributed execution strategy beforehand without requiring perfect communication on the fly. The state-of-the-art Multi-Agent Simple Temporal Network with Uncertainty (MaSTNU) framework extends the decoupling problem for Multi-Agent Simple Temporal Network (MaSTN) to allow the modeling of uncertain durations and allow agents to communicate when certain events occur and communication is available. However, the existing approach assumes centralized knowledge of the MaSTNU, whereas in the multi-agent context, privacy is an important concern. In this paper, we propose a distributed, privacy-preserving algorithm for finding distributed execution strategies for MaSTNU. Experiments also showed significant speed-up of the proposed algorithm when the multi-agent plan is loosely coupled and mostly private. | |
Session 13: Temporal Planning | Numeric Planning | Reinforcement Learning
RePReL: Integrating Relational Planning and Reinforcement Learning for Effective Abstraction
Authors: Harsha Kokel, Arjun Manoharan, Sriraam Natarajan, Balaraman Ravindran and Prasad Tadepalli
Keywords:
Reinforcement LearningPlanningRelational MDPHierarchical
LM-cut and Operator Counting Heuristics for Optimal Numeric Planning with Simple Conditions
Authors: Ryo Kuroiwa, Alexander Shleyfman, Chiara Piacentini, Margarita Castro and J. Christopher Beck
Keywords:
numeric planningheuristic searchoptimal planningLM-cutplanning with resourcesoperator-counting
Privacy-Preserving Algorithm for Decoupling of Multi-Agent Plans with Uncertainty
Authors: Yuening Zhang and Brian Williams
Keywords:
temporal networktemporal decouplingmulti-agent systemsmulti-agent scheduling and executionprivacy
Blind Decision Making: Reinforcement Learning with Delayed Observations
Authors: Mridul Agarwal and Vaneet Aggarwal
Keywords:
Reinforcement LearningDelayed Reinforcement LearningPlanning and Control