Self-organized flocking with a mobile robot swarm: a novel motion control method

Abstract

In flocking, a swarm of robots moves cohesively in a common direction. Traditionally, flocking is realized using two main control rules: proximal control, which controls the cohesion of the swarm using local range-and bearing information about neighboring robots; and alignment control, which allows the robots to align in a common direction and uses more elaborate sensing mechanisms to obtain the orientation of neighboring robots. So far, limited attention has been given to motion control, used to translate the output of these two control rules into robot motion. In this paper, we propose a novel motion control method: magnitude-dependent motion control (MDMC). Through simulations and real robot experiments, we show that, with MDMC, flocking in a random direction is possible without the need for alignment control and for robots having a preferred direction of travel. MDMC has the advantage to be implementable on very simple robots that lack the capability to detect the orientation of their neighbors. In addition, we introduce a small proportion of robots informed about a desired direction of travel. We compare MDMC with a motion control method used in previous robotics literature, which we call magnitude-independent motion control (MIMC), and we show that the swarms can travel longer distances in the desired direction when using MDMC instead of MIMC. Finally, we systematically study flocking under various conditions: with or without alignment control, with or without informed robots, with MDMC or with MIMC.

Keywords

Flocking swarm robotics swarm intelligence coordinated motion self-organization

Get full access to this article

View all access options for this article.

References

Aldana

Huepe

(2003). Phase transitions in self-driven many-particle systems and related non-equilibrium models: a network approach. Journal of Statistical Physics, 112 (1-21), 35–153.

Baldassarre

Nolfi

Parisi

(2003). Evolving mobile robots able to display collective behaviors. Artificial Life, 9(3), 255–267.

Bonani

Longchamp

Magnenat

Rétornaz

Burnier

Roulet

. (2010). The MarXbot, a miniature mobile robot opening new perspectives for the collective-robotic research. In 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010) (pp. 4187–4193). Piscataway, NJ: IEEE Press.

Campo

Nouyan

Birattari

Groß

Dorigo

(2006). Negotiation of goal direction for cooperative transport. In Dorigo

Gambardella

L. M.

Birattari

Martinoli

Poli

Stützle

(Eds.), Ant colony optimization and swarm intelligence (ants) 2006 (Vol. 4150, 191–202). Berlin, Germany: Springer.

Çelikkanat

Şahin

(2010). Steering self-organized robot flocks through externally guided individuals. Neural Computing and Applications, 19(6), 849–865.

Couzin

I. D.

Krause

James

Ruxton

Franks

(2002). Collective Memory and Spatial Sorting in Animal Groups. Journal of Theoretical Biology, 218(1), 1–11.

Couzin

I. D.

Krause

Franks

N. R.

Levin

S. A.

(2005). Effective leadership and decision-making in animal groups on the move. Nature, 433, 513–516.

Cucker

Huepe

(2008). Flocking with informed agents. MathematicS in Action, 1, 1–25.

Dorigo

Floreano

Gambardella

L. M.

Mondada

Nolfi

Baaboura

. (in press). Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. IEEE Robotics & Automation Magazine.

10.

Erdmann

Mikhailov

(2005). Noise-induced transition from translational to rotational motion of swarms. Physical Review E, 71(051904), 1–7.

11.

Ferrante

Turgut

A. E.

Huepe

Stranieri

Pinciroli

Dorigo

