This paper addresses the multi-drone formation capture in three-dimensional (3D) environments. The omni-directional minimum volume (ODMV) 3D-Voronoi diagram algorithm is proposed for the first time to achieve the two goals of (1) forming and keeping a capture and (2) planning the control action within its safe, collision region for each drone. First, we extend the traditional 2D Voronoi diagram to the 3D environment and use the non-overlapping spatial division property of 3D Voronoi diagram to inherently avoid the collision between drones. Second, we make improvements to the problem of capture angle in our minimum area strategy and propose an omni-directional minimum volume strategy to accomplish the effective capture of a target by constraining the capture angle. Finally, the wolf pack algorithm (WPA) with variable step size is introduced to provide a movement strategy for multi-drone formations. Thus, the proposed ODMV can also achieve dynamic target and multi target capture in environments with obstacles. The Optitrack motion capture system and Crazyflie drones are used to conduct the multi-drone capture experiment. Both simulation and experimental results are included to demonstrated the effectiveness of the proposed ODMV method.


    Access

    Download


    Export, share and cite



    Title :

    Omni-Directional Capture for Multi-Drone Based on 3D-Voronoi Tessellation


    Contributors:
    Kai Cao (author) / Yang-Quan Chen (author) / Song Gao (author) / Kun Yan (author) / Jiahao Zhang (author) / Di An (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Set Voronoi Tessellation for Particulate Systems in Two Dimensions

    Völkel, Simeon / Huang, Kai | Springer Verlag | 2020



    Omni-directional Wheel Assembly and Omni-directional Vehicle

    European Patent Office | 2018

    Free access

    Omni-directional wheel train, omni-directional frame, omni-directional moving platform and bearing platform

    ZHANG YONGHAO / WANG YAXIANG / YANG WULIN et al. | European Patent Office | 2025

    Free access

    Omni-directional moving chassis and omni-directional moving equipment

    WU ZHUOZHAO / JIN YI / XU ZHIRONG et al. | European Patent Office | 2022

    Free access