In this thesis, we investigate the problem of path formation and prey retrieval in a swarm of robots. We present two swarm intelligence control mechanisms used for distributed robot path formation. In the first, the robots form linear chains. We study three variants of robot chains, which vary in the degree of motion allowed
to the chain structure. The second mechanism is called vectorfield. In this case,
the robots form a pattern that globally indicates the direction towards a goal or
home location. Both algorithms were designed following the swarm robotics control
principles: simplicity of control, locality of sensing and communication, homogeneity
and distributedness.
We test each controller on a task that consists in forming a path between two
objects—the prey and the nest—and to retrieve the prey to the nest. The difficulty
of the task is given by four constraints. First, the prey requires concurrent, physical
handling by multiple robots to be moved. Second, each robot’s perceptual range
is small when compared to the distance between the nest and the prey; moreover,
perception is unreliable. Third, no robot has any explicit knowledge about the
environment beyond its perceptual range. Fourth, communication among robots is
unreliable and limited to a small set of simple signals that are locally broadcast.
In simulation experiments we test our controllers under a wide range of conditions,
changing the distance between nest and prey, varying the number of robots
used, and introducing different obstacle configurations in the environment. Furthermore,
we tested the controllers for robustness by adding noise to the different sensors,
and for fault tolerance by completely removing a sensor or actuator. We validate the
chain controller in experiments with up to twelve physical robots. We believe that
these experiments are among the most sophisticated examples of self-organisation
in robotics to date.
| Identifer | oai:union.ndltd.org:BICfB/oai:ulb.ac.be:ETDULB:ULBetd-09242008-121032 |
| Date | 24 September 2008 |
| Creators | Nouyan, Shervin |
| Contributors | Winfield, Alan, Birattari, Mauro, Dorigo, Marco, Stuetzle, Thomas, Nardone, Pasquale, Deneubourg, Jean-Louis |
| Publisher | Universite Libre de Bruxelles |
| Source Sets | Bibliothèque interuniversitaire de la Communauté française de Belgique |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://theses.ulb.ac.be/ETD-db/collection/available/ULBetd-09242008-121032/ |
| Rights | unrestricted, J'accepte que le texte de la thèse (ci-après l'oeuvre), sous réserve des parties couvertes par la confidentialité, soit publié dans le recueil électronique des thèses ULB. A cette fin, je donne licence à ULB : - le droit de fixer et de reproduire l'oeuvre sur support électronique : logiciel ETD/db - le droit de communiquer l'oeuvre au public Cette licence, gratuite et non exclusive, est valable pour toute la durée de la propriété littéraire et artistique, y compris ses éventuelles prolongations, et pour le monde entier. Je conserve tous les autres droits pour la reproduction et la communication de la thèse, ainsi que le droit de l'utiliser dans de futurs travaux. Je certifie avoir obtenu, conformément à la législation sur le droit d'auteur et aux exigences du droit à l'image, toutes les autorisations nécessaires à la reproduction dans ma thèse d'images, de textes, et/ou de toute oeuvre protégés par le droit d'auteur, et avoir obtenu les autorisations nécessaires à leur communication à des tiers. Au cas où un tiers est titulaire d'un droit de propriété intellectuelle sur tout ou partie de ma thèse, je certifie avoir obtenu son autorisation écrite pour l'exercice des droits mentionnés ci-dessus. |
Page generated in 0.0022 seconds