Next Article in Journal
Mechanism of Calcium Ion-Selective Channel Opening in the ChR2_L132C Mutant: A Molecular Dynamics Simulation
Previous Article in Journal
Inhibition Localized Corrosion of N80 Petroleum Pipeline Steel in NaCl-Na2S Solution Using an Imidazoline Quaternary Ammonium Salt
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems

1
School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China
2
School of Information Engineering, Jingdezhen University, Jingdezhen 333032, China
*
Author to whom correspondence should be addressed.
Processes 2024, 12(3), 492; https://doi.org/10.3390/pr12030492
Submission received: 1 February 2024 / Revised: 17 February 2024 / Accepted: 20 February 2024 / Published: 28 February 2024

Abstract

:
Considering a class of complex nonlinear systems whose dynamics are mostly governed by statistical regulations, the pattern-moving theory was developed to characterise such systems and successfully estimate the outputs or states. However, since the pattern class variable is not computable directly, this study establishes a clustered generalized cell mapping (C-GCM) to reveal system characteristics. C-GCM is a two-stage approach consisting of a pattern-moving-based description and analysis method. First, a density algorithm, named density-based spatial clustering of applications with noise (DBSCAN), is designed to obtain cell space Ω and the corresponding classification guidelines; this algorithm is initiated after the initial pre-image cells, and the total number of entity cells amounts to N s . Then, the GCM provides several image cells based on a cell mapping function that refers to the multivariate ARMAX model. The global dynamic analysis employing both searching and storing algorithms depend on the attractor, domain of attraction, and periodic cell groups. At last, simulation results of two examples emphasise the practicality as well as efficacy of the technique suggested. The chief aim of this study was to offer a new perspective for a class of complex systems that could inspire research into nonmechanistic principles modelling and application to nonlinear systems.

1. Introduction

Research on system modelling and analysis has been hot for a long time in the control field in academia and industry. It is well known that there are, in industrial processes, a class of complex systems with a high energy consumption and substantial wastewater generation, e.g., Kiron blast furnaces, steel converters, sintering machines, cement rotary kilns, and so on. According to recent research, these systems have three distinguishing features: [1] (i) Certain physical or chemical processes of the system, like the transformation of the liquid phase to the solid phase during sintering, are largely governed by statistical rules rather than the traditional Newton principles mechanics. Specifically, particle size and sintering porosity are two actual variables that can be classified or measured by statistical rules. (ii) It is hard to construct a reliable system description using determined variables because of the complicated working mechanism and interaction effect between variables. Moreover, the relationship between the product quality and operating condition variables cannot be represented by deterministic equations, only existing in the statistical sense instead. (iii) The system involves an extremely intricate process that has nonlinear, distribution, and parameter perturbations. Since conventional modelling approaches are unfeasible, this investigation undertook a data-driven statistical scheme to uncover the system’s dynamic characteristics accurately.
A large body of evidence elucidated that pattern recognition (PR) was an appropriate tool to design and control the system in this case [2,3]. For instance, in application fields, PR has been applied in copper flash smelting and driving-cycle tests and is considered as a practical method for identifying the system structure [4,5]. Additional studies were carried out by Liu and Zhao with extended PR methods for different control systems [6,7]. In addition, PR was also applied to an air-conditioning system in building state estimation and fault diagnosis [8]. Over the past decades, PR has played a central role in the control system modelling domain in terms of data-driven approaches. Although PR has become commonly employed in industrial processes, the dynamical features of a system still rely on the state variables as opposed to pattern classes, which suggests there might be no statistic deviation among these methods. In fact, previous reports usually comply with the basic idea of designing different controllers for different systems, then judging the category of the current system or controller by a PR algorithm.
Taken together, Xu and colleagues claimed that this kind of production process conformed to the statistical motion formula in nature and proposed a new approach, namely, the pattern-moving theory (PMT) [9], to reveal system behaviours. Its fundamental idea was to extract the pattern class in the subspace of system operation and regard it as a variable (pattern class variable). The system motion principles were then explained based on how the pattern class variable varied over time. Because this variable is not measurable, it then needs to be converted to the calculable space. Recent research suggests that the solutions adopted for solving these computation challenges include generalized probability density evolution, interval numbers, and class centres [10,11,12]. Additionally, many studies have embraced the technique of integrating both implicit and explicit measures of the pattern class centre, where the modelling and control of the system are examined using the model permitted by the theory of control [13,14]. Of note, these methods are considered as linear for the modelling system. Further, the mapping process always results in the loss of a few statistical attributes in light of the mentioned methods.
Compared with the previous schemes, this paper develops a novel method that combines a clustering algorithm and generalized cell mapping (GCM) to address the computability of pattern class variables and maintain further statistical properties. Simple cell mapping (SCM), as a numerical method, was first introduced by professor Hsu to obverse the dynamics of nonlinear systems [15,16]. GCM is an extended version of SCM meant to uncover more of the global characteristics of the system, which accepts multiple image cells from a pre-image cell [17,18,19,20]. In general, the analysis of GCM leads to finding invariant sets, stable and unstable manifolds of saddlelike equilibrium states, and domains of attraction and their boundaries. The invariant sets are known as the persistent groups in the the Markov chain theory [21]. With regards to the nonlinear systems, GCM and its improved algorithms have been used in many fields such as fuzzy control, optimum trajectory planning in robotic systems, optimal control of populations, and semiactive control, among others [22,23,24]. Moreover, extensive efforts have been devoted to explore pursuit–evasion problems in the so-called differential games [25].
In this work, pattern class variables are obtained from the characteristic subspace of the system by using the density-based spatial clustering of applications with noise (DBSCAN) method [26], and the region of interest, Ω , as well the cell space partition rules are acquired. The cell function can serve as a bridge between the computation of the category variables and the interpretation of the system’s dynamic properties and is constructed based on the multivariable autoregressive moving average with extra input (ARMAX) [27]. Whereafter, some pre-cells are randomly selected and mapped through the cell function to obtain the properties of the system.
Different from earlier proposals, the value and novelty of this research are summarized as follows.
  • Concerning the computability of pattern class variables, G-GCM was designed as a two-stage method to describe and analyse the system peculiarity. First, the interesting space Ω (cell space) and initial number of cells were constructed by applying DBSCAN after data preprocessing. Then, the dynamic depiction and analysis of the system were described through GCM.
  • Due to the system being governed by statistical law, the pre-image cells were selected randomly in a certain amount from uniform distribution U ( c i , c i + r i ) , demonstrating the statistical behaviour of the system. Moreover, to greatly preserve the statistical properties between the state space and cell space, the study explored the multivariate ARMAX to estimate the initial maximum and minimum prediction outputs.
  • A global analysis of system was examined according to attractors and domains of attraction, periodic cell groups, and transient cells, which made the stability and evolutionary process of the system clear. Searching algorithms for persistent group and domicile(s) of transient cells were proposed to discover more system dynamic characteristics in cell space.
An outline of the research is presented as follows. A brief summary of the cell concepts and problem formulation is given in Section 2. In the next section, a framework of evolution explained by the PMT on the basis of the clustered generalized cell mapping (G-GCM) is provided, and global analyses algorithms are developed for searching the attractor and its domain during cell mapping. Then, in Section 4, experimental simulations of the pattern-moving-based dynamic description with C-GCM are offered. Finally, Section 5 discusses a number of conclusions and future work.

2. Problem Statement and Preliminaries

2.1. Problem Formulation

