<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Designing Robot Swarms and Bio-hybrid Systems for Adaptivity and Robustness</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Heiko Hamann</string-name>
          <email>hamann@iti.uni-luebeck.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Adaptivity in Swarm Robotics</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute of Computer Engineering, University of Lu ̈beck</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Decentralized self-organizing large-scale systems, such as robot swarms (Hamann, 2018), can be designed to be adaptive, robust, and scalable. However, developing robot and system behaviors that are robust and adaptive to dynamic environments, dynamic system size, and faults is still challenging. We study a swarm showing robust scalability. The swarm needs to detect the change in its environment or in the system size, assess the quantity of the change, and appropriately adapt parameters of its control algorithm. In a second part, we discuss bio-hybrid systems of natural plants interacting with robotic nodes. In the studied example, robotic devices are used to steer the growth of natural plants by exploiting their adaptive behaviors. We use methods of machine learning to model natural plants and to guide their growth and motion with an autonomous system. In biohybrid systems, we can exploit natural adaptive behaviors to build, for example, systems that self-repair.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Swarm robotics is claimed to have the advantage of high
robustness against failures
        <xref ref-type="bibr" rid="ref1">(Brambilla et al., 2013)</xref>
        . Their
high degree of redundancy helps to overcome failures, such
as breaking robots. Similarly, swarm robot behaviors are
claimed to be scalable to different swarm sizes and
sometimes also to different swarm densities (robots per area).
      </p>
      <p>
        High degrees of scalabilty can be achieved as swarms rely
on local information and local communication only and
has been shown in experiments
        <xref ref-type="bibr" rid="ref5">(Rubenstein et al., 2014;
Hamann, 2018)</xref>
        . We also know that optimal swarm densities
exist for many systems of swarm robotics
        <xref ref-type="bibr" rid="ref2">(Hamann, 2013)</xref>
        .
      </p>
      <p>However, if robots break at runtime, then the swarm
density changes and the swarm possibly requires online
scalability to remain efficient. We require the swarm to be robust
against dynamic swarm sizes which can be called ‘robust
scalability.’ If the swarm size changes, then each robot may
require to change its behavior at runtime, for example, by
adapting parameters of its control algorithm.</p>
      <p>
        <xref ref-type="bibr" rid="ref9">Wahby et al. (2019)</xref>
        present an aggregation experiment
with N = 10 swarm robots. The robots’ task is to aggregate
at light spots and each robot needs to adapt to a dynamic
environment (location and intensity of light spots changes). In
an additional experiment, the robot swarm is halved and
reduced to swarm size N = 5 during the experiment. For both
adaptation to dynamic environments and adaptation to
dynamic system size, the robots face an interesting and
fundamental challenge. The adaptation can either be fast or
accurate. A fast adaptation needs to be sensitive to any detected
change that needs to be considered a precursor of changes
requiring adaptations in the robot behavior. However, if
we require a robust adaptation process, then robots need to
avoid false positives (reacting to a change where there was
no change). This is a tradeoff where improving in one
capability results in worsening the other.
        <xref ref-type="bibr" rid="ref9">Wahby et al. (2019)</xref>
        resolve that challenge by periodical measurements of
environmental features (e.g., light) and other features (e.g., times
between robot-robot encounters) indicating swarm density.
      </p>
      <p>These measurements are averaged over a limited time
window and directly influence control parameters of the robot.</p>
      <p>Hence, the robots do not explicitly react to a detected change
but forget old measurements that were recorded before the
change. Besides measuring light intensities and
remembering maximum/minimum light intensities, robots measure the
time ta between two encounters of a wall and the time tr
between two encounters of a robot. If we assume a regular
floor plan (e.g., rectangular) without many obstacles (except
for other robots), then the time between encountering walls
indicates the side length and hence the area of the room. The
time between encountering other robots is similar to a mean
free path and indicates the robot density. The distribution of
measured times between robot-robot encounters is similar to
an exponential distribution and its mean, for example, drops
significantly if the robot density is halved. Robots meeting
robots on a light spot stay stopped for waiting time w. The
time w is a parameter of the control algorithm that depends
on these measured values. w is scaled proportionally to the
measured time tr. Measured time ta was not used here as
the area remained constant in this experiment. The results
indicated that robots adapt successfully to a change of
system size from N = 10 to N = 5 at runtime and outperform
a swarm that was optimized offline for N = 10.</p>
      <p>Copyright c 2021 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).</p>
      <p>
        Robustness in a Bio-hybrid System
