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 条
  • [41] Task Allocation under Communication Constraints using Motivated Particle Swarm Optimization
    Hardhienata, Medria K. D.
    Ugrinovskii, V.
    Merrick, Kathryn E.
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 3135 - 3142
  • [42] Task Allocation Algorithm Based on Particle Swarm Optimization in Heterogeneous Computing Environments
    Guo, Wen-Zhong
    Xiong, Nai-Xue
    Lee, Changhoon
    Yang, Laurence T.
    Chen, Guo-Long
    Weng, Qian
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 343 - 351
  • [43] Task allocation using inherited area density multiobjective Particle Swarm Optimization
    Rabil, Bassem S.
    Fahmy, Mona A.
    Aly, Gamal M.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3300 - +
  • [44] Self-organized Task Allocation in Swarm Robotics Foraging based on Dynamical Response Threshold Approach
    Pang, Bao
    Zhang, Chengjin
    Song, Yong
    Wang, Hongling
    [J]. 2017 18TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2017, : 256 - 261
  • [45] Complex task allocation for multiple robots
    Zlot, R
    Stentz, A
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1515 - 1522
  • [46] Task Allocation Using a Team of Robots
    Haris Aziz
    Arindam Pal
    Ali Pourmiri
    Fahimeh Ramezani
    Brendan Sims
    [J]. Current Robotics Reports, 2022, 3 (4): : 227 - 238
  • [47] Efficient Task Allocation Using Intelligent Bacterial Foraging Optimization (IBFO) Algorithm in Cloud
    Vishrutha, T.
    Chitra, P.
    [J]. PROCEEDINGS OF 2019 1ST INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION AND COMMUNICATION TECHNOLOGY (ICIICT 2019), 2019,
  • [48] Coordination control design of heterogeneous swarm robots by means of task-oriented optimization
    Nishikawa, Naoki
    Suzuki, Reiji
    Arita, Takaya
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2016, 21 (01) : 57 - 68
  • [49] A Novel Adaptive Particle Swarm Optimization Algorithm with Foraging Behavior for Reliability Redundancy Allocation Problem
    Wang, Qi
    Wang, Jiao
    [J]. 2016 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-CHENGDU), 2016,
  • [50] Energy Consumption Minimized Task Allocation with Correlated Data for Symbiotic Robotic Swarm
    Zhang, Yuhao
    Yi, Na
    Zhang, Siqi
    Ma, Yi
    [J]. 2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,