In this paper, we consider the problem of protecting a high-value area from being breached by sheep agents by crafting motions for dog robots. We use control barrier functions to pose constraints on the dogs’ velocities that induce repulsions in the sheep relative to the high-value area. This paper extends the results developed in our prior work on the same topic in three ways. Firstly, we implement and validate our previously developed centralized herding algorithm on many robots. We show herding of up to five sheep agents using three dog robots. Secondly, as an extension to the centralized approach, we develop two distributed herding algorithms, one favoring feasibility while the other favoring optimality. In the first algorithm, we allocate a unique sheep to a unique dog, making that dog responsible for herding its allocated sheep away from the protected zone. We provide feasibility proof for this approach, along with numerical simulations. In the second algorithm, we develop an iterative distributed reformulation of the centralized algorithm, which inherits the optimality (i.e. budget efficiency) from the centralized approach. Lastly, we conduct real-world experiments of these distributed algorithms and demonstrate herding of up to five sheep agents using five dog robots. Videos of these results are available at https://bit.ly/3bZq0dB.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Multirobot Control for Non-cooperative Herding


    Additional title:

    Springer Proceedings in Advanced Robotics


    Contributors:

    Conference:

    International Symposium on Distributed Autonomous Robotic Systems ; 2022 ; Montbéliard, France November 28, 2022 - November 30, 2022



    Publication date :

    2024-02-01


    Size :

    16 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Distributed Cooperative Outdoor Multirobot Localization and Mapping

    Madhavan, R. / Fregene, K. / Parker, L. E. | British Library Online Contents | 2004


    Bounded Control Law for Global Connectivity Maintenance in Cooperative Multirobot Systems

    GASPARRI, ANDREA / Sabattini, Lorenzo / ULIVI, Giovanni | BASE | 2017

    Free access


    Distributed Motion Coordination for Multirobot Systems Under LTL Specifications

    Yu, Pian / Dimarogonas, Dimos V. | BASE | 2022

    Free access