Efficient target tracking using dynamic programming

A dynamic programming (DP) algorithm has been developed for the detection and tracking of subpixel-sized, low signal-to-noise ratio (SNR) targets observed by side-or forward-looking imaging sensors. A distinguishing feature of this approach is that target detection and tracking are combined into a single optimization procedure that takes into account statistical models of target motion, background noise, and clutter. Current work has led to a number of technical innovations that improve the performance and efficiency of the DP tracking algorithm, including the development of a new track scoring function, and an extension to the basic DP algorithm that reduces computation requirements by over an order of magnitude. A prototype infrared (IR) target tracking system incorporating these enhancements has been implemented for a step-starting IR camera application. Sensitivity improvements of several decibels over conventional sequential detection and tracking algorithms were realized     

Efficient dynamic programming in presence of nuisance parameters

The dynamic programming approach for maximum a posteriori (MAP) estimation of Markov sequences is frequently proposed for problems in control theory, communications, and signal processing. It is usually assumed that the observation sequence is a perfectly known function of the Markov sequence of interest, except for some additive noise with known statistics. However, often the observation is not only a function of the Markov sequence but also of a vector of unknown nuisance parameters. It is shown how the dynamic programming methodology can be extended to estimate both the nuisance parameters and the Markov sequence, using a combined maximum-likelihood and MAP framework. The technique is efficient relative to other possible solutions. The problem of detecting and tracking moving targets observed by imaging sensors is used to demonstrate the efficiency of the procedure     

Performance analysis of a dynamic programming track before detectalgorithm

We analyze a dynamic programming (DP)-based track before detect (TBD) algorithm. By using extreme value theory we obtain explicit expressions for various performance measures of the algorithm such as probability of detection and false alarm. Our analysis has two advantages. First the unrealistic Gaussian and independence assumptions used in previous works are not required. Second, the probability of detection and false alarm curves obtained fit computer simulated performance results significantly more accurately than previously proposed analyses of the TBD algorithm     

Frequency estimation techniques for high dynamic trajectories

A comparison is presented of four different estimation techniques applied to the problem of continuously estimating the rapidly varying parameters of a sinusoidal signal, observed in the presence of additive noise. Frequency estimates are emphasized, although phase and/or frequency rate are also estimated by some of the algorithms. These parameters are related to the velocity, position, and acceleration of the maneuvering receiver or transmitter. Estimated performance at low carrier-to-noise ratios and high dynamics is investigated for the purpose of determining the useful operating range of an approximate maximum likelihood estimator, an extended Kalman filter, a cross-product automatic frequency loop and a phase-locked loop. Numerical simulations are used to evaluate performance while tracking a common trajectory exhibiting high dynamics     

自适应动态规划算法在飞行器追逃中的应用

针对飞行器追逃对抗的二人零和微分对策问题,提出基于数据的积分策略迭代自适应动态规划算法,以求解数学模型未知系统的控制律.该算法利用固定时段内有效的状态和输入信息,建立数据模型,并对其进行基于值函数和控制策略的算法迭代,在平面拦截系统完全未知的情况下得到追逃双方的近似最优策略.仿真结果表明,所得到的双方控制策略能在有限界内无限接近最优解,验证了所提出算法的有效性.     

Adaptive event-triggered distributed optimal guidance design via adaptive dynamic programming

In this paper, the multi-missile cooperative guidance system is formulated as a general nonlinear multi-agent system. To save the limited communication resources, an adaptive eventtriggered optimal guidance law is proposed by designing a synchronization-error-driven triggering condition, which brings together the consensus control with Adaptive Dynamic Programming(ADP) technique. Then, the developed event-triggered distributed control law can be employed by finding an approximate solution of eve...     

航空发动机约简遗传规划起动非线性动态模型

提出了一种新的用于航空发动机最优化起动过程数据驱动动态建模的约简遗传规划(PGP)算法。这种模型采用遗传规划产生航空发动机辨识模型的输入输出非线性模型集,并以二叉树结构表征函数项,运用正交最小二乘算法(OLS)估计二叉树分支对于模型精度的贡献并据此去除复杂、冗余的函数项,从而加快遗传规划的收敛速度,最后通过GP进化可获得简单、可靠、准确的线参数非线性线参数动态模型。实际发动机起动过程建模应用案例证明,这种思路对于具有非线性输入输出关系特征的数据可以产生鲁棒性好、解析性强的线参数非线性模型。      

