Research Article

PCA-Based Line Detection from Range Data for Mapping and Localization-Aiding of UAVs

Table 1

Comparison between PCA and LS approaches for line fitting. The same noise level (σ = 4 cm) is considered for all the analyzed configurations of the setting parameters. Results are averaged over 10000 simulations.

(m) (m) mean (ms) mean (ms) rms (m) (%)

0.00520010.100.020.040
0.005100050.120.040.040
0.0052000100.590.340.040
0.0110010.090.020.040
0.0150050.110.030.040
0.011000100.120.040.040
0.0254010.090.020.039
0.02520050.100.020.040
0.025400100.100.030.040
0.052010.090.020.038
0.0510050.090.020.040
0.05200100.100.030.040
0.11010.090.020.036
0.15050.090.020.039
0.1100100.080.020.036