Automatically defined swarms for task allocation

被引:0
|
作者
Drozd, William [1 ]
机构
[1] Intelligent Automat Inc, Rockville, MD USA
关键词
D O I
10.1109/IAT.2007.53
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Insect inspired task allocation schemes have received significant attention as a way to control agents in dynamic or uncertain domains. This is largely because such mechanisms rely on only simple definitions of agent behavior, a small amount of communication and a high-degree of fault tolerance. However it is often difficult to conceptualize the appropriate learning and decision rules for these agents since in the case of swarm-intelligence approaches, the focus is not on an individual agent's ability to optimize its behavior but on the resulting performance of the entire complex system. Although there have been successes in a variety of domains in the past, many of these approaches have required considerable effort by the researcher to tailor the canonical definition to the specific problem at hand. This paper presents a generalized framework for solving multiagent task allocation problems using the insect-inspired model. I then show that because of the inherent simplicity of the agent's design, we can automatically define these learning and decision rules. A multi-robot task allocation experiment has been defined and performed. The results show how these automatically-defined behaviors outperform existing manually defined behaviors. What follows is a reusable and automatic approach to developing customized insect inspired agent behaviors for use with any dynamic task allocation problem.
引用
收藏
页码:67 / 71
页数:5
相关论文
共 50 条
  • [21] Task Allocation Framework For Software-Defined Fog v-RAN
    Moreira, Christian Miranda
    Kaddoum, Georges
    Baek, Jung-Yeon
    Selim, Bassant
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (18) : 14187 - 14201
  • [22] Task allocation for UAV swarms under communication attacks: An approach based on game theory and negotiation mechanism
    Shen, Danqing
    Chen, Xiaoming
    Qi, Wenhai
    Meng, Lisha
    [J]. Journal of the Franklin Institute, 2025, 362 (01)
  • [23] Improved two-stage task allocation of distributed UAV swarms based on an improved auction mechanism
    Tan, Chaoren
    Liu, Xin
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024,
  • [24] Should we Compete or Should we Cooperate? Applying Game Theory to Task Allocation in Drone Swarms
    Jesus Roldan, Juan
    del Cerro, Jaime
    Barrientos, Antonio
    [J]. 2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 5366 - 5371
  • [25] Cache Capacity Allocation to Overlay Swarms
    Papafili, Ioanna
    Stamoulis, George D.
    Lehrieder, Frank
    Kleine, Benjamin
    Oechsner, Simon
    [J]. SELF-ORGANIZING SYSTEMS, 2011, 6557 : 68 - +
  • [26] From Swarms to Stars: Task Coverage in Robot Swarms with Connectivity Constraints
    Panerati, Jacopo
    Gianoli, Luca
    Pinciroli, Carlo
    Shabah, Abdo
    Nicolescu, Gabriela
    Beltrame, Giovanni
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 7674 - 7681
  • [27] Auction-based Task Allocation Scheme for Dynamic Coalition Formations in Limited Robotic Swarms with Heterogeneous Capabilities
    Irfan, Muhammad
    Farooq, Adil
    [J]. 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS ENGINEERING (ICISE), 2016, : 210 - 215
  • [28] Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing
    Choo, Sukjin
    Kim, Joonwoo
    Pack, Sangheon
    [J]. 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2018, : 251 - 256
  • [29] Reinforcement-Learning-Based Software-Defined Edge Task Allocation Algorithm
    Zhang, Tianhao
    Zhu, Xiaojuan
    Wu, Cai
    [J]. ELECTRONICS, 2023, 12 (03)
  • [30] Multi-Task Mapping and Resource Allocation Mechanism in Software Defined Sensor Networks
    Chen, Lishui
    Wu, Dapeng
    Lie, Zhidu
    [J]. 2020 12TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2020, : 32 - 37