A Multi-Layer Swarm Control Model for Information Propagation and Multi-Tasking

被引:1
|
作者
Al-Abri, Said [1 ]
Maxon, Sean [1 ]
Zhang, Fumin [1 ]
机构
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
D O I
10.23919/acc.2019.8815229
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While individuals in natural swarms are collectively performing complex tasks such as foraging or synchronization, critical information such as predator warnings propagate across the swarm almost instantly and presumably without explicit communication between the individuals. In this paper, we propose a multi-layer control model composed of an interplay of decentralized algorithms for perception and swarming. Through this novel model, we demonstrate implicit information propagation and multi-tasking in swarms using only local interactions and without explicit communication or prescribed formations. For a complete graph, we prove that variations on individual speed are implicitly propagated across the swarm, which causes the swarm to turn almost instantly. Additionally, we prove that the spatial variances of the shape of the swarm are bounded, which implicitly ensures the connectivity of the graph. Finally, we provide various simulation results demonstrating the effectiveness of the model for swarms with complete and non-complete graphs performing collective synchronization and source seeking while avoiding a predator. The proposed model has the potential to be used in various applications such as designing tactics for a swarm of drones to avoid or chase a malicious agent.
引用
收藏
页码:4653 / 4658
页数:6
相关论文
共 50 条
  • [1] Multi-tasking
    Ezzie Hutchinson
    [J]. Nature Reviews Cancer, 2002, 2 : 808 - 808
  • [2] Multi-tasking
    Hutchinson, E
    [J]. NATURE REVIEWS CANCER, 2002, 2 (11) : 808 - 808
  • [3] Multi-tasking
    Nicola McCarthy
    [J]. Nature Reviews Cancer, 2009, 9 (6) : 385 - 385
  • [4] A Multi-Tasking, Multi-Layer and Replaceable Wrist-Worn Environmental Monitoring Sensor Node
    Haghi, Mostafa
    Thurow, Kerstin
    Stoll, Norbert
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2018, : 25 - 31
  • [5] Swarm Robotics: A Survey from a Multi-Tasking Perspective
    Debie, Essam
    Kasmarik, Kathryn
    Garratt, Matt
    [J]. ACM COMPUTING SURVEYS, 2024, 56 (02)
  • [6] Contests with Multi-tasking
    Clark, Derek J.
    Konrad, Kai A.
    [J]. SCANDINAVIAN JOURNAL OF ECONOMICS, 2007, 109 (02): : 303 - 319
  • [7] Multi-tasking for organisations
    Hayden, R
    [J]. IEE REVIEW, 1996, 42 (01): : S6 - S7
  • [8] Multi-tasking Argonautes
    Arianne Heinrichs
    [J]. Nature Reviews Molecular Cell Biology, 2008, 9 : 92 - 93
  • [9] The algebra of multi-tasking
    Fidge, CJ
    [J]. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2000, 1816 : 213 - 227
  • [10] Is multi-tasking complex?
    MacLeod, WB
    [J]. BEHAVIORAL AND BRAIN SCIENCES, 1998, 21 (06) : 840 - +