Abstract Aiming at the complex constraints of cable layout in power plant cabinets and the low efficiency of manual design, an improved Lifelong Planning Astar algorithm (LPAstar) is proposed. By constructing a corner-length feature fusion model, the cable length and number of corners are constrained to reduce wiring costs and cable damage. The spatial minimum bounding box algorithm is employed to avoid cable suspension. Continuous incentive factors are introduced to improve algorithm efficiency. In post-processing, smoothing strategy and wire harness dispersion strategy are used to avoid excessive cable bending and ensure the standardization of wiring. The simulation experiment results show that compared with the traditional Astar algorithm, the routing length and number of corners are reduced by 27% and 65%, respectively. The generation efficiency is 84% and 87% higher than the Astar algorithm and the original LPAstar algorithm, respectively.
Read full abstract