ABSTRACT
In this work, we use a multiobjective genetic algorithm to evolve agent response thresholds for a decentralized swarm and demonstrate that swarms with evolved thresholds outperform swarms with thresholds set using other methods. In addition, we provide evidence that the effectiveness of evolved thresholds is due in part to the evolutionary process being able to find, not just good distributions of thresholds for a given task across all agents, but also good combinations of thresholds over all tasks for individual agents. Finally, we show that thresholds evolved for some problem instances can effectively generalize to other problem instances with very different task demands.
- Annie S. Wu, H. David Mathias, Joseph P. Giordano, and Arjun Pherwani. 2021. Collective control as a decentralized task allocation testbed. Technical Report CS-TR-21-01. University of Central Florida.Google Scholar
Index Terms
- Evolved response thresholds generalize across problem instances for a deterministic-response multiagent system
Recommendations
Analysis of Evolved Response Thresholds for Decentralized Dynamic Task Allocation
In this work, we investigate the application of a multi-objective genetic algorithm to the problem of task allocation in a self-organizing, decentralized, threshold-based swarm. We use a multi-objective genetic algorithm to evolve response thresholds for ...
Evolving Secret Sharing: Dynamic Thresholds and Robustness
Theory of CryptographyAbstractThreshold secret sharing schemes enable a dealer to share a secret among n parties such that only subsets of parties of cardinality at least can reconstruct the secret. Komargodski, Naor and Yogev (TCC 2016-B) proposed an efficient scheme ...
A response to "Genetic programming and emergence"
Banzhaf (Genet Program Evol Mach, 2013 ) raises some interesting points about emergence in the context of genetic programming. However, his central tenet, that genetic programming is an example of top-down emergence, is invalidated by the fact that the ...
Comments