Given a class of nonlinear systems governed by statistical laws, a system of dimension N is formulated in terms of N ordinary differential equations:
d x ˙ = F ( d x , t , u ) , x R N , t R , μ R K ,
where d x is an N-dimensional pattern class vector, t denotes time, μ is a K-dimensional parameter vector, and F refers to a function vector with respect to d x , t , μ . One of the motion properties of the system in N-dimensional space, namely X N , is determined by the specified μ . Then, the realization of the algorithm is implemented for a system structure and parameters through certain point and time period constants in the space. The main purpose of the kinetic analysis is to find out the general properties of the system, give analytical expressions using the vector flow, and obtain the general description of the system from the mapping information.
Remark 1.
Compared with the traditional description of a system, the PMT offers valuable insights into modelling ideas that depict the variations in pattern class variables to characterize a class of complex systems, which have two significant parts: the pattern class d x and the moving space. Generally, during the operation of a real system, the working condition data (measurable and unmeasurable observable values) S n = y 1 , y 2 , , y m R m can be collected at any time t n , and these data may change continuously over time. Let P i indicate the system working condition at time t i , and each sampling time step t 1 , t 2 , t 3 , , t n 1 , t n represents a realistic operation condition. With the variation in time, t 1 t 2 t 3 t n 1 t n , the production process conditions will also change accordingly from point t 1 to point t n in accordance with its inherent motion characteristics.

2.2. Preliminaries

A. 
Pattern class variables and its measurement
Definition 1.
Assume that sequences { S ( k ) } and { M x ( k ) } represent the working condition data and the pattern sample data obtained by means of feature selection or extraction, respectively. Then, the pattern class variable d x ( k ) can be calculated with the following two conversions:
M x ( k ) = T ( S ( k ) ) d x ( k ) = M ( M x ( k ) )
where T ( · ) implies the process of feature extraction or selection, and M ( · ) stands for the process of pattern classification.
From the above definition, it is clear that pattern class variables have two significant properties: (i) Pattern class variables P i are functions of time. As time changes, the value of the pattern class variable may vary accordingly. (ii) The attribute of a class, i.e., the pattern class variables have set and statistical properties. Hence, the pattern class is widely perceived as a set having the same or similar properties.
In this regard, if a variable is applied to represent all the pattern class data, which means it possesses coincident statistical characteristics in some manner, then applying the pattern moving of this variable can describe the system dynamics. However, the pattern class variable cannot be calculated straightforwardly, i.e.,  P 1 + P 2 P 3 , so it is not possible to implement the pattern class variables as scalars or vectors in a commutable space.
B. 
System operation space and Transformations
With respect to the patterns’ moving space, it can be exploited from actual production conditions on the basis of feature extraction and pattern classification, in order. Some basic concepts and logical relations of spatial transformations for different spaces are revealed in Figure 1 [9].
  • System operating conditions’ subspace: If a subset of the system operating space referring to data on the operating conditions of a production process has been collected sufficiently long enough, then it contains enough information or features of the system. In general, all variables of a system operating space cannot be observed; moreover, it may be unnecessary. Thus, a sufficient database can be built over enough time from the production process, which provides enough support for pattern recognition or classification, and the corresponding system dynamics can then be basically characterized. For instance, 2–3 years of working condition data from a sintering process are considered sufficient to describe the overall operation of the system. Indeed, collecting data from the system operating subspace is the foundation of a data-driven approach.
  • Condition feature subspace: By selecting or extracting features from the working-condition space, using techniques such as principal component analysis (PCA) or independent component analysis (ICA), the condition feature subspace can be structured, whose purpose is to minimize the computational space in terms of the PMT.
  • Pattern-moving space: Pattern-moving space is defined as a virtual movement space because its structure and behaviour cannot be clearly expressed by a formula. We need to demonstrate how the pattern-moving space can be constructed successfully, after clustering or classifying from the condition feature subspace.
  • Cell space: Since the pattern class variables are not computable in the pattern-moving space, they need to be mapped to another space, called the cell space, which consists of all entity cells in different dimensions, via discretizing the continuous state space, which is a computable space in terms of pattern class variables. It should be noted that there is a mutual mapping relationship between these two spaces.
As mentioned above, the basic ideas of depicting complex dynamic behaviours based on pattern class variables and the space transforms are stated and discussed. Furthermore, the GCM is introduced to solve the computability problem of pattern class variables.

2.3. The Generalized Cell Mapping

This part reviews a few essential concepts, terms, and properties associated with traditional GCM [15,16], which are used in the rest of the article. For this, the graph explaining cell mapping is rendered in following Figure 2 [28].
A. 
Definitions and abbreviations
  • Cell: object with a unique index which implies a cell domain and different attributes (such an image or a pre-image).
  • Cell index: cell property; a unique label.
  • Pre-image cell: One or a variety of properties of a cell with respect to other cells. The cell domain that matches the cell is reached through the dynamics from the cell domain(s) determined by the pre-image(s).
  • Image cell: One or a variety of properties of a cell with respect to other cells. The cell domain(s) indexed by the image(s) are reached with the dynamics from the cell domain that is related to the cell.
  • Sink cell (SC): An extra cell, z * that indicates the area of the state space outside the CSS that is unbounded. Once a trajectory enters the sink, its evolution is terminated; to express this, the periods of the sink is equal to one.
  • Cell domain: A contained area inside the state space, constituting a subset of the cell state space. A central point in the state space and the lengths along each dimension can serve as the most basic way to depict it.
  • Cell sequence: a set of cells formed by subsequently tracking the image of cells (e.g.,  3 , 5 , z * , and  7 , 19 , 22 , 24 , 18 , 11 , 16 )
  • Cell state space (CSS): The region of limited and discretized state space that arbitrary cell domains continually cover. In the basic situation, an n-dimensional state space may be separated using n-dimensional square rectangles of identical length.
  • Periodic group (PG): A segment of a cell sequence that may make up a periodic motion is known as a periodic group (PG). A periodic group, with periodicity n, is formed by a periodic cycle of n cells (or succinctly an n P group). Every cell in the PG has period n, making it a periodic cell, or more simply, an  n P cell.
  • Group number (Gr): Every periodic group has a unique group number. All periodic cells within a PG and all transient cells leading to that PG have the same specific group number assigned.
  • Step number(s): Property of a cell; the total number of steps recommended for reaching a PG. The step number of periodic cells is S t = 0 , while the transient cells’ step number is S t > 0 .
  • Domain of attraction (DoA): The DoA of a PG with group number G r is a value sequence of positive integers that is the set of (transient) cells with the same group number G r and step number S t > 0 . Thus, the DoA can be interpreted as the discretization of the basin of attraction.
  • GCM solution: When the GCM process is successfully executed, each cell is assigned group number and step number properties together with the initial cell properties. We consider the cell state space and its properties the GCM solution, when every periodic group together with its DoA is discovered.
B. 
Generalized cell mapping
Definition 2.
A cell mapping indicates that a pre-image maps to an image through the cell function C; the evolution equation can be stated in the form:
z ( n + 1 ) = C ( z ( n ) , μ )
where μ refers to the parameter vector, and C is cell function. Equation (3) indicates the N array positive numbers map to N array integers.
Definition 3.
An approach for describing the dynamic characteristics of the system is, from a pre-image cell containing a number of subcells, to obtain multiple image cells by transfer evolution with a certain probability of departure. The process can be expressed as:
z ( 1 ) ( n + 1 ) = p ( 1 ) ( n ) z ( n ) z ( 2 ) ( n + 1 ) = p ( 2 ) ( n ) z ( n ) i = 1 N S p ( i ) = 1 , i 1 , N S
where z ( n ) is a pre-image cell at time n, z ( i ) ( n + 1 ) is an image cell at the next time, n + 1 , p ( i )  denotes p ( i ) in the ith pre-image cell evolution, and N s is the total number of cells.
Definition 4.
Cell probability vector: assuming p i ( n ) is the ith cell probability at time n, then P ( n ) is a cell probability vector at the same time for all cells.
P ( n ) = p 1 ( n ) , p 2 ( n ) , , p i ( n ) i 1 , N S
Definition 5.
Transitional probability matrix P: the transition probability p i j ( n ) is a conditional probability that cell j at time n transforms into the cell i at the next time:
p j ( n ) = P r o b i at = n + 1 | j at = n i , j N S
P consists of all p i j ( n ) that are affiliated to time n. However, considering that the number of image cells is always limited in practical problems, it is approximately considered to be p i j ( n ) = p i j , introducing the notion of image cell set A ( j ) . It can be seen that
i A ( j ) if and only if p i j > 0
p i j ( n ) and p i j have the following properties:
p i ( n ) 0 , i S , i S p i ( n ) = 1 p i j ( n ) 0 , i S p i j = 1 , i A ( j ) p i j = 1
Note: matrix P is without a null column.
Finally, the GCM can be shaped into:
p ( n + 1 ) = P p ( n )
By Equation (9), a finite, discrete, stationary Markov chain is defined (see, e.g., Isaacson and Madsen [29]). The dynamic behaviour of the system is entirely determined by the transition matrix P. Through employing the Markov chain theory for analysing the properties of P, the attractors and basins of attraction can be established. Next, some relevant properties of this theory are introduced.
Property 1.
For the transitional matrix of probabilities P, the total value of any column equals one.
i = 1 N s p i j = 1 f o r 1 j N s .
Property 2.
The probability of the system is preserved when the cell state space is closed without loss of probability, such that:
i = 1 N i p i ( k ) = 1 f o r k 0 .
Property 3.
There exists at least one closed set of cells for a bounded Markov chain. This set is invariant and is called the persistent group.
Property 4.
Let us examine the sub-matrix P l representing the transition probability connected to the lth persistent group. If this group of cells represents the p e r i o d K movement of the entire system, it can be separated into the following form:
P l = P l , K P l , 1 P l , K 1 .
where P l , j ( 1 j K ) acts as a sub-matrix of certain dimension. As soon as P l has more than one nonzero diagonal component, the period of the persistent group is one. It is also referred to as a periodic group. Later, we discuss a strategy for determining the duration of a persistent group. When it comes to the theory of Markov chains, two types of cells can be distinguished under the GCM:persistent cells and transient cells. A global analysis focuses on the spatial location of the individual attractors and their domains of attraction (global asymptotic stability), the stable and unstable manifolds of the unstable solutions, and the effect of parameter variations on the global structure of the phase space.

3. Design of Dynamic Description and Analysis Based on Clustered GCM

3.1. The Clustering Algorithm and Cell Function

A. 
The Clustering Algorithm
The density-based clustering algorithm known as density-based spatial clustering of applications with noise (DBSCAN) was proposed by Martin Ester et al. in 1996 [26]; it works on the assumption that clusters are dense regions in space separated with regions of lower density.
This method, which is believed to be nonparametric, accepts an array of points in space and clusters each of them that are closely spread together (i.e., the ones with a lot of neighbours nearby). It then identifies as outliers the points that are situated in low-density regions, for example, whose closest neighbours are too far away. Here, we give an overview of the DBSCAN algorithm procedure. (See Algorithm 1).
Algorithm 1 DBSCAN clustering algorithm process
Input: 
The sample set D = ( x 1 , x 2 , , x m ) , neighbourhood parameter ( ϵ , M i n P t s ) , sample distance measurement method;
Output: 
Cluster division C;
1:
Initialize the core target set Ω = 0 , the number of clusters k = 0 , the unvisited sample set Γ = D , the cluster partition C = 0 ;
2:
For j = 1 , 2 , m , find all the core objects, follow the instructions below:
3:
  (a) Finding the ϵ -neighbourhood subsample set N ϵ ( x j ) ;
4:
  (b) If the number of subsample set satisfies | N ϵ ( x j ) |   M i n P t s , add sample x j to the core target set Ω = Ω x j ;
