Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar
Despite the significance of the Robotic Darwinian Particle Swarm Optimization (RDPSO) algorithm on swarm-robot exploration and communication, there remain notable gaps such as premature and slow convergence, collisions between robots, and communication breaks and constraints. The quantum computing t...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/14400/ http://studentsrepo.um.edu.my/14400/2/Duaa_Mehiar.pdf http://studentsrepo.um.edu.my/14400/1/Duaa_Mehiar.pdf |
| _version_ | 1848774957195067392 |
|---|---|
| author | Duaa , Mehiar |
| author_facet | Duaa , Mehiar |
| author_sort | Duaa , Mehiar |
| building | UM Research Repository |
| collection | Online Access |
| description | Despite the significance of the Robotic Darwinian Particle Swarm Optimization (RDPSO) algorithm on swarm-robot exploration and communication, there remain notable gaps such as premature and slow convergence, collisions between robots, and communication breaks and constraints. The quantum computing theory has several advantages that can improve the searching capabilities of PSO-based algorithms. However, there has yet an attempt to adopt quantum behaviour onto robot-based system such as the RDPSO. In this study, a new algorithm called the Quantum Robot Darwinian Particle Swarm Optimization (QRDPSO) is contributed with the hypothesis that quantum behaving particles can address the RDPSO main gaps; i.e. to improve the exploration and communication performance of a swarm robotic system. In terms of convergence time, the experiment done shows the QRDPSO algorithm is faster to reach an optimal solution than the RDPSO algorithm. The QRDPSO algorithm also shows tolerance to premature convergence compared to RDPSO. This study also contributed a distributed swarm navigation strategy that allows the QRDPSO robots to communicate directly with other robots in the swarm. Two popular communication schemas over wireless sensor network have been adopted and tested on the QRDPSO, the Multi-hop Routing Algorithm with Low Energy Adaptive Clustering Hierarchy (MR-LEACH) and the mobile ad hoc communication network (MANET). The QRDPSO algorithm with MR-LEACH consumes less power with energy consumption at 48% compared to the QRDPSO with MANET at 63%. Less power allows the MR-LEACH to increase lifetime for the nodes more than MANET while reducing interruptions between robots but not faster to reach the optimal solution than the QRDPSO algorithm with MANET. The QRDPSO with MANET needs 180 iterations, while the QRDPSO with MR-LEACH needs 202 iterations. The predecessor, RDPSO, needs 210 iterations for comparison to reach a victim. Given the importance of a swarm’s sustainability; swarm not losing robots, able to conserve energy and explore farther, the MR-LEACH schema is proposed to complement the QRDPSO communication.
|
| first_indexed | 2025-11-14T14:06:33Z |
| format | Thesis |
| id | um-14400 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T14:06:33Z |
| publishDate | 2021 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-144002023-05-16T17:38:42Z Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar Duaa , Mehiar QA76 Computer software T Technology (General) Despite the significance of the Robotic Darwinian Particle Swarm Optimization (RDPSO) algorithm on swarm-robot exploration and communication, there remain notable gaps such as premature and slow convergence, collisions between robots, and communication breaks and constraints. The quantum computing theory has several advantages that can improve the searching capabilities of PSO-based algorithms. However, there has yet an attempt to adopt quantum behaviour onto robot-based system such as the RDPSO. In this study, a new algorithm called the Quantum Robot Darwinian Particle Swarm Optimization (QRDPSO) is contributed with the hypothesis that quantum behaving particles can address the RDPSO main gaps; i.e. to improve the exploration and communication performance of a swarm robotic system. In terms of convergence time, the experiment done shows the QRDPSO algorithm is faster to reach an optimal solution than the RDPSO algorithm. The QRDPSO algorithm also shows tolerance to premature convergence compared to RDPSO. This study also contributed a distributed swarm navigation strategy that allows the QRDPSO robots to communicate directly with other robots in the swarm. Two popular communication schemas over wireless sensor network have been adopted and tested on the QRDPSO, the Multi-hop Routing Algorithm with Low Energy Adaptive Clustering Hierarchy (MR-LEACH) and the mobile ad hoc communication network (MANET). The QRDPSO algorithm with MR-LEACH consumes less power with energy consumption at 48% compared to the QRDPSO with MANET at 63%. Less power allows the MR-LEACH to increase lifetime for the nodes more than MANET while reducing interruptions between robots but not faster to reach the optimal solution than the QRDPSO algorithm with MANET. The QRDPSO with MANET needs 180 iterations, while the QRDPSO with MR-LEACH needs 202 iterations. The predecessor, RDPSO, needs 210 iterations for comparison to reach a victim. Given the importance of a swarm’s sustainability; swarm not losing robots, able to conserve energy and explore farther, the MR-LEACH schema is proposed to complement the QRDPSO communication. 2021-02 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/14400/2/Duaa_Mehiar.pdf application/pdf http://studentsrepo.um.edu.my/14400/1/Duaa_Mehiar.pdf Duaa , Mehiar (2021) Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar. PhD thesis, Universiti Malaya. http://studentsrepo.um.edu.my/14400/ |
| spellingShingle | QA76 Computer software T Technology (General) Duaa , Mehiar Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title | Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title_full | Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title_fullStr | Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title_full_unstemmed | Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title_short | Improving robot Darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / Duaa Mehiar |
| title_sort | improving robot darwinian particle swarm optimization using quantum-behaved swarm theory for robot exploration and communication / duaa mehiar |
| topic | QA76 Computer software T Technology (General) |
| url | http://studentsrepo.um.edu.my/14400/ http://studentsrepo.um.edu.my/14400/2/Duaa_Mehiar.pdf http://studentsrepo.um.edu.my/14400/1/Duaa_Mehiar.pdf |