Abstract
In this chapter, a class of recurrent neural networks to solve quadratic programming problems are presented and further extended to competition generation. Different from most existing recurrent neural networks for solving quadratic programming problems, the proposed neural network model converges in finite time and the activation function is not required to be a hard-limiting function for finite convergence time. The stability, finite-time convergence property and the optimality of the proposed neural network for solving the original quadratic programming problem are proven in theory. Extensive simulations are performed to evaluate the performance of the neural network with different parameters. In addition, the proposed neural network is applied to solving the k-winner-take-all (k-WTA) problem. Both theoretical analysis and numerical simulations validate the effectiveness of our method for solving the k-WTA problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin L, Zhang Y, Li S, Zhang Y (2016) Modified ZNN for time-varying quadratic programming with inherent tolerance to noises and its application to kinematic redundancy resolution of robot manipulators. IEEE Trans Industr Electron 63(11):6978–6988
Jin L, Zhang Y (2015) Discrete-time Zhang neural network for online time-varying nonlinear optimization with application to manipulator motion generation. IEEE Trans Neural Netw Learn Syst 27(6):1525–1531
Li S, Li Y, Wang Z (2013) A class of finite-time dual neural networks for solving quadratic programming problems and its \(k\)-winners-take-all application. Neural Netw 39(1):27–39
Jin L, Zhang Y, Qiao T, Tan M, Zhang Y (2016) Tracking control of modified Lorenz nonlinear system using ZG neural dynamics with additive input or mixed inputs. Neurocomputing 196(1):82–94
Li S, Zhang Y, Jin L (2016) Kinematic control of redundant manipulators using neural networks. IEEE Trans Neural Netw Learn Syst. doi:10.1109/TNNLS.2016.2574363 (In Press)
Li S, Chen S, Liu B (2013) Accelerating a recurrent neural network to finite-time convergence for solving time-varying Sylvester equation by using a sign-bi-power activation function. Neurocomputing 37(1):189–205
Li S, Zhou M, Luo X, You Z (2017) Distributed winner-take-all in dynamic networks. IEEE Trans Autom Control 62(2):577–589
Jin L, Zhang Y, Li S, Zhang Y (2017) Noise-tolerant ZNN models for solving time-varying zero-finding problems: A control-theoretic approach. IEEE Trans Autom Control 62(2):577–589
Li S, Liu B, Li Y (2013) Selective positive-negative feedback produces the winner-take-all competition in recurrent neural networks. IEEE Trans Neural Netw Learn Syst 24(2):301–309
Li S, He J, Rafique U, Li Y (2017) Distributed recurrent neural networks for cooperative control of manipulators: A game-theoretic perspective. IEEE Trans Neural Netw Learn Syst 28(2):415–426
Jin L, Zhang Y, Li S (2016) Integration-enhanced Zhang neural network for real-time varying matrix inversion in the presence of various kinds of noises. IEEE Trans Neural Netw Learn Syst 27(12):2615–2627
Li S, Li Y (2014) Nonlinearly activated neural network for solving time-varying complex sylvester equation. IEEE Trans Cybern 44(8):1397–1407
Jin L, Li S, La H, Luo X (2017) Manipulability optimization of redundant manipulators using dynamic neural networks. IEEE Trans Ind Electron pp(99):1–10. doi:10.1109/TIE.2017.2674624 (In Press)
Zhang Y, Li S (2017) Predictive suboptimal consensus of multiagent systems with nonlinear dynamics. IEEE Trans Syst Man Cybern Syst pp(99):1–11. doi:10.1109/TSMC.2017.2668440 (In Press)
Li S, You Z, Guo H, Luo X, Zhao Z (2016) Inverse-free extreme learning machine with optimal information updating. IEEE Trans Cybern 46(5):1229–1241
Khan M, Li S, Wang Q, Shao Z (2016) CPS oriented control design for networked surveillance robots with multiple physical constraints. IEEE Trans Comput-Aided Des Integr Circuits Syst 35(5):778–791
Khan M, Li S, Wang Q, Shao Z (2016) Formation control and tracking for co-operative robots with non-holonomic constraints. J Intell Robot Syst 82(1):163–174
Li S, Cui H, Li Y (2013) Decentralized control of collaborative redundant manipulators with partial command coverage via locally connected recurrent neural networks. Neural Comput Appl 23(1):1051–1060
Hopfield JJ (1984) Neurons with graded response have collective computational properties like those of two-state neurons. Proc Natl Acad Sci 81(10):3088–3092
Zhang S, Constantinides AG (1992) Lagrange programming neural networks. IEEE Trans Circuits Syst II: Analog Digital Signal Process 39(7):441–452
Wu X, Xia Y, Li J, Chen W (1996) A high-performance neural network for solving linear and quadratic programming problems. IEEE Trans Neural Netw 7(3):643–651
Hu X, Zhang B (2009) A new recurrent neural network for solving convex quadratic programming problems with an application to the \(k\)-winners-take-all problem. IEEE Trans Neural Netw 20(4):654–664
Liu S, Wang J (2006) A simplified dual neural network for quadratic programming with its \(k\)-wta application. IEEE Trans Neural Netw 17(6):1500–1510
Jin L, Zhang Y (2016) Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization. Numer Algorithm 73(1):115–140
Jin L, Zhang Y, Qiu B (2016) Neural network-based discrete-time Z-type model of high accuracy in noisy environments for solving dynamic system of linear equations. Neural Comput Appl. doi:10.1007/s00521-016-2640-x (In Press)
Jin L, Zhang Y (2015) G2-type SRMPC scheme for synchronous manipulation of two redundant robot arms. IEEE Trans Cybern 45(2):153–164
Wang J (2010) Analysis and design of a \(k\)-winners-take-all model with a single state variable and the heaviside step activation function. IEEE Trans Neural Netw 21(9):1496–1506
Liu Q, Wang J (2011) Finite-time convergent recurrent neural network with a hard-limiting activation function for constrained optimization with piecewise-linear objective functions. IEEE Trans Neural Netw 22(4):601–613
Bhat S, Bernstein D (2000) Finite-time stability of continuous autonomous systems. SIAM J Control Optim 38(1):751–766
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press
Jin L, Li S (2017) Distributed task allocation of multiple robots: A control perspective. IEEE Trans Syst Man Cybern Syst pp(99):1–9
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 The Author(s)
About this chapter
Cite this chapter
Li, S., Jin, L. (2018). Competition Aided with Finite-Time Neural Network. In: Competition-Based Neural Networks with Robotic Applications. SpringerBriefs in Applied Sciences and Technology. Springer, Singapore. https://doi.org/10.1007/978-981-10-4947-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-4947-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4946-0
Online ISBN: 978-981-10-4947-7
eBook Packages: EngineeringEngineering (R0)