Next Article in Journal
Challenges in CFD Model Validation: A Case Study Approach Using ANSYS CFX and TurboGrid
Previous Article in Journal
Deploying an Educational Mobile Robot
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dynamic Positioning and Optimization of Magnetic Target Based on Binocular Vision

1
Aviation Manufacturing Technology Digital Defense Key Discipline Laboratory, Shenyang Aerospace University, Shenyang 110136, China
2
School of Mechanical and Electrical Engineering, Shenyang Aerospace University, Shenyang 110136, China
3
College of Mechanical and Power Engineering, YingKou Institute of Technology, Yingkou 115014, China
4
School of Artificial Intelligence, Shenyang Aerospace University, Shenyang 110136, China
*
Authors to whom correspondence should be addressed.
Machines 2025, 13(7), 592; https://doi.org/10.3390/machines13070592
Submission received: 4 June 2025 / Revised: 3 July 2025 / Accepted: 7 July 2025 / Published: 8 July 2025
(This article belongs to the Section Robotics, Mechatronics and Intelligent Machines)

Abstract

Aiming at the problems of visual occlusion, reduced positioning accuracy and pose loss in the dynamic scanning process of aviation large components, this paper proposes a binocular vision dynamic positioning method based on magnetic target. This method detects the spatial coordinates of the magnetic target in real time through the binocular camera, extracts the target center to construct a unified reference system of the measurement platform, and uses MATLAB simulation to analyze the influence of different target layouts on the scanning stability and positioning accuracy. On this basis, a dual-objective optimization model with the objectives of ‘minimizing the number of targets’ and ‘spatial distribution uniformity’ is established, and Monte Carlo simulation is used to evaluate the robustness under Gaussian noise and random frame loss interference. The experimental results on the C-Track optical tracking platform show that the optimized magnetic target layout reduces the rotation error of the dynamic scanning from 0.055° to 0.035°, the translation error from 0.31 mm to 0.162 mm, and the scanning efficiency is increased by 33%, which significantly improves the positioning accuracy and tracking stability of the system under complex working conditions. This method provides an effective solution for high-precision dynamic measurement of aviation large components.

1. Introduction

Binocular vision [1] technology is widely used in high-end equipment manufacturing as an important means to achieve high-precision three-dimensional shape detection. However, the traditional method generally relies on the reflective marker points pasted on the surface of the workpiece for pose tracking, which has significant limitations [2]. On the one hand, the pasting process of the marker points will destroy the surface integrity of the workpiece; on the other hand, in the measurement process, the marker points are easily unable to be captured due to visual occlusion, resulting in inaccurate pose tracking, thereby reducing the full-size detection accuracy of complex curved parts. In contrast, the magnetic attraction target is a movable target with reflective markers. Through the binocular vision positioning technology of the optical tracker, it can accurately and real-time determine the pose of the posture adjustment platform during the movement process. It can effectively replace the method of pasting reflective markers on the surface of the workpiece, significantly improving the pose tracking accuracy and point cloud integrity, and providing a new measurement theory and technical support for the field of precision manufacturing.
In binocular vision-based geometric model localization [3,4], a key step is to scan the target multiple times and register the resulting point clouds into a complete 3D point cloud model [5]. The main tasks of geometric model reconstruction include point cloud registration and model construction [6]. In point cloud localization, registration can generally be performed based on the object itself or its key edge features [7]. However, object-based localization involves considerable manual operations, which are subjective and error-prone. Therefore, current research focuses more on (semi-)automated point cloud localization methods based on features such as key points and curves [7]. In addition, 3D point cloud models can also be constructed using 2D image sets of the target combined with reconstruction algorithms [8]. Some studies have integrated binocular vision with images or video [9] to improve the accuracy of spatial pose estimation in geometric model localization [10]. Research on 3D scan-based localization and field-of-view analysis mainly focuses on acquiring depth information from the surface of the measured object or determining its position based on 2D image coordinates [11]. For example, Barazzetti [12] proposed a novel semi-automated method based on laser scanning and photogrammetry for generating 3D parametric as-built models from point clouds. NURBS curves and surfaces were used to reconstruct complex and irregular objects without excessively simplifying the information embedded in large-scale point clouds, ensuring that the resulting models remain useful for practical applications and productive work. Bopaya Bidanda [13] and colleagues investigated geometric and spatial factors that may affect scanning variance. This functional relationship was modeled using a Bayesian extreme learning framework, which was later applied to determine the optimal object pose for minimizing variance. A Bayesian optimization strategy was introduced to solve this localization minimization problem. Tingcheng Li [14] introduced a machine learning-based method capable of accurately predicting the 3D coverage of parts based on scanning configurations provided as input. This enables pre-scan estimation of which regions of a part will be effectively captured, marking a paradigm shift from theoretical visibility metrics to data-driven rules learned from real-world conditions. Li [15] proposed a spatial localization method for kiwifruit using binocular cameras and deep learning-based stereo imaging. Based on detected fruits and their depth information, this method utilizes stereo vision principles to accurately predict the 3D spatial coordinates of small and densely packed kiwifruits in complex background environments. However, traditional binocular vision localization methods remain limited in flexibility [16]. During scanning, frame losses of the scanning head and platform may result in incomplete point cloud acquisition, compromising the timeliness of pose tracking. Therefore, there is an urgent need to develop a dynamic localization method suited for dynamic scanning environments. Such a method would improve the field-of-view threshold of optical trackers and offer an effective solution for dynamic measurement of large aerospace components.
Based on the above research, this study proposes a binocular vision-based dynamic localization method using magnetic targets. The method is developed based on the spatial localization principle of magnetic targets. A unified coordinate framework is first established, including the coordinate systems of the workpiece, the scanner, and the platform, which defines the overall dynamic scanning process and the transformation relationships among all components. A precise mapping model from the pixel coordinate system to the world coordinate system is constructed based on binocular vision principles, enabling accurate spatial localization of magnetic targets mounted on the six-degree-of-freedom adjustment platform. On this basis, the NSGA-II multi-objective optimization algorithm is introduced to optimize the layout of magnetic targets with the objectives of minimizing the number of targets and maximizing spatial coverage. This ensures that at least four non-coplanar targets remain visible to the optical tracker throughout the platform’s motion, significantly improving the robustness and accuracy of pose estimation. Simulation and experimental results quantitatively compare localization performance with and without optimization, demonstrating the effectiveness and stability of the proposed method in complex dynamic scanning environments. The results show that this method effectively enhances localization accuracy and reliability in the measurement of complex components such as aero-engine casings, providing a solid theoretical foundation and practical guidance for dynamic scanning of large-scale aerospace parts.

2. Principle of Target Spatial Localization

2.1. Principle of Target Localization

