Utilizing task partitioning for self-organized allocation in multi-robot systems

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Utilizing task partitioning for self-organized allocation in multi-robot systems "
Nourhan M. Elsayed Al-Wahedi, Khaled

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	803742
Doc. No	:	TL48543
Call number	:	‭1746687063;‮ ‬1602259‬
Main Entry	:	Hussain, Syed Adnan
Title & Author	:	Utilizing task partitioning for self-organized allocation in multi-robot systems\ Nourhan M. ElsayedAl-Wahedi, Khaled
College	:	The Petroleum Institute (United Arab Emirates)
Date	:	2015
Degree	:	M.S.
field of study	:	Electrical Engineering
student score	:	2015
Page No	:	131
Note	:	Committee members: Al Durra, Ahmed; AlHammadi, Khalid; Jarrar, Firas Salah
Note	:	Place of publication: United States, Ann Arbor; ISBN=978-1-339-16114-3
Abstract	:	Despite the long-going research in multi-robot systems, a big gap of knowledge still exists in coordination mechanisms such as task allocation. The current literature provides neither a well-dened understanding of self-organized multi-robot task allo- cation problems nor tools for designing and evaluating such systems. In this work, a new method for self-organized task allocation utilizing task partitioning is proposed. A complex foraging problem with multiple sources and nests is broken down into two smaller sequential subtasks. The two subtasks describe how the transportation of multiple objects is handled by two heterogeneous robots. We rst describe the subtasks and study their properties to provide a systematic way of modeling the system. We then propose dierent algorithms to achieve these subtasks through self- organized task allocation. One of these algorithms utilize topological sorting which, till now, has not been applied to the eld of task allocation in robotics. Other algo- rithms developed utilize integer programming and genetic algorithms for an optimal task assignment. We compare and analyze the performance of these algorithms under dierent conditions. We validate the system using the Webots real-time simulator.
Subject	:	Electrical engineering
Descriptor	:	Applied sciences;Robotics
Added Entry	:	Al-Wahedi, Khaled
Added Entry	:	Electrical EngineeringThe Petroleum Institute (United Arab Emirates)