Related Experiment Video
Updated: Jun 28, 2026

WheelCon: A Wheel Control-Based Gaming Platform for Studying Human Sensorimotor Control
Published on: August 15, 2020
On the control of chaotic systems via symbolic time series analysis
1Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo Da Vinci 32, 20133 Milano, Italy. carlo.piccardi@polimi.it
This article introduces a method for controlling complex, unpredictable systems by converting their behavior into symbolic patterns. By incorporating input data into these patterns, researchers create models that predict how different control actions affect system outcomes. This approach allows for the design of strategies to keep system outputs within desired limits, which is tested on various mathematical models.
Area of Science:
- Control systems engineering within symbolic time series analysis
- Applied mathematics and dynamical systems theory
Background:
No prior work had resolved how to effectively integrate external inputs into symbolic representations for complex dynamical systems. That uncertainty drove the need for new frameworks capable of managing unpredictable behaviors. Prior research has shown that traditional symbolic methods often ignore the influence of control signals on system transitions. This gap motivated the development of models that account for both past states and active interventions. Researchers previously struggled to map input-output relationships within discretized symbolic spaces. That limitation hindered the creation of robust policies for steering chaotic processes toward stable regions. Existing techniques frequently failed to capture the nuanced dependencies required for precise regulation. This study addresses these challenges by broadening the definition of symbolic words to include external control variables.
Purpose Of The Study:
The aim of this study is to extend symbolic analysis techniques to systems with external inputs for designing control policies. Researchers seek to overcome the limitations of traditional symbolic methods that fail to account for active interventions. The problem involves creating input/output models that can accurately predict system behavior under various control scenarios. Motivation stems from the need to manage complex, unpredictable processes without relying on complete analytical equations. The authors propose broadening the concept of symbolic words to include past input values. This modification allows for the derivation of controlled Markov chains where transitions depend on control signals. By formulating a specific control problem, the team intends to confine system outputs within a smaller, desired domain. This research addresses the gap in existing literature regarding the systematic regulation of chaotic processes through discretized symbolic representations.
Main Methods:
Review approach involves extending symbolic analysis to incorporate external inputs for modeling dynamical processes. The investigators define symbolic words by appending past control values to state sequences. They construct controlled Markov chains where transition probabilities are conditioned on specific input signals. Model performance is evaluated using Shannon entropy to compare different word lengths and alphabet sizes. The team formulates a control problem aimed at restricting system outputs to a defined, smaller region. Numerical solvers are employed to determine the optimal policy and estimate the resulting probability distributions. The researchers validate their approach by applying it to synthetic data from the logistic map and Lorenz system. Finally, they test the framework on an epidemiological model to discuss practical features and inherent constraints.
Main Results:
Key findings from the literature demonstrate that symbolic models effectively capture input-output relationships for complex dynamical processes. The researchers successfully confined system outputs to smaller domains compared to uncontrolled scenarios. They observed that the quality of these models varies significantly with the choice of word length and alphabet size. Shannon entropy successfully identified the most efficient model configurations for the tested systems. The method yielded specific control policies for the logistic map, the Lorenz system, and an epidemiological model. Estimates of the probability distribution of the controlled output were derived through the numerical optimization process. The authors report that the inclusion of past inputs is vital for accurate transition probability estimation. These results suggest that the framework provides a functional approach for regulating nonlinear systems using only symbolic representations.
Conclusions:
Synthesis and implications suggest that incorporating past inputs into symbolic words enhances the predictive power of controlled Markov chains. The authors propose that Shannon entropy serves as a reliable metric for evaluating model quality across varying word lengths. Their findings indicate that confining system outputs to smaller domains is achievable through the derived control policies. The researchers demonstrate that this method remains applicable to diverse systems, including the logistic map and epidemiological models. They highlight that the numerical approach provides both a strategy for regulation and an estimate of resulting probability distributions. The study acknowledges that specific features and limitations exist when applying this framework to different dynamical structures. These results imply that symbolic analysis offers a viable pathway for managing nonlinear processes without requiring full system equations. The work concludes that symbolic modeling provides a flexible alternative for designing control policies in complex environments.
Frequently Asked Questions
The researchers propose a controlled Markov chain where transition probabilities depend on external control values. By mapping system behavior into symbolic words that include past inputs, they predict how specific interventions influence future states, allowing for the confinement of outputs within a target domain.
The authors utilize Shannon entropy as a quantitative indicator to assess model quality. This metric helps determine the effectiveness of different configurations, specifically by comparing various word lengths and alphabet sizes to optimize the symbolic representation of the system.
A numerical method is necessary to solve the formulated control problem, as it allows for the calculation of the optimal policy. This approach computes the transition probabilities and estimates the output probability distribution, which are required to steer the system effectively.
The symbolic word acts as a data structure that captures the history of system states and past inputs. This component is essential for building the input/output models that enable the design of control policies for complex dynamical systems.
The researchers measure the system output distribution to determine if the control policy successfully confines the behavior to a smaller domain. This phenomenon is compared against the uncontrolled case to quantify the reduction in the system's state space.
The authors claim that this symbolic approach provides a flexible alternative for designing control policies in complex environments. They suggest that this method is particularly useful when full system equations are unavailable, allowing for regulation based on observed time series data.
Related Concept Videos
Classification of Systems-II
Linear time-invariant Systems
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be calculated...
BIBO stability of continuous and discrete -time systems
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system.
State Space Representation
Consider an RLC circuit, a...
SFG Algebra
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Time-Domain Interpretation of PD Control
Consider the example of control of motor torque. Initially, a positive...

