Chaos Optimization Applied to a Beamforming Algorithm for Source Location
In this work, the delay and sum (DAS) beamforming algorithm commonly used in several areas of engineering and robotics is modified and implemented for the identification and localization of acoustic sources. Its classical approach uses a systematic scanning of all points in a given space domain to localize a disturbance source. DAS is efficient when the searching area is small, but it becomes time consuming when the area increases, or when its topology is unknown. Here, an algorithm that uses beamforming information and a chaotic search scheme for optimal target localization is proposed. The algorithm is performed in two stages: first, the entire work area is mapped using chaotic sequences to determine a vector with the locations with a high probability of finding a source. The second stage initiates a search for a global optimum using chaotic walk trajectories. The proposed algorithm is tested with known analytical functions and then implemented using a time domain simulation of acoustic field and an array of sensors. The algorithm performance for the synthetic signals was compared with the traditional systematic scan. The results showed a reduction in searching time of 90% with similar localization accuracy as the typical beamforming.
KeywordsOptimization Chaos Scanning
The authors thank CONACYT for providing financial support through the project CB-286907.
- 1.Gertner, I., Zeevi, Y.Y.: Scanning strategies for target detection. In: Proceeding SPIE, Data Structure and Target Classification, Orlando, Florida, vol. 1470 (1991)Google Scholar
- 2.Benesty, J., Chen, J., Huang, Y.: Microphone Array Signal Processing, 1st edn. Springer, Berlin (2008)Google Scholar
- 3.Van Trees, H.L.: Optimum Array Processing Part IV of Detection Estimation, and Modulation Theory, 1st edn. Wiley, Canadá (2002)Google Scholar
- 10.K-Wave. http://www.k-wave.org/. Accessed 21 May 2018