A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems
نویسندگان
چکیده
In this paper, we review methods used for macroscopic modeling and analyzing collective behavior of swarm robotic systems. Although the behavior of an individual robot in a swarm is often characterized by an important stochastic component, the collective behavior of swarms is statistically predictable and has often a simple probabilistic description. Indeed, we show that a class of mathematical models that describe the dynamics of collective behavior can be generated using the individual robot controller as modeling blueprint. We illustrate the macroscopic modelling methods with the help of a few sample results gathered in distributed manipulation experiments (collaborative stick pulling, foraging, aggregation). We compare the models’ predictions to results of probabilistic numeric and sensor-based simulations as well as experiments with real robots. Depending on the assumptions, the metric used, and the complexity of the models, we show that it is possible to achieve quantitatively correct predictions.
منابع مشابه
System Identification of Self-Organizing Robotic Swarms
We discuss system identification of self-organizing, swarm robotic systems using a “gray-box” approach, based on probabilistic macroscopic models. Using a well known case study concerned with the autonomous inspection of a regular structure by a swarm of miniature robots, we show how to achieve highly accurate predictive models by combining previously developed probabilistic modeling and calibr...
متن کاملA Macroscopic Model for Probabilistic Aggregation in Swarm Robotic Systems
We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm of the size of the arena. Using a probabilistic generic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predi...
متن کاملModelling Swarm Robotic Systems: A Case Study in Collective Foraging
Understanding the effect of individual parameters on the collective performance of swarm robotic systems in order to design and optimise individual robot behaviours is a significant challenge. This paper presents a probabilistic model of a swarm foraging task. A number of difference equations are derived to describe the probabilistic finite state machine for the task at a macroscopic level. A g...
متن کاملSwarm robotic paper pdf
Paper, we analyze the literature from the point of view of swarm engineering: we.These algorithms require communication between robots to allow the robots to coordinate their behavior and act as a collective. In this paper we describe two.Swarm robotics is a new approach to the coordination of large numbers of. In this paper we have presented a preliminary taxonomy for swarm robotics and.In thi...
متن کاملA New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کامل