A recursive multiple model approach to noise identification

Correct knowledge of noise statistics is essential for an estimator or controller to have reliable performance. In practice, however, the noise statistics are unknown or not known perfectly and thus need to be identified. Previous work on noise identification is limited to stationary noise and noise with slowly varying statistics only. An approach is presented here that is valid for nonstationary noise with rapidly or slowly varying statistics as well as stationary noise. This approach is based on the estimation with multiple hybrid system models. As one of the most cost-effective estimation schemes for hybrid system, the interacting multiple model (IMM) algorithm is used in this approach. The IMM algorithm has two desirable properties: it is recursive and has fixed computational requirements per cycle. The proposed approach is evaluated via a number of representative examples by both Monte Carlo simulations and a nonsimulation technique of performance prediction developed by the authors recently. The application of the proposed approach to failure detection is also illustrated     

航空发动机性能寻优控制混合优化算法

根据性能寻优控制(Perform ance Seek ing Con trol)优化模式的特点,针对某型涡扇发动机,研究了把发动机性能优化问题描述为线性规划问题。同时针对线性规划方法可能会收敛于局部极小值和非线性方法计算量大的问题,提出了基于LP(L inear P rogramm ing)和MAPS(M odel-A ssisted Pattern Search)混合优化方法,并研究了LP和MAPS混合优化方法在航空发动机性能寻优控制中的应用,同时在最大推力控制模式和最小油耗控制模式下进行了仿真。大量仿真结果表明,采用混合优化方法可进一步提高发动机的性能,并且大大减少了计算量。      

Adaptive image segmentation using genetic and hybrid search methods

This paper describes an adaptive approach for the important image processing problem of image segmentation that relies on learning from experience to adapt and improve the segmentation performance. The adaptive image segmentation system incorporates a feedback loop consisting of a machine learning subsystem, an image segmentation algorithm, and an evaluation component which determines segmentation quality. The machine learning component is based on genetic adaptation and uses (separately) a pure genetic algorithm (GA) and a hybrid of GA and hill climbing (HC). When the learning subsystem is based on pure genetics, the corresponding evaluation component is based on a vector of evaluation criteria. For the hybrid case, the system employs a scalar evaluation measure which is a weighted combination of the different criteria. Experimental results for pure genetic and hybrid search methods are presented using a representative database of outdoor TV imagery. The multiobjective optimization demonstrates the ability of the adaptive image segmentation system to provide high quality segmentation results in a minimal number of generations     

基于混合规划策略的自由漂浮冗余机械臂减振运动规划(英文)

对自由漂浮柔性冗余机械臂系统的减振运动规划问题进行研究。首先,采用拉格朗日方法建立系统的动力学模型,并给出了减振运动规划的模型。其次,提出一种基于高斯伪谱法与直接打靶法的混合规划策略,用于求解运动规划问题。先利用高斯伪谱法将运动规划问题转化为一个非线性参数优化问题,并用遗传算法确定近似解,随后利用直接打靶法建立优化模型,将得到的近似解作为优化变量的初值,并采用序列二次规划算法求得精确解。最后,对算例进行分析,验证了基于混合规划策略得到的关节运动轨迹能够明显减小柔性臂杆的全局振动以及残余振动。数值计算的结果表明该方法对减振运动规划问题的求解是有效且稳定的。     

Interacting multiple model fixed-lag smoothing algorithm forMarkovian switching systems

We investigate a suboptimal approach to the fixed-lag smoothing problem for Markovian switching systems. A fixed-lag smoothing algorithm is developed by applying the basic Interacting Multiple Model (IMM) approach to a state-augmented system. The computational load is roughly d (the fixed lag) times beyond that of filtering for the original system. In addition, an algorithm that approximates the “fixed-lag” mode probabilities given measurements up to current time is proposed. The algorithm is illustrated via a target tracking simulation example where a significant improvement over the filtering algorithm is achieved at the cost of a time delay (i.e., data up to time k are used to produce the smoothed state estimate at time k-d where the fixed large d>0). the IMM fixed-lag smoothing performance for the given example is comparable to that of an existing IMM fixed-interval smoother. Compared with fixed-interval smoothers, the fixed-lag smoothers can be implemented in real-time with a small delay     

基于交互式多模型滤波算法的航迹预测

航空器航迹预测是空中交通冲突探测与解脱,以及进离场管理等空中交通管制自动化系统的重要组成部分。基于混杂系统理论,描述航空器在水平面的运动模型,并针对航空器运动的多样性和不确定性提出了利用交互式多模型的航空器航迹预测算法。将算法应用于航空器的航迹预测,并与单一模型的卡尔曼滤波、α-β滤波和α-β-γ滤波的仿真预测结果对比,结果表明算法的有效性。     

基于序列二次规划算法的发动机性能寻优控制

