Multi-objective optimization for exploration of unknown terrain in collaborative snake robot system /

Exploration of large areas, like borders of a country, forest and areas under collapsed buildings using a team of robots has been the aspiration of the scientists since long. On this context, mapping of unknown terrain is a challenging task, especially when the target area is inaccessible by human,...

Full description

Saved in:
Bibliographic Details
Main Author: Badran, Marwan A. A. (Author)
Format: Thesis
Language:English
Published: Kuala Lumpur : Kulliyyah of Engineering, International Islamic University Malaysia, 2021
Subjects:
Online Access:http://studentrepo.iium.edu.my/handle/123456789/10992
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 054770000a22004210004500
008 220420s2021 my a f m 000 0 eng d
040 |a UIAM  |b eng  |e rda 
041 |a eng 
043 |a a-my--- 
050 0 0 |a TJ211.35 
100 1 |a Badran, Marwan A. A.  |9 7006  |e author 
245 1 |a Multi-objective optimization for exploration of unknown terrain in collaborative snake robot system /  |c by Marwan A. A. Badran 
264 1 |a Kuala Lumpur :   |b Kulliyyah of Engineering, International Islamic University Malaysia,   |c 2021 
300 |a xvii, 213 leaves :  |b colour illustrations ;  |c 30 cm. 
336 |2 rdacontent  |a text 
337 |2 rdamedia  |a unmediated 
337 |2 rdamedia  |a computer 
338 |2 rdacarrier  |a volume 
338 |2 rdacarrier  |a online resource 
347 |2 rdaft  |a text file|  |b PDF 
500 |a Abstracts in English and Arabic. 
500 |a "A thesis submitted in fulfilment of the requirement for the degree of Doctor of Philosophy (Engineering)." --On title page. 
502 |a Thesis (Ph.D)--International Islamic University Malaysia, 2021. 
504 |a Includes bibliographical references (leaves 152-158). 
520 |a Exploration of large areas, like borders of a country, forest and areas under collapsed buildings using a team of robots has been the aspiration of the scientists since long. On this context, mapping of unknown terrain is a challenging task, especially when the target area is inaccessible by human, where mobile robot is expected to play a role in performing this task. However, this kind of mapping task is difficult to be accomplished with the traditional robots with active wheels; since they may turn over or get stuck. Moreover, using a single robot to cover a big area is not a good option, since it will take longer time to complete that task. Therefore, this study proposed a multiple snake robot system for mapping task, where the snake features of these robots allow a smooth movement on uneven surface. In this research, a mathematical model of a snake robot has been developed by modifying an existing one. Based on that model, optimal motion control parameters, namely winding angle and acceleration, were obtained using genetic algorithm multi-objective optimization technique to achieve the fastest speed of the snake robot locomotion using minimum energy consumption. On the other hand, collision among moving robots may occur when they share the same area. Therefore, a collision avoidance algorithm was developed in this research to deal with all colliding cases. In this algorithm, an imaginary rectangular safety frame is defined to be surrounding the snake robot. The benefit of this frame is to secure enough space between the robots so that any collision will be will affect to the imaginary frames not the snake robots themselves. Furthermore, multi-coverage of the same area is a common phenomenon in exploration tasks, which leads to increasing the exploration time. Therefore, two methods were proposed in this research to reduce this multi-coverage, first, by optimizing the safety frame size, secondly, by selecting the proper turning angle for collision avoidance. On the experimental side, two identical snake robots have been designed and fabricated based on simulation results. Each snake robot consists of eight links, seven active servomotors and seven free passive joints to facilitate the snake robot movement over uneven surface. One pair of passive wheels is attached to each link to generate anisotropic friction, which allows the snake robot movement along its body curve in semi-sinusoidal pattern. Both snake robots are equipped with microcontrollers, data acquisition sensors and wireless modules to communicate with a central controller. A control algorithm was developed to drive the snake robot smoothly throughout the target area including turning right or left. Simulation results showed that the objectives of minimizing energy consumption and exploration time could be achieved by decreasing the winding angle (30° was found to be the optimal). Furthermore, a trade-off between travelling speed and energy consumption was obtained using Pareto optimality, where the weighted sum method could be used to select the best solution. With respect to collaboration, the results showed that using 2.1m as the optimal safety margin besides selecting a random turning angle for collision avoidance, noticeably reduced the exploration time and thus the total energy consumption. Finally, the simulation results were verified by experiments to show the validity of the proposed system in terms of minimizing the total energy consumption and the total time needed to complete the mapping task of unknown terrain. 
650 0 |a Robots  |x Control systems  |9 14891 
650 0 |a Robots  |x Motion  |9 14894 
650 0 |a Autonomous robots  |9 14895 
655 |a Theses, IIUM local 
690 |a Dissertations, Academic  |x Kulliyyah of Engineering  |z IIUM  |9 4824 
700 1 |a Md. Raisuddin Khan   |e degree supervisor  |9 7022 
700 0 |a Siti Fauziah Toha  |e degree supervisor  |9 7023 
710 2 |a International Islamic University Malaysia.  |b Kulliyyah of Engineering  |9 4827 
856 4 |u http://studentrepo.iium.edu.my/handle/123456789/10992 
900 |a sz-asbh 
942 |2 lcc  |c THESIS  |n 0 
999 |c 502866  |d 534283 
952 |0 0  |1 0  |2 lcc  |4 0  |6 T T J 00211.00035 B00138M 02021  |7 3  |8 IIUMTHESIS  |9 982059  |a IIUM  |b IIUM  |c THESIS  |d 2022-07-07  |g 0.00  |o t TJ 211.35 B138M 2021  |p 11100429151  |r 1900-01-02  |t 1  |v 0.00  |y THESIS