多无人机协同搜索区域分割与覆盖

多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到100%.分析了最小转弯半径对搜索路径的影响.根据无人机初始位置和搜索面积对任意凸多边形搜索区域进行分割.针对无人机搜索的特点,以转弯次数作为主要依据对分割结果进行评估.对不同情况下无人机从初始位置到搜索起始点的路径进行了研究.最后通过仿真验证了方法的实用性.      

基于方向自适应菱形搜索的运动估计算法

基于对运动矢量分布特性的研究,提出了一种基于方向自适应菱形搜索的运动估计算法.该算法对搜索起始点进行预测;设置"双阈值",针对匹配块提前中止搜索;并根据运动特征,自适应地选择小菱形模板和4种新型的方向自适应菱形模板,具有强烈的搜索方向性.实验结果证明,该算法不仅大幅度地减少了平均搜索点数,而且在一定程度上提高了重建图像的信噪比,其搜索速度和精度均优于传统的快速运动估计算法.      

基于UML模型的嵌入式软件测试用例生成方法

软件测试是保证嵌入式软件质量的重要手段之一,测试用例集的完备性是软件测试的关键因素.研究一种基于统一建模语言(UML)状态图生成测试用例集的方法,根据状态、迁移不变性原则以及动作映射,将UML状态图转换为扩展有限状态机(EFSM),采用广度优先搜索满足状态、迁移覆盖准则,由测试序列建立查找表生成测试用例集.最后给出实例说明该方法的可行性和有效性.     

飞行员航路选择参谋系统

飞行员航路选择参谋系统是新一代飞机的飞行员电子参谋系统重要组成部分。飞行员航路选择参谋系统能在复杂环境和极短的机动飞行中,快速而正确地作出航路的最优决策。 本文叙述航路最优选择的原则及计算方法,同时也叙述采用人工智能搜索方法处理上述问题。所采用的方法:深度优先、宽度优先和最佳优先。 本文简短地叙述Lisp程序搜索过程。最后,说明在较多的飞行目标情况下采用最佳优先方案是适宜的。     

多种群合作学习的多模态多目标路径规划算法

为同时规划出满足多种目标需求的多条可行路径,提高规划路径的鲁棒性与实用性,提出一种基于多种群合作学习的路径规划算法。基于粒子群算法的基本思想,先针对单一种群在多维目标空间内搜索时容易陷入局优的问题,提出基于多目标分解的子种群划分策略,平衡算法在目标空间内各个维度上的搜索能力。再依据地图中栅格点的出入度信息提取关键路径点。在编码阶段,根据关键路径点提供的维度信息,利用实数编码的方式初始化种群,降低解空间大小;在解码阶段,提出利用精英解的解码经验指导可行解的快速搜索,使解码经验能够被有效传递,降低解码的不确定性,提高了算法的寻优能力。最后,将多个种群的搜索结果进行非支配排序,得到满足优化目标的所有路径。实验结果表明:与标准粒子群算法相比,基于解码经验表指导的多种群合作学习算法具有更强的搜索能力和寻优能力,能够解决多模态多目标路径规划问题。      

基于自适应搜索的快速运动估计算法

在MPEG和H.263的运动估计中,全搜索(FS)效果虽好但时间开销巨大,以三步搜索法为代表的一些快速算法不仅在搜索精度方面与FS相比有较大的差距,而且搜索时间仍不能满足实际的需要.提出的基于自适应搜索的快速运动估计算法(ASA)充分利用了视频序列运动矢量在空间分布上的中心偏置特性和相邻块运动的相关性,在大幅度提高搜索效率的情况下,得到了与全搜索非常接近的搜索效果.与现有算法相比,该算法具有高效、鲁棒性强的特点.      

基于规范割的空间金字塔图像分类算法

对大型图像数据库进行图像分类是很困难的,空间金字塔算法针对这种问题提出,并能得到很好的分类精度,但有几点不足.针对这些不足,提出基于规范割的空间金字塔算法:使用规范割算法对特征词进行更准确的聚类;对每类训练图像计算子特征库,利用二次聚类生成总特征库,在特征字典中保留更多的稀疏类型图像特征词;用高斯模型量化未知特征生成特征直方图,并对直方图进行尺度重整,提高类间距.实验证明提出算法比原方法分类精度最多能提高4.6%.     

