Dynamic task allocation in an uncertain environment with heterogeneous multi-agents

被引:18
|
作者
ElGibreen, Hebah [1 ]
Youcef-Toumi, Kamal [2 ]
机构
[1] King Saud Univ, Dept Informat Technol, Riyadh 11415, Saudi Arabia
[2] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
Dynamic task allocation; Heterogeneous multi-agent; Ontology; Uncertainty theory; Robotics; COORDINATION; ASSIGNMENT;
D O I
10.1007/s10514-018-09820-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dynamic task allocation (DTA) is a key feature in collaborative robotics. It affects organizations' profits and allows agents to perform more tasks when efficiently designed. Although some work has been done on DTA, allocating tasks dynamically in an uncertain environment between heterogeneous multi-agents has rarely been investigated. The solutions proposed so far have inefficiently managed uncertainty, and none of them has utilized the semantics of heterogeneous agents' capabilities. Studies measuring the performance of these techniques on real robots are also scarce. Therefore, this paper proposes an online DTA method, which introduces new functionalities that can be applied in a real environment. In particular, an uncertain incremental cost function is developed with a distributed semantic negotiation strategy that reflects heterogeneous capabilities without needing to communicate them. The proposed method is tested in a dynamic environment and experiments on heterogeneous real/virtual robots are conducted with different numbers of agents. Different statistical and visualization tools are used to analyze the results, including bar graphs for the waiting time metrics, histograms for the waiting time frequency, scatter plots for the result distribution and variance, and critical difference diagrams for ANOVA-Tukey results. The results indicate that the proposed DTA balances allocation quality and reliability, allowing the agents to serve targets equally without neglecting certain targets at the expense of the total performance. Evidently, updating the cost incrementally allows agents to update their allocation and choose better routes to finish the task earlier. Understanding the capability also gives priority to the capable agents that complete the task faster.
引用
收藏
页码:1639 / 1664
页数:26
相关论文
共 50 条
  • [1] Dynamic task allocation in an uncertain environment with heterogeneous multi-agents
    Hebah ElGibreen
    Kamal Youcef-Toumi
    [J]. Autonomous Robots, 2019, 43 : 1639 - 1664
  • [2] A partitioning-based task allocation strategy for Police Multi-Agents
    Liang Zhiwei
    Yang Xiang
    Deng Yao
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2124 - 2128
  • [3] Dynamic Coalition Task Allocation of Heterogeneous Multiple Agents
    Li, Xiangmin
    Tang, Jiayu
    Dai, Jinjin
    Bo, Ning
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2020, 38 (05): : 1094 - 1104
  • [4] Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO
    Zhang, An
    Yang, Mi
    Bi, Wenhao
    Zhang, Baichuan
    Wang, Yunong
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (08):
  • [5] Dynamic Task Allocation and Action Coordination under Uncertain Environment
    Liu, Chengli
    Zeng, Wei
    Zhou, Hongtao
    Cao, Lei
    Yang, Yang
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2011), 2011, 122 : 365 - 369
  • [6] Incentivizing Cooperation between Heterogeneous Agents in Dynamic Task Allocation
    Nelke, Sofia Amador
    Zivan, Roie
    [J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1082 - 1090
  • [7] Multi Target Task Distribution and Path Planning for Multi-Agents
    Donmez, Emrah
    Kocamaz, Adnan Fatih
    [J]. 2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [8] Multi-agents based for resource allocation in computational grid
    Xie, Jun
    Chen, Ming
    [J]. Journal of Computational Information Systems, 2009, 5 (01): : 331 - 336
  • [9] Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm
    Huang, Hanqiao
    Jiang, Zijian
    Yan, Tian
    Bai, Yu
    [J]. DRONES, 2024, 8 (06)
  • [10] Dynamic Applications Using Multi-Agents Systems
    Khazab, Mohammad
    Tweedale, Jeffrey
    Jain, Lakhmi
    [J]. INTELLIGENT SYSTEMS AND TECHNOLOGIES: METHODS AND APPLICATIONS, 2009, 217 : 67 - 79