Three-dimensional truss path planning of cellular robots based on improved sparrow algorithm

Abstract

AbstractAs space missions are needed in the future, the assembly volume of the space truss will become larger and larger, and the advancing path of the on-orbit cellular robot to the mission target will become more and more complicated. If the shortest moving path cannot be found in the truss environment, the climbing time of the robot on the truss will be greatly increased. To improve the speed of the cellular robot moving to the target point on the large space truss, this paper designs a cellular robot structure and configuration suitable for climbing on the truss and uses the improved sparrow algorithm to solve the problem of robot motion path planning. By establishing a mathematical model of the space truss, the improved sparrow algorithm is used to find the shortest path between the starting point and the end point in the truss environment. Finally, the data of this algorithm are compared with the data of other algorithms. The data results show that the improved sparrow algorithm is very effective in solving the optimal path of the space truss. The improved sparrow algorithm keeps the same optimal path compared with the standard sparrow algorithm, and the overall reaction time is increased by 51.60%, and the number of effective iterations is increased by about 13.87%.