高级检索

基于物理仿真的递归自动序列装配算法

Recursive Automatic Sequence Assembly Based on Physics Simulation

  • 摘要: 机械自动化装配是现代工业制造中的一项关键极具挑战性的任务,其核心挑战在于零部件几何形状的高度复杂性及接触约束的多样性导致装配规划的理论搜索空间呈指数级增长,使得准确、高效地获取装配序列的可行解极为困难. 针对上述难题提出了一种基于物理仿真的递归自动序列装配算法,旨在可接受时间内找到符合物理约束的装配序列. 该算法首先通过基于递归的装配策略提升得到装配序列可行解的概率;然后采用高效的贪心搜索策略加速迭代过程;最后引入物理约束降低求解空间的复杂度,进一步提升装配效率。在机械装配体公开数据集上进行实验的结果表明,所提算法在装配序列规划的成功率和计算效率方面均取得平均提升20%~40%的显著优势。

     

    Abstract: Automated mechanical assembly represents a critical and highly challenging task in modern industrial manufacturing. The core difficulty stems from the geometric complexity of components and the diversity of contact constraints, which lead to the theoretical search space of assembly process growing exponentially, thus obtaining feasible assembly sequences under such constraints become highly difficult. To address this challenge, we introduces a physics-based recursive algorithm for automatic assembly sequence generation, designed to produce physically-valid sequences within acceptable computation time. The proposed method first employs a recursive assembly strategy to enhance the probability of discovering feasible sequences. It then incorporates an efficient greedy search mechanism to accelerate the iterative search process. Finally, physical constraints are integrated to prune the solution space, thereby reducing computational complexity and further improving efficiency. Experimental evaluation on public mechanical assembly datasets demonstrates that our approach achieves improvements in both success rate and computational efficiency, outperforming baseline methods by an average of 20% to 40%.

     

/

返回文章
返回