IRIDIA - Supplementary Information (ISSN: 2684-2041)

Supplementary material for the paper:

Automatic Modular Design of Behavior Trees with Communication Capabilites

Jonas Kuckling, Vincent van Pelt, and Mauro Birattari (January 2019)


Table of Contents
  1. Reference Designs
  2. Typical Designs of Cedrata

About this supplementary material page

In this page, you will find illustrations and explanations of the reference designs and typical strategies discovered by the design process of Cedrata.

Reference Designs

This section provides illustrations for the reference designs. The reference designs were performed by a human designer, without any time constraints. They serve to highlight a strategy that we believe to perform suitable in a mission.

Foraging

In this design, robots make use of the signal framework to send indications about the location of the food sources to their neighbors. When a robot finds a food source, it emits a signal. The signal can then be received by robots that are in search of a food source to attract them to it.

Marker Aggregation

In this design, robots explore the arena until they find the marker. Then, using the signal framework, they will attract their neighbors to the aggregation area.

Stop

In this design, robots will send and forward signals to their neighbors to transmit the information that the white spot has been discoverd. If a robot received a signal, it stops; if it do not receive any signal, it explore the arena in order to find the white spot.

Typical Designs of Cedrata

Foraging

This is an example of a typical tree generated by Cedrata for the mission Foraging. The left figure shows a representation of the behavior tree. On the right is a run of that behavior tree on a swarm of 20 e-puck robots in simulation.

Marker Aggregation

This is an example of a typical communication-less tree generated by Cedrata for the mission Marker Aggregation. The left figure shows a representation of the behavior tree. On the right is a run of that behavior tree on a swarm of 20 e-puck robots in simulation.

This is an example of a typical communication-based tree generated by Cedrata for the mission Marker Aggregation. The left figure shows a representation of the behavior tree. On the right is a run of that behavior tree on a swarm of 20 e-puck robots in simulation.

Stop

This is an example of a typical tree generated by Cedrata for the mission Stop. The left figure shows a representation of the behavior tree. On the right is a run of that behavior tree on a swarm of 20 e-puck robots in simulation.