稳定的编队通信网络能提高无人机（UAV）集群执行任务的能力，因此需要为编队设计一个信息交互拓扑，使无人机在保持编队队形的同时通信代价最小。针对无人机编队网络的拓扑优化问题，结合紫外光通信的优点，提出一种基于紫外光通信的无人机最优刚性编队生成算法。在分析机间紫外光通信链路模型的基础上，利用紫外半球形LED阵列协助无人机发现自身的邻居节点，首先生成最优刚性子图，再通过删除链路得到最优刚性编队图。仿真结果表明，与其他算法相比，所提算法构建的拓扑结构具有合适的平均节点度和较小的通信半径，提高了网络的容错性能，有效减小了编队的通信复杂度，降低了网络能量消耗。

A stable formation communication network can improve the ability for UAV clusters to perform tasks. Therefore， it is necessary to design an information interaction topology that maintains the formation and minimizes communication costs. This research is aimed at optimizing the topology of a UAV formation network by integrating the benefits of ultraviolet optical communication. Thus an optimally rigid formation generation algorithm for UAVs based on ultraviolet communication is proposed. In analyzing the ultraviolet communication link model between UAVs， an ultraviolet hemispherical LED array is used to assist the UAVs in finding their neighbor nodes. This is achieved by first generating an optimal rigid subgraph and then forming a optimal rigid formation graph through the link deletion. Simulation results show that when compared to other algorithms， the proposed algorithm constructs a topology with both an appropriate average node degree and a small communication radius. The proposed algorithm improves the fault tolerance performance of the network， reduces communication complexity and decreases energy consumption of the formation network.