Hybrid Stochastic Exploration Using Grey Wolf Optimizer and Coordinated Multi-Robot Exploration Algorithms

Multi-robot exploration is a search of uncertainty in restricted space seeking to build a finite map by a group of robots. It has the main task to distribute the search assignments among robots in real time. In this paper, we proposed a stochastic optimization for multi-robot exploration that mimics the coordinated predatory behavior of grey wolves via simulation. Here, the robot movement is computed by the combined deterministic and metaheuristic techniques. It uses the Coordinated Multi-Robot Exploration and GreyWolf Optimizer algorithms as a new method called the hybrid stochastic exploration. Initially, the deterministic cost and utility determine the precedence of adjacent cells around a robot. Then, the stochastic optimization improves the overall solution. It implies that the robots evaluate the environment by the deterministic approach and move on using the metaheuristic algorithm. The proposed hybrid method was implemented on simple and complex maps and compared with the Coordinated Multi-Robot Exploration algorithm. The simulation results show that the stochastic optimization enhances the deterministic approach to completely explore and map out the areas.

[1]  Haibing Guan,et al.  Frontier-based multi-robot map exploration using Particle Swarm Optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

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

[3]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[4]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[5]  Songmin Jia,et al.  Dynamic algorithm for safe and reachable frontier point generation for robot exploration , 2016, 2016 IEEE International Conference on Mechatronics and Automation.

[6]  Noura Achour,et al.  A novel approach for coordinated multi-robot exploration , 2017, 2017 6th International Conference on Systems and Control (ICSC).

[7]  Christian Bettstetter,et al.  Coordinated recharging of mobile robots during exploration , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[8]  Wu,et al.  The Wolf Colony Algorithm and Its Application , 2011 .

[9]  Oscar Castillo,et al.  A fuzzy hierarchical operator in the grey wolf optimizer algorithm , 2017, Appl. Soft Comput..

[10]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[11]  Giuseppe Oriolo,et al.  Frontier-Based Probabilistic Strategies for Sensor-Based Exploration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[12]  Hany M. Hasanien,et al.  Single and Multi-objective Optimal Power Flow Using Grey Wolf Optimizer and Differential Evolution Algorithms , 2015 .

[13]  Yasushi Kambayashi,et al.  Distributed formation control for swarm robots using mobile agents , 2015, 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics.

[14]  Oscar Castillo,et al.  A Grey Wolf Optimizer for Modular Granular Neural Networks for Human Recognition , 2017, Comput. Intell. Neurosci..

[15]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Gamini Dissanayake,et al.  A behaviour-based optimisation strategy for multi-robot exploration , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[17]  Lei Liu,et al.  Unknown environment exploration of multi-robot system with the FORDPSO , 2016, Swarm Evol. Comput..

[18]  Yongquan Zhou,et al.  Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis , 2015 .

[19]  Daya Gupta,et al.  Enhanced heuristic approach for Traveling Tournament Problem based on Grey Wolf Optimizer , 2015, 2015 Eighth International Conference on Contemporary Computing (IC3).

[20]  Husheng Wu,et al.  Wolf Pack Algorithm for Unconstrained Global Optimization , 2014 .

[21]  Jian Guo,et al.  Modified Discrete Grey Wolf Optimizer Algorithm for Multilevel Image Thresholding , 2017, Comput. Intell. Neurosci..

[22]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[23]  Anupam Shukla,et al.  Multi robot area exploration using nature inspired algorithm , 2016, BICA 2016.

[24]  Akash Saxena,et al.  Ambient Air Quality Classification by Grey Wolf Optimizer Based Support Vector Machine , 2017, Journal of environmental and public health.

[25]  Hongsheng Yin,et al.  An Intelligent Grey Wolf Optimizer Algorithm for Distributed Compressed Sensing , 2018, Comput. Intell. Neurosci..

[26]  Geoffrey A. Hollinger,et al.  Distributed inference-based multi-robot exploration , 2018, Auton. Robots.

[27]  S. Andrew Gadsden,et al.  A cooperative exploration strategy with efficient backtracking for mobile robots , 2017, 2017 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS).

[28]  R. Coppinger,et al.  Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations , 2011, Behavioural Processes.

[29]  Chunlin Chen,et al.  Behavior-Based Formation Control of Swarm Robots , 2014 .

[30]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[31]  S. B. Singh,et al.  Hybrid Algorithm of Particle Swarm Optimization and Grey Wolf Optimizer for Improving Convergence Performance , 2017, J. Appl. Math..

[32]  Danwei Wang,et al.  A two-level approach for multi-robot coordinated exploration of unstructured environments , 2012, SAC '12.

[33]  L. Wu,et al.  A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation , 2011, Robotics Auton. Syst..

[34]  Shu-Xia Li,et al.  Dynamic Modeling of Steam Condenser and Design of PI Controller Based on Grey Wolf Optimizer , 2015 .

[35]  M.N.S. Swamy,et al.  Search and Optimization by Metaheuristics: Techniques and Algorithms Inspired by Nature , 2016 .