Building Fractals with a Robot Swarm

Fractals are common in nature, and can be used as well for both art and engineering. We classify those fractals that can be represented by line segments into several types: tree-based fractals, curve-based fractals, and space filling fractals. We develop a set of methods to generate fractals with a...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Swarm Intelligence pp. 185 - 198
Main Authors Zhou, Yu, Goldman, Ron
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Distributed algorithm
Fractal formation
Multi-agent path planning
Swarm intelligence
Online AccessGet full text

Cover

More Information
Summary:Fractals are common in nature, and can be used as well for both art and engineering. We classify those fractals that can be represented by line segments into several types: tree-based fractals, curve-based fractals, and space filling fractals. We develop a set of methods to generate fractals with a swarm of robots by using robots as vertices, and line segments between selected robots as edges. We then generalize our algorithms so that new fractals can be built with only a few parameters, and we expand our methods to generate some shape-based fractals.
ISBN:3319618326
9783319618326
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-61833-3_20