[发明专利]一种针对空间多任务的避障路径最优逐次操作规划方法

摘要

本发明公开了一种针对空间多任务的避障路径最优逐次操作规划方法，通过寻找路径最优任务序列，然后寻找相邻任务点之间的最短避障路径，最后寻找对本体姿态扰动最小的各关节运动，实现空间多任务的路径最优逐次操作的规划；本发明利用自由漂浮空间机器人系统的运动学方程，借助混合粒子群优化算法，对空间多项任务进行路径最优的逐次操作规划，算法简单、计算量较少、且运行结果精度较高。本发明适用于空间操作系统连续执行多项任务，节省时间、节约燃料，进而有助于提高航天器寿命，为空间操作系统连续执行多项任务问题提供了一种新的思路。下面结合附图和实例对本发明进一步说明。

主权项

1.一种针对空间多任务的避障路径最优逐次操作规划方法，其特征在于，包括以下步骤：步骤一、寻找路径最优任务序列根据各任务点的位置，寻找一条最优路径；即根据加权图G＝(C,L)，寻找一条花费最小的哈密顿圈；其中，C＝{c₁,...,c_n}为顶点集，即各任务点的位置，此处指三维坐标系下的坐标，单位为m，L＝{l_ij|c_i,c_j∈C}为边集；D＝{d_ij|c_i,c_j∈C}为加权集，此处指相邻任务位置点之间的距离，单位为m；若T＝{t₁,...,t_n+1}为可行任务序列，其中，t_i∈C,i＝1,...,n,t_n+1＝t₁，则寻找距离最短的最优任务序列模型为：采用混合粒子群优化算法HPSO对寻找路径最短的任务点序列进行求解；粒子群优化算法通过模拟鸟群捕食行为来寻找全局最优解，根据如下公式更新每个粒子的速度和位置：其中k表示第k次迭代，表示第k次迭代得到的第i个粒子的位置，表示第k次迭代得到的第i个粒子的速度，表示经k次迭代后得到的第i个粒子的最好位置，表示经k次迭代后得到的群体所经历的最好位置；w为惯性因子，c1和c₂为学习因子，η₁和η₂为[0,1]范围内的均匀随机数；用混合粒子群优化算法HPSO的具体步骤如下：1‑1)初始化粒子群，包括粒子个数、最大迭代次数和初始解；1‑2)根据上一次迭代得到的每个粒子的位置、局部最优位置和全局最优位置，计算该次该粒子的局部最优位置，其中包括交叉和变异；1‑3)计算全局最优位置和全局最优值，若满足条件，则输出最优适应度值，否则返回步骤1‑2)；步骤二、寻找相邻任务点之间的最短避障路径若两相邻任务之间存在不规则障碍物，则首先用最优尺寸的方体逼近该障碍物，然后寻找相邻任务点之间距离最短的避障路径，具体步骤如下：2‑1)用最优尺寸的方体逼近该不规则障碍物；2‑2)旋转两任务点，使旋转后的新点分别位于方体的上、下、左和右四个侧面内；2‑3)用直线连接旋转后得到的两新点，共得到上、下、左、右四个平面内的四条直线，分别与相对应的平面内的方形有两个交点，所述方形为逼近障碍物的最优方体在四个平面内的投影；2‑4)用直线依次连接原任务点、步骤2‑3)中得到的与方形的两个交点，即得到一条相邻任务间的避障路径；计算得到的四条路径，选择距离最短的一条，即为两相邻任务点之间的最短避障路径；步骤三、寻找对本体姿态扰动最小的各关节运动通过自由漂浮空间机器人系统的运动学方程得到各关节角变化情况，其运动学方程表示如下：其中v_e和ω_e分别表示操作系统末端执行器的线速度和角速度，单位分别为m/s和deg/s；v_b和ω_b分别表示操作系统本体的线速度和角速度，单位分别为m/s和deg/s；φ表示操作系统的关节角向量，单位为deg；J_g表示广义雅可比矩阵；对公式(3)求伪逆，然后进行积分，得到各关节角；此外，在求解各关节角过程中，需要实时保证运动对本体的姿态扰动为零。