Swarmanoid A Novel Concept For The Study PDF
Swarmanoid A Novel Concept For The Study PDF
Published by:
IRIDIA, Institut de Recherches Interdisciplinaires
et de Développements en Intelligence Artificielle
Université Libre de Bruxelles
Av F. D. Roosevelt 50, CP 194/6
1050 Bruxelles, Belgium
The information provided is the sole responsibility of the authors and does not necessarily
reflect the opinion of the members of IRIDIA. The authors take full responsibility for
any copyright breaches that may result from publication of this paper in the IRIDIA –
Technical Report Series. IRIDIA is not responsible for any use that might be made of
data appearing in this publication.
IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 1
Swarm robotics systems are characterised by decentralised The swarmanoid exploits the heterogeneity and comple-
control, limited communication between robots, use of local mentarity of its constituent robot types to carry out complex
information and emergence of global behaviour. Such systems tasks in large, 3-dimensional, man-made environments.1 The
have shown their potential for flexibility and robustness [1], system has no centralised control and relies on continued
[2], [3]. However, existing swarm robotics systems are by local and non-local interactions to produce collective self-
in large still limited to displaying simple proof-of-concept organised behaviour. The swarmanoid architecture provides
behaviours under laboratory conditions. It is our contention properties difficult or impossible to achieve with a more
that one of the factors holding back swarm robotics research conventional robotic system. Swarmanoid shares the strengths
is the almost universal insistence on homogeneous system of existing swarm systems. Robots of a particular type are
components. We believe that swarm robotics designers must directly interchangeable, providing robustness to failures and
embrace heterogeneity if they ever want swarm robotics systems external disturbances. However, swarmanoid’s heterogeneous
to approach the complexity required of real world systems. nature gives it a flexibility that previous swarm systems
To date, swarm robotics systems have almost exclusively cannot match. Different sensing and actuating modalities of
comprised physically and behaviourally undifferentiated agents. its heterogeneous components can be combined to cope with
This design decision has probably resulted from the largely a wide range of conditions and tasks. The swarmanoid even
homogeneous nature of the existing models that describe self- features dynamic self-reconfigurability: groups of robots can
organising natural systems. These models serve as inspiration get together on a by-need basis to locally form ad-hoc coalitions
for swarm robotics system designers, but are often highly or integrated structures (by connecting to each other) that can
abstract simplifications of natural systems. Selected dynamics perform more complex tasks. Thanks to the heterogeneity of
of the systems under study are shown to emerge from the the robots in the swarm, these coalitions can flexibly integrate
interactions of identical system components, ignoring the a variety of skills.
heterogeneities (physical, spatial, functional, informational) To the best of our knowledge, the swarmanoid represents
that one can find in almost any natural system. the first attempt to study the integrated design, development
The field of swarm robotics currently lacks methods and and control of a heterogeneous swarm robotics system. In the
tools with which to study and leverage the heterogeneity that following sections, we first discuss the issues and challenges
is present in natural systems. To remedy this deficiency, we intrinsic to heterogeneous swarm robotics systems. We then
propose swarmanoid, an innovative swarm robotics system give an overview of the swarmanoid system. Finally, we
composed of three different robot types with complementary describe the experimental scenario devised to demonstrate the
skills: foot-bots are small autonomous robots specialised in capabilities of the swarmanoid.
moving on both even and uneven terrains, capable of self-
assembling and of transporting either objects or other robots; I. H ETEROGENEOUS ROBOTIC S WARMS : I SSUES AND
hand-bots are autonomous robots capable of climbing some C HALLENGES
vertical surfaces and manipulating small objects; eye-bots are Heterogeneous robotic swarms are characterised by the
autonomous flying robots which can attach to an indoor ceiling, morphological and/or behavioural diversity of their constituent
capable of analysing the environment from a privileged position robots. In a heterogeneous swarm robotics system, the need
to collectively gather information inaccessible to foot-bots and for physical and behavioural integration among the different
hand-bots (see Figure 1). hardware platforms results in a considerable amount of extra
complexity for the design and implementation of each different
IRIDIA, CoDE, Université Libre de Bruxelles, Belgium
LSRO, École Polytechnique Federale de Lausanne, Switzerland 1 Humanoid robots are usually assumed to be the most efficient robot type
LIS, École Polytechnique Federale de Lausanne, Switzerland for man-made environments. One of the goals of the Swarmanoid project was
IDSIA, USI-SUPSI, Manno-Lugano, Switzerland to refute this assumption. The term swarmanoid is, in fact, a compound of
ISTC, Consiglio Nazionale delle Ricerche, Roma, Italy swarm and humanoid.
IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 2
(a) (b)
Fig. 1. The swarmanoid robots. (a) Three foot-bots are assembled around a hand-bot and are ready for collective transport. The hand-bot has no autonomous
mobility on the ground, and must be carried by foot-bots to the location where it can climb and grasp interesting objects. (b) An eye-bot attached to the ceiling
has a bird’s-eye view of the environment and can thus retrieve relevant information about the environment and communicate it to robots on the ground.
type of constituent robotic agent. This integration complexity assembly in homogeneous swarm robotics systems has proven
must be dealt with both in the hardware design, and at the challenging [5]. Designing and implementing self-assembly
level of behavioural control. capable hardware in a heterogeneous system is significantly
Robots within a heterogeneous swarm must be able to coop- more complex, as it involves managing potentially conflicting
erate. At the hardware level, this imposes the minimum require- requirements. The different robot types in a heterogeneous
ment that the various robot types have common communication swarm each have their own functionality requirements which
devices, and the sensory capabilities to mutually recognise impose constraints on morphology and on sensing and actuation
each other’s presence. Even this basic design requirement is capabilities. Self-assembly between heterogeneous robots, on
not trivial to realise. Robot communication devices are often the other hand, requires the different robot types to have a
tailored to a particular robot morphology and functionality. degree of compatibility in both their morphologies and their
Flying robots, for example, need communication devices that sensing and actuation capabilities.
are light and power-efficient, while for ground based robots Behavioural control is difficult to design for any swarm
higher performance devices that are heavier and consume more robotics system. Individual control rules must be found that
power may be appropriate. The challenge is thus to ensure that result in the desired collective behaviour. The complexity
functionally similar devices with very different design criteria resides in the indirect relationship between the robot’s proximal
can seamlessly interface with one another. level (i.e., the level of the individual controller, which deals
Swarm robotics systems also favour less direct interaction with the sensors, actuators and communication devices) and the
modalities. Stigmergic interactions, for example, are mediated swarm’s distal level (i.e., the overall organisation, which refers
by the environment [4], and have been shown to be effective in to the dynamics and self-organising properties of a complex
swarm systems. In a heterogeneous swarm, the difficulty is to heterogeneous robotic system).
ensure that actuation and sensing mechanisms on morphologi- In heterogeneous robotic swarms, the challenge is much
cally and functionally different robots manipulate and sense harder, as behavioural control must be able to integrate
the environment in a way that is sufficiently coherent to enable the different abilities of different robot types to work in
stigmergy. In fact, any form of non-symbolic communication synergy towards the achievement of a common goal. This
(e.g., visual communication using LEDs and a camera) requires integration must take into account both the specialisation and
a design effort to ensure a sufficient level of sensing and the complementarity of different robot types. Specialisation
actuation integration between robot types. means that each robot type has a specific set of tasks to which
Physical cooperation is often considered necessary in a it is particularly suited. Complementarity means that varied
swarm system to allow the swarm to overcome the physical actuation and sensing capabilities of the different robot types
limitations of single agents. An interesting possibility for allow them to work together in such a way that the whole is
physical interaction—often observed in biological systems—is more than the sum of its parts. In other words, the efficiency
self-assembly, that is, the ability of different individuals to of the heterogeneous swarm is greater than if the different
connect to one another forming a large physical structure. robot types worked independently in parallel without mutual
In robotics, this form of interaction can open the way to cooperation.
complex forms of cooperation. The implementation of self- To solve the behavioural control problem, it is necessary to
IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 3
processor and its peripherals such as WiFi board and flash card
reader. Two cameras are available: a top/front camera and an
omnidirectional camera.
Building on previous experience, the foot-bot design solves
many issues that we experienced in previous work with
the s-bot. The foot-bot is a much more stable platform. Its
slightly increased size (in comparison with the s-bot) and
modular design together allowed us to develop stronger and
higher quality components. The autonomy of the foot-bot is
improved thanks to new battery technology and to the hot-
swap mechanism, which enables longer experiments that are
not limited by battery life-time. The novel modular design
ensures flexibility of the system, which can be extended simply
by adding new components. For instance, new sensor modules
can be easily plugged in without the need to redesign the entire
robot or parts of it. In summary, the foot-bot is an excellent tool
for swarm robotics experimentation, as it features enhanced Fig. 4. Three hand-bots assembled together. The hand-bot is an autonomous
robot capable of climbing vertical structures and manipulating objects. The
autonomy, short and long range perception, robot-robot and grasping hands enable basic manipulation abilities, as well as the possibility
robot-environment interaction, self-assembling abilities and to physically connect to other hand-bots forming large structures.
a rich set of devices for sensing and communication. These
features are not currently found in any other collective robot
platform (among others, see [13], [14], [15], [16], [17], [18], attaching to ferromagnetic ceilings, a motor to switch the
[19], [20]). magnetic field and cancel the attachment force, a processor
controlling the system, an IR receiver to get commands from
the hand-bot and super-capacitors to store the energy to power
C. Hand-bot
supply the system. The whole system requires 1.4 mA for
The hand-bot has no autonomous mobility on the ground, but standby power supply and can survive powered on for 35
is able to climb standard office furniture, grasp small objects minutes. When switched on, the magnet can provide a vertical
such as books or letters, and bring such objects to the ground. force of 140 N [22]. The launcher mechanism has been designed
For the swarmanoid to transport an object, the hand-bot can with reliability in mind, both in launching and in retrieving the
grasp the object while itself being transported by the foot-bots. rope. The upper part of the launcher contains RGB LEDs that
The hand-bot can thus interact physically with other robots of can be used for signalling between robots. Two fan propellers
the swarmanoid. attached to the launcher provide the hand-bot with orientation
In the literature, it is possible to find a large number of climb- and limited position control while suspended to the rope.
ing robots, which rely on different techniques to implement the The main body of the hand-bot protects the launcher
climbing mechanism. For a recently published overview of the mechanisms and hosts a number of devices. In the front
existing climbing systems, see [21]. In designing the hand-bot, part, a high resolution camera looks forward towards the area
we considered magnetic attachment systems, grasping hands, accessible by the grasping hands. The battery—identical to that
suction pads, dry adhesion mechanisms and mechanisms based of the foot-bot—is housed within the main body, as is the range
on some external aid, such as ropes or poles. Given the currently and bearing system and the docking ring. The range and bearing
available technologies, the solution we settled on for the hand- and the ring are identical in functionality to those of the foot-bot,
bot is a combination of several approaches, namely grasping but have been modified in order to fit the shape of the hand-bot.
hands seconded by a climbing assistance device based on a rope Around the main body, the docking ring allows connections
launcher and a magnetic attachment system. The rope ensures from foot-bots. The ring contains 12 RGB LEDs for visual
vertical movement without the need of strong attachment to the signalling. Finally, the hand-bot features two identical arms,
walls. The rope can be launched from the hand-bot to attach which provide climbing and manipulation abilities. The arms
to the desired position on the ceiling. For multiple launches, are parallelogram-based structures that ensure the alignment
the hand-bot can actively detach and retrieve the rope, before of the two grippers with the body. The two arms are mounted
recharging the system in preparation for the next launch. The symmetrically on the central rotating system—the head—and
grasping hands ensure connections to vertical structures and provide one independent and one coupled degree of freedom
the ability to manipulate objects (see Figure 4). The hand-bot to each gripper, for a total of three degrees of freedom. Each
is 29 cm high, 41 cm wide in its widest configuration (with its grasping hand contains an embedded low resolution colour
arms fully retracted) and 47 cm long in its longest configuration camera (VGA) and 12 distance sensors, which can be used
(with its arms fully extended). in conjunction to locate and grasp objects in the environment.
The rope launcher and the magnetic system modules are The gripper was designed to support the weight of the robot
the most challenging parts of the robot design because of when the arms are in a vertical position. This implies a high
the complexity of the device and the robustness required by grasping force of 25 N. The gripper can also rotate with a load
its operation. The attachment system includes the magnet for of 2 N (e.g., the weight of a book). The gripper is designed
IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 6
D. Eye-bot
The eye-bot is an autonomous flying robot designed to
operate in indoor environments (see Figure 5). The eye-bots
work in synergy with the rest of the swarmanoid: they provide
an aerial view to detect the objects of interest and to direct
the actions of other robot types. The size of an eye-bot has
been optimised to obtain a small enough platform capable
of flying in a large room without interfering with other (a)
platforms, and capable of flying in narrow corridors to explore
the environment. Innovative methods have been employed to
dramatically increase mission endurance: the eye-bot features
a ceiling attachment system that enables an energy saving
operation mode in which the eye-bot can power down its flight
systems, but continue to scan the environment and communicate
with the rest of the swarmanoid.
The eye-bot has been designed around an advanced quadrotor
structure, which allowed us to reduce the size of the robot
without sacrificing payload capability or flight endurance.
Recent advances have permitted the stable control of small (b)
hover-capable robots like quadrotors [24]. However, although Fig. 5. The eye-bot platform. (a) The ceiling attachment system and the
altitude stability is feasible, hovering robots usually suffer from 24 × 6.5 × 6.5 cm rectangular structure housing the batteries and main PCBs.
drift. Platform drift is an unavoidable result of imbalances in (b) The four contra-rotating coaxial rotors, the circular 3D range and bearing
communication system, and the pan-tilt camera with the laser pointer.
the rotor blades, differing air-flow over the airframe, turbulence
from down-wash or external forces such as wind. This drift
is commonly compensated for with absolute positioning. In
outdoor systems, absolute positioning usually relies on GPS. many limitations and only function within certain environments.
Absolute positioning indoors has been implemented using In contrast, the eye-bots are collectively capable of autonomous
colour vision cameras [25] or infrared 3D motion tracking flight without any of these limitations. Flying eye-bots can
cameras, e.g., the Vicon system [26]. Such tracking systems manoeuvre using sensory information from other static eye-
provide high-accuracy measurements of position and altitude bots, communicated over the on-board range and bearing
at fast refresh rates (1-5 mm at 200 Hz), allowing the control communication system. By having at least one eye-bot attached
of a small aircraft in highly dynamic manoeuvres such as to the ceiling that provides a static reference point, it is possible
multi-flip trajectories [26]. However, this approach requires to control the unknown egomotions and the platform drift. A
an environment that has been tailored in advance with the cooperating network of eye-bots attached to the ceiling [30] thus
installation of the relevant sensors, which may not always be enables indoor navigation whilst avoiding the use of absolute
feasible. Common approaches to autonomous flight with on- positioning systems such as GPS, the pre-installation of 3D
board sensors exploit either laser scanners or visual processing tracking cameras, illumination dependent visual processing or
[27], [28]. Laser scanners are heavy and computationally computationally expensive laser scan-line matching.
expensive, while vision-based approaches are highly dependent The eye-bot uses a quadrotor-like propulsion configuration
on the available ambient illumination, which may be insufficient but with a 4x2 co-axial rotor system (see Figure 5(b)). Each
or unpredictable in many situations. Similar problems affect rotor system consists of a co-axial counter-rotating brushless
optic-flow approaches which require significant environment motor (Himax Outrunner HC2805-1430) which provides 500 g
texture and contrast [29]. In summary, previous approaches have thrust at 9 V (750 g at 12 V). This gives a total platform thrust of
IEEE ROBOTICS & AUTOMATION MAGAZINE, VOL. X, NO. X, MONTH 20XX 7
(a) (b)
quality off-line 3D renderer based on POV-Ray, and (iii) a space (such as an office building). The swarmanoid robots
textual renderer designed to interact with data analysis and are assumed to start from a single deployment area. The
plotting software such as Matlab and GNUPlot. Figure 7 shows swarmanoid must first find the shelves containing relevant
some of the visualization possibilities of ARGoS. objects, and then transport the objects from the shelves back
One of the most distinctive features of ARGoS is that the to the deployment area.
simulated space and the physics engine are separate concepts. The swarmanoid search and retrieval behaviour we developed
The link between them is the embodied entity, which is stored is given in Figure 8. Eye-bots collectively explore the environ-
in the simulated space and updated by a physics engine. In ment and search for the target location. They slowly build a
ARGoS, multiple physics engines can be used simultaneously. wireless network that spans the environment by connecting to
In practice, this is obtained by assigning sets of embodied the ceiling. Each new flying eye-bot that joins the search is
entities to different physics engines. The assignment can be guided to the edge of the network by the eye-bots already in
done in two complementary ways: (i) manually, by binding place. Having reached the edge of the network, the searching
directly an entity to an engine, or (ii) automatically, by eye-bot continues flying, thus exploring new terrain. The eye-
assigning a portion of space to the physics engine, so that every bot will, however, stop flying and attach to the ceiling when
entity entering that portion is updated by the corresponding at the limit of its communication range with the rest of the
engine. Physics engines are a further type of module. Currently,
three physics engines are available: (i) a 3D dynamics engine
based on the ODE library, (ii) a 2D dynamics engine based on
the Chipmunk library, and (iii) a custom-made 2D kinematic
Foot-hand-bot Eye-bot
engine. self-assembly swarm search
To further enhance scalability, the architecture of ARGoS Gives
Gives
control communicates the
is multi-threaded. The simulation loop is designed in such control
to to
communicates the shelf distance and
shelf and nest direction
a way that race conditions are avoided and that CPU usage Foot-hand-bot
distance
direction
and
Foot-bot chain
is optimized. The parallelization of the calculations of sen- navigation
2 shelf aligment
ARGoS has been released as open source software and
Gives Gives
currently runs on Linux and Mac OS X. control control
to to
Hand-bot object
III. S WARMANOID I N ACTION retrieval Gives
control
to
A. Search and Retrieval: Behavioural Control
To demonstrate the potential of the swarmanoid concept,
Retract
we developed an integrated search and retrieval behaviour. Foot-bot Hand-bot
The search and retrieval behaviour is designed to allow the assembly