提出用非线性序列二次规划(SQP,Sequen tial Q uadratic P rogramm ing)算法解决发动机性能寻优控制问题。分析了线性规划(LP,L inear P rogramm ing)算法用于发动机性能寻优的固有缺陷以及SQP算法的优点。给出了SQP算法与LP算法用于最大推力模式和最小油耗模式仿真结果对比曲线。数字仿真实验的结果表明,SQP算法具有比LP算法更好的优化效果,在工程实际中有很大的应用潜力。     

基于能量最优的敏捷遥感卫星在轨任务规划

针对敏捷遥感卫星对多个离散观测点在轨自主任务规划问题,在考虑姿态运动方程耦合性的基础上,将问题分解为空间资源调度问题和连续最优控制问题,进而提出了一种结合伪谱法和遗传算法的混合求解算法。该算法针对基于行商问题(TSP)模型建立的空间资源调度问题模型,选用二维编码结构对观测顺序和相对观测时间进行实数编码,并采用遗传算法求解观测序列和观测时间;针对判断观测时间可行性时涉及的时间最优控制问题、以及姿态转移过程中涉及的最小能量消耗问题,将其归结为连续最优控制问题,并基于Gauss伪谱协态变量映射定理,采用Gauss伪谱法进行求解。通过与基于单纯遗传算法的规划算法进行对比试验,本文所提出的基于伪谱法和遗传算法的混合求解策略针对目标问题,在典型工况下姿态转移过程中能量消耗降低60%。     

Interacting multiple model methods in target tracking: a survey

The Interacting Multiple Model (IMM) estimator is a suboptimal hybrid filter that has been shown to be one of the most cost-effective hybrid state estimation schemes. The main feature of this algorithm is its ability to estimate the state of a dynamic system with several behavior modes which can “switch” from one to another. In particular, the IMM estimator can be a self-adjusting variable-bandwidth filter, which makes it natural for tracking maneuvering targets. The importance of this approach is that it is the best compromise available currently-between complexity and performance: its computational requirements are nearly linear in the size of the problem (number of models) while its performance is almost the same as that of an algorithm with quadratic complexity. The objective of this work is to survey and put in perspective the existing IMM methods for target tracking problems. Special attention is given to the assumptions underlying each algorithm and its applicability to various situations     

Applications of Mininum Variance Reduced-State Estimators

This paper presents an algorithm for a class of suitably constrained reduced-order filters which minimize the variance of the estimated variables. The algorithm generates both the filter gain history and the true estimation error covariance. The algorithm provides a quantitative criterion which can be used to measure the performance of any reduced-order estimator. Both continuous and discrete estimators are considered. Several examples are treated including an application of the technique to a hybrid navigation system of high order.     

基于混合观测器的导弹有限时间收敛滑模姿态控制

为了提高非匹配非线性干扰影响下导弹姿态控制系统的性能,提出了一种基于干扰-状态混合观测器的新型有限时间收敛滑模控制器。首先,基于观测器输出构建非奇异终端滑模面,保证非匹配干扰影响下的系统误差有限时间快速收敛;其次,采用时变观测增益设计,避免了传统固定观测增益可能带来的估计尖峰问题;再次,基于超扭曲算法,在避免传统滑模控制抖振问题的同时确保滑模面有限时间可达。仿真结果表明,所设计的控制器具备强鲁棒、快速收敛以及无尖峰的控制性能。     

基于SMDO的滑模控制器设计及其在导弹上的应用

提出了一种基于滑模干扰观测器(SMDO)的滑模控制器(SMC)设计方法.针对一类级联多输入多输出(MI-MO)非线性系统,根据奇异摄动原理将其分为内、外回路分别进行控制器设计.以外回路为例,分析了传统基于饱和函数的滑模控制的鲁棒性,针对其在面I临干扰时鲁棒性较差的问题,在名义滑模控制律的基础上设计了基于超扭曲算法的SM...     

航空电子系统混合实时任务的双层调度

针对航空电子系统的实时性需求,提出满足综合模块化航空电子(IMA)构架的双层任务调度算法.通过加权轮转调度激活分区,并为分区提供固定的时间窗口,增强了系统的可预测性;分区内部采用可抢占的固定优先级调度,减少了高优先级任务的响应时间.算法支持混合任务集的调度:对周期的强实时任务,建立具有任意时限的任务模型,增强了模型的通...     

基于分解策略的SSO发射轨道遗传全局优化设计

提出了基于轨道分解优化和遗传算法（GA）的SSO发射轨道优化设计策略。针对多个轨道段相互耦合问题,基于分解优化策略,将整个发射轨道设计问题分解为两个轨道段设计问题。为了高效可靠地获得全局最优解,对基本遗传算法进行了改进。首先提出了基于多变异操作等改进措施的改进遗传算法;此外,结合遗传算法的全局搜索特性和Powell算法的局部搜索特性,设计了一种串行混合遗传算法。一个二级SSO运载火箭的计算结果表明,轨道分解优化策略确保了问题的成功求解,改进遗传算法和混合遗传算法均可稳定地获得全局最优解,但是混合算法更有效地提高了GA性能。     

