Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Three-dimensional architectures grown by simple 'stigmergic' agents.

E Bonabeau¹, S Guérin, D Snyers

¹Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA. bonabeau@santafe.edu

|April 28, 2000

Summary

This study introduces a multi-agent 3D construction model with a validated fitness function. A genetic algorithm explores patterns but faces challenges in generating complex structures due to gene interactions.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Quantum Electrodynamics in Strong Electromagnetic Fields: Substate Resolved Kα Transition Energies in Heliumlike Uranium.

Physical review letters·2025

Same author

Corrigendum: Long term NIV in an infant with Hallermann-Streiff syndrome: a case report and overview of respiratory morbidity.

Frontiers in pediatrics·2024

Same author

Long term NIV in an infant with Hallermann-Streiff syndrome: A case report and overview of respiratory morbidity.

Frontiers in pediatrics·2022

Same author

Synthesising existing research on complicated grief in intellectual disability: findings from a systematic review.

Journal of intellectual disability research : JIDR·2022

Same author

Contrast-enhanced CT texture analysis for the prediction of delayed graft function following kidney transplantation from cadaveric donors.

Progres en urologie : journal de l'Association francaise d'urologie et de la Societe francaise d'urologie·2022

Same author

Healthcare utilisation and unmet health needs in children with intellectual disability: a propensity score matching approach using longitudinal cohort data.

Journal of intellectual disability research : JIDR·2022

Area of Science:

Artificial intelligence
Computational modeling
Robotics

Background:

Multi-agent systems are increasingly used for complex tasks.
Three-dimensional construction presents unique challenges in modeling and optimization.
Evaluating the structure of generated patterns is crucial for understanding model capabilities.

Purpose of the Study:

To present a simple model for multi-agent three-dimensional construction.
To define and validate a fitness function for characterizing structured patterns.
To explore the pattern generation capabilities of a genetic algorithm.

Main Methods:

Developed a simple multi-agent model for 3D construction.
Investigated model properties to define a fitness function.

Related Experiment Videos

Employed a genetic algorithm utilizing the fitness function to explore pattern space.

Main Results:

A fitness function was defined and validated against human perception of structure.
The genetic algorithm successfully recombined sub-modules to create novel patterns.
Strong epistatic interactions created a rugged fitness landscape, limiting the production of more complex patterns.

Conclusions:

The developed model and fitness function provide a basis for studying 3D construction.
Genetic algorithms can generate novel patterns but are hindered by epistasis in this model.
Further research is needed to overcome limitations for generating highly complex structures.