عنوان

Formation of geometric patterns in multi-robot systems with limited visibility

Number

TL48685

.Language of Text, Soundtrack etc

انگلیسی

Title Proper

Formation of geometric patterns in multi-robot systems with limited visibility

General Material Designation

[Thesis]

First Statement of Responsibility

Eman Fayez Hassan

Subsequent Statement of Responsibility

Al-Wahedi, Khaled

Name of Publisher, Distributor, etc.

The Petroleum Institute (United Arab Emirates)

Date of Publication, Distribution, etc.

2015

Specific Material Designation and Extent of Item

141

Text of Note

Committee members: Al Durra, Ahmed; Jarrar, Firas

Text of Note

Place of publication: United States, Ann Arbor; ISBN=978-1-339-52787-1

Dissertation or thesis details and type of degree

M.S.

Discipline of degree

Electrical Engineering

Body granting the degree

The Petroleum Institute (United Arab Emirates)

Text preceding or following the note

2015

Text of Note

Multi-robots system has great advantages such as enhancing the system robustness in the situation where one member fall down or lost. They also can manipulate the environment in more efficient way since they distribute work among themselves especially in tasks where it is needed to cover large areas. Formation patterns problem is defined as the coordination between group of robots given their initial distribution to generate and maintain a specific geometric patterns like circle, line, square, etc. The research inspiration for the pattern formation came out from mimicking and observing animals' behaviors like bees, flocks of bird, colonies of ants and school of fish. Patterns formation for a group of robots has a strong dependency on the level of agreement they have about their local coordinates. If there is no agreement between robots on at least on one axis, the pattern formation problem is unsolvable. Many researches tackled the pattern formation problem assuming that the robots have agreement on one common coordinates system. The main models for pattern formation that were found in literature are classified under two categorizes; the first one assumes that the robots have unlimited visibility and can observe all members' positions even if they are far from each other. This assumption becomes unreasonable for large group of robots. The second category assumes that the robots have limited visibility. Under this assumption the robots need to maintain visible to each other all the time. In this work, we will be using the assumption of limited visibility but under the condition that at least one robot will always maintain the visibility with the other robots. The coordinates agreement approach for team of robots with limited visibility is highlighted as an essential step toward pattern formation. Moreover, this work focuses on the coordination between a group of robots to generate specific shape without any explicit communication among them to guarantee a decentralized system. This work proposes a detailed algorithm for circle formation as a simple and symmetric shape. Based on the circle formation algorithm, the circular wedge algorithm is devised which considers the direction of the designated shape and the uniform distribution of its robots.

Mathematics; Electrical engineering; Robotics

Subject Term

Pure sciences;Applied sciences;Circle formation;Limited visibility;Multi - robots system;Pattern formation;Swarm intelligence

Chugranis, Anthony J.

Al-Wahedi, Khaled

Subdivision

Electrical Engineering

The Petroleum Institute (United Arab Emirates)

Call Number

1773309245; 10027590

Electronic name

p

[Thesis]

276903

a

Y