The role of the magnetic target is to locate the real-time pose parameters of the investment platform during the movement through the binocular vision imaging principle of the optical tracker. Binocular vision is to obtain image information through two cameras, calculate the parallax, so that the computer can perceive the three-dimensional world [17]. The principal diagram of the binocular stereo vision system to locate the spatial coordinate position of the target is shown in Figure 1a. The two cameras of the C-Track collect and locate the target at the same time, and the target position and its environment can be determined by triangulation, as shown in Figure 1b.
The distance between the projection centers of the two cameras is denoted as b, also known as the baseline. An arbitrary point P in 3D space is projected onto the left and right image planes as PL and PR, respectively. According to the principle of the rectilinear propagation of light, point P in 3D space lies at the intersection of the lines connecting each camera’s projection center with its corresponding image point. Let PL and PR represent the distances from the image points to the left and right imaging planes, respectively. The disparity d between the left and right views of point P can be defined as follows:
d = x L x R
The distance between the two image points is given by
P L P R = b x L L 2 L 2 x R = b x L x R
According to the principles of triangulation, it can be derived that
b x L x R z f = b z
The distance z from target point p to the projection center plane is given by
z = b f x L x R
(1)
Relationship between the image coordinate system and the camera coordinate system
The relationship between the image coordinate system and the camera coordinate system can be derived from two similar triangles, as shown in Equation (5) and illustrated in Figure 2.
x = f X c Z c y = f Y c Z c
The transformation into a homogeneous matrix is given by
x y z = 1 Z c f 0 0 0 f 0 0 0 1 0 0 0 X C Y C Z C 1
In Equation (6), f represents the focal length of the camera, (Xc, Yc, Zc) denote the coordinates of a 3D point in the camera coordinate system, and the projection is modeled using a perspective projection matrix followed by homogeneous normalization.
(2)
Relationship between the pixel coordinate system and the image coordinate system
The relationship between the pixel coordinate system and the image coordinate system involves a scaling factor and a translation of the origin. Assuming that the pixel coordinates are scaled by 1 d x along the u-axis and by 1 d y along the v-axis, the transformation can be represented as shown in Figure 3.
In general, the two axes of the pixel coordinate system and the image coordinate system are not orthogonal to each other. The relationship between the camera coordinate system and the pixel coordinate system can therefore be obtained by combining their respective transformations, as shown in the following Equation (7):
Z C u v 1 = 1 d x 0 u 0 0 1 d y v 0 0 0 1 f 0 0 0 0 f 0 0 0 0 1 0 X C Y C Z C 1
(3)
Relationship between the camera coordinate system and the world coordinate system
The transformation from the camera coordinate system to the world coordinate system involves only a pose transformation, as illustrated in Figure 4. The matrix form is given as follows in Equation (8):
X C Y C Z C 1 = R T 0 1 X W Y W Z W 1
The transformation relationships among the four coordinate systems are illustrated in Figure 5, and the final transformation result is given in Equation (9).
Z c = u v 1 = 1 d x γ u 0 0 1 d y v 0 0 0 1 f 0 0 0 f 0 0 0 1 R T 0 T 1 X W Y W Z W 1

2.2. Establishment of Target Coordinate Systems

The spatial localization of magnetic targets plays a critical role in determining the positioning accuracy of the six-degree-of-freedom platform and the corresponding workpiece. Throughout the measurement field of view, it is essential to ensure that the number of magnetic targets tracked by the optical tracker remains greater than four. This prevents pose loss and large-scale point cloud omissions during the scanning process. In rigid body localization [18], three non-collinear targets are typically selected to construct a local coordinate system. The three axes are defined according to the right-hand rule, using one of the targets as the origin. This approach ensures that the constructed coordinate system satisfies the orthogonality requirement of rigid body transformations. For systems with multiple magnetic targets, a central point can be introduced as the reference origin of the global coordinate system to define the overall platform pose, thereby enabling consistent spatial representation.
Assuming there are n targets (n ≥ 4) within the measurement field of view, the spatial position of each target can be expressed as
p i = x i , y i , z i ( i = 1 , 2 , 3 , , n )
The steps for establishing the coordinate system are shown in Figure 6:
Step 1: Select a point P1 in the magnetic target as the origin and link P2, as shown in Figure 7:
Step 2: Select three additional non-collinear points, as shown in Figure 8, and compute the corresponding vectors.
V 1 = p 2 p 1 = x 2 x 1 , y 2 y 1 , z 2 z 1 V 2 = p 3 p 1 = x 3 x 1 , y 3 y 1 , z 3 z 1 V 3 = p 4 p 1 = x 4 x 1 , y 4 y 1 , z 4 z 1
Step 3: Compute the cross product of vectors V1 and V2 to obtain vector n:
n = V 1 × V 2
Step 4: Normalize vectors V1 and V2, and construct the rotation matrix R:
R = v 1 x v 1 v 2 x v 2 n x n v 1 y v 1 v 2 y v 2 n y n v 1 z v 1 v 2 z v 2 n z n
Based on the above principle, the spatial coordinate system of multiple magnetic targets can be established, allowing the calculation of the centroid of the target group. The center coordinate system of multiple groups of magnetic targets can be determined using the following Equation (14):
C = 1 n i = 1 n x i , 1 n i = 1 n y i , 1 n i = 1 n z i
Select two base points as basis vectors for the calculation:
V 1 = P 2 C = ( x 2 C x , y 2 C y , z 2 C z ) V 2 = P 1 C = ( x 1 C x , y 1 C y , z 1 C z )
Obtain the normal vector by computing the cross product of vectors V1 and V2:
n = V 1 × V 2
Transform the spatial coordinates of all magnetic targets into a coordinate system with point C as the origin:
P i = R ( P i C )
The final result obtained from the above equation represents the coordinates in the central coordinate system formed by the combination of multiple magnetic targets.

2.3. Coordinate System Simulation Verification

To verify the feasibility of the proposed center coordinate system construction method based on magnetic targets, a corresponding MATLAB (r2022a) simulation was conducted. Six magnetic targets were selected in 3D space to simulate their uniform distribution on the surface of a six-degree-of-freedom platform, and their spatial coordinates in the world coordinate system were defined as follows: [250,0,600], [0,300,610], [−250,0,590], [0,−300,605], [220,220,580], [−220,−220,605]. (unit: mm). All target data were defined in the MATLAB R2022a environment without introducing any random disturbance, ensuring full reproducibility of the process.
Subsequently, the geometric centroid of all targets was calculated and taken as the origin of the center coordinate system, representing the global reference position of the platform. According to the coordinate system construction method proposed in Section 2.2, two sets of non-collinear targets (P2–P1 and P3–P1) were selected to construct initial direction vectors. A cross-product operation was performed to determine the orthogonal Z-axis direction, followed by a second cross-product with the known vector to obtain the Y-axis direction. Based on the right-hand rule, a complete orthogonal coordinate system was constructed.
Finally, the three-unit direction vectors were assembled into a rotation matrix Rcenter, which, together with the centroid coordinates, defined the platform’s center coordinate system. The results of the coordinate system construction are illustrated in Figure 9.
Based on the constructed central coordinate system, coordinate transformation is performed on all targets to verify their distribution rationality in the local coordinate system. In order to evaluate the adaptability of the method under different layouts, three typical target schemes (see Table 1) were designed and evenly distributed on the surface of the six-degree-of-freedom platform, and their geometric characteristics and coordinate system stability were analyzed by MATLAB simulation.
Firstly, for each group of schemes, the geometric centroids of all targets are calculated as the origin of the coordinate system. Then, two sets of targets are selected to construct the base vector and the orthogonal coordinate axis is obtained by vector cross product, and the right-handed coordinate system with the center of mass as the origin is established. After all the targets are transformed into the coordinate system, the points farthest from the origin (the maximum local distribution radius) in each group of targets are counted, respectively, and the standard deviation of the distance from all the targets to the origin is calculated as the symmetry index to measure the uniformity of the geometric distribution. The results obtained are shown in Figure 10 and Table 2:
Simulation results show that the maximum local radius (the distance from the centroid to the farthest target) for all three schemes falls within the range of 310–340 mm, indicating good platform coverage. Among them, Scheme 2 achieved the lowest symmetry score (standard deviation of distances from all targets to the centroid), at only 20.395, suggesting a more balanced target distribution on the platform surface. This configuration is thus more suitable as a stable reference for central coordinate system construction. The analysis confirms the robustness and geometric consistency of the proposed coordinate system construction method under multi-target distribution scenarios.

3. Optimization of Magnetic Target Distribution for Dynamic Localization

3.1. Pose Principle

During platform motion, the pose of a target is defined by a translation matrix t and a rotation matrix R. The real-time spatial position of the target in the global coordinate system is assumed to be known, with the observation point considered as the origin of the world coordinate system. The estimated pose of the target during dynamic scanning can be obtained by minimizing the deviation between the observed and actual positions. By formulating a least-squares error model and introducing orthogonality constraints on the rotation matrix, pose drift during the computation process can be effectively avoided. The formulation is shown as follows:
min t , R i = 1 N q i R p i + t 2
Here, N is the total number of targets, pi represents the position of the i-th target in the platform’s local coordinate system, and qi is its corresponding observation in the world coordinate system. R denotes the rotation matrix, and t is the translation vector. To ensure the validity of the solution, the rotation matrix R must satisfy the following orthogonality constraint: R T R = 1 .
As the measurement system involves multiple coordinate systems, normalization between them is necessary to ensure measurement accuracy and pose estimation reliability. The world coordinate system, denoted as coordinate system O c , corresponds to the optical tracker and remains fixed. The other coordinate systems include the platform coordinate system O p , the workpiece coordinate system O g , the 3D scanner coordinate system O s , and the magnetic target centroid coordinate system O 1 . These relationships are illustrated in Figure 11.
Taking the optical tracker coordinate system as the origin, the pose transformation of the platform coordinate system can be represented by a translation matrix and a rotation matrix. The rotation matrix is expressed using Euler angles. Therefore, the homogeneous transformation matrix of the platform coordinate system relative to the optical tracker coordinate system is given by Equation (19):
T O C O P = R O C O P P O C O P 0 1 4 × 4
Here, R O C O P is a 3 × 3 rotation matrix, which is expressed using Euler angles as follows:
R O C O P = cos θ sin θ 0 sin θ cos θ 0 0 0 1 cos α 0 0 0 1 sin α sin α 0 0 cos α sin α 0 sin α cos α 0 0 0 1
P O C O P is the translation matrix and is expressed as x , y , z T .
According to the above rigid body transformation principle, the pose transformation matrix of the magnetic target relative to the optical tracker (world coordinate system) can be expressed as
T O C O 1 = R O C O 1 P O C O 1 0 1 4 × 4
The pose transformation matrix of the 3D scanner relative to the optical tracker (world coordinate system) can be expressed as
T O C O s = R O C O s P O C O s 0 1 4 × 4

3.2. Dynamic Target Optimization Based on NSGA-II

To improve the spatial distribution quality of magnetic targets on a six-degree-of-freedom platform and to maintain stable optical observability during dynamic scanning, a multi-objective optimization method based on the Nondominated Sorting Genetic Algorithm II (NSGA-II) [19] is applied. NSGA-II effectively handles global optimization problems with conflicting objectives. It is well suited for minimizing the number of targets while maintaining uniform spatial distribution.
Under the constraint of maintaining observability stability, the objectives are to minimize the number of targets on the platform while maximizing their spatial coverage. The specific objective definitions are as follows:
Objective 1: Minimize the number of targets:
f 1 = N
Objective 2: Maximize the spatial uniformity of target distribution.
f 2 = 1 N N 1 i j p i p j
Pi represents the position vector of the i-th target in the platform coordinate system. This objective reflects the average geometric spacing between all targets, where a larger value indicates a more uniform distribution. The specific constraint conditions are as follows:
(1)
At any given time, no fewer than four targets must be within the optical tracker’s field of view.
(2)
The distance between any two targets must satisfy the following condition: p i p j d min
(3)
All target positions must be confined within the deployable area of the platform.
In the NSGA-II algorithm, each individual represents a target placement scheme and can be encoded as a vector sequence of length N:
X = p 1 , p 2 , , p N
p i = x i , y i , z i represents the 3D coordinates of the i-th target. Target positions are defined relative to the platform center, which is taken as the origin, and are constrained within a cylindrical surface of radius r and height h. During population initialization, a set of target coordinates satisfying the constraint conditions is randomly generated and used as the initial population state.
The detailed process of the NSGA-II algorithm is illustrated in Figure 12.
(1)
Population Initialization: The algorithm starts with an initial set of solutions (the population), where each solution represents a randomly generated target layout. The population size is set to P. Each individual X consists of the spatial coordinates of N targets. All P individuals are initialized with target positions confined within the valid measurement region.
(2)
Spatial Coverage Objective:
f 2 ( X ) = D ( X ) D ( X )
Common metrics include set dispersion, which can be defined as follows:
D ( X ) = 1 N ( N 1 ) i = 1 N j = i + 1 N p i p j
where p i p j represents the Euclidean distance between target i and target j.
Minimum Enclosing Sphere: Calculate the radius of the smallest enclosing sphere that covers all targets.
Finally, a constraint on the minimum distance between any two targets is applied to prevent excessive clustering, as defined in the following Equation (28):
p i p j d min i , j
(3)
Non-dominated Sorting:
In NSGA-II, target individuals are compared through non-dominated sorting. An individual X 1 is said to dominate individual X 2 if the following conditions are satisfied:
X 1 is strictly better than X 2 in at least one objective function. In all other objective functions, X 1 is no worse than X 2 .
To achieve hierarchical ranking of target solutions, this study adopts a non-dominated sorting strategy to divide the initialized population into multiple layers. The specific process is as follows: first, all individuals p with a domination count of zero are assigned to the first non-dominated front. Then, for each individual p, the set of individuals dominated by p is traversed. For each dominated individual q, its domination count is reduced by one. If the domination count of q becomes zero, it indicates that q is no longer dominated by any unprocessed individual and can be included in the next front, denoted as set Q, which forms the second non-dominated front.
This process is repeated iteratively for each front. For every individual in set Q, the same operation is applied, and the procedure continues until all individuals have been assigned to a specific non-dominated front. The sorting procedure essentially involves two nested loops: the outer loop iterates over the currently constructed non-dominated front, with at most N iterations (since each solution can only appear in one front), while the inner loop updates the domination set of each individual in the current front, which may contain up to N − 1 individuals. Therefore, the overall time complexity of the non-dominated sorting process is O(N2), As shown in Table 3:
(4)
Crowding Distance Calculation:
Crowding distance is used to maintain diversity among individuals within the same non-dominated front. It evaluates the “crowded” of each individual in the solution space. The underlying idea is that if the neighboring solutions on both sides are far apart from a given solution in terms of objective function values, the solution is considered less crowded and should be given higher priority for selection. Within each front, this mechanism ensures diversity in the target distribution. The crowding distance d c r o w d X is used to evaluate the spatial distribution of each individual target. For each objective function f 1 and f 2 , individuals are sorted in ascending order. The crowding distance of a target individual X i with respect to a specific objective function f is calculated as shown in Table 4.
The crowding distance contribution of individual X i under the m-th objective function is
d c r o w d X i = f m X i + 1 f m X i 1 f m max f m min
X i + 1 and X i 1 represent the positions of the individuals adjacent to individual i in the target objective function. f m max and f m min denote the maximum and minimum values of the objective function, respectively. As shown in Figure 13, the results are obtained by sorting the population based on three different fitness values.
(5)
Selection, Crossover, and Mutation:
Parent individuals are selected based on non-dominated ranking and crowding distance. Individuals in lower-ranked fronts (closer to the Pareto front) are preferred. Within the same front, individuals with larger crowding distances are selected with higher priority. Crossover is then performed on the selected parents to generate offspring. The coordinates of each offspring target are obtained by averaging the coordinates of the corresponding parent targets.
p i c h i l d = p i p a r e n t 1 + p i p a r e n t 2 2
The crossover and mutation algorithms are shown in Table 5:
The mutation algorithm is shown in Table 6.
(6)
Merging and Updating the Population
Combine the parent and offspring populations to form a temporary population, and perform non-dominated sorting and crowding distance calculation on this merged set. Select the top P individuals to enter the next generation.
(7)
Iteration
Repeat the above process until the termination condition is met.
(8)
Pareto Front
After the algorithm terminates, the resulting solution set typically contains multiple solutions that form the Pareto front. Each solution represents a different trade-off between the number of targets N and the spatial coverage D.
Based on the above steps, the optimal distribution of targets on the six-degree-of-freedom adjustment platform can be determined. The main optimization loop is shown in Table 7:

3.3. Monte Carlo-Based Verification

To quantitatively evaluate the robustness of the multi-objective target layout optimization method under measurement noise and occasional frame loss, Monte Carlo simulation was performed on the three representative layout schemes listed in Table 2. Gaussian noise with zero mean and a standard deviation of σ = 0.1 mm was added to each target coordinate, and 5% of the targets were randomly removed to simulate frame loss. For each perturbed layout, two objective values were calculated: the average pairwise distance (Cost) and the total pairwise distance (Coverage). Based on non-dominated sorting, Pareto fronts were extracted from each simulation. Statistical analysis was conducted on the mean, variance, and Pareto front entry frequency of Cost and Coverage across 1000 independent simulations. This effectively reveals the stability and performance variation characteristics of each scheme under realistic error conditions and provides a quantitative basis for assessing the robustness of the layout optimization strategy. The results are illustrated in Figure 14.
The results show that in terms of the objective function “average distance (Cost)”, the S3 layout performs the best (MeanCost ≈ 264.51 mm), which is significantly lower than that of S1 (284.83 mm) and S2 (311.92 mm). It also exhibits the smallest standard deviation (StdCost ≈ 7.11 mm), indicating a compact structure and concentrated point arrangement, with minimal sensitivity to measurement noise.
Regarding “spatial coverage (Coverage)”, the S2 layout achieves the highest mean coverage (MeanCover ≈ 6098.6 mm), but also shows the largest variability (StdCover ≈ 1148.6 mm), suggesting that although its coverage area is wide, the geometric stability is relatively poor. In contrast, S3 achieves slightly lower coverage (5372.2 mm), but with the smallest fluctuation (StdCover ≈ 1039.1 mm), indicating better overall robustness.
Further analysis of Pareto front frequency reveals that S3 is identified as a non-dominated solution (Pareto optimal) in 99.6% of the 1000 simulations, significantly higher than S1 (83.2%) and S2 (75.0%). This result confirms, from a multi-objective optimization perspective, the superiority and stability of the S3 layout in balancing both distance compactness and spatial coverage capability.

4. Dynamic Localization Experiment

4.1. Dynamic Positioning Process

The overall scanning workflow of targets is closely integrated with the six-degree-of-freedom dynamic adjustment platform and the six-degree-of-freedom serial robotic arm. Traditional non-contact scanning methods cannot achieve full real-time tracking of the platform pose during workpiece movement, resulting in discontinuities and missing regions in the point cloud reconstruction, which severely compromise scanning accuracy and completeness. To address this, a dynamic pose localization mechanism based on magnetic targets is introduced to optimize the traditional static scanning scheme. This enables the optical tracking system to capture the motion trajectory and pose information of the platform holding the workpiece in real time, ensuring continuity and completeness of the point cloud data during scanning. The system components include the optical tracker, 3D scanner, six-degree-of-freedom adjustment platform, six-degree-of-freedom robotic arm, and magnetic targets, as illustrated in Figure 15.
The optical tracker realizes real-time pose tracking by identifying magnetic targets mounted on the platform. The scanner is fixed at the end of the manipulator, and the surface of the complex workpiece is fully covered by the combination of preset scanning path and pose feedback. The six-degree-of-freedom platform assists in completing the supplementary scanning of the occluded area through pose adjustment, which effectively enhances the dynamic response capability and spatial measurement robustness of the system. The dynamic scanning positioning and process of the system are shown in Figure 16.
The main parameters of the system’s core components are listed in Table 8:

4.2. Positioning Optimization Experiment

(1)
Target Localization Scheme
The feasibility and advantages of the multi-objective optimization method based on four non-coplanar magnetic targets were validated through non-dominated sorting simulations. This method was evaluated for direct localization of workpieces on a six-degree-of-freedom adjustment platform. The overall experimental scheme consists of five parts: “Scheme Construction,” “Evaluation Metric Definition,” “Non-dominated Sorting Optimization,” “Visualization Implementation,” and “Result Analysis.” For each scheme, four targets were selected to define the coordinate transformation in space. A total of five schemes were tested, as shown in Table 9:
To simultaneously evaluate the performance of “localization cost” and “spatial coverage,” two objective functions are defined:
f 1 i = 1 4 j = 1 4 p i , j f 2 i = 1 a b 4 p i , a p i , b
The cost metric f 1 represents the average distance from the targets to the origin. A smaller value indicates smaller platform translation and rotation. The coverage metric f 2 reflects the dispersion of the target distribution; it is defined as the sum of all pairwise distances. After negation, a smaller value corresponds to better coverage.
The five schemes were ranked into hierarchical levels (Pareto fronts) using the non-dominated sorting algorithm from NSGA-II. Dominance relations were first determined: scheme p dominates scheme q if p is no worse than q in both target objectives and strictly better in at least one objective. For each scheme, the domination count and domination set were recorded. Schemes with a domination count of zero were assigned to Front 1. After removing these, subsequent fronts (Front 2, Front 3, etc.) were generated iteratively. The resulting target objective values and the Pareto front 1 solutions are shown in Figure 17.
The coverage metrics generated by the five target schemes are shown in Figure 18.
Based on the non-dominated sorting method in NSGA-II, the “localization cost” (average distance from each target to the origin) and “spatial coverage” (sum of all pairwise distances among four targets) were calculated for five four-point non-coplanar target layout schemes. The coverage metric was converted into a minimization objective by setting f2 = −coverage. Then, using domination relations defined by DomCount and DomSet, the schemes were quickly classified into Front 1 and Front 2. The four schemes S1, S2, S4, and S5 in Front 1 were non-dominated with respect to both cost and coverage objectives. Visualization with bar charts showed that S2 had the lowest cost, S5 had the highest coverage, while S1 and S4 represented the extremes of “low cost, low coverage.” It was concluded that these four layouts in Front 1 achieve the best trade-off between cost and coverage with a minimum of four target points, making them optimal choices for workpiece coordinate calibration on the six-degree-of-freedom adjustment platform.
(2)
Crowding Distance Experimental Analysis
To further evaluate the “diversity” of solutions within the Pareto front, the crowding distance was calculated for each target localization scheme. A larger crowding distance indicates that the solution is more “isolated” in the objective space and thus exhibits better diversity. Boundary points are assigned an infinite crowding distance to ensure their preferential retention. The calculation results are presented in Table 10.
The data in the table show that S1 and S5 attain extreme values at opposite ends of the objectives, with S1 having the lowest cost (661.46 mm) and S5 the highest coverage (5828.35 mm). Consequently, both are assigned infinite crowding distances to ensure their retention. Among the boundary solutions, S2 has the largest crowding distance (1.786), indicating it is the most isolated and achieves the best trade-off between cost (778.80 mm) and coverage (4780.50 mm). S4 follows closely with a crowding distance of 1.266, representing another preferred option with relatively low cost (669.23 mm) and moderate coverage (3005.77 mm). S3 has the smallest crowding distance (0.734), indicating it is the most crowded with the least diversity and is completely dominated by S5 in terms of coverage, thus belonging to the suboptimal set.
(3)
Target Localization Optimization Scheme
In MATLAB, the initial population is formed by the four-point 3D coordinates of all five candidate schemes, and the two objective functions (average distance to the origin and the negation of the sum of pairwise distances) are calculated. The standard NSGA-II iterative process is then initiated: in each generation, the population is first divided into Pareto fronts via non-dominated sorting, and crowding distances are calculated. Subsequently, binary tournament selection based on the front ranking and crowding distance is performed to select five parent individuals.
Then, the parent pairs undergo crossover using SBX operators with distribution indices p c = 0.9 and n c = 20 , respectively, generating five pairs of offspring. All offspring are then subjected to perturbation via polynomial mutation operators with distribution indices p m = 1 12 , n m = 20 . After merging the parent and offspring populations into ten individuals, non-dominated sorting and crowding distance calculations are performed again. The top five individuals are selected as the next generation based on Pareto front ranking priority and descending crowding distance. This process is repeated until convergence or the preset number of iterations is reached. The resulting parent indices are shown in Figure 19.
In the binary tournament selection, the five parent individuals correspond sequentially to schemes S1, S2, S1, S2, and S5. Notably, S1 and S2, which have the largest crowding distances in Front 1, were each selected twice, indicating their significant contribution to maintaining solution diversity. The boundary solution S5 was also selected once due to its extremal characteristic (highest coverage). This selection strategy ensures the inheritance of high-quality solutions while enhancing population diversity. Consequently, the Pareto front of the new generation maintains stability at the original endpoints and introduces one to two new non-dominated solutions, demonstrating that the combined effects of crossover and mutation operators effectively expand the front boundaries and improve global search capabilities. This provides a richer and more uniformly distributed solution set for online optimization of the six-degree-of-freedom adjustment platform.
The solutions obtained for the next generation via MATLAB are shown in Table 11 and Table 12.
Starting from five initial schemes composed of four non-coplanar magnetic targets, the NSGA-II algorithm sequentially performs multi-objective calculation, fast non-dominated sorting, and crowding distance assignment. Parent individuals are selected via binary tournament based on Pareto front ranking and crowding distance. Offspring are then generated using Simulated Binary Crossover and subjected to polynomial mutation. Finally, parents and offspring are merged and undergo another round of non-dominated sorting and crowding distance filtering. The next generation of five solutions is selected according to front priority and crowding distance, as shown in Table 12. This realizes an end-to-end simulation of the core workflow for target localization distribution optimization based on the NSGA-II algorithm.

4.3. Positioning Accuracy Test

(1)
Field of View Coverage Analysis
Figure 20 illustrates the visibility of magnetic targets and the platform’s field of view coverage over time during dynamic rotations of the six-degree-of-freedom adjustment platform. The horizontal axis in Figure 20 represents the variation over time, while the vertical axis indicates the visibility of magnetic targets and the field of view coverage of the platform. Between 5 and 9 s, the platform performs periodic small-angle pose adjustments around the X and Y axes. To validate the effectiveness of the optimized target placement strategy, eight magnetic targets were uniformly distributed on the platform surface. Real-time simulations were conducted to calculate the number of targets successfully tracked by the optical tracker at each time instant, as well as the field of view coverage coefficient corresponding to whether the platform center lies within the visual cone.
As shown in Figure 20, the number of visible targets remains between 4 and 8 throughout the entire motion, never falling below the minimum required number of targets (4) for pose estimation, thereby ensuring continuous and effective pose tracking during platform movement. Meanwhile, the platform’s field of view coverage coefficient remains above 0.6, reaching nearly 1.0 at its peak, indicating that the platform consistently stays within the optical system’s effective observation range without experiencing complete occlusion or tracking loss. This experiment validates the optimized target placement scheme’s stability, robustness, and pose observability under dynamic occlusion conditions, providing strong theoretical support for subsequent dynamic localization.
(2)
Localization Accuracy
To evaluate the improvement in localization accuracy of magnetic targets during dynamic pose adjustments of the six-degree-of-freedom platform, a comparative experiment on dynamic translation error was designed. The experiment recorded the instantaneous translation errors of the platform during continuous motion under two conditions: with and without magnetic targets deployed. Error trends were plotted to intuitively compare the impact of the target placement strategy on platform localization accuracy, thereby validating the accuracy advantage and robustness of the proposed method in dynamic tracking scenarios.
Figure 21 presents the comparison of platform translation errors during dynamic motion. It can be observed that when targets are deployed (blue solid line), the translation error is concentrated between 0.05 mm and 0.2 mm, with a maximum error not exceeding 0.25 mm, demonstrating high repeatability and accuracy assurance. In contrast, the case without deployed targets (red dashed line) exhibits greater fluctuations, with maximum errors approaching 0.8 mm and frequent sporadic jumps. Overall, the comparison indicates that target deployment not only enhances platform localization accuracy but also effectively suppresses error drift caused by measurement uncertainties.
Figure 22 presents a comparison of real-time rotational localization errors of the six-degree-of-freedom platform under dynamic rotation conditions. The blue solid line represents the rotational error when magnetic targets are deployed, while the red dashed line corresponds to the error without target deployment. It can be observed that with targets deployed, the platform’s rotational error remains between 0.015° and 0.07°, with an average error of approximately 0.035°, and exhibits low fluctuation, demonstrating good stability. In contrast, although the platform without targets still maintains some pose estimation capability, the error fluctuations increase significantly, with a maximum rotational error approaching 0.11° and an average error around 0.055°. This indicates that the absence of external reference targets significantly impairs the accuracy and consistency of platform rotational estimation.
To verify the differences in localization accuracy of the target placement schemes under realistic small perturbations, 50 simulations of rotational and translational disturbances were conducted for schemes S1, S2, and S3 based on the coordinate system construction method and NSGA multi-objective optimization approach. The rotational and translational errors were then statistically analyzed. The results are as follows:
As shown in Table 13, all three target layout schemes maintained low levels of rotational and translational errors across 50 disturbance simulations. The rotational mean errors were controlled between 0.034° and 0.036°, while the translational mean errors ranged from 0.095 mm to 0.102 mm, all within the acceptable tolerance for dynamic tracking of large-scale structures. Among them, Scheme S3 demonstrated slightly better performance in both rotational error (mean: 0.034°, maximum: 0.067°) and translational error (mean: 0.095 mm), indicating greater pose robustness under disturbance conditions.
This advantage can be attributed to the more uniformly distributed spatial configuration of the targets in S3, which results in a more rigid and stable coordinate frame under small perturbations. Although the overall differences among the three schemes are relatively small, S3 exhibited more concentrated error statistics (i.e., the smallest difference between maximum and mean errors), further validating that the NSGA-optimized solution achieved a favorable trade-off among multiple objectives. These results not only confirm the feasibility of the multi-objective target optimization strategy but also provide quantitative reference for practical deployment.
This trend is further supported by the pairwise t-tests shown in Figure 23, where although the p-values between S3 and the other schemes do not reach statistical significance, they show near-threshold differences suggestive of a potential trend.
Subsequently, the 95% confidence intervals were calculated using Student’s t-distribution, as shown in Figure 23 and Table 14.
Although higher than the nominal accuracy of 0.025 mm of the optical tracker, the errors remain well below the maximum allowable error of 0.25 mm, satisfying the dynamic scanning requirements for large-sized workpieces. Furthermore, paired t-tests between the schemes (S1 vs. S2, S2 vs. S3, and S1 vs. S3), as shown in Figure 24, yielded p-values in the range 0.05 < p < 0.08, indicating statistically significant differences in localization accuracy among the three target placement schemes.
As shown in Figure 24, all three pairwise t-tests yield p-values greater than 0.05 (0.07352, 0.05227, and 0.07335), indicating that the differences in positioning accuracy among the three target layout schemes are not statistically significant at the α = 0.05 level. Among them, the p-value between S2 and S3 is 0.05227, which is close to the significance threshold, suggesting a potential trend of difference, but still insufficient to support a conclusion of statistical significance.
Although there is partial overlap among the confidence intervals of the three groups, the S3 configuration exhibits the narrowest interval and the smallest overall offset, indicating a more concentrated error distribution and more stable pose estimation performance. This tighter confidence interval also corroborates the results in Table 11, where S3 shows the smallest average and maximum error difference, which can be attributed to the more uniform spatial tension in its target layout. In conjunction with the pairwise t-test results shown in Figure 24, although none of the three configurations show statistically significant differences (p > 0.05), the p-value for the S2 vs. S3 comparison (0.05227) is close to the significance threshold (α = 0.05), exhibiting marginal significance. This suggests that under certain operating conditions, the S3 configuration may be more suitable for dynamic scenarios requiring higher stability in pose accuracy. In summary, by integrating confidence interval analysis and pairwise t-tests, the potential advantages of the S3 configuration in pose accuracy and robustness are further validated. This also highlights the effectiveness and practicality of the NSGA-II optimization in selecting balanced solutions for multi-objective problems. The analysis strengthens the credibility of the experimental results and provides quantitative guidance for future configuration selection.
The MATLAB simulation was conducted on a workstation equipped with an Intel i5-11400H CPU and 32 GB of RAM (Intel Corporation, Santa Clara, CA, USA). A complete NSGA-II optimization process (with a population size of 50 and 100 iterations) took approximately 13.7 s on average. The visibility assessment of magnetic targets and the calculation of pose error were completed within 200 milliseconds, meeting the requirements for near real-time optimization and scheduling.
(3)
3D Scanning Path Points
Based on the author ‘s last published article [20], by scanning the targets, the overall scanning positions of the 3D scanner on the workpiece under static conditions are derived. The initial scanning position of the 3D scanner is (789.48, −125.04, 499), with a scanning angle of 6.12°. The coordinates of the scanning points traversed by the 3D scanner are listed in Table 15.
The resulting point cloud still contains missing regions, as shown in Figure 25.
The number of points obtained after dynamic rotation of the workpiece is shown in Table 16. Comparing Table 15 and Table 16 reveals that the number of scanning points required by the 3D scanner is significantly reduced after dynamic rotation. This effectively improves the scanning efficiency of the 3D scanner while maintaining the same point cloud reconstruction rate.
The missing regions in the point cloud after rotating the workpiece can be addressed by adjusting the pose of the six-degree-of-freedom platform for rescanning. The point cloud after rescanning is shown in Figure 26.
Compared to the original scheme, the optimized approach reduces the number of points by 25%, corresponding to an approximate 33.3% improvement in scanning efficiency. This significantly lowers the scanning cost.

