Some Control and Observation Issues in Cellular Automata
- 15 September 2021
- journal article
- research article
- Published by Wolfram Research, Inc. in Complex Systems
- Vol. 30 (3), 391-413
- https://doi.org/10.25088/complexsystems.30.3.391
Abstract
This review article focuses on studying problems of observability and controllability of cellular automata (CAs) considered in the context of control theory, an important feature of which is the adoption of a statespace model. Our work first consists in generalizing the obtained results to systems described by CAs considered as the discrete counterpart of partial differential equations, and in exploring possible approaches to prove controllability and observability. After having introduced the notion of control and observation in cellular automata models, in a similar way to the case of discrete-time distributed parameter systems, we investigate these key concepts of control theory in the case of complex systems. For the controllability issue, the Boolean class is particularly studied and applied to the regional case, while the observability is approached in the general case and related to the reconstructibility problem for linear or nonlinear CAs.Keywords
This publication has 15 references indexed in Scilit:
- Toward a boundary regional control problem for Boolean cellular automataNatural Computing, 2017
- A Weighted Pair Graph Representation for Reconstructibility of Boolean Control NetworksSIAM Journal on Control and Optimization, 2016
- Cell–cell interaction and diversity of emergent behavioursIET Systems Biology, 2011
- Obstacle avoidance of autonomous vehicles based on model predictive controlProceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2009
- Estimation of Spatially Distributed Processes Using Mobile Spatially Distributed Sensor NetworkSIAM Journal on Control and Optimization, 2009
- Wireless sensor network surveyComputer Networks, 2008
- A mathematical method for control problems on cellular automata modelsInternational Journal of Systems Science, 2008
- Strategies and techniques for node placement in wireless sensor networks: A surveyAd Hoc Networks, 2007
- Using cellular automata to generate image representation for biological sequencesAmino Acids, 2005
- Sensor placement for on-orbit modal identification via a genetic algorithmAIAA Journal, 1993