Swarm robotics with circular formation motion including obstacles avoidance

Other Title(s)

تحريك سرب من الروبوتات باستخدام التشكيل الدائري متضمنا تجاوز العوائق

Dissertant

al-Mubayid, Abd al-Qadir Adil Abd al-Qadir

Thesis advisor

Huwayyiji, Nabil Mahmud

Comitee Members

Maghari, Ashraf Yunus
Abu Nasir, Sami Salim

University

Islamic University

Faculty

Faculty of Information Technology

Department

Information Technology

University Country

Palestine (Gaza Strip)

Degree

Master

Degree Date

2015

English Abstract

The robots science has been developed over the past few years, where robots have become used to accomplish difficult, repetitive or that need accuracy tasks, which is hard for humans to carry out and complete accurately as the accuracy that provided by robots.

In this thesis we propose an algorithm to control the motion of swarm of robotics and make them able to avoid obstacles.

The proposed solution is based on forming the robots in circular fashion.

A group set of robots consists of multiple groups of robots, each group of robots consists of robots forming a circular shape and each group set is a circular form of robots.

The proposed algorithm is concerned with first locating the randomly generated robots in groups and secondly with the swarm robot motion and finally with the swarm obstacle avoidance and swarm reorganization after crossing the obstacle.

The proposed algorithm has been simulated with five different obstacles with various numbers of randomly generated robots.

The results show that the swarm in the circular form can deal with the obstacles very effectively by passing the obstacles smoothly.

The proposed algorithm has been compared with flocking algorithm and it is shown that the circular formation algorithm does not need extensive computation after obstacle avoidance whereas the flocking algorithm needs extensive computation.

In addition, the circular formation algorithm maintains every robot in its group after avoiding the obstacles whereas with flocking algorithm does not.

Main Subjects

Information Technology and Computer Science

No. of Pages

91

Table of Contents

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : Introduction.

Chapter Two : Related work.

Chapter Three : Methodology and proposed model.

Chapter Four : Experimentation results and discussion.

Chapter Five : Conclusion and future work.

References.

American Psychological Association (APA)

al-Mubayid, Abd al-Qadir Adil Abd al-Qadir. (2015). Swarm robotics with circular formation motion including obstacles avoidance. (Master's theses Theses and Dissertations Master). Islamic University, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-724495

Modern Language Association (MLA)

al-Mubayid, Abd al-Qadir Adil Abd al-Qadir. Swarm robotics with circular formation motion including obstacles avoidance. (Master's theses Theses and Dissertations Master). Islamic University. (2015).
https://search.emarefa.net/detail/BIM-724495

American Medical Association (AMA)

al-Mubayid, Abd al-Qadir Adil Abd al-Qadir. (2015). Swarm robotics with circular formation motion including obstacles avoidance. (Master's theses Theses and Dissertations Master). Islamic University, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-724495

Language

English

Data Type

Arab Theses

Record ID

BIM-724495