5:
If set Ω = 0 , then the algorithm ends, otherwise go to step 6;
6:
Select a core object o from set Ω , and  initialize the current cluster core object queue Ω c u r = o . Initialize class number k = k + 1 , initialize the current set of cluster samples C k = { 0 } , update the collection of unvisited samples Γ = Γ o ;
7:
If the current cluster core object queue Ω c u r = 0 , then the current cluster C k is generated; update cluster division C = { C 1 , C 2 , , C k } , update the core object collection Ω = Ω C k , go directly to step 5. Otherwise update set Ω = Ω C k .
8:
Extract a core object o from queueing Ω c u r , find all ϵ -neighbourhood subsample set N ϵ ( o ) , using neighbourhood distance threshold ϵ , let Δ = N ϵ ( o ) Γ , update the current cluster sample collection C k = C k Δ , update unvisited sample set T = T Δ , update Ω c u r = Ω c u r ( Δ Ω ) o , go to step 7;
9:
The output is cluster Division C = C 1 , C 2 , , C k .
Remark 2.
In contrast to traditional clustering algorithms, the main difference of DBSCAN is that it does not use a presupposed number of k, which means it can be applied to arbitrarily shaped data clusters and find outliers. When dealing with complicated industrial processes, because the data set is typically dense and nonconvex, DBSCAN can be employed with outstanding applicability; ( ϵ , M i n P t s ) , is calculated by setting a threshold value in the moving space.
B. 
The Cell Function
After the construction of the cell space, there is a need for a mapping in a different space to analyse the system behaviours. Considering the high dimensionality and complexity of the moving space after extracting features from the original data, the multivariable ARMAX was seen as a feasible approach. Consequently, the identification algorithm for the multivariable ARMAX was derived and applied with the maximum likelihood estimation (MLE). In general, the multivariable time series function is often described as:
( z 1 ) Y ( z ) B ( z 1 ) U ( z ) + D ( z 1 ) V ( z )
where
Y ( z ) = [ y 1 ( z ) , y 2 ( z ) , , y n ( z ) ] T U ( z ) = [ u 1 ( z ) , u 2 ( z ) , , u r ( z ) ] T V ( z ) = [ v 1 ( z ) , v 2 ( z ) , , v n ( z ) ] T
denote an ( n × 1 )-dimension output vector, ( r × 1 )-dimension control vector, and n × 1 white noise vector with a normal distribution of the mean, respectively;
A ( z 1 ) = A 0 + A 1 z 1 A m z m B ( z 1 ) = B 0 + B 1 z 1 + + B m z m D ( z 1 ) = D 0 + D 1 z 1 + + D m z m
is the backward operator z 1 of the matrix polynomial; here,
A i = a 11 i a 12 i a 1 n i a 21 i a 22 i a 2 n i a n 1 i a n 2 i a n n i B i = b 11 i b 12 i b 1 r i b 21 i b 22 i b 2 r i b r 1 i b r 2 i b r r i D i = d 11 i d 12 i d 1 n i d 21 i d 22 i d 2 n i d n 1 i d n 2 i d n n i
Equation (13) can be decomposed into n submodels as follows:
y i ( k ) = Ψ T ( k ) θ i T + v i ( k ) , i = 1 , , n
where
θ i T = [ a i 1 1 , , a i n 1 , , a i 1 m , a i n m ; b i 1 0 , b i r 0 , b i 1 m , b i r m ; d i 1 1 , , d i n 1 , , d i 1 m , d i n m ] = [ θ i 1 , θ i 2 , , θ i 2 m n + ( m + 1 ) r ]
1 Ψ T ( k ) = [ Y T ( k 1 ) , , Y T ( k m ) ; U T ( k ) , , U T ( k m ) V T ( k 1 ) , , V T ( k m ) ]
This transforms a model with r inputs and n outputs into a model with n single outputs and multiple outputs.
To address the limitations of the classic MLE in SISO scenarios, we recursed this method to multiple variables. The equation of the single-variable ARMAX is described as:
A ( z 1 ) y ( z ) = B ( z 1 ) u ( z ) + D ( z 1 ) v ( z ) y ( k ) = ψ T ( k ) θ + v ( k )
where
θ = a 1 , a m , b 0 , b 1 , b m , d 1 , d m ϕ T ( k ) = [ y ( k 1 ) , y ( k m ) , u ( k ) , u ( k m ) , v ( k 1 ) , v ( k m ) ]
The nonmeasurable noise terms of Equation (19) was replaced using the estimated value from the MLE. The formula is described as:
y ( k ) = Ψ ^ T ( k ) θ ^ ( k 1 ) + e ( k )
The MLE recursive form of the above single ARMAX model is as follows:
θ ^ ( k + 1 ) = θ ^ ( k ) + K ( k ) e ( k + 1 )
K ( k ) = P ( k + 1 ) φ ( k + 1 ) = P ( k ) φ ( k + 1 ) 1 + φ T ( k + 1 ) P ( k ) φ ( k + 1 )
P ( k + 1 ) = 1 K ( k ) φ T ( k + 1 ) P ( k )
e ( k + 1 ) = y ( k + 1 ) Ψ ^ τ ( k + 1 ) θ ^ ( k )
v ^ ( k + 1 ) = e ( k + 1 )
φ T ( k + 1 ) = [ e ( k + 1 ) a 1 e ( k + 1 ) a m , e ( k + 1 ) b 0 e ( k + 1 ) b m , e ( k + 1 ) d 1 e ( k + 1 ) d m ]
φ T ( k + 1 ) can also be written as:
φ T ( k + 1 ) = [ y ( k ) , , y ( k m + 1 ) , u ( k + 1 ) , , u ( k m + 1 ) , [ ( n l ) ( n i l i ) ] n i l i · ( n l ) 2 j = 1 p ( n i l i ) 2 .
Converting to a recurrence equation yields:
y ( k ) = y ( k ) d ^ 1 y ( k 1 ) d ^ n y ( k m ) u ( k + 1 ) = u ( k + 1 ) d ^ 1 u ( k ) d ^ m u ( k m + 1 ) e ( k ) = e ( k ) d 1 e ( k 1 ) d m e ( k m )
Comparing Equations (17) and (20), and noting how Equations (28)–(30) change through (5), it is straightforward to derive the MLE formula for Equation (17) as follows:
θ ^ i ( k + 1 ) = θ ^ i ( k ) + K i ( k ) e i ( k + 1 )
K i ( k ) = P i ( k + 1 ) φ i ( k + 1 ) = P i ( k ) φ i ( k + 1 ) λ + φ i T ( k + 1 ) P i ( k ) φ i ( k + 1 )
P i ( k + 1 ) = 1 K i ( k ) φ i T ( k + 1 ) P i ( k ) / λ
e i ( k + 1 ) = y i ( k + 1 ) Ψ ^ τ ( k + 1 ) θ ^ i ( k )
v ^ i ( k + 1 ) = e i ( k + 1 )
φ i T ( k + 1 ) = [ e ( k + 1 ) a i 1 , , e ( k + 1 ) a i n 1 , , e ( k + 1 ) a i 1 m , , e ( k + 1 ) a i m ; e ( k + 1 ) b i 0 , , e ( k + 1 ) b i r 0 , e ( k + 1 ) b i 1 m , e ( k + 1 ) b i r m ; e ( k + 1 ) d i 1 1 , , e ( k + 1 ) d i n 1 , , e ( k + 1 ) d i m , , e ( k + 1 ) d i n m ]
When the partial derivatives are applied to the terms of the aforementioned equation, φ T ( k + 1 ) refers to:
φ i T ( k + 1 ) = [ y 1 ( k ) , , y n ( k ) , , y 1 ( k m + 1 ) , , y n ( k m + 1 ) ; u 1 ( e + 1 ) , , u ( k + 1 ) , , u ( k m + 1 ) , , u ( k m + 1 ) ; e 1 ( k ) , , e r ( k ) , , e 1 ( k m + 1 ) , , e i ( k m + 1 ) ]
The elements in Equations (37) are determined by the following recurrence equation:
y 1 ( k ) = y 1 ( k ) d i 1 1 ^ y 1 ( k 1 ) d i 1 m ^ y 1 ( k m ) y n ( k ) = y n ( k ) d i n 1 ^ y n ( k 1 ) d i n m ^ y n ( k m + 1 ) u 1 ( k + 1 ) = u 1 ( k ) d i 1 1 ^ u 1 ( k 1 ) d i 1 m ^ u 1 ( k m + 1 ) u r ( k ) = u r ( k + 1 ) d i r 1 ^ u r ( k 1 ) d i r m ^ u r ( k m ) e 1 ( k ) = e 1 ( k ) d i 1 1 ^ e 1 ( k 1 ) d i 1 m ^ e 1 ( k m ) e n ( k ) = e n ( k ) d i n 1 ^ e n ( k 1 ) d i 1 m ^ e n ( k m )
Equations (31)–(38) are the MLE of Equation (16), where i = 1 , , n ; λ is a forgetting factor, 0.9 < λ 1 .
We initialized the settings as θ ^ i ( 0 ) = 0 , P i ( 0 ) = α , I , I denoting a unit matrix, α  is a very large positive value. e i ( j ) = y i ( j ) = u i ( j ) = e i ( j ) = u i ( j ) = 0 , i = 1 , n ; j = 0 , 1 , , 1 m .
All in all, multiple inputs and outputs’ ARMAX parameters ought to be identified successfully in light of the inference of Equation (38).

3.2. System Described by Clustered GCM

GCM describes the transfer of numerous pre-image cells to many image cells that is capable of maintaining the statistical properties of a pattern-moving system. However, cell function C and the principle of selecting d x ˜ are not covered before GCM research. The transition between the pattern space and cell space is outlined in Figure 3.
Based on the correlation between the pattern-moving and cell spaces in Figure 3, a system description with improved GCM can be expressed as:
d x ( k + 1 ) = M [ d x ˜ ( k + 1 ) ] = M C [ d x ( k ) , d x ( k 1 ) , , d x ( k n ) u ( k τ ) , u ( k τ 1 ) , , u ( k τ m ) ] d x ˜ ( k + 1 ) { d x ˜ max ( k + 1 ) , d x ˜ min ( k + 1 ) , z * } d x i ( k + 1 ) U ( c i , c i + r i ) .
where M ( · ) denotes the classification of prediction pattern class variable d x ˜ ( k + 1 ) , C is a generalized cell function that refers to the ARMAX, the value of d x ˜ ( k + 1 ) can be acquired in set { d x ˜ max ( k + 1 ) , d x ˜ min ( k + 1 ) , z * } at time k + 1 . It should be noted that d x ˜ ( k + 1 ) and d x ( k + 1 ) were defined as a pre-image cell and an image cell with respect to the cell space, respectively. Here, the pre-image follows the uniform distribution U ( c i , c i + r i ) , when the specific number of dimensions i is selected. Then, another k is set to k = ( 0 , 1 , 2 , 3 , , k n ) , and z * is the sink cell of the system, which satisfies z * = C ( z * ) with k meaning that we obtained the mean of d x ˜ max ( k + 1 ) and d x ˜ min ( k + 1 ) .
We need to point out that the mapping calculation between two spaces is an iterative scheme by means of a generalised cell metric and classification mapping. In particular, as shown in the pattern-moving space in time k, the pattern variable d x ( k ) and class radius r k are obtained, then they are mapped to the cell space by GCM, and the corresponding initial predictions can be gathered at the same time, such as d x ˜ max ( k ) and d x ˜ min ( k ) . The classification mapping M ( · ) to the pattern-moving space is designed to estimate d x ( k + 1 ) at once. On the whole, the dynamic evolution of a complicated system can be described adequately by Equation (39) in the pattern-moving space.
If proper search and storing algorithms are developed, GCM may capture extra movement features of the system in addition to obtaining the system predictions using Equation (39)’s mapping. Therefore, a global analysis with clustered GCM is presented in the following.

3.3. System’s Global Analysis with Clustered GCM

GCM is an expansion of simple cell mapping, which can better reveal the statistical rules concerning the system built around a Markov chain. Additionally, the objective of invariant sets and the global analysis of nonlinear dynamical systems is to find instability solutions as well as invariant set zones of attractions. Thus, the cell mappings across the whole cell space are vital for the global analysis. GCM can be attempted for a global analysis of dynamical systems with moderately large dimensions, as is demonstrated in a later step, thanks to parallel computing.
GCM emanates from a directed graph: the closed, connecting cell groups in GCM make up the persistent groups, on which the depth-first search (DFS) technique is performed to figure out whether groups are persistent [29]. However, in graph theory, the strongly connected components (SCC) decomposing technique is an alternative to the DFS. SCC search visits a cell only once and is thus quite efficient. The computational cost of the SCC technique exceeds O(E + V) in which E and V are the number of edges and nodes in a graph. This approach enables the discovery of both stable and unstable manifold solutions that explore the GCM using inverse methodologies [30,31,32]. (See Algorithm 2).
Algorithm 2 Searching persistent group
Input:  G C M , P
Otput:  P g , G r
1: S C C Tarjan(P)
2: g 1 , G r 0 , P g 0
3: for  i = 1 , m a x ( S C C )
4:    if  | S C C i | = 1 AND P ( S C C i ) = S C C i
5:        P g ( S C C i ) 1
6:       G r ( S C C i ) g
7:       g g + 1
8:   else
9:       T D F S ( P , S C C i ( 1 ) )
10:       F D F S ( P 1 , S C C i ( 1 ) )
11:      if  | T F | = | S C C i |
12:          P g ( S C C i ) 1
13:          G r ( S C C i ) g
14:          g g + 1
15:      end
16:   end
17: end
Cells that are absorbed to more than one PG form the boundaries of the DoA. One basic manner for recognising transient cells constituting the boundaries of the DoA of different persistent groups is making use of the domicile matrix D m , which is included in Algorithm 3. It should be noted that the state starting from the transient cell i ends up in the jth persistent group, as represented by the non-zero element of D m ( i , j ) . Consequently, we argue that cell i will meet the boundary of at least two attraction domains if the ith row of D m has more than one non-zero element. Cell i may have more than one residence, particularly in high-dimensional dynamical systems. In a higher-dimensional cell state space, the basin boundaries usually become too difficult to visualize.
Algorithm 3 Storing domicile(s) of transient cells
Input:  P g , G r , P
Output:  D m R N × g
1: D m 0
2: for  i = 1 , m a x ( S C C )
3:     P R 1 0 , T A R 1 0 ,
4:     T A R 1 D o m i _ i n i t ( G r , i ) ,
5:       n 1 ,
6:   while true
7:       P R n + 1 , T A R n + 1 , D m ] DOmi_trans ( P R n , T A R n , P , D m , i )
8:      if  | P R n + 1 P R n | = 0
9:         break
10:      end
11:       P R n P R n + 1 , T A R n T A R n + 1
12:       n n + 1
13:   end
14: end
Remark 3.
It is worthy to point out that this algorithm takes T A R n as the initial target set and P R n as the processing set. The label T A R n + 1 = 1 on the z image cells means that their processing starts at the next iteration. When the vectors P R n + 1 and P R n are identical, that is, once the number of processed cells stays unchanged in subsequent iterations, the expansion comes to an end. Here, each row of D m denotes the domiciles of a transient cell.

