Skip to main content
Springer Nature Link
Log in

Kalman Filter Algorithm Based on Sheep Herding Optimization

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13472))

  • 1523 Accesses

Abstract

When dealing with the real track, the environment is often an unpredictable factor, so filtering is very important. We can use the filter to eliminate the influence of noise as much as possible. Kalman filter is one of them. In this work, we proposed a new Particle Swarm Optimization algorithm, called the Sheep Herding Optimization algorithm, which can obtain higher quality solutions with faster convergence speed and better stability. Besides, in order to improve the performance of Kalman filter, we apply the Sheep Herding Optimization algorithm to the filter. The improved Kalman filter can fuse and predict the track, and has higher computational performance and smaller error.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Mcgee, L.A., Schmidt, S.F.: Discovery of the Kalman Filter as a Practical Tool for .Aerospace and Industry. National Aeronautics & Space Administration Ames Research, Moffett Field, pp. 1–13 (1985)

    Google Scholar 

  2. Bonnabel, S, Martin, P., Salaun, E.: Invariant extended Kalman filter: theory and application to a velocity-aided attitude estimation problem. In: IEEE Conference on Decision & Control. IEEE, Shanghai, pp. 1297–1304 (2009)

    Google Scholar 

  3. Pi, Y., Yuan, Q., Zhang, B.: The application of adaptive extended Kalman filter in mobile robot localization. In: 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, China, pp. 5337–5342 (2006)

    Google Scholar 

  4. Hesch, J.A., Kottas, D.G., Bowman, S.L., Roumeliotis, S.I.: Observability-Constrained Vision-aided Inertial Navigation, p. 24 (2016)

    Google Scholar 

  5. Weisheng, X.J., et al.: Pedestrian navigation algorithm based on improved Kalman filtering. J. Navig. Position. 9(2), 28–34 (2021)

    Google Scholar 

  6. Ke, L., Rui, W., et al.: The research of rader single target tracking algorithm based on Kalman filter. Space Electr. Technol. 16(1), 16–20 (2019)

    MathSciNet  Google Scholar 

  7. Assaf, M.H., Petriu, E.M., Groza, V.: Ship track estimation using GPS data and Kalman filter. 2018 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), pp. 1–6 (2018)

    Google Scholar 

  8. Lalwani, S., et al.: A Comprehensive Survey: Multi-objective Particle Swarm Optimization (MOPSO) Algorithm: Variants and Applications, no. 1, p. 64 (2013)

    Google Scholar 

  9. Zhenlun, Y.: Stored Information recombination based particle swarm optimization algorithm and its applications. South China University of Technology, Guangzhou, China (2016)

    Google Scholar 

  10. Wen-yong, D., Lan-lan, K., et al.: Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight. J. Commun. 37(12), 10 (2016)

    Google Scholar 

  11. Davoodi, E., Hagh, M.T., Zadeh, S.G.: A hybrid improved quantum-behaved particle swarm optimization–simplex method (IQPSOS) to solve power system load flow problems. Appl. Soft Comput. 21, 171–179 (2014)

    Google Scholar 

  12. Chuang, L.Y., Tsai, S.W., Yang, C.H.: Chaotic catfish particle swarm optimization for solving global numerical optimization problems. Appl. Math. Comput. 217(16), 6900–6916 (2011)

    MathSciNet  MATH  Google Scholar 

  13. Ml, A., Ap, B., Ei, A., et al.: Extreme learning machine ensemble model for time series forecasting boosted by PSO: application to an electric consumption problem. Neurocomputing 452, 465–472 (2021)

    Article  Google Scholar 

  14. Djemame, S., Batouche, M., Oulhadj, H., Siarry, P.: Solving reverse emergence with quantum PSO application to image processing. Soft. Comput. 23(16), 6921–6935 (2018). https://doi.org/10.1007/s00500-018-3331-6

    Article  Google Scholar 

  15. Cai, Y., Yang, S.X.: An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments. Int. J. Control 86(10), 1720–1732 (2013)

    Google Scholar 

  16. Wei, T., et al.: Track fusion based on particle swarm optimization algorithm with genetic operator. J. Chongqing Univ.(Natural Science), 29(5), 4 (2010)

    Google Scholar 

  17. Daqing, Y.: Application of particle swarm optimization algorithm in improved aircraft track fusion based on Kalman filter. Softw. Guide 12(10), 3 (2013)

    Google Scholar 

  18. Akca, A., Efe, M.Ö.: Multiple model Kalman and particle filters and applications: a survey. IFAC-PapersOnLine 52(3), 73–78 (2019)

    Google Scholar 

  19. Selimovi, D., et al.: Improving the performance of dynamic ship positioning systems: a review of filtering and estimation techniques. J. Marine Sci. Eng. 8(4), 234 (2020)

    Article  Google Scholar 

  20. Djemame, S., et al.: Solving reverse emergence with quantum PSO application to image processing. Soft Comput. 23, 1–15 (2018)

    Google Scholar 

  21. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2012). https://doi.org/10.1007/s10462-012-9328-0

    Article  Google Scholar 

  22. Kivi, M.E., Majidnezhad, V.: a novel swarm intelligence algorithm inspired by the grazing of sheep. J. Ambient Intell. Hum. Comput. 13, 1201–1213 (2021)

    Google Scholar 

  23. Krause, J., Cordeiro, J., Parpinelli, R.S., et al.: A survey of swarm algorithms applied to discrete optimization problems. Swarm Intell. Bio-Inspired Comput. 4(9), 169–191 (2013)

    Article  Google Scholar 

  24. Wu, Y., Liu, G., Guo, X., Shi, Y., Xie, L.: A self-adaptive chaos and Kalman filter-based particle swarm optimization for economic dispatch problem. Soft. Comput. 21(12), 3353–3365 (2016). https://doi.org/10.1007/s00500-015-2013-x

    Article  MATH  Google Scholar 

  25. Parpinelli, R.S., Lopes, H.S.: New inspirations in swarm intelligence: a survey. Int. J. Bio-lnspired Comput. 3(1), 1–16 (2011)

    Article  Google Scholar 

  26. Pellegrini, P., Stuitzle, T., Birattari, M.: A critical analysis of parameter adaptation in ant colony optimization. Swarm Intell. 6(1), 23–48 (2012)

    Article  Google Scholar 

  27. Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theoret. Comput. Sci. 344(2–3), 243–278 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  28. Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Num. Optim. 1(4), 330–343 (2010)

    Google Scholar 

  29. Meuret, M., Provenza, F.D.: When art and science meet: integrating know ledge of French herders with science of foraging behavior. Rangel. Ecol. Manage. 68(1), 1–17 (2015)

    Article  Google Scholar 

  30. Cai, X., Cui, Z., Zeng, J., Tan, Y.: Particle swarn optimization with self-adjusting cognitive selection strategy. Int. J. Innov. Comput. Inf. Control 4(4), 943–952 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The 54th Research Institute of China Electronics Technology Group Corporation, Hebei, 050050, China

    Peng Wang

  2. Hebei Key Laboratory of Electromagnetic Spectrum Cognition and Control, Hebei, 050050, China

    Junyi Zhang

  3. Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Yuqi Zheng, Xiaohu Li & Yixin Li

Authors
  1. Peng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuqi Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaohu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yixin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuqi Zheng .

Editor information

Editors and Affiliations

  1. Dalian University of Technology, Dalian, China

    Lei Wang

  2. Ben-Gurion University of the Negev, Beer-Sheva, Israel

    Michael Segal

  3. Chang Gung University, Taiwan, China

    Jenhui Chen

  4. Tianjin University, Tianjin, China

    Tie Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, P., Zhang, J., Zheng, Y., Li, X., Li, Y. (2022). Kalman Filter Algorithm Based on Sheep Herding Optimization. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13472. Springer, Cham. https://doi.org/10.1007/978-3-031-19214-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-19214-2_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-19213-5

  • Online ISBN: 978-3-031-19214-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics