一种考虑复杂约束的线缆束路径规划方法

Path planning method for cable harness considering complex constraints

针对现有的路径规划方法无法用于考虑复杂工程规则约束的多电飞机机载设备线缆束路径规划的问题,基于拟物拟人算法和改进A*算法,研究并提出一种考虑复杂约束的线缆束路径规划方法。首先,提出了综合考虑路径长度成本、弯线槽材料成本、弯线槽工艺成本和弯线槽重量成本的布线总成本的计算方法,并改进了传统A*算法中的估价函数;然后,基于拟物拟人算法计算出线缆束的等效半径,提出考虑工程规则约束的搜索空间自动处理算法和拐角节点合理性判定算法,进而提出了使用改进A*算法进行线缆束路径规划的流程。通过某机载设备线缆束敷设的实例验证表明,使用提出的改进A*算法得到的线缆束布线路径,不仅能满足复杂的约束条件,且布线总成本比现有算法减小了5.1%。

Aiming at the problem that the existing path planning method cannot be used in the path planning of multiple electric aircraft airborne equipment cable harness which considers complex engineering rules constraints,a route planning method considering complex constraints is studied and proposed based on the Quasi-Physical and Quasi-Human algorithm and improved A*algorithm.First,the calculation method for the total wiring cost considering the path length cost and the material cost,process cost and weight cost of the bending groove is proposed,with the evaluation function of the traditional A*algorithm improved.Then,the equivalent radius of the cable harness is calculated based on the Quasi-Physical and Quasi-Human algorithm,and the search space automatic processing algorithm and the corner node reasonableness judgment algorithm considering the constraints of engineering rules are proposed.Finally,an example of cable harness laying in an airborne equipment shows that the routing path obtained by using the improved A*algorithm can not only meet the complex constraints,but also reduce the total wiring cost by 5.1%compared with the existing algorithm.