Introducing Intelligence and Knowledge into CAD

  • John F. Brotchie
  • Ron Sharpe
  • Bertil Marksjo
  • Michael Georgeff
Conference paper


This paper outlines work in progress in a centre for intelligent knowledge-based systems for computer-aided decision. The centre was recently established in the Division of Building Research CSIRO, Australia. The research is an extension of previous Divisional contributions to the mathematical basis for automated optimal design and planning.

The work takes two paths: (1) development of expert systems to aid design, planning, and fault diagnosis involving building technology, and (2) development of intelligent optimization techniques as engines for CAD (computer-aided design or decision) systems.

This paper is primarily concerned with the Division’s work on optimization techniques; and the inclusion of knowledge and reasoning into these techniques to increase their efficiency and effectiveness. The aim is to provide an intelligent ‘engine’ for driving automated and computer-aided decision systems.

The centre is collaborating with the CAD industry, the computer industry, government and user industries both on expert systems development and on intelligent optimization systems for CAD.

Key words

Artificial intelligence knowledge-based system computer-aided design computer-aided decision automation optimization learning reasoning expert systems. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brotchie, J.F. (1967) On the Structural Design Problem. CE Transactions, IEA, CE9:151–158.Google Scholar
  2. Brotchie, J.F. (1969) A General Planning Model. Management Science, 16, 3:265–266.CrossRefGoogle Scholar
  3. Brotchie, J.F., Roy, J.R. and Sharpe, R. (1975). Planning for and by the Community. Proc. 5th Australian Building Research Congress, Melbourne.Google Scholar
  4. Brotchie, J.F., Lesse, P.F. and Roy, J.R. (1979) Entropy, Utility and Planning Models. Sistemi Urbani, 3:33–53.Google Scholar
  5. Brotchie, J.F., Sharpe, R. and Dickey, J.W. (1980) TOPAZ -General Planning Technique and its Application at the Regional, Urban and Facility Planning Levels, Springer-Verlag, Berlin.Google Scholar
  6. Brotchie, J.F. and Sharpe, R. (1973) Decomposition of Complex Systems into Subsystems and Application to Street Network Design. Division of Building Research CSIRO Report 5.Google Scholar
  7. Burkard, R.E. and Bonniger, T. (1983) A Heuristic for Quadratic Boolean Programs with Applications to Quadratic Assignment Problems. European Journal of Operations Research, 13:374–386.CrossRefzbMATHMathSciNetGoogle Scholar
  8. Burkard, R.E. and Rendl, F. (1984) A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems. European Journal of Operational Research, 17:169–174.CrossRefzbMATHGoogle Scholar
  9. Hinton, G.E. (1985) ‘Learning in Parallel Networks’. Byte, April, 265–273.Google Scholar
  10. Kirkpatrick, S., Gelatt, CD. Jr. and Vecchi, M.P. (1983) Optimization by Simulated Annealing. Science, 220, 4598:671–680.CrossRefzbMATHMathSciNetGoogle Scholar
  11. Koopmans, T.C. and Beckmann, M. (1957). Assignment Problems and the Location of Economic Activities. Econometrica, 25:53–76.CrossRefzbMATHMathSciNetGoogle Scholar
  12. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. (1953) Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21: 1087–1092.CrossRefGoogle Scholar
  13. Reinschmidt, K.F. , Cornell, CA. and Brotchie, J.F. (1966) Iterative Design and Structural Optimization. Journal of the Structural Division, ASCE, Vol. 92, ST6, Proc. Paper 5015, 281–318.Google Scholar
  14. Sharpe, R. and Marksjo, B.S. (1985) Facility Layout Optimization Using Metropolis. Environment and Planning B, Vol. 15, No. 4 (in press).Google Scholar
  15. Tolman, R.C. (1955) The Principals of Statistical Mechanics. Oxford University Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • John F. Brotchie
    • 1
  • Ron Sharpe
    • 1
  • Bertil Marksjo
    • 1
  • Michael Georgeff
    • 2
  1. 1.Division of Building ResearchCommonwealth Scientific and Industrial Research OrganizationAustralia
  2. 2.AI ProgramSRI InternationalUSA

Personalised recommendations