高级检索
王发麟, 郭耀文, 龚建华. 基于改进快速搜索随机树算法的复杂机电产品线缆装配路径求解[J]. 计算机辅助设计与图形学学报.
引用本文: 王发麟, 郭耀文, 龚建华. 基于改进快速搜索随机树算法的复杂机电产品线缆装配路径求解[J]. 计算机辅助设计与图形学学报.
Cable Assembly Path Solving for Complex Mechatronic Products Based on Improved Rapidly-Exploring Random Tree Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics.
Citation: Cable Assembly Path Solving for Complex Mechatronic Products Based on Improved Rapidly-Exploring Random Tree Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics.

基于改进快速搜索随机树算法的复杂机电产品线缆装配路径求解

Cable Assembly Path Solving for Complex Mechatronic Products Based on Improved Rapidly-Exploring Random Tree Algorithm

  • 摘要: 针对复杂机电产品线缆装配路径求解困难的问题, 提出一种基于改进快速搜索随机树算法的线缆装配路径求解方法. 首先构建基于Cosserat弹性杆理论的线缆物理属性模型. 然后提出改进快速搜索随机树算法的3种策略: 基于人工势场法的线缆装配路径规划策略, 使线缆装配路径连接线缆目标构型, 方便线缆实际装配; 考虑线缆最佳离地高度的节点扩展策略, 防止线缆因自身重力而与零部件产生碰撞干涉; 基于非均匀三次B样条曲线的路径优化策略, 求出一条相对平滑的路径. 通过在Matlab线缆装配路径地图中对所提方法进行仿真, 结果表明改进后的快速搜索随机树算法的结果更优. 最后通过某相控阵雷达中的线缆装配路径实例, 对文中方法进行了验证.

     

    Abstract: Aiming at the difficulty in solving the cable assembly path of complex mechatronic products, a cable assembly path solving method based on improved rapidly-exploring random tree algorithm is proposed. Firstly, the cable physical attribute model based on Cosserat elastic rod theory is constructed, and then three strategies for improving the rapidly-exploring random tree algorithm are proposed: the cable assembly path planning strategy based on artificial potential field method, makes the path connect with the cable target configuration to facilitate the actual cable assembly; to prevent the cable from colliding with the parts due to its own gravity; the node expansion strategy of the optimal height of the cable from the ground is considered; based on the path optimization strategy of non-uniform cubic B-spline curve, a relatively smooth path is found. The simulation results of the proposed method in Matlab cable assembly path map show that the improved rapidly-exploring random tree algorithm has better results. Finally, the proposed method is verified by an example of cable assembly path in a phased array radar.

     

/

返回文章
返回