Distributed sequential task allocation in foraging swarms

Harry Goldingay; Jort van Mourik

doi:10.1109/SASO.2013.14

Distributed sequential task allocation in foraging swarms

Research output: Chapter in Book/Published conference output › Conference publication

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 language	English
Title of host publication	SASO: 2013 IEEE 7th international conference on Self-Adaptive and Self-Organizing Systems
Publisher	IEEE
Pages	149-158
Number of pages	10
ISBN (Print)	978-0-7695-5129-6
DOIs	https://doi.org/10.1109/SASO.2013.14
Publication status	Published - 11 Sep 2013
Event	7th International Conference on Self-Adaptive and Self-Organizing Systems - Philadelphia, PA, United States Duration: 9 Sep 2013 → 13 Sep 2013

Publication series

Name
ISSN (Print)	1949-3673

Conference

Conference	7th International Conference on Self-Adaptive and Self-Organizing Systems
Abbreviated title	SASO 2013
Country/Territory	United States
City	Philadelphia, PA
Period	9/09/13 → 13/09/13

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

Access to Document

10.1109/SASO.2013.14

Distributed sequential task allocation in foraging swarms
© 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.
Accepted author manuscript, 382 KB

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6676502

Cite this

@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 = "{\textcopyright} 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.; 7th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2013 ; Conference date: 09-09-2013 Through 13-09-2013",

year = "2013",

month = sep,

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",

}

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 publication

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

T2 - 7th International Conference on Self-Adaptive and Self-Organizing Systems

Y2 - 9 September 2013 through 13 September 2013

ER -

Distributed sequential task allocation in foraging swarms

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

A modelling and simulation environment for self-aware and self-expressive systems

CamSim: a distributed smart camera network simulator

Learning to be different: heterogeneity and efficiency in distributed smart camera networks

Cite this