AUTHORS: Hamza Khan, Jozsef K. Tar, Imre J. Rudas, Gyorgy Eigner

Download as PDF

ABSTRACT: Nonlinear Programming provides a practical, reduced-complexity solution for the realization of Model Predictive Controllers in which a cost function representing contradictory limitations is minimized under the constraints that express the dynamical properties of the system under control. For nonlinear system models and non-quadratic cost functions the solution over a finite time-grid can be obtained by the use of Lagrange’s Reduced Gradient Method that needs complicated numerical calculations. In this paper it is shown that under not too limiting conditions this procedure can be replaced by a simple fixed point seeking iteration based on Banach’s Fixed Point Theorem. The simplicity of the proposed algorithm widens the possibility for the practical applications of the Receding Horizon Control method. The same algorithm is used for adaptively and precisely tracking the “optimized trajectory” that can be constructed by the use of a dynamic model of “overestimated” parameters in order to evade dynamical overloads in the control process. To illustrate the efficiency of the method the Receding Horizon Control of a strongly nonlinear, oscillating system, the van der Pol oscillator is presented. In the simulations three different parameter settings are considered: one of them produces the trajectory to be tracked, the second one is used for the optimization, and the third one serves as the model of the controlled system.

KEYWORDS: Nonlinear Programming, Model Predictive Control, Receding Horizon Controller, Adaptive Control, Fixed Point Transformation

REFERENCES:

[1] L. Grune and J. Pannek, Nonlinear Model Pre- ¨ dictive Control, Springer 2011.

[2] A. Grancharova and T.A. Johansen, Explicit Nonlinear Model Predictive Control, Springer 2012.

[3] T. Tettamanti and I. Varga, Distributed Traffic Control System based on Model Predictive Control, Periodica Polytechnica ser. Civil Eng. 54(1), 2010, pp. 3–9.

[4] S. Lin, B. De Schutter, Y. Xi and J. Hellendoorn, Fast model predictive control for urban road networks via MILP, IEEE Transactions on Intelligent Transportation Systems 12, 2011, pp. 846– 856.

[5] J.W. Eaton and J.B. Rawlings, Feedback control of chemical processes using on-line optimization techniques, Computers & Chem. Eng. 14, 1990, pp. 469–479.

[6] N. Moldovanyi, Model Predictive Control of ´ Crystallisers (PhD Thesis), Department of Process Engineering, University of Pannonia, Veszprem, Hungary ´ 2012.

[7] I. Nas¸cu, R. Oberdieck and E.N. Pistikopoulos, Offset-free explicit hybrid model predictive control of intravenous anaesthesia, In: Proc. of the 2015 IEEE International Conference on Systems, Man, and Cybernetics, October 9-13, 2015, Hong Kong 2015, pp. 2475–2480.

[8] N. Muthukumar, Seshadhri Srinivasan, K. Ramkumar, K. Kannan and V.E. Balas, Adaptive Model Predictive Controller for Web Transport Systems, Acta Polytechnica Hungarica 13(3), 2016, pp. 181–194.

[9] R.E. Bellman, Dynamic Programming and a new formalism in the calculus of variations, Proc. Natl. Acad. Sci. 40(4), 1954, pp. 231–235.

[10] R.E. Bellman, Dynamic Programming, Princeton Univ. Press, Princeton, N. J. 1957.

[11] J. Richalet, A. Rault, J.L. Testud and J. Papon, Model predictive heuristic control: Applications to industrial processes, Automatica 14(5), 1978, pp. 413–428.

[12] A. Jadbabaie, Receding Horizon Control of Nonlinear Systems: A Control Lyapunov Function Approach (PhD Thesis), California Institute of Technology, Pasadena, California, USA 2000.

[13] J.L. Lagrange, J.P.M. Binet and J.G. Garnier, Mecanique analytique (Eds. J.P.M. Binet and ´ J.G. Garnier), Ve Courcier, Paris 1811.

