Patent 7447670 was granted and assigned to Hrl Laboratories, Llc on November, 2008 by the United States Patent and Trademark Office.
The present invention provides a system and a method to keep track of conflicts resulting from combining basic probability assignments (BPAs) without actually performing the normalization operation at every step of combination. This approach can be applied recursively, allowing the system to keep track of the normalization and conflict of the belief combinations inside a large belief inference system without ever performing a normalization operation as long as the computing system precision allows. The present invention can be applied to monitor conflicts within most inference systems, including the Valuation Based System (VBS) framework for Dempster-Shafer (D-S) evidential reasoning.