×

A recurrent neural network for adaptive beamforming and array correction. (English) Zbl 1415.94072

Summary: In this paper, a recurrent neural network (RNN) is proposed for solving adaptive beamforming problem. In order to minimize sidelobe interference, the problem is described as a convex optimization problem based on linear array model. RNN is designed to optimize system’s weight values in the feasible region which is derived from arrays’ state and plane wave’s information. The new algorithm is proven to be stable and converge to optimal solution in the sense of Lyapunov. So as to verify new algorithm’s performance, we apply it to beamforming under array mismatch situation. Comparing with other optimization algorithms, simulations suggest that RNN has strong ability to search for exact solutions under the condition of large scale constraints.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
90C25 Convex programming
Full Text: DOI

References:

[1] Bouzerdoum, A.; Pattison, T. R., Neural network for quadratic optimization with bound constraints, IEEE Transactions on Neural Networks, 4, 2, 293-304 (1993)
[2] Che, H.; Li, C.; He, X.; Huang, T., An intelligent method of swarm neural networks for equalities-constrained nonconvex optimization, Neurocomputing, 167, 569-577 (2015)
[3] Corsini, P.; Leoreanu, V., (Applications of hyperstructure theory. Applications of hyperstructure theory, Advances in mathematics (Dordrecht) (2003), Kluwer: Kluwer Dordrecht) · Zbl 1027.20051
[4] Demarcke, P.; Rogier, H.; Goossens, R.; De Jaeger, P., Beamforming in the presence of mutual coupling based on constrained particle swarm optimization, IEEE Transactions on Antennas and Propagation, 57, 6, 1655-1666 (2009)
[5] Gao, X. B., A novel neural network for nonlinear convex programming, IEEE Transactions on Neural Networks, 15, 3, 613-621 (2004)
[6] He, X.; Huang, T.; Li, C.; Che, H.; Dong, Z., A recurrent neural network for optimal real-time price in smart grid, Neurocomputing, 149, 608-612 (2015)
[7] He, X.; Huang, T.; Yu, J., An inertial projection neural network for solving variational inequalities, IEEE Transactions on Cybernetics (2016), in press
[8] He, X.; Li, C.; Huang, T., A recurrent neural network for solving bilevel linear programming problem, IEEE Transactions on Neural Networks and Learning Systems, 25, 4, 824-830 (2014)
[9] He, X.; Li, C.; Huang, T.; Li, C., Neural network for solving convex quadratic bilevel programming problems, Neural Networks, 51, 17-25 (2014) · Zbl 1298.90069
[10] He, X.; Yu, J.; Huang, T.; Li, C.; Li, C., Neural network for solving Nash equilibrium problem in application of multiuser power control, Neural Networks, 57, 73-78 (2014) · Zbl 1325.90102
[11] Hu, X.; Wang, J., A recurrent neural network for solving a class of general variational inequalities, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 37, 3, 528-539 (2007)
[12] Hu, X.; Zhang, B., An alternative recurrent neural network for solving variational inequalities and related optimization problems, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 39, 6, 1640-1645 (2009)
[13] Hudson, J. E., Adaptive array principles, Vol. 11 (1981), IET
[14] Kennedy, M. P.; Chua, L. O., Neural networks for nonlinear programming, IEEE Transactions on Circuits and Systems, 35, 5, 554-562 (1988)
[15] Kurup, D. G.; Himdi, M.; Rydberg, A., Synthesis of uniform amplitude unequally spaced antenna arrays using the differential evolution algorithm, IEEE Transactions on Antennas and Propagation, 51, 9, 2210-2217 (2003)
[16] Lebret, H.; Boyd, S., Antenna array pattern synthesis via convex optimization, IEEE Transactions on Signal Processing, 45, 3, 526-532 (1997)
[17] Li, C.; Yu, X.; Huang, T.; Chen, G.; He, X., A generalized Hopfield network for nonsmooth constrained convex optimization: Lie derivative approach, IEEE Transactions on Neural Networks and Learning Systems, 27, 2, 308-321 (2015)
[18] Li, Chaojie; Yu, Xinghuo; Yu, Wenwu; Chen, Guo; Wang, Jianhui, Efficient computation for sparse load shifting in demand side management, IEEE Transactions on Smart Grid (2016), in press
[20] Lillo, W. E.; Loh, M. H.; Hui, S.; Zak, S. H., On solving constrained optimization problems with neural networks: a penalty method approach, IEEE Transactions on Neural Networks, 4, 6, 931-940 (1993)
[21] Liu, Q.; Cao, J., A recurrent neural network based on projection operator for extended general variational inequalities, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 40, 3, 928-938 (2010)
[22] Liu, Q.; Cao, J.; Xia, Y., A delayed neural network for solving linear projection equations and its analysis, IEEE Transactions on Neural Networks, 16, 4, 834-843 (2005)
[23] Liu, Q.; Wang, J., A one-layer recurrent neural network for constrained nonsmooth optimization, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 41, 5, 1323-1333 (2011)
[24] Liu, Q.; Wang, J., A projection neural network for constrained quadratic minimax optimization, IEEE Transactions on Neural Networks and Learning Systems, 26, 11, 2891-2900 (2015)
[25] Liu, Q.; Wang, J., A second-order multi-agent network for bound-constrained distributed optimization, IEEE Transactions on Automatic Control, 60, 12, 3310-3315 (2015) · Zbl 1360.90202
[26] Luo, Z. Q., Applications of convex optimization in signal processing and digital communication, Mathematical Programming, 97, 1-2, 177-207 (2003) · Zbl 1035.90059
[27] Maa, C. Y.; Shanblatt, M. A., Linear and quadratic programming neural network analysis, IEEE Transactions on Neural Networks, 3, 4, 580-594 (1992)
[28] Monzingo, R. A.; Miller, T. W., Introduction to adaptive arrays (1980), SciTech Publishing
[29] Razavizadeh, S.; Ahn, M.; Lee, I., Three-Dimensional Beamforming: A new enabling technology for 5G wireless networks, Signal Processing Magazine, IEEE, 31, 6, 94-101 (2014)
[30] Robinson, J.; Rahmat-Samii, Y., Particle swarm optimization in electromagnetics, IEEE Transactions on Antennas and Propagation, 52, 2, 397-407 (2004) · Zbl 1368.78192
[31] Storn, R.; Price, K., Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 4, 341-359 (1997) · Zbl 0888.90135
[32] Tank, D.; Hopfield, J. J., Simple ‘neural’ optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Transactions on Circuits and Systems, 33, 5, 533-541 (1986)
[33] Tao, Q.; Cao, J.; Xue, M.; Qiao, H., A high performance neural network for solving nonlinear programming problems with hybrid constraints, Physics Letters A, 288, 2, 88-94 (2001) · Zbl 0971.68132
[34] Wang, J., Analysis and design of a recurrent neural network for linear programming, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 40, 9, 613-618 (1993) · Zbl 0807.90083
[35] Wang, J., A deterministic annealing neural network for convex programming, Neural Networks, 7, 4, 629-641 (1994) · Zbl 0818.90090
[36] Xia, Y., A new neural network for solving linear and quadratic programming problems, IEEE Transactions on Neural Networks, 7, 6, 1544-1548 (1996)
[37] Xia, Y., A new neural network for solving linear programming problems and its application, IEEE Transactions on Neural Networks, 7, 2, 525-529 (1996)
[38] Xia, Y.; Wang, J., A general methodology for designing globally convergent optimization neural networks, IEEE Transactions on Neural Networks, 9, 6, 1331-1343 (1998)
[39] Xia, Y. S.; Wang, J., On the stability of globally projected dynamical systems, Journal of Optimization Theory and Applications, 106, 1, 129-150 (2000) · Zbl 0971.37013
[40] Yu, Z. L.; Ser, W.; Er, M. H.; Gu, Z.; Li, Y., Robust adaptive beamformers based on worst-case optimization and constraints on magnitude response, IEEE Transactions on Signal Processing, 57, 7, 2615-2628 (2009) · Zbl 1391.94048
[41] Zhang, S.; Constantinides, A. G., Lagrange programming neural networks, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 39, 7, 441-452 (1992) · Zbl 0758.90067
[42] Zhu, X.; Zhang, S.; Constantinides, A. G., Lagrange neural networks for linear programming, Journal of Parallel and Distributed Computing, 14, 3, 354-360 (1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.