Proactive and reactive coordination of non-dedicated agent teams operating in uncertain environments
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
8-2017
Abstract
Domains such as disaster rescue, security patrolling etc. often feature dynamic environments where allocations of tasks to agents become ineffective due to unforeseen conditions that may require agents to leave the team. Agents leave the team either due to arrival of high priority tasks (e.g., emergency, accident or violation) or due to some damage to the agent. Existing research in task allocation has only considered fixed number of agents and in some instances arrival of new agents on the team. However, there is little or no literature that considers situations where agents leave the team after task allocation. To that end, we first provide a general model to represent non-dedicated teams. Second, we provide a proactive approach based on sample average approximation to generate a strategy that works well across different feasible scenarios of agents leaving the team. Furthermore, we also provide a 2-stage approach that provides a 2-stage policy that changes allocation based on observed state of the team. Third, we provide a reactive approach that rearranges the allocated tasks to better adapt to leaving agents. Finally, we provide a detailed evaluation of our approaches on existing benchmark problems.
Keywords
Artificial intelligence, Intelligent agents, Bench-mark problems, Disaster rescue, Dynamic environments, Priority tasks, Pro-active approach, Sample average approximation, Task allocation Uncertain environments, Human resource management
Discipline
Artificial Intelligence and Robotics | Computer Engineering
Research Areas
Intelligent Systems and Optimization
Publication
Proceedings of the 26th International Joint Conference on Artificial Intelligence IJCAI-17, Melbourne, Australia, August 19-25
First Page
28
Last Page
34
ISBN
9780999241103
Identifier
10.24963/ijcai.2017/5
Publisher
IJCAI
City or Country
Vienna
Citation
AGRAWAL, Pritee and VARAKANTHAM, Pradeep.
Proactive and reactive coordination of non-dedicated agent teams operating in uncertain environments. (2017). Proceedings of the 26th International Joint Conference on Artificial Intelligence IJCAI-17, Melbourne, Australia, August 19-25. 28-34.
Available at: https://ink.library.smu.edu.sg/sis_research/3850
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.24963/ijcai.2017/5