Algebraic connectivity is the second-smallest eigenvalue of the Laplacian matrix and can be used as a metric for the communication robustness of a network of agents. This connectivity concept applies to teams of multiple unmanned aerial vehicles (UAVs) performing cooperative tasks, such as arriving at a consensus while sharing sensor information through communication. The algebraic connectivity can be controlled by altering edge weights through movement of individual UAVs in a team, or by adding and deleting edges. The addition and deletion of edges to achieve a desired algebraic connectivity, however, is an NP-hard problem, leading to the development of multiple heuristic methods. A primary method, the greedy perturbation heuristic, relies on global knowledge of the system to determine the eigenvector associated with the algebraic connectivity. Using an existing method for determining algebraic connectivity distributively, the primary contributions of this paper are 1) the introduction of a decentralized estimation of the Fiedler vector and 2) a decentralized Fiedler vector-based connectivity tracking algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Distributed System for Connectivity Tracking with UAVs


    Contributors:


    Publication date :

    2019-07-01


    Size :

    1525379 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Target Tracking with UAVs

    Jiang, Yifan | DataCite | 2024


    Distributed Multiple Model MPC for Target Tracking UAVs

    Wolfe, Sean / Givigi, Sidney / Rabbath, Camille-Alain | IEEE | 2020


    Distributed Finite-Time FTCC of Multi-UAVs with Multiple Leader UAVs

    Yu, Ziquan / Zhang, Youmin / Jiang, Bin et al. | Springer Verlag | 2023


    Acoustic Detection and Tracking of UAVs and from UAVs

    Pham, T. / Srour, N. / North Atlantic Treaty Organization | British Library Conference Proceedings | 2005


    Vision based Tracking System for Small UAVs

    Lazarus, S. / Quintart, A. / Savvaris, A. et al. | British Library Conference Proceedings | 2012