Computationally Simple Neural Network Approach to Determine Piecewise-Linear Dynamic Model

Petr Dolezel, Jana Heckenbergerova

Abstract


The article introduces a new technique for nonlinear system modeling. This approach, in comparison to its alternatives, is straight and computationally undemanding. The article employs the fact that once a nonlinear problem is modeled by a piecewise-linear model, it can be solved by many efficient techniques. Thus, the result of introduced technique provides a set of linear equations. Each of theĀ  equations is valid in some region of state space and together, they approximate the whole nonlinear problem. The technique is comprehensively described and its advantages are demonstrated on an example.


Keywords


artificial neural network; modeling; nonlinear systems

Full Text:

PDF Untitled PDF

References


PWLTool, a Matlab Toolbox for Piecewise Linear System. Tech. rep., Department of Automatic Control, Lund Institute of Technology (LTH), 1999.

Balara, D., Timko, J., and Zilkova, J. Application of neural network model for parameters identification of nonlinear dynamic system. Neural Network World 23, 2 (2013), 103-116. doi: 10.14311/NNW.2013.23.008.

Bemporad, A., Garulli, A., Paoletti, S., and Vicino, A. Data classication and parameter estimation for the identication of piecewise ane models. In Decision and Control, 2004. CDC. 43rd IEEE Conference on (Dec 2004), vol. 1, pp. 20-25 Vol.1. doi: 10.1109/cdc.2004.1428600.

Blanco, A., Delgado, M., and Pegalajar, M. C. A real-coded genetic algorithm for training recurrent neural networks. Neural Networks 14, 1 (2001), 93-105. doi: 10.1016/s0893-6080(00)00081-2.

Breiman, L. Hinging hyperplanes for regression, classication, and function approximation. Information Theory, IEEE Transactions on 39, 3 (1993), 999-1013. doi: 10.1109/18.256506.

Chua, L., and Kang, S. M. Section-wise piecewise-linear functions: Canonical representation, properties, and applications. Proceedings of the IEEE 65, 6 (1977), 915-929. doi: 10.1109/proc.1977.10589.

Dolezel, P. Data for nonlinear system identification, 2016. URL: https://www.researchgate.net/publication/312474730_Data_for_nonlinear_system_identification.

Dolezel, P., and Gago, L. Piecewise linear neural network for process control in industrial environment. In 2016 17th International Carpathian Control Conference (ICCC) (2016), pp. 161-165. doi: 10.1109/CarpathianCC.2016.7501086.

Dolezel, P., Havlicek, L., and Dusek, F. Elevation control of helicopter model using piecewise-linear neural network. pp. 103-106.

Dolezel, P., and Taufer, I. Piecewise-linear artificial neural networks for pid controller tuning. Acta Montanistica Slovaca 17, 3 (2012), 224-233.

Ferrari-Trecate, G., Muselli, M., Liberati, D., and Morari, M. A clustering technique for the identification of piecewise ane systems. Automatica (2003). doi: 10.1016/s0005-1098(02)00224-8.

Garulli, A., Paoletti, S., and Vicino, A. A survey on switched and piecewise affine system identification. IFAC Proceedings Volumes 45, 16 (2012), 344-355. URL: http://www.sciencedirect.com/science/article/pii/S1474667015379751, doi:http://dx.doi.org/10.3182/20120711-3-BE-2027.00332" target="_blank">http://dx.doi.org/10.3182/20120711-3-BE-2027.00332" target="_blank">http://www.sciencedirect.com/science/article/pii/S1474667015379751, doi:http://dx.doi.org/10.3182/20120711-3-BE-2027.00332.

Haykin, S. Neural Networks: A Comprehensive Foundation. Prentice Hall, 1999. ISBN: 0132733501.

Heemels, W. P. M. H., Schutter, B. D., and Bemporad, A. On the equivalence of classes of hybrid dynamical models. In Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228) (2001), vol. 1, pp. 364-369 vol.1. doi: 10.1109/.2001.980127.

Hornik, K., Stinchcombe, M., and White, H. Multilayer feedforward networks are universal approximators. Neural Networks 2, 5 (1989), 359-366. doi: 10.1016/0893-6080(89)90020-8.

Huang, X., Xu, J., and Wang, S. Nonlinear system identification with continuous piecewise linear neural network. Neurocomputing 77, 1 (2012), 167 - 177. doi: 10.1016/j.neucom.2011.09.001.

Lai, C. Y., Xiang, C., and Lee, T. H. Identification and control of nonlinear systems via piecewise ane approximation. In Decision and Control (CDC), 2010 49th IEEE Conference on (Dec 2010), pp. 6395-6402. doi: 10.1109/cdc.2010.5717032.

Liu, X., and Zhao, X. Stability analysis of discrete-time switched systems: a switched homogeneous lyapunov function method. International Journal of Control 89, 2 (2016), 297-305. doi: 10.1080/00207179.2015.1075254.

Ljung, L. System identification - Theory for the User. Prentice-Hall, 1999.

Nguyen, H., Prasad, N., and Walker, C. A First Course in Fuzzy and Neural Control. Chapman and Hall/CRC. ISBN: 1584882441.

Paoletti, S. Identication of piecewise ane models. PhD thesis, Universita Degli Studi di Siena, 2003.

Rumelhart, D. E., Hinton, G. E., and Williams, R. J. Learning representations by back-propagating errors. Nature (1986). doi: 10.1038/323533a0.

Sontag, E. D. Nonlinear regulation: The piecewise linear approach. Automatic Control, IEEE Transactions on 26, 2 (Apr 1981), 346-358. doi: 10.1109/tac.1981.1102596.

Vidal, R., Soatto, S., Ma, Y., and Sastry, S. An algebraic geometric approach to the identification of a class of linear hybrid systems. In Decision and Control, 2003. Proceedings. 42nd IEEE Conference on (Dec 2003), vol. 1, pp. 167-172 Vol.1. doi: 10.1109/cdc.2003.1272554.




DOI: http://dx.doi.org/10.14311/NNW.1901.%25x

Refbacks

  • There are currently no refbacks.


Should you encounter an error (non-functional link, missing or misleading information, application crash), please let us know at nnw.ojs@fd.cvut.cz.
Please, do not use the above address for non-OJS-related queries (manuscript status, etc.).
For your convenience we maintain a list of frequently asked questions here. General queries to items not covered by this FAQ shall be directed to the journal editoral office at nnw@fd.cvut.cz.