Smooth free-cycle dynamic soaring in unspecified shear wind via quadratic programming

Harvesting wind energy is promising for extending long-endurance flights, which can be greatly facilitated by a flight technique called dynamic soaring. The presented study is concerned with generating model-based trajectories with smooth control histories for dynamic soaring maneuvers exploiting wind gradients. The desired smoothness is achieved by introducing a trigonometric series parameterization for the controls, which are formulated with respect to the normalized time.Specifically, the per...     

Decoding techniques in state estimation for dynamic systems withpast histories

States of dynamic models with a higher order memory are estimated using both a stack sequential decoding algorithm and the Viterbi decoding algorithm (VDA), without higher dimensional dynamic system representation. This results in memory reduction for state estimate implementation. It is found that state estimation with a stack sequential decoding algorithm is faster and more practical than the state estimation with the Viterbi decoding algorithm, even though the estimates obtained by the Viterbi decoding algorithm are superior     

Switched adaptive active disturbance rejection control of variable structure near space vehicles based on adaptive dynamic programming

Based on the switched nonlinear system, a switched adaptive Active Disturbance Rejection Control(ADRC) law is proposed for the Variable Structure Near Space Vehicle(VSNSV) with unknown uncertainties and external disturbances. The reduced-order Extended State Observers(ESOs) are constructed for the attitude angle system and the angular rate system to estimate the total disturbance in real time. With the extended state introduced to counteract the effects of uncertainties and disturbances, a systematic procedure is presented for the synthesis of the switched adaptive ADRC strategy. Rigorous proof shows that the estimation errors of the reduced-order ESOs would converge to a small neighborhood of zero in finite time, and that the output of the closedloop system can track a given signal stably for a class of switching signals with average dwell time via the proposed approach. The variable gain control strategy based on Adaptive Dynamic Programming(ADP) with the actor-critic structure is also designed to improve the dynamic performance of the system. Simulation results verify the effectiveness and advantage of the proposed control scheme.     

2m量级高速风洞强迫振动动导数试验技术研究

为满足大型运输机、先进战斗机、推进与机体一体化布局等现代高性能飞行器动导数风洞试验研究的需求,基于小振幅强迫振动动导数试验原理,在中国空气动力研究与发展中心2 m 量级高速风洞(FL-26和 FL-28)建立了一套俯仰、滚转及偏航的三通道动导数试验技术。在试验系统研制过程中,首先采用强度高、刚性好的航空轻质铝材和复合材料解决了亚跨超声速条件下大尺度试验模型研制问题;其次,结合动力学和运动学仿真分析手段,实现并优化了大载荷试验装置传动机构设计以及α、β耦合双转轴支撑结构设计的难题;最后,在测控系统研制部分,通过电机选取、电磁干扰屏蔽、滤波器设计等技术手段进一步提高了测试系统的精度。试验系统设计技术指标Ma=0.4~4.25,迎角α=-35°~35°,侧滑角β=-15°~15°,传动机构法向承载载荷≤10000 N。SDM 标模的验证试验结果表明,直接阻尼导数与文献值一致性较好,重复性试验数据误差基本控制在10%以内。目前,该项试验技术已经成功应用于某大型飞机模型的动导数风洞试验。     

越肩发射前战斗机攻击轨迹研究

越肩发射(OTS)可以增大导弹的截获区.战斗机攻击尾后目标时,为了达到导弹的最佳发射点,提出了一种基于勒让德伪谱法(LPM)攻击轨迹规划方法,实时规划战斗机的攻击轨迹,及时调整飞机状态.首先通过数据链获取目标的运动参数;分析了采用越肩发射方式的攻击轨迹规划问题,建立了攻击轨迹规划最优控制模型;引入勒让德伪谱法将控制模型离散为非线性模型;最后利用snopt工具箱进行了仿真验证.仿真结果表明,该方法可以为战斗机规划一条既能准确发射导弹又满足机动性要求的攻击轨迹.     

