A GWO-based multi-robot cooperation method for target searching in unknown environments

Abstract To solve static and dynamic target searching problems involving multiple robots in unknown environments, a novel adaptive robotic grey wolf optimizer (GWO) algorithm, named the RGWO, is proposed. First, an optimal learning strategy is introduced to improve the position updating formula of the GWO to make the algorithm suitable for use in actual mobile situations involving robots, allowing the searching robots to move towards the target (prey) in a step-by-step manner. Then, an adaptive inertial weighting scheme is adopted. By increasing the “aggregation degree” or decreasing the “evolution speed”, the influence of the inertial weight can be increased, which is helpful for maintaining the search diversity of the robots and avoiding premature convergence. In addition, due to the ability of the prey to escape, the pursuing robots are likely to fall into local optima. To avoid this issue, an adaptive speed adjustment strategy and an escape mechanism are adopted. The RGWO is verified and compared with other methods. The RGWO has obvious advantages over other methods in terms of the number of required iterations, success rate and efficiency, and it is superior in both static and dynamic target searching. However, the search trajectories generated with the RGWO are not smoother than those generated with the other investigated methods.

[1]  Simon X. Yang,et al.  A PSO-based approach with fuzzy obstacle avoidance for cooperative multi-robots in unknown environments , 2013, 2013 IEEE International Conference on Information and Automation (ICIA).

[2]  Peter Eberhard,et al.  Mechanical PSO Aided by Extremum Seeking for Swarm Robots Cooperative Search , 2013, ICSI.

[3]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[4]  Yongsheng Ding,et al.  Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis , 2015, Robotics Auton. Syst..

[5]  James M. Hereford.  A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  Mohammad Eghtesad,et al.  A BSO-Based Algorithm for Multi-robot and Multi-target Search , 2013, IEA/AIE.

[7]  Simon X. Yang,et al.  An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments , 2013, Int. J. Control.

[8]  Simon X. Yang,et al.  Bioinspired Intelligent Algorithm and Its Applications for Mobile Robot Control: A Survey , 2015, Comput. Intell. Neurosci..

[9]  Simon X. Yang,et al.  Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments , 2015 .

[10]  Radu-Emil Precup,et al.  Grey Wolf Optimizer Algorithm-Based Tuning of Fuzzy Control Systems With Reduced Parametric Sensitivity , 2017, IEEE Transactions on Industrial Electronics.

[11]  Suk Gyu Lee,et al.  Hybrid Stochastic Exploration Using Grey Wolf Optimizer and Coordinated Multi-Robot Exploration Algorithms , 2019, IEEE Access.

[12]  Min Xue,et al.  A multirobot target searching method based on bat algorithm in unknown environments , 2020, Expert Syst. Appl..

[13]  Chaomin Luo,et al.  Biologically Inspired Self-Organizing Map Applied to Task Assignment and Path Planning of an AUV System , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[14]  Daqi Zhu,et al.  AUV cooperative hunting algorithm based on bio-inspired neural network for path conflict state , 2015, 2015 IEEE International Conference on Information and Automation.

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Micael S. Couceiro,et al.  A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[17]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[18]  Daqi Zhu,et al.  A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle , 2016, Eng. Appl. Artif. Intell..

[19]  Liu Yang,et al.  An Improved Spinal Neural System-Based Approach for Heterogeneous AUVs Cooperative Hunting , 2018, Int. J. Fuzzy Syst..

[20]  Na Li,et al.  Learning-Based Visual Saliency Model for Detecting Diabetic Macular Edema in Retinal Image , 2016, Comput. Intell. Neurosci..

[21]  Daqi Zhu,et al.  A Novel Cooperative Hunting Algorithm for Inhomogeneous Multiple Autonomous Underwater Vehicles , 2018, IEEE Access.

[22]  Kamal Kant Bharadwaj,et al.  Multi-robot exploration and terrain coverage in an unknown environment , 2012, Robotics Auton. Syst..

[23]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[24]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

[25]  Nazmul H. Siddique,et al.  Bio-inspired behaviour-based control , 2007, Artificial Intelligence Review.

[26]  Wei Sun,et al.  A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments , 2018, Applied Intelligence.

[27]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[28]  Jianhua Zhang,et al.  A niching PSO-based multi-robot cooperation method for localizing odor sources , 2014, Neurocomputing.

[29]  Jun Li,et al.  A New Approach of Multi-Robot Cooperative Pursuit Based on Association Rule Data Mining , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[30]  Milos Manic,et al.  Multi-robot, multi-target Particle Swarm Optimization search in noisy wireless environments , 2009, 2009 2nd Conference on Human System Interactions.

[31]  Ali Hamzeh,et al.  A PSO-based multi-robot cooperation method for target searching in unknown environments , 2016, Neurocomputing.

[32]  José Boaventura-Cunha,et al.  Chaos-based grey wolf optimizer for higher order sliding mode position control of a robotic manipulator , 2017 .

[33]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[34]  Wei Sun,et al.  All-dimension neighborhood based particle swarm optimization with randomly selected neighbors , 2017, Inf. Sci..

[35]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[36]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[37]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[38]  Anupam Shukla,et al.  Three dimensional path planning using Grey wolf optimizer for UAVs , 2018, Applied Intelligence.

[39]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[40]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .