CN113341731A - 一种基于序列凸优化的空间机器人轨迹规划方法 - Google Patents
一种基于序列凸优化的空间机器人轨迹规划方法 Download PDFInfo
- Publication number
- CN113341731A CN113341731A CN202110730100.XA CN202110730100A CN113341731A CN 113341731 A CN113341731 A CN 113341731A CN 202110730100 A CN202110730100 A CN 202110730100A CN 113341731 A CN113341731 A CN 113341731A
- Authority
- CN
- China
- Prior art keywords
- convex optimization
- space robot
- convex
- sequence
- trajectory planning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Numerical Control (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
Abstract
本发明公开了一种基于序列凸优化的空间机器人轨迹规划方法。首先建立了空间机器人的运动学模型,并考虑性能指标和约束条件,建立了空间机器人最优轨迹规划模型,接着提出了一种基于序列凸优化的最优轨迹快速求解方法。先通过离散化及对非凸约束的线性化处理,将空间机器人的非凸轨迹优化问题转换为近似凸优化问题,再利用该序列凸优化方法对该近似凸优化问题进行迭代求解,得到满足约束条件的最优轨迹。为提升序列凸优化方法求解时的收敛速度,本发明序列凸优化方法相较于伪谱法求解实时性更好,收敛性也有较大的提升,验证了本发明所提方法的有效性。
Description
技术领域
本发明属于空间机器人系统技术领域,涉及一种基于序列凸优化的空间机器人轨迹规划方法。
背景技术
随着人类对于空间探索的深入,空间机器人执行的任务也变得复杂多样,例如空间碎片清除、卫星在轨服务、大型空间结构在轨装配和空间科学实验等等。自由漂浮空间机器人作为空间机器人的典型应用,由于基座和机械臂存在严重的动力学耦合,大大增加了轨迹规划的复杂性(注:下文中的空间机器人特指自由漂浮空间机器人)。而且随着空间任务复杂性的提高,对空间机器人进行轨迹规划的最优性和实时性要求也更加严苛,这些约束基本都是存在着强非线性的非凸约束,给空间机器人轨迹规划问题的求解增加了极大的计算量,严重制约了求解的实时性和快速性,因此需要寻求更加高效的最优求解方法。
传统的空间机器人最优轨迹规划问题的求解方法分为两类:间接法和直接法,但两种方法由于计算量或收敛性的原因无法满足实时性和快速性的要求。几十年来,由于凸优化方法以及伪谱离散方法在轨迹规划问题上求解速度的显著优势,其在航天器领域应用越来越多。无论是在轨道交会还是行星着陆,凸优化方法都能快速有效地规划轨迹。
在求解火星着陆器下降轨迹的问题中,Acikmese通过推力无损凸化准确完成了燃料消耗最少的着陆轨迹优化问题,而后总结了过去的凸化方法,并提出了燃料最优轨迹优化的二阶锥规划问题,并进一步明确了方法的应用场景。除此之外,BLACKMOR证明了最小着陆轨迹生成问题可以作为凸优化问题提出,并在已知收敛时间的条件下求解到全局最优,UTKU基于动力下降着陆制导问题的无损凸化,以及凸优化和计算几何方法,对给定飞行器的规定着陆精度的可行性和行星着陆任务下降阶段的预期散布进行详细分析。
在高超声速飞行器再入轨道的问题中,Wang在以往再入轨迹优化序列凸优化方法的基础上,开发了一种不同的连续算法,用于在线生成和跟踪从当前位置到期望目标的参考轨迹,将与高超音速轨迹优化相关的高度非线性最优控制问题公式化为一系列有限维凸优化问题,提出了一种近似最优的参考跟踪再入制导算法首先,并证明了在设计的跟踪制导律的控制下,轨迹能够满足路径约束,引入模型预测控制方法并采用改进的逐次凸化算法优化运载火箭着陆轨迹。
在航天器轨道交会和转移的问题中,Yang利用数学假设对航天器导航算法的扩展卡尔曼滤波器(EKF)的协方差矩阵元素进行线性化,并通过逐次线性化和凸优化给出了导航最优轨迹的快速生成算法,从而规划小天体着陆的时间最优轨迹。Zhou利用线性化的相对平移动力学和基于修正罗德里格参数的离散旋转方程,将原最优制导和控制问题的非线性系统动力学转化为凸系统动力学,接着将姿态和视场要求的非凸约束近似放松为凸标准二阶锥,进而求解航天器六自由度接近问题。Foust在轨装配轨迹规划问题中改变了对接和避碰准则,并对约束进行凸化及求解。Liu利用无损凸化方法将原凸问题凸化为二阶锥规划问题,再利用迭代求解凸问题,从而解决轨道转移中的非凸规划问题,并将交会对接和轨道转移问题设为应用场景。Bruijn研究了轨道卫星编队构型维持问题。Wang将自由末段小推力弹道优化问题转化为一系列凸优化问题,求解了小推力航天器平面内轨道转移问题。以上求解都采用了凸优化方法,都能求解设定任务背景下的最优轨迹规划问题。
另外,凸优化也被用于求解其他类型的优化问题。例如,Wang将凸优化方法扩展到求解具有非线性动力学的无人机最小时间协同轨迹规划。Daniel将序列凸优化方法应用于航天器编队集群制导,约束包含从一个不变轨道转移到另一个轨道,同时确保避障和燃料最优。Liu研究了以攻角和倾斜角作为控制输入的气动控制导弹在末段的最优飞行轨迹:考虑了攻角和动压的实际约束,并对高超飞行器的最优飞行模型设计了精确凸松弛化方法。
在以上目前已知的研究中,凸优化方法都能够很好地将问题高效优化求解,其主要研究都在问题的凸化上,即如何将原非凸轨迹规划问题转化为等价或近似的凸优化问题。然而,由于空间机器人自身的非完整性和复杂的动力学约束,导致不仅模型为非凸,而且转化为凸问题比较困难。在航天航空工程问题的非凸优化方法中,如何针对空间机器人规划问题应用凸化方法的研究也较少,相关的后续分析和证明也十分欠缺。Misra采用序列凸优化方法求解了自由飞行空间机器人的轨迹规划问题,但对于应用更加广泛的自由漂浮空间机器人并未深入研究。因此寻求一种收敛性和实时性均较好的自由漂浮空间机器人最优轨迹求解方法显得尤为必要。
发明内容
本发明的目的在于解决现有技术中的问题,提供一种基于序列凸优化的空间机器人轨迹规划方法。
为达到上述目的,本发明采用以下技术方案予以实现:
一种基于改进序列凸优化方法的空间机器人轨迹规划方法,包括以下步骤:
步骤1,建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化;
首先将空间机器人系统假设为基座与机械臂组成的无根多刚体系统,推导了空间机器人运动学方程,并针对空间机器人点对点轨迹规划建立模型;接着给出了一般最优轨迹规划问题描述形式,引入优化指标和避障约束,建立了末端时刻和捕获位置均固定的最优轨迹规划问题模型;最后对建立的非凸轨迹优化模型进行进行凸化处理;
步骤2,设计基于信赖域更新策略的序列凸优化方法,并对自由漂浮空间机器人轨迹规划问题进行求解验证;
首先设计了针对空间机器人轨迹规划问题的序列凸优化求解算法,并基于信赖域更新策略对序列凸优化方法进行改进,最后利用改进的序列凸优化方法与传统Guass伪谱法进行求解仿真和对比分析。
所述步骤1建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化的具体方法如下:
自由漂浮空间机器人的运动学方程:
其中,定义Jg为广义雅克比矩阵,Dg为广义动量。
对于本发明研究的问题,可以建模为一个最优控制问题,其具有如下的一般性形式(P0):
其中t∈[t0,tf],t0表示任务初始时刻,tf表示任务末时刻;x为空间机器人轨迹规划过程中的状态变量,u为过程中的控制变量;式s1(x(t),u(t),t)≤0和s2(x(t),u(t),t)=0为空间机器人路径约束;ψ1(x(tf),tf)≥0,ψ2(x(tf),tf)=0表示末时刻的等式约束和不等式约束。
以能量为优化指标选取目标函数:
综上所述,最优轨迹规划问题表述为P1:
qi_min≤qi(t)≤qi_max
选用连续线性化方式:连续线性化是指在前次迭代获得的已知解处重复性地线性化选定的非线性项的过程。这是一种有效转化非线性项的凸化方法。具体来说,非线性项f(x)能够被近似为:
那么离散状态方程为:
因此
xk+1=AΔtxk+BΔtuk (18)
其中
进一步,上述问题表述为离散后的最优控制问题P2:
subject to xk+1=AΔtxk+BΔtuk
xmin≤xk≤xmax
umin≤uk≤umax
Pe(k=N)=Pe(tf)
x(k=0)=[0 0]T
χ(xk)≤0
(19)
其中,χ(xk)≤0为避障约束。
将式(5)带入避障约束和末端位置约束中,可获得避障约束和末端位置约束的线性形式。由于序列凸优化框架下的凸近似仅在信赖域上有效,因此这是一个在信任域上具有线性等式的凸二次形式。该形式符合凸优化方法求解的问题形式,可以直接带入序列凸优化框架中进行求解,但需要在求解时需要设立合适的信赖域。
因此问题可进一步表示为P3:
其中,|x-xk|≤ρ表示信赖域约束,ρ表示信赖域半径。
步骤2建立自由漂浮空间机器人轨迹规划模型并将模型凸化的具体方法如下:
传统上序列凸优化算法的具体流程如表1所示。利用序列凸优化方法,可以获得序列解x1,x2,...,xk,...,直至达到停止条件,获得最优解。
表1序列凸优化方法
信赖更新策略具体如下:在序列凸优化迭代过程中,计算每次迭代实际性能指标函数ψ′与预测性能指标函数ψ的下降量分别为Δψ=|ψ(x'k+1,u'k+1)-ψ(x'k,u'k)|和Δψ′=|ψ′(x'k+1,u'k+1)-ψ′(x'k,u'k)|。
定义Δψ′与Δψ的比值
一般来说,预测性能指标函数ψ的下降量通常为正值,即Δψ>0。因此,如果rk<0,则说明Δψ<0,则△f:<0,原信赖域步长不能作为下一个迭代点,需要缩小信赖域半径重新求解子问题.若rk比较接近1,说明二次模型与目标函数在信赖域范围内有很好的近似,此时原信赖域步长可以作为新的迭代点,同时下一次迭代时可以增大信赖域半径。对于其他情况,信赖域半径可以保持不变。具体信赖域更新策略见表2。
表2信赖域更新策略
基于传统序列凸优化方法和信赖域更新策略,设计的改进序列凸优化方法的伪代码如表3所示。
表3改进序列凸优化方法伪代码
与现有技术相比,本发明具有以下有益效果:
本发明提出了一种基于序列凸优化的空间机器人轨迹规划方法。首先建立了空间机器人的运动学模型,并考虑性能指标和约束条件,建立了空间机器人最优轨迹规划模型,接着提出了一种基于序列凸优化的最优轨迹快速求解方法。具体地,先通过离散化及对非凸约束的线性化处理,将空间机器人的非凸轨迹优化问题转换为近似凸优化问题,再利用该序列凸优化方法对该近似凸优化问题进行迭代求解,得到满足约束条件的最优轨迹。为提升序列凸优化方法求解时的收敛速度,本发明基于信赖域更新策略对序列凸优化方法进行改进并将此方法与Guass伪谱法进行仿真和对比分析。结果表明:序列凸优化方法相较于伪谱法求解实时性更好,收敛性也有较大的提升,验证了本发明所提方法的有效性。
附图说明
图1七关节自由漂浮空间机器人示意图
图2机械臂与障碍物距离关系示意图
图3Gauss伪谱法与序列凸优化方法优化轨迹对比(红色轨迹为Gauss伪谱法优化结果,黑色轨迹为序列凸优化结果。下同)
图4Gauss伪谱法优化与序列凸优化下关节角变化情况
图5Gauss伪谱法优化与序列凸优化下关节角速度变化情况对比
图6Gauss伪谱法优化与序列凸优化下关节角加速度变化情况对比
具体实施方式
下面结合附图对本发明做进一步详细描述:
本发明建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化。首先将空间机器人系统假设为基座与机械臂组成的无根多刚体系统,推导了空间机器人运动学方程,并针对空间机器人点对点轨迹规划建立模型;接着给出了一般最优轨迹规划问题描述形式,引入优化指标和避障约束,建立了末端时刻和捕获位置均固定的最优轨迹规划问题模型;最后对建立的非凸轨迹优化模型进行进行凸化处理;
设计基于信赖域更新策略的序列凸优化方法,并对自由漂浮空间机器人轨迹规划问题进行求解验证。首先设计了针对空间机器人轨迹规划问题的序列凸优化求解算法,并基于信赖域更新策略对序列凸优化方法进行改进,最后利用改进的序列凸优化方法与传统Guass伪谱法进行求解仿真和对比分析。
本发明基于改进序列凸优化方法的空间机器人轨迹规划方法,包括以下步骤:
步骤1,建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化;
首先将空间机器人系统假设为基座与机械臂组成的无根多刚体系统,推导了空间机器人运动学方程,并针对空间机器人点对点轨迹规划建立模型;接着给出了一般最优轨迹规划问题描述形式,引入优化指标和避障约束,建立了末端时刻和捕获位置均固定的最优轨迹规划问题模型;最后对建立的非凸轨迹优化模型进行进行凸化处理;
1.1运动学建模:
1.1.1基本假设
为简化模型,将空间机器人系统中的所有柔性部件简化为刚体部件,因此,可以把空间机器人系统当做是由基座与机械臂组成的无根多刚体系统。当机械臂末端带有负载时,把负载和其接触的连杆当作同一个连杆。在建立空间机器人系统的数学模型时,作以下假设:
(1)空间机器人的机械臂各关节均仅能绕一轴转动,一个关节只具有一个自由度;
(2)忽略空间微重力,忽略空间各种阻力及摩擦力;
(3)忽略燃料消耗等质量变化,假设其质量不变。
1.1.2运动学方程推导
机械臂各连杆及端执行器的位置矢量表达式为:
此外,机械臂各连杆质心及末端执行器的角速度表达式为:
将式(3)和式(5)写成矩阵形式,可得机械臂末端线速度和角度度表达式为:
其中,Jb和Jm分别为与基座和机械臂运动有关的雅可比矩阵:
式(7)中,Jbv,Jbω是Jb的分块矩阵,分别对应于基座线速度和角速度。同理,式(8)中,Jmν,Jmω为Jm的分块矩阵。
对于自由漂浮空间机器人,引入动量守恒定理,其中线动量表达式为:
角动量表达式为:
把式(9)和式(10)一起联立求解:
其中,Hυ,Hυω,Hωυ,Hω为Hb的分块矩阵,表达式分别为:
由式(11)可得:
令
则
其中
将式(13)代入(6),可得到形式上类似于雅克比矩阵的自由漂浮空间机器人的运动学方程:
其中,定义Jg为广义雅克比矩阵,Dg为广义动量。
1.1.3空间机器人点到点轨迹规划
空间机器人末端执行器位姿是与基座姿态,机械臂关节角有关,这里将其表示为Xe,那么
若将空间机器人末端执行器的初始位姿、末时位姿以及期望状态分别表示为Xe0、Xef和Xed,则点到点路径规划可表示为
qi(t)=fi(t),i=1,2,…,n (16)
Xe(t0)=Xe0,Xe(tf)=Xed, (17)
满足如下的等式约束
qm(t0)=[q1(t0) q2(t0) q3(t0),...,qn(t0)]T
qm(tf)=[q1(tf) q2(tf) q3(tf),...,qn(tf)]T
以及不等式约束
qi_min≤qi(t)≤qi_max,
由运动学公式可知,
因而
因此,通过数值积分,基座姿态和末端执行器姿态在t时刻为
t时刻末端执行器的位置
由式(19)和式(20)可知,tf时刻末端执行器的末端位姿与期望位姿之差
其中{ηef,qef}和{ηed,qed}分别为tf时刻的末端姿态与期望姿态的四元数表示。
1.2空间机器人最优轨迹规划模型建立
1.2.1一般最优轨迹规划问题描述
对于本发明研究的问题,可以建模为一个最优控制问题,其具有如下的一般性形式(P0):
其中t∈[t0,tf],t0表示任务初始时刻,tf表示任务末时刻;x为空间机器人轨迹规划过程中的状态变量,u为过程中的控制变量;式s1(x(t),u(t),t)≤0和s2(x(t),u(t),t)=0为空间机器人路径约束;ψ1(x(tf),tf)≥0,ψ2(x(tf),tf)=0表示末时刻的等式约束和不等式约束。
1.2.2优化指标
考虑约束情况下对空间机器人轨迹规划问题进行求解的时候,也会设置一些优化指标,常见的有时间最优、基座无扰、能量最优等等,这类问题可以轨迹归结为空间机器人最优轨迹规划问题。本发明以能量为优化指标选取目标函数:
1.2.3空间机器人最优轨迹规划模型建立
空间机器人抓捕任务可以转化为含有固定末端时刻和捕获点位置约束的轨迹规划问题。此外,还需满足关节角、角速度、角加速度限制的约束。同时,将能量最优作为性能指标。
此外,考虑避障约束,本发明选择采用速度阻尼法来建立避障不等式约束。该方法的基本思想时:在轨迹规划过程中,当机械臂与障碍物的距离小于设置的安全距离时,规划算法会给关节一个方向相反的速度,驱动机械臂远离障碍物。
如图2所示为机械臂与障碍物之间的相对距离关系示意图,P1与P1'为两者表面距离最近的两个点,d表示间距,n1是连接两点的单位方向向量,dif、dsr和duf分别为影响距离、临界距离与危险距离。
避障约束不等式表示为:
机械臂表面最近点P1速度可表示为
进一步:
综上所述,最优轨迹规划问题表述为P1:
1.3模型凸化
采用凸优化方法求解轨迹规划的的重点是考虑如何将原非凸轨迹规划问题转化为满足凸优化形式的近似或等价问题。本发明具体的凸化过程是选用连续线性化方式:连续线性化是指在前次迭代获得的已知解处重复性地线性化选定的非线性项的过程。这是一种有效转化非线性项的凸化方法。具体来说,非线性项f(x)能够被近似为:
那么离散状态方程为:
因此
xk+1=AΔtxk+BΔtuk (36)
其中
进一步,上述问题表述为离散后的最优控制问题P2:
其中,χ(xk)≤0为避障约束。
将式(5)带入避障约束和末端位置约束中,可获得避障约束和末端位置约束的线性形式。由于序列凸优化框架下的凸近似仅在信赖域上有效,因此这是一个在信任域上具有线性等式的凸二次形式。该形式符合凸优化方法求解的问题形式,可以直接带入序列凸优化框架中进行求解,但需要在求解时需要设立合适的信赖域。
因此问题可进一步表示为P3:
其中,|x-xk|≤ρ表示信赖域约束,ρ表示信赖域半径。
步骤2,设计基于信赖域更新策略的序列凸优化方法,并对自由漂浮空间机器人轨迹规划问题进行求解验证;
首先设计了针对空间机器人轨迹规划问题的序列凸优化求解算法,并基于信赖域更新策略对序列凸优化方法进行改进,最后利用改进的序列凸优化方法与传统Guass伪谱法进行求解仿真和对比分析。
2.1序列凸优化方法
序列凸优化方法采用轨迹线性化、离散化处理将空间机器人轨迹规划问题中的非线性动态约束转化为凸约束,同时为保证线性化系统对原非线性系统的有效近似,增加了信赖域域约束。一般来说,在求解空间机器人轨迹规划问题时,相对经典的基于非线性规划的直接法,凸优化方法计算效率能提升一个数量级以上。
传统上序列凸优化算法的具体流程如表1所示。利用序列凸优化方法,可以获得序列解x1,x2,...,xk,...,直至达到停止条件,获得最优解。
表1序列凸优化方法
2.2信赖域更新策略
一般来说,在序列凸优化方法求解中,信赖域半径大小与计算效率密切相关。如果信赖域过大,则问题可能会偏离原问题而难以收敛;如果信赖域过小,则会因为迭代步长受限而导致收敛速度比较慢。因此如果在迭代过程中采用定值的信赖域,即便收敛性有保证,但可能会失去提升收敛速度的机会。因此在序列凸优化迭代求解过程中,考虑到信赖域大小对于收敛性和精度的影响,本发明根据每次迭代性能指标下降情况,设计了信赖更新策略。具体如下:
在序列凸优化迭代过程中,计算每次迭代实际性能指标函数ψ′与预测性能指标函数ψ的下降量分别为Δψ=|ψ(x'k+1,u'k+1)-ψ(x'k,u'k)|和Δψ′=|ψ′(x'k+1,u'k+1)-ψ′(x'k,u'k)|。
定义Δψ′与Δψ的比值
一般来说,预测性能指标函数ψ的下降量通常为正值,即Δψ>0。因此,如果rk<0,则说明Δψ<0,则△f:<0,原信赖域步长不能作为下一个迭代点,需要缩小信赖域半径重新求解子问题.若rk比较接近1,说明二次模型与目标函数在信赖域范围内有很好的近似,此时原信赖域步长可以作为新的迭代点,同时下一次迭代时可以增大信赖域半径。对于其他情况,信赖域半径可以保持不变。具体信赖域更新策略见表2。
表2信赖域更新策略
2.3算法流程
基于传统序列凸优化方法和信赖域更新策略,设计的改进序列凸优化方法的伪代码如表3所示。
表3改进序列凸优化方法伪代码
实施例:
本发明的仿真对象为一个具有7关节的空间机器人,系统机械臂构型参考加拿大二号机械臂,如图1所示,系统的物理参数如表4所示。不失一般性,假设系统的初始线动量和角动量为零,选取基座质心初始时刻的位置为惯性参考系原点。基座的连体坐标系的原点O0取在基座的质心处,坐标轴与其惯量主轴方向一致。假定初始状态下基座的连体坐标系O0-x0y0z0和惯性坐标系OI-xIyIzI是重合的。
表4空间机器人动力学参数
初始时刻空间机器人末端位置为Pe0=(0,0,0),单位m;空间机器人末端期望到达的位置为Pef=(0.3,0.1,5.5),单位m;关节角度上下限:1.2≤qi(t)≤1.2,单位rad;关节角速度上下限:单位rad/s;节角加速度上下限:单位rad/s2。规定规划时间tf=3s,离散点总数为200,为保证计算的效率,设定最高迭代次数kmax为100次,避障安全距离选为15cm。
本发明仿真在处理器配置为Intel Core i5-10400CPU2.90GHz和win10操作系统的计算机上进行。序列凸优化方法处理子凸问题采用MATLAB上的YALMIP优化环境和MOSEK求解子凸问题的求解器,Gauss伪谱法采用GPOPS-II工具箱求解。仿真结果如下:
表5 Gauss伪谱法与序列凸优化求解效率比较(信赖域ρ=π/2)
由表5可知,仿真优化过程中,Gauss伪谱法迭代56次,用时23.56秒;而序列凸优化方法迭代11次,用时仅3.37秒。此外,由图3可知,Gauss伪谱法优化轨迹与序列凸优化轨迹几乎吻合,表明二者优化性能基本一致。
由图4——图6可知,Gauss伪谱法优化与序列凸优化下的空间机器人关节角度、角速度、角加速度轨迹平滑,且均满足约束要求,能够在实际工程中应用。
仿真结果表明,本发明所采用的序列凸优化方法相比于传统Gauss伪谱法,可以在不降低优化性能的前提下,极大地提升空间机器人轨迹优化问题的求解效率,进而达到实时性和快速性的要求。
以上内容仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明权利要求书的保护范围之内。
Claims (3)
1.一种基于改进序列凸优化方法的空间机器人轨迹规划方法,其特征在于,包括以下步骤:
步骤1,建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化;
首先将空间机器人系统假设为基座与机械臂组成的无根多刚体系统,推导了空间机器人运动学方程,并针对空间机器人点对点轨迹规划建立模型;接着给出了一般最优轨迹规划问题描述形式,引入优化指标和避障约束,建立了末端时刻和捕获位置均固定的最优轨迹规划问题模型;最后对建立的非凸轨迹优化模型进行进行凸化处理;
步骤2,设计基于信赖域更新策略的序列凸优化方法,并对自由漂浮空间机器人轨迹规划问题进行求解验证;
首先设计了针对空间机器人轨迹规划问题的序列凸优化求解算法,并基于信赖域更新策略对序列凸优化方法进行改进,最后利用改进的序列凸优化方法与传统Guass伪谱法进行求解仿真和对比分析。
2.根据权利要求1所述的基于改进序列凸优化方法的空间机器人轨迹规划方法,其特征在于,步骤1建立自由漂浮空间机器人最优轨迹规划模型并将模型凸化的具体方法如下:
自由漂浮空间机器人的运动学方程:
其中,定义Jg为广义雅克比矩阵,Dg为广义动量;
对于本发明研究的问题,可以建模为一个最优控制问题,其具有如下的一般性形式(P0):
其中t∈[t0,tf],t0表示任务初始时刻,tf表示任务末时刻;x为空间机器人轨迹规划过程中的状态变量,u为过程中的控制变量;式s1(x(t),u(t),t)≤0和s2(x(t),u(t),t)=0为空间机器人路径约束;ψ1(x(tf),tf)≥0,ψ2(x(tf),tf)=0表示末时刻的等式约束和不等式约束;
以能量为优化指标选取目标函数:
综上所述,最优轨迹规划问题表述为P1:
选用连续线性化方式:连续线性化是指在前次迭代获得的已知解处重复性地线性化选定的非线性项的过程,这是一种有效转化非线性项的凸化方法,具体来说,非线性项f(x)能够被近似为:
那么离散状态方程为:
因此
xk+1=AΔtxk+BΔtuk (8)
其中
进一步,上述问题表述为离散后的最优控制问题P2:
subject to xk+1=AΔtxk+BΔtuk
xmin≤xk≤xmax
umin≤uk≤umax
Pe(k=N)=Pe(tf)
x(k=0)=[0 0]T
χ(xk)≤0
(9)
其中,χ(xk)≤0为避障约束;
将式(5)带入避障约束和末端位置约束中,可获得避障约束和末端位置约束的线性形式,由于序列凸优化框架下的凸近似仅在信赖域上有效,因此这是一个在信任域上具有线性等式的凸二次形式,该形式符合凸优化方法求解的问题形式,可以直接带入序列凸优化框架中进行求解,但需要在求解时需要设立合适的信赖域;
因此问题可进一步表示为P3:
subject to xk+1=AΔtxk+BΔtuk
xmin≤xk≤xmax
umin≤uk≤umax
Pe(k=N)=Pe(tf)
x(k=0)=[0 0]T
χ(xk)≤0
|x-xk|≤ρ
(10)
其中,|x-xk|≤ρ表示信赖域约束,ρ表示信赖域半径。
3.根据权利要求1所述的基于序列凸优化方法的空间机器人轨迹规划方法,其特征在于,步骤2建立自由漂浮空间机器人轨迹规划模型并将模型凸化的具体方法如下:
传统上序列凸优化算法的具体流程如表1所示,利用序列凸优化方法,可以获得序列解x1,x2,...,xk,...,直至达到停止条件,获得最优解;
表1 序列凸优化方法
信赖更新策略具体如下:在序列凸优化迭代过程中,计算每次迭代实际性能指标函数ψ′与预测性能指标函数ψ的下降量分别为Δψ=|ψ(x'k+1,u'k+1)-ψ(x'k,u'k)|和Δψ′=|ψ′(x'k+1,u'k+1)-ψ′(x'k,u'k)|;
定义Δψ′与Δψ的比值
一般来说,预测性能指标函数ψ的下降量通常为正值,即Δψ>0,因此,如果rk<0,则说明Δψ<0,则△f:<0,原信赖域步长不能作为下一个迭代点,需要缩小信赖域半径重新求解子问题,若rk比较接近1,说明二次模型与目标函数在信赖域范围内有很好的近似,此时原信赖域步长可以作为新的迭代点,同时下一次迭代时可以增大信赖域半径,对于其他情况,信赖域半径可以保持不变,具体信赖域更新策略见表2;
表2 信赖域更新策略
基于传统序列凸优化方法和信赖域更新策略,设计的改进序列凸优化方法的伪代码如表3所示;
表3 改进序列凸优化方法伪代码
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110730100.XA CN113341731B (zh) | 2021-06-29 | 2021-06-29 | 一种基于序列凸优化的空间机器人轨迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110730100.XA CN113341731B (zh) | 2021-06-29 | 2021-06-29 | 一种基于序列凸优化的空间机器人轨迹规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113341731A true CN113341731A (zh) | 2021-09-03 |
CN113341731B CN113341731B (zh) | 2023-03-24 |
Family
ID=77481493
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110730100.XA Active CN113341731B (zh) | 2021-06-29 | 2021-06-29 | 一种基于序列凸优化的空间机器人轨迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113341731B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113885518A (zh) * | 2021-10-27 | 2022-01-04 | 湖南大学 | 基于信任域的井下矿用铰接车轨迹规划方法 |
CN114578695A (zh) * | 2022-03-01 | 2022-06-03 | 山东大学 | 一种桥式起重机时间/能量最优轨迹规划方法及系统 |
CN114833836A (zh) * | 2022-07-06 | 2022-08-02 | 珞石(北京)科技有限公司 | 一种高效的时间最优轨迹在线生成方法 |
CN114932549A (zh) * | 2022-05-15 | 2022-08-23 | 西北工业大学 | 空间冗余机械臂的运动规划方法与装置 |
CN115438478A (zh) * | 2022-08-31 | 2022-12-06 | 大连理工大学 | 一种求解机会约束轨迹规划问题的数值积分辅助凸近似方法 |
CN115781699A (zh) * | 2023-02-07 | 2023-03-14 | 广东省科学院智能制造研究所 | 远心端约束的机器人运动规划方法、系统、设备和介质 |
CN117075617A (zh) * | 2023-10-12 | 2023-11-17 | 北京航空航天大学杭州创新研究院 | 机器人轨迹规划方法、装置、存储介质及电子设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8700307B1 (en) * | 2013-03-04 | 2014-04-15 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining trajectories manipulators to avoid obstacles |
US20190184560A1 (en) * | 2017-01-19 | 2019-06-20 | Beijing University Of Technology | A Trajectory Planning Method For Six Degree-of-Freedom Robots Taking Into Account of End Effector Motion Error |
CN109976154A (zh) * | 2019-03-04 | 2019-07-05 | 北京理工大学 | 一种基于混沌多项式和序列凸优化的飞行器轨迹优化方法 |
WO2019222597A1 (en) * | 2018-05-18 | 2019-11-21 | Google Llc | System and methods for pixel based model predictive control |
CN111399514A (zh) * | 2020-03-30 | 2020-07-10 | 浙江钱江机器人有限公司 | 一种机器人时间最优轨迹规划方法 |
CN111399439A (zh) * | 2020-03-02 | 2020-07-10 | 之江实验室 | 一种基于二阶锥规划的移动作业机器人的轨迹生成方法 |
CN111562797A (zh) * | 2020-07-06 | 2020-08-21 | 北京理工大学 | 确保收敛的无人机飞行时间最优实时轨迹优化方法 |
CN111897214A (zh) * | 2020-06-24 | 2020-11-06 | 哈尔滨工业大学 | 一种基于序列凸优化的高超声速飞行器轨迹规划方法 |
CN112051854A (zh) * | 2020-09-23 | 2020-12-08 | 北京理工大学 | 一种考虑复杂约束的月球软着陆最优轨迹快速规划方法 |
-
2021
- 2021-06-29 CN CN202110730100.XA patent/CN113341731B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8700307B1 (en) * | 2013-03-04 | 2014-04-15 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining trajectories manipulators to avoid obstacles |
US20190184560A1 (en) * | 2017-01-19 | 2019-06-20 | Beijing University Of Technology | A Trajectory Planning Method For Six Degree-of-Freedom Robots Taking Into Account of End Effector Motion Error |
WO2019222597A1 (en) * | 2018-05-18 | 2019-11-21 | Google Llc | System and methods for pixel based model predictive control |
CN109976154A (zh) * | 2019-03-04 | 2019-07-05 | 北京理工大学 | 一种基于混沌多项式和序列凸优化的飞行器轨迹优化方法 |
CN111399439A (zh) * | 2020-03-02 | 2020-07-10 | 之江实验室 | 一种基于二阶锥规划的移动作业机器人的轨迹生成方法 |
CN111399514A (zh) * | 2020-03-30 | 2020-07-10 | 浙江钱江机器人有限公司 | 一种机器人时间最优轨迹规划方法 |
CN111897214A (zh) * | 2020-06-24 | 2020-11-06 | 哈尔滨工业大学 | 一种基于序列凸优化的高超声速飞行器轨迹规划方法 |
CN111562797A (zh) * | 2020-07-06 | 2020-08-21 | 北京理工大学 | 确保收敛的无人机飞行时间最优实时轨迹优化方法 |
CN112051854A (zh) * | 2020-09-23 | 2020-12-08 | 北京理工大学 | 一种考虑复杂约束的月球软着陆最优轨迹快速规划方法 |
Non-Patent Citations (3)
Title |
---|
ZHU ZHANXIA: "Trajectory Planning of Free-floating Space Robot Using an Improved PSO Algorithm", 《2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC)》 * |
朱战霞: "自由漂浮空间机器人神经网络自适应控制律设计", 《西北工业大学学报》 * |
陈嘉澍: "基于凸优化和切比雪夫伪谱法的再入轨迹优化", 《电子技术与软件工程》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113885518A (zh) * | 2021-10-27 | 2022-01-04 | 湖南大学 | 基于信任域的井下矿用铰接车轨迹规划方法 |
CN113885518B (zh) * | 2021-10-27 | 2023-08-11 | 湖南大学 | 基于信任域的井下矿用铰接车轨迹规划方法 |
CN114578695A (zh) * | 2022-03-01 | 2022-06-03 | 山东大学 | 一种桥式起重机时间/能量最优轨迹规划方法及系统 |
CN114932549A (zh) * | 2022-05-15 | 2022-08-23 | 西北工业大学 | 空间冗余机械臂的运动规划方法与装置 |
CN114932549B (zh) * | 2022-05-15 | 2024-05-31 | 西北工业大学 | 空间冗余机械臂的运动规划方法与装置 |
CN114833836A (zh) * | 2022-07-06 | 2022-08-02 | 珞石(北京)科技有限公司 | 一种高效的时间最优轨迹在线生成方法 |
CN115438478A (zh) * | 2022-08-31 | 2022-12-06 | 大连理工大学 | 一种求解机会约束轨迹规划问题的数值积分辅助凸近似方法 |
CN115781699A (zh) * | 2023-02-07 | 2023-03-14 | 广东省科学院智能制造研究所 | 远心端约束的机器人运动规划方法、系统、设备和介质 |
CN117075617A (zh) * | 2023-10-12 | 2023-11-17 | 北京航空航天大学杭州创新研究院 | 机器人轨迹规划方法、装置、存储介质及电子设备 |
CN117075617B (zh) * | 2023-10-12 | 2024-01-26 | 北京航空航天大学杭州创新研究院 | 机器人轨迹规划方法、装置、存储介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113341731B (zh) | 2023-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113341731B (zh) | 一种基于序列凸优化的空间机器人轨迹规划方法 | |
Xu et al. | Dynamics modeling and analysis of a flexible-base space robot for capturing large flexible spacecraft | |
Wang et al. | Coordinated stabilization of tumbling targets using tethered space manipulators | |
CN109375648B (zh) | 一种多约束条件下椭圆轨道卫星编队构形初始化方法 | |
Misra et al. | Optimal path planning for free-flying space manipulators via sequential convex programming | |
Zhang et al. | Integrated translational and rotational finite-time maneuver of a rigid spacecraft with actuator misalignment | |
Banerjee et al. | Command shaping in tracking control of a two-link flexible robot | |
CN103869704B (zh) | 基于扩展雅克比矩阵的空间机器人星臂协调控制方法 | |
Yan et al. | Virtual-base modeling and coordinated control of a dual-arm space robot for target capturing and manipulation | |
Zhang et al. | Robust integrated translation and rotation finite-time maneuver of a rigid spacecraft based on dual quaternion | |
Yang et al. | Coordinated motion control of a dual-arm space robot for assembling modular parts | |
Xu et al. | Modeling and planning of a space robot for capturing tumbling target by approaching the dynamic closest point | |
Zhao et al. | Minimum base disturbance control of free-floating space robot during visual servoing pre-capturing process | |
Zhang et al. | Motion planning of a free-flying space robot system under end effector task constraints | |
Kwon et al. | Virtual trajectory augmented landing control based on dual quaternion for lunar lander | |
Zhang et al. | Coupled Dynamics and Integrated Control for position and attitude motions of spacecraft: a survey | |
Long et al. | Design and quaternion-based attitude control of the omnicopter MAV using feedback linearization | |
Michael et al. | Modelling and optimal control of a docking maneuver with an uncontrolled satellite | |
Xie et al. | Inverse kinematics problem for 6-DOF space manipulator based on the theory of screws | |
Kalaycioglu et al. | Dual arm coordination of redundant space manipulators mounted on a spacecraft | |
Crain et al. | Nonlinear optimal trajectory planning for free-floating space manipulators using a gauss pseudospectral method | |
Wang et al. | A novel guidance scheme for close range operation in active debris removal | |
Geng et al. | Pose regulation via the dual unitary group: An application to spacecraft rendezvous | |
Jin et al. | A motion planning method based vision servo for free-flying space robot capturing a tumbling satellite | |
Yan et al. | Kinodynamic Trajectory Optimization of Dual‐Arm Space Robot for Stabilizing a Tumbling Target |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |