Cloud Based Multi-Robot Task Scheduling Using PMW Algorithm

Scheduling of robots is one of the imperative assignment in a multi robot system. Scheduling is prerequisite when there is a multiple task need to be assigned to multi robot in an arranged manner. There is a growing need for robots to perform complex tasks autonomously. Multi-robot environment becomes complex as there are multiple factors need to be addressed simultaneously which require fast computation and more space. Using cloud computing platform could be one of the optimal solution for this problem. This paper presents the use of cloud computing platform for implementing the proposed Periodic Min-Max Algorithm (PMW) for multi robot task scheduling. Amazon web service (AWS) platform is utilized for deploying the algorithm for multi robot task scheduling. The task performed by the robots is considered as a single service in context with cloud platform and it withdraw an advantage when the number of services increases with time. Time requirement to complete the task and the load balancing parameter are analysed using the proposed approach and is compared with other relevant work. The results presented in the paper clearly shows the performance improvement in both the parameters. There is an improvement of about 3-7% in both the parameters and are reported in the paper. The paper also emphasize on the deployment of cloud computing platform for the service robots. Time completion factor is analysed and reported in the paper to proof the advantage of using cloud platform for the service robots. The novel way of using the algorithm with cloud server seeks many advantage are also observed, analysed and presented in the paper.