4. Simulation

To sum up, the proposed algorithm describes and analyses the global property of a system in accordance with the PMT. Establishing this procedure consists of the following steps:
  • Construction of the pattern class variables and cell space
Step 1: Collect a large quantity of historical data to create a system’s operating subspace using data filtering and principal component analysis (PCA) for actual industrial processes. Whereafter, the DBSCAN algorithm is adopted for obtaining pattern class variables by applying it to different operating conditions of the system.
Step 2: The area of interest Ω (cell space), entity cell number N s , and initial pre-image cells are determined based on categorical rules using Algorithm 1.
  • Acquisition of the cell function and calculation of the image cells
Step 3: A multivariate ARMAX, the so-called cell function, is assessed by applying Equations (31)–(38) to search for the image cells and show the classification of different cells, such as the persistent cell group, transition cell group, and domains of attraction of invariant sets.
Step 4: Based on Algorithms 2 and 3, by creating a multidimensional array G r p s that includes the group number of the attractor in which each cell resides, the number of attractor cycles, and the convergence step, the image cells are searched and classified to a persistent group and a transition group ( G r , P , S t ).
  • Prediction of pattern class variables and analysis of the dynamics of system
Step 5: By the classification mapping F ( · ) in Equation (2), multiple pre-image cells are randomly selected with a uniform distribution U ( c i , c i + r i ) . c i and r i are the class centre and radius, respectively. To maintain the statistical properties of the system, the maximum and minimum initial prediction outputs are reserved in the cell space.
Step 6: The final forecast outputs d x ^ ( k ) are exploited through classification M ( · ) to model the complex system. Meanwhile, the reliability of the results is evaluated by the root-mean-square error (RMSE) among the real pattern class variables and its prediction outcomes with the goal of measuring the usefulness of the proposed approach.
  • Case 1: Sintering Production Process
