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 条
  • [1] Dynamic, Decentralized Task Allocation for UAS Swarms
    Beason, Jordan W.
    Hurlock, Gregory
    Kim, Dongbin
    Manjunath, Pratheek
    [J]. UNMANNED SYSTEMS TECHNOLOGY XXVI, 2024, 13055
  • [2] Distributed Sequential Task Allocation in Foraging Swarms
    Goldingay, Harry
    van Mourik, Jort
    [J]. 2013 IEEE 7TH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS (SASO), 2013, : 149 - 158
  • [3] A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms
    Wu, Xiaojun
    Gao, Zhiyuan
    Yuan, Sheng
    Hu, Qiao
    Dang, Zerui
    [J]. SENSORS, 2022, 22 (06)
  • [4] Optimized Stochastic Policies for Task Allocation in Swarms of Robots
    Berman, Spring
    Halasz, Adam
    Hsieh, M. Ani
    Kumar, Vijay
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) : 927 - 937
  • [5] Intrusion Detection for Stochastic Task Allocation in Robot Swarms
    Maushart, Florian
    Prorok, Amanda
    Hsieh, M. Ani
    Kumar, Vijay
    [J]. 2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 1830 - 1837
  • [6] Task Allocation in Robotic Swarms: Explicit Communication Based Approaches
    Jamshidpey, Aryo
    Afsharchi, Mohsen
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE (AI 2015), 2015, 9091 : 59 - 67
  • [7] Task Allocation in Foraging Robot Swarms: The Role of Information Sharing
    Pitonakova, Lenka
    Crowder, Richard Michael
    Bullock, Seth
    [J]. ALIFE 2016, THE FIFTEENTH INTERNATIONAL CONFERENCE ON THE SYNTHESIS AND SIMULATION OF LIVING SYSTEMS, 2016, : 306 - 313
  • [8] Adaptive Hierarchical Distributed Control with Cooperative Task Allocation for Robot Swarms
    Pham Duy Hung
    Hung Manh La
    Trung Dung Ngo
    [J]. 2020 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2020, : 1300 - 1305
  • [9] Autonomous task allocation by artificial evolution for robotic swarms in complex tasks
    Wei, Yufei
    Hiraga, Motoaki
    Ohkura, Kazuhiro
    Car, Zlatan
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (01) : 127 - 134
  • [10] Autonomous task allocation by artificial evolution for robotic swarms in complex tasks
    Yufei Wei
    Motoaki Hiraga
    Kazuhiro Ohkura
    Zlatan Car
    [J]. Artificial Life and Robotics, 2019, 24 : 127 - 134