基于蒙特卡罗算法的高程图安全区域搜索方法及系统的制作方法

文档序号:9818359阅读:393来源:国知局
基于蒙特卡罗算法的高程图安全区域搜索方法及系统的制作方法
【技术领域】
[0001 ]本发明涉及航空航天技术领域,更为具体地,涉及一种基于蒙特卡罗算法的高程 图安全区域搜索方法及系统。
【背景技术】
[0002] 安全区域搜素是一种重要的搜索方法,在航空航天中广泛应用,特别是在地外天 体的探测中更是起到了至关重要的作用,发展成为地外天体探测抽样返回和载人登陆探测 器返回中的一项关键技术。但是安全区域搜索很难实现全局的最优,在很大程度上确定的 安全区域精度不高、花费的时间较长,增大了着陆的风险。
[0003] 为解决这些不足,许多的学者提出了各种不同的安全区域搜索方法,目前已有的 搜索方法,如:螺旋式搜索和发散式搜索。螺旋式搜索方法的缺点在于只找到了安全着陆区 域,并没有找到全局最优的安全区域,而且花费的时间较长,不利于探测器节省燃料;发散 式搜索的缺点在于搜索没有覆盖整个区域,容易在矩形的两条对角线上造成检测区域遗 漏。
[0004] 因此,本发明提供一种基于蒙特卡罗算法的高程图安全区域搜索方法及系统解决 上述问题。

【发明内容】

