Advertisement

From Diagrams to Models by Analogical Transfer

  • Patrick W. Yaner
  • Ashok K. Goel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4045)

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.

Keywords

Spatial Relation Analogical Reasoning Joint Revolute Transfer Task Physical Device 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9), 575–577 (1973)MATHCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Chandrasekaran, B., Goel, A.K., Iwasaki, Y.: Functional representation as design rationale. In: Proc. European Workshop on Case-Based Reasoning, pp. 58–75 (1993)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Dar, T., Joskowicz, L., Rivlin, E.: Understanding mechanical motion: From images to behaviors. Artificial Intelligence 112, 147–179 (1999)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Evans, T.G.: A heuristic program to solve geometric analogy problems. In: Minsky, M. (ed.) Semantic Information Processing. MIT Press, Cambridge (1968)Google Scholar
  7. 7.
    Falkenhainer, B., Forbus, K.D., Gentner, D.: The structure-mapping engine: Algorithm and examples. Artificial Intelligence 41, 1–63 (1990)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Stahovich, T.F., Davis, R., Shrobe, H.: Generating multiple new designs from a sketch. Artificial Intelligence 104(1–2), 211–264 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Patrick W. Yaner
    • 1
  • Ashok K. Goel
    • 1
  1. 1.Artificial Intelligence Laboratory, Division of Interactive and Intelligent Computing, College of Computing, Georgia Institute of TechnologyDesign Intelligence GroupAtlanta

Personalised recommendations