A Generative Expert System for the Design of Building Layouts

  • U. Flemming
  • R. Coyne
  • T. Glavin
  • M. Rychener


Starting with [Grason 70] and [Steadman 70] and continued through [Mitchell et al. 76] and [Flemming 78], work on the exhaustive enumeration of solutions to layout problems has produced a particular approach which, by now, has established itself as a fully developed paradigm. This paradigm achieves great conceptual clarity by drawing a clean distinction between, on the one hand, the quantitative and continuous properties of a solution (such as the dimensions of the spaces allocated) and, on the other hand, some of its qualitative or discrete properties (particularly the geometric or spatial — not necessarily topological — relations between the allocated spaces). The paradigm stresses the importance of using a formalized representation for properties of the second type and calls for an explicit specification of the necessary and sufficient conditions under which such representations are to be considered well-formed or syntactically correct; that is, every representation of a solution satisfies these conditions and every object that satisfies these conditions represents a solution. In the enumeration of solution sets, these representations play a crucial role in two ways:
  1. (1)

    Each representation is an abstraction since it supresses certain properties of the solution it describes. Different solutions can therefore have the same representation, and each representation consequently describes not a single solution, but an entire class or subset of solutions. Under a suitably selected representation, the (possibly infinite) set of solutions is divided into a finite set of subsets which can be enumerated by generating all well-formed representations as objects.



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buchanan, Bruce G. and Feigenbaum, Edward A. “Dendral and Mcta-Dendral: their applications dimension”. Artificial Intelligence 11 (1978), 5–24.CrossRefGoogle Scholar
  2. 2.
    Buchanan, B.; Sutherland, Georgia and Feigenbaum, E.A. Heuristic Dendral: a program for generating explanatory hypotheses in organic chemistry. In Machine Intelligence 4, Meltzer, B. and Michie, D., Ed., Edinburgh University Press, Edinburgh, 1969, pp. 209–254.Google Scholar
  3. 3.
    Buchanan, B. G.; Sutherland, G. L. and Feigenbaum, E. A. Rediscovering some problems of artificial intelligence in the context of organic chemistry. In Machine Intelligence 5, Meltzer, B. and Michie, D., Ed., Edinburgh University Press, Edinburgh, 1970, pp. 253–280.Google Scholar
  4. 4.
    Earl, CF. “Rectilinear shapes”. Environment and Planning B 7 (1980), 311–342.CrossRefGoogle Scholar
  5. 5.
    Flemming, U. “Wall representations of rectangular dissections and their use in automated space allocation”. Environment and Planning B 5 (1978), 215–232.CrossRefGoogle Scholar
  6. 6.
    Hemming, U. “On the representation and generation of loosely-packed arrangements of rectangles”. Planning and Design 12 (1985). [forthcoming].Google Scholar
  7. 7.
    Forgy, C. L.. OPS83 User’s Manual and Report. Production Systems Technologies, Pittsburgh, PA, 1985.Google Scholar
  8. 8.
    Gero, John S. and Coyne, Richard. The place of expert systems in architecture. PARC 83. Proceedings of the International Conference on Computers in Architecture, Pinner, Middlesex, UK, 1983, pp. 529–541.Google Scholar
  9. 9.
    Grason, John. A dual linear graph representation for space-filling location problems of the floor plan type. In Emerging Methods in Environmental Design and Planning, Moore, Gary T., Ed., M.I.T. Press, Cambridge, Mass., 1970, pp. 170–178.Google Scholar
  10. 10.
    Mitchell, W. J.; Steadman, J. P. and Liggett, Robin S. “Synthesis and optimization of small rectangular floor plans”. Environment and Planning B 3(1976), 37–70.CrossRefGoogle Scholar
  11. 11.
    Rychener, Michael D.- Expert systems for engineering design: problem components, techniques and prototypes. Report DRC-05–02*83, Design Research Center, Carnegie-Mellon University.Google Scholar
  12. 12.
    Steadman, Philip. The automatic generation of minimum-standard house plans. Paper delivered at the Second Annual Conference of the Environmental Design Research Association.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • U. Flemming
    • 1
  • R. Coyne
    • 1
  • T. Glavin
    • 1
  • M. Rychener
    • 2
  1. 1.Department of ArchitectureCarnegie-Mellon UniversityPittsburghUSA
  2. 2.Design Research CentreCarnegie-Mellon UniversityPittsburghUSA

Personalised recommendations