Exact Bayesian and particle filtering of stochastic hybrid systems

The standard way of applying particle filtering to stochastic hybrid systems is to make use of hybrid particles, where each particle consists of two components, one assuming Euclidean values, and the other assuming discrete mode values. This paper develops a novel particle filter (PF) for a discrete-time stochastic hybrid system. The novelty lies in the use of the exact Bayesian equations for the conditional mode probabilities given the observations. Therefore particles are needed for the Euclidean valued state component only. The novel particle filter is referred to as the interacting multiple model (IMM) particle filter (IMMPF) because it incorporates a filter step which is of the same form as the interaction step of the IMM algorithm. Through Monte Carlo simulations, it is shown that the IMMPF has significant advantage over the standard PF, in particular for situations where conditional switching rate or conditional mode probabilities have small values     

Analysis of an adaptive algorithm for unbiased multipath time delay estimation

The multipath equalization time delay estimator (METDE) provides an adaptive approach for estimating the difference in arrival times of a signal received at spatially separated sensors as well as the multipath channel characteristics. However, the parameter estimates of the METDE are biased in the presence of noise. The METDE algorithm is improved for unbiased parameter estimation via minimizing a modified cost function. Convergence behaviors and variances of the system variables of the amended method are derived. Computer simulations are included to corroborate the theoretical analysis and to evaluate the adaptive multipath delay estimation performance of the proposed algorithm.     

Sensor/actuator fault diagnosis based on statistical analysis of innovation sequence and Robust Kalman Filtering

In this paper, an approach to detect and isolate the aircraft sensor/actuator faults affecting the mean of the Kalman filter innovation sequence is presented. The effects of the sensor and actuator faults in the innovation process of the channels are investigated, and a decision approach to isolate the sensor and actuator faults is proposed. When a Kalman filter is used, the decision statistics change regardless of whether the fault is in the sensors or in the actuators, whilst when a Robust Kalman Filter (RKF) is used, it is easy to distinguish the sensor and actuator faults. A novel feature of this diagnostic method is that the innovation sequence based fault isolation algorithm has been presented and hence, the sensor/actuator fault detection and isolation problem has been solved. The categories (or classes) of the likely faults are not demanded. The statistical characteristics of the system are not required to be known after the fault has occurred. In the simulations, the longitudinal dynamics of an aircraft control system are considered, and the detection and isolation of pitch rate gyro faults and actuator faults affecting the mean of the innovation sequence are examined.     

Pattern control for large-scale spacecraft swarms in elliptic orbits via density fields

Space swarms, enabled by the miniaturization of spacecraft, have the potential capability to lower costs, increase efficiencies, and broaden the horizons of space missions. The formation control problem of large-scale spacecraft swarms flying around an elliptic orbit is considered. The objective is to drive the entire formation to produce a specified spatial pattern. The relative motion between agents becomes complicated as the number of agents increases. Hence, a density-based method is adopted...     

Optimization of observer trajectories for bearings-only targetlocalization

The problem of bearings-only target localization is to estimate the location of a fixed target from a sequence of noisy bearing measurements. Although, in theory, this process is observable even without an observer maneuver, estimation performance (i.e., accuracy, stability and convergence rate) can be greatly enhanced by properly exploiting observer motion to increase observability. This work addresses the optimization of observer trajectories for bearings-only fixed-target localization. The approach presented herein is based on maximizing the determinant of the Fisher information matrix (FIM), subject to state constraints imposed on the observer trajectory (e.g., by the target defense system). Direct optimal control numerical schemes, including the recently introduced differential inclusion (DI) method, are used to solve the resulting optimal control problem. Computer simulations, utilizing the familiar Stansfield and maximum likelihood (ML) estimators, demonstrate the enhancement to target position estimability using the optimal observer trajectories     

一种地理围栏内无人机航迹跟踪方法

针对UTM体制中无人机在地理围栏内的飞行监视问题,提出一种约束状态相关模态转换混合估计算法(CSDTHE)。采用随机线性混杂系统模型对无人机运动状态进行建模,利用CV、CT和CA三种模态描述无人机的飞行状态,以构建地理围栏内无人机运行的通用模态转换模型框架。利用飞行模态改变点(FMCP)定义相关模态转换参数,设计模态转换条件,生成模态转换概率矩阵,从而建立与状态相关的模态转换模型。运用约束卡尔曼滤波(CKF)方法对直线阶段和转弯阶段的无人机运动速度分别施加等式约束,并通过仿真实验验证了CSDTHE算法对无人机跟踪的有效性。