Laser & Optoelectronics Progress, Volume. 58, Issue 8, 0828003(2021)

UAV Bridge Laser Scanning Path Planning Based on Coverage Path Arcs

Chunlei Liu, Hongli Zhang*, and Cong Wang
Author Affiliations
  • College of Electrical Engineering, Xinjiang University, Urumqi, Xinjiang 830047, China
  • show less
    Figures & Tables(13)
    Modeling and defects of point cloud slice model. (a) Slicing; (b) intersection; (c) clustering and convex hull
    Screening of additional view points
    Viewpoint transformation arc set
    Splitting of arc
    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
    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
    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
    Relationship between number of agents and task completion time of system
    • Table 1. Statistical table of modeling comparison experiment

      View table

      Table 1. Statistical table of modeling comparison experiment

      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 2. Experimental results of CRSOM Monte Carlo

      View table

      Table 2. Experimental results of CRSOM Monte Carlo

      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
    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Remote Sensing and Sensors

    Received: Jan. 1, 2021

    Accepted: Jan. 21, 2021

    Published Online: Apr. 16, 2021

    The Author Email: Zhang Hongli (1606829274@qq.com)

    DOI:10.3788/LOP202158.0828003

    Topics