Utilizing Task Partitioning for Self-Organized Allocation of Partially Sequential Tasks

Nourhan Elsayed, Khaled Al-Wahedi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Task partitioning in multi-robot systems involves breaking down tasks or partitioning them into smaller tasks tackled by different robots in the system. Some of the benefits of this approach is less interference among the individual agents as they become more segregated, an improved scalability, and an improved transport efficiency. This approach allows for a better overall group performance, leads to specialization and AIDS in parallel task execution. In this paper, a new problem involving self-organized task allocation for partially sequential tasks in a two-robot environment is investigated. This partially sequential nature comes from the fact that some tasks are to be executed in a specific order while others can be executed in any order. The two robots are nonidentical. The first is equipped to do all the necessary computations and it has the ability to decide on the optimal order of executing the tasks, let's call him "Brain", while the other has a set of simple behaviors that it keeps following at all times, let's call him "Pinky". There is no explicit communication between the two robots, instead, indirect communication is achieved through the concept of stigmergy.

Original languageBritish English
Title of host publicationProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3030-3035
Number of pages6
ISBN (Electronic)9781479986965
DOIs
StatePublished - 12 Jan 2016
EventIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - Kowloon Tong, Hong Kong
Duration: 9 Oct 201512 Oct 2015

Publication series

NameProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015

Conference

ConferenceIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Country/TerritoryHong Kong
CityKowloon Tong
Period9/10/1512/10/15

Keywords

  • Multi Robot Systems
  • Partially Sequential Tasks
  • Self-Organized Task Allocation
  • Stigmergy
  • Swarm Robotics
  • Task Allocation
  • Task Partitioning

Fingerprint

Dive into the research topics of 'Utilizing Task Partitioning for Self-Organized Allocation of Partially Sequential Tasks'. Together they form a unique fingerprint.

Cite this