1,578 research outputs found

    Sting, Carry and Stock: How Corpse Availability Can Regulate de-Centralized Task Allocation in a Ponerine Ant Colony

    Get PDF
    We develop a model to produce plausible patterns of task partitioning in the ponerine ant Ectatomma ruidum based on the availability of living prey and prey corpses. The model is based on the organizational capabilities of a common stomach through which the colony utilizes the availability of a natural (food) substance as a major communication channel to regulate the income and expenditure of the very same substance. This communication channel has also a central role in regulating task partitioning of collective hunting behavior in a supply&demand-driven manner. Our model shows that task partitioning of the collective hunting behavior in E. ruidum can be explained by regulation due to a common stomach system. The saturation of the common stomach provides accessible information to individual ants so that they can adjust their hunting behavior accordingly by engaging in or by abandoning from stinging or transporting tasks. The common stomach is able to establish and to keep stabilized an effective mix of workforce to exploit the prey population and to transport food into the nest. This system is also able to react to external perturbations in a de-centralized homeostatic way, such as to changes in the prey density or to accumulation of food in the nest. In case of stable conditions the system develops towards an equilibrium concerning colony size and prey density. Our model shows that organization of work through a common stomach system can allow Ectatomma ruidum to collectively forage for food in a robust, reactive and reliable way. The model is compared to previously published models that followed a different modeling approach. Based on our model analysis we also suggest a series of experiments for which our model gives plausible predictions. These predictions are used to formulate a set of testable hypotheses that should be investigated empirically in future experimentation

    Bio-Inspired Group Behaviors for the Deployment of a Swarm of Robots to Multiple Destinations

    Get PDF
    We present a methodology for characterizing and synthesizing swarm behaviors using both a macroscopic model that represents a swarm as a continuum and a microscopic model that represents individual robots. We develop a systematic approach for synthesizing behaviors at the macroscopic level that can be realized on individual robots at the microscopic level. Our methodology is inspired by a dynamical model of ant house hunting [1], a decentralized process in which a colony attempts to emigrate to the best site among several alternatives. The model is hybrid because the colony switches between different sets of behaviors, or modes, during this process. At the macroscopic level, we are able to synthesize controllers that result in the deployment of a robotic swarm in a predefined ratio between distinct sites. We then derive hybrid controllers for individual robots using only local interactions and no communication that respect the specifications of the global continuous behavior. Our simulations demonstrate that our synthesis procedure yields a correct microscopic model from the macroscopic description with guarantees on performance at both levels

    Sophisticated collective foraging with minimalist agents: a swarm robotics test

    Get PDF
    How groups of cooperative foragers can achieve efficient and robust collective foraging is of interest both to biologists studying social insects and engineers designing swarm robotics systems. Of particular interest are distance-quality trade-offs and swarm-size-dependent foraging strategies. Here we present a collective foraging system based on virtual pheromones, tested in simulation and in swarms of up to 200 physical robots. Our individual agent controllers are highly simplified, as they are based on binary pheromone sensors. Despite being simple, our individual controllers are able to reproduce classical foraging experiments conducted with more capable real ants that sense pheromone concentration and follow its gradient. One key feature of our controllers is a control parameter which balances the trade-off between distance selectivity and quality selectivity of individual foragers. We construct an optimal foraging theory model that accounts for distance and quality of resources, as well as overcrowding, and predicts a swarmsize-dependent strategy. We test swarms implementing our controllers against our optimality model and find that, for moderate swarm sizes, they can be parameterised to approximate the optimal foraging strategy. This study demonstrates the sufficiency of simple individual agent rules to generate sophisticated collective foraging behaviour

    Integral Feedback Control Is at the Core of Task Allocation and Resilience of Insect Societies

    Get PDF
    Homeostatic self-regulation is a fundamental aspect of open dissipative systems. Integral feedback has been found to be important for homeostatic control on both the cellular and molecular levels of biological organization and in engineered systems. Analyzing the task allocation mechanisms of three insect societies, we identified a model of integral control residing at colony level. We characterized a general functional core mechanism, called the “common stomach,” where a crucial shared substance for colony function self-regulates its own quantity via reallocating the colony’s workforce, which collects and uses this substance. The central component in a redundant feedback network is the saturation level of this substance in the colony. An interaction network of positive and negative feedback loops ensures the homeostatic state of this substance and the workforce involved in processing this substance. Extensive sensitivity and stability analyses of the core model revealed that the system is very resilient against perturbations and compensates for specific types of stress that real colonies face in their ecosystems. The core regulation system is highly scalable, and due to its buffer function, it can filter noise and find a new equilibrium quickly after environmental (supply) or colony-state (demand) changes. The common stomach regulation system is an example of convergent evolution among the three different societies, and we predict that similar integral control regulation mechanisms have evolved frequently within natural complex systems

    Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team

    Get PDF
    This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple requirements, which may also be conflicting. The paper presents the problem as a constrained bi-objective optimization problem in which mobile robots must perform two specific tasks of exploration and at same time cooperation and coordination for disarming the hazardous targets. These objectives are opposed goals, in which one may be favored, but only at the expense of the other. Therefore, a good trade-off must be found. For this purpose, a nature-inspired approach and an analytical mathematical model to solve this problem considering a single equivalent weighted objective function are presented. The results of proposed coordination model, simulated in a two dimensional terrain, are showed in order to assess the behaviour of the proposed solution to tackle this problem. We have analyzed the performance of the approach and the influence of the weights of the objective function under different conditions: static and dynamic. In this latter situation, the robots may fail under the stringent limited budget of energy or for hazardous events. The paper concludes with a critical discussion of the experimental results
    corecore