买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京航空航天大学

摘要：本发明公开了一种基于拓扑排序算法的飞控系统分层SDG建模方法，包括如下步骤：S1、初步SDG建模；其中，根据飞控系统的组成器件及器件之间的影响关系和电信号传播方向，明确器件数量、名称和功能，根据敏感性分析法，结合经验知识的方法确定各器件之间的影响关系，基于器件间正负关系，以具体器件为节点，正负关系为有向边，建立飞控系统的符号有向图模型；S2、模型分层；其中，以建立好的符号有向图为基础，结合飞控系统特点，将闭环回路断开，基于拓扑排序算法，遍历所有节点，计算所有节点的入度，并将入度为0的节点从原符号有向图中取出，循环至原符号有向图节点为空。本发明能够提高分层效率和模型的可理解性、降低分层操作的复杂度。

主权项：1.一种基于拓扑排序算法的飞控系统分层SDG建模方法，其特征在于，包括如下步骤：S1、初步SDG建模；其中，根据飞控系统的组成器件及器件之间的影响关系和电信号传播方向，明确器件数量、名称和功能，根据敏感性分析法，确定各器件之间的影响关系，基于器件间正负关系，以具体器件为节点，正负关系为有向边，建立飞控系统的符号有向图模型；S2、模型分层；其中，以建立好的符号有向图为基础，结合飞控系统特点，将闭环回路断开，基于拓扑排序算法，遍历所有节点，计算所有节点的入度，并将入度为0的节点从原符号有向图中取出，循环至原符号有向图节点为空；具体包括如下步骤：S201、根据飞控系统的特点，将闭环回路断开，将S101的存在闭环的初步SDG模型转化为开环SDG模型；其中，飞控系统存在姿态反馈回路，在控制中往往采用期望状态值与其当前状态值的差值作为偏差量进行控制，偏差量由以下公式1定义，e＝r-x，1公式1中，r表示期望状态值，x表示当前状态值，e表示偏差量；其中，飞控系统的特点是在稳态时，其偏差量为0，即e＝0，因此在稳态时，其反馈回路可以忽略不计，由此，闭环SDG模型可以转化为开环SDG模型；S202、遍历所有节点，计算每个节点的入度；其中，所述节点的入度数为指向该节点的有向边数；S203、将所有入度为0的节点从原SDG模型中删除，并将这些节点放入第i层，i表示循环次数；S204、判断剩余节点是否为零，若判断结果为否，则返回子步骤S102，若判断结果为是，则将分好层的节点按原有向边连接，输出飞控系统的分层SDG模型。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种基于拓扑排序算法的飞控系统分层SDG建模方法