Bio-hybrid systems combine living organisms with
technology. Here, we combine natural plants with robot-like
units. Key of the bio-hybrid approach is that we get
‘lifelike’ features almost for free instead of trying to mimic
behaviors of living organisms in a purely technological
approach. An advantage is, for example, that a bridge built
from living plants reinforces itself and grows stronger over
time instead of decaying slowly but inevitably
        <xref ref-type="bibr" rid="ref6">(Shankar,
2015)</xref>
        . A challenge is that we need to understand how to
interface the plants and how to exploit their natural
adaptive behaviors. In the EU-funded project flora robotica,
we have developed a bio-hybrid system of living organisms
and robotic devices to steer and guide the growth and
motion of natural plants
        <xref ref-type="bibr" rid="ref3">(Hamann et al., 2015)</xref>
        . We use the
phototropism (growth towards light) and the thigmotropism
(growth guided by touch, for example, in climbing plants) of
plants. Bright blue LEDs are used to attract plants and
scaffolds can be used to determine the growth options of
climbing plants
        <xref ref-type="bibr" rid="ref7 ref8">(Wahby et al., 2018a)</xref>
        . Here, we shortly discuss
two experiments: (A) high-precision control of growth and
motion of a single plant using a single robotic device and
(B) growth of a pattern by guiding a small group of plants
using multiple robotic devices.
      </p>
      <p>
        In experiment A, we use a simple setup with one plant
(common bean), two lights (left/right), and a camera. We
allow a user to define target points in 2-d space that the plant’s
tip should visit during the experiment
        <xref ref-type="bibr" rid="ref7 ref8">(Wahby et al., 2018b)</xref>
        .
      </p>
      <p>Our tool-chain to solve this engineering task is rather
complex. We start from a dataset obtained by preliminary
experiments where the two lights are switched on/off in a
regular sequence. The plant is photographed every five minutes.</p>
      <p>
        Using computer vision, we extract data that represents the
plant’s reaction to given light conditions and a previous stem
configuration (e.g., length, bend). With that data we train an
LSTM network to obtain a holistic plant model that predicts
the plant’s reaction for a given configuration. We use the
LSTM network and methods of evolutionary computation to
evolve a controller that takes the plant’s configuration, the
light condition, and the user-defined target points as input
and outputs the desired next configuration of the lights. In a
last step, we use the light controllers that performed well in
simulation to control a real plant and find that they succeed
despite an expected reality gap
        <xref ref-type="bibr" rid="ref4">(Jakobi et al., 1995)</xref>
        .
      </p>
      <p>
        In experiment B, we support the growth of a group of bean
plants with a scaffold in the form of a diagrid. In the
bifurcation points we place eight robotic devices that use proximity
sensing to detect a close-by plant and that have red and blue
bright LEDs
        <xref ref-type="bibr" rid="ref7 ref8">(Wahby et al., 2018a)</xref>
        . These robotic devices
can also communicate between each other using WLAN.
      </p>
      <p>The task is to grow a user-defined pattern along the
diagrid. The pattern is defined and programmed into the robots.</p>
      <p>After planting several bean plants, the autonomous system
controls the remaining process. A first robot in the
userdefined pattern turns on its blue LEDs to attract the plants.</p>
      <p>Once detects the first close-by plant, communicates with
the next robot of the programmed pattern. turns off its
blue LED and turns its blue LED on. This process repeats
until the plant approaches the last robot in the sequence and
the pattern has been grown. An experiment takes several
weeks and was repeated successfully.</p>
      <p>In future work, we plan to show a robust bio-hybrid
