Automatic Routing Study of Spacecraft Cable based on A-star Algorithm

Design of 3D cable network is one of the main bottlenecks that affect spacecraft development progress, cause of its tedium and repetition. In this paper, a minimum spanning tree method is proposed to describe the cable connection relationship of spacecraft, which takes the frequency of connectors as the main investigation point. And an improved A-star algorithm is proposed, which added two new node lists (POOL and PATH table) to store the inspected nodes and generated path respectively, without the need to maintain a large list of nodes to be inspected (OPEN table) in real time. On the basis above, the automatic generation of 3D cable network design model is realized successfully and effectively.