KDMAS: A Multi-Agent System for Knowledge Discovery via Planning

Abstract

In the real world, there are some domain knowledge discovery problems that can be formulated into knowledge-based planning problems, such as chemical reaction process and biological pathway discovery problems (Khan et al. 2003). A view of these domain problems can be re-cast as a planning problem, such that initial and final states are known and processes can be captured as abstract operators that modify the environment. For example, approaching biological pathway discovery with an AI planning approach would mean that a valid plan that transfers the initial state into the goal state is a hypothetical pathway that prescribes the order of events that must occur to effect the goal state. We believe that AI planning technology can provide a modeling formalism for this task such that hypotheses can be generated, tested,