A Maximum-Clearance Optimization Model with Chaotic Initialization for PCB Component Pin Registration
Open Access
- 15 May 2026
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 14 (10) , 1699
Abstract
Automatic insertion machines play an important role in the assembly of through-hole electronic components on printed circuit boards (PCBs). However, for irregular multi-pin components, fixed-position registration strategies may fail to recover feasible insertion poses under grasping errors, manufacturing tolerances, and transportation-induced pin perturbations. To address this issue, this paper proposes a maximum-clearance optimization model with chaotic initialization for PCB component pin registration. First, the Graham–Scan algorithm is employed to generate convex polygons to simulate the geometric layout of component pins. Subsequently, random perturbations following two-dimensional normal distributions are introduced to simulate pin deformation caused by manufacturing and transportation processes. Then, a maximum-clearance objective is formulated to determine a feasible insertion pose under bounded translational and rotational adjustments. Finally, the resulting registration model is first evaluated through a solver-level comparison among three general-purpose numerical optimizers—namely, SLSQP, genetic algorithm, and simulated annealing—all applied to the same maximum-clearance formulation. In addition, representative registration baselines are introduced in a supplementary cross-paradigm comparison to clarify the difference between alignment-oriented registration accuracy and clearance-oriented insertion feasibility. Experimental results under an industrially motivated simulation setting show that, when solved by SLSQP, the proposed model achieved a clearance-based surrogate success rate of 98.44% over a complete simulated dataset of 1,400,000 samples, while maintaining an average computation time of 0.0198 s per sample. These results suggest that the proposed method provides computational evidence for the potential usefulness of a clearance-oriented geometric registration framework under simulated PCB insertion conditions motivated by field investigation data from Dalian Rijia Electronics Co., Ltd., rather than direct validation on a fully instrumented production line.Keywords
This publication has 33 references indexed in Scilit:
- A lightweight model for indoor object detection in unstructured scenes based on joint attention and prior knowledge in the context of home rehabilitationJournal of King Saud University Computer and Information Sciences, 2026
- Chaos-enhanced metaheuristics: classification, comparison, and convergence analysisComplex & Intelligent Systems, 2025
- Multi-unit global-local registration for 3D bent tube based on implicit structural feature compatibilityAdvanced Engineering Informatics, 2025
- Improving the Kepler optimization algorithm with chaotic maps: comprehensive performance evaluation and engineering applicationsArtificial Intelligence Review, 2024
- Automatic printed circuit board inspection: a comprehensible surveyDiscover Artificial Intelligence, 2024
- Review of vision-based defect detection research and its perspectives for printed circuit boardJournal of Manufacturing Systems, 2023
- Developing a surface mount technology defect detection system for mounted devices on printed circuit boards using a MobileNetV2 with Feature Pyramid NetworkEngineering Applications of Artificial Intelligence, 2023
- A survey on evolutionary computation for complex continuous optimizationArtificial Intelligence Review, 2021
- A modified Graham’s convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point setApplied Mathematics and Computation, 2021
- A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications, 2020