The University of Southampton
University of Southampton Institutional Repository

Multi-modal swarm construction (Abstract)

Multi-modal swarm construction (Abstract)
Multi-modal swarm construction (Abstract)
Swarm construction involves a population of autonomous agents collaboratively organising material into useful persistent structures without recourse to central co-ordination or control. This approach to fabrication has significant potential within nanoscale domains, where explicit centralised control of building activity is prohibitive (e.g., Martel and Mohammadi, 2010). The ultimate value of swarm construction will be demonstrated in the real world with physical agents (or perhaps software agents working with real-world digital media). However, our interest is in exploring different possibilities for decentralised control of swarm construction in abstract simulated environments populated by idealised simplistic agents. The goal of such simulations is not to demonstrate solutions to specific realistic construction challenges, but to capture elements of the fundamental logic of decentralised control. Here, we explore a population of simple simulated agents that combine information from two sensory modalities (one proximal and one distal) in order to overcome some of the limitations of two previously explored uni-modal schemes. Like the artificial paper wasps of Bonabeau et al. (2000), the agents simulated here are able to sense the configuration of building material in their immediate environment and use this proximal sensory information to trigger specific building activity via a set of microrules. In addition, like the simulated termites of Ladley and Bullock (2004, 2005), they are also able to sense simulated diffusing artificial pheromones deposited during building and movement, and use this distal sensory information to influence movement and release or inhibit building activity. Since both the proximal configuration of building material and the distal distribution of pheromone intensities in an agent’s vicinity are themselves the consequence of prior agent building activity, the scheme is stigmergic— the environmental trace of agent activity guides subsequent agent behaviour. In principle, this swarm construction scheme is “universal” in that it is capable (given enough distinct types of building material) of generating any configuration of contiguous building material—a property inherited from Bonabeau et al. (2000)’s scheme. However, proofs of universality tell us nothing about what a scheme will in fact be useful for in practice (Bullock, 2006). Consequently, we concentrate here on exploring and describing the scheme’s generic behaviour: what classes of structure are readily built and why; conversely, what kinds of structure require a prohibitively complex set of building materials, pheromones, proximal microrules, etc. Here, we are able to show that, unlike Ladley and Bullock’s (2004, 2005) termites, the addition of proximal microrules enables agents to construct both simple conic and rectilinear structures such as domes, arches, pillars, cubes and frames (see figure 1), and that they are able to combine these structures relatively easily (see figure 2). Moreover, we are also able to show that, unlike Bonabeau et al’s (2000) wasps, the addition of distal pheromone mediated behaviour enables agents to construct architectures with long-range structure without recourse to a prohibitive number of block types (e.g., Howsman et al., 2004), and that these structures can be easily scaled in size through manipulation of pheromone parameters. However, complex structures still present challenges in terms of managing interactions between agents obeying different rule-sets, and timing issues related to the establishment of pheromone templates before the initiation of pheromone-mediated building activity.
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Kerby, Michael
c7751371-7b65-4f54-9911-1a4a306f311b
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Kerby, Michael
c7751371-7b65-4f54-9911-1a4a306f311b

Bullock, Seth and Kerby, Michael (2010) Multi-modal swarm construction (Abstract). Artificial Life XII: Twelfth International Conference on the Synthesis and Simulation of Living Systems, Odense, Denmark. 19 - 23 Aug 2010.

Record type: Conference or Workshop Item (Other)

Abstract

Swarm construction involves a population of autonomous agents collaboratively organising material into useful persistent structures without recourse to central co-ordination or control. This approach to fabrication has significant potential within nanoscale domains, where explicit centralised control of building activity is prohibitive (e.g., Martel and Mohammadi, 2010). The ultimate value of swarm construction will be demonstrated in the real world with physical agents (or perhaps software agents working with real-world digital media). However, our interest is in exploring different possibilities for decentralised control of swarm construction in abstract simulated environments populated by idealised simplistic agents. The goal of such simulations is not to demonstrate solutions to specific realistic construction challenges, but to capture elements of the fundamental logic of decentralised control. Here, we explore a population of simple simulated agents that combine information from two sensory modalities (one proximal and one distal) in order to overcome some of the limitations of two previously explored uni-modal schemes. Like the artificial paper wasps of Bonabeau et al. (2000), the agents simulated here are able to sense the configuration of building material in their immediate environment and use this proximal sensory information to trigger specific building activity via a set of microrules. In addition, like the simulated termites of Ladley and Bullock (2004, 2005), they are also able to sense simulated diffusing artificial pheromones deposited during building and movement, and use this distal sensory information to influence movement and release or inhibit building activity. Since both the proximal configuration of building material and the distal distribution of pheromone intensities in an agent’s vicinity are themselves the consequence of prior agent building activity, the scheme is stigmergic— the environmental trace of agent activity guides subsequent agent behaviour. In principle, this swarm construction scheme is “universal” in that it is capable (given enough distinct types of building material) of generating any configuration of contiguous building material—a property inherited from Bonabeau et al. (2000)’s scheme. However, proofs of universality tell us nothing about what a scheme will in fact be useful for in practice (Bullock, 2006). Consequently, we concentrate here on exploring and describing the scheme’s generic behaviour: what classes of structure are readily built and why; conversely, what kinds of structure require a prohibitively complex set of building materials, pheromones, proximal microrules, etc. Here, we are able to show that, unlike Ladley and Bullock’s (2004, 2005) termites, the addition of proximal microrules enables agents to construct both simple conic and rectilinear structures such as domes, arches, pillars, cubes and frames (see figure 1), and that they are able to combine these structures relatively easily (see figure 2). Moreover, we are also able to show that, unlike Bonabeau et al’s (2000) wasps, the addition of distal pheromone mediated behaviour enables agents to construct architectures with long-range structure without recourse to a prohibitive number of block types (e.g., Howsman et al., 2004), and that these structures can be easily scaled in size through manipulation of pheromone parameters. However, complex structures still present challenges in terms of managing interactions between agents obeying different rule-sets, and timing issues related to the establishment of pheromone templates before the initiation of pheromone-mediated building activity.

Text
bullock-kerby-alifexii.pdf - Accepted Manuscript
Download (479kB)

More information

Published date: 2010
Additional Information: Event Dates: 19-23 August, 2010
Venue - Dates: Artificial Life XII: Twelfth International Conference on the Synthesis and Simulation of Living Systems, Odense, Denmark, 2010-08-19 - 2010-08-23
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 271088
URI: http://eprints.soton.ac.uk/id/eprint/271088
PURE UUID: 9fce50cd-0461-49e9-883d-7b4037adc838

Catalogue record

Date deposited: 14 May 2010 17:38
Last modified: 14 Mar 2024 09:22

Export record

Contributors

Author: Seth Bullock
Author: Michael Kerby

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×