Approximation of the Solution Set for a System of Nonlinear Inequalities for Modelling a One-Dimensional Chaotic Process

The paper is focused on the modelling of a one-dimensional chaotic process which dynamics is described by a one-parameter nonlinear map. The problem is to estimate the initial condition and model parameter from measurements corrupted by additive errors. The considered guaranteed (set-membership) approach assumes that the prior information about the unknown variables (initial condition, model parameter and measurement errors) is presented as interval estimates. In this context, the estimation problem can be stated as a problem of solving a system of nonlinear inequalities. Due to the nonlinearity, it is not possible to obtain an exact characterization of the solution set. The developed algorithm computes an outer approximation as a union of non-overlapping boxes.

Keywords

chaotic process; nonlinear modelling; guaranteed approach; interval estimate; outer approximation.

References

1. Devaney R.L. An Introduction to Chaotic Dynamical Systems. Addison-Wesley, 1989.
2. Bezruchko B.P., Smirnov D.A. Extracting Knowledge from Time Series. An Introduction to Nonlinear Empirical Modelling. Springer, 2010. DOI: 10.1007/978-3-642-12601-7
3. Aguirre L.A., Letellier C. Modeling Nonlinear Dynamics and Chaos: A Review. Mathematical Problems in Engineering, 2009. DOI: 10.1155/2009/238960
4. Jafari S., Sprott J.C., Pham V.-T. et al. A New Cost Function for Parameter Estimation of Chaotic Systems Using Return Maps as Fingerprints. International Journal of Bifurcation and Chaos, 2014, vol. 24, no. 10, 18 p. DOI: 10.1142/S021812741450134X
5. Gotmare A., Bhattacharjee S.S., Patidar R., George N.V. Swarm and Evolutionary Computing Algorithms for System Identification and Filter Design: A Comprehensive Review. Swarm and Evolutionary Computation, 2017, vol. 32, pp. 68-84. DOI: 10.1016/j.swevo.2016.06.007
6. Kurzhanski A.B. Identification - A Theory of Guaranteed Estimates. From Data to Model, 1989, pp. 135-214. DOI: 10.1007/978-3-642-75007-6_4
7. Jaulin L., Kieffer M., Didrit O., Walter E. Applied Interval Analysis. Springer, 2001. DOI: 10.1007/978-1-4471-0249-6
8. Shary S.P. A New Technique in Systems Analysis under Interval Uncertainty and Ambiguity. Reliable Computing, 2002, vol. 8, no. 5, pp. 321-418. DOI: 10.1023/A:1020505620702
9. Raissi T., Ramdani N., Candau Y. Set Membership State and Parameter Estimation for Systems Described by Nonlinear Differential Equations. Automatica, 2004, vol. 40, no. 10, pp. 1771-1777. DOI: 10.1016/j.automatica.2004.05.006
10. Paulen R., Villanueva M., Fikar M., Chachuat B. Guaranteed Parameter Estimation in Nonlinear Dynamic Systems Using Improved Bounding Techniques. European Control Conference, 2013, pp. 4514-4519.
11. Sheludko A.S., Shiryaev V.I. Guaranteed State and Parameter Estimation for One-Dimensional Chaotic System. 2nd International Conference on Industrial Engineering, Applications and Manufacturing, 2016, 4 p. DOI: 10.1109/ICIEAM.2016.7911580