A novel neural dynamical approach to convex quadratic program and its efficient applications

Neural Networks

Volumn 22, Issue 10, 2009, Pages 1463-1470

  Xia, Youshen ^a   Sun, Changyin ^b  

^a FUZHOU UNIVERSITY   (China)

^b SOUTHEAST UNIVERSITY   (China)

Author keywords

Convex quadratic program; Large computational step length; Low computational complexity; Neural dynamical approach

Indexed keywords

CONTINUOUS TIME; CONVEX QUADRATIC PROGRAMMING; DISCRETE-TIME; DYNAMICAL APPROACHES; EQUALITY CONSTRAINTS; GLOBALLY CONVERGENT; LARGE COMPUTATIONAL STEP LENGTH; MULTIPLICATION OPERATIONS; NUMERICAL OPTIMIZATIONS; OPTIMAL SOLUTIONS; QUADRATIC PROGRAMS; ROBOT CONTROLS; STEP LENGTH;

CONTINUOUS TIME SYSTEMS; NEURONS; NUMERICAL METHODS; OPTIMIZATION; QUADRATIC PROGRAMMING; SIGNAL PROCESSING;

COMPUTATIONAL COMPLEXITY;

ARTICLE; ARTIFICIAL NEURAL NETWORK; DYNAMICS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NERVE CELL; PRIORITY JOURNAL; ROBOTICS; SIGNAL PROCESSING; TIME;

ALGORITHMS; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; ROBOTICS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE;

EID: 71749093494     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2009.03.020     Document Type: Article

References (34)

1. Baker D.R., and Wampler II C.W. On the inverse kinematics of redundant manipulators. International Journal of Robotics Research 7 (1988) 3-21
2. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear programming - Theory and algorithms (1993), John Wiley, New York
3. Cheng F.-T., Chen T.-H., and Sun Y.-Y. Resolving manipulator redundancy under inequality constraints. IEEE Journal of Robotics and Automation 10 1 (1994) 65-71
4. Cheng L., Hou Z.G., and Tan M. Constrained multi-variable generalized predictive control using a dual neural network. Neural Computing and Applications 16 (2007) 505-512
5. Cheng F.-T., Sheu R.-J., and Chen T.-H. The improved compact QP method for resolving manipulator redundancy. IEEE Transactions on Systems Man and Cybernetics 25 11 (1995) 1521-1530
6. Cichocki A., and Unbehauen R. Neural networks for optimization and signal processing (1993), Wiley, England
7. Coleman T.F., and Liu J. An exterior Newton method for strictly convex quadratic programming. Computational Optimization and Applications 15 (2000) 5-32
8. Ding H., and Tso S.K. A fully neural-network-based planning scheme for torque minimization of redundant manipulators. IEEE Transactions on Industrial Electronics 46 (1999) 199-206
9. Dubey R.V., Euler J.A., and Bobcock S.M. Real-time implementation of an optimization scheme for seven-degree-of-freedom redundant manipulators. IEEE Journal of Robotics and Automation 7 (1991) 579-588
10. Grant M., Boyd S., and Ye Y.Y. Disciplined Convex Programming. In: Liberti L., and Maculan N. (Eds). Global optimization: From theory to implementation (2005), Kluwer, Dordrecht
11. Guez, A., & Ahmad, Z. (1989). Accelerated convergence in the inverse kinematics via multilayer feedforward networks. In Proc. int. conf. on neural networks. Vol. II (pp. 341-344)
12. Hu X., and Wang J. An improved dual neural network for solving a class of quadratic programming problems and its k-winners-take-all application. IEEE Transactions on Neural Networks 19 12 (2008) 2022-2031
13. Kamel M.S., and Xia Y.S. Cooperative recurrent modular neural networks for constrained optimization: A survey of models and applications. Cognitive Neurodynamics 3 (2009) 47-81
14. Kennedy M.P., and Chua L.O. Neural networks for nonlinear programming. IEEE Transactions on Circuits and Systems 35 (1988) 554-562
15. Kinderlehrer D., and Stampcchia G. An introduction to variational inequalities and their applications (1980), Academic Press, New York
16. Kwon W., Lee B.H., and Cho M.H. Resolving constrained kinematic redundancy of a robot using a quadratically constrained optimization technique. Robotica 17 (1999) 503-511
17. Liao L.-Z. A continuous method for convex programming problems. Journal of Optimization Theory and Application 124 (2005) 207-226
18. Liao L.-Z., Qi H.D., and Qi L.Q. Neurodynamical optimization. Journal of Global Optimization 28 (2004) 175-195
19. Li W., and Swetits J. A new algorithm for solving strictly convex quadratic programs. SIAM Journal of Optimization 7 (1997) 595-619
20. Liu, Q. S., & Cao, J. D. (2009). A discrete-time recurrent neural network with one neuron for k-Winners-Take-All operation. In International symposium on neural networks (in press)
21. Liu Q.S., Cao J.D., and Xia Y. A delayed neural network for solving linear projection equations and its analysis. IEEE Transactions on Neural Networks 16 (2005) 834-843
22. Liu S.B., and Wang J. A simplified dual neural network for quadratic programming with its KWTA application. IEEE Transactions on Neural Networks 17 6 (2006) 1500-1510
23. Maass W. On the computational power of winner-take-all. Neural Computation 12 (2000) 2519-2535
24. Marinov C.A., and Hopfield J. Stable computational dynamics for a class of circuits with O (n) interconnections capable of KWTA and rank extractions. IEEE Transactions on Circuits and Systems 52 (2005) 949-959
25. Seraji H., Long M.K., and Lee T.S. Motion control of 7-DOF arms: The configuration control approach. IEEE Transactions on Robotics and Automation 4 (1993) 125-139
26. Solodov M.V., and Tseng P. Modified projection-type methods for monotone variational inequalities. SIAM Journal on Control and Optimization 2 (1996) 1814-1830
27. Urahama K., and Nagao T. K-winner-take-all circuit with O (n) complexity. IEEE Transactions on Neural Networks 6 (1995) 776-778
28. Wolfe W.J. K-winner networks. IEEE Transactions on Neural Networks 2 (1991) 310-315
29. Xia Y.S. A new neural network for solving linear and quadratic programming problems. IEEE Transactions on Neural Networks 7 (1996) 1544-1547
30. Xia, Y. S. (2000). Design methodology and stability analysis of recurrent neural networks for constrained optimization. Ph.D thesis. The Chinese University of Hong Kong Press
31. Xia Y.S. An extended projection neural network for constrained optimization. Neural Computation 16 4 (2004) 863-883
32. Xia Y.S., Feng G., and Wang J. A primal-dual neural network for on-line resolving constrained kinematic redundancy in robot motion control. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 35 1 (2005) 54-64
33. Xia Y.S., and Wang J. A dual neural network for kinematic control of redundant robot manipulators. IEEE Transactions on Systems Man and Cybernetics, Part B 31 (2001) 147-154
34. Yoshikawa T. Foundations of robotics: Analysis and control (1990), MIT Press, Cambridge, MA