Formation of geometric patterns in multi-robot systems with limited visibility
نام عام مواد
[Thesis]
نام نخستين پديدآور
Eman Fayez Hassan
نام ساير پديدآوران
Al-Wahedi, Khaled
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
The Petroleum Institute (United Arab Emirates)
تاریخ نشرو بخش و غیره
2015
مشخصات ظاهری
نام خاص و کميت اثر
141
يادداشت کلی
متن يادداشت
Committee members: Al Durra, Ahmed; Jarrar, Firas
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
Place of publication: United States, Ann Arbor; ISBN=978-1-339-52787-1
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
M.S.
نظم درجات
Electrical Engineering
کسي که مدرک را اعطا کرده
The Petroleum Institute (United Arab Emirates)
امتياز متن
2015
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
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
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
Pure sciences;Applied sciences;Circle formation;Limited visibility;Multi - robots system;Pattern formation;Swarm intelligence
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )