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 条
  • [21] Reschedulable Task Allocation Strategy in Cloud-Edge-End Cooperative Mobile Crowd Sensing
    Jiang, Haifeng
    Wang, Shuhao
    Tang, Chaogang
    Wu, Huaming
    Li, Ruidong
    ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 3262 - 3267
  • [22] Spatiotemporal characteristic aware task allocation strategy using sparse user data in mobile crowdsensing
    Tong Tang
    Linfeng Cui
    Zhiyang Yin
    Shun Hu
    Lei Fu
    Wireless Networks, 2023, 29 : 459 - 474
  • [23] Game-theoretical Approach to Multi-robot Task Allocation Using a Bio-inspired Optimization Strategy
    Chen, Shengkang
    Lin, Tony X.
    Zhang, Fumin
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 5388 - 5393
  • [24] Applying Social Network Analysis to Agent-Based Models: A Case Study of Task Allocation in Swarm Robotics Inspired by Ant Foraging Behavior
    Montserrat Resendiz-Benhumea, Georgina
    Froese, Tom
    Ramos-Fernandez, Gabriel
    Smith-Aguilar, Sandra E.
    ALIFE 2019: THE 2019 CONFERENCE ON ARTIFICIAL LIFE, 2019, : 616 - 623
  • [25] EFFICIENT TASK OFFLOADING STRATEGY FOR LOW-ENERGY BASE STATION GROUPS IN MOBILE EDGE COMPUTING
    Wang, Li
    Yuan, Zhenqi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2021, 17 (05): : 1531 - 1548
  • [26] A Task Offloading and Resource Allocation Strategy Based on Multi-Agent Reinforcement Learning in Mobile Edge Computing
    Jiang, Guiwen
    Huang, Rongxi
    Bao, Zhiming
    Wang, Gaocai
    FUTURE INTERNET, 2024, 16 (09)
  • [27] Performance evaluation of an allocation strategy for TINA compliant mobile agents supporting PCS in a multi-retailer environment
    Lombardo, A
    Nicosia, P
    Palazzo, S
    Samarotto, M
    Schembra, G
    INTELLIGENCE IN SERVICES AND NETWORKS: PAVING THE WAY FOR AN OPEN SERVICE MARKET, 1999, 1597 : 401 - 415