Distributed abductive reasoning with constraints

  • Authors:
  • Jiefei Ma;Krysia Broda;Alessandra Russo;Emil Lupu

  • Affiliations:
  • Department of Computing, Imperial College London;Department of Computing, Imperial College London;Department of Computing, Imperial College London;Department of Computing, Imperial College London

  • Venue:
  • DALT'10 Proceedings of the 8th international conference on Declarative agent languages and technologies VIII
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abductive inference has many known applications in multiagent systems including planning, scheduling, policy analysis and sensing data interpretation. However, most abductive frameworks rely on a centrally executed proof procedure whereas many of the application problems are distributed by nature. Confidentiality and communication overhead concerns often preclude agents' knowledge from being centralised. We present in this paper a distributed abductive reasoning framework with a flexible and extensible proof procedure that permits collaborative abductive reasoning between agents over decentralised knowledge. The proof procedure is sound and complete upon termination, and can perform concurrent computation. To the best of our knowledge, this is the first distributed abductive system that can compute non-ground conditional proofs and handle arithmetic constraints.