Skip to main content
Log in

DOA Estimation of Excavation Devices with ELM and MUSIC-Based Hybrid Algorithm

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

Underground pipelines suffered severe external breakage caused by excavation devices due to arbitral road excavation. Acoustic signal-based recognition has recently shown effectiveness in underground pipeline network surveillance. However, merely relying on recognition may lead to a high false alarm rate. The reason is that underground pipelines are generally paved along a fixed direction and excavations out of the region also trigger the surveillance system. To enhance the reliability of the surveillance system, the direction-of-arrival (DOA) estimation of target sources is combined into the recognition algorithm to reduce false detections in this paper. Two hybrid recognition algorithms are developed. The first one employs extreme learning machine (ELM) for acoustic recognition followed by a focusing matrix-based multiple signal classification algorithm (ELM-MUSIC) for DOA estimation. The second introduces a decision matrix (DM) to characterize the statistic distribution of results obtained by ELM-MUSIC. Real acoustic signals collected by a cross-layer sensor array are conducted for performance comparison. Four representative excavation devices working in a metro construction site are used to generate the signal. Multiple scenarios of the experiments are designed. Comparisons show that the proposed ELM-MUSIC and DM algorithms outperform the conventional focusing matrix based MUSIC (F-MUSIC). In addition, the improved DM method is capable of localizing multiple devices working in order. Two hybrid acoustic signal recognition and source direction estimation algorithms are developed for excavation device classification in this paper. The novel recognition combining DOA estimation scheme can work efficiently for underground pipeline network protection in the real-world complex environment.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Messaoud MA, Bouzid A, Ellouze N. A new biologically inspired fuzzy expert system-based voiced/unvoiced decision algorithm for speech enhancement. Cogn Comput. 2016;8:478–93.

    Article  Google Scholar 

  2. Scardapane S, Uncini A. Semi-supervised echo state networks for audio classification. Cogn Comput. 2017; 9:125–35.

    Article  Google Scholar 

  3. López-de-Ipiña K, Alonso J, Solé-Casals J, Barroso N, Henriquez P, Faundez-Zanuy M, Travieso C, Ecay-Torres M, Martínez-Lage P, Eguiraun H. On automatic diagnosis of Alzheimers disease based on spontaneous speech analysis and emotional temperature. Cogn Comput. 2015;7:44–55.

    Article  Google Scholar 

  4. Alam MdJ, Kenny P, Shaughnessy D. Low-variance multitaper mel-frequency cepstral coefficient features for speech and speaker recognition systems. Cogn Comput. 2013;5:533–44.

    Article  Google Scholar 

  5. Cao J, Wang W, Wang J, Wang R. Excavation equipment recognition based on novel acoustic statistical features. IEEE Trans Cybern 2016;PP(99):1–13. doi:10.1109/TCYB.2016.2609999.

    Google Scholar 

  6. Cao J, Huang W, Zhao T, Wang J, Wang R. 2015. An enhance excavation equipments classification algorithm based on acoustic spectrum dynamic feature. Multidimen Syst Signal Process. doi:10.1007/s11045-015-0374-z.

  7. Cao J, Zhao T, Wang J, Wang R, Chen Y. 2017. Excavation equipments classification based on improved MFCC features and ELM. Neurocomputing. doi:10.1016/j.neucom.2016.03.113.

  8. Cao J, Wang T, Shang L, Lai X, Vong C-M, Chen B. 2017. An intelligent propagation distance estimation algorithm based on fundamental frequency energy distribution for periodic vibration localization. J Franklin Instit. doi:10.1016/j.jfranklin.2017.02.011.

  9. Rezazadeh Azar E, McCabe B. 2011. Vision-based equipment detection in construction images. In: The 3rd International/9th construction specialty conference. Ottawa; Accepted.

  10. Rezazadeh Azar E, McCabe B. Part based model and spatialtemporal reasoning to recognize hydraulic excavators in construction images and videos. Autom Constr. 2012;24(7):194–202.

    Article  Google Scholar 

  11. Golparvar-Fard M, Heydarian A, Niebles JC. Vision-based action recognition of earthmoving equipment using spatio-temporal features and support vector machine classifiers. Adv Eng Inform. 2013;27(4):652–63.

    Article  Google Scholar 

  12. Akhavian R, Behzadan AH. Construction equipment activity recognition for simulation input modeling using mobile sensors and machine learning classifiers. Adv Eng Inform. 2015;29(4):867–77.

    Article  Google Scholar 

  13. Makhmalbaf A, Park MW, Yang J, Brilakis I, Vela PA. 2010. 2D vision tracking methods performance comparison for 3D tracking of construction resources. In: Proceeding of the construction research congress. Banff; p. 459–469.

  14. Li J, Ping L. Study on feature extraction method for typical abnormal events of buried pipelines. Chin J Sensors Actuat 2010;23(7):968–72.

    Google Scholar 

  15. Wang Y, Li J, He P. The study of the automatic identification technology for mobile vehicles in road traffic management. Microcomput Inf. 2006;193–5.

  16. Cortes C, Vapnik V. Support vector networks. Mach Learn. 1995;20:273–97.

    Google Scholar 

  17. Huang G-B, Zhu Q-Y, Siew C-K. Extreme learning machine: theory and applications. Neurocomputing 2006;70(1–3):489–501.

    Article  Google Scholar 

  18. Huang G-B. What are extreme learning machines? Filling the gap between Frank Rosenblatts dream and John von Neumanns puzzle. Cogn Comput. 2015;7:263–8.

    Article  Google Scholar 

  19. Xu L, Ding S, Xu X, Zhang N. Self-adaptive extreme learning machine optimized by rough set theory and affinity propagation clustering. Cogn Comput. 2016;8(4):720–8.

    Article  Google Scholar 

  20. Wong P, Gao X, Wong K, Vong C-M. An analytical study on reasoning of extreme learning machine for classification from its inductive bias. Cogn Comput. 2016;8(4):746–56.

    Article  Google Scholar 

  21. Vong C-M, Ip W-F, Chiu C-C, Wong P. Imbalanced learning for air pollution by meta-cognitive online sequential extreme learning machine. Cogn Comput. 2015;7(3):381–91.

    Article  Google Scholar 

  22. Sachnev S, Ramasamy S, Sundaram S, Kim H, Hwang H. A cognitive ensemble of extreme learning machines for steganalysis based on risk-sensitive hinge loss function. Cogn Comput. 2015;7(1):103–10.

    Article  Google Scholar 

  23. Wu T, Yao M, Yang J. 2017. Dolphin swarm extreme learning machine. Cogn Comput. doi:10.1007/s12559-017-9451-y.

  24. Liu Y, Vong C-M, Wong P. 2017. Extreme learning machine for huge hypotheses re-ranking in statistical machine translation. Cogn Comput. doi:10.1007/s12559-017-9452-x.

  25. Wang B, Zhu R, Luo S, Yang X, Wang G. H-MRST: a novel framework for supporting probability degree range query using extreme learning machine. Cogn Comput. 2017;9:68–80.

    Article  Google Scholar 

  26. Liu N, Sakamoto J, Cao J, Koh Z, Ho A, Lin Z, Ong M. 2017. Ensemble-based risk scoring with extreme learning machine for prediction of adverse cardiac events. Cogn Comput. doi:10.1007/s12559-017-9455-7.

  27. Cao J, Zhang K, Luo M, Yin C, Lai X. Extreme learning machine and adaptive sparse representation for image classification. Neural Netw. 2016;81:91–102.

    Article  PubMed  Google Scholar 

  28. Cao J, Chen T, Fan J. Landmark recognition with compact BoW histogram and ensemble ELM. Multimed Tools Appl. 2016;75(5):2839–57.

    Article  Google Scholar 

  29. Cao J, Lin Z. Bayesian signal detection with compressed measurements. Inform Sci. 2014;289(1):241–53.

    Article  Google Scholar 

  30. Cao J, Lin Z. Extreme learning machines on high dimensional and large data applications: a survey. Math Probl Eng. 2015;2015:1–12.

    CAS  Google Scholar 

  31. Huang Z, Yu Y, Gu J, Liu H. 2016. An efficient method for traffic sign recognition based on extreme learning machine. IEEE Trans Cybern online.

  32. Liu H, Sun F, Fang B, Zhang X. Robotic room-level localization using multiple sets of sonar measurements. IEEE Trans Instrum Measur 2016;PP(99):1–12.

    Article  Google Scholar 

  33. Liu H, Guo D, Sun F. Object recognition using tactile measurements: kernel sparse coding methods. IEEE Trans Instrum Meas. 2016;65(3):656–65.

    Article  Google Scholar 

  34. Chen B, Zhao S, Zhu P, Principe JC. Quantized kernel least mean square algorithm. IEEE Trans Neural Netw Learn Syst. 2012;23(1):22c32.

    Google Scholar 

  35. Chen B, Zhao S, Zhu P, Principe JC. Quantized kernel recursive least squares algorithm. IEEE Trans Neural Netw Learn Syst. 2013;24(9):1484–91.

    Article  PubMed  Google Scholar 

  36. Nan S, Sun L, Chen B, Lin Z, Toh K.-A. Density-dependent quantized least squares support vector machine for large data sets. IEEE Trans Neural Netw Learn Syst. 2017;28(1):94–106.

    Article  PubMed  Google Scholar 

  37. Zhao S, Chen B, Cao Z, Zhu P, Principe J C. Self-organizing kernel adaptive filtering. EURASIP J Adv Signal Process. 2016;106.

  38. Wu H, Wu Y, Liu C, Yang G, Qin S. Fast robot localization approach based on manifold regularization with sparse area features. Cogn Comput. 2016;8:856–76.

    Article  Google Scholar 

  39. Jiang X, Ren P, Luo C. A sensor self-aware distributed consensus filter for simultaneous localization and tracking. Cogn Comput. 2016;8:828–38.

    Article  Google Scholar 

  40. Doron M, Weiss A. On focusing matrices for wide-band array processing. IEEE Trans Signal Process. 1992; 40(6):1295– 1302.

    Article  Google Scholar 

  41. Hong W, Tewfik A. 1992. Focusing matrices for wideband array processing with no a priori angle estimates. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing. San Francisco; p. 493–496.

  42. Pan Y, Lu H, Zhu H, Yuan N. 2015. DOA estimation for coherent and incoherent wideband sources via sparse representation of the focused array covariance vectors. In: Proceedings of IEEE China summit and international conference on signal and information processing. Chengdu; p. 403–407.

  43. Krizhevsky A, Sutskever I, Hinton GE. 2012. ImageNet classification with deep convolutional neural networks. In: Conference and workshop on neural information processing systems; vol. 25.

  44. LeCun Y, Bottou L, Orr G, Muller K. Efficient backprop. In: Orr G and Muller K, editors. Neural networks: tricks of the trade. Springer; 1998.

  45. Zhou Z-H, Feng J. 2017. Deep forest: towards an alternative to deep neural networks. arXiv:1702.088351702.08835.

  46. Hinton G, Deng L, Yu D, Dahl G, Mohamed A, Jaitly N, Senior A, Vanhoucke V, Nguyen P, Sainath T, Kingbury B. Deep neural networks for acoustic modeling in speech recognition. IEEE Signal Process Mag. 2012;29(6):82–97.

    Article  Google Scholar 

  47. Tang J, Deng C, Huang G-B. Extreme learning machine for multilayer perceptron. IEEE Trans Neural Netw Learn Syst. 2016;27(4):809–21.

    Article  PubMed  Google Scholar 

  48. Wong C-M, Vong C-M, Wong P-K, Cao J. Kernel-based multilayer extreme learning machines for representation learning. IEEE Trans Neural Netw Learn Syst. 2016;PP(99):1–6.

    Google Scholar 

  49. Liu H, Sun F, Guo D, Fang B, Peng Z. Structured output-associated dictionary learning for haptic understanding. IEEE Trans Syst Man Cybern Syst. 2016;PP(99):1–11.

    Google Scholar 

  50. Liu H, Qin J, Sun F, Guo D. Extreme kernel sparse learning for tactile object recognition. IEEE Trans Cybern. 2016;PP(99):1–12.

    Google Scholar 

  51. Cao J, Liu J, Wang J, Lai X. Acoustic vector sensor: reviews and future perspectives. IET Signal Process. 2017;11(1):1–9.

    Article  CAS  Google Scholar 

  52. Gupta P, Kar S. 2015. MUSIC and improved MUSIC algorithm to estimate direction of arrival. In: Proceedings of international conference on communications and signal processing. Melmaruvathur; p. 0757–0761.

  53. Yin C, Chen Y, Zhong S. Fractional-order sliding mode based extremum seeking control of a class of nonlinear system. Automatica 2014;50:3173–81.

    Article  Google Scholar 

  54. Yin C, Cheng Y, Chen Y Q, Stark B, Zhong SM. Adaptive fractional-order switching-type control method design for 3D fractional-order nonlinear systems. Nonlin Dyn. 2015;82:39–52.

    Article  Google Scholar 

  55. Lai X, Lin Z. Optimal design of constrained FIR filters without phase response specifications. IEEE Trans Signal Process. 2014;62(17):4532–46.

    Article  Google Scholar 

  56. Lai X, Lin Z. Iterative reweighted minimax phase error designs of IIR digital filters with nearly linear phases. IEEE Trans Signal Process. 2016;64(9):2416–28.

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the NNSF of China (61503104), Natural Science Foundation for Yong Scientists of Jiangsu Province (BK20160148), and in part by the NNSF of China (61503064, 61427808, 61333009).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiuwen Cao.

Ethics declarations

Conflict of Interests

The authors declare that they have no conflict of interest.

Informed Consent

Informed consent was not required as no human or animals were involved.

Human and Animal Rights

This article does not contain any studies with human or animal subjects performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Ye, K., Cao, J. et al. DOA Estimation of Excavation Devices with ELM and MUSIC-Based Hybrid Algorithm. Cogn Comput 9, 564–580 (2017). https://doi.org/10.1007/s12559-017-9475-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-017-9475-3

Keywords

Navigation