COORDINATED PATH PLANNING BY INTEGRATING IMPROVED RRT$^{\small*}$ AND QUARTIC SPLINE$^{\bf 1)}$
Yu Min, Luo Jianjun, Wang Mingming,2), Gao DengweiResearch & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen 518057,Guangdong,China School of Astronautica,Northwestern Polytechnical University,Xi'an 710072,China
Abstract In order to perform an OOS (on-orbit servicing) mission of capturing a space non-cooperative target by space robot, this paper proposes a hierarchical coordinated path planning method for the free-floating dual-arm space robot, in which we consider the robot's constraints both kinematic and dynamic at the same time. First of all, a feasible end-effectors' path is initially planned via a state-of-the-art sampling-based method, named RRT* algorithm, in the Cartesian space, in which the sampling space is separated for two arms for the sake of possible self-collision avoidances of the dual-arm system during the high level of the path planning stage. Secondly, quartic splines are employed to smooth the path planned by RRT* algorithm during the low level of the trajectory planning stage. By designing the first-order derivative, the second-order derivative as well as the third-order derivative of these quartic splines, continuous differential constraints of the robot's path are well guaranteed. More importantly, we should integrate the robot's dynamic constraints within the design of differential constraints, such as the initial velocity, the initial acceleration and the final velocity of the end-effectors. After that, a smooth trajectory considering certain boundary constraints is obtained, which is dynamically feasible for the robot execution. Finally, the time of the whole path execution is calculated by considering the maximum physical limitation of the end-effectors. The minimum upper limit of maximum velocity and maximum acceleration of planned path of the end-effectors over its physical limitation is the minimum execution time. The proposed path planning method could design a coordinated path satisfying certain waypoints constraints for the robot. Besides, the physical limitation of the robot is also considered for the planned path. Moreover, the proposed path planning method is successfully validated on a free-floating dual-arm space robot and simulation results demonstrate the effectiveness of the proposed path planning method. Keywords:dual-arm space robot;path planning;rapidly-exploring random tree;quartic splines
PDF (12550KB)元数据多维度评价相关文章导出EndNote|Ris|Bibtex收藏本文 本文引用格式 余敏, 罗建军, 王明明, 高登巍. 一种改进 RRT$^*$ 结合四次样条的协调路径规划方法$^{\bf 1)}$. 力学学报[J], 2020, 52(4): 1024-1034 DOI:10.6052/0459-1879-20-074 Yu Min, Luo Jianjun, Wang Mingming, Gao Dengwei. COORDINATED PATH PLANNING BY INTEGRATING IMPROVED RRT$^{\small*}$ AND QUARTIC SPLINE$^{\bf 1)}$. Chinese Journal of Theoretical and Applied Mechanics[J], 2020, 52(4): 1024-1034 DOI:10.6052/0459-1879-20-074
( WangMingming, LuoJianjun, YuMin, et al. Detumbling control for kinematic redundant space manipulator post-grasping a rotational satellite Journal of Astronautica, 2018,39(5):84-95 (in Chinese)) [本文引用: 1]
宗立军, 罗建军, 王明明等. 自由漂浮空间机器人多约束混合整数预测控制 , 2016,37(8):992-1000 DOIURL 针对空间机器人完成任务时需要躲避障碍物的问题,提出一种自由漂浮空间机器人的混合整数预测控制方法。首先,在模型预测控制方法框架下,机械臂关节的物理限制,躲避障碍物的要求被统一描述为最优控制问题下的不等式约束,可以得到自由漂浮空间机器人具有线性二次规划形式的最优控制律。其次,基于命题逻辑建立控制问题中各约束的优先级,保证在最大程度地满足约束的情形下得到控制问题的解,有效弥补了模型预测控制方法用于空间机器人控制时,多约束可能导致最优控制问题不可行的不足。最后,仿真结果校验了所设计控制律的有效性。 ( ZongLijun, LuoJianjun, WangMingming, et al. A mixed integer predictive controller with multi-constraint for free-floating space robots Journal of Astronautica, 2016,37(8):992-1000 (in Chinese)) DOIURL 针对空间机器人完成任务时需要躲避障碍物的问题,提出一种自由漂浮空间机器人的混合整数预测控制方法。首先,在模型预测控制方法框架下,机械臂关节的物理限制,躲避障碍物的要求被统一描述为最优控制问题下的不等式约束,可以得到自由漂浮空间机器人具有线性二次规划形式的最优控制律。其次,基于命题逻辑建立控制问题中各约束的优先级,保证在最大程度地满足约束的情形下得到控制问题的解,有效弥补了模型预测控制方法用于空间机器人控制时,多约束可能导致最优控制问题不可行的不足。最后,仿真结果校验了所设计控制律的有效性。
( FuXiaodong, ChenLi. An input limited repetitive learning control of flexible-base two-flexible-link and two-flexible-joint space robot with integration of motion and vibration Chinese Journal of Theoretical and Applied Mechanics, 2020,52(1):171-183 (in Chinese))
( ZhuAn, ChenLi. Mechanical simulation and full ordered sliding mode collision avoidance compliant control based on neural network of dual-arm space robot with compliant mechanism capturing satellite Chinese Journal of Theoretical and Applied Mechanics, 2019,51(2):1156-1169 (in Chinese))
( GeYimin, YuanHaihui. Control method of an underactuated biped robot based on gait transition Chinese Journal ofTheoretical and Applied Mechanics, 2018,50(2):871-879 (in Chinese)) [本文引用: 1]
YoshidaK, HashizumeK, AbikoS. Zeros reaction maneuver: flight validation with ets-vii space robot and extension to kinematically redundant arm // , 2001: 21-26 [本文引用: 1]
WangMM, LuoJJ, WalterU. Novel synthesis method for minimizing attitude disturbance of the free-floating space robots . 2016,39(1):695-704 [本文引用: 1]
WangMM, LuoJJ, YuanJP, et al. Detumbling strategy and coordination control of kinematically redundant space robot after capturing a tumbling target , 2018,92(1):1023-1043
WangMM, LuoJJ, YuanJP, et al. An integrated control scheme for space robot after capturing non-cooperative target , 2018,147:350-363
WangMM, LuoJJ, YuanJP, et al. Coordinated trajectory planning of dual-arm space robot using constrained particle swarm pptimization , 2018,146:259-272 DOIURL
WangMM, LuoJJ, FangJ, et al. Optimal trajectory planning of free-floating space manipulator using differential evolution algorithm , 2018,61(4):1525-1536 DOIURL [本文引用: 1]
( LuoJianjun, XueShuangshuang, MaWeihua, et al. Dynamic parameter identification of free-floating space robots after capturing targets Journal of Astronautica, 2016,37(12):1411-1418 (in Chinese)) URL [本文引用: 1]
XuWF, LiC, WangX, et al. Study on non-holonomic cartesian path planning of a free-floating space robotic system , 2009,23(12):113-143 DOIURL [本文引用: 1]
NakamuraY, HanafusaH, YoshikawaT. Task-priority based redundancy control of robot manipulators , 1987,6(2):3-15 [本文引用: 1]
( GeXinsheng, ChenKaijie. Path planning of free floating space robot using legendre pseudospectral method Chinese Journal ofTheoretical and Applied Mechanics, 2016,48(2):823-831 (in Chinese)) [本文引用: 1]
( ChengJing, ChenLi. Mechanical analysis and calm control of dual-arm space robot for capturing a satellite Chinese Journal of Theoretical and Applied Mechanics, 2016,48(2):832-842 (in Chinese)) [本文引用: 1]
SalehianSSM, FigueroaN, BillardA. A unified framework for coordinated multi-arm motion planning , 2018,37(7):1-25 [本文引用: 1]
( YangDong, LiJiqiang, DongYuewei, et al. Research on real-time coordinating collision-avoidance of redundant dual-arm robot Machinery Design and Manufacture, 2019,337(3):43-47 (in Chinese)) [本文引用: 1]
( FangJian. Research on online motion planning and cooperative operation method for the redundant dual-arm manipulator [PhD Thesis]. Hefei: University of Science and Technology of China, 2016 (in Chinese)) [本文引用: 1]
LaValleSM. Rapidly-exploring random trees: A new tool for path planning , 1998,98(11):1-4 [本文引用: 1]
VahrenkampN, DoM, AsfourT, et al. Integrated grasp and motion planning // , 2010 DOIURLPMID [本文引用: 1] This paper presents algorithms for optimal selection of needle grasp, for autonomous robotic execution of the minimally invasive surgical suturing task. In order to minimize the tissue trauma during the suturing motion, the best practices of needle path planning that are used by surgeons are applied for autonomous robotic surgical suturing tasks. Once an optimal needle trajectory in a well-defined suturing scenario is chosen, another critical issue for suturing is the choice of needle grasp for the robotic system. Inappropriate needle grasp increases operating time requiring multiple re-grasps to complete the desired task. The proposed methods use manipulability, dexterity and torque metrics for needle grasp selection. A simulation demonstrates the proposed methods and recommends a variety of grasps. Then a realistic demonstration compares the performances of the manipulator using different grasps.
JamesF, ShahSV, SinghAK, et al. Reactionless maneuvering of a space robot in pre-capture phase , 2016,39(7):2419-2425 DOIURL [本文引用: 1]
LinCS, ChangPR, LuhJ. Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983,28(12):1066-1074 [本文引用: 1]
( ZhaoHao, LiuManlu, ZhangHua. Cubic non-uniform B-spline method for 6DOF manipulator trajectory planning Robotic Technology and Application, 2016,(6):43-48 (in Chinese)) [本文引用: 1]
赖永林, 林茂松, 梁艳阳. 基于三次非均匀 B 样条曲线的机器人轨迹规划算法研究 , 2013,13(35):10511-10517 [本文引用: 1]
( LaiYongsong, LinMaosong, LiangYanyang. Research on robotic trajectory planning by using cubic non-uniform B-spline method Science Technology and Engineering, 2013,13(35):10511-10517 (in Chinese)) [本文引用: 1]
XuW, HuZ, ZhangY, et al. On-orbit identifying the inertia parameters of space robotic systems using simple equivalent dynamics , 2017,132:131-142 DOIURL [本文引用: 1]