Abstract
Two systems for layout synthesis, Loos and Wright and the approaches underlying them are compared, Loos uses a form of hierarchical generate-and-test and Wright disjunctive constraint satisfaction, a form of constraint-directed search, Loos implements a constructive approach that adds objects sequentially, while Wright uses a reductionist approach that satisfies constraints incrementally. The comparisons are based on a series of experiments in which the systems were used to solve identical layout problems and to produce insights at very detailed levels. The conclusions are tentative, as the experiments are still going on at the time of writing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baykan C.A.: 1991, Formulating spatial layout as a disjunctive constraint satisfaction problem. Doctoral dissertation, Dept. of Architecture, Carnegie Mellon University, Pittsburgh, PA.
Baykan C.A. and Fox M.S.: 1991, Constraint satisfaction techniques for spatial planning. In P.J.W.ten Hagen, P.J.Veerkamp (Ed.), Intelligent CAD Systems HI Practical Experience and Evaluation. Berlin: Springer-Verlag.
Baykan C.A. and Fox M.S.: forthcoming, WRIGHT: A constraint-based spatial layout system. In C. Tong and D. Sriram (Eds.), Artificial Intelligence in Engineering Design. Academic Press.
Buchanan, B., Sutherland, Georgia and Feigenbaum, E.A.: 1969, HEURISTIC DENDRAL: a program for generating explanatory hypotheses in organic chemistry. In Meltzer, B. and Michie, D. (Ed.), Machine Intelligence 4. Edinburgh: Edinburgh University Press.
Coyne, R.F.: 1991, ABLOOS: An evolving hierarchical design framework. Doctoral dissertation, Dept. of Architecture, Carnegie Mellon University, Pittsburgh, PA.
Coyne, R.F. and Flemming, U.: 1990, Planning in design synthesis - Abstraction-based LOOS. In J. Gero (Ed.), Artificial Intelligence in Engineering V. Vol I: Design (Proceedings of the Fifth International Conference, Boston, MA). New York: Springer (Computational Mechanics Publications).
Eastman, Charles M.: 1973, Automated space planning. Artificial Intelligence, 4, 41–64.
Flemming, U.: 1978, Wall representations of rectangular dissections and their use in automated space allocation. Environment and Planning B, 5, 215–232.
Flemming, U.: 1979, Representing an infinite set of solutions through a finite set of principal options. A. Seidel and S. Danford (Eds.), Proc. 10th Conf. of the Environmental Design Research Association. Buffalo, NY.
Flemming, U., Coyne, R., Glavin, T. and Rychener, M.: 1988, A generative expert system for the design of building layouts - version 2. In J. Gero (Ed.), Artificial Intelligence in Engineering: Design (Proceedings of the Third International Conference, Palo Alto, CA). New York: Elsevier (Computational Mechanics Publications).
Flemming, U.: 1989, More on the representation and generation of loosely packed arrangements of rectangles. Environment and Planning B. Planning and Design, 16, 327–359.
Flemming, U., Coyne, R. F., Glavin, T., Hung Hsi, Rychener, M. D.: 1989, A generative expert system for the design of building layouts (final report). Report EDRC 48-15-89, Engineering Design Research Center, Carnegie-Mellon University.
Fox M.S., Sadeh N., and Baykan C.: 1989, Constrained heuristic search. Proceedings of IJCAI-11., IJCAI.
Haralick R.M. and Elliott G.L.: 1980, Increasing tree search efficiency for constraint satisfaction problems. AI, 14, 263–313.
Mackworth A.K.: 1977, Consistency in networks of relations. AI, 8, 99–118.
Purdom P.W.: 1983, Search rearrangement backtracking and polynomial average time. AI, 27, 117–133.
Stefik, M. et al.: 1983, Basic concepts for building expert systems. In Hayes-Roth, F. et al. (Eds.), Building Expert Systems. Reading, MA: Addison-Wesley.
Supowit, K.J. and Slutz, E.A.: 1984, Placement algorithms for custom VLSI. Computer Aided Design, 16, 46–52.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Flemming, U., Baykan, C.A., Coyne, R.F., Fox, M.S. (1992). Hierarchical Generate-and-Test vs Constraint-Directed Search. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’92. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2787-5_41
Download citation
DOI: https://doi.org/10.1007/978-94-011-2787-5_41
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5238-2
Online ISBN: 978-94-011-2787-5
eBook Packages: Springer Book Archive