TY - JOUR
T1 - A Novel Fast Motion Planning Algorithm for Space Redundant Robot
AU - Li, Jie
AU - Zhu, Zhanxia
AU - Zhong, Jianfei
AU - Jianjun, Luo
AU - Wang, Mingming
N1 - Publisher Copyright:
Copyright © 2021 by the International Astronautical Federation (IAF). All rights reserved.
PY - 2021
Y1 - 2021
N2 - The fast motion planning of space redundant robot in operating tasks (target capture, mechanical maintenance, etc.) is a key problem. Factors such as the relative motion of obstacles, the huge cost of collision, and the high degree of freedom all urgently require the faster motion planning capability of space redundant robot. Therefore, a novel motion planning algorithm is proposed, named DYNAMIC-PROBABILITY-STABLE-SPARSE-RRT(DP-SST), which can not only realize fast and safe motion planning, but also optimize the trajectory of the robot at the same time. In the proposed algorithm, by introducing the dynamic change law of target bias probability based on collision feedback, the planning efficiency of STABLE-SPARSE-RRT (SST) algorithm can be improved, and the conflict between planning efficiency and trajectory optimization in SST can also be solved. In the process of motion planning, if the obstacles are densely distributed in the range extended by the path map in the current state, the sampling points are driven by the dynamic target bias probability to accelerate the global expansion of the path map. On the contrary, the dynamic target bias probability drives the path map to expand to the target point. In addition, to further improve the speed of motion planning, the dynamic collision detection of manipulator-obstacle is simplified to the intersection test of line segment and discrete orientation polytope(k-DOP) to complete fast collision detection. The collision detection algorithm not only meets the detection efficiency and accuracy of dynamic obstacle collision detection requirements, but also provides sufficient operating space for the manipulator combined with the characteristics of k-DOP. Finally, the simulation of the space redundant robot with free floating base is completed for the operation task in the dynamic obstacle environment, and the results show that the proposed algorithm can be better applied to the environment where obstacles are unevenly distributed in the operation task, and can not only achieve fast motion planning, but also optimize the trajectory of the robot.
AB - The fast motion planning of space redundant robot in operating tasks (target capture, mechanical maintenance, etc.) is a key problem. Factors such as the relative motion of obstacles, the huge cost of collision, and the high degree of freedom all urgently require the faster motion planning capability of space redundant robot. Therefore, a novel motion planning algorithm is proposed, named DYNAMIC-PROBABILITY-STABLE-SPARSE-RRT(DP-SST), which can not only realize fast and safe motion planning, but also optimize the trajectory of the robot at the same time. In the proposed algorithm, by introducing the dynamic change law of target bias probability based on collision feedback, the planning efficiency of STABLE-SPARSE-RRT (SST) algorithm can be improved, and the conflict between planning efficiency and trajectory optimization in SST can also be solved. In the process of motion planning, if the obstacles are densely distributed in the range extended by the path map in the current state, the sampling points are driven by the dynamic target bias probability to accelerate the global expansion of the path map. On the contrary, the dynamic target bias probability drives the path map to expand to the target point. In addition, to further improve the speed of motion planning, the dynamic collision detection of manipulator-obstacle is simplified to the intersection test of line segment and discrete orientation polytope(k-DOP) to complete fast collision detection. The collision detection algorithm not only meets the detection efficiency and accuracy of dynamic obstacle collision detection requirements, but also provides sufficient operating space for the manipulator combined with the characteristics of k-DOP. Finally, the simulation of the space redundant robot with free floating base is completed for the operation task in the dynamic obstacle environment, and the results show that the proposed algorithm can be better applied to the environment where obstacles are unevenly distributed in the operation task, and can not only achieve fast motion planning, but also optimize the trajectory of the robot.
KW - Collision Detection
KW - Motion Planning
KW - Sampling-Based Motion Planning
KW - Space Redundant Robot
UR - http://www.scopus.com/inward/record.url?scp=85127554249&partnerID=8YFLogxK
M3 - 会议文章
AN - SCOPUS:85127554249
SN - 0074-1795
VL - D1
JO - Proceedings of the International Astronautical Congress, IAC
JF - Proceedings of the International Astronautical Congress, IAC
T2 - IAF Space Systems Symposium 2021 at the 72nd International Astronautical Congress, IAC 2021
Y2 - 25 October 2021 through 29 October 2021
ER -