5. Conclusions

In this paper, a three-dimensional dynamic tracking and positioning method based on magnetic attraction target is proposed to solve the problem of positioning accuracy degradation and attitude failure caused by structural occlusion in the dynamic scanning process of large aviation components, which effectively improves the accuracy of attitude solution and system robustness. The specific conclusions are as follows:
(1)
The simulation of Matlab shows that the method has good geometric stability and adaptability, and the lowest symmetry score is 20.395, showing the optimal structural balance.
(2)
A target layout optimization method based on rigid body transformation and NSGA-II is proposed. The simulation results show that the average distance of the scheme S3 is the smallest (264.51 mm) and the volatility is the lowest (StdCost = 7.11 mm). In 1000 Monte Carlo simulations, 99.6% of the output solutions enter the Pareto front, reflecting the optimal immunity and global convergence ability.
(3)
The experimental results verify that the optimization scheme significantly improves the dynamic positioning performance of the platform. The rotation error was reduced from 0.055° to 0.035° (a decrease of 36%), and the translation error was reduced from 0.31 mm to 0.162 mm (a decrease of 48%). The visual field coverage coefficient of the platform is always greater than 0.6, and the scanning efficiency is improved by 33.3%, which realizes continuous and stable tracking and high-integrity point cloud acquisition in an occluded environment.

6. Future and Prospect

Based on the working principle of magnetic suction target point localization and attitude adjustment platform and the theory of binocular vision, this question innovatively proposes a dynamic 3D scanning method, which effectively solves the problems of reduced positioning accuracy and position estimation failure caused by structural occlusion during the scanning process of aviation large parts through the magnetic suction target tracking and localization technology. Meanwhile, due to the influence of equipment and experimental environment, the limitations of the method adopted in this paper are as follows:
(1)
The method is sensitive to the symmetry and distribution uniformity of the initial deployment of the magnetic suction target points, which may affect the stability of the attitude solution if there is local occlusion or target point detachment.
(2)
Under strong light interference, complex background or magnetic field environment, some of the visual tracking systems may experience accuracy degradation.
(3)
Compared with the traditional affixed reflective target point method, although this method avoids damaging the surface of the workpiece and improves robustness and repeatable deployment, the attitude update frequency is still limited by the trade-off between the camera frame rate and computational overhead in high-speed continuous rotation scenes.
In future research, the dynamic 3D scanning method based on magnetic suction target tracking and localization proposed in this paper can be further optimized to solve the problem of degradation of localization accuracy and attitude failure due to structural occlusion in the dynamic scanning of large aerospace components. The method has significant potential to improve the positioning robustness of the dynamic scanning process. The positioning mechanism of the magnetic target and the tuning platform provides a new technical idea for high-precision scanning in complex industrial environments. Subsequent studies can explore the adaptive target placement strategy and multi-sensor fusion technology to further enhance the stability and adaptability of the system under different working conditions.

Author Contributions

Conceptualization, Y.W. and L.Q.; methodology, Y.W.; software, Y.W.; validation, J.L., G.L. and L.Q.; formal analysis, J.L.; investigation, G.L.; resources, G.L.; data curation, Y.W.; writing—original draft preparation, Y.W.; writing—review and editing, Y.W.; visualization, Z.C.; supervision, J.L.; project administration, Y.W.; funding acquisition, L.Q. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Open Fund Project of the Key Discipline Laboratory of National Defense of Aeronautical Manufacturing Process Digitization, the Funder Guangming Lv, grant number SHSYS202407; the Project Supported by the Foundation of Key Laboratory of Rapid Development & Manufacturing Technology for Aircraft (Shenyang Aerospace University), Ministry of Education, Shenyang, 110136, China, the Funder Jing Li, grant number 20240264.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Mei, Q.; Gao, J.; Lin, H.; Chen, Y.; Yunbo, H.; Wang, W.; Zhang, G.; Chen, X. Structure light telecentric stereoscopic vision 3D measurement system based on Scheimpflug condition. Opt. Lasers Eng. 2016, 86, 83–91. [Google Scholar]
  2. Luo, W.; Qin, Y.; Li, Q.; Zhang, D.; Li, L. Automatic mileage positioning for road inspection using binocular stereo vision system and global navigation satellite system. Autom. Constr. 2023, 146, 104705. [Google Scholar]
  3. Zhang, J.; Wang, X.; Li, Y.; Liu, Y. CHBS-Net: 3D Point Cloud Segmentation Network with Key Feature Guidance for Circular Hole Boundaries. Machines 2023, 11, 982. [Google Scholar] [CrossRef]
  4. de Oliveira, D.M.; Conceicao, A.G.S. A Fast 6DOF Visual Selective Grasping System Using Point Clouds. Machines 2023, 11, 540. [Google Scholar] [CrossRef]
  5. Prabu, S.; Hu, G. Stereo Vision based Localization of a Robot using Partial Depth Estimation and Particle Filter. IFAC Proc. Vol. 2014, 47, 7272–7277. [Google Scholar]
  6. Liu, W.; Di, N. RSCS6D: Keypoint Extraction-Based 6D Pose Estimation. Appl. Sci. 2025, 15, 6729. [Google Scholar]
  7. Benedek, C.; Majdik, A.; Nagy, B.; Rozsa, Z.; Sziranyi, T. Positioning and perception in LIDAR point clouds. Digit. Signal Process. 2021, 119, 103193. [Google Scholar] [CrossRef]
  8. Zhou, S.; Ding, W.; Jin, Z. Localization and tracking of concrete cracks based on 3D point cloud reconstruction. J. Build. Sci. Eng. 2023, 1–9. [Google Scholar]
  9. Burie, J.-C.; Bruyelle, J.-L.; Postaire, J.-G. Detecting and localising obstacles in front of a moving vehicle using linear stereo vision. Math. Comput. Model. 1995, 22, 235–246. [Google Scholar]
  10. Feng, J.; Zhang, Z.; Yang, Z.; Yu, J.; Chen, W.; Chang, L.; Chen, H. Pose acquisition of non-cooperative spacecraft by point cloud template matching. Adv. Space Res. 2025, 75, 7242–7258. [Google Scholar]
  11. Patruno, C.; Renò, V.; Nitti, M.; Mosca, N.; di Summa, M.; Stella, E. Vision-based omnidirectional indoor robots for autonomous navigation and localization in manufacturing industry. Heliyon 2024, 10, e26042. [Google Scholar] [PubMed]
  12. Barazzetti, L. Parametric as-built model generation of complex shapes from point clouds. Adv. Eng. Inform. 2016, 30, 298–311. [Google Scholar]
  13. Geng, Z.; Bidanda, B. Automated Posture Positioning for High Precision 3D Scanning of a Freeform Design using Bayesian Optimization. Manuf. Lett. 2022, 33, 802–807. [Google Scholar]
  14. Li, T.; Polette, A.; Lou, R.; Jubert, M.; Nozais, D.; Pernot, J.-P. Machine learning-based 3D scan coverage prediction for smart-control applications. Comput.-Aided Des. 2024, 176, 103775. [Google Scholar]
  15. Li, L.; He, Z.; Li, K.; Ding, X.; Li, H.; Gong, W.; Cui, Y. Object detection and spatial positioning of kiwifruits in a wide-field complex environment. Comput. Electron. Agric. 2024, 223, 109102. [Google Scholar]
  16. El-Gohary, A.; Elazab, E.R. Exponential control of equilibrium positions of a rigid body using quaternions. Appl. Math. Comput. 2002, 132, 173–186. [Google Scholar]
  17. Wang, C.; Zou, X.; Tang, Y.; Luo, L.; Feng, W. Localisation of litchi in an unstructured environment using binocular stereo vision. Biosyst. Eng. 2016, 145, 39–51. [Google Scholar]
  18. Kumar, A.; Warier, R.R.; Sukumar, S. Attitude & Position Tracking of a Underwater Rigid Body. IFAC-PapersOnLine 2016, 49, 606–611. [Google Scholar]
  19. Babazadeh, H.; Alavidoost, M.; Zarandi, M.F.; Sayyari, S. An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems. Comput. Ind. Eng. 2018, 123, 189–208. [Google Scholar]
  20. Li, J.; Wang, Y.; Qu, L.; Wang, M.; Lv, G.; Su, P. Study on dynamic scanning trajectory of large aerospace parts based on 3D scanning. Aerospace 2024, 11, 515. [Google Scholar] [CrossRef]