Consider Anyang Iron and Steel Co., Ltd.’s (Anyang, China) sintering procedure for manufacturing. The temperature of the three bellows (T20, T21, and T22) is a consequence of the sintering process and uses as its input the ignition temperature u. Both the original input and output data are shown in the Figure 4.
Figure 4 shows that the sintering process data have noise and are unequally distributed, thus data preprocessing like a filtering operation is usually necessary. After standardising the original data noted above, a feature extracting step was applied to capture significant information, such as applying PCA to produce the first two principal components, with the contribution rate reaching 95%. These data were then separated into nine pattern classes using the DBSCAN method, shown in Table 1, and the cell space Ω and the number of initial cells N s = 9 × 9 were calculated from the class centre and radius.
Table 1 presents the data provided by DBSCAN based on the sintering process; the number of pattern classes, together with their radius and centre r i and c i , are found and explained. It should be noted that since the statistics of the system were unknown, the selection of crucial parameters ϵ , M i n P t s with Algorithm 1 was randomized to some extent, and ϵ = 0.5 and M i n P t s = 10 were considered appropriate in this experiment. The distribution of different pattern classes is shown in Figure 5.
Based on the two-dimensional pattern-moving space, the cell function from the multivariate ARMAX model structure was obtained and its parameter identification was performed to analyse the complex system according to Equations (31)–(38). Here, the Akaike information criterion (AIC) was utilized to estimated the suitable structure appearing in Figure 6.
From the value in Figure 6, the structure of ARMAX(3,3,0) was regarded as reasonable for the sintering production process. According to the parameter estimation inference in Section 3, the cell function can be recognized and represented using a multivariable linear model as follows:
y ( t ) = 0.367537 + 0.9599641 ( t ) + 0.864634 ( t + 1 ) 0.285809 y ( t 2 ) + e ( t ) 0.543884 e ( t 1 ) 0.372571 e ( t 2 )
Assuming that state vector x ( t ) = y ( t 1 ) , y ( t 2 ) , e ( t 1 ) , e ( t 2 ) , input vector u ( t ) = x 1 ( t ) , 1 , and a noise vector e ( t ) , then the state-space expression can be written in the following form:
x ( t + 1 ) = 0.864634 , 0.285809 , 0 , 0 1 0 0 0 0.543384 , 0.372571 , 0 , 0 1 0 0 0 x ( t ) + 0 0 0 0 0 0 0 1 u ( t ) + 1 0 1 0 e ( t ) y ( t ) = [ 0 , 0 , 0 , 0 ] x ( t ) + [ 0.959964 , 0.367537 ] u ( t ) + e ( t )
Note that Equation (41) is only one of several representations using the selected state vector, but it does not imply any loss of generality for the cell mapping. Next, four pre-image cells were chosen from the uniform distribution U ( c i , c i + r i ) in each pattern class, and the corresponding image cells were obtained by ARMAX. The initial prediction outputs in the cell space were described in terms of the minimum and maximum prediction values, as shown in Figure 7.
In Figure 7, the red line denotes real values, the green and blue lines indicate the maximum and minimum initial predicted values, respectively, and it is clear the dynamic trajectory has been tracked properly and has maintained the inherent statistical characteristics. On the basis of the initial prediction outputs, we performed another classification step using Equation (2) of M ( · ) on d ˜ x ( k ) to convert the cell space variables to pattern category variables and compare them to the pattern class variables. Finally, the root-mean-square error (RMSE) of the system state prediction is 2.91 in Figure 8.
For the dynamic analysis of the two-dimensional cell state space, we utilized z ( i , j ) to denote the cell on the state space and establish the mapping relationship z ( i , j ) = C ( z ( i , j ) ) (C refers to the cell function). In this way, transforming the phase space into a cell space and the dynamical system into a cell-mapped dynamical system, we propose to use the three-dimensional array G r p s ( G r , P , S t ) to represent the group number of the attractor, the number of cycles of the attractor, and the number of convergence steps, respectively.
As shown in Figure 9, the phase space was replaced with the cell space, divided into 9 × 9 cells, and the stable attractor and its domain were searched using Algorithms 2 and 3. The subplot on the right side of Figure 9 represents the system stabilizing the region of attraction, meaning the size of the region of attraction is different in the magnitude of the attraction compared to the surrounding transient cells. It is obvious that the system is globally stable from the attracting domain. Regarding the analysis of the system, the specific behaviours are summarized in Table 2, where the blue size of the text records the cell where the periodic cell resides.
The results of Table 2 clearly show that there is a three-period attractor ( P 3 ) for the system, i.e., set 3 , 4 , 5 , whose one step of the DoA is the cell set 2 , 6 , 7 , 8 , two steps of the DoA is the cell set 1 , 9 .
  • Case 2: Single-input Multiple-output Unknown Nonlinear System
Consider the following unknown nonlinear system with one input and several outputs:
x 1 ( k + 1 ) = ( 1 + d 1 ( k ) ) u ( k ) 1 + u 2 ( k ) + u 2 ( k ) + 0.9 u ( k 1 ) + d ( k ) x 2 ( k + 1 ) = 0.3 x 2 ( k ) + 0.1 x 2 ( k 1 ) + u 2 ( k ) + ( 1 + d 2 ( k ) ) u ( k ) 1 + u 2 ( k ) + d ( k ) x 3 ( k + 1 ) = 0.5 x 3 ( k ) + ( 1 + d 3 ( k ) ) u ( k ) 1 + u 2 ( k ) + 0.9 u 2 ( k ) + 0.5 u ( k 1 ) + d ( k )
where d i ( k ) is a parameter disturbance, x i ( k ) represents the multidimensional system output value, and d i ( k ) N ( 0 , 0 . 1 2 ) , i = 1 , 2 , 3 . The system input is u ( k ) , and it seems likely that u ( k ) 2 , 2 . The measurement noise is given by d ( k ) , and d ( k ) N ( 0 , 0 . 01 2 ) . The system’s operating subspace x 1 ( k ) , x 2 ( k ) , x 3 ( k ) was formed through collecting 2000 sets of historical output data under the control of input u ( k ) .
After data prepossessing and dimension reduction employing PCA, the two-dimensional data set x 1 ( k ) } , x 2 ( k ) was generated; the first two principal components were equal to 87%. Based on the DBSACN method, 12 pattern class variables were created as shown in Figure 10, where various colours indicate different pattern classes.
As in case 1, the parameters were set to ϵ = 0.5 , M i n P t s = 10 , then 12 pattern classes, class centres, and class radii were determined and are provided in Table 3. Meanwhile, the cell space Ω = [ 2.88 , 5.79 ] × [ 1.00 , 2.41 ] was determined based on the DBSCAN algorithm. Subsequently, the structure and parameter identification of cell function ARMAX(2,2,0) were given by:
y ( k + 3 ) 0.5362 y ( k + 2 ) 0.2381 y ( k + 1 ) 0.1420 y ( k ) = 0.0953 u ( k + 2 ) + 0.3476 u ( k + 1 )
After the transformation of Equation (43), the state-space model after the transformation of the difference equations of a discrete-time state-space model was:
x ( k + 1 ) = 0 1 0 0 0 1 0.1420 0.2381 0.5362 x ( k ) + 0.0953 0.3476 0 u ( k ) y ( k ) = x ( k )
As a result, in Figure 11, the minimum and maximum initial predictions were determined by applying Equation (44). On the side, Figure 12 illustrates the accuracy of the algorithm in estimating the pattern class variables versus the real values, which shows that the G-GCM accurately described the dynamic characteristics of the system. Finally, the root-mean-square error (RMSE) of the system predictions was 2.59. In addition, a global analysis of case 2 using Algorithms 2 and 3 is portrayed in Figure 13 and the Table 4.
By analysing Table 4, there exist two periodic attractors for the system: the cell set {4, 5, 6} constitutes the attractor of period P 3 , and the cell set {12, 13} makes up the attractor of period P 2 . The set {1, 2, 3, 8, 9} forms the DoA of the period P 3 attractor and the DoA of the period P 2 attractor is {9, 10, 11, 14, 15, 16}. The set of cells {7, 8, 9, 10} then forms the boundary between the DoAs. In a word, the stability and attractors behaviours of the system are successfully verified with the proposed algorithm.

