Advertisement

A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments

  • Hongwei Tang
  • Wei SunEmail author
  • Hongshan YuEmail author
  • Anping Lin
  • Min Xue
  • Yuxue Song
Article
  • 21 Downloads

Abstract

In unknown environments, multiple-robot cooperation for target searching is a hot and difficult issue. Swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fruit Fly Optimization Algorithm (FOA), are widely used. To overcome local optima and enhance swarm diversity, this paper presents a novel multi-swarm hybrid FOA-PSO (MFPSO) algorithm for robot target searching. The main contributions of the proposed method are as follows. (1) The improved FOA (IFOA) provides a better value for the improved PSO (IPSO) to find the next optimal robot position value. (2) Multi-swarm strategy is introduced to enhance the diversity and achieve an effective exploration to avoid premature convergence and falling into local optima. (3) An escape mechanism named MSCM (Multi-Scale Cooperative Mutation) is used to address the limitation of local optima and enhance the escape ability for obstacle avoidance. All of the aspects mentioned above lead robots to the target without falling into local optima and allow the search mission to be performed more quickly. Several experiments in four parts are performed to verify the better performance of MFPSO. The experimental results show that the performance of MFPSO is much more significant than that of other current approaches.

Keywords

Particle swarm optimization Fruit Fly optimization algorithm Target searching Multi-swarm Multi-scale cooperative mutation 

Notes

Acknowledgments

The authors thank the researcher Mr. Dadgar for providing the “Robotic Target Searching Simulator” for free. This work was supported by the National Natural Science Foundation of China (U1813205 and 61573135), the Independent Research Project of State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body (71765003), the Hunan Key Laboratory of Intelligent Robot Technology in Electronic Manufacturing Open Foundation (2017TP1011), the Planned Science and Technology Project of Hunan Province (2016TP1023), Key Research and Development Project of Science and Technology Plan of Hunan Province (2018GK2021), the Science and Technology Plan Project of Shenzhen City (JCYJ20170306141557198), and the Key Project of Science and Technology Plan of Changsha City (kq1801003).

