• 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