5. Conclusions

In conclusion, this investigation developed the G-GCM, consisting of a clustering algorithm and generalized cell mapping, which brought a new insight into the system’s model and analysis for a class of complicated systems governed by statistical laws in industrial processes. On this basis, to address the computations for pattern class variables, first, the construction of a cell space and classification criteria were realized through applying DBSCAN. Secondly, the first two principal components’ information of the system was extracted by PCA, and the rate of change of the system state was considered constant in a sufficiently small time step. Given that, the global behaviour and maintained statistical characteristics were revealed with the improved GCM in accordance with the designed searching method. Finally, workshop-type and numerical examples were presented using the proposed method. Experimental results confirmed that the proposed technique was equipped to describe the dynamic behaviour of the system.
Despite favourable effects on the description and analysis of a class complex system using G-GCM, the study was mainly a theoretical analysis and was restricted in its applications. Therefore, further studies should consider the potential impact of clustering parameters and the search computational efficiency. Moreover, determining the different methods regarding the cell function (nonlinear model) and sampling of pre-image cells is important for analysing the dynamic system. Moreover, the design of a controller for this system is worth investigating due to the G-GCM descriptions.

Author Contributions

The authors confirm contributions to the paper as follows: study conception and design: N.L., Z.X. and X.L.; draft manuscript preparation: N.L. All authors have reviewed the results and approved the final version of the manuscript.

Funding

The authors gratefully acknowledge the Natural Science Foundation Project of Guizhou Province, grant number ZK[2023] General 004; Science and Technology Project of Jiangxi Provincial Department of Education, grant number GJJ2202404, GJJ2202417.

Data Availability Statement

The case 1 data can be downloaded from https://github.com/fight46/Sintering-Process-data (accessed on 16 February 2024). As for case 2, it can be verified by a computer simulation using the equations given in the example.

Acknowledgments

The authors wish to express their appreciation to the reviewers and editors for their helpful suggestions, which have greatly improved the presentation of this paper.

Conflicts of Interest

The authors declare that they have no conflicts of interest to report regarding the present research.

Abbreviations

The following abbreviations are used in this manuscript:
C-GCMClustered generalized cell mapping
DBSCANDensity-based spatial clustering of applications with noise
DoADomain of attraction
PMTPattern-moving-theory
PRPattern recognition
SCCStrongly connected components
ARMAXAutoregressive moving average with extra input
Gr   Group number
MLE      Maximum likelihood estimation

References

  1. Qu, S. Pattern recognition approach to intelligent automation for complex industrial processes. J. Univ. Sci. Technol. Beijing 1998, 20, 385–389. [Google Scholar]
  2. Palm, N.W.; Medzhitov, R. Pattern recognition receptors and control of adaptive immunity. Immunol. Rev. 2009, 227, 221–233. [Google Scholar] [CrossRef]
  3. Xin, L.; Li-zhen, Z. Intelligent controller based on Pattern Recognition. In Proceedings of the 2011 International Conference on Electronics, Communications and Control (ICECC), IEEE, Ningbo, China, 9–11 September 2011; pp. 1512–1515. [Google Scholar]
  4. Gui, W.H.; Chun-Hua, Y.; Yong-Gang, L.; He, J.-J. Data-driven operational-pattern optimization for copper flash smelting process. Acta Autom. Sin. 2009, 35, 717–724. [Google Scholar] [CrossRef]
  5. Zhu, Q.; Onori, S.; Prucka, R. Pattern recognition technique based active set QP strategy applied to MPC for a driving cycle test. In Proceedings of the 2015 American Control Conference (ACC), IEEE, Chicago, IL, USA, 1–3 July 2015; pp. 4935–4940. [Google Scholar]
  6. Zhao, H.; Wu, Q.; Guo, Q.; Sun, H.; Xue, Y. Distributed model predictive control of a wind farm for optimal active power controlpart I: Clustering-based wind turbine model linearization. IEEE Trans. Sustain. Energy 2015, 6, 831–839. [Google Scholar] [CrossRef]
  7. Liu, J.X.; Zhu, Y.L.; Shen, Z.; Peng, S. Hybrid recognition method for burning zone condition of rotary kiln. Acta Autom. Sin. 2012, 38, 1153–1161. [Google Scholar] [CrossRef]
  8. Guo, Y.; Liu, J.; Liu, C.; Zhu, J.; Lu, J.; Li, Y. Operation Pattern Recognition of the Refrigeration, Heating and Hot Water Combined Air-Conditioning System in Building Based on Clustering Method. Processes 2023, 11, 812. [Google Scholar] [CrossRef]
  9. Xu, Z. Pattern Recognition Method of Intelligent Automation and Its Implementation in Engineering; University of Science and Technology Beijing: Beijing, China, 2001. [Google Scholar]
  10. Han, C.; Xu, Z. Pattern-moving-based dynamic description for a class of nonlinear systems using the generalized probability density evolution. Probabilistic Eng. Mech. 2023, 74, 103543. [Google Scholar] [CrossRef]
  11. Wu, J.; Li, J. System asymptotic stability analysis of a kind of complex production processes based on multi-dimensional moving pattern. SN Appl. Sci. 2023, 5, 32. [Google Scholar] [CrossRef]
  12. Wang, M.; Pan, W.; Lu, Y. A pattern-based controller for a class of production processes with input delay. Asian J. Control 2023, 25, 1074–1085. [Google Scholar] [CrossRef]
  13. Li, X.; Xu, Z. Pattern-moving-based partial form dynamic linearization model free adaptive control for a class of nonlinear systems. Actuators 2021, 10, 223. [Google Scholar] [CrossRef]
  14. Wu, J.; Li, J.; Liu, C.; Yang, W. Robust stabilization for a class of complex production process systems based on multi-dimensional moving pattern. Meas. Control. 2023, 56, 00202940231161573. [Google Scholar] [CrossRef]
  15. Hsu, C.S. Cell-to-Cell Mapping: A Method of Global Analysis for Nonlinear Systems; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
  16. Cheng, Y.J.; Yang, S.H.; Hsu, C.S. Synthesis of conjugated polymers for organic solar cell applications. Chem. Rev. 2009, 109, 5868–5923. [Google Scholar] [CrossRef] [PubMed]
  17. Hsu, C.S. A generalized theory of cell-to-cell mapping for nonlinear dynamical systems. J. Appl. Mech. Sep. 1981, 48, 634–642. [Google Scholar] [CrossRef]
  18. Li, Z.; Jiang, J.; Hong, L.; Sun, J.Q. On the data-driven generalized cell mapping method. Int. J. Bifurc. Chaos 2019, 29, 1950204. [Google Scholar] [CrossRef]
  19. Liu, X.; Hong, L.; Jiang, J. Global bifurcations in fractional-order chaotic systems with an extended generalized cell mapping method. Chaos Interdiscip. J. Nonlinear Sci. 2016, 26, 084304. [Google Scholar] [CrossRef] [PubMed]
  20. Bestle, D.; Kreuzer, E. A modification and extension of an algorithm for generalized cell mapping. Comput. Methods Appl. Mech. Eng. 1986, 59, 1–9. [Google Scholar] [CrossRef]
  21. Hong, L.; Sun, J.Q. Codimension two bifurcations of nonlinear systems driven by fuzzy noise. Phys. D Nonlinear Phenom. 2006, 213, 181–189. [Google Scholar] [CrossRef]
  22. Wang, F.Y.; Fan, X.Y. Cell-to-cell mapping method for time-optimal trajectory planning of multiple robot arm systems. J. Optim. Theory Appl. 1995, 86, 347–368. [Google Scholar] [CrossRef]
  23. Hernandez Castellanos, C.I.; Schutze, O.; Sun, J.Q.; Morales-Luna, G.; Ober-Blöbaum, S. Numerical Computation of Lightly Multi-Objective Robust Optimal Solutions by Means of Generalized Cell Mapping. Mathematics 2020, 8, 1959. [Google Scholar] [CrossRef]
  24. Sun, J.; Jia, T.; Xiong, F.; Qin, Z.; Wu, W.; Ding, Q. Aircraft landing gear control with multi-objective optimization using generalized cell mapping. Trans. Tianjin Univ. 2015, 21, 140–146. [Google Scholar] [CrossRef]
  25. Yue, X.; Cui, S.; Pei, B.; Xu, Y. Responses of stochastic dynamical systems by the generalized cell mapping method with deep learning. Int. J.-Non Mech. 2022, 147, 104190. [Google Scholar] [CrossRef]
  26. Khader, M.; Al-Naymat, G. Density-based algorithms for big data clustering using MapReduce framework: A Comprehensive Study. ACM Comput. Surv. (CSUR) 2020, 53, 1–38. [Google Scholar] [CrossRef]
  27. Stoffer, D.S. Estimation and identification of space-time ARMAX models in the presence of missing data. J. Am. Stat. Assoc. 1986, 81, 762–772. [Google Scholar] [CrossRef]
  28. Gyebrószki, G.; Csernák, G. Clustered simple cell mapping: An extension to the simple cell mapping method. Commun. Nonlinear Sci. Numer. Simul. 2017, 42, 607–622. [Google Scholar] [CrossRef]
  29. Madsen, R.W.; Isaacson, D.L. Strongly ergodic behavior for non-stationary Markov processes. Ann. Probab. 1973, 1, 329–335. [Google Scholar] [CrossRef]
  30. Zou, H.L.; Xu, J.X. Improved generalized cell mapping for global analysis of dynamical systems. Sci. China Ser. E Technol. Sci. 2009, 52, 787–800. [Google Scholar] [CrossRef]
  31. Dellnitz, M.; Hohmann, A. A subdivision algorithm for the computation of unstable manifolds and global attractors. Numer. Math. 1997, 75, 293–317. [Google Scholar] [CrossRef]
  32. Xiong, F.R.; Schutze, O.; Ding, Q.; Sun, J.-Q. Finding zeros of nonlinear functions using the hybrid parallel cell mapping method. Commun. Nonlinear Sci. Numer. Simul. 2016, 34, 23–37. [Google Scholar] [CrossRef]
