Swarm shape manipulation through connection control

Giuliano Punzo, Derek James Bennet, Malcolm Macdonald

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

70 Downloads (Pure)

Abstract

The control of a large swarm of distributed agents is a well known challenge within the study of unmanned autonomous systems. However, it also presents many new opportunities. The advantages of operating a swarm through
distributed means has been assessed in the literature for efficiency from both operational and economical aspects; practically as the number of agents increases, distributed control is favoured over centralised control, as it can reduce agent computational costs and increase robustness on the swarm. Distributed architectures, however, can present the drawback of requiring knowledge of the whole swarm state, therefore limiting the scalability of the swarm.

In this paper a strategy is presented to address the challenges of distributed architectures, changing the way in which the swarm shape is controlled and providing a step towards verifiable swarm behaviour, achieving new configurations, while saving communication and computation resources. Instead
of applying change at agent level (e.g. modify its guidance law), the sensing of the agents is addressed to a portion of agents, differentially driving their behaviour. This strategy is applied for swarms controlled by artificial potential functions which would ordinarily require global knowledge and all-to-all
interactions. Limiting the agents’ knowledge is proposed for the first time in this work as a methodology rather than obstacle to obtain desired swarm behaviour.
Original languageEnglish
Title of host publicationTowards Autonomous Robotis Systems
PublisherSpringer
Number of pages7
Volume6856
Edition1
ISBN (Print)978-3-642-23231-2
Publication statusPublished - Sep 2010
Event12th Conference Towards Autonomous Robotic Systems 2011 - Sheffield , United Kingdom
Duration: 31 Aug 20112 Sep 2011

Publication series

NameLecture Notes in Artificial Intelligence
PublisherSpringer
Volume6856

Conference

Conference12th Conference Towards Autonomous Robotic Systems 2011
CountryUnited Kingdom
CitySheffield
Period31/08/112/09/11

Fingerprint

Scalability
Communication
Costs

Keywords

  • Unmanned autonomous systems
  • swarm behaviour
  • artificial Intelligence

Cite this

Punzo, G., Bennet, D. J., & Macdonald, M. (2010). Swarm shape manipulation through connection control. In Towards Autonomous Robotis Systems (1 ed., Vol. 6856). (Lecture Notes in Artificial Intelligence; Vol. 6856). Springer.
Punzo, Giuliano ; Bennet, Derek James ; Macdonald, Malcolm. / Swarm shape manipulation through connection control. Towards Autonomous Robotis Systems. Vol. 6856 1. ed. Springer, 2010. (Lecture Notes in Artificial Intelligence).
@inbook{906d4413e2674852946c1359dd26b178,
title = "Swarm shape manipulation through connection control",
abstract = "The control of a large swarm of distributed agents is a well known challenge within the study of unmanned autonomous systems. However, it also presents many new opportunities. The advantages of operating a swarm throughdistributed means has been assessed in the literature for efficiency from both operational and economical aspects; practically as the number of agents increases, distributed control is favoured over centralised control, as it can reduce agent computational costs and increase robustness on the swarm. Distributed architectures, however, can present the drawback of requiring knowledge of the whole swarm state, therefore limiting the scalability of the swarm.In this paper a strategy is presented to address the challenges of distributed architectures, changing the way in which the swarm shape is controlled and providing a step towards verifiable swarm behaviour, achieving new configurations, while saving communication and computation resources. Insteadof applying change at agent level (e.g. modify its guidance law), the sensing of the agents is addressed to a portion of agents, differentially driving their behaviour. This strategy is applied for swarms controlled by artificial potential functions which would ordinarily require global knowledge and all-to-allinteractions. Limiting the agents’ knowledge is proposed for the first time in this work as a methodology rather than obstacle to obtain desired swarm behaviour.",
keywords = "Unmanned autonomous systems, swarm behaviour, artificial Intelligence",
author = "Giuliano Punzo and Bennet, {Derek James} and Malcolm Macdonald",
year = "2010",
month = "9",
language = "English",
isbn = "978-3-642-23231-2",
volume = "6856",
series = "Lecture Notes in Artificial Intelligence",
publisher = "Springer",
booktitle = "Towards Autonomous Robotis Systems",
edition = "1",

}

