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.
Similar content being viewed by others
References
Wei C, Hindriks KV, Jonker CM (2016) Dynamic task allocation for multi-robot search and retrieval tasks. Appl Intell 45(2):1–19
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–538
Senthilkumar KS, Bharadwaj KK (2012) Multi-robot exploration and terrain coverage in an unknown environment. Robot Auton Syst 60(1):123–132
Zhang J, Gong D, Zhang Y (2014) A niching PSO-based multi-robot cooperation method for localizing odor sources. Neurocomputing 123:308–317
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–6384
Pan WT (2012) A new fruit Fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26(2):69–74
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–271
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–35
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–471
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
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–41
Ying KC, Liao CJ (2004) An ant colony system for permutation flow-shop sequencing. Comput Oper Res 31(5):791–801
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–385
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Icnn'95 - IEEE International Conference on Neural Networks 1995.4(8):1942–1948
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–156
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–528
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–7e4
Shi Y (2011) Brain storm optimization algorithm. IEEE Congress on Evolutionary Computation (2011 CEC) 6728:1–14
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–51
Dadgar M, Jafari S, Hamzeh A (2016) A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing 177(C):62–74
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–11
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–35
Zhang Y, Gong DW, Zhang JH (2013) Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103(2):172–185
Chyan GS, Ponnambalam SG (2012) Obstacle avoidance control of redundant robots using variants of particle swarm optimization. Robot Comput Integr Manuf 28(2):147–153
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–156
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–166
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–1391
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–1732
Hereford JM (2006) A distributed particle swarm optimization algorithm for swarm robotic applications. In: Evolutionary computation, 2006 (CEC 2006), pp 1678–1685
Mcgill K, Taylor S (2009) Comparing swarm algorithms for multi-source localization. IEEE International Workshop on Safety, Security & Rescue Robotics:1–7
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–213
Krishnanand KN, Ghose D (2009) Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence 3(2):87–124
Krishnanand KN, Ghose D (2009) A glowworm swarm optimization based multi-robot system for signal source localization. Studies in Computational Intelligence 177(177):49–68
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–321
Gazi V, Passino KM (2004) Stability analysis of social foraging swarms. Systems Man & Cybernetics Part B Cybernetics IEEE Transactions on 34(1):539–557
Gazi V, Passino KM (2003) Stability analysis of swarms. IEEE Trans Autom Control 48(4):692–697
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–83
Tang Q, Eberhard P (2013) Mechanical PSO aided by extremum seeking for swarm robots cooperative search. International Conference in Swarm Intelligence:64–71
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–332
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–289
Zhang C, Sun J (2009) An alternate two phases particle swarm optimization algorithm for flow shop scheduling problem. Expert Syst Appl 36(3):5162–5167
Yang X, Yuan J, Yuan J, Mao H (2007) A modified particle swarm optimizer with dynamic adaptation. Appl Math Comput 189(2):1205–1213
Tao XM, Liu FR, Yu L, Tong ZJ (2012) Multi-scale cooperative mutation particle swarm optimization algorithm. Journal of Software 23(7):1–15
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).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tang, H., Sun, W., Yu, H. et al. A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments. Appl Intell 49, 2603–2622 (2019). https://doi.org/10.1007/s10489-018-1390-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-018-1390-0