References

  1. 1.
    Wei C, Hindriks KV, Jonker CM (2016) Dynamic task allocation for multi-robot search and retrieval tasks. Appl Intell 45(2):1–19Google Scholar
  2. 2.
    Kantor G, Singh S, Peterson R, Rus D, Das A, Kumar V, Pereira G, Spletzer J (2003) Distributed search and rescue with robot and sensor teams. Springer Tracts in Advanced Robotics 24:529–538Google Scholar
  3. 3.
    Senthilkumar KS, Bharadwaj KK (2012) Multi-robot exploration and terrain coverage in an unknown environment. Robot Auton Syst 60(1):123–132Google Scholar
  4. 4.
    Zhang J, Gong D, Zhang Y (2014) A niching PSO-based multi-robot cooperation method for localizing odor sources. Neurocomputing 123:308–317Google Scholar
  5. 5.
    Cuevas E, Cienfuegos M, Zaldívar D, Pérez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384Google Scholar
  6. 6.
    Pan WT (2012) A new fruit Fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26(2):69–74Google Scholar
  7. 7.
    Yuan X, Dai X, Zhao J, He Q (2014) On a novel multi-swarm fruit fly optimization algorithm and its application. Appl Math Comput 233(3):260–271MathSciNetzbMATHGoogle Scholar
  8. 8.
    Zhang Y, Cui G, Wu J, Pan WT, He Q (2016) A novel multi-scale cooperative mutation fruit Fly optimization algorithm. Knowl-Based Syst 114:24–35Google Scholar
  9. 9.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetzbMATHGoogle Scholar
  10. 10.
    Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697Google Scholar
  11. 11.
    Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems Man & Cybernetics Part B :Cybernetics 26(1):29–41Google Scholar
  12. 12.
    Ying KC, Liao CJ (2004) An ant colony system for permutation flow-shop sequencing. Comput Oper Res 31(5):791–801zbMATHGoogle Scholar
  13. 13.
    Shen W, Guo X, Wu C, Wu D (2011) Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm. Knowl-Based Syst 24(3):378–385Google Scholar
  14. 14.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Icnn'95 - IEEE International Conference on Neural Networks 1995.4(8):1942–1948Google Scholar
  15. 15.
    Sun W, Lin A, Yu H, Liang Q, Wu G (2017) All-dimension neighborhood based particle swarm optimization with randomly selected neighbors. Inf Sci 405(C):141–156Google Scholar
  16. 16.
    Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer with local search. In: 2005 IEEE congress on evolutionary computation (2005 CEC), vol 521, pp 522–528Google Scholar
  17. 17.
    Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: González JR et al. (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Springer Berlin Heidelberg, Berlin, Heidelberg, pp 65–7e4Google Scholar
  18. 18.
    Shi Y (2011) Brain storm optimization algorithm. IEEE Congress on Evolutionary Computation (2011 CEC) 6728:1–14Google Scholar
  19. 19.
    Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. Computational Intelligence Magazine IEEE 8(4):39–51Google Scholar
  20. 20.
    Dadgar M, Jafari S, Hamzeh A (2016) A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing 177(C):62–74Google Scholar
  21. 21.
    Hsieh HT, Chu CH (2013) Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms. Robot Comput Integr Manuf 29(3):3–11Google Scholar
  22. 22.
    Chen YL, Cheng J, Lin C, Wu X, Ou Y, Xu Y (2013) Classification-based learning by particle swarm optimization for wall-following robot navigation. Neurocomputing 113(7):27–35Google Scholar
  23. 23.
    Zhang Y, Gong DW, Zhang JH (2013) Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103(2):172–185Google Scholar
  24. 24.
    Chyan GS, Ponnambalam SG (2012) Obstacle avoidance control of redundant robots using variants of particle swarm optimization. Robot Comput Integr Manuf 28(2):147–153Google Scholar
  25. 25.
    Mario ED, Talebpour Z, Martinoli A (2013) A comparison of PSO and reinforcement learning for multi-robot obstacle avoidance. In: 2013 IEEE congress on. Evol Comput:149–156Google Scholar
  26. 26.
    Liang JJ, Song H, Qu BY, Mao XB (2012) Path planning based on dynamic multi-swarm particle swarm optimizer with crossover. International Conference on Intelligent Computing:159–166Google Scholar
  27. 27.
    Cai Y (2016) A PSO-based approach with fuzzy obstacle avoidance for cooperative multi-robots in unknown environments. Int J Comput Intell Appl 15(01):1386–1391Google Scholar
  28. 28.
    Cai Y, Yang SX (2013) 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–1732MathSciNetzbMATHGoogle Scholar
  29. 29.
    Hereford JM (2006) A distributed particle swarm optimization algorithm for swarm robotic applications. In: Evolutionary computation, 2006 (CEC 2006), pp 1678–1685Google Scholar
  30. 30.
    Mcgill K, Taylor S (2009) Comparing swarm algorithms for multi-source localization. IEEE International Workshop on Safety, Security & Rescue Robotics:1–7Google Scholar
  31. 31.
    Couceiro MS, Vargas PA, Rui PR, Ferreira NMF (2014) Benchmark of swarm robotics distributed techniques in a search task. Robot Auton Syst 62(2):200–213Google Scholar
  32. 32.
    Krishnanand KN, Ghose D (2009) Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence 3(2):87–124Google Scholar
  33. 33.
    Krishnanand KN, Ghose D (2009) A glowworm swarm optimization based multi-robot system for signal source localization. Studies in Computational Intelligence 177(177):49–68Google Scholar
  34. 34.
    Ataei HN, Ziarati K, Eghtesad M (2013) A BSO-based algorithm for multi-robot and multi-target search. International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems:312–321Google Scholar
  35. 35.
    Gazi V, Passino KM (2004) Stability analysis of social foraging swarms. Systems Man & Cybernetics Part B Cybernetics IEEE Transactions on 34(1):539–557Google Scholar
  36. 36.
    Gazi V, Passino KM (2003) Stability analysis of swarms. IEEE Trans Autom Control 48(4):692–697MathSciNetzbMATHGoogle Scholar
  37. 37.
    Manic M, Manic M (2009) Multi-robot, multi-target particle swarm optimization search in noisy wireless environments. Conference on Human System Interactions, In, pp 78–83Google Scholar
  38. 38.
    Tang Q, Eberhard P (2013) Mechanical PSO aided by extremum seeking for swarm robots cooperative search. International Conference in Swarm Intelligence:64–71Google Scholar
  39. 39.
    Couceiro MS, Rui PR, Ferreira NMF (2011) A novel multi-robot exploration approach based on particle swarm optimization algorithms. IEEE International Symposium on Safety, Security, and Rescue Robotics:327–332Google Scholar
  40. 40.
    Couceiro MS, Rui PR, Ferreira NMF (2011) Ensuring ad hoc connectivity in distributed search with robotic Darwinian particle swarms. IEEE International Symposium on Safety, Security, and Rescue Robotics:284–289Google Scholar
  41. 41.
    Zhang C, Sun J (2009) An alternate two phases particle swarm optimization algorithm for flow shop scheduling problem. Expert Syst Appl 36(3):5162–5167Google Scholar
  42. 42.
    Yang X, Yuan J, Yuan J, Mao H (2007) A modified particle swarm optimizer with dynamic adaptation. Appl Math Comput 189(2):1205–1213MathSciNetzbMATHGoogle Scholar
  43. 43.
    Tao XM, Liu FR, Yu L, Tong ZJ (2012) Multi-scale cooperative mutation particle swarm optimization algorithm. Journal of Software 23(7):1–15zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.State Laboratory of Advanced Design and Manufacturing for Vehicle BodyHunan UniversityChangshaChina
  2. 2.Hunan Provincial Key Laboratory of Grids Operation and Control on Multi-Power Sources AreaShaoyang UniversityShaoyangChina
  3. 3.Hunan Provincial Key Laboratory of Intelligent Robot Technology in Electronic ManufacturingHunan UniversityChangshaChina

Personalised recommendations