Primal–Dual Neural Networks

This chapter presents three primal–dual neural networks, i.e., a traditional primal–dual neural network (TPDNN), an LVI-based primal–dual neural network (LVI-PDNN) and a simplified LVI-PDNN. For demonstrating the wide applicability and effectiveness of such three neural networks, the traditional PDNN is used to solve online a linear program and its dual problem; the LVI-PDNN is used to solve the QP and LP problems; and the simplified LVI-PDNN is used to solve the strictly-convex QP problem subject to equality, inequality, and bound constraints.

[1]  Jun Wang,et al.  A dual neural network for constrained joint torque optimization of kinematically redundant manipulators , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Jun Wang,et al.  A recurrent neural network for minimum infinity-norm kinematic control of redundant manipulators with an improved problem formulation and reduced architecture complexity , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Jun Wang,et al.  A dual neural network for redundancy resolution of kinematically redundant manipulators subject to joint limits and joint velocity limits , 2003, IEEE Trans. Neural Networks.

[4]  Shengwei Zhang,et al.  Lagrange programming neural networks , 1992 .

[5]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[6]  Shuzhi Sam Ge,et al.  A unified quadratic-programming-based dynamical system approach to joint torque optimization of physically constrained redundant manipulators , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Fan-Tien Cheng,et al.  Resolving manipulator redundancy under inequality constraints , 1994, IEEE Trans. Robotics Autom..

[9]  Yunong Zhang,et al.  A dual neural network for convex quadratic programming subject to linear equality and inequality constraints , 2002 .

[10]  Jun Wang,et al.  RECURRENT NEURAL NETWORKS FOR REAL-TIME COMPUTATION OF INVERSE KINEMATICS OF REDUNDANT MANIPULATORS , 2004 .

[11]  Youshen Xia.  A new neural network for solving linear programming problems and its application , 1996, IEEE Trans. Neural Networks.

[12]  Peter Sincak,et al.  Machine Intelligence: Quo Vadis? , 2004 .

[13]  Ivica Kostanic,et al.  Principles of Neurocomputing for Science and Engineering , 2000 .

[14]  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.

[15]  Yunong Zhang,et al.  On the Simplified LVI-based Primal-Dual Neural Network for Solving LP and QP Problems , 2007, IEEE International Conference on Control and Automation.

[16]  Jun Wang,et al.  Obstacle avoidance of redundant manipulators using a dual neural network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  Shuzhi Ge,et al.  A general recurrent neural network model for time-varying matrix inversion , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  Carver Mead,et al.  Analog VLSI and neural systems , 1989 .

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

[20]  Jun Wang,et al.  A recurrent neural network for solving linear projection equations , 2000, Neural Networks.

[21]  Yunong Zhang.  Towards Piecewise-Linear Primal Neural Networks for Optimization and Redundant Robotics , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[22]  Bingsheng He,et al.  A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming , 1992 .

[23]  Yunong Zhang.  On the LVI-based primal-dual neural network for solving online linear and quadratic programming problems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[24]  Jun Wang,et al.  A dual neural network for bi-criteria kinematic control of redundant manipulators , 2002, IEEE Trans. Robotics Autom..

[25]  Jun Wang,et al.  Obstacle avoidance for kinematically redundant manipulators using a dual neural network , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Shuzhi Sam Ge,et al.  An acceleration-based weighting scheme for minimum-effort inverse kinematics of redundant manipulators , 2004, Proceedings of the 2004 IEEE International Symposium on Intelligent Control, 2004..

[27]  Yunong Zhang,et al.  Time-series Gaussian Process Regression Based on Toeplitz Computation of O(N2) Operations and O(N)-level Storage , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[28]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[29]  Jun Li,et al.  Manipulability-maximizing self-motion planning and control of redundant manipulators with experimental validation , 2012, 2012 IEEE International Conference on Mechatronics and Automation.