Ant-Inspired Decentralized Task Allocation Strategy in Groups of Mobile Agents

被引:7
|
作者
Momen, Sifat [1 ]
机构
[1] Univ Liberal Arts Bangladesh, Dept Comp Sci & Engn, Dhaka, Bangladesh
关键词
Agent based model; heterogeneous agents; task allocation; DIVISION-OF-LABOR;
D O I
10.1016/j.procs.2013.09.256
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a hybrid task allocation strategy for decentralized groups of mobile agents. The work is strongly inspired by the biological behavior of social insects. Agent based modeling approach has been used to model the behavior of agents. Environment of the model comprises of set of tasks and heterogeneous groups of mobile agents. Each group of agents follows respective local rules to communicate with neighboring agents and with the environment in their vicinity. The agents can not only carry out their own tasks but can also switch tasks to meet colonial demands. This paper presents an extension of a series of models presented earlier. In earlier models, agents reacted only to stimulus. Although evidence exists of task preferences among castes (bias) in many ant species, little work has been done in investigating the benefits for the colony of such preferences. This paper addresses the role of bias in the colony performance under different environmental circumstances. Experiment results indicate that the model presented in this paper is highly efficient, accurate and consistent with biological equivalents. The model with bias within a group is novel and has not been done before to the best of my knowledge. (C) 2013 The Authors. Published by Elsevier B.V.
引用
收藏
页码:169 / 176
页数:8
相关论文
共 27 条
  • [1] Ant-Inspired Dynamic Task Allocation via Gossiping
    Su, Hsin-Hao
    Su, Lili
    Dornhaus, Anna
    Lynch, Nancy
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2017, 2018, 10616 : 157 - 171
  • [2] A decentralized ant-inspired approach for resource management and discovery in grids
    Forestiero, Agostino
    Mastroianni, Carlo
    Spezzano, Giandomenico
    MULTIAGENT AND GRID SYSTEMS, 2007, 3 (01) : 43 - 63
  • [3] Agents Preferences in Decentralized Task Allocation
    Hoogendoorn, Mark
    Gini, Maria L.
    ECAI 2008, PROCEEDINGS, 2008, 178 : 398 - +
  • [4] Preferences of agents in decentralized task allocation
    Hoogendoorn, Mark
    Gini, Maria
    AI COMMUNICATIONS, 2009, 22 (03) : 143 - 152
  • [5] Adaptable Decentralized Task Allocation of Swarm Agents
    Kazakova, Vera A.
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2426 - 2428
  • [6] Turning and Radius Deviation Correction for a Hexapod Walking Robot Based on an Ant-Inspired Sensory Strategy
    Zhu, Yaguang
    Guo, Tong
    Liu, Qiong
    Zhu, Qianwei
    Zhao, Xiangmo
    Jin, Bo
    SENSORS, 2017, 17 (12)
  • [7] Ant-Inspired Mini-Community-Based Solution for Video-On-Demand Services in Wireless Mobile Networks
    Xu, Changqiao
    Jia, Shijie
    Zhong, Lujie
    Zhang, Hongke
    Muntean, Gabriel-Miro
    IEEE TRANSACTIONS ON BROADCASTING, 2014, 60 (02) : 322 - 335
  • [8] AntCID: Ant Colony Inspired Deadline-Aware Task Allocation and Planning
    Tungom, Chia E.
    Chen, Jiamu
    Chang, Kexin
    2024 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, ISMSI 2024, 2024, : 1 - 8
  • [9] An Ant Algorithm based dynamic routing strategy for mobile agents
    Wang, D
    Yu, G
    Lv, MS
    Song, BY
    Shen, DR
    Wang, GR
    WEB TECHNOLOGIES AND APPLICATIONS, 2003, 2642 : 453 - 464
  • [10] A Distributed Algorithm for Proportional Task Allocation in Networks of Mobile Agents
    Sayyaadi, Hassan
    Moarref, Miad
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (02) : 405 - 410