Skip to main content
SpringerLink
Log in

Adaptive role assignment for self-organized flocking of a real robotic swarm

  • Special Feature: Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Self-organized flocking of robotic swarms has been investigated for approximately 20 years. Most studies are based on a computer animation model named Boid. This model reproduces flocking motion by three simple behavioral rules: collision avoidance, velocity matching, and flock centering. However, flocking performance depends on how these rules are configured and no guideline for the configuration exists. This paper investigates real robot flocking where individuals can switch their roles depending on the situations. Robots can move as leaders or followers, and the roles are dynamically allocated using stochastic learning automata. The flocking performance is evaluated, and swarming behavior is analyzed in a scenario where robots consecutively travel between two landmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Parrish K, Viscido SV, Grünbaum D (2002) Self-organized fish schools: an examination of emergent properties. Biol Bull 202(3):296–305

    Article  Google Scholar 

  2. Şahin E (2005) Swarm robotics : from source of inspiration to domain of applications, swarm robotics, SAB2004 International Workshop, Santana Monica, CA, USA, July 2004. Revised Selected Papers, LNCS 3342:10–20

  3. O. Soysal, and E. Şahin (2005) Probabilistic aggregation strategies in swarm robotic systems. In: Proc. of the 2005 IEEE Swarm Intelligence Symposium, pp 325–332

  4. Liu W, Winfield AFT, Sa J, Chen J, Dou L (2007) Towards energy optimization: emergent task allocation in a swarm of foraging robots. Adapt Behav 15(3):289–305

    Article  Google Scholar 

  5. Groß R, Dorigo M (2009) Towards group transport by swarms of robot. Int J Bio-Inspired Comput 1(1–2):1–13

    Article  Google Scholar 

  6. Turgut AE, Çelikkant H, Gökçe F, Şahin E (2008) Self-organized flocking in mobile robot swarms. Swarm Intell 2(2–4):97–120

    Article  Google Scholar 

  7. Ferrante E, Turgut AE, Mathews N, Birattari M, Dorigo M (2010) Flocking in stationary and non-stationary environments : a novel communication strategy for heading alignment. Lect Notes Comput Sci 6239:331–340

    Google Scholar 

  8. Reynolds C (1987) Flocks, herds and schools: a distributed behavioral model, computer graphics, vol 21, no.4 (Proceedings of ACM SIGGRAPH ’87). ACM Press, pp 25–34

  9. Lukeman R, Li YX, Edelstein-Keshet L (2010) Inferring individual rules from collective behavior. Proc Natl Acad Sci 107(28):12576–12580

    Article  Google Scholar 

  10. Çelikkanat H, Şahin E (2010) Steering self-organized robot flocks through externally guided individuals. Neural Comput Appl 19(6):849–865

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Hiroshima University, 1-4-1, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan

    Yasuda Toshiyuki, Shigehito Nakatani, Akitoshi Adachi, Masaki Kadota & Kazuhiro Ohkura

Authors
  1. Yasuda Toshiyuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigehito Nakatani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Akitoshi Adachi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Masaki Kadota
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kazuhiro Ohkura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasuda Toshiyuki.

Additional information

This work was presented in part at the 1st International Symposium on Swarm Behavior and Bio-Inspired Robotics, Kyoto, Japan, October 28–30, 2015.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toshiyuki, Y., Nakatani, S., Adachi, A. et al. Adaptive role assignment for self-organized flocking of a real robotic swarm. Artif Life Robotics 21, 405–410 (2016). https://doi.org/10.1007/s10015-016-0331-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-016-0331-4

Keywords

Search

Navigation