scholarly journals An Improved AMCL Algorithm Based on Laser Scanning Match in a Complex and Unstructured Environment

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Gang Peng ◽  
Wei Zheng ◽  
Zezao Lu ◽  
Jinhu Liao ◽  
Lu Hu ◽  
...  
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Particle Swarm ◽  
Working Environment ◽  
Laser Sensor ◽  
Accuracy Characteristic ◽  
Scan Matching ◽  
Localization Accuracy ◽  
Matching Process ◽  
Unstructured Environment

Adaptive Monte Carlo localization (AMCL) algorithm has a limited pose accuracy because of the nonconvexity of the laser sensor model, the complex and unstructured features of the working environment, the randomness of particle sampling, and the final pose selection problem. In this paper, an improved AMCL algorithm is proposed, aiming to build a laser radar-based robot localization system in a complex and unstructured environment, with a LIDAR point cloud scan-matching process after the particle score calculating process. The weighted mean pose of AMCL particle swarm is used as the initial pose of the scan matching process. The LIDAR point cloud is matched with the probability grid map from coarse to fine using the Gaussian-Newton method, which results in more accurate poses. Moreover, the scan-matching pose is added into the particle swarm as a high-weight particle. So the particle swarm after resampling will be more concentrated in the correct position. The particle filter and the scan-matching process form a closed loop, thus enhancing the localization accuracy of mobile robots. The experiment results demonstrate that the proposed improved AMCL algorithm is superior to the traditional AMCL algorithm in the complex and unstructured environment, by exploiting the high-accuracy characteristic of scan matching while inheriting the stability of AMCL.

Assessment of automatic segmentation accuracy with various point cloud density

2020 ◽  
Vol 961 (7) ◽  
pp. 47-55
Author(s):  
A.G. Yunusov ◽  
A.J. Jdeed ◽  
N.S. Begliarov ◽  
M.A. Elshewy
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Reference Data ◽  
Automatic Segmentation ◽  
Geometric Accuracy ◽  
Segmentation Method ◽  
Segmentation Methods ◽  
Segmentation Accuracy ◽  
Number Of Segments ◽  
Cloud Density

Laser scanning is considered as one of the most useful and fast technologies for modelling. On the other hand, the size of scan results can vary from hundreds to several million points. As a result, the large volume of the obtained clouds leads to complication at processing the results and increases the time costs. One way to reduce the volume of a point cloud is segmentation, which reduces the amount of data from several million points to a limited number of segments. In this article, we evaluated effect on the performance, the accuracy of various segmentation methods and the geometric accuracy of the obtained models at density changes taking into account the processing time. The results of our experiment were compared with reference data in a form of comparative analysis. As a conclusion, some recommendations for choosing the best segmentation method were proposed.

scholarly journals Linear-Based Incremental Co-Registration of MLS and Photogrammetric Point Clouds

2021 ◽  
Vol 13 (11) ◽  
pp. 2195
Author(s):  
Shiming Li ◽  
Xuming Ge ◽  
Shengfu Li ◽  
Bo Xu ◽  
Zhendong Wang
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Registration Method ◽  
Cloud Data ◽  
Linear Feature ◽  
Data Registration ◽  
Source Point ◽  
Urban Remote Sensing ◽  
Single Data

Today, mobile laser scanning and oblique photogrammetry are two standard urban remote sensing acquisition methods, and the cross-source point-cloud data obtained using these methods have significant differences and complementarity. Accurate co-registration can make up for the limitations of a single data source, but many existing registration methods face critical challenges. Therefore, in this paper, we propose a systematic incremental registration method that can successfully register MLS and photogrammetric point clouds in the presence of a large number of missing data, large variations in point density, and scale differences. The robustness of this method is due to its elimination of noise in the extracted linear features and its 2D incremental registration strategy. There are three main contributions of our work: (1) the development of an end-to-end automatic cross-source point-cloud registration method; (2) a way to effectively extract the linear feature and restore the scale; and (3) an incremental registration strategy that simplifies the complex registration process. The experimental results show that this method can successfully achieve cross-source data registration, while other methods have difficulty obtaining satisfactory registration results efficiently. Moreover, this method can be extended to more point-cloud sources.

scholarly journals Revealing Changes in the Stem Form and Volume Allocation in Diverse Boreal Forests Using Two-Date Terrestrial Laser Scanning

