Distributed sequential task allocation in foraging swarms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

When designing a practical swarm robotics system, self-organized task allocation is key to make best use of resources. Current research in this area focuses on task allocation which is either distributed (tasks must be performed at different locations) or sequential (tasks are complex and must be split into simpler sub-tasks and processed in order). In practice, however, swarms will need to deal with tasks which are both distributed and sequential. In this paper, a classic foraging problem is extended to incorporate both distributed and sequential tasks. The problem is analysed theoretically, absolute limits on performance are derived, and a set of conditions for a successful algorithm are established. It is shown empirically that an algorithm which meets these conditions, by causing emergent cooperation between robots can achieve consistently high performance under a wide range of settings without the need for communication.

Original languageEnglish
Title of host publicationSASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems
PublisherIEEE
Pages149-158
Number of pages10
ISBN (Print)978-0-7695-5129-6
DOIs
Publication statusPublished - 11 Sep 2013
Event7th International Conference on Self-Adaptive and Self-Organizing Systems - Philadelphia, PA, United States
Duration: 9 Sep 201313 Sep 2013

Publication series

Name
ISSN (Print)1949-3673

Conference

Conference7th International Conference on Self-Adaptive and Self-Organizing Systems
Abbreviated titleSASO 2013
CountryUnited States
CityPhiladelphia, PA
Period9/09/1313/09/13

Fingerprint

Robotics
Robots
Communication

Bibliographical note

© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Keywords

  • self-organizing systems
  • evolutionary computing
  • resource allocation
  • swarm intelligence

Cite this

Goldingay, H., & van Mourik, J. (2013). Distributed sequential task allocation in foraging swarms. In SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems (pp. 149-158). IEEE. https://doi.org/10.1109/SASO.2013.14
Goldingay, Harry ; van Mourik, Jort. / Distributed sequential task allocation in foraging swarms. SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems. IEEE, 2013. pp. 149-158
@inproceedings{1f792c88ab10483cb28dfed8175d8d73,
title = "Distributed sequential task allocation in foraging swarms",
abstract = "When designing a practical swarm robotics system, self-organized task allocation is key to make best use of resources. Current research in this area focuses on task allocation which is either distributed (tasks must be performed at different locations) or sequential (tasks are complex and must be split into simpler sub-tasks and processed in order). In practice, however, swarms will need to deal with tasks which are both distributed and sequential. In this paper, a classic foraging problem is extended to incorporate both distributed and sequential tasks. The problem is analysed theoretically, absolute limits on performance are derived, and a set of conditions for a successful algorithm are established. It is shown empirically that an algorithm which meets these conditions, by causing emergent cooperation between robots can achieve consistently high performance under a wide range of settings without the need for communication.",
keywords = "self-organizing systems, evolutionary computing, resource allocation, swarm intelligence",
author = "Harry Goldingay and {van Mourik}, Jort",
note = "{\circledC} 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.",
year = "2013",
month = "9",
day = "11",
doi = "10.1109/SASO.2013.14",
language = "English",
isbn = "978-0-7695-5129-6",
publisher = "IEEE",
pages = "149--158",
booktitle = "SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems",
address = "United States",

}

Goldingay, H & van Mourik, J 2013, Distributed sequential task allocation in foraging swarms. in SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems. IEEE, pp. 149-158, 7th International Conference on Self-Adaptive and Self-Organizing Systems, Philadelphia, PA, United States, 9/09/13. https://doi.org/10.1109/SASO.2013.14

Distributed sequential task allocation in foraging swarms. / Goldingay, Harry; van Mourik, Jort.

SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems. IEEE, 2013. p. 149-158.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Distributed sequential task allocation in foraging swarms

AU - Goldingay, Harry

AU - van Mourik, Jort

N1 - © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2013/9/11

Y1 - 2013/9/11

N2 - When designing a practical swarm robotics system, self-organized task allocation is key to make best use of resources. Current research in this area focuses on task allocation which is either distributed (tasks must be performed at different locations) or sequential (tasks are complex and must be split into simpler sub-tasks and processed in order). In practice, however, swarms will need to deal with tasks which are both distributed and sequential. In this paper, a classic foraging problem is extended to incorporate both distributed and sequential tasks. The problem is analysed theoretically, absolute limits on performance are derived, and a set of conditions for a successful algorithm are established. It is shown empirically that an algorithm which meets these conditions, by causing emergent cooperation between robots can achieve consistently high performance under a wide range of settings without the need for communication.

AB - When designing a practical swarm robotics system, self-organized task allocation is key to make best use of resources. Current research in this area focuses on task allocation which is either distributed (tasks must be performed at different locations) or sequential (tasks are complex and must be split into simpler sub-tasks and processed in order). In practice, however, swarms will need to deal with tasks which are both distributed and sequential. In this paper, a classic foraging problem is extended to incorporate both distributed and sequential tasks. The problem is analysed theoretically, absolute limits on performance are derived, and a set of conditions for a successful algorithm are established. It is shown empirically that an algorithm which meets these conditions, by causing emergent cooperation between robots can achieve consistently high performance under a wide range of settings without the need for communication.

KW - self-organizing systems

KW - evolutionary computing

KW - resource allocation

KW - swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=84893185003&partnerID=8YFLogxK

U2 - 10.1109/SASO.2013.14

DO - 10.1109/SASO.2013.14

M3 - Conference contribution

AN - SCOPUS:84893185003

SN - 978-0-7695-5129-6

SP - 149

EP - 158

BT - SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems

PB - IEEE

ER -

Goldingay H, van Mourik J. Distributed sequential task allocation in foraging swarms. In SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems. IEEE. 2013. p. 149-158 https://doi.org/10.1109/SASO.2013.14