
科学技术与工程

中国技术经济学会
基于多重规则粒子群算法的复杂机电产品线缆自动布线
Automatic Wiring of Cables for Complex Mechatronic Products Based on Multi Rules Particle Swarm Optimization
针对复杂机电产品线缆布局中布线路径设计耗时、耗力的问题,提出了基于多重规则粒子群算法的复杂机电产品线缆自动布线方法。首先分析了线缆布线环境,将布线路径抽象为点序列,完成线缆布线空间的定义。通过位姿变换,解决布线路径和零件之间干涉检测难的问题;为充分利用布线空间,将粒子的多重规则引入粒子群算法中;利用粒子个数、多尺度碰撞检测、相邻路径点置换方法和四阶准均匀B样条曲线法4种粒子规则,解决布线环境复杂而无法获得最优解的问题,提高了算法的搜索能力、求解速度以及线缆的布线质量。通过仿真分析,与其他算法进行对比证明了算法的优越性。实例证明,该方法可以在进行布线路径布局时高效地对可行路径进行搜索,生成的布线路径与三维空间内零部件不发生干涉,路径光顺无突变点,为复杂机电产品线缆自动布局提供了一种新思路。
Aiming at the problem of time-consuming and labor-intensive routing path design in the cable layout design of complex electromechanical products, an automatic routing technology for complex electromechanical product cables based on multi rules particle swarm algorithm was proposed. Firstly, the cable routing environment of electromechanical products was analyzed, and the routing path was abstracted into a sequence of points to complete the definition of cable routing space. Through pose transformation, the problem of difficult interference detection between wiring paths and parts in electromechanical products was solved. In order to make full use of the wiring space, the particle multiple rules were introduced into the particle swarm optimization algorithm. By using particle number, multi-scale collision detection, adjacent waypoint replacement method and fourth-order quasi-uniform B-spline curve method, the problem that the routing environment is complicated and the optimal solution cannot be obtained was solved, and the searching ability, solving speed and routing quality of the algorithm were improved. Through simulation analysis and comparison with other algorithms, the superiority of the algorithm is proved. The example proves that the proposed method can search feasible paths efficiently during routing. The generated routing paths do not interfere with parts in three-dimensional space, and there are no mutation points in the path fairing, which provides a new idea for the automatic routing of complex electromechanical products.
线缆自动布线 / 碰撞检测 / 布线路径优化 / 粒子群算法 / 复杂机电产品
cables automatic wiring / collision detection / wiring path optimization / particle swarm optimization / complex mechatronic products
/
| 〈 |
|
〉 |