An Advanced Artificial Fish School Algorithm to Update Decision Tree for NLOS Acoustic Localization Signal Identification with the Dual-Receiving Method

Abstract

For indoor sensor systems, it is essential to implement an extra supporting area notification part. To inform the real-time coordinates, the time difference of arrival (TDOA) algorithm can be introduced. For these indoor localization systems, their main processes are often built based on the line of sight (LOS) scenario. However, obstacles make the off-the-shelf localization system unable to play its due role in the flexible non-line of sight (NLOS) scenario. So, it is necessary to adjust the signals according to the NLOS identification results. However, the NLOS identification methods before were not effective enough. To address these challenges, on the one hand, this paper proposes an adaptive strategy for a dual-receiving signal processing method. On the other hand, the system is matched with the homologous NLOS identification method based on a novel artificial fish school algorithm (AFSA) and the decision tree model. According to our experiments, our novel AFSA optimization method can obtain a better effect and take less time. The NLOS acoustic signal identification accuracy can be improved significantly in flexible scenarios compared with other methods. Based on these processes, the system will achieve more accurate localization results in flexible NLOS situations.

Keywords

• acoustic signals
• indoor localization system
• decision tree
• artificial fish school algorithm
• dual-receiving signal processing