Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOI, etc.
To address the problem of communication faults during the flight of Unmanned Aerial Vehicle (UAV) formations with a mesh topology in three-dimensional space, a distributed topology reconstruction method is proposed based on rigid graph and persistent graph theory. Considering the rapid response requirements in the topology reconstruction process of large-scale UAV formations, a rigid topology repair algorithm based on local formation information is designed to solve the problem of damaged rigidity of fault topology. Subsequently, to further reduce the communication cost of the repaired topology, a topology persistence algorithm was proposed, which optimizes communication cost by converting bidirectional links into unidirectional links. Finally, the effectiveness of the above method is verified by designing simulation experiments of formations of different scales. Compared with existing studies, the proposed distributed topology reconstruction algorithm significantly reduces the number of UAVs involved in the reconstruction process, decreases computational time and resource consumption, and demonstrates better suitability for large-scale UAV clusters. Moreover, the final topology generated by this reconstruction method achieves a lower overall communication cost.
Comments on this article