煤气管道费用的动态规划模型

本文针对铺设管道的费用问题。有效利用最优化原理，建立合适的动态规划模型。使其总费用最少。     

线性规划的非可行的内点算法

首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始—对偶问题的多项式时间收敛性。文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较。比较的结果显示新的算法从各个方面都要优于Ye的算法。     

一种城市公交车调度的优化方案模型

本文通过对公交线路的客流调查和运营资料数据的修正和深入分析，概括出公交调度中广泛在的3个规律，据此建立多目标优化的数学模型。并得出操作性很强的公并车调度方案。     

Selecting a programming language for your project

Since the mandate was dropped that the Ada language had to be used in all DoD projects, software managers have had more freedom to choose which programming language to use on their DoD projects. For most new DoD software projects that need a general purpose high-level language, Ada, C, or C++ are the main contenders, with increasing attention paid to the new language celebrity, Java. Furthermore, multilanguage systems seems to be getting increasingly popular. As a result, companies offer integrated multilanguage programming environments. Although each programming language has its own strengths and weaknesses, the reason for choosing a particular language may ultimately be based on factors having nothing to do with the technical merits of the language itself. Such factors may include the availability of compilers for the host/target, the maturity and efficiency of available compilers, the availability of programmers who already know the language, whether the language can easily interface with existing systems such as graphical user interfaces or data bases, the existence of legacy software written in a specific language, or how well the language fits in with adopted COTS products. A few common misconceptions that may affect the choice of a programming language are listed     

浅谈高级语言与FoxBASE＋的连接运行

本文介绍了高级语言与ＦｏｘＢＡＳＥ＋的数据交换和连接运行的几种基本方法。     

Genetic programming for anti-air missile proximity fuze delay-timealgorithms

This paper describes the application of genetic programming to delay-time algorithms for anti-air missiles equipped with proximity fuzes. Current algorithms for determining the delay-time before the detonation of a missile warhead rely on human effort and experience and are, in general, deficient. We show that by applying genetic programming, an evolutionary optimization technique, determination of the timing can be automated and made near-optimal. A simulation study is discussed     

Vortical flow management techniques

‘Vortex management’ refers to the purposeful manipulation and re-ordering of stable and concentrated vortical structures (e.g., resulting from flow separations from highly-swept leading edges and slender forebodies at moderate to high angles of attack) in order to enhance the aerodynamic performance and controllability of advanced, highly-maneuverable supersonic configurations. Exploratory experiments based on this approach have been conducted on generic research models at NASA Langley Research Center during recent years, investigating practical vortex flow control concepts and devices aimed at maneuver drag reduction, high angle of attack, pitch yaw and roll control, trimmed lift enhancement for short-field landing, etc. This paper reviews a selection of results attempting to clarify the basic aerodynamics of those concepts, and to evaluate their potential for improving performance and control. The vortex management concepts discussed herein include: aerodynamic compartmentation of highly-swept leading edges for alleviation of pitch non-linearities; capturing the leading edge vortex suction on forward-sloping flap surfaces for maneuver drag reduction; vortex lift modulation with articulated leading edge extensions for pitch-down and roll control at high angles of attack; vortex lift augmentation in the wing apex region to trim trailing edge flaps allowing shorter landing; and forebody vortex manipulation to alleviate uncontrolled asymmetry and also to generate yaw control in post-stall maneuvering. The precursor studies discussed here generally substantiated the vortex control concepts; questions such as configuration-sensitivity and scale effects are under continued investigation at NASA Langley and elsewhere.     

Radar beamwidth reduction techniques

It is essential and desirable to get a high resolution echo in a radar image without using a large antenna. On scanning a radar antenna, the target's distribution is smoothed by the antenna beam and a smeared echo appears on the radar display. This paper describes three different types of beam compression radars: subsurface SAR; correlation array radar; and inversion processed radar. The experimental results show that the beamwidth on display was effectively compressed by the signal processing