system with the capability of self-repair. We want to scale up
one more step (dozens of plants and 18 robotic devices) and
to use a more complex scaffold. After having grown the
plants for several weeks, we plan to punch a whole into the
scaffold. The system is then expected to regrow that part
while keeping other areas (e.g., windows) unobstructed.</p>
      <p>Hamann, H. (2018).</p>
      <p>Springer.</p>
      <p>Swarm Robotics: A Formal Approach.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Brambilla</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ferrante</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Birattari</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Dorigo</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          (
          <year>2013</year>
          ).
          <article-title>Swarm robotics: a review from the swarm engineering perspective</article-title>
          .
          <source>Swarm Intelligence</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ):
          <fpage>1</fpage>
          -
          <lpage>41</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>Hamann</surname>
          </string-name>
          , H. (
          <year>2013</year>
          ).
          <article-title>Towards swarm calculus: Urn models of collective decisions and universal properties of swarm performance</article-title>
          .
          <source>Swarm Intelligence</source>
          ,
          <volume>7</volume>
          (
          <issue>2</issue>
          -3):
          <fpage>145</fpage>
          -
          <lpage>172</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>Hamann</surname>
          </string-name>
          , H.,
          <string-name>
            <surname>Wahby</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmickl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zahadat</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hofstadler</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Støy</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Risi</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faina</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Veenstra</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kernbach</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuksin</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kernbach</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ayres</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Wojtaszek</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          (
          <year>2015</year>
          ).
          <article-title>flora robotica - mixed societies of symbiotic robot-plant biohybrids</article-title>
          .
          <source>In Proc. of IEEE Symposium on Computational Intelligence (IEEE SSCI</source>
          <year>2015</year>
          ), pages
          <fpage>1102</fpage>
          -
          <lpage>1109</lpage>
          . IEEE.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Jakobi</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Husbands</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Harvey</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          (
          <year>1995</year>
          ).
          <article-title>Noise and the reality gap: The use of simulation in evolutionary robotics</article-title>
          .
          <source>In Proc. of the 3rd European Conf. on Advances in Artificial Life</source>
          , volume
          <volume>929</volume>
          <source>of LNCS</source>
          , pages
          <fpage>704</fpage>
          -
          <lpage>720</lpage>
          . Springer.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>Rubenstein</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cornejo</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Nagpal</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          (
          <year>2014</year>
          ).
          <article-title>Programmable self-assembly in a thousand-robot swarm</article-title>
          .
          <source>Science</source>
          ,
          <volume>345</volume>
          (
          <issue>6198</issue>
          ):
          <fpage>795</fpage>
          -
          <lpage>799</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <surname>Shankar</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          (
          <year>2015</year>
          ).
          <article-title>Living root bridges: State of knowledge, fundamental research and future application</article-title>
          .
          <source>In IABSE Symposium Report:</source>
          Structural Engineering: Providing Solutions to Global Challenges, volume
          <volume>1</volume>
          , pages
          <fpage>1974</fpage>
          -
          <lpage>1981</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <surname>Wahby</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heinrich</surname>
            ,
            <given-names>M. K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hofstadler</surname>
            ,
            <given-names>D. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Neufeld</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuksin</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zahadat</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmickl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ayres</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , and Hamann, H. (
          <year>2018a</year>
          ).
          <article-title>Autonomously shaping natural climbing plants: A bio-hybrid approach</article-title>
          . Royal Society Open Science,
          <volume>5</volume>
          :
          <fpage>180296</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <surname>Wahby</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heinrich</surname>
            ,
            <given-names>M. K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hofstadtler</surname>
            ,
            <given-names>D. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zahadat</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Risi</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ayres</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmickl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , and Hamann, H. (
          <year>2018b</year>
          ).
          <article-title>A robot to shape your natural plant: The machine learning approach to model and control bio-hybrid systems</article-title>
          .
          <source>In GECCO</source>
          , pages
          <fpage>165</fpage>
          -
          <lpage>172</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <surname>Wahby</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Petzold</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eschke</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmickl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , and Hamann, H. (
          <year>2019</year>
          ).
          <article-title>Collective change detection: Adaptivity to dynamic swarm densities and light conditions in robot swarms</article-title>
          .
          <source>In Artificial Life Conference Proceedings</source>
          , pages
          <fpage>642</fpage>
          -
          <lpage>649</lpage>
          . MIT Press.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>