Modeling Self-Organized Aggregation in Swarm Robotic Systems

Date

2009-04-02

Author

Bayindir, Levent
Ş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

147
views

0
downloads

In this paper, we propose a model for the self-organized aggregation of a swarm of mobile robots. Specifically, we use a simple probabilistic finite state automata (PFSA) based aggregation behavior and analyze its performance using both a point-mass and a physics-based simulator and compare the results against the predictions of the model. The results show that the probabilistic model predictions match simulation results and PFSA-based aggregation behaviors with fixed probabilities are unable to generate scalable aggregations in low robot densities. Moreover, we show that the use of a leave probability that is inversely proportional to the square of the neighbor count (as an estimate of aggregate size) does not improve the scalability of the behavior.

Subject Keywords

Predictive models, Robot sensing systems, Aggregates, Mobile robots, Analytical models, Feedback, Robotics and automation, Automata, Performance analysis, Infrared sensors

URI

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

DOI

https://doi.org/10.1109/sis.2009.4937849

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

From primitive behaviors to goal-directed behavior using affordances Doǧar, Mehmet R.; Çakmak, Maya; Uǧur, Emre; Şahin, Erol (2007-12-01) In this paper, we studied how a mobile robot equipped with a 3D laser scanner can start from primitive behaviors and learn to use them to achieve goal-directed behaviors. For this purpose, we propose a learning scheme that is based on the concept of "affordances", where the robot first learns about the different kind of effects it can create in the environment and then links these effects with the perception of the initial environment and the executed primitive behavior. It uses these learned relations to c...
Evolving aggregation behaviors in a swarm of robots Trianni, V; Gross, R; Labella, TH; Şahin, Erol; Dorigo, M (2003-01-01) In this paper, we study aggregation in a swarm of simple robots, called s-bots, having the capability to self-organize and self-assemble to form a robotic system, called a swarm-bot. The aggregation process, observed in many biological systems, is of fundamental importance since it is the prerequisite for other forms of cooperation that involve self-organization and self-assembling. We consider the problem of defining the control system for the swarm-bot using artificial evolution. The results obtained in a...
The learning and use of traversability affordance using range images on a mobile robot Ugur, Emre; Dogar, Mehmet R.; Cakmak, Maya; Şahin, Erol (2007-04-14) We are interested in how the concept of affordances can affect our view to autonomous robot control, and how the results obtained from autonomous robotics can be reflected back upon the discussion and studies on the concept of affordances. In this paper, we studied how a mobile robot, equipped with a 3D laser scanner, can learn to perceive the traversability affordance and use it to wander in a room filled with spheres, cylinders and boxes. The results showed that after learning, the robot can wander around...
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 ...
DEVELOPMENT OF AN EXTENSIBLE HETEROGENEOUS SWARM ROBOT PLATFORM Bilaloğlu, Cem; Turgut, Ali Emre; Şahin, Erol; Department of Mechanical Engineering (2022-1-13) This thesis introduces Kobot -- an extensible heterogeneous swarm robot platform. Kobot platform uses a common hardware and software architecture based on off-the-shelf components, 3-D printing, and open-source software that evolves with state of the art. Robots built using this common architecture range from wheeled to flying robots and formed a heterogeneous swarm. The common architecture enabled developing and testing systems for the lightweight flying robots on resourceful ground robots. As a result, Ko...

Citation Formats

L. Bayindir and E. Şahin, “Modeling Self-Organized Aggregation in Swarm Robotic Systems,” 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41697.