Adaptive Ant Colony Optimization with Sub-Population and Fuzzy Logic for 3D Laser Scanning Path Planning

Junfang Song,Yuanyuan Pu,Xiaoyu Xu

DOI: https://doi.org/10.3390/s24041098

IF: 3.9

2024-02-08

Sensors

Abstract:For the precise measurement of complex surfaces, determining the position, direction, and path of a laser sensor probe is crucial before obtaining exact measurements. Accurate surface measurement hinges on modifying the overtures of a laser sensor and planning the scan path of the point laser displacement sensor probe to optimize the alignment of its measurement velocity and accuracy. This manuscript proposes a 3D surface laser scanning path planning technique that utilizes adaptive ant colony optimization with sub-population and fuzzy logic (SFACO), which involves the consideration of the measurement point layout, probe attitude, and path planning. Firstly, this study is based on a four-coordinate measuring machine paired with a point laser displacement sensor probe. The laser scanning four-coordinate measuring instrument is used to establish a coordinate system, and the relationship between them is transformed. The readings of each axis of the object being measured under the normal measuring attitude are then reversed through the coordinate system transformation, thus resulting in the optimal measuring attitude. The nominal distance matrix, which demonstrates the significance of the optimal measuring attitude, is then created based on the readings of all the points to be measured. Subsequently, a fuzzy ACO algorithm that integrates multiple swarm adaptive and dynamic domain structures is suggested to enhance the algorithm's performance by refining and utilizing multiple swarm adaptive and fuzzy operators. The efficacy of the algorithm is verified through experiments with 13 popular TSP benchmark datasets, thereby demonstrating the complexity of the SFACO approach. Ultimately, the path planning problem of surface 3D laser scanning measurement is addressed by employing the proposed SFACO algorithm in conjunction with a nominal distance matrix.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to plan the scanning path of the laser probe in 3D laser scanning measurement on complex surfaces, so as to improve the measurement accuracy and efficiency, avoid obstacles at the same time, and reduce resource waste. Specifically, the paper focuses on achieving efficient and accurate measurement of complex surfaces by optimizing the scanning path of the laser probe. This problem can be formalized as a combinatorial optimization problem, namely the Traveling Salesman Problem (TSP), whose goal is to minimize the movement time of the laser probe between measurement points and ensure the optimality of the path.

To achieve this goal, the author proposes an improved algorithm based on the Adaptive Ant Colony Optimization algorithm (ACO) and fuzzy logic - the Adaptive Ant Colony Optimization algorithm with Sub - populations and Fuzzy Logic (SFACO). This algorithm enhances the diversity and convergence performance of the algorithm by introducing the sub - population strategy and the dynamic neighborhood structure. In addition, using fuzzy logic control to adjust the algorithm parameters further improves the performance of the algorithm. Through experimental verification, this algorithm has shown good results when dealing with 13 popular TSP benchmark data sets, proving its effectiveness and superiority in solving the problem of 3D laser scanning path planning on complex surfaces.