Modern Manufacturing Engineering ›› 2024, Vol. 527 ›› Issue (8): 136-143.doi: 10.16731/j.cnki.1671-3133.2024.08.017

Previous Articles     Next Articles

Automatic layout method of hose harness based on improved bidirectional A* algorithm

QIAO Kai1,2, ZHANG Hongtao1,2, PENG Wei1,2   

  1. 1 School of Mechanical Engineering,Jiangnan University,Wuxi 214122,China;
    2 Jiangsu Key laboratory of Advanced Food Manufacturing Equipment and Technology,Wuxi 214122,China
  • Received:2023-11-29 Online:2024-08-18 Published:2024-08-30

Abstract: In order to solve the problems of the traditional A* algorithm in the hose harness path planning,such as too many search nodes,too large bending,and difficult to meet a variety of routing constraints,a hose harness automatic layout method based on the improved bidirectional A* algorithm is proposed.Firstly,in order to meet the interface direction constraints at both ends of the pipeline,a two-way search strategy is adopted to dynamically define the forward and reverse search target nodes. Secondly,double weight parameters are introduced to optimize the evaluation function and add the bending cost to reduce the bending point and bending angle of the pipeline. A neighborhood search method based on adaptive step size is proposed,and the parent inflection point and bending constraint are set during the search process to improve the search efficiency and meet the requirements of the minimum bending radius of the pipeline. Finally,aiming at the problems of many inflection points and unsmooth path,a hose fairing method based on node filtering and B-spline curve interpolation is proposed. The simulation results show that,compared with the traditional bidirectional A* algorithm,the number of pipeline path bends and the number of search path nodes planned by the proposed method are greatly reduced,and the generated hose path is smooth and meets the actual routing constraints.

Key words: hose harness, bidirectional A* algorithm, automatic wiring, neighborhood extension, interface direction

CLC Number: 

Copyright © Modern Manufacturing Engineering, All Rights Reserved.
Tel: 010-67126028 E-mail: 2645173083@qq.com
Powered by Beijing Magtech Co. Ltd