Hostname: page-component-74656f9884-skzmx Total loading time: 0 Render date: 2026-11-05T11:51:47.105Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  10 November 2023

Ye Dai*
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
Shikun Li
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
Xinda Chen
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
Xinlei Nie
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
Xukun Rui
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
Qihao Zhang
Affiliation:
Key Laboratory of Advanced Manufacturing Intelligent Technology of Ministry of Education, Harbin University of Science and Technology, Harbin, 150080, China
*
Corresponding author: Ye Dai; Email: daiye312@163.com
Rights & Permissions [Opens in a new window]

Abstract

As 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%.

Information

Type
Research Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press
Figure 0

Figure 1. Structure diagram of cell unit module.

Figure 1

Figure 2. Six-DOF in-orbit truss cell robot.

Figure 2

Figure 3. Distribution histogram of chaotic mapping.

Figure 3

Figure 4. Flowchart of the algorithm.

Figure 4

Table I. Algorithm parameters.

Figure 5

Table II. Test function information table.

Figure 6

Table III. The optimization results of the single-peak test function.

Figure 7

Figure 5. Search space of F1 and F2.

Figure 8

Table IV. The optimization results of the multi-peak test function.

Figure 9

Figure 6. Optimization curve of F3 and F4.

Figure 10

Table V. The optimization results of the fixed-dimension test functions.

Figure 11

Figure 7. Optimization curve of F5 and F6.

Figure 12

Figure 8. Truss mathematical model.

Figure 13

Table VI. Coordinates of some truss joints.

Figure 14

Table VII. Initial parameter settings.

Figure 15

Figure 9. ACO path planning finder results.

Figure 16

Figure 10. PSO path planning finder results.

Figure 17

Figure 11. SSA path planning finder results.

Figure 18

Figure 12. CSSA path planning finder results.

Figure 19

Figure 13. Iterative curves of algorithms.

Figure 20

Table VIII. Algorithm comparison.

Figure 21

Table IX. Comparison of SSA and CSSA indicators.