Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems
Abstract
:1. Introduction
- 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 , 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.
2. Problem Statement and Preliminaries
2.1. Problem Formulation
2.2. Preliminaries
- A.
- Pattern class variables and its measurement
- B.
- System operation space and Transformations
- 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.
2.3. The Generalized Cell Mapping
- 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, 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., , and )
- 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 group). Every cell in the PG has period n, making it a periodic cell, or more simply, an 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 , while the transient cells’ step number is .
- Domain of attraction (DoA): The DoA of a PG with group number is a value sequence of positive integers that is the set of (transient) cells with the same group number and step number . 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
3. Design of Dynamic Description and Analysis Based on Clustered GCM
3.1. The Clustering Algorithm and Cell Function
- A.
- The Clustering Algorithm
Algorithm 1 DBSCAN clustering algorithm process |
|
- B.
- The Cell Function
3.2. System Described by Clustered GCM
3.3. System’s Global Analysis with Clustered GCM
Algorithm 2 Searching persistent group |
Input: , P Otput: , 1: Tarjan(P) 2: 3: for , 4: if AND 5: 6: 7: 8: else 9: 10: 11: if 12: 13: 14: 15: end 16: end 17: end |
Algorithm 3 Storing domicile(s) of transient cells |
Input: , , P Output:
1: 2: for , 3: 4: , 5: 6: while true 7: DOmi_trans 8: if 9: break 10: end 11: , 12: 13: end 14: end |
4. Simulation
- Construction of the pattern class variables and cell space
- Acquisition of the cell function and calculation of the image cells
- Prediction of pattern class variables and analysis of the dynamics of system
- Case 1: Sintering Production Process
- Case 2: Single-input Multiple-output Unknown Nonlinear System
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
C-GCM | Clustered generalized cell mapping |
DBSCAN | Density-based spatial clustering of applications with noise |
DoA | Domain of attraction |
PMT | Pattern-moving-theory |
PR | Pattern recognition |
SCC | Strongly connected components |
ARMAX | Autoregressive moving average with extra input |
Gr | Group number |
MLE | Maximum likelihood estimation |
References
- Qu, S. Pattern recognition approach to intelligent automation for complex industrial processes. J. Univ. Sci. Technol. Beijing 1998, 20, 385–389. [Google Scholar]
- Palm, N.W.; Medzhitov, R. Pattern recognition receptors and control of adaptive immunity. Immunol. Rev. 2009, 227, 221–233. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Xu, Z. Pattern Recognition Method of Intelligent Automation and Its Implementation in Engineering; University of Science and Technology Beijing: Beijing, China, 2001. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Madsen, R.W.; Isaacson, D.L. Strongly ergodic behavior for non-stationary Markov processes. Ann. Probab. 1973, 1, 329–335. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
Class No. | Class Centre | Class Radius |
---|---|---|
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 |
Pre-image cell | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Image cell | 2,6 | 4 | 4 | 5 | 3 | 3 | 3,8 | 3,5,7 | 2,7 |
St | 2 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 2 |
P | 0 | 0 | 3 | 3 | 3 | 0 | 0 | 0 | 0 |
Class No. | Class Centre | Class Radius |
---|---|---|
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 |
Pre-cell | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
Image cell | 2,5 | 4 | 5 | 5 | 6 | 4 | 3,8,12 | 5,7,11 | 5,13 | 4,13 | 14 | 13 | 12 | 11,13 | 13,16 | 15 |
St | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 2 | 1 | 1 | 2 |
P | 0 | 0 | 0 | 3 | 3 | 3 | 0 | 0 | 0 | 0 | 0 | 2 | 2 | 0 | 0 | 0 |
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. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
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
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 StyleLi, 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
APA StyleLi, N., Xu, Z., & Li, X. (2024). Pattern-Moving-Modelling and Analysis Based on Clustered Generalized Cell Mapping for a Class of Complex Systems. Processes, 12(3), 492. https://doi.org/10.3390/pr12030492