Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2017 | OriginalPaper | Chapter

2. Cellular Automaton-Based Shading System (CASS)

Author : Machi Zawidzki

Published in: Discrete Optimization in Architecture

Publisher: Springer Singapore

Abstract

This chapter collects the findings of the research on the cellular automaton-based shading systems (CASS) for building envelopes. CASS is based on congruent modular units, thus it has the potential of being inexpensive and robust. Two approaches for the realization of CASS are presented: based on the liquid crystal technology, and based on the rotation of polarized film elements. Several optimization methods of CASS are presented. The optimization criteria include: the “grayness” monotonicity, and cellular automaton (CA) pattern distribution error which represent: the level of control over the CA pattern, and its uniformity over entire array of cells, respectively. The robustness of CASS for various types of failure is discussed.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Literature
1.
go back to reference Alonso-Sanz R, Martín M (2006) A structurally dynamic cellular automaton with memory in the hexagonal tessellation. In: Cellular automata. Springer, Heidelberg, pp 30–40 Alonso-Sanz R, Martín M (2006) A structurally dynamic cellular automaton with memory in the hexagonal tessellation. In: Cellular automata. Springer, Heidelberg, pp 30–40
2.
go back to reference Baas NA, Torbjorn H (2005) Higher order cellular automata. Adv Complex Syst 8(2–3):169–192 Baas NA, Torbjorn H (2005) Higher order cellular automata. Adv Complex Syst 8(2–3):169–192
3.
go back to reference Bandini S, Bonomi A, Vizzari G, Acconci V (2010) A cellular automata-based modular lighting system. In: Cellular automata. Springer, Heidelberg, pp 334–344 Bandini S, Bonomi A, Vizzari G, Acconci V (2010) A cellular automata-based modular lighting system. In: Cellular automata. Springer, Heidelberg, pp 334–344
6.
go back to reference Bays C (2012) Cellular automata in triangular, pentagonal and hexagonal tessellations. In: Complexity C (ed) Meyers RA. Springer, New York, pp 434–442 Bays C (2012) Cellular automata in triangular, pentagonal and hexagonal tessellations. In: Complexity C (ed) Meyers RA. Springer, New York, pp 434–442
8.
go back to reference Brender RF (1970) A programming system for the simulation of cellular spaces. Technical report, DTIC document Brender RF (1970) A programming system for the simulation of cellular spaces. Technical report, DTIC document
10.
go back to reference Darabos C, Giacobini M, Tomassini M (2007) Performance and robustness of cellular automata computation on irregular networks. Adv Complex Syst 10(supp01):85–110 CrossRefMATH Darabos C, Giacobini M, Tomassini M (2007) Performance and robustness of cellular automata computation on irregular networks. Adv Complex Syst 10(supp01):85–110 CrossRefMATH
11.
go back to reference Das R (1998) The evolution of emergent computation in cellular automata. Colorado State University Das R (1998) The evolution of emergent computation in cellular automata. Colorado State University
12.
go back to reference Das R, Mitchell M, Crutchfield J (1994) A genetic algorithm discovers particle based computation in cellular automata. In: Davidor Y (ed) Parallel problem solving from nature PPSN III, Lecture Notes in Computer Science, vol 866. Springer, Heidelberg, pp 244–353 Das R, Mitchell M, Crutchfield J (1994) A genetic algorithm discovers particle based computation in cellular automata. In: Davidor Y (ed) Parallel problem solving from nature PPSN III, Lecture Notes in Computer Science, vol 866. Springer, Heidelberg, pp 244–353
13.
go back to reference El Yacoubi S, Jacewicz P (2007) A genetic programming approach to structural identification of cellular automata. J Cell Automata 2:67–76 MathSciNetMATH El Yacoubi S, Jacewicz P (2007) A genetic programming approach to structural identification of cellular automata. J Cell Automata 2:67–76 MathSciNetMATH
14.
go back to reference Faraco G, Pantano P, Servidio R (2006) The use of cellular automata in the learning of emergence. Comput Educ 47(3):280–297 CrossRef Faraco G, Pantano P, Servidio R (2006) The use of cellular automata in the learning of emergence. Comput Educ 47(3):280–297 CrossRef
15.
go back to reference Garzon M (1995) Models of massive parallelism: analysis of cellular automata and neural networks., European association for theoretical computer scienceSpringer, Heidelberg CrossRefMATH Garzon M (1995) Models of massive parallelism: analysis of cellular automata and neural networks., European association for theoretical computer scienceSpringer, Heidelberg CrossRefMATH
16.
go back to reference Grefenstette J, Gopal R, Rosimaita B, Gucht D (1985) Genetic algorithms for the traveling salesman problem. Proceedings of the 1st international conference on genetic algorithms and their applications. Psychology Press, Pittsburgh, pp 160–168 Grefenstette J, Gopal R, Rosimaita B, Gucht D (1985) Genetic algorithms for the traveling salesman problem. Proceedings of the 1st international conference on genetic algorithms and their applications. Psychology Press, Pittsburgh, pp 160–168
17.
go back to reference Gruber P (2010) Biomimetics in architecture. Springer, Wien Gruber P (2010) Biomimetics in architecture. Springer, Wien
18.
go back to reference Hanson JE (2009) Cellular automata, emergent phenomena. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Heidelberg, pp 768–778 Hanson JE (2009) Cellular automata, emergent phenomena. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Heidelberg, pp 768–778
19.
go back to reference Imai K, Morita K (2000) A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theoret Comput Sci 231(2):181–191 MathSciNetCrossRefMATH Imai K, Morita K (2000) A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theoret Comput Sci 231(2):181–191 MathSciNetCrossRefMATH
21.
go back to reference Kepler J (1938) Harmonice mundi (linz, 1619). English edition: Harmonies of the world, Book 5 Kepler J (1938) Harmonice mundi (linz, 1619). English edition: Harmonies of the world, Book 5
22.
go back to reference Kiester RA, Sahr K (2008) Planar and spherical hierarchical, multi-resolution cellular automata. Comput Environ Urban Syst 32:204–213 CrossRef Kiester RA, Sahr K (2008) Planar and spherical hierarchical, multi-resolution cellular automata. Comput Environ Urban Syst 32:204–213 CrossRef
23.
go back to reference Knuth D (1968) The art of computer programming 1: fundamental algorithms 2: seminumerical algorithms 3: sorting and searching Knuth D (1968) The art of computer programming 1: fundamental algorithms 2: seminumerical algorithms 3: sorting and searching
24.
go back to reference Konopka AK (2006) Systems biology: principles, methods and concepts taylor and francis. Taylor and Francis, Boca Raton CrossRef Konopka AK (2006) Systems biology: principles, methods and concepts taylor and francis. Taylor and Francis, Boca Raton CrossRef
26.
go back to reference Lee K, Xu H, Chau H (2001) Parity problem with a cellular automaton solution. Phys Rev E 026702(64):1–4 Lee K, Xu H, Chau H (2001) Parity problem with a cellular automaton solution. Phys Rev E 026702(64):1–4
27.
go back to reference Morita K (2012) Reversible cellular automata. Handbook of natural computing. Springer, Heidelberg, pp 231–257 CrossRef Morita K (2012) Reversible cellular automata. Handbook of natural computing. Springer, Heidelberg, pp 231–257 CrossRef
28.
go back to reference de Oliveira P, Bortot J, Oliveira G (2006) The best currently known class of dynamically equivalent cellular automata rules for density classification. Neurocomputing 70(1–3):35–43 CrossRef de Oliveira P, Bortot J, Oliveira G (2006) The best currently known class of dynamically equivalent cellular automata rules for density classification. Neurocomputing 70(1–3):35–43 CrossRef
31.
go back to reference Peters HM (1993) Functional organization of the spinning apparatus of Cyrtophora citricola with regard to the evolution of the web (Araneae, Araneidae). Zoomorphology 113(3):153–163 CrossRef Peters HM (1993) Functional organization of the spinning apparatus of Cyrtophora citricola with regard to the evolution of the web (Araneae, Araneidae). Zoomorphology 113(3):153–163 CrossRef
32.
go back to reference Phillips C, Gans D, Kuz Z (2003) The organic approach to architecture. Academy Press, New York Phillips C, Gans D, Kuz Z (2003) The organic approach to architecture. Academy Press, New York
33.
34.
go back to reference Preston KJ, Duff MJ (1984) Modern Cellular Automata: theory and applications. Plenum Press, New York CrossRefMATH Preston KJ, Duff MJ (1984) Modern Cellular Automata: theory and applications. Plenum Press, New York CrossRefMATH
35.
go back to reference Preston Jr K (1961) The cellscan system-tm a leucocyte pattern analyzer. In: Western joint IRE-AIEE-ACM computer conference, ACM, pp 173–183, papers presented at the 9-11 May 1961 Preston Jr K (1961) The cellscan system-tm a leucocyte pattern analyzer. In: Western joint IRE-AIEE-ACM computer conference, ACM, pp 173–183, papers presented at the 9-11 May 1961
36.
go back to reference Rechenberg I (1973) Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution (in German). Ph.D. thesis, stuttgart Rechenberg I (1973) Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution (in German). Ph.D. thesis, stuttgart
37.
go back to reference Rocha M, Vilela C, Neves J (2000) A study of order based genetic and evolutionary algorithms in combinatorial optimization problems. Intelligent problem solving., Methodologies and approachesSpringer, Heidelberg, pp 601–611 Rocha M, Vilela C, Neves J (2000) A study of order based genetic and evolutionary algorithms in combinatorial optimization problems. Intelligent problem solving., Methodologies and approachesSpringer, Heidelberg, pp 601–611
38.
go back to reference Shalizi CR, Haslinger R, Rouquier JB, Klinkner KL, Moore C (2006) Automatic filters for the detection of coherent structure in spatiotemporal systems. Phys Rev E 73(3):036–104 MathSciNetCrossRef Shalizi CR, Haslinger R, Rouquier JB, Klinkner KL, Moore C (2006) Automatic filters for the detection of coherent structure in spatiotemporal systems. Phys Rev E 73(3):036–104 MathSciNetCrossRef
39.
go back to reference Steiglitz K, Kamal I, Watson A (1988) Embedding computation in one-dimensional automata by phase coding solitons. IEEE Trans Comput 37(2):138–145 MathSciNetCrossRef Steiglitz K, Kamal I, Watson A (1988) Embedding computation in one-dimensional automata by phase coding solitons. IEEE Trans Comput 37(2):138–145 MathSciNetCrossRef
40.
go back to reference Terrazas G, Siepmann P, Krasnogor N (2008) An evolutionary methodology for the automated design of cellular automaton-based complex systems. J Cell Automata 2(1):77–102 MathSciNetMATH Terrazas G, Siepmann P, Krasnogor N (2008) An evolutionary methodology for the automated design of cellular automaton-based complex systems. J Cell Automata 2(1):77–102 MathSciNetMATH
42.
go back to reference Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, California MATH Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, California MATH
43.
go back to reference Trunfio GA (2004) Predicting wildfire spreading through a hexagonal cellular automata model. In: Cellular automata. Springer, Heidelberg, pp 385–394 Trunfio GA (2004) Predicting wildfire spreading through a hexagonal cellular automata model. In: Cellular automata. Springer, Heidelberg, pp 385–394
44.
go back to reference Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. J Math 58(345–363):5 MATH Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. J Math 58(345–363):5 MATH
46.
go back to reference Ventrella J (2011) Glider dynamics on the sphere: exploring cellular automata on geodesic grids. J Cell Automata 6(2–3):245–256 Ventrella J (2011) Glider dynamics on the sphere: exploring cellular automata on geodesic grids. J Cell Automata 6(2–3):245–256
47.
go back to reference Von Neumann J (1951) The general and logical theory of automata. Cerebral mechanisms in behavior, pp 1–41 Von Neumann J (1951) The general and logical theory of automata. Cerebral mechanisms in behavior, pp 1–41
48.
go back to reference Wojtowicz M (2005) Exploring cellular automata with MCell. In: Artificial life models in software. Springer, Heidelberg, pp 233–261 Wojtowicz M (2005) Exploring cellular automata with MCell. In: Artificial life models in software. Springer, Heidelberg, pp 233–261
49.
go back to reference Wolz D, De Oliveira PP (2008) Very effective evolutionary techniques for searching cellular automata rule spaces. J Cell Automata 3(4):289–312 MathSciNetMATH Wolz D, De Oliveira PP (2008) Very effective evolutionary techniques for searching cellular automata rule spaces. J Cell Automata 3(4):289–312 MathSciNetMATH
50.
go back to reference Yu CH, Nagpal R (2010) A self-adaptive framework for modular robots in dynamic environment: theory and applications. Int J Rob Res p 0278364910384753 Yu CH, Nagpal R (2010) A self-adaptive framework for modular robots in dynamic environment: theory and applications. Int J Rob Res p 0278364910384753
52.
go back to reference Zawidzki M (2009) Implementing cellular automata for dynamically shading a building facade. Complex Syst 18(3):287 Zawidzki M (2009) Implementing cellular automata for dynamically shading a building facade. Complex Syst 18(3):287
54.
go back to reference Zawidzki M (2011) Application of semitotalistic 2d cellular automata on a triangulated 3d surface. Int J Des Nat Ecodyn 6(1):34–51 MathSciNetCrossRef Zawidzki M (2011) Application of semitotalistic 2d cellular automata on a triangulated 3d surface. Int J Des Nat Ecodyn 6(1):34–51 MathSciNetCrossRef
57.
go back to reference Zawidzki M, Bator M (2012) Application of evolutionary algorithm for optimization of the sequence of initial conditions for the cellular automaton-based shading. Journal of Cellular Automata 7(5–6):363–384 MathSciNet Zawidzki M, Bator M (2012) Application of evolutionary algorithm for optimization of the sequence of initial conditions for the cellular automaton-based shading. Journal of Cellular Automata 7(5–6):363–384 MathSciNet
58.
go back to reference Zawidzki M, Fujieda I (2010) The prototyping of a shading device controlled by a cellular automaton. Complex-Systems 19(2):157–175 Zawidzki M, Fujieda I (2010) The prototyping of a shading device controlled by a cellular automaton. Complex-Systems 19(2):157–175
59.
go back to reference Zawidzki M, Nishinari K (2013) Shading for building facade with two-color one-dimensional range-two cellular automata on a square grid. Journal of Cellular Automata 8(3–4):147–163 MathSciNet Zawidzki M, Nishinari K (2013) Shading for building facade with two-color one-dimensional range-two cellular automata on a square grid. Journal of Cellular Automata 8(3–4):147–163 MathSciNet
Metadata
Title
Cellular Automaton-Based Shading System (CASS)
Author
Machi Zawidzki
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1391-1_2