Skip to main content

2017 | OriginalPaper | Buchkapitel

2. Cellular Automaton-Based Shading System (CASS)

verfasst von : Machi Zawidzki

Erschienen in: Discrete Optimization in Architecture

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 Wissensvorsprung sichern!

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 Wissensvorsprung sichern!

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 Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
4.
6.
Zurück zum Zitat 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
7.
8.
Zurück zum Zitat 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.
Zurück zum Zitat Darabos C, Giacobini M, Tomassini M (2007) Performance and robustness of cellular automata computation on irregular networks. Adv Complex Syst 10(supp01):85–110CrossRefMATH Darabos C, Giacobini M, Tomassini M (2007) Performance and robustness of cellular automata computation on irregular networks. Adv Complex Syst 10(supp01):85–110CrossRefMATH
11.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat El Yacoubi S, Jacewicz P (2007) A genetic programming approach to structural identification of cellular automata. J Cell Automata 2:67–76MathSciNetMATH El Yacoubi S, Jacewicz P (2007) A genetic programming approach to structural identification of cellular automata. J Cell Automata 2:67–76MathSciNetMATH
14.
Zurück zum Zitat Faraco G, Pantano P, Servidio R (2006) The use of cellular automata in the learning of emergence. Comput Educ 47(3):280–297CrossRef Faraco G, Pantano P, Servidio R (2006) The use of cellular automata in the learning of emergence. Comput Educ 47(3):280–297CrossRef
15.
Zurück zum Zitat Garzon M (1995) Models of massive parallelism: analysis of cellular automata and neural networks., European association for theoretical computer scienceSpringer, HeidelbergCrossRefMATH Garzon M (1995) Models of massive parallelism: analysis of cellular automata and neural networks., European association for theoretical computer scienceSpringer, HeidelbergCrossRefMATH
16.
Zurück zum Zitat 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.
Zurück zum Zitat Gruber P (2010) Biomimetics in architecture. Springer, Wien Gruber P (2010) Biomimetics in architecture. Springer, Wien
18.
Zurück zum Zitat 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.
Zurück zum Zitat Imai K, Morita K (2000) A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theoret Comput Sci 231(2):181–191MathSciNetCrossRefMATH Imai K, Morita K (2000) A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theoret Comput Sci 231(2):181–191MathSciNetCrossRefMATH
21.
Zurück zum Zitat 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.
Zurück zum Zitat Kiester RA, Sahr K (2008) Planar and spherical hierarchical, multi-resolution cellular automata. Comput Environ Urban Syst 32:204–213CrossRef Kiester RA, Sahr K (2008) Planar and spherical hierarchical, multi-resolution cellular automata. Comput Environ Urban Syst 32:204–213CrossRef
23.
Zurück zum Zitat 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.
Zurück zum Zitat Konopka AK (2006) Systems biology: principles, methods and concepts taylor and francis. Taylor and Francis, Boca RatonCrossRef Konopka AK (2006) Systems biology: principles, methods and concepts taylor and francis. Taylor and Francis, Boca RatonCrossRef
26.
Zurück zum Zitat 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.
Zurück zum Zitat Morita K (2012) Reversible cellular automata. Handbook of natural computing. Springer, Heidelberg, pp 231–257CrossRef Morita K (2012) Reversible cellular automata. Handbook of natural computing. Springer, Heidelberg, pp 231–257CrossRef
28.
Zurück zum Zitat 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–43CrossRef 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–43CrossRef
31.
Zurück zum Zitat 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–163CrossRef 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–163CrossRef
32.
Zurück zum Zitat 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.
Zurück zum Zitat Post EL (1936) Finite combinatory processes-formulation. J Symbolic Logic 1(03):103–105CrossRefMATH Post EL (1936) Finite combinatory processes-formulation. J Symbolic Logic 1(03):103–105CrossRefMATH
34.
Zurück zum Zitat Preston KJ, Duff MJ (1984) Modern Cellular Automata: theory and applications. Plenum Press, New YorkCrossRefMATH Preston KJ, Duff MJ (1984) Modern Cellular Automata: theory and applications. Plenum Press, New YorkCrossRefMATH
35.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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–104MathSciNetCrossRef 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–104MathSciNetCrossRef
39.
Zurück zum Zitat Steiglitz K, Kamal I, Watson A (1988) Embedding computation in one-dimensional automata by phase coding solitons. IEEE Trans Comput 37(2):138–145MathSciNetCrossRef Steiglitz K, Kamal I, Watson A (1988) Embedding computation in one-dimensional automata by phase coding solitons. IEEE Trans Comput 37(2):138–145MathSciNetCrossRef
40.
Zurück zum Zitat 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–102MathSciNetMATH 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–102MathSciNetMATH
42.
Zurück zum Zitat Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, CaliforniaMATH Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT press, CaliforniaMATH
43.
Zurück zum Zitat 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.
Zurück zum Zitat Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. J Math 58(345–363):5MATH Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. J Math 58(345–363):5MATH
46.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Wolz D, De Oliveira PP (2008) Very effective evolutionary techniques for searching cellular automata rule spaces. J Cell Automata 3(4):289–312MathSciNetMATH Wolz D, De Oliveira PP (2008) Very effective evolutionary techniques for searching cellular automata rule spaces. J Cell Automata 3(4):289–312MathSciNetMATH
50.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Zawidzki M (2011) Application of semitotalistic 2d cellular automata on a triangulated 3d surface. Int J Des Nat Ecodyn 6(1):34–51MathSciNetCrossRef Zawidzki M (2011) Application of semitotalistic 2d cellular automata on a triangulated 3d surface. Int J Des Nat Ecodyn 6(1):34–51MathSciNetCrossRef
57.
Zurück zum Zitat 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–384MathSciNet 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–384MathSciNet
58.
Zurück zum Zitat 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.
Zurück zum Zitat 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–163MathSciNet 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–163MathSciNet
Metadaten
Titel
Cellular Automaton-Based Shading System (CASS)
verfasst von
Machi Zawidzki
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-1391-1_2