基于偏振约束的立体视频快速运动估计算法

分析了平行双目立体摄像系统的偏振约束特性,提出了一种基于偏振约束的立体视频快速运动估计算法.左通道和右通道分别作为基本层和增强层,对右通道结合视差估计和运动估计得到最优的运动矢量预测值初值,采用不同的运动搜索方法,确定右通道最终运动矢量.若最优的运动矢量预测值是由视差估计得到的左通道运动矢量,则根据偏振约束,左右通道图像对应编码块的运动矢量在垂直方向上的分量相等,因而右通道只在水平方向上进行小范围的运动估计搜索,从而大大降低了右通道运动估计的计算复杂度.实验结果表明,在相同条件下,采用该算法编码一帧图像的运动估计平均时间分别只有采用全搜索块匹配算法、钻石搜索法和三步搜索法的0.27,0.58和0.67倍,编码速度得到显著提高.     

一种中继无人机快速部署策略

针对任务规划中中继无人机部署效率低，部署方案无法满足最少数量要求等问题，提出了一种中继无人机快速部署策略。首先，根据最少中继节点的任务要求，建立了基于最少中继节点的部署模型。其次，优化了深度优先搜索算法的搜索方式，实现了节点间可行链路的快速搜索。最后，在人工蜂群(ABC)算法中引入快速深度优先搜索(DFS)算法，来求解最少中继节点部署方案。仿真结果表明:在相同任务规模下，所提策略的求解速度相较于改进前提高了53.56%左右，部署的中继无人机数量相较于现有方法减小了11.88%左右。      

基于图论的潜通路分块分析方法

潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高.      

通用ATE开关资源测试路径模型及应用

针对自动测试设备(ATE)测试程序开发中的开关资源测试路径搜索复杂、冲突判断困难、管理难度大等问题,提出了通用ATE开关资源测试路径模型,给出了模型的构造方法和多开关资源级联的级联算法,介绍了模型的具体应用.模型实现了ATE测试过程中开关资源测试路径冲突判断、最佳测试路径自动搜索、测试路径故障隔离、测试程序与具体测试路径硬件资源无关.提高了测试程序(TP)的通用性和可移植性,降低了TP开发的工作量.      

基于空间扫略的飞机产品装配路径规划技术

提出了一种基于空间扫略的飞机产品装配路径规划方法来解决飞机装配路径规划难题.首先,在装配顺序的基础上,综合考虑装配过程中装配型架、夹具、工具的作用,提出了整个装配路径规划流程;其次,基于装配顺序并充分考虑装配资源的角色作用,建立了面向路径规划的向导模型;然后,针对飞机装配特点,构建了相关路径障碍空间、空间扫略闭包及装配路径闭包,根据空间扫略算法生成了相关零部件在相应装配向导模型约束下的装配路径;最后,对生成的装配路径进行了参数化定义与分析,通过对装配干涉阈值的定义和优化调整,完成对装配路径的优化.在理论研究的基础上以某型飞机前缘襟翼架上装配为实例,针对其9号蒙皮装配进行路径规划与优化,验证了方法的可行性与有效性.     

点样机器人工作路径分析

点样机器人是制备微阵列生物芯片的核心设备.在分析了点样机器人的工作过程以及系统结构组成的基础上,着重对点样机器人制备微阵列生物芯片所消耗的工作路径进行了理论分析和详细分类.在已知样品种类、玻片数量、样品点阵列模式、点样针阵列模式等给定参数的前提下,将工作路径分为z轴点样针路径长度、xy轴点样路径长度,而后采用类似图形树的分类方法给出了详尽的迭加计算方法与公式,对主要影响因素进行了深入研究.实验表明该方法快捷准确可行,可用于工程分析.其对点样机器人的结构设计与路径规划都具有指导意义.     

卫星融合交换系统负载均衡异构路径算法

