A fixed time convergent dynamical system to solve linear programming

The aim of this paper is to present a new dynamical system which solves linear programming. Its design is considered as a sliding mode control problem, where its structure is based on the Karush-Kuhn-Tucker optimality conditions, and its multipliers are the control inputs to be implemented by using fixed time stabilizing terms with vectorial structure, based on the unit control, instead of common terms used in other approaches. Thus, the main features of the proposed system are the fixed convergence time to the programming solution and the fixed parameters number despite of the optimization problem dimension. That is, there is a time independent to the initial conditions in which the system converges to the solution and, the proposed structure can be easily scaled from a small to a higher dimension problem. The applicability of the proposed scheme is tested on real-time optimization of an electrical Microgrid prototype.

[1]  Mauro Forti,et al.  Generalized neural network for nonsmooth nonlinear programming problems , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  C. Dorling,et al.  Two approaches to hyperplane design in multivariable variable structure control systems , 1986 .

[3]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  G. Wilson.  Quadratic programming analogs , 1986 .

[6]  Vadim I. Utkin,et al.  Sliding Modes in Control and Optimization , 1992, Communications and Control Engineering Series.

[7]  Jairo Espinosa,et al.  An economic MPC approach for a microgrid energy management system , 2014, 2014 IEEE PES Transmission & Distribution Conference and Exposition - Latin America (PES T&D-LA).

[8]  W. Karush.  Minima of Functions of Several Variables with Inequalities as Side Conditions , 2014 .

[9]  G. Lin.  Nonlinear Programming without Computation , 2022 .

[10]  R. Brockett.  Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems , 1991 .

[11]  Insley B. Pyne,et al.  Linear programming on an electronic analogue computer , 1956, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[12]  V. Utkin,et al.  Sliding mode control in dynamic systems , 1992 .

[13]  Milde M. S. Lira,et al.  Recurrent neural networks solving a real large scale mid-term scheduling for power plants , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[14]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[15]  S. Żak,et al.  Sliding Modes in Solving Convex Programming Problems , 1998 .

[16]  Eugenius Kaszkurewicz,et al.  Convergence analysis of neural networks that solve linear programming problems , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[17]  Edgar N. Sánchez,et al.  Design of a smart grid management system with renewable energy generation , 2011, 2011 IEEE Symposium on Computational Intelligence Applications In Smart Grid (CIASG).

[18]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

[19]  S. Chowdhury,et al.  Microgrids and Active Distribution Networks , 2009 .

[20]  Alexander G. Loukianov,et al.  Recurrent neural networks with fixed time convergence for linear and quadratic programming , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[21]  Andrey Polyakov,et al.  Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems , 2012, IEEE Transactions on Automatic Control.

[22]  Leonid Fridman,et al.  Uniform Second-Order Sliding Mode Observer for mechanical systems , 2010, 2010 11th International Workshop on Variable Structure Systems (VSS).

[23]  Leon O. Chua,et al.  Neural networks for nonlinear programming , 1988 .

[24]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[25]  S. K. Korovin,et al.  Using sliding modes in static optimization and nonlinear programming , 1974, Autom..

[26]  Qingshan Liu,et al.  A One-Layer Recurrent Neural Network with a Discontinuous Activation Function for Linear Programming , 2008, Neural Computation.

[27]  Edgar Sanchez-Sinencio,et al.  Nonlinear switched capacitor 'neural' networks for optimization problems , 1990 .

[28]  Jun Wang.  Analysis and design of a recurrent neural network for linear programming , 1993 .

[29]  Amit Bhaya,et al.  Control Liapunov function design of neural networks that solve convex optimization and variational inequality problems , 2009, Neurocomputing.