Affiliation:
1. Department of Acoustics, Multimedia and Signal Processing, Wroclaw University of Science and Technology, Wyb. Wyspianskiego 27, 50-370 Wrocław, Poland
Abstract
This paper is devoted to the sensor selection problem. A broadband receiver beamforming working in a near-field is considered. The system response should be as close as possible to the desired one, which is optimized in the sense of L2 norm. The problem considered is at least NP-hard. Therefore, the branch-and-bound algorithm is developed to solve the problem. The proposed approach is universal and can be applied not only to microphone arrays but also to antenna arrays; that is, the methodology for the generation of consecutive solutions can be applied to different types of sensor selection problems. Next, for a larger microphone array, an efficient metaheuristic algorithm is constructed. The algorithm implemented is a hybrid genetic algorithm based on the ITÖ process. Numerical experiments show that the proposed approach can be successfully applied to the sensor selection problem.
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference29 articles.
1. Johnson, D.H., and Dudgeon, D.E. (1992). Array Signal Processing: Concepts and Techniques, Simon & Schuster, Inc.
2. Evmorfos, S., Xu, Z., and Petropulu, A. (2023, January 17–20). Gflownets for Sensor Selection. Proceedings of the 2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing (MLSP), Rome, Italy.
3. Sensor Selection via Convex Optimization;Joshi;IEEE Trans. Signal Process.,2009
4. Shamaiah, M., Banerjee, S., and Vikalo, H. (2010, January 15–17). Greedy sensor selection: Leveraging submodularity. Proceedings of the 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, USA.
5. Microphone Subset Selection for MVDR Beamformer Based Noise Reduction;Zhang;IEEE/ACM Trans. Audio Speech Lang. Process.,2018