Please use this identifier to cite or link to this item:
Title: An improved genetic algorithm for multi-robot task assignment problem
Authors: Chen, Jiahao
Keywords: Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Chen, J. (2022). An improved genetic algorithm for multi-robot task assignment problem. Master's thesis, Nanyang Technological University, Singapore.
Abstract: The multi-robot task assignment problem is always a popular topic in the field of robotics, which is used in numerous applications. The main purpose of multi-robot task assignment is to optimally give a series of tasks to robots in the system to optimize the performance of the system and automate the robot team. The current algorithms often focus on simple tasks, which can be straightforwardly executed by a robot. In this dissertation, an improved genetic algorithm based on GAHIR is proposed to solve more complex MRTA problems, in which the complex tasks need to be completed by more than one robot. This dissertation firstly establishes the mathematical model of the MRTA problem, then proposes three improvement strategies for overcoming the shortcomings of premature convergence, high computational cost and low efficiency of the original GAHIR algorithm. Finally, multiple simulation experiments are designed on MATLAB to evaluate the performance of the improved genetic algorithm. The experimental results show that the improvement strategies can effectively maintain the diversity of the population, enhance the ability to jump out of the local optimum, and prevent the algorithm from premature convergence. In various experimental scenarios, the performance of the solutions generated by the improved genetic algorithm is significantly higher than that of other advanced assignment algorithms.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
An Improved Genetic Algorithm for Multi-robot Task Assignment Problem.pdf
  Restricted Access
Main article4.12 MBAdobe PDFView/Open

Page view(s)

Updated on Aug 7, 2022


Updated on Aug 7, 2022

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.