• Laser & Optoelectronics Progress
  • Vol. 58, Issue 8, 0828003 (2021)
Chunlei Liu, Hongli Zhang*, and Cong Wang
Author Affiliations
  • College of Electrical Engineering, Xinjiang University, Urumqi, Xinjiang 830047, China
  • show less
    DOI: 10.3788/LOP202158.0828003 Cite this Article Set citation alerts
    Chunlei Liu, Hongli Zhang, Cong Wang. UAV Bridge Laser Scanning Path Planning Based on Coverage Path Arcs[J]. Laser & Optoelectronics Progress, 2021, 58(8): 0828003 Copy Citation Text show less
    Modeling and defects of point cloud slice model. (a) Slicing; (b) intersection; (c) clustering and convex hull
    Fig. 1. Modeling and defects of point cloud slice model. (a) Slicing; (b) intersection; (c) clustering and convex hull
    Screening of additional view points
    Fig. 2. Screening of additional view points
    Viewpoint transformation arc set
    Fig. 3. Viewpoint transformation arc set
    Splitting of arc
    Fig. 4. Splitting of arc
    Modeling results of covering path arc model. (a) Point cloud slice modeling; (b) adding supplementary arc
    Fig. 5. Modeling results of covering path arc model. (a) Point cloud slice modeling; (b) adding supplementary arc
    Unit decomposition model modeling results. (a) Viewpoint; (b) Viewpoint pathway
    Fig. 6. Unit decomposition model modeling results. (a) Viewpoint; (b) Viewpoint pathway
    Task assignment results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
    Fig. 7. Task assignment results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
    Comparison of allocation uniformity. (a) Task set with high uniformity; (b) task set with low uniformity
    Fig. 8. Comparison of allocation uniformity. (a) Task set with high uniformity; (b) task set with low uniformity
    CRSOM planning results. (a) att48; (b) eil101; (c) ch150; (d) d198; (e) rand200; (f) gil262; (g) a280; (h) lin318; (i) pcb442
    Fig. 9. CRSOM planning results. (a) att48; (b) eil101; (c) ch150; (d) d198; (e) rand200; (f) gil262; (g) a280; (h) lin318; (i) pcb442
    Planning path results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
    Fig. 10. Planning path results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
    Relationship between number of agents and task completion time of system
    Fig. 11. Relationship between number of agents and task completion time of system
    Sensor range /mCovered path arc modelUnit decomposition model
    Modeling time /sSearch complexityCoverage rate /%Modeling time /sSearch complexityCoverage rate /%
    D=371.748331!/2100670.9763982!/2100
    D=444.674253!/2100253.5212148!/2100
    D=540.526205!/2100130.5471321!/2100
    Table 1. Statistical table of modeling comparison experiment
    Data setsCRSOMGAACOPSO
    Optimization time /sRatio ofdifference to optimal value /%Optimization time /sRatio ofdifference to optimal value /%Optimization time /sRatio ofdifference to optimal value /%Optimization time /sRatio of difference to optimal value /%
    att480.2530.0580004.6870.07521118.6620.04589316.1670.120052
    eil1010.4390.05621410.7190.09354653.2810.11603743.2340.102549
    ch1501.0720.04632016.6520.12523188.2610.042151100.5610.186523
    d1981.4680.06108922.6580.118900142.8690.051575116.6350.143790
    rand2002.0310.04395021.4620.162420142.3730.099392115.2580.215457
    gil2622.4380.07063878.1070.321450239.8820.100234268.1010.209810
    a2801.9110.11806682.1570.312690259.3150.122540251.5270.138931
    lin3183.2030.05597125.3620.871511291.8660.094059447.0750.274100
    pcb4426.5890.11098416.4230.892595569.6250.154351600.0430.335440
    Table 2. Experimental results of CRSOM Monte Carlo
    Chunlei Liu, Hongli Zhang, Cong Wang. UAV Bridge Laser Scanning Path Planning Based on Coverage Path Arcs[J]. Laser & Optoelectronics Progress, 2021, 58(8): 0828003
    Download Citation