Forests ◽  
2021 ◽  
Vol 12 (7) ◽  
pp. 835
Author(s):  
Ville Luoma ◽  
Tuomas Yrttimaa ◽  
Ville Kankare ◽  
Ninni Saarinen ◽  
Jiri Pyörälä ◽  
...  
Keyword(s):  
Tree Growth ◽  
Point Cloud ◽  
Laser Scanning ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Stem Volume ◽  
Accurate Information ◽  
Stem Form ◽  
Monitoring Period ◽  
Significant Difference

Tree growth is a multidimensional process that is affected by several factors. There is a continuous demand for improved information on tree growth and the ecological traits controlling it. This study aims at providing new approaches to improve ecological understanding of tree growth by the means of terrestrial laser scanning (TLS). Changes in tree stem form and stem volume allocation were investigated during a five-year monitoring period. In total, a selection of attributes from 736 trees from 37 sample plots representing different forest structures were extracted from taper curves derived from two-date TLS point clouds. The results of this study showed the capability of point cloud-based methods in detecting changes in the stem form and volume allocation. In addition, the results showed a significant difference between different forest structures in how relative stem volume and logwood volume increased during the monitoring period. Along with contributing to providing more accurate information for monitoring purposes in general, the findings of this study showed the ability and many possibilities of point cloud-based method to characterize changes in living organisms in particular, which further promote the feasibility of using point clouds as an observation method also in ecological studies.

scholarly journals Comparing High Accuracy t-LiDAR and UAV-SfM Derived Point Clouds for Geomorphological Change Detection

2021 ◽  
Vol 10 (6) ◽  
pp. 367
Author(s):  
Simoni Alexiou ◽  
Georgios Deligiannakis ◽  
Aggelos Pallikarakis ◽  
Ioannis Papanikolaou ◽  
Emmanouil Psomiadis ◽  
...  
Keyword(s):  
Soil Erosion ◽  
Change Detection ◽  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Mean Value ◽  
Detection Methods ◽  
Mountainous Catchments ◽  
Aerial Vehicle ◽  
Soil Erosion Assessment

Analysis of two small semi-mountainous catchments in central Evia island, Greece, highlights the advantages of Unmanned Aerial Vehicle (UAV) and Terrestrial Laser Scanning (TLS) based change detection methods. We use point clouds derived by both methods in two sites (S1 & S2), to analyse the effects of a recent wildfire on soil erosion. Results indicate that topsoil’s movements in the order of a few centimetres, occurring within a few months, can be estimated. Erosion at S2 is precisely delineated by both methods, yielding a mean value of 1.5 cm within four months. At S1, UAV-derived point clouds’ comparison quantifies annual soil erosion more accurately, showing a maximum annual erosion rate of 48 cm. UAV-derived point clouds appear to be more accurate for channel erosion display and measurement, while the slope wash is more precisely estimated using TLS. Analysis of Point Cloud time series is a reliable and fast process for soil erosion assessment, especially in rapidly changing environments with difficult access for direct measurement methods. This study will contribute to proper georesource management by defining the best-suited methodology for soil erosion assessment after a wildfire in Mediterranean environments.

scholarly journals A New Adaptive Method for the Extraction of Steel Design Structures from an Integrated Point Cloud

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3416
Author(s):  
Pawel Burdziakowski ◽  
Angelika Zakrzewska
Keyword(s):  
Data Integration ◽  
Point Cloud ◽  
Laser Scanning ◽  
Detection Threshold ◽  
Measurement Data ◽  
Steel Structures ◽  
Adaptive Method ◽  
Edge Extraction ◽  
Geometric Structures ◽  
Redundant Data

The continuous and intensive development of measurement technologies for reality modelling with appropriate data processing algorithms is currently being observed. The most popular methods include remote sensing techniques based on reflected-light digital cameras, and on active methods in which the device emits a beam. This research paper presents the process of data integration from terrestrial laser scanning (TLS) and image data from an unmanned aerial vehicle (UAV) that was aimed at the spatial mapping of a complicated steel structure, and a new automatic structure extraction method. We proposed an innovative method to minimize the data size and automatically extract a set of points (in the form of structural elements) that is vital from the perspective of engineering and comparative analyses. The outcome of the research was a complete technology for the acquisition of precise information with regard to complex and high steel structures. The developed technology includes such elements as a data integration method, a redundant data elimination method, integrated photogrammetric data filtration and a new adaptive method of structure edge extraction. In order to extract significant geometric structures, a new automatic and adaptive algorithm for edge extraction from a random point cloud was developed and presented herein. The proposed algorithm was tested using real measurement data. The developed algorithm is able to realistically reduce the amount of redundant data and correctly extract stable edges representing the geometric structures of a studied object without losing important data and information. The new algorithm automatically self-adapts to the received data. It does not require any pre-setting or initial parameters. The detection threshold is also adaptively selected based on the acquired data.

