1 research outputs found
Toward a Boundary Regional Control Problem for Boolean Cellular Automata
An important question to be addressed regarding system control on a time
interval is whether some particular target state in the configuration
space is reachable from a given initial state. When the target of interest
refers only to a portion of the spatial domain, we speak about regional
analysis. Cellular Automata (CA) approach have been recently promoted for the
study of control problems on spatially extended systems for which the classical
approaches cannot be used. An interesting problem concerns the situation where
the subregion of interest is not interior to the domain but a portion of its
boundary. 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 so that it can be controlled inside a
given region only acting on the value of sites at its boundaries.Comment: Version 1, with the name "Regional Control of Boolean Cellular
Automata" has been published in ACRI 2016, LNCS 9863, pp. 101-112, 2016,
doi:10.1007/978-3-319-44365-2_1