A PSO based multi-robot task allocation. (1st April 2011)

• Record Type: Journal Article
• Authors: Choudhury, B.B.; Biswal, B.B.
• Is Part Of: International journal of computational vision and robotics. Volume 2:Number 1(2011)
• Page Start: 49
• Page End: 61
• Publication Date: 2011-04-01
• Subjects: multi-robot tasks -- task allocation -- MRTA -- multi-robot systems -- particle swarm optimisation -- PSO -- linear programming -- multiple robots; Computer vision -- Periodicals; Robotics -- Periodicals; Artificial intelligence -- Periodicals; 006.3705
• Languages: English
• ISSNs: 1752-9131

Abstract

Recent research trends and technology developments have been instrumental to the realisation of autonomous multi-robot systems (MRS) performing increasingly complex missions. However the selection of candidate robots from a team of robots for performing the task(s) from a set of desired tasks in order to achieve an economical and feasible process poses a difficult problem. Task distribution methodologies have to make sure that not only the global assignment is achieved, but also the tasks are well assigned among the robots. This paper presents the particle swarm optimisation (PSO) algorithm designed to address this problem. A two-phase solution methodology is used to solve the multi-robot task allocation (MRTA) problem wherein the task capability of the robots is determined during the first segment and the task allocation optimisation is done using PSO during the second segment. The solution to MRTA problem in dynamic environment is proposed using a novel PSO based algorithm and is compared with that using linear programming (LP).