High Performance Knowledge Bases: four approaches to knowledge acquisition, representation and reasoning for workaround planning

As part of the DARPA-sponsored High Performance Knowledge Bases program, four organisations were set the challenge of solving a selection of knowledge-based planning problems in a particular domain, and then modifying their systems quickly to solve further problems in the same domain. The aim of the exercise was to test the claim that, with the latest Al technology, large knowledge bases can be built quickly and efficiently. The domain chosen was 'workarounds'; that is, planning how a convoy of military vehicles can 'work around' (i.e. circumvent or overcome) obstacles in their path, such as blown bridges or minefields. This paper describes the four approaches that were applied to solve this problem. These approaches differed in their approach to knowledge acquisition, in their ontology, and in their reasoning. All four approaches are described and compared against each other. The paper concludes by reporting the results of an evaluation that was carried out by the HPKB program to determine the capability of each of these approaches. (C) 2001 Published by Elsevier Science Ltd.