[14] R.E. Kalman, Contribution to the Theory of Optimal Control, Boletin Sociedad Matematica Mexicana 5(1), 1960, pp. 102–119.

[15] Tayfun C¸ imen, State-Dependent Riccati Equation in Nonlinear Optimal Control Synthesis, In the Proc. of the Special International Conference on Complex Systems: Synergy of Control, Communications and Computing - COSY 2011, Hotel Metropol Resort, Ohrid, Republic of Macedonia, September, 16 – 20, 2011 2011, pp. 321–332.

[16] Tjalling J. Ypma, Historical development of the Newton-Raphson method, SIAM Review 37(4), 1995, pp. 531–551.

[17] H. Karabulut, Physical meaning of Lagrange multipliers, European Journal of Physics (physics.ed-ph); General Physics (physics.genph) 27, 2007, pp. 709–718.

[18] C.S.G. Lee and M. Ziegler, RSD-TR-1-83 A geometric approach is solving the inverse kinematics of PUMA robots, The University of Michigan, Ann Arbor, Michigan 48109-1109 1983.

[19] E.H. Moore, On the reciprocal of the general algebraDinevaPhD:2016ic matrix, Bulletin of the American Mathematical Society 26(9), 1920, pp. 394–395.

[20] R. Penrose, A generalized inverse for matrices, Proceedings of the Cambridge Philosophical Society 51, 1955, pp. 406–413.

[21] S. Chiaverini, O. Egeland and R.K. Kanestrom, Achieving User-Defined Accuracy with Damped Least Squares Inverse Kinematics, In the Proc. of the 1991 IEEE International Conference on Robotics and Automation, June 19-22, 1991, Pisa, Italy 1991.

[22] B. Csanadi, J.K. Tar and J.F. Bit ´ o, Matrix ´ Inversion-free Quasi-differential Approach in Solving the Inverse Kinematic Task, In Proc. of the 17th IEEE International Symposium on Computational Intelligence and Informatics (CINTI 2016), 17-19 November 2016, Budapest, Hungary 2016, pp. 61–66.

[23] C.T. Kelley, Solving Nonlinear Equations with Newton’s Method, no 1 in Fundamentals of Algorithms, SIAM 2003.

[24] S. Banach, Sur les operations dans les ensem- ´ bles abstraits et leur application aux equations ´ integrales, ´ Fund. Math. 3, 1922, pp. 133–181.

[25] A. Dineva, J.K. Tar, A. Varkonyi-K ´ oczy and ´ V. Piuri, Adaptive Control of Underactuated Mechanical Systems Using Improved ”Sigmoid Generated Fixed Point Transformation” and Scheduling Strategy, In Proc. of the 14th IEEE International Symposium on Applied Machine Intelligence and Informatics, January 21-23, 2016, Herl’any, Slovakia 2016, pp. 193–197.

[26] A. Dineva, Non-conventional Data Representation and Control (PhD Thesis), Obuda Univer- ´ sity, Budapest, Hungary 2016.

[27] J.K. Tar, J.F. Bito, L. N ´ adai and J.A. Ten- ´ reiro Machado, Robust Fixed Point Transformations in Adaptive Control Using Local Basin of Attraction, Acta Polytechnica Hungarica 6(1), 2009, pp. 21–37.

[28] H. Redjimi and J.K. Tar, On the Effects of TimeDelay on Precision Degradation in Fixed Point Transformation-based Adaptive Control, In the Proc. of the 2017 IEEE 30th Jubilee Neumann Colloquium, November 24-25, 2017, Budapest, Hungary 2017, pp. 125–130.

[29] H. Khan, A. Szeghegyi and J.K. Tar, Fixed Point ´ Transformation-based Adaptive Optimal Control Using NLP, In the Proc. of the 2017 IEEE 30th Jubilee Neumann Colloquium, November 24-25, 2017, Budapest, Hungary 2017, pp. 35– 40.

[30] B. Van der Pol, Forced oscillations in a circuit with non-linear resistance (reception with reactive triode), The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 7(3), 1927, pp. 65–80.