Joint Optimization of Path Planning and Task Assignment for Space Robot

The space robot has been used widely in the aerospace industry. Because of the special working environment and limited fuel, an appropriate path is necessary for space robots to work. This paper investigates the path planning for multiple space robots to execute exploration tasks. To reduce the comp...

Full description

Saved in:
Bibliographic Details
Published in2021 12th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) pp. 47 - 51
Main Authors Sun, Yifei, Zhang, Zikai, Li, Yidong, Wu, Jigang
Format Conference Proceeding
LanguageEnglish
Published IEEE 10.12.2021
Subjects
Fuels
Parallel architectures
Path planning
Programming
Service robots
Space exploration
space robot
Task analysis
task assignment
Online AccessGet full text

Cover

More Information
Summary:The space robot has been used widely in the aerospace industry. Because of the special working environment and limited fuel, an appropriate path is necessary for space robots to work. This paper investigates the path planning for multiple space robots to execute exploration tasks. To reduce the completion latency of exploration tasks, we model the joint problem of path planning and task assignment. Then we propose a combination algorithm named Branch addition path planning and Task Assignment (BTA). Finally, we implement a series of experiments to evaluate the performance of the proposed algorithms. Experimental results show that the proposed algorithm performs better than the Random path planning and Task Assignment algorithm (RTA) constructed also in this paper. Specifically, BTA performs better than RTA in terms of completion latency and BTA can save more fuel than RTA. Furthermore, the path planning algorithms forward search branch addition of BTA performs more stably than the random path planning of RTA in terms of running time.
DOI:10.1109/PAAP54281.2021.9720437