Cable laying algorithm design based on improved RRT algorithm
In order to improve the efficiency and accuracy of cable laying in power generation projects,the cable laying algorithm is designed by using the rapid expansion random tree(RRT)algorithm,which designs the data structure of cable channels,laying search tree,laying path and other computational elements,combines with the asymptotically optimal RRT* algorithm's'reconnection'operation to optimise the length of the cable path,and sets the cable attributes,volume ratio,cable bending limit and other laying conditions.Laying conditions such as cable attributes,volume ratio,and cable bending limits are set.The laying algorithm is optimised by channel pruning,iterative constraints,end-point guidance,multi-point expansion,path reuse and other methods.
cable layingrapidly-exploring random tree(RRT)algorithmrewireendpoint orientationmulti-point expansion
万方数据
维普
