Self-organized flocking in mobile robot swarms

Date

2008-09-01

Author

Turgut, Ali Emre
Gökçe, Fatih
Şahin, Erol

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

206
views

0
downloads

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.

Subject Keywords

Swarm robotics, Self-organization, Flocking

URI

https://hdl.handle.net/11511/32853

Journal

Swarm Intelligence

DOI

https://doi.org/10.1007/s11721-008-0016-2

Collections

Department of Mechanical Engineering, Article

Suggestions

OpenMETU
Core

Self-organized flocking with a mobile robot swarm Turgut, Ali Emre; Gökçe, Fatih; Şahin, Erol ( International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS); 2008-01-01) This paper studies self-organized flocking in a swarm of mo- bile robots. We present Kobot, a mobile robot platform developed specifically for swarm robotic studies, briefly de- scribing its sensing and communication abilities. In particular, we describe a scalable method that allows the robots to sense the orientations of their neighbors using a digital compass and wireless communication. Then we propose a behavior for a swarm of robots that creates self-organized flocking by using heading alignment and pr...
Self-organized flocking with a mobile robot swarm Turgut, Ali Emre; Koku, Ahmet Buğra; Department of Mechanical Engineering (2008) In this thesis, we study self-organized flocking using a swarm of mobile robots. We first present a mobile robot platform having two novel sensing systems developed specifically for swarm robotic studies. We describe its infrared-based short-range sensing system, capable of measuring the range to obstacles and detecting kin robots. In particular, we describe a novel sensing system called the virtual heading sensor (VHS), which combines a digital compass and a wireless communication module to form a scalable...
DEVELOPMENT OF A SOCIAL REINFORCEMENT LEARNING BASED AGGREGATION METHOD WITH A MOBILE ROBOT SWARM Gür, Emre; Turgut, Ali Emre; Şahin, Erol; Department of Mechanical Engineering (2022-9-09) In this thesis, the development of a social, reinforcement learning-based aggregation method is covered together with the development of a mobile robot swarm of Kobot- Tracked (Kobot-T) robots. The proposed method is developed to improve efficiency in low robot density swarm environments especially when the aggregated area is difficult to find. The method is called Social Reinforcement Learning, and Landmark-Based Aggregation (SRLA) and it is based on Q learning. In this method, robots share their Q tables ...
Self-organised Flocking of Robotic Swarm in Cluttered Environments Liu, Zheyu; Turgut, Ali Emre; Lennox, Barry; Arvin, Farshad (2021-01-01) Self-organised flocking behaviour, an emergent collective motion, appears in various physical and biological systems. It has been widely utilised to guide the swarm robotic system in different applications. In this paper, we developed a self-organised flocking mechanism for the homogeneous robotic swarm, which can achieve the collective motion with obstacle avoidance in a cluttered environment. The proposed mechanism introduces an obstacle avoidance approach to the Active Elastic Sheet model that was previo...
A self-organized collective foraging method using a robot swarm Karagüzel, Tugay Alperen; Turgut, Ali Emre; Department of Mechanical Engineering (2020) In this thesis, a collective foraging method for a swarm of aerial robots is investigated. The method is constructed by using algorithms that are designed to work in a distributed manner, by using only local information. No member in the swarm has access to global information about positions, states or environment. The environment, that robots are planned to operate in, contains a virtual scalar field which consists of grids containing constant values. The grid values indicate desired regions of the environ...

Citation Formats

A. E. Turgut, F. Gökçe, and E. Şahin, “Self-organized flocking in mobile robot swarms,” Swarm Intelligence, pp. 97–120, 2008, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32853.