Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach
Consider a dynamic task allocation problem, where tasks are unknowingly distributed over an environment. This paper considers each task comprising two sequential subtasks: detection and completion, where each subtask can only be carried out by a certain type of agent. We address this problem using a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/1752571 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547031862738944 |
|---|---|
| author | Mehdi Dadvar Saeed Moazami Harley R. Myler Hassan Zargarzadeh |
| author_facet | Mehdi Dadvar Saeed Moazami Harley R. Myler Hassan Zargarzadeh |
| author_sort | Mehdi Dadvar |
| collection | DOAJ |
| description | Consider a dynamic task allocation problem, where tasks are unknowingly distributed over an environment. This paper considers each task comprising two sequential subtasks: detection and completion, where each subtask can only be carried out by a certain type of agent. We address this problem using a novel nature-inspired approach called “hunter and gatherer.” The proposed method employs two complementary teams of agents: one agile in detecting (hunters) and another skillful in completing (gatherers) the tasks. To minimize the collective cost of task accomplishments in a distributed manner, a game-theoretic solution is introduced to couple agents from complementary teams. We utilize market-based negotiation models to develop incentive-based decision-making algorithms relying on innovative notions of “certainty and uncertainty profit margins.” The simulation results demonstrate that employing two complementary teams of hunters and gatherers can effectually improve the number of tasks completed by agents compared to conventional methods, while the collective cost of accomplishments is minimized. In addition, the stability and efficacy of the proposed solutions are studied using Nash equilibrium analysis and statistical analysis, respectively. It is also numerically shown that the proposed solutions function fairly; that is, for each type of agent, the overall workload is distributed equally. |
| format | Article |
| id | doaj-art-ad6263927aeb49f6a24e065ecdf0947f |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-ad6263927aeb49f6a24e065ecdf0947f2025-02-03T06:46:24ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/17525711752571Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer ApproachMehdi Dadvar0Saeed Moazami1Harley R. Myler2Hassan Zargarzadeh3Phillip M. Drayer Electrical Engineering Department of Lamar University, Beaumont, TX 77710, USAPhillip M. Drayer Electrical Engineering Department of Lamar University, Beaumont, TX 77710, USAPhillip M. Drayer Electrical Engineering Department of Lamar University, Beaumont, TX 77710, USAPhillip M. Drayer Electrical Engineering Department of Lamar University, Beaumont, TX 77710, USAConsider a dynamic task allocation problem, where tasks are unknowingly distributed over an environment. This paper considers each task comprising two sequential subtasks: detection and completion, where each subtask can only be carried out by a certain type of agent. We address this problem using a novel nature-inspired approach called “hunter and gatherer.” The proposed method employs two complementary teams of agents: one agile in detecting (hunters) and another skillful in completing (gatherers) the tasks. To minimize the collective cost of task accomplishments in a distributed manner, a game-theoretic solution is introduced to couple agents from complementary teams. We utilize market-based negotiation models to develop incentive-based decision-making algorithms relying on innovative notions of “certainty and uncertainty profit margins.” The simulation results demonstrate that employing two complementary teams of hunters and gatherers can effectually improve the number of tasks completed by agents compared to conventional methods, while the collective cost of accomplishments is minimized. In addition, the stability and efficacy of the proposed solutions are studied using Nash equilibrium analysis and statistical analysis, respectively. It is also numerically shown that the proposed solutions function fairly; that is, for each type of agent, the overall workload is distributed equally.http://dx.doi.org/10.1155/2020/1752571 |
| spellingShingle | Mehdi Dadvar Saeed Moazami Harley R. Myler Hassan Zargarzadeh Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach Complexity |
| title | Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach |
| title_full | Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach |
| title_fullStr | Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach |
| title_full_unstemmed | Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach |
| title_short | Multiagent Task Allocation in Complementary Teams: A Hunter-and-Gatherer Approach |
| title_sort | multiagent task allocation in complementary teams a hunter and gatherer approach |
| url | http://dx.doi.org/10.1155/2020/1752571 |
| work_keys_str_mv | AT mehdidadvar multiagenttaskallocationincomplementaryteamsahunterandgathererapproach AT saeedmoazami multiagenttaskallocationincomplementaryteamsahunterandgathererapproach AT harleyrmyler multiagenttaskallocationincomplementaryteamsahunterandgathererapproach AT hassanzargarzadeh multiagenttaskallocationincomplementaryteamsahunterandgathererapproach |