Towards energy optimization: Emergent task allocation in a swarm of foraging robots

被引:76
|
作者
Liu, Wenguo [1 ]
Winfield, Alan F. T.
Sa, Jin
Chen, Jie
Dou, Lihua
机构
[1] Univ W England, Fac Comp Engn & Math Sci, Bristol Robot Lab, Bristol BS16 1QY, Avon, England
[2] Beijing Inst Technol, Intellectual Informat Technol Lab, Beijing, Peoples R China
关键词
swarm foraging; swarm robotics; task allocation; emergent division of labor;
D O I
10.1177/1059712307082088
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labor) in a swarm of foraging robots and hence maximize the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with team-mates while searching for food) and social cues (team-mate success in food retrieval) to dynamically vary the time spent foraging or resting. Simulation results show that the swarm demonstrates successful adaptive emergent division of labor and robustness to environmental change (in food source density), and we observe that robots need to cooperate more when food is scarce. Furthermore, the adaptation mechanism is able to guide the swarm towards energy optimization despite the limited sensing and communication abilities of the individual robots and the simple social interaction rules. The swarm also exhibits the capacity to collectively perceive environmental changes; a capacity that can only be observed at a group level and cannot be deduced from individual robots.
引用
收藏
页码:289 / 305
页数:17
相关论文
共 50 条
  • [1] Optimization of Task Allocation for Resource-Constrained Swarm Robots
    Kang, Woosuk
    Jeong, Eunjin
    Shim, Sungjun
    Ha, Soonhoi
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [2] Autonomous Task Allocation in a Swarm of Foraging Robots: An Approach Based on Response Threshold Sigmoid Model
    Pang, Bao
    Song, Yong
    Zhang, Chengjin
    Wang, Hongling
    Yang, Runtao
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2019, 17 (04) : 1031 - 1040
  • [3] Autonomous Task Allocation in a Swarm of Foraging Robots: An Approach Based on Response Threshold Sigmoid Model
    Bao Pang
    Yong Song
    Chengjin Zhang
    Hongling Wang
    Runtao Yang
    [J]. International Journal of Control, Automation and Systems, 2019, 17 : 1031 - 1040
  • [4] Dynamic Response Threshold Model for Self-Organized Task Allocation in a Swarm of Foraging Robots
    Pang, Bao
    Zhang, Ziqi
    Song, Yong
    Yuan, Xianfeng
    Xu, Qingyang
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (16):
  • [5] Algorithms for Task Allocation in Homogeneous Swarm of Robots
    Jha, Devesh K.
    [J]. 2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 3771 - 3776
  • [6] Strategies for energy optimisation in a swarm of foraging robots
    Liu, Wenguo
    Winfield, Alan
    Sa, Jin
    Chen, Jie
    Dou, Lihua
    [J]. SWARM ROBOTICS, 2007, 4433 : 14 - +
  • [7] Task Allocation Into a Foraging Task With a Series of Subtasks in Swarm Robotic System
    Lee, Wonki
    Vaughan, Neil
    Kim, Daeeun
    [J]. IEEE ACCESS, 2020, 8 : 107549 - 107561
  • [8] Swarm Game and Task Allocation for Autonomous Underwater Robots
    Xiong, Minglei
    Xie, Guangming
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (01)
  • [9] Distributed Bees Algorithm for Task Allocation in Swarm of Robots
    Jevtic, Aleksandar
    Gutierrez, Alvaro
    Andina, Diego
    Jamshidi, Mo
    [J]. IEEE SYSTEMS JOURNAL, 2012, 6 (02): : 296 - 304
  • [10] Swarm Robots Task Allocation Based on Response Threshold Model
    Yang, Yongming
    Zhou, Changjiu
    Tian, Yantao
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOTS AND AGENTS, 2009, : 284 - +