Skip to main content
SpringerLink
Log in

A robust newton iterative algorithm for acoustic location based on solving linear matrix equations in the presence of various noises

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Among many prevalent acoustic location techniques, the location problems can be modelled as solving a linear equation. Although many mature algorithms have been developed to solve the linear equation in acoustic location applications, few of them consider the inevitable noises in a real computing system that might degrade the convergence and accuracy of the algorithms or even lead to failure. Thus, to achieve promising performance when solving a linear equation in a noisy environment, a robust Newton iterative (RNI) algorithm is proposed in this paper based on control theory. Theoretical analyses indicated that the RNI algorithm can not only suppress the constant noise to zero but also maintain convergence against an increasing linear noise and random noise. In addition, extensive simulation results compared with the classic algorithms and their last variants are provided. Among these algorithms, the RNI algorithm achieves the best robustness and accuracy in the presence of noises, while it requires a longer convergence time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Sibanyoni SV, Ramotsoela DT, Silva BJ, Hancke GP (2019) A 2-D acoustic source localization system for drones in search and rescue missions. IEEE Sens J 19(1):332–341

    Google Scholar 

  2. Manthei G (2019) Application of the cluster analysis and time statistic of acoustic emission events from tensile test of a cylindrical rock salt specimen. Eng Fract Mech 210:84–94

    Google Scholar 

  3. Cai C, Hu M, Cao D, Ma X, Li Q, Liu J (2019) Self-deployable indoor localization with acoustic-enabled IoT devices exploiting participatory sensing. IEEE Internet Things J 6(3):5297–5311

    Google Scholar 

  4. Amarlingam M, Rajalakshmi P (2019) Smartphone based acoustic navigation tool for IoT networks. Wirel Pers Commun 108(3):1547–1569

    Google Scholar 

  5. Jin L, Yan J, Du X, Xiao X, Fu D (2020) RNN For solving time-variant generalized Sylvester equation with applications to robots and acoustic source localization. IEEE Trans Industr Inform 16 (10):6359–6369

    Google Scholar 

  6. Gola KK, Gupta B (2021) Underwater acoustic sensor networks: an energy efficient and void avoidance routing based on grey wolf optimization algorithm. Arab J Sci Eng 46:3939–3954. https://doi.org/10.1007/s13369-020-05323-7

    Article  Google Scholar 

  7. Comuniello A, Moschitta A, De Angelis A (2020) Ultrasound TDoa positioning using the best linear unbiased estimator and efficient anchor placement. IEEE Trans Instrum Meas 69(5):2477–2486

    Google Scholar 

  8. Zhou Z, Rui Y, Cai X, Lan R, Cheng R (2020) A closed-form method of acoustic emission source location for velocity-free system using complete TDOA measurements. Sensors 20(12):3553

    Google Scholar 

  9. Bialer O, Raphaeli D, Weiss AJ (2021) Direction of arrival estimation in the presence of model errors by signal subspace matching. Signal Process 181:107900

    Google Scholar 

  10. Wax M, Adler A (2020) A time-of-arrival estimation algorithm for OFDM signals in indoor multipath environments. Signal Process 169:107375

    Google Scholar 

  11. Shi Q, Cui X, Zhao S, Lu M (2020) Sequential TOA-based moving target localization in multi-agent networks. IEEE Commun Lett 24(8):1719–1723

    Google Scholar 

  12. Xu C, Ji M, Qi Y, Zhou X (2019) MCC-CKF: A Distance constrained Kalman filter method for indoor TOA localization applications. Electronics 8(5):478

    Google Scholar 

  13. Almaaitah AY, Alsaify BA, Banihani R (2019) Three-dimensional empirical AoA localization technique for indoor applications. Sensors 19(24):5544

    Google Scholar 

  14. Sun Y, Ho KC, Wan Q (2020) Eigenspace solution for AOA localization in modified polar representation. IEEE Trans Signal Process 68:2256–2271

    MathSciNet  MATH  Google Scholar 

  15. Sun Z, Liu Y, Wei L, Liu K, Jin L, Ren L (2020) Two DTZNN models of o(τ4) pattern for online solving dynamic system of linear equations: application to manipulator motion generation. IEEE Access 8:36624–36638

    Google Scholar 

  16. Qi Y, Jin L, Li H, Li Y, Liu M (2020) Discrete computational neural dynamics models for solving time-dependent Sylvester equation with applications to robotics and MIMO systems. IEEE Trans Industr Inform 16(10):6231–6241

    Google Scholar 

  17. Xu F, Li Z, Nie Z, Shao H, Guo D (2018) Zeroing neural network for solving time-varying linear equation and inequality systems. IEEE Trans Neural Netw Learn Syst 30(8):2346–2357

    MathSciNet  Google Scholar 

  18. Li W (2018) A recurrent neural network with explicitly definable convergence time for solving time-variant linear matrix equations. IEEE Trans Industr Inform 14(12):5289–5298

    Google Scholar 

  19. Wang G, Huang H, Yan J, Cheng Y, Fu D (2020) An integration-implemented Newton-raphson iterated algorithm with noise suppression for finding the solution of dynamic Sylvester equation. IEEE Access 8:34492–34499

    Google Scholar 

  20. Zhang Y, Jiang D, Wang J (2002) A recurrent neural network for solving Sylvester equation with time-varying coefficients. IEEE Trans Neural Net 13(5):1053–1063

    Google Scholar 

  21. Xiao X, Fu D, Wang G, Liao S, Qi Y, Huang H, Jin L (2020) Two neural dynamics approaches for computing system of time-varying nonlinear equations. Neurocomputing 394:84–94

    Google Scholar 

  22. Wang G, Hao Z, Zhang B, Jin L (2022) Convergence and robustness of bounded recurrent neural networks for solving dynamic lyapunov equations. Inf Sci 588:106–123

    Google Scholar 

  23. Zeng Y, Xiao L, Li K, Zuo Q, Li K (2020) Solving time-varying linear inequalities by finite-time convergent zeroing neural networks. J Franklin Inst 357(12):8137–8155

    MathSciNet  MATH  Google Scholar 

  24. Sun Z, Li F, Zhang B, Sun Y, Jin L (2019) Different modified zeroing neural dynamics with inherent tolerance to noises for time-varying reciprocal problems: a control-theoretic approach. Neurocomputing 337:165–179

    Google Scholar 

  25. Sun Z, Shi T, Wei L, Sun Y, Liu K, Jin L (2020) Noise-suppressing zeroing neural network for online solving time-varying nonlinear optimization problem: a control-based approach. Neural Comput Appl 32(15):11505–11520

    Google Scholar 

  26. Shi Y, Zhang Y (2018) Discrete time-variant nonlinear optimization and system solving via integral-type error function and twice ZND formula with noises suppressed. Soft Comput 22:7129–7141

    MATH  Google Scholar 

  27. Xiao X, Jiang C, Lu H, Jin L, Liu D, Huang H, Pan Y (2020) A parallel computing method based on zeroing neural networks for time-varying complex-valued matrix Moore-Penrose inversion. Inf Sci 524:216–228

    MathSciNet  MATH  Google Scholar 

  28. Zhang Y, Ge SS (2005) Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans Neural Net 16(6):1477–1490

    Google Scholar 

  29. Zhang Y, Chen K (2008) Comparison on Zhang neural network and gradient neural network for time-varying linear matrix equation AXB = C solving. IEEE International Conference on Industrial Technology, Chengdu

    Google Scholar 

  30. Xiao L, Liao B (2016) A convergence-accelerated Zhang neural network and its solution application to Lyapunov equation. Neurocomputing 193:213–218

    Google Scholar 

  31. Miao P, Shen Y, Huang Y, Wang YW (2015) Solving time-varying quadratic programs based on finite-time Zhang neural networks and their application to robot tracking. Neural Comput Appl 26 (3):693–703

    Google Scholar 

  32. Xiao L, Zhang Y, Dai J, Li J, Li W (2021) New noise-tolerant ZNN models with predefined-time convergence for time-variant Sylvester equation solving. IEEE Trans Syst Man Cybern Syst 51 (6):3629–3640

    Google Scholar 

  33. 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 26(7):1525–1531

    MathSciNet  Google Scholar 

  34. Guo D, Xu F, Li Z, Nie Z, Shao H (2018) Design, verification, and application of new discrete-time recurrent neural network for dynamic nonlinear equations solving. IEEE Trans Industr Inform 14 (9):3936–3945

    Google Scholar 

  35. Qiu B, Zhang Y, Guo J, Yang Z, Li X (2019) New five-step DTZD algorithm for future nonlinear minimization with quartic steady-state error pattern. Numer Algorithms 81(3):1043–1065

    MathSciNet  MATH  Google Scholar 

  36. Liu M, Chen L, Du X, Jin L, Shang M Activated gradients for deep neural networks. IEEE Trans Neural Netw Learn Syst

  37. Wang G, Huang H, Shi L, Wang C, Fu D, Jin L, Xiuchun X (2021) A noise-suppressing Newton-Raphson iteration algorithm for solving the time-varying Lyapunov equation and robotic tracking problems. Inf Sci 550:239–251

    MathSciNet  MATH  Google Scholar 

  38. Zhao Z, Hao Z, Wang G, Mao D, Zhang B, Zuo M, Yen J, Tu G (2022) Sentiment analysis of review data using blockchain and LSTM to improve regulation for a sustainable market. J Theoret Appl Electron Commerce Res 17(1):1–19

    Google Scholar 

  39. Huang F, Zhang X (2006) An improved Newton iteration for the weighted Moore-Penrose inverse. Appl Math Comput 174(2):1460–1486

    MathSciNet  MATH  Google Scholar 

  40. Conte SD, Boor CD (2017) Elementary numerical analysis: an algorithmic approach. Society for Industrial and Applied Mathematics

  41. Wang A, Cao Y, Chen J (2019) Modified Newton-type iteration methods for generalized absolute value equations. J Optim Theory Appl 181(1):216–230

    MathSciNet  MATH  Google Scholar 

  42. Zhou B, Duan G, Li Z (2009) Gradient based iterative algorithm for solving coupled matrix equations. Syst Control Lett 58(5):327–333

    MathSciNet  MATH  Google Scholar 

  43. Hajarian M (2013) Matrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equations. J Franklin Inst 350(10):3328–3341

    MathSciNet  MATH  Google Scholar 

  44. Dai J, Jia L, Xiao L (2020) Design and analysis of two prescribed-time and robust ZNN models with application to time-variant Stein matrix equation. IEEE Trans Neural Netw Learn Syst

  45. Jin L, Li S, Hu B, Liu M, Yu J (2019) A noise-suppressing neural algorithm for solving the time-varying system of linear equations: A control-based approach. IEEE Trans Industr Inform 15(1):236–246

    Google Scholar 

  46. Jin L, Li S, Hu B (2018) RNN Models for dynamic matrix inversion: a control-theoretical perspective. IEEE Trans Industr Inform 14(1):189–199

    Google Scholar 

  47. Li Y, Ang K, Chong GCY (2006) PID Control system analysis and design. IEEE Control Syst 26(1):32–41

    Google Scholar 

  48. Huang H, Fu D, Xiao X, Ning Y, Wang H, Jin L, Liao S (2021) Modified Newton integration neural algorithm for dynamic complex-valued matrix pseudoinversion applied to mobile object localization. IEEE Trans Industr Inform 17(4):2432–2442

    Google Scholar 

  49. Huang H, Fu D, Wang G, Jin L, Liao S, Wang H (2021) Modified Newton integration algorithm with noise suppression for online dynamic nonlinear optimization. Numer Algorithms 87(2):575–599

    MathSciNet  MATH  Google Scholar 

  50. Jiang C, Xiao X, Liu D, Huang H, Xiao H, Lu H (2020) Nonconvex and bound constraint zeroing neural network for solving time-varying complex-valued quadratic programming problem. IEEE Trans Industr Inform

  51. Shao HJ, Zhang XP, Wang Z (2014) Efficient closed-form algorithms for AOA based self-localization of sensor nodes using auxiliary variables. IEEE Trans Signal Process 62(10):2580– 2594

    MathSciNet  MATH  Google Scholar 

  52. Lu H, Jin L, Zhang J, Sun Z, Li S, Zhang Z (2021) New joint-drift-free scheme aided with projected ZNN for motion generation of redundant robot manipulators perturbed by disturbances. IEEE Trans Syst Man Cybern Syst 51(9):5639–5651

    Google Scholar 

  53. Qiu B, Zhang Y, Yang Z (2018) New discrete-time ZNN models for least-squares solution of dynamic linear equation system with time-varying rank-deficient coefficient. IEEE Trans Neural Netw Learn Syst 29 (11):5767–5776

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the University of Macau (File No. MYRG2018-00053-FST), in part by the National Natural Science Foundation of China (No. 62072121), in part by the Youth Innovation Project of the Department of Education of Guangdong Province (No. 2020KQNCX026), in part by the Open Research Fund of the Beijing Key Laboratory of Big Data Technology for Food Safety (Project No. BTBD-2021KF05).

Author information

Authors and Affiliations

  1. PAMI Research Group, Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macau, 999078, China

    Guancheng Wang, Zhihao Hao & Bob Zhang

  2. College of Electronic and Information Engineering, Guangdong Ocean University, Zhanjiang, 524088, China

    Guancheng Wang

  3. Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer, Beijing Technology and Business University, Beijing, 100048, China

    Zhihao Hao, Bob Zhang & Dianhui Mao

  4. College of Electrical and Information Engineering, Hunan University, Changsha, 410082, China

    Leyuan Fang

Authors
  1. Guancheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhihao Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bob Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Leyuan Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dianhui Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bob Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, G., Hao, Z., Zhang, B. et al. A robust newton iterative algorithm for acoustic location based on solving linear matrix equations in the presence of various noises. Appl Intell 53, 1219–1232 (2023). https://doi.org/10.1007/s10489-022-03483-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03483-7

Keywords

Search

Navigation