Dynamic Bandwidth Allocation for Collaborative Multi-Robot Systems Based on Task Execution Measures

被引:0
|
作者
Slim, Malak [1 ]
Daher, Naseem [1 ]
Elhajj, Imad H. [1 ]
机构
[1] Amer Univ Beirut, Elect & Comp Engn Dept, Beirut, Lebanon
关键词
Dynamic bandwidth allocation; Semi-autonomous formation control; Multi-robot system;
D O I
10.1007/s10846-024-02126-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-robot systems (MRSs) is a growing field of research that focuses on the collaboration of multiple robots to achieve a common global objective. Managing these systems poses several challenges, including coordination, task allocation, and communication. Among these challenges, a major area of focus is devising an effective communication scheme that ensures robots' cooperation and adapts to varying conditions during task execution. In this paper, we develop a novel communication management framework tailored for MRSs, specifically addressing dynamic bandwidth distribution in networked teleoperated robotic systems. The algorithm is combined with semi-autonomous formation control based on the Artificial Potential Fields (APF) algorithm, which allows each individual robot to avoid local obstacles autonomously and tries to maintain a desired formation with its neighbors, while the operator is in charge of high-level control only. Common Dynamic Bandwidth Allocation (DBA) algorithms allocate bandwidth to different units based on network conditions and requirements. On the other hand, our proposed DBA scheme dynamically distributes the available bandwidth on communication streams based on factors related to task execution and system performance. In specific, bandwidth is allocated in a way that adapts to changes occurring in the system's environment and its internal state, including the effect of the autonomous action taken by the path planner on the MRS and the performance of the controller of each individual robot. By addressing the limitations of existing approaches through shaping the communication behavior of the MRS based on performance measures, our proposed algorithm offers a promising solution for improving the performance and efficiency of MRSs. The proposed scheme is tested through simulations on a group of six unmanned aerial vehicles (UAVs) in the Robot Operating System (ROS)-Gazebo simulation environment. The obtained results show the scheme's capability for enhancing the robotic system's performance while significantly reducing bandwidth consumption. Experimental testing on two mobile robots further demonstrates the effectiveness of the proposed scheme.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Analysis of dynamic task allocation in multi-robot systems
    Lerman, K
    Jones, C
    Galstyan, A
    Mataric, MJ
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2006, 25 (03): : 225 - 241
  • [2] SMT-Based Dynamic Multi-Robot Task Allocation
    Tuck, Victoria Marie
    Chen, Pei-Wei
    Fainekos, Georgios
    Hoxha, Bardh
    Okamoto, Hideki
    Sastry, S. Shankar
    Seshia, Sanjit A.
    [J]. NASA FORMAL METHODS, NFM 2024, 2024, 14627 : 331 - 351
  • [3] Layered Task Allocation in Multi-robot Systems
    Li, Ping
    Yang, Yi-min
    Lian, Jia-le
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 62 - 67
  • [4] Resource-based task allocation for multi-robot systems
    Lee, Dong-Hyun
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2018, 103 : 151 - 161
  • [5] Decentralized approach for multi-robot task allocation problem with uncertain task execution
    Hanna, H
    [J]. 2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 538 - 543
  • [6] Principled communication for dynamic multi-robot task allocation
    Gerkey, BP
    Mataric, MJ
    [J]. EXPERIMENTAL ROBOTICS VII, 2001, 271 : 353 - 362
  • [7] Dynamic Multi-Robot Task Allocation for Intruder Detection
    Zhang, Yuyang
    Meng, Yan
    [J]. ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 1060 - 1065
  • [8] A Distributed Control Architecture for Collaborative Multi-Robot Task Allocation
    Blankenburg, Janelle
    Banisetty, Santosh Balajee
    Alinodehi, S. Pourya Hoseini
    Fraser, Luke
    Feil-Seifer, David
    Nicolescu, Monica
    Nicolescu, Mircea
    [J]. 2017 IEEE-RAS 17TH INTERNATIONAL CONFERENCE ON HUMANOID ROBOTICS (HUMANOIDS), 2017, : 585 - 592
  • [9] A Task Allocation Framework for Human Multi-Robot Collaborative Settings
    Lippi, Martina
    Di Lillo, Paolo
    Marino, Alessandro
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 7614 - 7620
  • [10] Multi-robot, dynamic task allocation: a case study
    Keshmiri, Soheil
    Payandeh, Shahram
    [J]. INTELLIGENT SERVICE ROBOTICS, 2013, 6 (03) : 137 - 154