BEECLUST

Let's Do the BEECLUST Again

A simple behavioral algorithm was extracted from observing young honeybees' behaviors in temperature fields, e.g. in their natural brood nest regions of their hives. These simple behavioral patterns obviously allow a group of actors to make joint decisions in complex and dynamic search environment. For example the environment might hold one optimal and several suboptimal, but still quite good, places, the agents will still aggregate in the global optimum after some time, until it is saturated with bees and then the second best option will be automatically chosen, until this option is saturated, and so on. This swarm-intelligent algorithm is called BEECLUST, as it is extracted from honeybee behavior and it operates via modulation of cluster binding strength dependent on the environmental quality of the cluster's locations but also dependent of the densities of agents that participate.

How does BEECLUST work to let a swarm choose a global over several local optima?

  1. All robots move simply randomly, there is no need for any individual gradient ascent.

  2. If two agents meet (social component!) they both measure the local environmental quality, once.

  3. Based on this measure they decide how long they will rest at this place, doing nothing.

  4. If the resting time has passed, they turn around (randomly) and continue with step 1

Why do I call the BEECLUST the simplest swarm algorithm that exists?

Because it is extremely simple computation wise and it is characterized by a long list of capabilities that the agents do not need to have, while still being able to solve complex tasks collectively:

  1. The agents can move purely randomly, still they will aggregate at the global target zone. No individual gradient detection needed.

  2. Not any precise motion is required, the more irregular and noise the motion is, the better it works.

  3. The agents need no communication at all, they need just to realize when they (almost) bump into each other, e.g. via a camera.

  4. The agents need no map of the environment.

  5. The agents need no self-localization of any kind.

  6. The agents need no dedicated memory that memorize past measurements, just one internal waiting time clock (e.g., a time counter variable that counts linearly down) is required that is used to know when the resting time is over and motion can start again.

  7. The agents need no a-priori knowledge of the environmental qualities that exists.

  8. The agents need no ability to individually compare any past visited spots or between spots that are currently visited by other agents.

Why is it significant?

BEECLUST was first deeply analyzed in computer simulations and then implemented in many different robot swarms in order to make collective decisions together and it was found to always pick out the optimal of all possible solutions after some time. This capability is important for many tasks in autonomous robotics, e.g. for searching in complex and dynamic gradients, for mapping the habitat or for robotic self-assembly. The photographs here show only a subset of the robot swarms on which BEECLUST was successfully implemented to seek in very different gradient fields: light gradient fields, temperature gradient fields, water depth fields, magnetic fields in underwater swarms and in land-based robot swarms.

long-time exposure of a robot swarm performing the BEECLUST algorithm. the moving robots draw lines across the arena due to the long-term exposure.
Two small cubix Jamsine robots meeting with each other, some other robots are visible in a blurry way in the background
a group of Lily underwater robots aggregating around an underwater light source
Four Jeff underwater robots aggregating around a magnetic target plate
Ten e-puck robots driving in an arena with several green and red LED lights on
Several Lily underwater robots aggregate over the higher underwater platform and ignore the less high platform also visible
Eight e-puck robots driving in an arena with several green and red LED lights on
Five e-puck robots aggregated at a target spot with green and red LED lights turned on
many Thymio-2 robots perform the BEECLUST algorithm (purple or green LEDs on) in an arena with 2 target groups (also indicated by red thymio robots)
several Thymio-2 robots with decorative antennae (like bees) aggregate around a target group
Several Lily underwater robots aggregate above a magnetic target, a group of other robots are visible in the background
a group of e-puck robots driving in an arena
Six e-puck robots equipped with thermosensors, mounted on artificial antennae made from pipe cleaners to resemble honeybee antennae
a Hemisson-2 robot equipped with antennae made from pipe cleaners that hold several thermo-sensors to mimic the honeybee sensory system