Multi-Agent Planning and Diagnosis with Commonsense Reasoning

Tran Cao Son, William Yeoh, Roni Stern, Meir Kalech

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

Abstract

In multi-Agent systems, multi-Agent planning and diagnosis are two key subfields-multi-Agent planning approaches identify plans for the agents to execute in order to reach their goals, and multi-Agent diagnosis approaches identify root causes for faults when they occur, typically by using information from the multi-Agent planning model as well as the resulting multi-Agent plan. However, when a plan fails during execution, the cause can often be related to some commonsense information that is neither explicitly encoded in the planning nor diagnosis problems. As such existing diagnosis approaches fail to accurately identify the root causes in such situations. To remedy this limitation, we extend the Multi-Agent STRIPS problem (a common multi-Agent planning framework) to a Commonsense Multi-Agent STRIPS model, which includes commonsense fluents and axioms that may affect the classical planning problem. We show that a solution to a (classical) Multi-Agent STRIPS problem is also a solution to the commonsense variant of the same problem. Then, we propose a decentralized multi-Agent diagnosis algorithm, which uses the commonsense information to diagnose faults when they occur during execution. Finally, we demonstrate the feasibility and promise of this approach on several key multi-Agent planning benchmarks.

Original languageEnglish
Title of host publicationProceedings of 2023 5th International Conference on Distributed Artificial Intelligence, DAI 2023
PublisherAssociation for Computing Machinery
ISBN (Electronic)9798400708480
DOIs
StatePublished - 30 Nov 2023
Externally publishedYes
Event5th International Conference on Distributed Artificial Intelligence, DAI 2023 - Singapore, Singapore
Duration: 30 Nov 20233 Dec 2023

Publication series

NameACM International Conference Proceeding Series

Conference

Conference5th International Conference on Distributed Artificial Intelligence, DAI 2023
Country/TerritorySingapore
CitySingapore
Period30/11/233/12/23

Bibliographical note

Publisher Copyright:
© 2023 Owner/Author.

Keywords

  • Answer Set Programming
  • Commonsense Reasoning
  • Decentralized Algorithms
  • Multi-Agent Diagnosis
  • Multi-Agent Planning
  • Multi-Agent Systems

Fingerprint

Dive into the research topics of 'Multi-Agent Planning and Diagnosis with Commonsense Reasoning'. Together they form a unique fingerprint.

Cite this