(2012). Self-organized flocking with a mobile robot swarm: a novel motion control method. Complete data. (Supplementary information page at http://iridia.ulb.ac.be/supp/IridiaSupp2012-007/)

12.

Ferrante

Turgut

A. E.

Mathews

Birattari

Dorigo

(2010). Flocking in stationary and non-stationary environments: A novel communication strategy for heading alignment. In Schaefer

Cotta

Kocc Iodziej

Rudolph

(Eds.), Parallel problem solving from nature – ppsn xi (Vol. 6239, pp. 331–340). Berlin, Germany: Springer.

13.

Ferrante

Turgut

A E.

Stranieri

Pinciroli

Birattari

Dorigo

(2012). A self-adaptive communication strategy for flocking in stationary and non-stationary environments (No. TR/IRIDIA/2012-002). Brussels, Belgium. (Technical report/IRIDIA/2012-002. IRIDIA, Université Libre de Bruxelles, Belgium)

14.

Gökçe

Şahin

(2010). The pros and cons of flocking in the long-range “migration” of mobile robot swarms. Theoretical Computer Science, 411, (21), 2140–2154.

15.

Gregoire

Chate

(2003). Moving and staying together without a leader. Physica D, 181(3-4), 157–170.

16.

Grossman

Aranson

Jacob

(2008). Emergence of agent swarm migration and vortex formation through inelastic collisions. New Journal of Physics, 10 (023036), 1–11.

17.

Hayes

Dormiani-Tabatabaei

(2002). Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. In Proc. of the ieee int. conf. on robotics and automation (p. 3900–3905). Piscataway, NJ: IEEE Press.

18.

Hettiarachchi

Spears

(2009). Distributed adaptive swarm for obstacle avoidance. International Journal of Intelligent Computing and Cybernetics, 2(4), 644–671.

19.

Holland

Woods

Nardi

Clark

(2005). Beyond swarm intelligence: the ultraswarm. In Proc.of the ieee swarm intelligence symposium (p. 217–224). Piscataway, NJ: IEEE Press.

20.

Kelly

Keating

(1996). Flocking by the fusion of sonar and active infrared sensors on physical autonomous robots. In Proc. of the third int. conf. on mechatronics and machine vision in practice (p. 14-17). Piscataway, NJ: IEEE Press.

21.

Matarić

M. J.

(1994). Interaction and intelligent behavior. Unpublished doctoral dissertation, MIT, MA.

22.

Monteiro

Bicho

(2010). Attractor dynamics approach to formation control: theory and application. Autonomous Robots, 29 (3–4), 331–355.

23.

Moslinger

Schmickl

Crailsheim

(2009). A minimalistic flocking algorithm for swarm robots. In Kampis

Szathmáry

(Eds.), European conference of artificial life (ecal 2009) (p. 375–382). Berlin, Germany: Springer.

24.

Nembrini

Winfield

A. F. T.

Melhuish

(2002). Minimalist coherent swarming of wireless networked autonomous mobile robots. In Hallam

(Ed.), From Animals to Animats (Vol. 7, p. 373-382). Cambridge, MA: MIT Press.

25.

Pinciroli

Trianni

O’Grady

Pini

Brutschy

Brambilla

. (2011). ARGoS: a modular, multi-engine simulator for heterogeneous swarm robotics. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS 2011) (pp. 5027–5034). Los Alamitos, CA: IEEE Computer Society Press.

26.

Reynolds

(1987). Flocks, herds and schools: A distributed behavioral model. In Stone

M. C.

(Ed.), Siggraph ’87: Proc. of the 14th annual conference on computer graphics and interactive techniques (p. 25-34). New York: ACM Press.

27.

Romanczuk

Couzin

Schimansky-Geier

(2009). Collective motion due to individual escape and pursuit response. Physical Review Letters, 102 (010602), 1–4.

28.

Simpson

S. J.

Sword

G. A.

Lorch

P. D.

Couzin

I. D.

(2006). Cannibal crickets on a forced march for protein and salt. Proceedings of the National Academy of Sciences, USA, 103 (11), 4152-4156.

29.

Spears

W. M.

Spears

D. F.

Hamann

J. C.

Heil

(2004). Distributed, physics-based control of swarms of vehicles. Autonomous Robots, 17, 137–162.

30.

Stranieri

Ferrante

Turgut

A. E.

Trianni

Pinciroli

Birattari

. (2011). Self-Organized flocking with a heterogeneous mobile robot swarm. In Proceedings of the european conference on artificial life 2001 (pp. 789–796). Cambridge, MA: MIT Press.

31.

Streer

Erdmann

Schimansky-Geier

(2008). Swarming in three dimensions. Physical Review E, 78 (031927), 1–8.

32.

Suzuki

Sakai

(1973). Movement of a group of animals. Biophysics, 13 (281–282).

33.

Szabó

Szöllösi

Gönci

Jurànyi

Selmeczi

Vicsek

(2006). Phase transition in the collective migration of tissue cells: Experiment and model. Physical Review E, 74 (061908), 1–5.

34.

Tarcai

Virgh

bel

Nagy

Vrkonyi

P. L.

Vsrhelyi

. (2011). Patterns, transitions and the role of leaders in the collective dynamics of a simple robotic flock. Journal of Statistical Mechanics: Theory and Experiment, 2011 (04), P04010.

35.

Turgut

A. E.

Çelikkanat

Gökçe

Şahin

(2008). Self-organized flocking in mobile robot swarms. Swarm Intelligence, 2(2), 97–120.

36.

Turgut

A. E.

Huepe

Çelikkanat

Gökçe

Şahin

(2008). Modeling phase transition in self-organized mobile robot flocks. In (Vol. 5217, pp. 108–119). Berlin, Germany: Springer.

37.

Vicsek

Czirok

Ben-Jacob

Cohen

Shochet

(1995). Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 75(6), 1226–1229.

38.

Vicsek

Zafiris

(2010). Collective motion. (arXiv:1010.5017v2)

39.

Voronoi

(1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die Reine und Angewandte Mathematik, 133(97-178), 198–287.