Conference Paper

Modeling Phase Transition in Self-organized Mobile Robot Flocks.

Conference: Ant Colony Optimization and Swarm Intelligence, 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008. Proceedings
Source: DBLP
Download full-text


Available from: Cristian Huepe, Jul 02, 2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we study how and to what extent a self-organized mobile robot flock can be guided to move in a desired direction by informing some of the individuals within the flock. Specifically, we extend a flocking behavior that was shown to maneuver a swarm of mobile robots as a cohesive group in free space, avoiding obstacles. In its original form, the flock does not have a preferred direction and would wander aimlessly. In this study, we extend this behavior by "informing" some of the individuals about the desired direction that we wish the swarm to move. The informed robots do not signal that they are "informed" (a.k.a. unacknowledged leadership) and instead guide the swarm by their tendency to move in the desired direction. Through experimental results with physical and simulated robots we show that the self-organized flocking of a robot swarm can be effectively guided by an informed minority. We use two metrics to measure the accuracy of the flock direction, and the ability to stay cohesive. We show that the accuracy of guidance increases with 1)the flock size, 2)the "stubbornness" of the informed individuals to align with the desired direction, and 3)the ratio of the informed individuals.
    Full-text · Article ·
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper analyses the strengths and weaknesses of self-organising approaches, such as evolutionary robotics, and direct design approaches, such as behaviour-based controllers, for the production of autonomous robots' controllers, and shows how the two approaches can be usefully combined. In particular, the paper proposes a method for encoding evolved neural-network based behaviours into motor schema-based controllers and then shows how these controllers can be modified and combined to produce robots capable of solving new tasks. The method has been validated in the context of a collective robotics scenario in which a group of physically assembled simulated autonomous robots are requested to produce different forms of coordinated behaviours (e.g., coordinated motion, walled-arena exiting, and light pursuing).
    Full-text · Article · May 2009 · Artificial Intelligence
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we study how a self-organized mobile robot flock can be steered toward a desired direction through externally guiding some of its members. Specifically, we propose a behavior by extending a previously developed flocking behavior to steer self-organized flocks in both physical and simulated mobile robots. We quantitatively measure the performance of the proposed behavior under different parameter settings using three metrics, namely, (1) the mutual information metric, adopted from Information Theory, to measure the information shared between the individuals during steering, (2) the accuracy metric from directional statistics to measure the angular deviation of the direction of the flock from the desired direction, and (3) the ratio of the largest aggregate to the whole flock and the ratio of informed individuals remaining with the largest aggregate, as a metric of flock cohesion. We conducted a systematic set of experiments using both physical and simulated robots, analyzed the transient and steady-state characteristics of steered flocking, and evaluate the parameter conditions under which a swarm can be successfully steered. We show that the experimental results are qualitatively in accordance with the ones that were predicted in Couzin etal. model (Nature, 433:513–516, 2005) and relate the quantitative differences to the differences between the models. KeywordsSwarm robotics-Self-organization-Flocking
    Full-text · Article · Sep 2010 · Neural Computing and Applications
Show more