排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
用广度优先搜索求割点和块的算法研究 总被引:1,自引:0,他引:1
许光汉 《北京航空航天大学学报》1991,(2):87-95
本文在作者以前研究的基础上,进一步提出子树径和独立子树径的概念,深刻分析了在广度优先搜索下简单连通无向图的结构特征,并给出判断割点和块的准则,为设计用广度优先搜索寻找割点和块的有效算法提供了理论依据。 相似文献
2.
3.
大雨是影响飞行安全的重要天气因素,进场着陆的飞机由于遭遇暴雨而失控坠毁的事故经常发生。为此国外自80年代起开展了模拟降雨环境下的风洞实验研究以确定大雨对飞机气动性能的影响。本文主要介绍国外在此领域进行的研究工作以及中国民航飞行学院在此方面的研究计划。 相似文献
4.
许光汉 《北京航空航天大学学报》1995,(2)
对求团之间最优路径的扩展扩度深度混合搜索算法进行了改进,将原算法中扩展双向广度搜索的三个过程合并为一个过程.改进算法当路径深度较小时与原算法等效,当路径深度较大时有更高的运行效率. 相似文献
5.
NAEV图为3—自中心图的充分必要条件及计算机判定 总被引:1,自引:1,他引:0
许光汉 《北京航空航天大学学报》1989,(1):79-86
本文证明了一个非邻接离心点(NAEV)图G是3-自中心图,当且仅当G是一个块并且G的每个顶点都有长度为6的最长局部测地圈。本文还给出判定一个图是否为自中心图的算法,以及求出3-NAEV自中心图每个顶点的长度6的局部测地圈算法。 相似文献
6.
某近地轨道(LEO)卫星通过磁强计测量、飞轮控制和磁力矩器卸载,实现三轴姿态稳定.围绕该卫星姿态确定问题,对扩展卡尔曼滤波(EKF)和无迹卡尔曼滤波(UKF)算法进行综合分析对比,最后给出该卫星姿态确定实现方法.分析了地磁模型误差、磁强计测量误差及剩磁的影响,推导了四元数均值及协方差的计算方法.分别引入EKF和UKF进行姿态确定,并讨论了影响算法性能的因素.对两种方法的估计精度、收敛时间及计算需求等指标进行了对比.最后针对该卫星姿态确定要求和硬件条件,选用EKF算法实现姿态确定,满足对地指向精度优于1°,稳定度优于0.1(°)/s的设计指标. 相似文献
7.
In order to determine an appropriate attitude of three-axis stabilized communication satellites, this paper describes a novel attitude determination method using direction of arrival (DOA) estimation of a ground signal source. It differs from optical measurement, magnetic field measurement, inertial measurement, and global positioning system (GPS) attitude determination. The proposed method is characterized by taking the ground signal source as the attitude reference and acquiring attitude information from DOA estimation. Firstly, an attitude measurement equation with DOA estimation is derived in detail. Then, the error of the measurement equation is analyzed. Finally, an attitude determination algorithm is presented using a dynamic model, the attitude measurement equation, and measurement errors. A developing low Earth orbit (LEO) satellite which tests mobile communication technology with smart antennas can be stabilized in three axes by corporately using a magnetometer, reaction wheels, and three-axis magnetorquer rods. Based on the communication satellite, simulation results demonstrate the effectiveness of the method. The method could be a backup of attitude determination to prevent a system failure on the satellite. Its precision depends on the number of snapshots and the input signal-to-noise ratio (SNR) with DOA estimation. 相似文献
1