Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChen, Jiahaoen_US
dc.identifier.citationChen, J. (2022). An improved genetic algorithm for multi-robot task assignment problem. Master's thesis, Nanyang Technological University, Singapore.
dc.description.abstractThe 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.en_US
dc.publisherNanyang Technological Universityen_US
dc.subjectEngineering::Electrical and electronic engineering::Control and instrumentation::Roboticsen_US
dc.titleAn improved genetic algorithm for multi-robot task assignment problemen_US
dc.typeThesis-Master by Courseworken_US
dc.contributor.supervisorHu Guoqiangen_US
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.description.degreeMaster of Science (Computer Control and Automation)en_US
item.fulltextWith 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 13, 2022


Updated on Aug 13, 2022

Google ScholarTM


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