An Evolutionary Approach towards Clustering Airborne Laser Scanning Data
This work addresses the need for efficient clustering in land surveying to process airborne LiDAR data, representing an incremental improvement over existing methods.
The paper tackled the problem of classifying large, multidimensional LiDAR point clouds for map generation by proposing a genetic algorithm with custom operators and fitness functions, achieving results comparable to traditional k-means clustering.
In land surveying, the generation of maps was greatly simplified with the introduction of orthophotos and at a later stage with airborne LiDAR laser scanning systems. While the original purpose of LiDAR systems was to determine the altitude of ground elevations, newer full wave systems provide additional information that can be used on classifying the type of ground cover and the generation of maps. The LiDAR resulting point clouds are huge, multidimensional data sets that need to be grouped in classes of ground cover. We propose a genetic algorithm that aids in classifying these data sets and thus make them usable for map generation. A key feature are tailor-made genetic operators and fitness functions for the subject. The algorithm is compared to a traditional k-means clustering.