Self-organized flocking in mobile robot swarms

被引:152
|
作者
Turgut A.E. [1 ]
Çelikkanat H. [1 ]
Gökçe F. [1 ]
Şahin E. [1 ]
机构
[1] Kovan Research Lab., Dept. of Computer Eng., Middle East Technical University, Ankara
关键词
Flocking; Self-organization; Swarm robotics;
D O I
10.1007/s11721-008-0016-2
中图分类号
学科分类号
摘要
In this paper, we study self-organized flocking in a swarm of mobile robots. We present Kobot, a mobile robot platform developed specifically for swarm robotic studies. We describe its infrared-based short range sensing system, capable of measuring the distance from obstacles and detecting kin robots, and a novel sensing system called the virtual heading system (VHS) which uses a digital compass and a wireless communication module for sensing the relative headings of neighboring robots. We propose a behavior based on heading alignment and proximal control that is capable of generating self-organized flocking in a swarm of Kobots. By self-organized flocking we mean that a swarm of mobile robots, initially connected via proximal sensing, is able to wander in an environment by moving as a coherent group in open space and to avoid obstacles as if it were a "super-organism". We propose a number of metrics to evaluate the quality of flocking. We use a default set of behavioral parameter values that can generate acceptable flocking in robots, and analyze the sensitivity of the flocking behavior against changes in each of the parameters using the metrics that were proposed. We show that the proposed behavior can generate flocking in a small group of physical robots in a closed arena as well as in a swarm of 1000 simulated robots in open space. We vary the three main characteristics of the VHS, namely: (1) the amount and nature of noise in the measurement of heading, (2) the number of VHS neighbors, and (3) the range of wireless communication. Our experiments show that the range of communication is the main factor that determines the maximum number of robots that can flock together and that the behavior is highly robust against the other two VHS characteristics. We conclude by discussing this result in the light of related theoretical studies in statistical physics. © Springer Science + Business Media, LLC 2008.
引用
收藏
页码:97 / 120
页数:23
相关论文
共 50 条
  • [1] Flocking Model for Self-Organized Swarms
    Soza Mamani, Kevin Marlon
    Diaz Palacios, Fabio Richard
    [J]. 2019 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP), 2019,
  • [2] Self-organized flocking with a mobile robot swarm: a novel motion control method
    Ferrante, Eliseo
    Turgut, Ali Emre
    Huepe, Cristian
    Stranieri, Alessandro
    Pinciroli, Carlo
    Dorigo, Marco
    [J]. ADAPTIVE BEHAVIOR, 2012, 20 (06) : 460 - 477
  • [3] Self-organized Flocking of a Mobile Robot Swarm by Topological Distance-based Interactions
    Yasuda, Toshiyuki
    Adachi, Akitoshi
    Ohkura, Kazuhiro
    [J]. 2014 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2014, : 106 - 111
  • [4] Evolution of Self-Organized Task Specialization in Robot Swarms
    Ferrante, Eliseo
    Turgut, Ali Emre
    Duenez-Guzman, Edgar
    Dorigo, Marco
    Wenseleers, Tom
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2015, 11 (08)
  • [5] Optimization of Self-Organized Flocking of a Robot Swarm via Evolutionary Strategies
    Celikkanat, Hande
    [J]. 23RD INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2008, : 144 - 147
  • [6] Self-organized motion in anisotropic swarms
    Tianguang CHU
    2. Department of Electrical and Computer Engineering
    [J]. Control Theory and Technology, 2003, (01) : 77 - 81
  • [7] Self-organized architecture for outdoor mobile robot navigation
    Zhang H.-C.
    Zhu M.-L.
    [J]. Journal of Zhejiang University-SCIENCE A, 2005, 6 (6): : 583 - 590
  • [8] Self-organized architecture for outdoor mobile robot navigation
    张焕成
    朱淼良
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (06) : 583 - 590
  • [9] Self-organized motion in anisotropic swarms
    Tianguang Chu
    Long Wang
    Tongwen Chen
    [J]. Journal of Control Theory and Applications, 2003, 1 (1): : 77 - 81
  • [10] Self-organized Flocking in Mobile Robots Based on Frontal Interaction and Leadership Rules
    Yasuda, Toshiyuki
    Adachi, Akitoshi
    Ohkura, Kazuhiro
    [J]. 2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 594 - 599