卫星交换系统中的光与分组两种异构业务需要进行融合交换，为了合理利用卫星异构交换系统中的异构路径资源，需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型，定义了异构路径影响因子，用以定量衡量异构路径对整体交换性能的影响，并针对卫星交换结构特点，采用交换系统子路径个数以及路径转换参数作为约束条件，通过构建异构路径资源权值函数，准确评估卫星异构交换系统中路径的负载均衡能力。研究了在异构交换系统中采用不同算法对于网络负载均衡度和路径拥塞概率指标的影响，仿真结果表明，与传统路由与波长分配算法相比，该算法可以在特定网络业务负载下将系统平均负载平衡度降低约32%，平均路径阻塞概率降低约51%。     

基于拟态电势能的飞行器航路规划方法

航路规划是现代各类飞行器,特别是无人机（UAV）安全飞行和完成任务的关键要素。对于复杂威胁环境和高维空间的航路规划问题,传统规划方法在规划速度、航路安全性、算法适用性等方面存在一定的应用局限。分析了电荷在电场中移动引起电势能变化的特点规律及电势场分布特性,模拟电势场理论对飞行环境进行威胁建模,建立基于电势威胁场引导的航路节点概率选择机制及安全性评价准则。在此基础上,构建基于拟态电势能的随机采点扩展式航路规划方法。通过与传统航路规划方法的对比仿真实验表明,运用拟态电势能进行航路规划,能够显著缩短路径长度和计算时间,提高规划航路的安全性,对于航路规划的应用很有价值。      

基于路径跟随的改进领航-跟随无人机协同编队方法

针对集群无人机完成高精度协同编队的需要，提出了一种基于路径跟随的改进领航-跟随无人机协同编队方法。首先，在传统A*算法的基础上，引入了障碍威胁系数改进A*算法，为领航无人机规划从起点到目标的全局安全路径；其次，采用Hermite多项式在离散化后对领航无人机的全局安全路径进行参数化表示。当遇到新的障碍信息时，利用改进A*算法重新规划路径；随后，领航无人机将跟随无人机的空间编队信息与编队路径参数信息在集群中完成同步；最后，基于一致性原理设计了编队队形协同控制器，并基于改进人工势场法设计了动态避障控制器。仿真结果表明，与传统的领航-跟随方法相比，该方法可以降低编队误差，提高了复杂曲线路径下无人机的编队精度与稳定性，具有一定的工程应用价值。     

一种基于概率路线图的月球巡航车路径规划算法

为提高月球巡航车自主探测时的安全，提出一种基于概率路线图(Probabilistic Roadmap, PRM)的改进路径规划算法.该算法基于距离变换地图，改善PRM算法的采样方式，控制采样点远离障碍物，使规划的路径远离障碍物，避免紧贴障碍物前进的危险情况，提高了月球巡航车自主探测过程中的安全程度.为评估路径的安全性，提出安全警戒系数和最小安全警戒系数两个安全指标，并在月球表面仿真环境下对A*，PRM和改进的PRM算法生成的路径进行安全评估.结果表明改进的PRM算法相较于A*算法，安全警戒系数和最小安全警戒系数分别提升了2.20 m，1.00 m；相较于PRM算法，安全警戒系数和最小安全警戒系数分别提升了1.68 m，1.00 m.改进的PRM算法不局限于月球巡航车的路径规划，还可以应用于对路径安全性要求较高的探索机器人和自动驾驶汽车.     

一种基于有限视场的移动机器人避障路径规划算法

 提出一种基于传感器的移动机器人避障路径规划算法。考虑到传感器存在视场范围限制的问题,算法仅利用当前单一视场内的有限环境信息,采用两种搜索模式,以机器人当前的运动方向、障碍物边界端点数据及目标点所在方向为依据,在当前视场中搜索合适的路径。这两种搜索模式保证了路径最终收敛到目标点。最后,通过仿真实例验证了算法的有效性。     

火星车自主导航与路径规划技术研究

针对火星车工作任务环境,借鉴国外成功研究经验,给出了火星车自主导航敏感器配置,研究可在实际工程中应用的火星车自主导航与路径规划技术,包括DEM图构建与障碍物检测、全局路径规划、基于立体视觉相机的视觉里程计、多传感器融合位姿确定以及局部路径规划技术,并搭建了实验系统,在实验室内进行了仿真验证。相关研究结果可为我国后续开展火星车自主导航系统研究提供一定的基础。