Figure 1. The diagram of space conversion under the PMT.
Figure 1. The diagram of space conversion under the PMT.
Processes 12 00492 g001
Figure 2. Explanation of the GCM definitions introduced in Section 2.3.
Figure 2. Explanation of the GCM definitions introduced in Section 2.3.
Processes 12 00492 g002
Figure 3. The transition of between the pattern space and cell space.
Figure 3. The transition of between the pattern space and cell space.
Processes 12 00492 g003
Figure 4. Historical input and output data of sintering machine.
Figure 4. Historical input and output data of sintering machine.
Processes 12 00492 g004
Figure 5. Classification of pattern class variables with DBSCAN for case 1 (9 variables with 9 colours).
Figure 5. Classification of pattern class variables with DBSCAN for case 1 (9 variables with 9 colours).
Processes 12 00492 g005
Figure 6. Determination of thesystem structure using the AIC.
Figure 6. Determination of thesystem structure using the AIC.
Processes 12 00492 g006
Figure 7. Initial prediction outputs versus real values in cell space for case 1.
Figure 7. Initial prediction outputs versus real values in cell space for case 1.
Processes 12 00492 g007
Figure 8. Final prediction output d ˜ x ( k ) and the real pattern class variable d x ( k ) of case 1.
Figure 8. Final prediction output d ˜ x ( k ) and the real pattern class variable d x ( k ) of case 1.
Processes 12 00492 g008
Figure 9. System of attractors and attracting domain for case 1.
Figure 9. System of attractors and attracting domain for case 1.
Processes 12 00492 g009
Figure 10. Classification of pattern class variables with DBSCAN for case 2 (12 variables with 12 colours).
Figure 10. Classification of pattern class variables with DBSCAN for case 2 (12 variables with 12 colours).
Processes 12 00492 g010
Figure 11. Initial prediction outputs versus real values in the cell space for case 2.
Figure 11. Initial prediction outputs versus real values in the cell space for case 2.
Processes 12 00492 g011
Figure 12. Final prediction output d ˜ x ( k ) and the real pattern class variable d x ( t ) of case 2.
Figure 12. Final prediction output d ˜ x ( k ) and the real pattern class variable d x ( t ) of case 2.
Processes 12 00492 g012
Figure 13. System of attractors and attracting domain for case 2.
Figure 13. System of attractors and attracting domain for case 2.
Processes 12 00492 g013
Table 1. The class centre and radius for two dimensions of the pattern-moving space for case 1.
Table 1. The class centre and radius for two dimensions of the pattern-moving space for case 1.
Class No.Class Centre c i Class Radius r i
0(33.69, −19.21)40.39
1(−45.46, −7.90)31.92
2(−7.72, −12.85)57.88
3(13.61, 34.04)54.07
4(−77.80, −4.0)70.63
5(78.60, −17.29)181.06
6(17.26, 6.07)20.97
7(−22.98, 14.43)72.55
8(48.77, 9.31)57.96
Table 2. The system’ global analysis with G r p s ( G r , P , S t ) from the first nine cells for case 1.
Table 2. The system’ global analysis with G r p s ( G r , P , S t ) from the first nine cells for case 1.
Pre-image cell123456789
Image cell2,6445333,83,5,72,7
St210001112
P003330000
Table 3. The class centre and radius for a two-dimensional pattern-moving space for case 2.
Table 3. The class centre and radius for a two-dimensional pattern-moving space for case 2.
Class No.Class Centre c i Class Radius r i
0(−0.10, −0.92)1.25
1(3.96, −0.93)0.98
2(−1.51, −0.70)0.90
3(0.11, 1.40)1.13
4(1.28, −0.87)1.28
5(−2.88, −0.35)0.86
6(3.00, 2.41)2.84
7(−0.91, 0.67)1.04
8(1.29, 1.91)1.16
9(2.69, −1.00)1.27
10(−2.06, 0.32)0.83
11(5.79, −0.68)1.69
Table 4. The system’s global analysis with G r p s ( G r , P , S t ) from the first sixteen cells for case 2.
Table 4. The system’s global analysis with G r p s ( G r , P , S t ) from the first sixteen cells for case 2.
Pre-cell12345678910111213141516
Image cell2,5455643,8,125,7,115,134,1314131211,1313,1615
St1110001011112112
P0003330000022000
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, N.; Xu, Z.; Li, X. Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems. Processes 2024, 12, 492. https://doi.org/10.3390/pr12030492

AMA Style

Li N, Xu Z, Li X. Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems. Processes. 2024; 12(3):492. https://doi.org/10.3390/pr12030492

Chicago/Turabian Style

Li, Ning, Zhengguang Xu, and Xiangquan Li. 2024. "Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems" Processes 12, no. 3: 492. https://doi.org/10.3390/pr12030492

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop