• Laser & Optoelectronics Progress
  • Vol. 58, Issue 5, 0506001 (2021)
Taifei Zhao1、2、*, Dandan Cao1, and Qianwen Ma1
Author Affiliations
  • 1Faculty of Automation and Information Engineering, Xi′an University of Technology, Xi′an, Shaanxi 710048, China
  • 2Shaanxi Civil-Military Integration Key Laboratory of Intelligence Collaborative Networks, Xi′an, Shaanxi 710000, China
  • show less
    DOI: 10.3788/LOP202158.0506001 Cite this Article Set citation alerts
    Taifei Zhao, Dandan Cao, Qianwen Ma. Optimally Rigid Formation Generation Algorithm Based on Ultraviolet Optical Communication for UAVs[J]. Laser & Optoelectronics Progress, 2021, 58(5): 0506001 Copy Citation Text show less
    Formation network model of UAV
    Fig. 1. Formation network model of UAV
    Flexible and rigid frameworks. (a) Flexible graph; (b) rigid graph
    Fig. 2. Flexible and rigid frameworks. (a) Flexible graph; (b) rigid graph
    UV ALOS communication link model
    Fig. 3. UV ALOS communication link model
    Flowchart of UVORF algorithm
    Fig. 4. Flowchart of UVORF algorithm
    Hemispherical communication node structure
    Fig. 5. Hemispherical communication node structure
    Local topology composed of node A and its neighbors. (a) Initial topology; (b) optimal rigid topology
    Fig. 6. Local topology composed of node A and its neighbors. (a) Initial topology; (b) optimal rigid topology
    Curves of neighbor discovery success probability.
    Fig. 7. Curves of neighbor discovery success probability.
    Formation topologies derived by different algorithms. (a) Maximum power topology; (b) UVORF; (c) GG3D; (d) RNG3D
    Fig. 8. Formation topologies derived by different algorithms. (a) Maximum power topology; (b) UVORF; (c) GG3D; (d) RNG3D
    Comparison of average node degree
    Fig. 9. Comparison of average node degree
    Comparison of node degree. (a) Maximum node degree; (b) minimum node degree
    Fig. 10. Comparison of node degree. (a) Maximum node degree; (b) minimum node degree
    Comparison of average communication radius
    Fig. 11. Comparison of average communication radius
    Neighbor information of node
    pL
    Table 1. Neighbor information of node i
    Topology construction procedure
    1.sequence link weights in ascending order of Iinlist,i          22.build the rigidity matrix Mi' of the subgraph, initialized Mi as the first row of Mi'3.for j=1:size(Iinlist,i          2)4.if rank(Mi)≤3(Ni+1)-65.Mi=MiMi'(j+1,:)6.if Mi is full rank7.record the edge corresponding to the row in Ei8.end9.end10.end11.end12.for i=1:n13.for l={i,Ni}14.for k={i,Ni,k≠l}15.if (l,k)∉Ei16.delete all (l,k) in the records Eq(q∈i⋃Ni)17.end18.end19.end20.end
    Table 2. Pseudo-code of topology construction
    LinkWeight value
    1
    2
    2
    3
    Table 3. Weights of links after ascending sequence
    ParameterValue
    Area/(m×m×m)Number of nodesMaximum communication radius/mWavelength λ/nmNumber of longitude MNumber of latitude NSending and receiving elevation/(°)ξα100×100×1001270250516106.54×1042.049
    Table 4. Part simulation parameters
    Taifei Zhao, Dandan Cao, Qianwen Ma. Optimally Rigid Formation Generation Algorithm Based on Ultraviolet Optical Communication for UAVs[J]. Laser & Optoelectronics Progress, 2021, 58(5): 0506001
    Download Citation