An Architecture for Problem Solving with Diagrams
An Architecture for Problem Solving with Diagrams
复制标题
用图表解决问题的架构
DOI：
10.1007/978-3-540-25931-2_16
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Atsushi Shimojima
中科院分区：
文献类型：
--
作者：
B. Chandrasekaran;Unmesh Kurup;Bonny Banerjee;J. Josephson;R. Winkler;Kim Marriott;Atsushi Shimojima
在问题解决中，目标/子目标要么通过从当前信息生成所需信息来解决，要么进一步分解为额外的子目标。在传统的问题求解中，目标、知识和问题状态都被建模为由符号谓词组成的表达式，信息生成被建模为基于符号匹配的规则应用。另一方面，在用图表解决问题时，可以使用一种生成信息的附加方法，即，by visual视觉perception感知on graphics图表.一个子目标的解决机会主义的任何方式产生的信息是成功的。图表特别有效，因为给定信息所包含的某些类型的信息是明确可用的--作为涌现对象和涌现关系--供视觉感知拾取。我们添加到传统的解决问题的体系结构的一个组件，用于表示图作为一个配置的图形对象的三种基本类型，点，curveandregion;一组感知例程，识别紧急对象和评估一组通用的空间关系对象之间;和一组动作例程，创建或修改图。我们将讨论如何在图系统的通用功能之上添加特定于域的功能。该体系结构的工作说明了通过一个应用场景。
In problem solving a goal/subgoal is either solved by generating needed information from current information, or further decomposed into additional subgoals. In traditional problem solving, goals, knowledge, and problem states are all modeled as expressions composed of symbolic predicates, and information generation is modeled as rule application based on matching of symbols. In problem solving with diagrams on the other hand, an additional means of generating information is available, viz., by visual perception on diagrams. A subgoal is solved opportunistically by whichever way of generating information is successful. Diagrams are especially effective because certain types of information that is entailed by given information is explicitly available – as emergent objects and emergent relations – for pickup by visual perception. We add to the traditional problem solving architecture a component for representing the diagram as a configuration of diagrammatic objects of three basic types,point,curveandregion; a set of perceptual routines that recognize emergent objects and evaluate a set of generic spatial relations between objects; and a set of action routines that create or modify the diagram. We discuss how domain-specific capabilities can be added on top of the generic capabilities of the diagram system. The working of the architecture is illustrated by means of an application scenario.