Design and Validation of Dynamic Hierarchies and Adaptive Layouts Using Spatial Graph Grammars

With the thinking paradigm shifting on the evolution of complex adaptive systems, a pattern-based design approach is reviewed and reinterpreted. Although a variety of long-term and lasting explorations on patterns in geographical analysis, environmental planning, and design exist, in-depth investigations into a formalized framework, the process and mechanics of pattern formation, and pattern-based planning and design methodologies are still absent. To face this challenge, our research focuses on spatial cognition-based pattern design (for an intelligent and adaptive/interactive environment in planning and design), inspired by the information theory of complex systems and formal semantics of spatial information. A computational analysis method and design methodology is presented using the spatial graph grammars (SGG) formalism, for the structural complexity of two-dimensional spatial layouts. The proposed model consists of abstract syntax, together with the consistent rules of spatial-semantic compositionality, within a unified and formalized framework. In our model, pattern formation results from dynamic hierarchies and adaptive layouts (driven by complex dynamics and controlled by relevant spatial-semantic specifications) within multiple cognitive levels. Our work demonstrates the application potential of incorporating a novel computational tool (in the field of software engineering, data mining, and information visualization/visual analytics) into environmental planning and design.

[1]  Michael Batty,et al.  Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals , 2007 .

[2]  Claes Andersson,et al.  A Complex Network Approach to Urban Growth , 2005 .

[3]  George Stiny,et al.  Shape: Talking about Seeing and Doing , 2006 .

[4]  I. Prigogine.  Time, Structure, and Fluctuations , 1978, Science.

[5]  Jun Kong,et al.  Adaptive Mobile Interfaces through Grammar Induction , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[6]  J. Kurths,et al.  Complexity of two-dimensional patterns , 2000 .

[7]  Van Nam Tran,et al.  Syntactic pattern recognition , 1978 .

[8]  Jakob Beetz,et al.  A scalable network of concept libraries using distributed graph databases , 2014 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Hh Henri Achten,et al.  Design Systems Group: knowledge models for design and engineering (2005-2010) , 2010 .

[11]  Jun Kong,et al.  Pattern-based design evolution using graph transformation , 2007, J. Vis. Lang. Comput..

[12]  Jun Kong,et al.  Graph-based consistency checking in spatial information systems , 2003, IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003.

[13]  S. Salthe.  Evolving Hierarchical Systems: Their Structure and Representation , 1985 .

[14]  Chris I. Yessios.  A Fractal Studio , 1987 .

[15]  Jakob Beetz,et al.  An Ontology Web Language Notation of the Industry Foundation Classes , 2005 .

[16]  Lindgren.  Microscopic and macroscopic entropy. , 1988, Physical review. A, General physics.

[17]  Nikos A. Salingaros,et al.  Theory of the urban web , 1998 .

[18]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[19]  Claes Andersson,et al.  Ontogeny and Ontology in Complex Systems Modeling , 2008 .

[20]  Ellen Yi-Luen Do,et al.  Thinking with Diagrams in Architectural Design , 2001, Artificial Intelligence Review.

[21]  Jun Kong,et al.  Spatial graph grammars for graphical user interfaces , 2006, TCHI.

[22]  Juval Portugali,et al.  A Synergetic Approach to the Self-Organization of Cities and Settlements , 1995 .

[23]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[24]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[25]  Herbert A. Simon,et al.  The Architecture of Complexity: Hierarchic Systems , 2019, The Sciences of the Artificial.

[26]  Juval Portugali,et al.  Information Adaptation: The Interplay Between Shannon Information and Semantic Information in Cognition , 2014, Springer Briefs in Complexity.

[27]  Murray Silverstein,et al.  A pattern language which generates multi-service centers , 1968 .

[28]  Jakob Beetz,et al.  Freedom through constraints: User-oriented architectural design , 2014, Adv. Eng. Informatics.

[29]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[30]  Max J. Egenhofer,et al.  Qualitative Spatial-Relation Reasoning for Design , 2015 .

[31]  Nikos A. Salingaros,et al.  The Laws of Architecture From a Physicist's Perspective , 1995 .

[32]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[33]  André Borrmann,et al.  Towards spatial reasoning on building information models , 2010 .

[34]  H. Simon,et al.  The Organization of Complex Systems , 1977 .

[35]  Philipp Nadel,et al.  Hierarchy In Natural And Social Sciences , 2016 .

[36]  Yu Qian,et al.  Discovering spatial patterns accurately with effective noise removal , 2004, DMKD '04.

[37]  Jun Kong,et al.  Pattern, Cognition and Spatial Information Processing - Representations of the Spatial Layout of Architectural Design with Spatial-Semantic Analytics , 2015, CAAD Futures.

[38]  Bauke de Vries,et al.  Word graphs in architectural design , 2005, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[39]  Ulrich Eggers,et al.  Emergence From Chaos To Order , 2016 .

[40]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[41]  Jun Kong,et al.  Web Interface Interpretation Using Graph Grammars , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Kristian Lindgren,et al.  A spatial network explanation for a hierarchy of urban power laws , 2003, cond-mat/0306439.

[43]  Howard Hunt Pattee,et al.  Hierarchy Theory: The Challenge of Complex Systems , 1973 .

[44]  Jakob Beetz,et al.  Towards a topological reasoning service for IFC-based building information models in a Semantic Web context , 2006 .

[45]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[46]  Kang Zhang,et al.  Constructing VEGGIE: Machine Learning for Context-Sensitive Graph Grammars , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[47]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[48]  J. Zlatev.  Spatial Semantics , 2006 .

[49]  Jun Kong,et al.  Design Pattern Evolution and Verification Using Graph Transformation , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[50]  K. S. Fu,et al.  Syntactic (Linguistic) Pattern Recognition , 1976 .

[51]  I. Prigogine,et al.  Order out of chaos , 1984 .

[52]  T. A. A. Broadbent,et al.  The Geometry of Environment. An Introduction to Spatial Organization in Design , 1972, The Mathematical Gazette.

[53]  Steen Rasmussen,et al.  Urban growth simulation from "first principles". , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Alaa A. Kharbouch,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[55]  Kevin Kelly,et al.  Out of Control: The New Biology of Machines, Social Systems, and the Economic World , 1992 .

[56]  Kang Zhang,et al.  Visual languages and applications , 2007 .

[57]  Terry Knight,et al.  Classical and non-classical computation , 2001, Architectural Research Quarterly.

[58]  David Lane,et al.  HIERARCHY, COMPLEXITY, SOCIETY , 2006 .

[59]  LIAO Kai.  Collective Pavilions A Generative Architectural Modelling for Traditional Chinese Pagoda , 2005 .