Regional Control of Boolean Cellular Automata
An interesting problem in extended physical systems is that of the regional control, i.e., how to add a suitable control at the boundary or inside a region of interest so that the state of such region is near to a desired one. Many physical problems are modelled by means of cellular automata. It is therefore important to port control concepts to this discrete world. In this paper we address the problem of regional controllability of cellular automata via boundary actions, i.e., we investigate the characteristics of a cellular automaton rule so that it can be controlled inside a given region only acting on the value of sites at its boundaries.
KeywordsBoolean Function Cellular Automaton Cellular Automaton Cellular Automaton Model Target Configuration
- 1.Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437 (1969); for a recent application, see Damiani, C., Serra, R., Villani, M., Kauffman, S.A., Colacci, A.: Cell-cell interaction and diversity of emergent behaviours. IET Syst. Biol. 5, 137 (2011); Chorowski, J., Zurada, J.M.: Extracting rules from neural networks as decision diagrams. IEEE Trans. Neural Netw. 22, 2435 (2012). For multiple applications, see the series of Proceedings of the Conference in ACRI: Cellular Automata for Research and Industry, LNCS, vol. 8751. Springer, Berlin (2014); ibid., vol. 7495. Springer, Berlin (2012); ibid., vol. 6350. Springer, Berlin (2010); ibid., vol. 5191. Springer, Berlin (2008); ibid., vol. 4173. Springer, Berlin (2006); ibid., vol. 3305. Springer, Berlin (2004); ibid., vol. 2493. Springer, Berlin (2002)Google Scholar