Network-based Truth Maintenance System

Das, S. and Lawless, D.

Proceedings of the 15th European Conference on Artificial Intelligence, Lyon, France, (July 2002)

We present here a Network-based Truth Maintenance System (NTMS) for problem solvers based on Bayesian belief network (BN) technology. BN technology has been proven to be effective for assessing battlefield situations, such as the enemy’s likely point of interdiction. Nodes and links in a BN capture semantic relationships among various domain related concepts. In the absence of firmer knowledge, default assumptions provide the beliefs of some nodes in a BN. Before posting incoming evidence into a BN node, a truth maintenance procedure is invoked to check for information consistency between the node’s current expected state and the new observed state. In case of inconsistency, the truth maintenance procedure revises some default assumptions, by isolating those nodes causing inconsistency, via a sensitivity analysis procedure that exploits the strengths of BN causal dependency. We have applied our approach for trustworthy situation assessment in the context of a Stability and Support Operation (SASO) scenario.

For More Information

To learn more or request a copy of a paper (if available), contact

(Please include your name, address, organization, and the paper reference. Requests without this information will not be honored.)