时变指向约束下姿态参数空间离散化路径规划方法

为满足深空探测器在复杂动态环境约束下的姿态机动任务需求,解决时变指向约束下姿态路径规划求解困难、路径优化性能差的问题,提出了一种基于修正罗德里格斯参数（MRP）和动态路径搜索的姿态参数空间离散化路径规划方法。通过MRP空间的笛卡尔网格划分和非奇异空间构建,实现航天器姿态的参数空间离散化和指向约束表征。考虑指向约束的时变动态特性,在三维动态空间中搜索初始到目标姿态的机动路径,并引入路径节点的时间特性,在约束冲突时对路径进行实时修正,设计非奇异空间时变约束路径搜索算法,生成执行路径节点序列。进一步,对生成的路径节点进行插值拟合,基于逆动力学方法计算角速度和控制力矩,完成姿态机动轨迹规划。仿真结果验证了该方法的有效性,可为深空探测器在时变指向约束下规划出姿态机动执行路径。     

弱全局信息下月面超远距离保通行性移动规划

针对月面超远距离移动规划任务因缺乏精确全局信息而导致的规划路径可通行性不足问题，提出了月面道路拓扑网的构建设想及相应路径规划技术，凭借复杂道路网络的连通能力确保巡视器超远距离规划路径的可通行性。首先进行月面道路拓扑网的设计方法研究，分别提出了基于滑动最优泊松采样算法的网络节点设计方法和基于均匀领邻网络拓扑模型网络结构设计方法，使月面道路网网络节点分布均匀、密度适中且覆盖完整，网络连接合理且各路径尽量远离障碍区域。然后进行基于月面道路拓扑网的超远距离移动规划研究，分析了基于月面道路拓扑网路径规划技术的概率完备性和整体可通行概率，并提出了基于月面道路拓扑网的K优路径规划方法，通过道路网的连通性来提高超远距离移动探测任务的整体可通行概率。最后以阿波罗两次登月任务的着陆点之间进行超远距离转移任务为仿真场景，验证了本方法的有效性。     

复杂约束下航天器姿态机动球面几何规划方法

针对航天器进行大角度姿态机动过程中约束多且复杂的问题，提出一种基于球面几何的姿态规划方法。该方法将复杂指向约束描述为多个禁入锥，设计了区分有效约束和无效约束的路径约束检测方法，能有效减少当前路径处理的约束数量；然后将三维空间避障问题映射到二维平面上，通过球面几何距离公式推导了中间姿态指令解析解。仿真结果表明，该方法规划的姿态机动路径不仅能够满足复杂指向约束，而且具有节省机动时间、计算效率高的优点。     

在轨操控机器人拓邻域搜索三维路径规划

针对空间在轨操控机器人在桁架式空间站执行操控任务时,需要在桁架间自由穿行且时刻与空间站保持接触的任务特性,提出基于拓邻域搜索蚁群算法的三维全局路径规划方法.该方法首先建立桁架式空间站的三维栅格模型;充分考虑机器人穿行时的包络约束和操控时的接触约束,在路径规划和轨迹搜索前对被操控对象的三维栅格模型进行预处理和修正,缩减路...     

航天器资源约束的时间拓扑排序处理方法

针对航天器自主任务规划中的资源受限、约束复杂、活动并行等问题,提出了基于时间拓扑排序的航天器资源计算方法。考虑规划结果中资源产生及消耗,采用资源约束网络模型表示规划中动作的资源需求。通过分析资源变化与动作执行时间的关系,在资源处理过程中对资源约束网络的资源突变时刻进行拓扑排序,优化了流量推进路径的选择过程,时间复杂度为O(n 2 )。数值仿真结果表明,算法提高了规划过程中资源处理的效率。     

月球车全局路径规划中的A＊算法改进

考虑月球车全局路径规划的应用要求,针对传统A＊算法搜索速度慢和返回路径不够优化的缺点,对算法流程进行改进,减少其时间和空间复杂度,提高其搜索速度,并对返回路径进行优化,有效地缩短了路径。对于存在凹形障碍的地图,采用后退一尝试的方法解决规划失败的问题,并在一次搜索的基础上使用二次搜索策略来实现规划路径的优化,使之绕过凹形障碍趋向目标,从而达到输出最短路径的目的。     

基于单轴随机扩展算法的自主探测器大角度机动规划

自主姿态大角度机动是自主深空探测器的关键技术之一，而在满足敏感仪器、保持通信链路等约束的情况下实现姿态大角度机动的自主规划与执行是目前面临的一个难题。针对这个问题，提出一种单轴随机扩展算法，该算法采用扩展的方式生成规划路径，并充分利用扩展过程中邻近点的信息，把属于三维构造空间的大角度机动规划问题简化为二维规划问题，从而减少问题求解的搜索空间。最后利用前向搜索方法对初始的规划路径进行优化，并通过算例验证了此方法的可行性。     

规避姿态禁区的航天器姿态机动路径规划

对航天器姿态机动进行路径规划以规避姿态禁区,能有效保障航天器安全运行,提高在轨寿命。文章研究了多约束条件下的航天器姿态机动路径规划问题,将工程约束表达成明确的函数,提出了基于比例微分控制的编码方法,设计了一种以机动时间最短为目标的评价函数,将路径规划问题转换为最优化问题,采用粒子群优化算法进行最优解搜索,在可接受的代价范围内得到了满足约束的机动路径。仿真结果表明,该方法对于禁区规避问题是有效的。     

冗余空间机械臂试探性搜索障碍规避策略

针对冗余空间机械臂的路径规划问题,研究了在构型空间内进行试探性搜索障碍规避的规划方法.在工作空间中对凸多面体障碍物进行碰撞检测算法研究,在此基础上建立7自由度冗余机械臂无碰撞的目标构型求解策略,并提出一种无碰撞路径试探性搜索算法,设计在构型空间中的机械臂路径试探算法,可在检测到碰撞后自主调整路径.仿真结果表明:与常规构...     

空间信息系统单层路由算法

研究了多约束条件下空间信息系统持续时间最长的单层路由算法.通过拉格朗日松弛获得多约束路由的最优解边界,缩小路由算法搜索路径的解集,用Dijkstra算法计算源节点至目的节点的多约束路径.给出了算法步骤.仿真结果表明:该算法的时延和切换性能优于线性规划路由算法(RALF).     

基于激光测距的月球探测重载六足机器人自主避障控制

月面未知环境下具有高承载力的六足移动机器人是月球探测中不可或缺的装备。六足机器人虽然可以借助足地接触信息和姿态信息在不平坦路面行走，在遇到较小障碍物时可以做出适当的反射动作，但当遇到无法逾越的障碍物时，基于视觉信息实现腿式机器人避障运动是非常重要的。针对电驱动六边形对称分布的六足机器人，基于激光测距仪的信息实现了模拟月壤地面的地形建模，提出基于虚拟机体模型的自主避障策略，获得最优可行方向和运动最短距离，规划了实时避障的机体和足端运动轨迹。实验结果表明,六足机器人可以实时、准确地跟踪避障策略得到实时偏航角度，实现了机器人在未知环境下的自主避障运动，为月球探测重载足式机器人研究奠定了基础。     

线性四元树表示图象的距离变换

二元数组表示的图象使用的距离概念运用于线性四元树表示。指出棋盘距离特别适合于线性四元树。定义线性四元树的棋盘距离变换为树中各个黑四分形中心到最近边界四分形黑一白边界的距离。这里提出的距离变换算法主要特点是(1)它是一种代数方法,(2)各个四分形只计算一次距离,和(3)距离信息非常快地传递到区域内部。该算法可以推广到线性八元树表示的三维客体。     

时间代价启发式多月基装备协同任务规划方法

针对月球科研站构建中优化整体任务用时的需求,提出时间代价启发式多月基装备协同任务规划方法。面向月球科研站构建过程中的原位和路径任务,构建双类型任务关系图,并提出多位置转移时间代价启发式策略引导此图的搜索方向,使规划器沿局部最短耗时任务路径逐个处理任务,降低装备路径转移的时间代价;提出时间代价启发式装备选择策略,从而均衡月基装备任务负载,缩短装备工作时长。最后,以包含资源开采、物料运输、设施建设等任务的月球科研站构建场景为例,对规划算法进行仿真验证。结果表明,此算法能够生成满足复杂约束的多装备协同规划序列。与传统规划方法相比,本文方法得到的月基装备任务序列冗余路径少、任务用时短,可实现多装备在多任务中的高效分时复用。     

基于轨迹规划的自由漂浮空间机器人抓取运动物体的研究

针对空间机器人非完整性和冗余性，对笛卡空间下的轨迹规划问题进行了研究。在此基础上，分析了空间机器人抓取运动物体的策略，提出了基于轨迹规划的空间机器人路径规划方法，并以三自由度空间机器人为例，对空间机器人抓取运动目标体的问题进行了研究，该方法是开环控制方法，但由于在进行轨迹跟踪过程中，误差不累积，得到的实际曲线与理论曲线相近，误差达到了规定的范围。     

空间机器人惯性参数辨识的粒子群优化新算法

提出了针对一类多自由度空间机器人卫星惯性参数在轨辨识的一种粒子群（PSO）优化新算法。通过粒子邻域限定的多样性保持、低效粒子随机重置和粒子误差的序列性评价,得到了比常规方法更好的结果,且具有无附加燃料消耗、线动量测量和特定的机器人路径规划等便利性优点。仿真算例表明,该改进方法具有较高的准确性与效率。     

带机械臂的月面巡视探测器的路径规划方法研究

针对巡视探测器路径规划和机械臂路径规划的不同和两者需要依次执行的连接需求,文章将月面巡视探测器的路径规划过程分为三个阶段：巡视探测器的路径规划、机械臂的路径规划、器臂动态联合的路径规划,针对不同的规划分别提出了不同的规划方法,并进行了仿真验证。研究结果表明,巡视探测器的整个路径规划是一个复杂的运算规划过程,在非结构化月面环境下,基于月面三维数字高程图采用改进的启发式搜索（A＊）算法,可以比较高效地完成巡视探测器的路径规划;在采用蒙特卡罗法建立机械臂可达工作空间的基础上,可以比较简单、准确地获取机械臂的规划路径;巡视探测器整个就位探测过程的实现需要两种规划的动态联合。     

空间碎片软捕获姿轨控模型构建与仿真

为构建利用柔性机械臂捕获空间碎片的系统仿真模型,首先分析梳理空间碎片捕获典型任务流程,包括轨道转移、位置保持、路径规划、动量稳定控制等阶段;然后针对任务流程分别搭建基于Simu Link的路径规划、动量缓冲控制、姿态控制、动力学和轨道仿真等子系统;各个子系统之间以TCP/IP的方式进行数据交互,最终完成空间碎片软捕获任务姿轨控仿真系统的构建。     

机器人在轨构建空间桁架结构的装配序列规划方法

针对机器人在轨构建空间桁架结构的装配序列规划问题，提出一种可同时求解装配单元装配序列与机器人运动的序列规划方法。首先设计了装配机器人并建立了动力学模型；其次，对机器人在整个装配过程中的运动进行了分类并分别给出了规划与控制方法；然后，建立了装配序列规划的评价指标并采用离散粒子群算法求解。最后，以常用空间桁架结构为例，通过仿真校验了所提方法的有效性。     

基于波碰撞法的机器人路径规划法

文章提出了在离散区域上,基于起始点和目标点相向传播波碰撞法的机器人路径规划法。设机器人作业环境为二维平面大小一定的矩形地形,机器人行走时仅限于作原地转向或直线行走。基于此开展路径规划的仿真研究,提出了搜索许可路径的算法。计算机模拟结果证实该算法可行、有效。