Figure 1. Schematic diagram of spatial coordinate localization of tracking targets using binocular vision. (a) Principle of binocular stereo vision system to localize the spatial coordinate position of targets. (b) Triangulation.
Figure 1. Schematic diagram of spatial coordinate localization of tracking targets using binocular vision. (a) Principle of binocular stereo vision system to localize the spatial coordinate position of targets. (b) Triangulation.
Machines 13 00592 g001
Figure 2. Relationship between the image and camera coordinate systems.
Figure 2. Relationship between the image and camera coordinate systems.
Machines 13 00592 g002
Figure 3. Relationship between the pixel and image coordinate systems.
Figure 3. Relationship between the pixel and image coordinate systems.
Machines 13 00592 g003
Figure 4. Camera-to-world coordinate transformation.
Figure 4. Camera-to-world coordinate transformation.
Machines 13 00592 g004
Figure 5. Transformation relationships among the four coordinate systems.
Figure 5. Transformation relationships among the four coordinate systems.
Machines 13 00592 g005
Figure 6. Principle of coordinate system construction.
Figure 6. Principle of coordinate system construction.
Machines 13 00592 g006
Figure 7. Line connecting the origin and the target point.
Figure 7. Line connecting the origin and the target point.
Machines 13 00592 g007
Figure 8. Principle of spatial localization.
Figure 8. Principle of spatial localization.
Machines 13 00592 g008
Figure 9. Simulation-based construction of the central coordinate system.
Figure 9. Simulation-based construction of the central coordinate system.
Machines 13 00592 g009
Figure 10. Central coordinate construction of three target schemes.
Figure 10. Central coordinate construction of three target schemes.
Machines 13 00592 g010
Figure 11. Spatial distribution of the measurement coordinate systems.
Figure 11. Spatial distribution of the measurement coordinate systems.
Machines 13 00592 g011
Figure 12. NSGA-II-based dynamic target optimization process.
Figure 12. NSGA-II-based dynamic target optimization process.
Machines 13 00592 g012
Figure 13. Illustration of crowding distance based on sorted fitness values.
Figure 13. Illustration of crowding distance based on sorted fitness values.
Machines 13 00592 g013
Figure 14. Monte Carlo simulation results.
Figure 14. Monte Carlo simulation results.
Machines 13 00592 g014
Figure 15. Workflow of the system hardware components.
Figure 15. Workflow of the system hardware components.
Machines 13 00592 g015
Figure 16. System scanning workflow.
Figure 16. System scanning workflow.
Machines 13 00592 g016
Figure 17. Non-dominated sorting and target objective function values.
Figure 17. Non-dominated sorting and target objective function values.
Machines 13 00592 g017
Figure 18. Comparison of target coverage.
Figure 18. Comparison of target coverage.
Machines 13 00592 g018
Figure 19. Indices of selected parent individuals.
Figure 19. Indices of selected parent individuals.
Machines 13 00592 g019
Figure 20. Visibility of magnetic targets and platform field of view coverage over time.
Figure 20. Visibility of magnetic targets and platform field of view coverage over time.
Machines 13 00592 g020
Figure 21. Platform translation error comparison.
Figure 21. Platform translation error comparison.
Machines 13 00592 g021
Figure 22. Comparison of platform rotational error.
Figure 22. Comparison of platform rotational error.
Machines 13 00592 g022
Figure 23. 95% Confidence intervals of localization errors.
Figure 23. 95% Confidence intervals of localization errors.
Machines 13 00592 g023
Figure 24. Statistical analysis of p-values.
Figure 24. Statistical analysis of p-values.
Machines 13 00592 g024
Figure 25. Point cloud with missing data.
Figure 25. Point cloud with missing data.
Machines 13 00592 g025
Figure 26. Complete point cloud after rescanning.
Figure 26. Complete point cloud after rescanning.
Machines 13 00592 g026
Table 1. Three magnetic target placement schemes.
Table 1. Three magnetic target placement schemes.
SchemeIDX (mm)Y (mm)Z (mm)
1P12500600
P20300610
P3−2500590
P40−300605
P5220220580
P6−220−220605
2P1300100610
P2100320620
P3−30080590
P4−120−280600
P5230240590
P6−240−200610
3P1200−100590
P2−100300610
P3−200100600
P40−250605
P5210180580
P6−200−240590
Table 2. Geometric distribution uniformity.
Table 2. Geometric distribution uniformity.
SchemeMaximum Radius (mm)Symmetry Score
1311.6729.213
2343.1920.395
3313.7340.679
Table 3. Non-dominated srting.
Table 3. Non-dominated srting.
Step No.OperationDescription
1Initialize the domination count and domination set for each individual: DomSet[p] = ϕ Used to record how many other individuals dominate each individual.
2For each pair of individuals p and q, determine the dominance relationship.If p dominates q, then add q to DomSet[p]; if q dominates p, then increment DomCount[p] by 1.
3All individuals with DomCount = 0 are added to the first front F 1 .That is, the set of individuals not dominated by any other individual.
4Initialize the front index i = 1 and enter the while loop.Used to construct multiple layers of non-dominated fronts.
5For each individual p, iterate over every q in DomSet[p]: update DomCount[q] = DomCount[q] − 1; if it becomes zero, add q to F i + 1 Construct the next non-dominated front.
6Repeat Step 5 until the current front is empty.Complete the partitioning of all non-dominated fronts.
7Output all non-dominated front ranking results.Used for the next selection operation.
Table 4. Crowding distance.
Table 4. Crowding distance.
Step No.Operation Description
1Let the current front of solutions be denoted as L, with the number of solutions given by l = |L|.
2Initialization: For each solution i, set distance[i] = 0.
3For each objective function m:
4Sort the individuals in ascending order based on the objective value fₘ: L = sort(L, m).
5The crowding distance of the boundary points is set to infinity: distance [1] = distance[l] = .
6For intermediate points i = 2 to l − 1, compute the normalized difference as follows: d i s tan c e i = f m X i + 1 f m X i 1 f m max f m min
7After all objective function loops are completed, the crowding distance of each individual is obtained by summing the values across all objective dimensions.
8Individuals with larger crowding distances are given priority for retention and are used in the elitist selection process.
Table 5. The crossover and mutation algorithms.
Table 5. The crossover and mutation algorithms.
Step No.Operation Description
1Set the SBX (Simulated Binary Crossover) distribution index ηc = 20, and initialize two offspring vectors ap and bp.
2For each dimension j, generate a random number u_j.
3Compute the expansion factor γ based on u_j<, with two cases handled separately: u_j ≤ 0.5 and u_j >> 0.5.
4Based on the parent coordinates f_a[j] and f_b[j], compute the coordinates of the offspring a_p[j] and b_p[j], respectively.
5Apply boundary constraint handling to the offspring: getSuitLimitX().
6Combine the two offspring and output Individual[] sonA and sonB.
Table 6. The mutation algorithm.
Table 6. The mutation algorithm.
Step No.Operation Description
1Set the mutation distribution index ηₘ = 20, and initialize the offspring vector sonPos.
2For each dimension i, extract the current position of the parent, denoted as cur.
3Determine whether mutation occurs in the current dimension. If rand() ≤ 1/number of dimensions, then perform mutation.
4Generate a random number u and compute the value of σ based on u using a predefined probability distribution.
5Update the current position: cur = cur + σ. Apply boundary constraints to ensure that cur∈[lb, ub].
6Apply boundary constraint handling using getSuitLimitX(), add the updated cur to the sonPos vector, and generate a new offspring individual as Individual(sonPos).
7Generate the offspring Individual and return it.
Table 7. The main optimization loop.
Table 7. The main optimization loop.
Step No.Operation DescriptionDescription
1 G e t R t = P t Q t Merge the parent population Pₜ and the offspring population Qₜ to form a temporary population Rₜ.
2F = ast non-dominated sort (Rₜ)Perform fast non-dominated sorting on Rₜ to obtain multiple non-dominated front sets.
3Set P t + 1 = , i = 1Initialize the new generation population as empty and set the front index i = 1.
4While | P t + 1 | + | F i | ≤ NIf the total number of individuals in the current new population P t + 1 plus those in the current front F i does not exceed N, perform the following:
5crowding distance assignment ( F i )Compute the crowding distance of each individual in F i .
6 P t + 1 = P t + 1 F i Add all individuals from F i to the new population P t + 1 .
7i = i + 1Proceed to the next non-dominated front Fi+1.
8Sort F i n If Fi cannot be fully included, sort F i in descending order of crowding distance.
9Select top (N-| P t + 1 |)Select the most widely spaced individuals from the sorted F i to fill P t + 1 .
10Get Q t + 1 = make new pop ( P t + 1 )Then apply selection, crossover, and mutation operations on P t + 1 to generate a new offspring population Q t + 1 .
Table 8. Core parameters of system components.
Table 8. Core parameters of system components.
Measurement Range of Optical TrackerMeasurement Range of Three-Dimensional ScannerSix-Degree-of-Freedom Measurement Platform Stroke
Machines 13 00592 i001Machines 13 00592 i002Machines 13 00592 i003
The measurement range is from 9.1 m3 to 16.6 m3.The best distance is 30 cm.
The scanning width was 35 cm × 31 cm.
Yaw angle: −15° < ψ < 15°
Pitch angle: −15° < θ < 15°
Roll angle:−15° < φ < 15°
Table 9. Five groups of magnetic target location schemes.
Table 9. Five groups of magnetic target location schemes.
SchemeX1Y1Z1X2Y2Z2X3Y3Z3X4Y4Z4
S125006000300610−25005900−300605
S2350350600−350350610−350−350590350−350605
S350006200680600−50006100−680605
S4220220580−220−220590−220220595−220−220605
S5600100610100600600−600−100590−100−600620
Table 10. Crowding distance calculation.
Table 10. Crowding distance calculation.
Scheme f 1 Coverage (mm) f 2 Crowding Distance
S1661.462663.13−2663.13Inf
S2778.84780.50−4780.501.786
S3850.575736.66−5736.660.734
S4768.45736.66−5736.661.266
S5797.65736.66−5736.66Inf
Table 11. Next generation scheme indices.
Table 11. Next generation scheme indices.
f 1 f 2
1059.8−8049.3
660.77−2643.9
1059.8−6521.7
118.9−4780.5
669.23−3005.8
Table 12. Optimal target layout scheme.
Table 12. Optimal target layout scheme.
XYZ
2500600
0300610
−2500590
0−300605
Table 13. Error statistics.
Table 13. Error statistics.
SchemeMean Rotational Error (°)Max Rotational Error (°)Mean Translational Error (mm)Max Translational Error (mm)
S10.0350.0680.0990.247
S20.0360.0710.1020.240
S30.0340.0670.0950.243
Table 14. 95% Confidence intervals of localization errors.
Table 14. 95% Confidence intervals of localization errors.
SchemeLower Confidence Interval (mm)Upper Confidence Interval (mm)
S10.14340.1810
S20.14340.1914
S30.13820.1774
Table 15. Unoptimized and unadjusted 3D scanning points.
Table 15. Unoptimized and unadjusted 3D scanning points.
xyzxyzxyz
7510007510−75100
741.75117.480−117.48741.750−741.75−117.480
714.24232.070−232.07714.240−714.24−232.070
669.15340.950−340.95669.150−669.15−340.950
607.57441.430−441.43607.570−607.57−441.430
531.04531.040−531.04531.040−531.04−531.040
441.43607.570−607.57441.430−441.43−607.570
340.95669.150−669.15340.950−340.95−669.150
0−7510775.1602000775.16200
117.48−741.750765.61121.26200−121.26765.61200
232.07−714.240737.22239.54200−239.54737.22200
340.95−669.150690.67351.91200−351.91690.67200
441.43−607.570627.12455.63200−455.63627.12200
531.04−531.040548.12548.12200−548.12548.12200
607.57−441.430455.63627.12200−627.12455.63200
669.15−340.950351.91690.67200−690.67351.91200
−775.1602000−775.16200799.320400
−765.61−121.26200121.26−765.61200789.48125.04400
−737.22−239.54200239.54−737.22200760.2247400
−690.67−351.91200351.91−690.67200712.2362.88400
−627.12−455.63200455.63−627.12200646.66469.83400
−548.12−548.12200548.12−548.12200565.2565.2400
−455.63−627.12200627.12−455.63200469.83646.66400
−351.91−690.67200690.67−351.91200362.88712.2400
0799.32400−799.3204000−799.32400
−125.04789.48400−789.48−125.04400125.04−789.48400
−247760.2400−760.2−247400247−760.2400
−362.88712.2400−712.2−362.88400362.88−712.2400
−469.83646.66400−646.66−469.83400469.83−646.66400
−565.2565.2400−565.2−565.2400565.2−565.2400
−646.66469.83400−469.83−646.66400646.66−469.83400
Table 16. Optimized 3D scanning points based on target placement.
Table 16. Optimized 3D scanning points based on target placement.
xyzxyzxyz
739.590−130.41−369.8650.3965.2−369.8−650.365.2
728.35130.41−128.43−475.4575.383.83−252.9−705.744.6
694.99256.86−122.55−566.5482.7399.9−128.4−739.522.65
640.5375.5−112.94−640.5375.5112.940−7510
566.56482.73−99.9−694.99256.86122.55128.43−739.5−22.65
475.4575.3−83.83−728.35130.41128.43252.95−705.7−44.6
369.8650.39−65.2−739.590130.41369.8−650.3−65.2
252.95705.71−44.6−728.35−130.41128.43475.4−575.3−83.83
128.43739.59−22.65−694.99−256.86122.55566.56−482.7−99.9
07510−640.5−375.5112.94640.5−375.5−112.9
−128.43739.5922.65−566.56−482.7399.9694.99−256.8−122.5
−252.95705.7144.6−475.4−575.383.83728.35−130.4−128.4
827.370158.74−335.54681.77363.79−335.54−681.77363.79
815.59136.7160.82−446.24603.06383.31−213.07−739.76342.2
780.62269.25166.98−541.8506.03400.16−82.53−775.28319.18
723.5393.62177.05−619.32393.62413.8352.09−787.24295.44
645.99506.03190.72−676.43269.25423.9186.72−775.28271.7
550.43603.06207.57−711.41136.7430.07317.26−739.76248.69
439.73681.77227.09−723.180432.14439.73−681.77227.09
317.26739.76248.69−711.41−136.7430.07550.43−603.06207.57
186.72775.28271.7−676.43−269.25423.9645.99−506.03190.72
52.09787.24295.44−619.32−393.62413.83723.5−393.62177.05
−82.53775.28319.18−541.8−506.03400.16780.62−269.25166.98
−213.07739.76342.2−446.24−603.06383.31815.59−136.7160.82
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Li, J.; Wang, Y.; Qu, L.; Lv, G.; Cao, Z. Dynamic Positioning and Optimization of Magnetic Target Based on Binocular Vision. Machines 2025, 13, 592. https://doi.org/10.3390/machines13070592

AMA Style

Li J, Wang Y, Qu L, Lv G, Cao Z. Dynamic Positioning and Optimization of Magnetic Target Based on Binocular Vision. Machines. 2025; 13(7):592. https://doi.org/10.3390/machines13070592

Chicago/Turabian Style

Li, Jing, Yang Wang, Ligang Qu, Guangming Lv, and Zhenyu Cao. 2025. "Dynamic Positioning and Optimization of Magnetic Target Based on Binocular Vision" Machines 13, no. 7: 592. https://doi.org/10.3390/machines13070592

APA Style

Li, J., Wang, Y., Qu, L., Lv, G., & Cao, Z. (2025). Dynamic Positioning and Optimization of Magnetic Target Based on Binocular Vision. Machines, 13(7), 592. https://doi.org/10.3390/machines13070592

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop