عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
TL48543
انگلیسی
Utilizing task partitioning for self-organized allocation in multi-robot systems
[Thesis]
Nourhan M. Elsayed
Al-Wahedi, Khaled
The Petroleum Institute (United Arab Emirates)
2015
131
Committee members: Al Durra, Ahmed; AlHammadi, Khalid; Jarrar, Firas Salah
Place of publication: United States, Ann Arbor; ISBN=978-1-339-16114-3
M.S.
Electrical Engineering
The Petroleum Institute (United Arab Emirates)
2015
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.
Electrical engineering
Applied sciences;Robotics
Hussain, Syed Adnan
Al-Wahedi, Khaled
Electrical Engineering
The Petroleum Institute (United Arab Emirates)
1746687063; 1602259
مطالعه متن کتاب p
[Thesis]
276903
a
Y
