Distributed-Infrastructure Multi-Robot Routing using a Helmholtz-Hodge Decomposition

被引:0
|
作者
Kingston, Peter [1 ]
Egerstedt, Magnus [1 ]
机构
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Using graphs and simplicial complexes as models for an environment containing a large number of agents, we provide distributed algorithms based on the Helmholtz-Hodge decomposition that, given desired flow rates on edges or across faces, produce incompressible approximations to the specified flows. These flows are then "lifted" to produce hybrid controllers for the agents, and a related algorithm is described that computes continuous streamfunctions over the environment, also in a distributed way.
引用
收藏
页码:5281 / 5286
页数:6
相关论文
共 50 条
  • [41] Resilient Distributed Diffusion for Multi-Robot Systems Using Centerpoint
    Li, Jiani
    Abbas, Waseem
    Shabbir, Muddasir
    Koutsoukos, Xenofon
    ROBOTICS: SCIENCE AND SYSTEMS XVI, 2020,
  • [42] Distributed optimization for the multi-robot system using a neurodynamic approach
    Fang, Xiaomeng
    Pang, Dong
    Xi, Juntong
    Le, Xinyi
    NEUROCOMPUTING, 2019, 367 : 103 - 113
  • [43] CollOR: Distributed collaborative offloading and routing for tasks with QoS demands in multi-robot system
    Zhu, Anqi
    Lu, Huimin
    Guo, Songtao
    Zeng, Zhiwen
    Zhou, Zongtan
    AD HOC NETWORKS, 2024, 152
  • [44] Multi-robot belief propagation for distributed robot allocation
    Schwertfeger, Jonas Nathan
    Jenkins, Odest Chadwicke
    2007 IEEE 6TH INTERNATIONAL CONFERENCE ON DEVELOPMENT AND LEARNING, 2007, : 223 - 228
  • [45] Spatio-temporal multi-robot routing
    Chopra, Smriti
    Egerstedt, Magnus
    AUTOMATICA, 2015, 60 : 173 - 181
  • [46] LOCAL DISTRIBUTED CONTROL FOR MULTI-ROBOT NAVIGATION
    Terrones, A.
    Acuna, R.
    Certad, N.
    Fermin-Leon, L.
    Fernandez-Lopez, G.
    ADAPTIVE MOBILE ROBOTICS, 2012, : 797 - 804
  • [47] Mission specification and decomposition for multi-robot systems
    Gil, Eric Bernd
    Rodrigues, Genaina Nunes
    Pelliccione, Patrizio
    Calinescu, Radu
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2023, 163
  • [48] COOPERATIVE MULTI-ROBOT SYSTEM FOR INFRASTRUCTURE SECURITY TASKS
    Hernandez, Erik
    Barrientos, Antonio
    Rossi, Claudio
    del Cerro, Jaime
    ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL. 2, 2012, : 313 - 316
  • [49] Distributed Cooperative Multi-Robot Path Planning Using Differential Evolution
    Chakraborty, Jayasree
    Konar, Armt
    Chakraborty, Uday K.
    Jain, L. C.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 718 - +
  • [50] Distributed heterogeneous outdoor multi-robot localizationt
    Madhavan, R
    Fregene, K
    Parker, LE
    2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 374 - 381