Employment of Task Scheduling based on Water Wave Optimization in Multi Robot System

The task allocation problem in a multi-robot system (MRS) may be characterized as the problem of assigning a set of tasks to a group of robots in order to improve some performance parameters. However, when many requests are received simultaneously by a robot, the current scheduling approaches may make unreasonable decisions, delaying the execution of some requests and so affecting the system performance. This paper addresses this issue and proposes a new scheduling mechanism for task allocation in MRS. The presented approach implements a universal allocation depend on Water Wave Optimization (WWO) algorithm with the Genetic Algorithm (WWO_GA). The result of this approach is compared with the conventional Water Wave Optimization (WWO) and the Particle Swarm Optimization (PSO) algorithms. Simulation results prove that the introduced approach enhances the performance of the multi-robot system in terms of total traveled distance and computation time.

[1]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[2]  Alaa M. Khamis,et al.  A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation , 2013, Adv. Artif. Intell..

[3]  Yujun Zheng.  Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[4]  Jie Liao,et al.  Water Wave Optimization for the Traveling Salesman Problem , 2015, ICIC.

[5]  Shouyang Wang,et al.  A novel water wave optimization based memetic algorithm for flow-shop scheduling , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[6]  Andreas Kroll,et al.  A Centralized Multi-Robot Task Allocation for Industrial Plant Inspection by Using A* and Genetic Algorithms , 2012, ICAISC.

[7]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

[8]  Xiaomin Li,et al.  Multi-robot Task Allocation Based on Ant Colony Algorithm , 2012, J. Comput..

[9]  Jinzhong Zhang,et al.  Nature-inspired approach: a wind-driven water wave optimization algorithm , 2018, Applied Intelligence.

[10]  Zhanxia Zhu,et al.  Multirobot task allocation based on an improved particle swarm optimization approach , 2017 .

[11]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[12]  Manuela M. Veloso,et al.  Mobile robot task allocation in hybrid wireless sensor networks , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.