Perceptual and Action Routines in Diagrammatic Reasoning for Entity- Reidentification

摘要

The Objective Force requirements of responsiveness, agility and versatility call for digitized graphical decision support interfaces that automate or otherwise help in various reasoning tasks, including reasoning with visual and diagrammatic representations that are ubiquitous in Army situation understanding, planning and plan monitoring. In earlier papers, we described a diagrammatic reasoning architecture, and demonstrated the approach for instances of maneuver recognition and information fusion for entity- reidentification problems. The current paper characterizes the computational properties of the core perception and path-finding algorithms that are an important part of the technology's application for a class of fusion problems. This analysis is important since the practicality of automating diagrammatic reasoning for Army applications depends on developing algorithms with manageable complexity.