The University of Southampton
University of Southampton Institutional Repository

Strategies for Maintaining Large Robot Communities

Strategies for Maintaining Large Robot Communities
Strategies for Maintaining Large Robot Communities
The confluence of progress in micro-actuators, power sources, and mixed-signal microelectronics have recently moved swarm robotics and robot communities from simulation to reality. Swarms of 20 to 100 robots are in use already, implementations with several hundred robots are practicable, and communities exceeding a thousand robots are certainly conceivable. Such large robotic communities provide platforms for numerous exciting research directions including collaborative swarms and self-reconfiguring structures. Maintaining hundreds of robots, however, poses significant practical challenges. The literature on strategies for maintaining software and hardware in large robot communities is sparse, even if applicable concepts from wireless sensor-networks are included. Crucial for the viability of any such strategy is its impact on cost per robot. To provide a realistic setting we introduce a robot platform designed to be fabricated in full on standard printed circuit board (PCB) assembly lines. In this context we introduce a framework for on-line testing and calibration based on code pieces, termed plasmids, that migrate among the micro-controllers of the robots. The proposed approach allows the robots access to a larger library of code then what could be stored locally. The robot consists of a single PCB that doubles as chassis and contains no custom mechanical components. Inexpensive motors (mass produced to vibrate mobile phones) are directly soldered to the circuit board and used in direct drive. Our prototypes use a 200 mAh rechargeable lithium polymer battery giving the robot over an hour of autonomy while moving at a speedy 1 m/s. An MSP430F2131 microcontroller controls the robot and communicates with neighbouring robots via infrared light. The simplicity of the design allows the entire robot to be assembled with low-cost PCB manufacturing techniques and is well suited for small-scale mass production of several hundred robots. While this design significantly reduces the current cost barrier to obtaining a robot swarm, it also shifts the attention to the practical problem of maintaining hundreds of robots. Recharging batteries, sieving out robots with worn tyres or accidental damage is one aspect. A second aspect is testing and calibration. It can not be performed in the PCB assembly process and cost considerations prevent proprioceptive sensor. Collaboration among robots to verify performance and provide feedback (e.g., drift direction during a run and return) provide a scalable alternative. A third aspect is the maintenance of software in the robot community. Our plasmid framework addresses all three aspects with a design that is lightweight enough to run on the microcontrollers. Pieces of code and associated attributes (version, target number for redistribution, lifetime, conditions for transmission) are propagated among robots that meet. For example, the code may perform a test on the robot and require to be forwarded to four other robots that have not encountered this test, before it is deleted. Such test plasmids traverse the robot community which, in its collective memory, contains and executes more code than would fit within the program memory of a single device.
swarm robotics, biorobotics, formica
763-763
English, Stephen
76e27e11-950c-4e56-8d91-32e3bbcc47b4
Gough, Jeffrey
6c29e5b3-64e4-4372-94af-55aea41cabcc
Johnson, Alexis
d736fdb6-e7a0-4c96-809e-e44f711ae896
Spanton, Robert
24f3867d-9fdc-4792-9fb9-0890ba54d4b3
Sun, Joanna
5d89c9ac-301a-42f4-95ca-148dda602935
Crowder, Richard
ddeb646d-cc9e-487b-bd84-e1726d3ac023
Zauner, Klaus-Peter
c8b22dbd-10e6-43d8-813b-0766f985cc97
English, Stephen
76e27e11-950c-4e56-8d91-32e3bbcc47b4
Gough, Jeffrey
6c29e5b3-64e4-4372-94af-55aea41cabcc
Johnson, Alexis
d736fdb6-e7a0-4c96-809e-e44f711ae896
Spanton, Robert
24f3867d-9fdc-4792-9fb9-0890ba54d4b3
Sun, Joanna
5d89c9ac-301a-42f4-95ca-148dda602935
Crowder, Richard
ddeb646d-cc9e-487b-bd84-e1726d3ac023
Zauner, Klaus-Peter
c8b22dbd-10e6-43d8-813b-0766f985cc97

