Learning Non-Deterministic Multi-Agent Planning Domains

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Abstract

In this paper, we present an algorithm for learning nondeterministic multi-agent planning domains from execution examples. The algorithm uses a master-slave decomposition of two population based stochastic local search algorithms and integrates binary decision diagrams to reduce the size of the search space. Our experimental results show that the learner has high convergence rates due to an aggressive exploitation of example-driven search and an efficient separation of concurrent activities. Moreover, even though the learning problem is at least as hard as learning disjoint DNF formulas, large domains can be learned accurately within a few minutes.
Original languageEnglish
Title of host publicationProceedings of the Seventeenth International Conference on Automated Planning and Scheduling (ICAPS-07) Workshop on Artificial Intelligence Planning and Learning
Publication date2007
Publication statusPublished - 2007

Keywords

  • nondeterministic multi-agent planning
  • stochastic local search
  • binary decision diagrams
  • convergence rates
  • example-driven search

Fingerprint

Dive into the research topics of 'Learning Non-Deterministic Multi-Agent Planning Domains'. Together they form a unique fingerprint.

Cite this