Ant-Inspired Dynamic Task Allocation via Gossiping
© Springer International Publishing AG 2017. 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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Nature
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137743 |
| _version_ | 1826194153773465600 |
|---|---|
| author | Su, Hsin-Hao Su, Lili Dornhaus, Anna Lynch, Nancy |
| author_facet | Su, Hsin-Hao Su, Lili Dornhaus, Anna Lynch, Nancy |
| author_sort | Su, Hsin-Hao |
| collection | MIT |
| description | © Springer International Publishing AG 2017. 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. |
| first_indexed | 2024-09-23T09:51:45Z |
| format | Article |
| id | mit-1721.1/137743 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T09:51:45Z |
| publishDate | 2021 |
| publisher | Springer Nature |
| record_format | dspace |
| spelling | mit-1721.1/1377432021-11-09T03:33:38Z Ant-Inspired Dynamic Task Allocation via Gossiping Su, Hsin-Hao Su, Lili Dornhaus, Anna Lynch, Nancy © Springer International Publishing AG 2017. 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. 2021-11-08T18:01:49Z 2021-11-08T18:01:49Z 2017 2019-06-13T16:12:15Z Article http://purl.org/eprint/type/ConferencePaper 0302-9743 1611-3349 https://hdl.handle.net/1721.1/137743 Su, Hsin-Hao, Su, Lili, Dornhaus, Anna and Lynch, Nancy. 2017. "Ant-Inspired Dynamic Task Allocation via Gossiping." en 10.1007/978-3-319-69084-1_11 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Springer Nature MIT web domain |
| spellingShingle | Su, Hsin-Hao Su, Lili Dornhaus, Anna Lynch, Nancy Ant-Inspired Dynamic Task Allocation via Gossiping |
| title | Ant-Inspired Dynamic Task Allocation via Gossiping |
| title_full | Ant-Inspired Dynamic Task Allocation via Gossiping |
| title_fullStr | Ant-Inspired Dynamic Task Allocation via Gossiping |
| title_full_unstemmed | Ant-Inspired Dynamic Task Allocation via Gossiping |
| title_short | Ant-Inspired Dynamic Task Allocation via Gossiping |
| title_sort | ant inspired dynamic task allocation via gossiping |
| url | https://hdl.handle.net/1721.1/137743 |
| work_keys_str_mv | AT suhsinhao antinspireddynamictaskallocationviagossiping AT sulili antinspireddynamictaskallocationviagossiping AT dornhausanna antinspireddynamictaskallocationviagossiping AT lynchnancy antinspireddynamictaskallocationviagossiping |