English, Stephen, Gough, Jeffrey, Johnson, Alexis, Spanton, Robert, Sun, Joanna, Crowder, Richard and Zauner, Klaus-Peter (2008) Strategies for Maintaining Large Robot Communities. Artificial Life XI, Winchester. 05 - 08 Aug 2008. p. 763 .

Record type: Conference or Workshop Item (Other)

Abstract

The confluence of progress in micro-actuators, power sources, and mixed-signal microelectronics have recently moved swarm robotics and robot communities from simulation to reality. Swarms of 20 to 100 robots are in use already, implementations with several hundred robots are practicable, and communities exceeding a thousand robots are certainly conceivable. Such large robotic communities provide platforms for numerous exciting research directions including collaborative swarms and self-reconfiguring structures. Maintaining hundreds of robots, however, poses significant practical challenges. The literature on strategies for maintaining software and hardware in large robot communities is sparse, even if applicable concepts from wireless sensor-networks are included. Crucial for the viability of any such strategy is its impact on cost per robot. To provide a realistic setting we introduce a robot platform designed to be fabricated in full on standard printed circuit board (PCB) assembly lines. In this context we introduce a framework for on-line testing and calibration based on code pieces, termed plasmids, that migrate among the micro-controllers of the robots. The proposed approach allows the robots access to a larger library of code then what could be stored locally. The robot consists of a single PCB that doubles as chassis and contains no custom mechanical components. Inexpensive motors (mass produced to vibrate mobile phones) are directly soldered to the circuit board and used in direct drive. Our prototypes use a 200 mAh rechargeable lithium polymer battery giving the robot over an hour of autonomy while moving at a speedy 1 m/s. An MSP430F2131 microcontroller controls the robot and communicates with neighbouring robots via infrared light. The simplicity of the design allows the entire robot to be assembled with low-cost PCB manufacturing techniques and is well suited for small-scale mass production of several hundred robots. While this design significantly reduces the current cost barrier to obtaining a robot swarm, it also shifts the attention to the practical problem of maintaining hundreds of robots. Recharging batteries, sieving out robots with worn tyres or accidental damage is one aspect. A second aspect is testing and calibration. It can not be performed in the PCB assembly process and cost considerations prevent proprioceptive sensor. Collaboration among robots to verify performance and provide feedback (e.g., drift direction during a run and return) provide a scalable alternative. A third aspect is the maintenance of software in the robot community. Our plasmid framework addresses all three aspects with a design that is lightweight enough to run on the microcontrollers. Pieces of code and associated attributes (version, target number for redistribution, lifetime, conditions for transmission) are propagated among robots that meet. For example, the code may perform a test on the robot and require to be forwarded to four other robots that have not encountered this test, before it is deleted. Such test plasmids traverse the robot community which, in its collective memory, contains and executes more code than would fit within the program memory of a single device.

Text
EnglishS08LrgRobotCom.pdf - Version of Record
Download (39kB)
Text
LargeRobotCommSlides_ALife_2008.pdf - Other
Available under License Other.
Download (2MB)

More information

Published date: August 2008
Additional Information: Event Dates: 5-8 August, 2008
Venue - Dates: Artificial Life XI, Winchester, 2008-08-05 - 2008-08-08
Keywords: swarm robotics, biorobotics, formica
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 266624
URI: http://eprints.soton.ac.uk/id/eprint/266624
PURE UUID: 47aa1450-d7d6-4916-9546-c85b6c5c895d

Catalogue record

Date deposited: 03 Sep 2008 18:29
Last modified: 14 Mar 2024 08:31

Export record

Contributors

Author: Stephen English
Author: Jeffrey Gough
Author: Alexis Johnson
Author: Robert Spanton
Author: Joanna Sun
Author: Richard Crowder
Author: Klaus-Peter Zauner

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.

×