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

Abstract

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.