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


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
ISBN (Electronic)9798400708480
StatePublished - 30 Nov 2023
Event5th International Conference on Distributed Artificial Intelligence, DAI 2023 - Singapore, Singapore
Duration: 30 Nov 20233 Dec 2023

Publication series

NameACM International Conference Proceeding Series


Conference5th International Conference on Distributed Artificial Intelligence, DAI 2023


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

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software


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

Cite this