CN108107911A - 一种太阳能飞机自主寻优航迹规划方法 - Google Patents
一种太阳能飞机自主寻优航迹规划方法 Download PDFInfo
- Publication number
- CN108107911A CN108107911A CN201711467054.9A CN201711467054A CN108107911A CN 108107911 A CN108107911 A CN 108107911A CN 201711467054 A CN201711467054 A CN 201711467054A CN 108107911 A CN108107911 A CN 108107911A
- Authority
- CN
- China
- Prior art keywords
- random forest
- data
- flight
- aircraft
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
Abstract
一种用于长航时太阳能飞行器的基于“随机森林”算法的路径寻优方法。该方法主要用于长航时太阳能飞机针对气候环境的路径规划问题。该方法主要由以下几部分组成：气象预测数据，系统动力和能量模型，目标函数(代价函数)及初始条件，出发/到达位置及离散网格，随机森林算法，路径优化结果(规划路径信息)。该方法通过建立综合的目标函数，考虑了多方面因素对飞行器飞行安全的影响，可以灵活的分析历史数据提前规划飞行任务，也可以高效快速的进行在线飞行路径修正。该方法不局限于针对气候环境的太阳能飞行器的路径规划，对目标函数进行修正，也可以拓展到诸如高山地区等环境的飞行路径规划中。
Description
技术领域
本发明涉及一种太阳能飞机自主寻优航迹规划方法。
背景技术
长航时太阳能飞机是一种利用太阳能作为主要能源供给系统，并能在低、高空连续飞行数周以上的无人驾驶飞行器。因其可以完成卫星的侦察、预警、大气观测、中继通信等大部分工作，因此，长航时太阳能飞机目前正受到各航空航天大国的关注。现今的太阳能无人飞行器，结合高度优化的气动外形和高效太阳能充电系统，长航时飞行的能力不断提高。例如，“天空使者”和“西风”无人飞行器已经实现多天飞行或者是“名义”上的永久飞行。前述两者可以分别代表当前太阳能无人机的两个发展趋势，即低空长航时(LALE)小展弦比飞行器和高空长航时(HALE)大展弦比飞行器。
相比之下，低空长航时小型化的太阳能飞行器，由于自身结构复杂性低、体积小、发射(起飞)方式简单，更适合搜索和营救、侦查和测绘等任务。然而上述任务都需要建立在细致的任务路径上执行，为保证任务完成的效率和质量，需要对飞行器的路径进行规划，经过优化算法并分析各方面因素对目标函数取值的影响，从而获取路径规划的最优结果。太阳能无人机也面临着许多严峻的挑战，例如结构轻量化设计引起的对环境条件的敏感性，飞行速度低，对太阳辐照度的严重依赖等，其中太阳辐照度对太阳能电池板的效率有非常大的影响，直接影响着太阳能无人机的工作状态。基于上述因素，要使太阳能无人机实现长期良好状态的运行，在气象环境下执行详细计划任务的能力对于太阳能无人机的长期飞行来说是必不可少而且十分重要的。
发明内容
根据本发明的一个方面，提供了一种太阳能飞机自主寻优航迹规划方法，其特征在于包括：
A)确定系统模型，该系统模型包括：
对太阳能电池板发电功率、系统功率消耗、电池电量状态的评估；
包括地速，空速，风速的飞行动力学参数；
飞行控制器，其是无人飞行器的逻辑决策单元，依据系统状态决定飞行的空速，
包括云层厚度和分布、降水、风向和等级的气象预测数据，
决定飞行器飞行路线的太阳辐照度，其影响飞行器的太阳能电池板发电功率和飞行器的飞行参数，
B)构建目标函数，其中要求所规划的航迹使得所构建的目标函数的值最小，
目标函数是包括飞行时间、环境成本、和系统代价的影响因素的加权组合，其中，
环境成本是指环境因素对飞机飞行安全的响应，包括强风，阵风，湿度，降水量和风暴，
系统代价包括电池电荷状态、功率消耗、功率产生，
为了得到一致的加权求和，目标函数的影响因素的代价函数表示为：
其中，
通过调节参数αk，βk，εk，控制各个因素对于目标函数代价值的影响，αk，βk确定了代价值边界的最低阈值和最高上限，
使用Heaviside函数H(x)，当变量值x低于阈值时不产生消耗，表示该因素不在临界范围，不需要做特别考虑；当变量值x高于上限值时，表示该因素对飞行器的飞行安全有严重影响并会影响航迹规划的结果，
εk决定了代价曲线的形状，
C)根据定义的目标函数，使用随机森林算法规划飞行器的航迹，
其中，
采用随机森林算法，通过叠加所有考虑的影响因素的代价，并在飞行时间内进行积分，来计算路径的目标函数累积代价，路径的目标函数累积代价定义为：
其中k＝1,2,…，n是影响因素类别。
附图说明
图1是根据本发明的一个实施例的太阳能飞机自主寻优航迹规划方法所基于的系统模型图。
图2是根据本发明的一个实施例的太阳能飞机自主寻优航迹规划方法所基于的算法设计和组成模块图。
图3是根据本发明的一个实施例的太阳能飞机自主寻优航迹规划方法所涉及的随机森林算法结构图。
图4是根据本发明的一个实施例的太阳能飞机自主寻优航迹规划方法所涉及的随机森林算法流程图。
图5是根据本发明的一个实施例的太阳能飞机自主寻优航迹规划方法所涉及的横向多重随机森立算法设计流程图。
具体实施方式
根据本发明的太阳能飞机自主寻优航迹规划方法将无人机的系统模型与气象条件紧密结合，设计目标是在部分多云的条件下，使用随机森林算法根据气象数据对飞行器的飞行路径进行规划，从而实现飞行器的多天飞行，保证飞行器飞行安全并按要求完成用户规定的任务。
根据本发明的太阳能飞机自主寻优航迹规划方法所基于的系统模型和算法包括气象预测数据、系统动力和能量模型、目标函数(代价函数)及初始条件、出发/到达位置及离散网格、随机森林算法、路径优化结果(规划路径信息)。系统模型同时考虑了飞行动力学特性、太阳能飞机的消耗功率和产生功率。要求规划的路径对于定义的目标函数，使得目标函数值最小。目标函数建立包含的各个环境因素包括气象条件(太阳辐照度，降水量)以及飞行器自身参数(功率消耗，电池电量状态)。气象条件是由气象预报的实时数据进行仿真绘制三维的网格。该方法通过建立综合的目标函数，考虑了多方面因素对飞行器飞行安全的影响，可以灵活的分析历史数据提前规划飞行任务，也可以高效快速的进行在线飞行路径修正。
以下结合图1-图5，详细说明本发明的具体实施方案。
如图1所示的，是根据本发明的太阳能飞机自主寻优航迹规划方法所基于的系统模型；该系统的核心考虑是估计系统的能量平衡，包括对太阳能电池板发电功率(1005)，系统功率消耗(发动机和电子设备)(1006)，以及电池电量状态(1004)等系统状态量的评估；飞行动力学参数包括地速，空速，风速(1007)等。飞行控制器(1003)是无人飞行器的逻辑决策单元，依据系统状态决定飞行的空速。在维持一定地速飞行时，顺风时需要减小空速，逆风需要增加空速；在电池满电时若有过余的太阳能发电功率，允许飞行增加飞行高度，储存高度势能用于滑翔飞行。气象预测数据(1001)(云层厚度和分布，降水，风向和等级)决定飞行器飞行路线的太阳辐照度(1002)，进而影响飞行器的太阳能电池板发电功率和飞行器的飞行参数。
如图2所示的，是根据本发明的太阳能飞机自主寻优航迹规划方法所基于的系统模型和算法的构造，其包括气象预测数据(2001)，系统(动力和能量)模型(2005),目标函数(代价函数)(2006)及初始条件(2002)，出发/到达位置(2003)及决策网格(2004)，随机森林算法(2007)，路径优化结果(2009)(规划路径信息(2010))，目标函数值(代价值)(2008)。该系统模型同时考虑飞行动力学特性，太阳能飞机的消耗功率和产生功率。气象条件(2001)由气象预报的实时数据进行仿真绘制三维的网格。目标函数(2006)建立包含的各个环境因素：气象条件(太阳辐照度，降水量)，以及飞行器自身参数(功率消耗，电池电量状态)。要求所规划的路径对于定义的目标函数，使得目标函数值最小。
目标函数(2006)是飞行时间，环境成本，和系统代价的加权组合。环境成本是指环境因素对飞机飞行安全的响应，该参数可以直接从气象预测数据中得出，包括强风，阵风，湿度，降水量和风暴。系统代价包括电池电荷状态，功率消耗，及功率产生等。为了得到一致的加权求和，目标函数的影响因素的代价函数表示为：
可以通过调节参数αk，βk，εk，控制各个因素对于目标函数代价值的影响。αk，βk确定了代价值边界的最低阈值和最高上限。使用Heaviside函数H(x)，当变量值x低于阈值时不产生消耗，表示该因素不在临界范围，不需要做特别考虑；当变量值x高于上限值时，表示该因素对飞行器的飞行安全有严重影响，这会影响路径规划的结果。εk决定了代价曲线的形状。
随机森林算法(2007)在优化路径过程中，通过叠加所有考虑的影响因素的代价，并在飞行时间内进行积分，来计算路径的目标函数累积代价。路径的目标函数累积代价定义为：
其中k＝1,2,…，n是影响因素类别。随机森林算法的一个重要特点是变量重要性的评估。随机森林算法通常提供4种变量重要性度量。随机森林算法采用基于袋外数据分类准确率的变量重要性度量。基于袋外数据分类准确率的变量重要性度量，定义为袋外数据自变量值发生轻微扰动后的分类正确率与扰动前分类正确率的平均减少量。
假设有bootstrap样本b＝1,2,…,B，B表示训练样本个数，特征xj的基于分类准确率的变量重要性度量按照下面的步骤计算：
(1)设置b＝1，在训练样本上创建决策树Tb，并将袋外数据标记为
(2)在袋外数据上使用Tb对数据进行分类，统计正确分类的个数，记为
(3)对于特征Xj，j＝1，2，…，N，对中的特征xj的值进行扰动，扰动后的数据集记为使用Tb对数据进行分类，统计正确分类的个数，记为
(4)对于b＝2,3,…,B，重复步骤(1)～(3)。
(5)特征xj的变量重要性度量通过下面的公式进行计算：
根据定义的目标函数(2006)，使用随机森林算法(2007)进行规划飞行器的飞行路径，规划的结果与用户在算法中对于各个参数(环境影响因素)因子的权重选取的情况有关。算法给出路径规划的结果，绘制目标函数值曲线，以及飞行器最优的路径信息。
如图3所示，随机森林算法结构，生成随机森林的步骤如下：
(1)从原始训练数据集(3001)中，应用bootstrap方法有放回地随机抽取K个新的自主样本集(3002)，并由此构建K棵决策树(3004)，每次未抽到的样本组成了K个袋外数据(3003)(Out-of-bag,OOB)。
(2)设有N个特征，则在每一棵树的每个节点处随机抽取mtry个特征(mtry≤N)，通过计算每个特征蕴含的信息量，在mtry个特征中选择一个最具有分类能力的特征进行节点分裂。
(3)每棵树最大限度地生长，不做任何裁剪。
(4)将生成的多棵树组成随机森林(4006)，用随机森林对测试数据(4005)进行决策，分类结果(3005)按树分类器的投票多少而定(3006)。
在随机森林算法(4006)中，当决策树分类器足够多，hk(X)＝h(X，θk)服从强大数定律。随着随机森林中决策树数量的增加，所有序列θ1，θ2，…，θk，PK*几乎处处收敛于
这表明随机森林不会随着决策树的增加而产生过拟合问题，但可能会产生一定限度内泛化误差。泛化误差定义为：
PE*＝PX，Y(mg(X，Y)＜0)
其中下标X、Y表示概率P覆盖X、Y空间。
如图4所示，随机森林算法的流程图。随机森林算法是一种统计学习理论的自然的非线性建模工具，训练多个树状的分类器，组合多棵决策树的预测，最终通过投票得出预测结果。
随机森林应用自助法重采样技术生成整个决策树分类器，单个决策树的生成过程如下：首先对原始样本数数据(4001)进行预处理(4002)，然后从数据总量为N的原始样本数据(4001)中采取有放回抽样的方法随机抽取样本(4003)，重复k(树的数目ntree值为k)次形成一个新的训练数据集(4004)，以此生成一颗分类树(3004)。
每个自助样本集生长为单棵分类树，该自助样本集是单棵分类树的全部训练数据，设有N个输入特征，则在树的每个节点处，从N个特征中随机挑选mtry个特征，按照节点不纯度最小的原则从这mtry个特征中选出一个特征进行分支生长，然后再分别递归调用上述过程构造各个分枝，直到这棵树能准确地分类训练集，或所有属性都已被使用过，在整个森林的生长过程中，mtry将保持恒定。分类树不进行剪枝操作，这样就可以达到低偏差和高差异而充分生长，使得每个节点的不纯度达到最小目的。
给定一组分类器h1(X)，h2(X)，…，hk(X)，每个分类器的训练集都是从原始的服从随机分布的数据集(Y,X)中随机抽样所得，余量函数(Margin function)定义为：
其中I是示性函数。余量函数用于度量平均正确分类超过平均错误分类数的程度，余量值越大，分类预测越可靠。
随机森林(4006)由一组决策树分类器{h(X，θk)，k＝1，2，…，K}组成，其中{θk}是服从独立同分布的随机向量，K表示随机森林中决策树的个数(4007)，在给定自变量X下，每个决策树分类器通过投票(4008)来决定最优的分类结果(4009)。
随机森林是许多决策树集成在一起的分类器，如果把决策树看成分类任务中的一个专家，随机森林就是许多专家在一起对某种任务进行分类。组合多棵决策树的预测，最终通过投票得出预测结果。
如图5所示，随机森林算法设计流程。算法设计流程包括数据收集(5001)、特征提取(5002)、信息处理(5003)三部分。在对数据进行采集以及预处理之后，采用主成分分析的方法(50021)分别对训练集和测试集进行特征提取得到特征向量(50022)，然后采用横向多重随机森林算法(50031)针对训练集建立模型，再把测试集导入进行信息的处理与识别，采取决策投票(50032)获得最终的结果。
最后，对于随机森林算法的评价，可以使用随机森林算法的分类准确率定义：
其中TP(true positive)代表正确的肯定；TN(true negative)代表正确的否定；FP(false positive)代表错误的肯定；FN(false negative)代表错误的否定。
Claims (8)
1.一种太阳能飞机自主寻优航迹规划方法，其特征在于包括：
A)确定系统模型，该系统模型包括：
对太阳能电池板发电功率(1005)、系统功率消耗(1006)、电池电量状态(1004)的评估；
包括地速，空速，风速的飞行动力学参数；
飞行控制器(1003)，其是无人飞行器的逻辑决策单元，依据系统状态决定飞行的空速，
包括云层厚度和分布、降水、风向和等级的气象预测数据(1001)，
决定飞行器飞行路线的太阳辐照度(1002)，其影响飞行器的太阳能电池板发电功率和飞行器的飞行参数，
B)构建目标函数(2006)，其中要求所规划的航迹使得所构建的目标函数的值最小，
目标函数(2006)是包括飞行时间、环境成本、和系统代价的影响因素的加权组合，其中，
环境成本是指环境因素对飞机飞行安全的响应，包括强风，阵风，湿度，降水量和风暴，
系统代价包括电池电荷状态、功率消耗、功率产生，
为了得到一致的加权求和，目标函数的影响因素的代价函数表示为：
<mrow>
<msub>
<mover>
<mi>C</mi>
<mo>&CenterDot;</mo>
</mover>
<mi>k</mi>
</msub>
<mo>=</mo>
<mi>H</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>&CenterDot;</mo>
<mfrac>
<mrow>
<mi>exp</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<msub>
<mi>X</mi>
<mi>k</mi>
</msub>
<mo>-</mo>
<msub>
<mi>&alpha;</mi>
<mi>k</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>&beta;</mi>
<mi>k</mi>
</msub>
<mo>-</mo>
<msub>
<mi>&alpha;</mi>
<mi>k</mi>
</msub>
</mrow>
</mfrac>
<mo>&CenterDot;</mo>
<msub>
<mi>&epsiv;</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>exp</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>&epsiv;</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</mfrac>
</mrow>
其中，
通过调节参数αk，βk，εk，控制各个因素对于目标函数代价值的影响，αk，βk确定了代价值边界的最低阈值和最高上限，
使用Heaviside函数H(x)，当变量值x低于阈值时不产生消耗，表示该因素不在临界范围，不需要做特别考虑；当变量值x高于上限值时，表示该因素对飞行器的飞行安全有严重影响并会影响航迹规划的结果，
εk决定了代价曲线的形状，
C)根据定义的目标函数(2006)，使用随机森林算法(2007)规划飞行器的航迹，
其中，
采用随机森林算法(2007)，通过叠加所有考虑的影响因素的代价，并在飞行时间内进行积分，来计算路径的目标函数累积代价，路径的目标函数累积代价定义为：
<mrow>
<mi>C</mi>
<mo>=</mo>
<msubsup>
<mo>&Integral;</mo>
<mrow>
<mi>t</mi>
<mn>1</mn>
</mrow>
<mrow>
<mi>t</mi>
<mn>2</mn>
</mrow>
</msubsup>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</msubsup>
<msub>
<mover>
<mi>C</mi>
<mo>&CenterDot;</mo>
</mover>
<mi>k</mi>
</msub>
<msub>
<mi>d</mi>
<mi>t</mi>
</msub>
</mrow>
其中k＝1,2,…，n是影响因素类别。
2.根据权利要求1所述的太阳能飞机自主寻优航迹规划方法，其特征在于所述步骤C)包括生成随机森林的步骤，具体包括：
C1)从原始训练数据集(3001)中，应用bootstrap方法有放回地随机抽取K个新的自主样本集(3002)，并由此构建K棵决策树(3004)，每次未抽到的样本组成了K个袋外数据(3003)，
C2)设有N个特征，则在每一棵树的每个节点处随机抽取mtry个特征(mtry≤N)，通过计算每个特征蕴含的信息量，在mtry个特征中选择一个最具有分类能力的特征进行节点分裂，
C3)每棵树最大限度地生长，不做任何裁剪。
C4)将生成的多棵树组成随机森林(4006)，用随机森林对测试数据(4005)进行决策，分类结果(3005)按树分类器的投票多少而定(3006)，
在随机森林算法(4006)中，当决策树分类器足够多时，hk(X)＝h(X，θk)服从强大数定律，随着随机森林中决策树数量的增加，所有序列θ1，θ2，…，θk，PE*几乎处处收敛于
<mrow>
<msub>
<mi>P</mi>
<mrow>
<mi>X</mi>
<mo>,</mo>
<mi>Y</mi>
</mrow>
</msub>
<mo>{</mo>
<msub>
<mi>P</mi>
<mi>&theta;</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>h</mi>
<mo>(</mo>
<mrow>
<mi>X</mi>
<mo>,</mo>
<mi>&theta;</mi>
</mrow>
<mo>)</mo>
<mo>=</mo>
<mi>Y</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>max</mi>
<mi> </mi>
<msub>
<mi>P</mi>
<mi>&theta;</mi>
</msub>
<mrow>
<mo>(</mo>
<msubsup>
<mi>h</mi>
<mrow>
<mi>j</mi>
<mo>&NotEqual;</mo>
<mi>Y</mi>
</mrow>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>,</mo>
<mi>&theta;</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>=</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo><</mo>
<mn>0</mn>
<mo>}</mo>
</mrow>
这表明随机森林不会随着决策树的增加而产生过拟合问题，但可能会产生一定限度内的泛化误差，泛化误差定义为：
PE*＝PX，Y(mg(X,Y)<0)
其中下标X、Y表示概率P覆盖X、Y空间。
3.根据权利要求1或2所述的太阳能飞机自主寻优航迹规划方法，其特征在于所述随机森林算法包括：
训练多个树状的分类器，
组合多棵决策树的预测，
最终通过投票得出预测结果。
4.根据权利要求1或2所述的太阳能飞机自主寻优航迹规划方法，其特征在于所述随机森林算法包括：
应用自助法重采样技术生成整个决策树分类器，
其中，单个决策树的生成过程包括：
首先对原始样本数数据(4001)进行预处理(4002)，
然后从数据总量为N的原始样本数据(4001)中采取有放回抽样的方法随机抽取样本(4003)，
重复k次形成一个新的训练数据集(4004)，以此生成一颗分类树(3004)，其中树的数目ntree值为k，
其中，
每个自助样本集生长为单棵分类树，所述自助样本集是单棵分类树的全部训练数据，
当有N个输入特征时，则在单棵分类树的每个节点处，从N个特征中随机挑选mtry个特征，按照节点不纯度最小的原则从这mtry个特征中选出一个特征进行分支生长，然后再分别递归调用上述过程构造各个分枝，直到这棵树能准确地分类训练集，或所有属性都已被使用过，
在整个森林的生长过程中，mtry将保持恒定，
各分类树不进行剪枝操作，以达到低偏差和高差异而充分生长，使得每个节点的不纯度达到最小目的。
5.根据权利要求4所述的太阳能飞机自主寻优航迹规划方法，其特征在于进一步包括：
在给定一组分类器h1(X)，h2(X)，…，hk(X)中，每个分类器的训练集都从原始的服从随机分布的数据集(Y,X)中随机抽样所得，把余量函数定义为：
<mrow>
<mi>m</mi>
<mi>g</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>,</mo>
<mi>Y</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>av</mi>
<mi>k</mi>
</msub>
<mi>I</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>h</mi>
<mi>k</mi>
</msub>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
<mo>=</mo>
<mi>Y</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mi>j</mi>
<mo>&NotEqual;</mo>
<mi>Y</mi>
</mrow>
</munder>
<msub>
<mi>av</mi>
<mi>k</mi>
</msub>
<mi>I</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>h</mi>
<mi>k</mi>
</msub>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
<mo>=</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</mrow>
其中I是示性函数，
用余量函数度量平均正确分类超过平均错误分类数的程度，余量值越大，分类预测越可靠。
6.根据权利要求3所述的太阳能飞机自主寻优航迹规划方法，其特征在于：
随机森林(4006)包括一组决策树分类器{h(X，θk)，k＝1，2，…，K}，其中{θk}是服从独立同分布的随机向量，K表示随机森林中决策树的个数(4007)，在给定自变量X下，每个决策树分类器通过投票(4008)来决定最优的分类结果(4009)，
随机森林包括许多决策树集成在一起的分类器，组合多棵决策树的预测，最终通过投票得出预测结果，包括数据收集(5001)、特征提取(5002)、信息处理(5003)，其中：
在对数据进行采集以及预处理之后，采用主成分分析的方法(50021)分别对训练集和测试集进行特征提取得到特征向量(50022)，
然后采用横向多重随机森林算法(50031)针对训练集建立模型，
再把测试集导入进行信息的处理与识别，采取决策投票(50032)获得最终的结果。
7.根据权利要求5所述的太阳能飞机自主寻优航迹规划方法，其特征在于进一步包括：
作为随机森林算法的评价，定义随机森林算法的分类准确率为：
<mrow>
<mi>A</mi>
<mi>c</mi>
<mi>c</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>T</mi>
<mi>P</mi>
<mo>+</mo>
<mi>T</mi>
<mi>N</mi>
</mrow>
<mrow>
<mi>T</mi>
<mi>P</mi>
<mo>+</mo>
<mi>T</mi>
<mi>N</mi>
<mo>+</mo>
<mi>F</mi>
<mi>P</mi>
<mo>+</mo>
<mi>F</mi>
<mi>N</mi>
</mrow>
</mfrac>
</mrow>
其中：
TP代表正确的肯定；
TN代表正确的否定；
FP代表错误的肯定；
FN代表错误的否定。
8.根据权利要求1所述的太阳能飞机自主寻优航迹规划方法，其特征在于所述随机森林算法包括：
采用基于袋外数据分类准确率的变量重要性度量，定义为袋外数据自变量值发生轻微扰动后的分类正确率与扰动前分类正确率的平均减少量，
假设有bootstrap样本b＝1,2,…,B，B表示训练样本个数，特征xj的基于分类准确率的变量重要性度量按照下面的步骤计算：
设置b＝1，在训练样本上创建决策树Tb，并将袋外数据标记为
在袋外数据上使用Tb对数据进行分类，统计正确分类的个数，记为
对于特征Xj，j＝1，2，…，N，对中的特征xj的值进行扰动，扰动后的数据集记为使用Tb对数据进行分类，统计正确分类的个数，记为
对于b＝2,3,…,B，重复步骤(1)～(3)，
特征xj的变量重要性度量通过下面的公式进行计算：
<mrow>
<msub>
<mover>
<mi>D</mi>
<mo>&OverBar;</mo>
</mover>
<mi>j</mi>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>B</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>B</mi>
</munderover>
<mrow>
<mo>(</mo>
<msubsup>
<mi>R</mi>
<mi>b</mi>
<mrow>
<mi>o</mi>
<mi>o</mi>
<mi>b</mi>
</mrow>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>R</mi>
<mrow>
<mi>b</mi>
<mi>j</mi>
</mrow>
<mrow>
<mi>o</mi>
<mi>o</mi>
<mi>b</mi>
</mrow>
</msubsup>
<mo>)</mo>
</mrow>
<mo>.</mo>
</mrow>
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711467054.9A CN108107911B (zh) | 2017-12-28 | 2017-12-28 | 一种太阳能飞机自主寻优航迹规划方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711467054.9A CN108107911B (zh) | 2017-12-28 | 2017-12-28 | 一种太阳能飞机自主寻优航迹规划方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108107911A true CN108107911A (zh) | 2018-06-01 |
| CN108107911B CN108107911B (zh) | 2021-01-08 |
Family
ID=62214448
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711467054.9A Active CN108107911B (zh) | 2017-12-28 | 2017-12-28 | 一种太阳能飞机自主寻优航迹规划方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108107911B (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109445462A (zh) * | 2018-11-30 | 2019-03-08 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
| CN109740878A (zh) * | 2018-12-20 | 2019-05-10 | 北京航空航天大学 | 一种基于净能量分布地图的太阳能飞机续航评估方法 |
| CN109765930A (zh) * | 2019-01-29 | 2019-05-17 | 理光软件研究所（北京）有限公司 | 一种无人机视觉导航系统 |
| CN109885082A (zh) * | 2019-03-03 | 2019-06-14 | 西安电子科技大学 | 一种基于任务驱动下的无人机航迹规划的方法 |
| CN109919391A (zh) * | 2019-03-19 | 2019-06-21 | 北京航空航天大学 | 一种太阳能飞机自主寻优航迹规划方法和系统 |
| CN109976373A (zh) * | 2019-04-26 | 2019-07-05 | 沈阳理工大学 | 飞行器中的差分量化反馈控制器及其控制方法 |
| CN110879610A (zh) * | 2019-10-24 | 2020-03-13 | 北京航空航天大学 | 太阳能无人机自主寻优航迹规划的强化学习方法 |
| CN112925344A (zh) * | 2021-01-25 | 2021-06-08 | 南京航空航天大学 | 基于数据驱动和机器学习的无人机飞行工况预测方法 |
| CN113095459A (zh) * | 2019-12-23 | 2021-07-09 | 中移(成都)信息通信科技有限公司 | 一种信息处理方法、装置、设备及计算机存储介质 |
| CN113885582A (zh) * | 2021-12-09 | 2022-01-04 | 北京航空航天大学 | 一种考虑气象可视环境的无人机飞行轨迹调整方法 |
| CN116911203A (zh) * | 2023-09-12 | 2023-10-20 | 北京理工大学 | 一种小行星动能撞击的轨道设计方法 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101122974A (zh) * | 2007-09-13 | 2008-02-13 | 北京航空航天大学 | 基于Voronoi图和蚁群优化算法的无人机航路规划方法 |
| US20110184593A1 (en) * | 2006-04-19 | 2011-07-28 | Swope John M | System for facilitating control of an aircraft |
| CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
| US8886459B2 (en) * | 2013-03-11 | 2014-11-11 | Arinc Incorporated | Systems and methods for small unmanned aircraft systems (sUAS) tactical tracking and mission data acquisition |
| CN105652664A (zh) * | 2016-02-29 | 2016-06-08 | 北京航空航天大学 | 一种基于鸽群优化的四旋翼无人机显式预测控制方法 |
| CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
| CN106092102A (zh) * | 2016-07-20 | 2016-11-09 | 广州极飞电子科技有限公司 | 一种无人机路径规划方法及装置 |
| US20170217587A1 (en) * | 2016-01-29 | 2017-08-03 | JG Entrepreneurial Enterprises LLC | Vehicles and systems for weather modification |
-
2017
- 2017-12-28 CN CN201711467054.9A patent/CN108107911B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110184593A1 (en) * | 2006-04-19 | 2011-07-28 | Swope John M | System for facilitating control of an aircraft |
| CN101122974A (zh) * | 2007-09-13 | 2008-02-13 | 北京航空航天大学 | 基于Voronoi图和蚁群优化算法的无人机航路规划方法 |
| US8886459B2 (en) * | 2013-03-11 | 2014-11-11 | Arinc Incorporated | Systems and methods for small unmanned aircraft systems (sUAS) tactical tracking and mission data acquisition |
| CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
| US20170217587A1 (en) * | 2016-01-29 | 2017-08-03 | JG Entrepreneurial Enterprises LLC | Vehicles and systems for weather modification |
| WO2017132304A1 (en) * | 2016-01-29 | 2017-08-03 | JG Entrepreneurial Enterprises LLC | Vehicles and systems for weather modification |
| CN105652664A (zh) * | 2016-02-29 | 2016-06-08 | 北京航空航天大学 | 一种基于鸽群优化的四旋翼无人机显式预测控制方法 |
| CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
| CN106092102A (zh) * | 2016-07-20 | 2016-11-09 | 广州极飞电子科技有限公司 | 一种无人机路径规划方法及装置 |
Non-Patent Citations (4)
| Title |
|---|
| YAO, P: "Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle", 《SOFT COMMPUTING》 * |
| 兰巍等: "基于随机森林的航天器电信号多分类识别方法", 《北京航空航天大学》 * |
| 占伟伟等: "一种利用改进A*算法的无人机航迹规划", 《武汉大学学报.信息科学版》 * |
| 朱海波等: "民用航空器四维航迹预测技术综述", 《航空计算技术》 * |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109445462A (zh) * | 2018-11-30 | 2019-03-08 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
| CN109445462B (zh) * | 2018-11-30 | 2021-06-04 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
| CN109740878A (zh) * | 2018-12-20 | 2019-05-10 | 北京航空航天大学 | 一种基于净能量分布地图的太阳能飞机续航评估方法 |
| CN109765930A (zh) * | 2019-01-29 | 2019-05-17 | 理光软件研究所（北京）有限公司 | 一种无人机视觉导航系统 |
| CN109885082A (zh) * | 2019-03-03 | 2019-06-14 | 西安电子科技大学 | 一种基于任务驱动下的无人机航迹规划的方法 |
| CN109885082B (zh) * | 2019-03-03 | 2021-04-13 | 西安电子科技大学 | 一种基于任务驱动下的无人机航迹规划的方法 |
| CN109919391A (zh) * | 2019-03-19 | 2019-06-21 | 北京航空航天大学 | 一种太阳能飞机自主寻优航迹规划方法和系统 |
| CN109976373B (zh) * | 2019-04-26 | 2021-10-15 | 沈阳理工大学 | 飞行器中的差分量化反馈控制器及其控制方法 |
| CN109976373A (zh) * | 2019-04-26 | 2019-07-05 | 沈阳理工大学 | 飞行器中的差分量化反馈控制器及其控制方法 |
| CN110879610A (zh) * | 2019-10-24 | 2020-03-13 | 北京航空航天大学 | 太阳能无人机自主寻优航迹规划的强化学习方法 |
| CN113095459A (zh) * | 2019-12-23 | 2021-07-09 | 中移(成都)信息通信科技有限公司 | 一种信息处理方法、装置、设备及计算机存储介质 |
| CN112925344A (zh) * | 2021-01-25 | 2021-06-08 | 南京航空航天大学 | 基于数据驱动和机器学习的无人机飞行工况预测方法 |
| CN113885582A (zh) * | 2021-12-09 | 2022-01-04 | 北京航空航天大学 | 一种考虑气象可视环境的无人机飞行轨迹调整方法 |
| CN116911203A (zh) * | 2023-09-12 | 2023-10-20 | 北京理工大学 | 一种小行星动能撞击的轨道设计方法 |
| CN116911203B (zh) * | 2023-09-12 | 2023-12-01 | 北京理工大学 | 一种小行星动能撞击的轨道设计方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108107911B (zh) | 2021-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108107911B (zh) | 一种太阳能飞机自主寻优航迹规划方法 | |
| CN105426970B (zh) | 一种基于离散动态贝叶斯网络的气象威胁评估方法 | |
| CN106197424B (zh) | 遥测数据驱动的无人机飞行状态识别方法 | |
| CN105701572B (zh) | 一种基于改进高斯过程回归的光伏短期出力预测方法 | |
| CN102289714B (zh) | 一种基于行为模型的小型无人旋翼机自主起降控制方法 | |
| CN109886396A (zh) | 一种输电线路舞动在线预测系统及方法 | |
| CN110262563A (zh) | 多无人机协同搜索水上目标的方法 | |
| CN101853531A (zh) | 基于预分类技术和rbf神经网络的直升机飞行状态识别方法 | |
| CN110188797A (zh) | 一种基于贝叶斯优化的智能汽车快速测试方法 | |
| US20200191997A1 (en) | Generating weather models using real time observations | |
| Baheri et al. | Altitude optimization of airborne wind energy systems: A Bayesian optimization approach | |
| CN115912502A (zh) | 一种智能电网运营优化方法及装置 | |
| US10416678B2 (en) | Recharging an aircraft in a region using areas of increased sunlight within the region | |
| CN117591794B (zh) | 基于时间序列的鸟类迁徙轨迹预测方法 | |
| Malakouti et al. | AERO2022-flying danger reduction for quadcopters by using machine learning to estimate current, voltage, and flight area | |
| CN107368090A (zh) | 一种固定翼太阳能无人机航时估计方法 | |
| Xue et al. | An improved random forest model applied to point cloud classification | |
| CN116414153A (zh) | 基于人工智能的无人机起降校正方法 | |
| CN116954264A (zh) | 分布式高亚音速无人机集群控制系统及其方法 | |
| CN113110558B (zh) | 一种混合推进无人机需求功率预测方法 | |
| CN116578111A (zh) | 一种燃气管线巡检数据采集的无人机飞行控制方法及系统 | |
| Gunawan et al. | Long Short-Term Memory Approach for Predicting Air Temperature In Indonesia | |
| CN108038518A (zh) | 一种基于气象数据的光伏发电功率确定方法及系统 | |
| Ostroumov et al. | Unmanned Aerial System Quality Evaluation Based on Ergodesign Analysis | |
| Changxin et al. | UAV Electric Patrol Path Planning Based on Improved Ant Colony Optimization-A* Algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |