DocumentCode
2974439
Title
An optimized task allocation for multi robot systems using soft computing techniques
Author
Khuntia, A.K. ; Choudhury, B.B. ; Biswal, Bharat B.
Author_Institution
Dept. of Mech. Eng., IGIT Sarang, Sarang, India
fYear
2012
fDate
21-22 Nov. 2012
Firstpage
1
Lastpage
6
Abstract
Modern researches in technology and industrial developments have been prominent to the anxiety of multirobot Systems (MRS) performing more composite task. As MRS systems consist of several individual robots, it must be decided whether those robots must all be identical or whether they may differ from each other. This paper inspects solution of the allocation problem in MRS that is for assignment of tasks to the robots. Tasks have to choose from a list of space and time basis requirement, indicating their availability in advance. In this problem there is m robots and n task, where each robot is assigned to a single task so, as to minimize the allocation cost. There are m×n ways of solutions in which to search for the globally optimized one. The objective is to find the assignment such as to maximize the appeal of the allocation and to minimize the cost of the allocation. Results are given which show that the Simulated Annealing (SA) produces better solutions than the Genetic Algorithm (GA) problem. The SA approach is used to determine the most excellent obtainable combination of resources for Robot-task allocation.
Keywords
genetic algorithms; multi-robot systems; simulated annealing; GA; MRS; SA; genetic algorithm; multirobot systems; optimized task allocation; robot-task allocation; simulated annealing; soft computing techniques; space basis requirement; time basis requirement; Mathematical model; Resource management; Robot kinematics; Service robots; Simulated annealing; Workstations; Multi-Robot Systems (MRS); Multi-Robot allocation model (MRAM); Simulated Anneheling (SA); genetic algorithm (GA);
fLanguage
English
Publisher
ieee
Conference_Titel
Computing and Communication Systems (NCCCS), 2012 National Conference on
Conference_Location
Durgapur
Print_ISBN
978-1-4673-1952-2
Type
conf
DOI
10.1109/NCCCS.2012.6412997
Filename
6412997
Link To Document