Fig. 1. Modeling and defects of point cloud slice model. (a) Slicing; (b) intersection; (c) clustering and convex hull
Fig. 2. Screening of additional view points
Fig. 3. Viewpoint transformation arc set
Fig. 4. Splitting of arc
Fig. 5. Modeling results of covering path arc model. (a) Point cloud slice modeling; (b) adding supplementary arc
Fig. 6. Unit decomposition model modeling results. (a) Viewpoint; (b) Viewpoint pathway
Fig. 7. Task assignment results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
Fig. 8. Comparison of allocation uniformity. (a) Task set with high uniformity; (b) task set with low uniformity
Fig. 9. CRSOM planning results. (a) att48; (b) eil101; (c) ch150; (d) d198; (e) rand200; (f) gil262; (g) a280; (h) lin318; (i) pcb442
Fig. 10. Planning path results. (a) N=3; (b) N=4; (c) N=5; (d) N=6
Fig. 11. Relationship between number of agents and task completion time of system
Sensor range /m | Covered path arc model | Unit decomposition model |
---|
Modeling time /s | Search complexity | Coverage rate /% | Modeling time /s | Search complexity | Coverage rate /% |
---|
D=3 | 71.748 | 331!/2 | 100 | 670.976 | 3982!/2 | 100 | D=4 | 44.674 | 253!/2 | 100 | 253.521 | 2148!/2 | 100 | D=5 | 40.526 | 205!/2 | 100 | 130.547 | 1321!/2 | 100 |
|
Table 1. Statistical table of modeling comparison experiment
Data sets | CRSOM | GA | ACO | PSO |
---|
Optimization time /s | Ratio ofdifference to optimal value /% | Optimization time /s | Ratio ofdifference to optimal value /% | Optimization time /s | Ratio ofdifference to optimal value /% | Optimization time /s | Ratio of difference to optimal value /% |
---|
att48 | 0.253 | 0.058000 | 4.687 | 0.075211 | 18.662 | 0.045893 | 16.167 | 0.120052 | eil101 | 0.439 | 0.056214 | 10.719 | 0.093546 | 53.281 | 0.116037 | 43.234 | 0.102549 | ch150 | 1.072 | 0.046320 | 16.652 | 0.125231 | 88.261 | 0.042151 | 100.561 | 0.186523 | d198 | 1.468 | 0.061089 | 22.658 | 0.118900 | 142.869 | 0.051575 | 116.635 | 0.143790 | rand200 | 2.031 | 0.043950 | 21.462 | 0.162420 | 142.373 | 0.099392 | 115.258 | 0.215457 | gil262 | 2.438 | 0.070638 | 78.107 | 0.321450 | 239.882 | 0.100234 | 268.101 | 0.209810 | a280 | 1.911 | 0.118066 | 82.157 | 0.312690 | 259.315 | 0.122540 | 251.527 | 0.138931 | lin318 | 3.203 | 0.055971 | 25.362 | 0.871511 | 291.866 | 0.094059 | 447.075 | 0.274100 | pcb442 | 6.589 | 0.110984 | 16.423 | 0.892595 | 569.625 | 0.154351 | 600.043 | 0.335440 |
|
Table 2. Experimental results of CRSOM Monte Carlo