An improved genetic algorithm for multi-robot task assignment problem
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 th...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis-Master by Coursework |
Language: | English |
Published: |
Nanyang Technological University
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/158685 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-158685 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1586852023-07-04T17:46:00Z An improved genetic algorithm for multi-robot task assignment problem Chen, Jiahao Hu Guoqiang School of Electrical and Electronic Engineering GQHu@ntu.edu.sg Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics 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. Master of Science (Computer Control and Automation) 2022-05-31T02:22:55Z 2022-05-31T02:22:55Z 2022 Thesis-Master by Coursework Chen, J. (2022). An improved genetic algorithm for multi-robot task assignment problem. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/158685 https://hdl.handle.net/10356/158685 en application/pdf Nanyang Technological University |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics |
spellingShingle |
Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics Chen, Jiahao An improved genetic algorithm for multi-robot task assignment problem |
description |
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. |
author2 |
Hu Guoqiang |
author_facet |
Hu Guoqiang Chen, Jiahao |
format |
Thesis-Master by Coursework |
author |
Chen, Jiahao |
author_sort |
Chen, Jiahao |
title |
An improved genetic algorithm for multi-robot task assignment problem |
title_short |
An improved genetic algorithm for multi-robot task assignment problem |
title_full |
An improved genetic algorithm for multi-robot task assignment problem |
title_fullStr |
An improved genetic algorithm for multi-robot task assignment problem |
title_full_unstemmed |
An improved genetic algorithm for multi-robot task assignment problem |
title_sort |
improved genetic algorithm for multi-robot task assignment problem |
publisher |
Nanyang Technological University |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/158685 |
_version_ |
1772829082319323136 |