[0005] 鉴于上述问题,本发明的目的是提供一种基于蒙特卡罗算法的高程图安全区域搜 索方法及系统,以解决探测器传统的搜索方法耗时长、遗漏等问题。
[0006] 本发明提供一种基于蒙特卡罗算法的高程图安全区域搜索方法,包括:
[0007] 对采集的目标天体的地表高程图进行障碍阀值分割,获取所述地表等高图的障碍 阀值分割图,其中,所述地表高程图采用双峰法和最大类间方差法进行分割;
[0008] 对所述地表高程图进行二值化等高线数值仿真,获取所述地表高程图的等高线 图;
[0009] 采用蒙特卡罗算法对获取的地表高程图的障碍阀值分割图和地表高程图的等高 线图进行仿真,获取探测器安全着陆预选区域;
[0010] 将所述地表高程图转化为二维二值矩阵,利用蒙特卡罗算法对随机提取的所述二 维二值矩阵的矩阵元素进行平面拟合,获取拟合平面斜率;
[0011] 所述拟合平面斜率的最小值所对应的区域为探测器安全着陆区域,所对应的中心 点为探测器安全着陆点;
[0012] 根据所述探测器安全着陆预选区域、所述拟合平面斜率获取的探测器安全着陆区 域以及探测器安全着陆的条件,获取探测器安全着陆的最优区域。
[0013] 本发明还提供一种基于蒙特卡罗算法的高程图安全区域搜索系统,包括:
[0014] 障碍阀值分割图获取单元,用于对采集的目标天体的地表高程图进行障碍阀值分 害J,获取所述地表等高图的障碍阀值分割图,其中,所述地表高程图采用双峰法和最大类间 方差法进行分割;
[0015] 等高线图获取单元,用于对所述地表高程图进行二值化等高线数值仿真,获取所 述地表高程图的等高线图;
[0016] 探测器安全着陆预选区域获取单元,用于采用蒙特卡罗算法对获取的地表等高图 的障碍阀值分割图和地表高程图的等高线图进行仿真,获取探测器安全着陆预选区域;
[0017] 拟合平面斜率获取单元,用于将所述地表高程图转化为二维二值矩阵,利用蒙特 卡罗算法对随机提取的所述二维二值矩阵的矩阵元素进行平面拟合,获取拟合平面斜率;
[0018] 探测器安全着陆区域确定单元,用于所述拟合平面斜率的最小值所对应的区域为 探测器安全着陆区域,所对应的中心点为探测器安全着陆点;
[0019] 探测器安全着陆的最优区域获取单元,用于根据所述探测器安全着陆预选区域、 所述拟合平面斜率获取的探测器安全着陆区域以及探测器安全着陆的条件,获取探测器安 全着陆的最优区域。
[0020] 从上面的技术方案可知,本发明提供的基于蒙特卡罗算法的高程图安全区域搜索 方法及系统,利用蒙特卡罗算法,在有限个约束条件下的高程图全局最优安全区域搜索方 法,以此确定深空探测器的最佳着落区域。
[0021] 为了实现上述以及相关目的,本发明的一个或多个方面包括后面将详细说明并在 权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。 然而,这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外,本发明 旨在包括所有这些方面以及它们的等同物。
【附图说明】
[0022] 通过参考以下结合附图的说明及权利要求书的内容,并且随着对本发明的更全面 理解,本发明的其它目的及结果将更加明白及易于理解。在附图中:
[0023] 图1为根据本发明实施例的基于蒙特卡罗算法的高程图安全区域搜索方法流程示 意图;
[0024] 图2为根据本发明实施例的基于蒙特卡罗算法的高程图安全区域搜索系统结构框 图。
[0025 ]在所有附图中相同的标号指示相似或相应的特征或功能。
【具体实施方式】
[0026] 在下面的描述中,出于说明的目的,为了提供对一个或多个实施例的全面理解,阐 述了许多具体细节。然而,很明显,也可以在没有这些具体细节的情况下实现这些实施例。
[0027] 针对前述提出的现有的探测技术确定的安全区域精度不高、话费的时间较长等问 题,本发明提出了一种基于蒙特卡罗算法的高程图安全区域搜索方法及系统,利用蒙特卡 罗算法确定深空探测器的最佳着落区域。
[0028] 以下将结合附图对本发明的具体实施例进行详细描述。
[0029]为了说明本发明提供的基于蒙特卡罗算法的高程图安全区域搜索方法,图1示出 了根据本发明实施例的基于蒙特卡罗算法的高程图安全区域搜索方法流程。
[0030]如图1所示,本发明提供的基于蒙特卡罗算法的高程图安全区域搜索方法包括: S110:对采集的目标天体的地表高程图进行障碍阀值分割,获取所述地表等高图的障碍阀 值分割图,其中,所述地表高程图采用双峰法和最大类间方差法进行分割;
[0031] S120:对所述地表高程图进行二值化等高线数值仿真,获取所述地表高程图的等 尚线图;
[0032] S130:采用蒙特卡罗算法对获取的地表高程图的障碍阀值分割图和地表高程图的 等高线图进行仿真,获取探测器安全着陆预选区域;
[0033] S140:将所述地表高程图转化为二维二值矩阵,利用蒙特卡罗算法对随机提取的 所述二维二值矩阵的矩阵元素进行平面拟合,获取拟合平面斜率;
[0034] S150:所述拟合平面斜率的最小值所对应的区域为探测器安全着陆区域,所对应 的中心点为探测器安全着陆点;
[0035] S160:根据所述探测器安全着陆预选区域、所述拟合平面斜率获取的探测器安全 着陆区域以及探测器安全着陆的条件,获取探测器安全着陆的最优区域。
[0036]具体地,上述步骤S140中,不重复的随机产生像素矩阵元素 i、j形成实数对(i,j); 以矩阵中i、j为下表的元素 a(i,j)为中心点,提取a(i,j)为几何中心的周围100*100的矩阵 元素。
[0037] 利用蒙特卡罗算法内置regress函数对提取的所述矩阵元素进行平面拟合,获取 拟合平面的斜率,并保存拟合平面的斜率;保存的平面拟合斜率最小值所对应的区域即为 安全区域,对应的中心点即为安全着陆点。
[0038] 其中,如果拟合平面斜率获取的探测器安全着陆区域在探测器安全着陆预选区域 内,则拟合平面斜率获取的探测器安全着陆区域为探测器安全着陆的最优区域;如果拟合 平面斜率获取的探测器安全着陆区域不在探测器安全着陆预选区域内,则继续随机提取矩 阵元素直至获取到探测器安全着陆的最优区域。
[0039]也就是说,如果区域满足安全着陆条件,则该区域为安全着陆区域,为精确着落 点。如果区域不满足安全着陆的条件,则继续循环随机获取矩阵元素,直至获取精确的着落 点。
[0040]其中,需要说明的是,探测器安全着陆的条件,着陆的坡角的值<8°、着陆的凸起 或凹起小于20cm以及着陆的最小平面的直径小于3650mm;其中平面的坡角计算公式如下:
[0042] 其中,α为坡角,Z高为拟合平面最高点2轴数值,Z?为拟合平面最低点2轴数值,X高拟 合平面最高点X轴数值,X低拟合平面最低点X轴数值。
[0043] 在本发明的一个具体的实施例中,本发明提供的基于蒙特卡罗算法的高程图安全 区域搜索方法包括:
[0044] (1)对探测器采集的目标天体的地表高程图进行障碍阀值分割。
[0045] (2)对高程图分别进行双峰法和最大类间方差法图像分割。
[0046] (3)利用Matlab对地表高程图进行等高线数值仿真。
[0047] (4)将高程图转化为二维二值矩阵。
[0048] (5)不重复的随机产生像素矩阵元素 i,j;形成实数对(i,j)。
[0049] (6)以矩阵中i,j为下表的元素 a(i,j)为中心点,提取a(i,j)为几何中心的周围 100*100的矩阵元素。
[0050] (7)利用Matlab内置regress函数对提取的矩阵元素进行平面拟合,保存拟合平面 的斜率。
[0051] (8)保存的平面拟合斜率最小值所对应的区域即为安全区域,对应的中心点即为 安全着陆点。如果区域满足安全着陆条件,则该区域为安全着陆区域,a(i,j)为精确着落 点。
[0052] (9)如果区域不满足安全着陆的条件,则继续循环(5)到(8)的步骤。
[0053] 以探测器在月球表面着陆的安全区域搜索进行实验,经过有限次的迭代得到安全 着陆点的坐标为(434,139 ),安全区域平面拟合方程为:
[0054] Z = 94.7082+0.0402χ-0.1643y
[0055] 对精选的安全区域的坡角进行计算,其过程如下:
[0057] 贝!Ja = arctanO·071406 = 0·0713rad = 4·0852°
[0058] 从实验结果来看,计算得到的安全区域的平面拟合的坡角为4.0852° <8°,则满足 探测器安全着陆的要求,
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1