English
Related papers

Related papers: Regional Controllability of Cellular Automata as a…

200 papers

The main objective of this article is to develop a matrix pencil approach for the study of the controllability and reachability of a class of linear singular discrete time systems. The description equation of a practical system may be…

Optimization and Control · Mathematics 2014-06-06 Charalambos P. Kontzalis , Grigoris Kalogeropoulos

In this paper, we provide a novel characterization of the reachable set of discrete-time switched linear control systems and a Kalman-type criterion for controllability, assuming that the switching parameter can be used as a control…

Optimization and Control · Mathematics 2025-07-08 Paolo Mason , Antoine Girard

This work addresses control problems governed by a semilinear evolution equation with singular memory kernel $\kappa(t)=\alpha e^{-\beta t}\frac{t^{\nu-1}}{\Gamma(\nu)}$, where $\alpha>0, \beta\ge 0$, and $0<\nu<1$. We examine the existence…

Optimization and Control · Mathematics 2025-04-25 Sumit Arora , Rodrigo Ponce

This paper deals with the CREP (Configuration REachability Problem) for non-uniform cellular automata (CAs). The cells of non-uniform CAs, we have considered here, can use different Wolfram's rules to generate their next states. We report…

Computational Complexity · Computer Science 2019-01-25 Sumit Adak , Sukanya Mukherjee , Sukanta Das

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…

Cellular Automata and Lattice Gases · Physics 2025-12-10 Martin Schaller , Karl Svozil

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

In this paper, we study the well-posedness and approximate controllability of a class of network systems having delays and controls at the boundary conditions. The particularity of this work is that the network system is defined on infinite…

Optimization and Control · Mathematics 2022-08-24 Y. El Gantouh , S. Hadd , A. Rhandi

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

In this exploratory paper we introduce the problem of cognitive agents that learn how to modify their environment according to local sensing to reach a global goal. We concentrate on discrete dynamics (cellular automata) on a…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Bassem Sellami , Amira Mouakher , Samira El Yacoubi

The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…

comp-gas · Physics 2007-05-23 N. Sukumar

In the scope of discrete finite-state models of interacting components, we present a novel algorithm for identifying sets of local states of components whose activity is necessary for the reachability of a given local state. If all the…

Systems and Control · Computer Science 2013-07-15 Loïc Paulevé , Geoffroy Andrieux , Heinz Koeppl

In this paper, the control ability with time attributy for the linear continuous-time (LCT) systems are defined and analyzed by the volume computing for the controllability region. Firstly, a relation theorem about the open-loop control…

Systems and Control · Electrical Eng. & Systems 2021-03-30 Mingwang Zhao

For linear infinite systems the approximate controllability problem by control constraints is considered. Controllability conditions represented via system parameters are obtained. Partial differential control systems and control systems…

solv-int · Physics 2008-02-03 B. Shklyar

Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these are defined by a finite graph with an initial node coloring…

Data Structures and Algorithms · Computer Science 2023-12-22 Volker Turau

A control system consists of a plant component and a controller which periodically computes a control input for the plant. We consider systems where the controller is implemented by a feedforward neural network with ReLU activations. The…

Machine Learning · Computer Science 2024-12-10 Christian Schilling , Martin Zimmermann

This work addresses controllability properties for some systems of partial differential equations in which the main feature is the coupling through nonlocal integral terms. In the first part, we study a nonlinear parabolic-elliptic system…

Analysis of PDEs · Mathematics 2023-12-07 Kuntal Bhandari , Víctor Hernández-Santamaría

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

The generic limit set of a topological dynamical system of the smallest closed subset of the phase space that has a comeager realm of attraction. It intuitively captures the asymptotic dynamics of almost all initial conditions. It was…

Dynamical Systems · Mathematics 2020-12-15 Ilkka Törmä

Boolean satisfiability ({\SAT}) has played a key role in diverse areas spanning testing, formal verification, planning, optimization, inferencing and the like. Apart from the classical problem of checking boolean satisfiability, the…

Logic in Computer Science · Computer Science 2014-04-29 Kuldeep S. Meel