• Corpus ID: 12443783

The Effects of Inter-Agent Variation on Developing Stable and Robust Teams

@inproceedings{Wu2012TheEO,
  title={The Effects of Inter-Agent Variation on Developing Stable and Robust Teams},
  author={Annie S. Wu and R. Paul Wiegand and Ramya Pradhan and Gautham Anil},
  booktitle={AAAI Spring Symposium: AI, The Fundamental Social Aggregation Challenge},
  year={2012}
}
This paper provides a formal analysis of a multi-agent task allocationproblem and how variation in agent behavior in the form of responseprobabilities can be used to build redundancy in the multi-agent system (MAS).In problems where experience is beneficial redundancy provides an MASwith a back-up pool of actors if the primary actors are unavailable.We examine how to ensure a complete team of agents needed fora particular task will be formed, as well as two different ways ofdetermining how to… 
Building Redundancy in Multi-Agent Systems Using Probabilistic Selection
TLDR
This paper presents a formal analysis of a response threshold based system in which agents act probabilistically and shows that it can estimate the response probability value needed to ensure that a given number of agents will act and that the response probabilities needed to achieve a given level of redundancy in the system.
Influence of inter-agent variation on system redundancy in multiagent systems
TLDR
A method that uses inter-agent variation to balance the team performance and system redundancy is investigated, which assumes a response threshold-based MAS where each agent has a threshold at which it responds to a task’s stimulus.
Improving Multi-Agent System Coordination Via Intensity Variation
TLDR
It is found that the desynchronizing effects of variation in thresholds in concert with the increase in agent efficiency due to experience with a task, dramatically improves the swarm’s goal achievement.
Response probability enhances robustness in decentralized threshold-based robotic swarms
TLDR
Analysis of reactive, threshold-based robotic swarms and the expected behavior on an agent based model of a foraging problem indicate that response probability may be used to tune the tradeoff between system performance and system robustness.
Heterogeneous Response Intensity Ranges and Response Probability Improve Goal Achievement in Multi-agent Systems
TLDR
This work extends previous work by demonstrating that adding another layer of variation to response intensity, in the form of heterogeneous ranges for response intensity values, provides significant performance improvements when response is probabilistic.

References

SHOWING 1-9 OF 9 REFERENCES
Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems
TLDR
Three scalable, fully distributed, threshold-based algorithms for allocating autonomous embodied workers to a given task whose demand evolves dynamically over time are presented and two key mechanisms for improving worker allocation robustness against environmental perturbations are found.
The call of duty: Self-organised task allocation in a population of up to twelve mobile robots
TLDR
The experiments show that a simple and decentralised task allocation mechanism based on individual activation-thresholds results in an efficient dynamical task allocation even under the noisy conditions prevailing in real experiments.
Workflow Management Systems + Swarm Intelligence = Dynamic Task Assignment for Emergency Management Applications
TLDR
These findings show that swarm intelligence-based approaches outperform the traditional assignment of tasks in ad-hoc organizations, and that workflow-based emergency management systems could benefit significantly from these novel task assignment strategies.
Individual Experience Alone Can Generate Lasting Division of Labor in Ants
TLDR
It is shown that, all else being equal, ant workers engaged in distinct functions in accordance with their previous experience and this self-organized task-attribution system, based on an individual learning process, is particularly robust and might play an important role in colony efficiency.
Fixed response thresholds and the regulation of division of labor in insect societies
TLDR
A simple mathematical model of regulation of division of labor in insect societies based on fixed-response thresholds that can account for experimental observations of Wilson (1984), extended to more complicated situations, and explored its properties are introduced.
The control of nest climate in bumblebee (Bombus terrestris) colonies: interindividual variability and self reinforcement in fanning response
TLDR
It is suggested that response threshold, response probability and response duration are important independent parameters of individual responsiveness in the collective control of nest climate in bumblebee colonies.
Honey Bee Nest Thermoregulation: Diversity Promotes Stability
TLDR
It is shown that brood nest temperatures in genetically diverse colonies ( i.e., those sired by several males) tend to be more stable than in genetically uniform ones (i.e, those sire by one male).
to do or not to do: The Individual's Model for Emergent Task Allocation
The call of duty : Self - organised task allocation in a population of up to twelve mobile robots
  • Robotics and Autonomous Systems
  • 2000