Punzo, G, Bennet, DJ & Macdonald, M 2010, Swarm shape manipulation through connection control. in Towards Autonomous Robotis Systems. 1 edn, vol. 6856, Lecture Notes in Artificial Intelligence, vol. 6856, Springer, 12th Conference Towards Autonomous Robotic Systems 2011, Sheffield , United Kingdom, 31/08/11.

Swarm shape manipulation through connection control. / Punzo, Giuliano; Bennet, Derek James; Macdonald, Malcolm.

Towards Autonomous Robotis Systems. Vol. 6856 1. ed. Springer, 2010. (Lecture Notes in Artificial Intelligence; Vol. 6856).

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - Swarm shape manipulation through connection control

AU - Punzo, Giuliano

AU - Bennet, Derek James

AU - Macdonald, Malcolm

PY - 2010/9

Y1 - 2010/9

N2 - The control of a large swarm of distributed agents is a well known challenge within the study of unmanned autonomous systems. However, it also presents many new opportunities. The advantages of operating a swarm throughdistributed means has been assessed in the literature for efficiency from both operational and economical aspects; practically as the number of agents increases, distributed control is favoured over centralised control, as it can reduce agent computational costs and increase robustness on the swarm. Distributed architectures, however, can present the drawback of requiring knowledge of the whole swarm state, therefore limiting the scalability of the swarm.In this paper a strategy is presented to address the challenges of distributed architectures, changing the way in which the swarm shape is controlled and providing a step towards verifiable swarm behaviour, achieving new configurations, while saving communication and computation resources. Insteadof applying change at agent level (e.g. modify its guidance law), the sensing of the agents is addressed to a portion of agents, differentially driving their behaviour. This strategy is applied for swarms controlled by artificial potential functions which would ordinarily require global knowledge and all-to-allinteractions. Limiting the agents’ knowledge is proposed for the first time in this work as a methodology rather than obstacle to obtain desired swarm behaviour.

AB - The control of a large swarm of distributed agents is a well known challenge within the study of unmanned autonomous systems. However, it also presents many new opportunities. The advantages of operating a swarm throughdistributed means has been assessed in the literature for efficiency from both operational and economical aspects; practically as the number of agents increases, distributed control is favoured over centralised control, as it can reduce agent computational costs and increase robustness on the swarm. Distributed architectures, however, can present the drawback of requiring knowledge of the whole swarm state, therefore limiting the scalability of the swarm.In this paper a strategy is presented to address the challenges of distributed architectures, changing the way in which the swarm shape is controlled and providing a step towards verifiable swarm behaviour, achieving new configurations, while saving communication and computation resources. Insteadof applying change at agent level (e.g. modify its guidance law), the sensing of the agents is addressed to a portion of agents, differentially driving their behaviour. This strategy is applied for swarms controlled by artificial potential functions which would ordinarily require global knowledge and all-to-allinteractions. Limiting the agents’ knowledge is proposed for the first time in this work as a methodology rather than obstacle to obtain desired swarm behaviour.

KW - Unmanned autonomous systems

KW - swarm behaviour

KW - artificial Intelligence

M3 - Chapter (peer-reviewed)

SN - 978-3-642-23231-2

VL - 6856

T3 - Lecture Notes in Artificial Intelligence

BT - Towards Autonomous Robotis Systems

PB - Springer

ER -

Punzo G, Bennet DJ, Macdonald M. Swarm shape manipulation through connection control. In Towards Autonomous Robotis Systems. 1 ed. Vol. 6856. Springer. 2010. (Lecture Notes in Artificial Intelligence).