基于改进粒子群算法的线缆路径规划方法研究

来源：机床与液压杂志2023年第15期北京时间：

作者：屈力刚，蒋帅，杨野光，李静

单位：沈阳航空航天大学机电工程学院；沈阳航空航天大学机电工程学院；沈阳航空航天大学机电工程学院；沈阳航空航天大学机电工程学院

摘要：针对复杂机电产品布线路径规划过程中存在的效率较低、可应用性差等问题，提出一种改进粒子群算法，使用栅格法对布线空间进行划分，对障碍物建模并进行方向包围盒处理。为了避免算法在迭代过程中陷入局部最优，引入非线性逐渐递减的惯性权重与异步变化的学习因子，并且将贴壁约束加入到路径规划的过程中，保证线缆在敷设时路径的合理性。最后在仿真试验中，与标准粒子群算法进行对比，验证了改进后算法的合理性与可行性。

关键词：自动布线;路径规划;改进粒子群算法;贴壁约束规则

基金资助：辽宁省兴辽人才基金（XLYC2002086）