舱外活动中航天员利用扶手移动的路径规划

航天员在舱外活动中,常常需要从一个工作点向另一个工作点移动.提出了一种用于搜寻两个工作点间最短通路的路径规划的方法.该方法利用人工智能中的启发式搜索A^*算法,在用栅格法对三维工作环境进行离散化的基础上,采用路径最短原则,完成了航天员在舱外活动中依靠扶手移动的路径规划.对一个例子进行了研究,并对结果进行了分析.规划的路径可为航天员舱外活动扶手的安装位置提供参考依据,以减少航天员舱外作业的工作时间、降低能量消耗以及提高航天员舱外作业的工作效率.     

基于路径和算法的飞行器集群分布式相对定位

根据飞行器集群中各节点的惯性测量以及节点间数据链给出的相对距离测量,利用集中式卡尔曼滤波可以实现集群节点间的相对定位,包括相对位置和相对姿态的估计。集中式算法将集群内全部数据汇聚到中心节点集中处理,系统的可扩展性和可靠性受到制约。以信念传播为代表的分布式相对定位算法,通过集群各节点对局部信息的处理以及相邻结点间的信息交互,可实现节点间相对位置和相对姿态的全局估计。然而,在集群相对定位问题中,数据链拓扑包含大量环状结构,此时信念传播算法存在收敛性问题。本文提出一种集群相对定位分布式精确推理方法,可适用于任意集群拓扑结构。分别在高斯标准型和规范型描述下,设计集群各节点误差状态的分布式时间更新和量测更新算法,基于路径和原理给出标准型和规范型参数的分布式转换算法。在线性高斯模型假设下,本文方法等价于集中式卡尔曼滤波,可实现相对定位的最优估计。设计基于集群分解的分布式近似推理算法,进一步提升算法运行速度。在六自由度长航时仿真数据上的计算结果表明,基于路径和的分布式近似推理的相对定位精度与集中式卡尔曼滤波接近,明显优于现有的分布式高斯信念传播算法。     

视觉无人机棚内煤场自主飞行与地图构建

针对目前室内大型煤场煤储量估计方法中,固定位置激光打点方式存在盲区、不灵活、精度差,以及基于多旋翼无人机的方法难以适应无GPS的室内环境等缺点,提出结合视觉定位的无人机室内自主飞行盘煤方法。该方法通过融合5个方向的视觉信息,并结合无人机路径规划及避障算法,对煤堆进行了全覆盖的视觉成像,然后,通过运动推断结构方法进行三维建模,用于估计煤储量。经实验验证,所提方法有较好的室内定位精度,基于三维建模的煤堆储量估计与实际储量较为接近,证明了其有效性和可行性。     

基于改进多元优化算法的动态路径规划

为满足动态路径规划实时性强和动态跟踪精度高的需求,提出一种基于能够同时发现并追踪多条最优以及次优路径的改进多元优化算法(IMOA)的求解方法。首先,通过利用贝赛尔曲线描述路径的方法把动态路径规划问题转化为动态优化问题;然后,把相似性检测操作引入到多元优化算法(MOA)中,增加算法同时跟踪多个不同最优以及次优解的概率;最后,用IMOA对贝赛尔曲线的控制点进行寻优。实验结果表明:当最优路径由于环境变化而变为非优或者不可行时,利用IMOA对多个最优以及次优解动态跟踪的特点,能够快速调整寻优策略对其他次优路径进行寻优以期望再次找到最优路径;其综合离线性能较其他方法也有一定的提高。因此,IMOA满足动态路径规划的实际需求,适用于解决动态环境中的路径规划问题。     

跟踪与数据中继卫星系统资源调度优化问题

现有跟踪与数据中继卫星资源调度研究常采取简化模型,它将天线的准备时间假定为固定值,由此成为工程应用中系统利用率提升的一个瓶颈。文章借鉴时间窗约束的车辆路径问题理论,提出天线准备时间变长的规划优化问题（LOPVAPT）模型,通过优化天线的扫描路径,实现天线准备时间的动态最优取值。采用STK模拟任务过程,基于Matlab实现蚁群算法,结果表明可将系统利用率从低于80%提高到90%以上。     

带收益的车辆路径问题研究综述

车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。     

一种团队自治实体路径规划算法TAEPP

对团队自治实体的路径规划问题进行了分析,提出了一种团队自治实体路径规划算法TAEPP(Team Autonomous Entity Path Planning).该算法是一种集中式的全局规划方法,使用改进的A*算法得到团队中Leader成员的路径,通过对Leader路径的优化得到关键点表和队形转换表,利用关键点表和队形转换表得到团队中非Leader成员的路径.队形转换表可以使行进中的队形变换更合理,减少了队形维护时需要的通信量.通过调整算法中的2个影响因子,可以分别得到侧重于队形和侧重于距离的路径.试验结果验证了TAEPP算法的合理性和有效性.      

基于FIP WA的RCS快速计算

为改善基于矩量法(MOM)快速多极子(FMM)的稳定性,介绍了快速非均匀平面波算法(FIPWA).根据入射波及电场积分方程(EFIE),采用修正最陡下降路径(MSDP)进行数值积分和内插外推转换,建立了二雏FIPWA模型.该法基于格林函数谱域积分,其转移因子不含特殊函数而仅有初等函数,便于数值实现和稳定性控制,其多层形式复杂度与多层快速多极子(MLFMA)相当.算例表明:该算法与MOM吻合较好,且大幅节省计算时间及计算机内存.     

一种多火星飞行器路径规划方法

为解决多火星飞行器的协同路径规划问题,针对经典路径规划方法的局限性,提出基于改进鸽群优化算法的新型多机协同路径规划方法;同时为了提高路径规划问题的全局求解能力以及最优解质量,克服标准鸽群优化(pigeon-inspired optimization,PIO)算法易陷入局部最优,收敛精度低的问题,提出一种改进鸽群优化算法...