Building patterned structures with robot swarms

Authors:
Justin Werfel;Yaneer Bar-Yam;Radhika Nagpal
Affiliations:
MIT, CSAIL, Cambridge, MA and New England Complex Systems Institute, Cambridge, MA;New England Complex Systems Institute, Cambridge, MA and Harvard University, Cambridge, MA;Harvard University, Cambridge, MA
Venue:
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Year:
2005

Citing 2
Cited 12

System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Programming with stigmergy: using swarms for construction

ICAL 2003 Proceedings of the eighth international conference on Artificial life

A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Infrastructure for Engineered Emergence on Sensor/Actuator Networks

IEEE Intelligent Systems
Interdisciplinary Research: Roles for Self-Organization

IEEE Intelligent Systems
Three-Dimensional Construction with Mobile Robots and Modular Blocks

International Journal of Robotics Research
Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms

Massively Multi-Agent Technology
An empirical study of the performance of active self-assembly

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Distributed task selection in multi-agent based swarms using heuristic strategies

SAB'06 Proceedings of the 2nd international conference on Swarm robotics
Evolving multirobot excavation controllers and choice of platforms using an artificial neural tissue paradigm

CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Robustness and stagnation of a swarm in a cooperative object recognition task

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
A high level stigmergic programming language

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Complexity measures for distributed assembly tasks

Proceedings of the 10th Performance Metrics for Intelligent Systems Workshop
Task partitioning via ant colony optimization for distributed assembly

ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a system in which simple, identical, autonomous robots assemble two-dimensional structures using prefabricated modules as building blocks. Modules are capable of some information processing, enabling them to share longrange structural information and communicate it to robots. This communication allows arbitrary solid structures to be rapidly built using a few fixed, local robot behaviors. Modules are identical in shape but may be functionally distinct, with constraints governing the location of different classes. We present algorithms for assembly of solid structures of any shape, both when the layout of module classes is fully specified in advance, and when functional constraints are satisfied during the building process, allowing for adaptive structures. This approach demonstrates a decentralized, autonomous, flexible, simple, and adaptive approach to construction.