Abstract
We present a method for constructing a teleological model of a drawing of a physical device through analogical transfer of the teleological model of the same device in an almost identical drawing. A source case, in this method, contains both a 2-D vector-graphics line drawing of a physical device and a teleological model of the device called a Drawing-Shape-Structure-Behavior-Function (DSSBF) model that relates shapes and spatial relations in the drawing to specifications of the structure, behavior and function of the device. Given an almost identical target 2-D vector-graphics line drawing as input, we describe how an agent may align the two drawings, and transfer the relevant structural, behavioral and functional elements over to the target drawing. We also describe how the DSSBF model of the source drawing guides the alignment of the two drawings. The Archytas system implements this method in domain of kinematic devices that convert translational motion into rotational motion, such as a piston and crankshaft device.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9), 575–577 (1973)
Chandrasekaran, B.: Multimodal perceptual representations and design problem. In: Gero, J.S. (ed.) Visual and Spatial Reasoning in Design. Key Centre of Design Computing and Cognition, University of Sydney, NSW, Australia (1999)
Chandrasekaran, B., Goel, A.K., Iwasaki, Y.: Functional representation as design rationale. In: Proc. European Workshop on Case-Based Reasoning, pp. 58–75 (1993)
Chen, C.-W.K., Yun, D.Y.Y.: Unifying graph matching problems with a practical solution. In: Proc. Int’l Conf. on Systems, Signals, Control, and Computers (1998)
Dar, T., Joskowicz, L., Rivlin, E.: Understanding mechanical motion: From images to behaviors. Artificial Intelligence 112, 147–179 (1999)
Evans, T.G.: A heuristic program to solve geometric analogy problems. In: Minsky, M. (ed.) Semantic Information Processing. MIT Press, Cambridge (1968)
Falkenhainer, B., Forbus, K.D., Gentner, D.: The structure-mapping engine: Algorithm and examples. Artificial Intelligence 41, 1–63 (1990)
Ferguson, R.W., Forbus, K.D.: Telling juxtapositions: Using repetition and alignable difference in diagram understanding. In: Holyoak, K., Gentner, D., Kokinov, B. (eds.) Advances in Analogy Research, New Bulgarian University, Sofia, Bulgaria, pp. 109–117 (1998)
Ferguson, R.W., Forbus, K.D.: GeoRep: A flexible tool for spatial representation of line drawings. In: Proc. 17th National Conf. on Artificial Intelligence (AAAI-2000), Austin, Texas. AAAI Press, Menlo Park (2000)
Goel, A.K.: A model-based approach to case adaptation. In: Hammond, K.J., Gentner, D. (eds.) Proc. 13th Annual Conf. of the Cognitive Science Society, pp. 143–148. Lawrence Erlbaum Associates, Mahwah (1991)
Goel, A.K.: Adaptive modeling. In: Iwasaki, Y., Farquhar, A. (eds.) Qualitative Reasoning: Papers from the 10th Annual Workshop, Technical Report WS-96-01, pp. 67–73. AAAI Press, Menlo Park (1996)
Goel, A.K., Chandrasekaran, B.: Functional representation of designs and redesign problem solving. In: Proc. 11th International Joint Conf. on Artificial Intelligence (IJCAI 1989), pp. 1388–1394. Morgan Kaufmann, San Francisco (1989)
Griffith, T., Nersessian, N., Goel, A.K.: The role of generic models in conceptual change. In: Proc. 18th Annual Conf. of the Cognitive Science Society. Lawrence Erlbaum Associates, Mahwah (1996)
Griffith, T., Nersessian, N., Goel, A.K.: Function-follows-form transformations in scientific problem solving. In: 22nd Annual Conf. of the Cognitive Science Society, pp. 196–201. Lawrence Erlbaum Associates, Mahwah (2000)
Hofstadter, D., McGraw, G.: Letter spirit: Esthetic perception and creative play in the rich microcosm of the roman alphabet. In: Hofstadter, D., The Fluid Analogies Research Group (eds.) Fluid Concepts and Creative Analogies: Computer Models of the Funamental Mechanisms of Thought, ch. 10, pp. 407–466. Basic Books (1995)
Joskowicz, L.: Shape and function in mechanical devices. In: 6th National Conf. on Artificial Intelligence (AAAI-1987), pp. 611–615. AAAI Press, Menlo Park (1987)
McGraw, G., Hofstadter, D.: Perception and creation of diverse alphabetic styles. In: Harrison, S. (ed.) Artificial Intelligence and Creativity: Papers from the 1993 Spring Symposium, Technical Report SS-93-01, pp. 11–18. AAAI Press, Menlo Park (1993)
Narayanan, N.H., Chandrasekaran, B.: Reasoning visually about spatial interactions. In: Proc. 12th International Joint Conf. on Artificial Intelligence (IJCAI 1991), pp. 360–365. Morgan Kaufmann, San Francisco (1991)
Narayanan, N.H., Suwa, M., Motoda, H.: How things appear to work: Predicting behaviors from device diagrams. In: Proc. 12th National Conf. on Artificial Intelligence (AAAI 1994), pp. 1161–1167. AAAI Press, Menlo Park (1994)
Novak, G.S.: Diagrams for solving physical problems. In: Glasgow, J., Narayanan, N.H., Chandrasekaran, B. (eds.) Diagrammatic Reasoning: Cognitive and Computational Perspectives, pp. 753–774. AAAI Press/The MIT Press, Menlo Park (1995)
Raymond, J.W., Gardiner, E.J., Willett, P.: Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph heuristic. J. Chem. Inf. Comput. Sci. 42, 305–316 (2002)
Sembugamoorthy, V., Chandrasekaran, B.: Functional representation of devices and compilation of diagnostic problem-solving systems. In: Kolodner, J., Riesbeck, C. (eds.) Experience, Memory, and Reasoning, pp. 47–73. Lawrence Erlbaum, Hillsdale (1986)
Stahovich, T.F., Davis, R., Shrobe, H.: Generating multiple new designs from a sketch. Artificial Intelligence 104(1–2), 211–264 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yaner, P.W., Goel, A.K. (2006). From Diagrams to Models by Analogical Transfer. In: Barker-Plummer, D., Cox, R., Swoboda, N. (eds) Diagrammatic Representation and Inference. Diagrams 2006. Lecture Notes in Computer Science(), vol 4045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11783183_7
Download citation
DOI: https://doi.org/10.1007/11783183_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35623-3
Online ISBN: 978-3-540-35624-0
eBook Packages: Computer ScienceComputer Science (R0)