Open AccessDOI
Planning in design synthesis : abstraction-based LOOS (ABLOOS)
Reads0
Chats0
TLDR
This proposal describes the creation of a new frameworic to represent and control decompositional abstraction levels in layout design that will not only help to tame the explosion in the search space but will also add flexibility and adaptability to the approach.Abstract:
ion is the quintessential mechanism for dealing with complexity. ion may take many forms and appears to underlie all of the important strategies for handling large search spaces in planning domains. Design, modeled as search, also depends heavily on the use of mechanisms of abstraction, and may benefit from the employment of strategies to leverage search that are similar to those developed in automated planning. In some design domains, such as automated layout, the fact that the objects manipulated have shape and take up space adds an interesting twist and certain complexities to the use of abstraction mechanisms for handling the operators, objects and goals of the problem space.ion is the quintessential mechanism for dealing with complexity. ion may take many forms and appears to underlie all of the important strategies for handling large search spaces in planning domains. Design, modeled as search, also depends heavily on the use of mechanisms of abstraction, and may benefit from the employment of strategies to leverage search that are similar to those developed in automated planning. In some design domains, such as automated layout, the fact that the objects manipulated have shape and take up space adds an interesting twist and certain complexities to the use of abstraction mechanisms for handling the operators, objects and goals of the problem space. With respect to leveraging search in a design system, this proposal describes a salient topic and the research aimed at exploring it. The topic is the combination and interaction of various forms of abstraction in the context of the automated synthesis of layouts. This research issue converges with a unique opportunity to explore it in the context of an especially promising approach to space planning. The system embodying that approach, LOOS, has a representation and an overall system architecture which suitably address some of the problematic limitations and compromises of former approaches. However, in order to extend the generality and scalability of the approach, the problem of the combinatorial explosion in the search space has to be addressed. In this regard, a promising direction appears to be combining decompositional abstractions formed around the objects of design, with the primary representational abstractions used for delineation and generation of alternatives. The remainder of the proposal describes the creation of a new frameworic to represent and control decompositional abstraction levels in layout design. This new abstraction mechanism will strongly restrict the number of the objects that the layout system has to deal with at a given time, while also providing an appropriate place to store additional knowledge and constraints for pruning. Therefore, it will not only help to tame the explosion in the search space but will also add flexibility and adaptability to the approach. This new abstraction framework is proposed as a general hierarchical extension to LOOS's domain-independent problem solving structure, accepting domain-dependent decompositional knowledge as content. University Libraries Carnegie Mellon Univf Pittsburgh, Pennsylvama Table ofread more
Citations
More filters
Book
COMMON LISPオブジェクト指向(CLOS) = Object-oriented programming in Common Lisp : a programmer's guide to CLOS
Sonya E. Keene,浩人 稲葉,和宏 河込 +2 more
TL;DR: In this paper, the authors proposed a method to solve the problem of the "missing link" problem in the context of mobile phone networks, where the mobile phone network is used to connect mobile phone users with the internet.
Journal ArticleDOI
Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision
Reinhard Koenig,Katja Knecht +1 more
TL;DR: It is concluded that neither of the methods is superior but that each of them is suitable for use in distinct application scenarios because of its different properties.
Journal ArticleDOI
Hierarchical structuring of layout problems in an interactive evolutionary layout system
Reinhard Koenig,Sven Schneider +1 more
TL;DR: The approach is extended by a data structure that facilitates the hierarchical organization of layout elements making it possible to structure and organize larger layout problems into subsets that can be solved in parallel.
Proceedings Article
Behavior modeling in design system development
TL;DR: The reasons for using an object-oriented software engineering approach in the development of the system, which starts with a comprehensive behavioral model of theSystem from the user’s perspective based on actors and use cases, are given.
Computer supported creative design : a pragmatic approach
TL;DR: It is argued that a better understanding of creativity can occur by focusing on the conditions that allow for creative acts, and discusses LOOS: a partially automated approach for the design of layouts which illustrates some of the features desired for a computational design support environment.
References
More filters
Book
Human Problem Solving
TL;DR: The aim of the book is to advance the understanding of how humans think by putting forth a theory of human problem solving, along with a body of empirical evidence that permits assessment of the theory.
Journal ArticleDOI
Plans and the Structure of Behavior
Journal ArticleDOI
Strips: A new approach to the application of theorem proving to problem solving
Richard Fikes,Nils J. Nilsson +1 more
TL;DR: In this paper, the authors describe a problem solver called STRIPS that attempts to find a sequence of operators in a space of world models to transform a given initial world model in which a given goal formula can be proven to be true.