scholarly journals Regional Modeling of Forest Fuels and Structural Attributes Using Airborne Laser Scanning Data in Oregon

2021 ◽  
Vol 13 (2) ◽  
pp. 261
Author(s):  
Francisco Mauro ◽  
Andrew T. Hudak ◽  
Patrick A. Fekety ◽  
Bryce Frank ◽  
Hailemariam Temesgen ◽  
...  
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Field Measurements ◽  
Point Clouds ◽  
Semiparametric Models ◽  
Airborne Laser Scanning ◽  
Parametric Models ◽  
Fuel Load ◽  
Forest Fuels ◽  
Airborne Laser

Airborne laser scanning (ALS) acquisitions provide piecemeal coverage across the western US, as collections are organized by local managers of individual project areas. In this study, we analyze different factors that can contribute to developing a regional strategy to use information from completed ALS data acquisitions and develop maps of multiple forest attributes in new ALS project areas in a rapid manner. This study is located in Oregon, USA, and analyzes six forest structural attributes for differences between: (1) synthetic (i.e., not-calibrated), and calibrated predictions, (2) parametric linear and semiparametric models, and (3) models developed with predictors computed for point clouds enclosed in the areas where field measurements were taken, i.e., “point-cloud predictors”, and models developed using predictors extracted from pre-rasterized layers, i.e., “rasterized predictors”. Forest structural attributes under consideration are aboveground biomass, downed woody biomass, canopy bulk density, canopy height, canopy base height, and canopy fuel load. Results from our study indicate that semiparametric models perform better than parametric models if no calibration is performed. However, the effect of the calibration is substantial in reducing the bias of parametric models but minimal for the semiparametric models and, once calibrations are performed, differences between parametric and semiparametric models become negligible for all responses. In addition, minimal differences between models using point-cloud predictors and models using rasterized predictors were found. We conclude that the approach that applies semiparametric models and rasterized predictors, which represents the easiest workflow and leads to the most rapid results, is justified with little loss in accuracy or precision even if no calibration is performed.

Method of Optimization for Target Localization Model Parameters Based on LSSVR

2011 ◽  
Vol 268-270 ◽  
pp. 934-939
Author(s):  
Xue Wen He ◽  
Gui Xiong Liu ◽  
Hai Bing Zhu ◽  
Xiao Ping Zhang
Keyword(s):  
Particle Swarm Optimization ◽  
Fitness Function ◽  
Particle Swarm ◽  
Parameters Optimization ◽  
Target Localization ◽  
Likelihood Method ◽  
Support Vector ◽  
Swarm Optimization ◽  
Localization Accuracy ◽  
Localization Method

Aiming at improving localization accuracy in Wireless Sensor Networks (WSN) based on Least Square Support Vector Regression (LSSVR), making LSSVR localization method more practicable, the mechanism of effects of the kernel function for target localization based on LSSVR is discussed based on the mathematical solution process of LSSVR localization method. A novel method of modeling parameters optimization for LSSVR model using particle swarm optimization is proposed. Construction method of fitness function for modeling parameters optimization is researched. In addition, the characteristics of particle swarm parameters optimization are analyzed. The computational complexity of parameters optimization is taken into consideration comprehensively. Experiments of target localization based on CC2430 show that localization accuracy using LSSVR method with modeling parameters optimization increased by 23%~36% in compare with the maximum likelihood method(MLE) and the localization error is close to the minimum with different LSSVR modeling parameters. Experimental results show that adapting a reasonable fitness function for modeling parameters optimization using particle swarm optimization could enhance the anti-noise ability significantly and improve the LSSVR localization performance.

Modelling of a construction pit

2021 ◽  
pp. 144-149
Author(s):  
G. G. Bickbulatova ◽  
E. N. Kupreeva
Keyword(s):  
Remote Sensing ◽  
Point Cloud ◽  
Laser Scanning ◽  
Remote Sensing Data ◽  
Digital Model ◽  
Geodetic Measurement ◽  
Sensing Data

There are various programs for processing geodetic measurement and remote sensing data. This article discusses the use of Cyclone software for building a digital model of a construction pit surface based on a point cloud based on laser scanning and calculating the volume of earthworks.

Sign in / Sign up

Export Citation Format

Share Document