Interaction-based invention: Designing novel devices from first principles

  • Brian C. Williams
Part of the Lecture Notes in Computer Science book series (LNCS, volume 462)


An inventor who is skilled at constructing innovative designs is distinguished, not just by the first principles he knows, but by the way he uses these principles and how he focusses the search for novel devices among an overwhelming space of possibilities. We propose that an appropriate focus for design is the network of qualitative interactions between quantities, (called an interaction topology), used by a device to achieve its desired behavior. We present an approach, called interaction-based invention, which views design as a process of building interaction topologies — in this paper directly from first principles. The program Ibis, which embodies this approach, designs simple hydro-mechanical regulators, analogous to devices that were fundamental to the development of feedback control theory.


Potential Interaction Bond Graph Function Sharing Pipe Model Downward Arrow 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

10 References

  1. Bobrow, D. G. (Ed.) [1984], “Special Issue on Qualitative Reasoning,” AIJ, 24.Google Scholar
  2. Bose, A. G., and K. N. Stevens [1965], Introductory Network Theory, Harper & Row, NY.Google Scholar
  3. Brachman, R. J., and J. G. Schmolze [1985], “An Overview of KL-ONE,” CogSci, 9 Google Scholar
  4. Brown, D., and B. Chandrasekaran [1985], “Expert Systems for a Class of Mechanical Design Activity,” in J. Gero (ed.), Knowledge Engineering in Computer-aided Design, North Holland, Amsterdam.Google Scholar
  5. Hill, F. J., and G. R. Peterson [1974], Introduction to Switching Theory and Logical Design, Wiley, New York.Google Scholar
  6. Joskowicz, L., and S. Addanki [1989], “Innovative Design of Kinematic Pairs,” Report RC14507, IBM T.J.Watson Research Center, Yorktown Heights, N.Y.Google Scholar
  7. Mayr, O. [1970], The Origins of Feedback Control, MIT Press, Cambridge, MA.Google Scholar
  8. McDermott, D. [1977], “Flexibility and Efficiency in a Computer Program for Designing Circuits,” MIT AITR-402.Google Scholar
  9. McDermott, J. [1982], “R1: A Rule-based Configurer of Computer Systems,” AIJ, 19(1).Google Scholar
  10. Mitchell, T. M., et al. [1983], “An Intelligent Aid for Circuit Redesign,” AAAI.Google Scholar
  11. Mitchell, T. M., S. Mahadevan, and L. I. Steinberg [1985], “LEAP: A Learning Apprentice for VLSI Design,” IJCAI.Google Scholar
  12. Mittal, S., et al. [1986], “PRIDE: An Expert System for the Design of Paper Handling Systems,” Computer.Google Scholar
  13. Murthy, S. S., and S. Addanki [1987], “PROMPT: An Innovative Design Tool,” AAAI.Google Scholar
  14. Ressler, A. [1984], “A Circuit Grammar for Operational Amplifier Design,” MIT AITR-807.Google Scholar
  15. Roylance, G. [1980], “A Simple Model of Circuit Design,” MIT AITR-703.Google Scholar
  16. Shearer et al. [1971], Introduction to System Dynamics, Addison-Wesley, Reading, Mass.Google Scholar
  17. Ulrich, K. [1988], “Computation and Pre-Parametric Design,” MITAI TR-1043.Google Scholar
  18. Williams, B. C. [1984], “Qualitative Analysis of MOS Circuits,” AIJ, 24, pages 281–346.Google Scholar
  19. Williams, B. C. [1986], “Doing Time: Putting Qualitative Reasoning on Firmer Ground,” AAAI.Google Scholar
  20. Williams, B. C. [1988], “MINIMA: A Symbolic Approach to Qualitative Reasoning,” AAAI.Google Scholar
  21. Williams, B. C. [1989], “Invention from First Principles via Topologies of Interaction,” PhD Thesis, MIT.Google Scholar
  22. Williams, B. C. [1990], “Invention from First Principles: An Overview,” P. Winston and S. Shellard (Eds.), Artificial Intelligence at MIT: Expanding Frontiers, MIT Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Brian C. Williams
    • 1
  1. 1.System Sciences LaboratoryXerox Palo Alto Research CenterPalo Alto

Personalised recommendations