Two prominent categories of algorithms for achieving coordinated multi-robot displacement are flocking and navigation in formation. Both categories have their own body of literature and characteristics, including their respective advantages and disadvantages. Although typically they are treated separately, we believe that a combination of flock and formation control represents a promising algorithmic solution. Such an algorithm could take advantage of a combination of characteristics of both categories that are best suited for a given situation. Therefore, in this work, we propose two distributed algorithms capable of gradually and reversibly shifting between flocking and formation behaviors using a single parameter W \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {W}$$\end{document}. We evaluate them using both simulated and real robots with and without the presence of obstacles. We find that both algorithms successfully trade off flock density for formation error. Furthermore, leveraging a narrow passage experiment as an application case study, we demonstrate that an adaptive shift between flock and formation behavior, adopting a simple method to define W \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {W}$$\end{document} in real-time using exclusively on-board resources, results in a statistically relevant reduction of traversing time in comparison to a non-adaptive formation control algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybrid Flock - Formation Control Algorithms


    Weitere Titelangaben:

    Springer Proceedings in Advanced Robotics


    Beteiligte:
    Bourgeois, Julien (Herausgeber:in) / Paik, Jamie (Herausgeber:in) / Piranda, Benoît (Herausgeber:in) / Werfel, Justin (Herausgeber:in) / Hauert, Sabine (Herausgeber:in) / Pierson, Alyssa (Herausgeber:in) / Hamann, Heiko (Herausgeber:in) / Lam, Tin Lun (Herausgeber:in) / Matsuno, Fumitoshi (Herausgeber:in) / Mehr, Negar (Herausgeber:in)

    Kongress:

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



    Erscheinungsdatum :

    01.02.2024


    Format / Umfang :

    14 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    FLOCK FILM FOR VEHICLE

    MIZUNO AKIRA | Europäisches Patentamt | 2015

    Freier Zugriff

    Flock - eine interessante Alternative

    Maag,U. | Kraftfahrwesen | 1983


    Suppliers flock to Poleko

    British Library Online Contents | 2008


    Flock als Alternative zum Lack

    Mueller,J. | Kraftfahrwesen | 1984


    Information Energy for Sensor-Reactive UAV Flock Control

    Lawrence, Dale / Donahue, R. / Mohseni, Kamran et al. | AIAA | 2004