TY - GEN
T1 - Ant-inspired dynamic task allocation via gossiping
AU - Su, Hsin Hao
AU - Su, Lili
AU - Dornhaus, Anna
AU - Lynch, Nancy
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - We study the distributed task allocation problem in multi-agent systems, where each agent selects a task in such a way that, collectively, they achieve a proper global task allocation. In this paper, inspired by specialization on division of labor in ant colonies, we propose several scalable and efficient algorithms to dynamically allocate the agents as the task demands change. The algorithms have their own pros and cons, with respect to (1) how fast they react to dynamic demands change, (2) how many agents need to switch tasks, (3) whether extra agents are needed, and (4) whether they are resilient to faults.
AB - We study the distributed task allocation problem in multi-agent systems, where each agent selects a task in such a way that, collectively, they achieve a proper global task allocation. In this paper, inspired by specialization on division of labor in ant colonies, we propose several scalable and efficient algorithms to dynamically allocate the agents as the task demands change. The algorithms have their own pros and cons, with respect to (1) how fast they react to dynamic demands change, (2) how many agents need to switch tasks, (3) whether extra agents are needed, and (4) whether they are resilient to faults.
UR - http://www.scopus.com/inward/record.url?scp=85032700544&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032700544&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-69084-1_11
DO - 10.1007/978-3-319-69084-1_11
M3 - Conference contribution
AN - SCOPUS:85032700544
SN - 9783319690834
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 157
EP - 171
BT - Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Proceedings
A2 - Tsigas, Philippas
A2 - Spirakis, Paul
PB - Springer-Verlag
T2 - 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2017
Y2 - 5 November 2017 through 8 November 2017
ER -