A Ramsey theorem in Boyer-Moore logic

We use the Boyer-Moore Prover, Nqthm, to verify the Paris-Harrington version of Ramsey's theorem. The proof we verify is a modification of the one given by Ketonen and Solovay. The theorem is not provable in Peano Arithmetic, and one key step in the proof requires ₀ induction.Author supported by NSF Grant DMS-9100665.     

分数阶时滞非线性多智能体系统的自适应控制

针对分数阶多智能体系统中存在时滞和非线性特性, 时滞往往会引起控制系统的性能下降甚至出现系统 不稳定等问题, 提出了一种含时滞非线性的分数阶多智能体系统自适应控制方法. 对于多智能体系统的控制协议, 设计了基于领导者和相邻智能体状态信息的自适应控制协议, 减小了过大常数控制增益带来的能源浪费. 对于一 致性, 利用图论基础、分数阶Halanay不等式稳定性定理、Kronecker积和Schur补引理, 获得了分数阶时滞非线性多 智能体系统的LMI一致性条件. 仿真结果验证了本文算法的正确性和有效性. 由于整数阶系统是分数阶系统的特殊 形式, 本文结论可以直接推广到整数阶多智能体系统中.     

基于区域划分和余弦定理的DV-Hop算法改进

针对传统距离向量-跳段定位算法(Distance Vector-Hop,DV-HOP)存在的节点密度分布不均引起误差比较大的问题,根据DV-Hop算法特性,采用余弦定理,证明节点密度越大所得定位坐标越准确,使用余弦定理减少在节点密度过大时因空间角度导致节点路径曲折过多而引起的误差,同时提出一种区域划分的改进算法,减少在节点密度较小区域的误差;利用接收信号强度指示(Received Signal Strength Indicator,RSSI)对跳数进行量化分级处理,改善实际距离与计算出的距离相差过大的情况;最后采用最小二乘法估计未知节点坐标。仿真表明,所提出的算法与传统的DV-Hop算法相比,误差有一定的减少。     

Efficient conditional probability theorem and importance sampling-based methods for global reliability sensitivity analysis

Global reliability sensitivity (GRS) analysis can measure the effect of random inputs on failure probability (FP). To efficiently solve GRS, two conditional probability theorem (CPT)-based methods are proposed by combining adaptive Kriging (AK) with importance sampling (IS) (CPT-AK-IS) and combining AK with Meta-IS (CPT-AK-Meta-IS) respectively. Firstly, differentiation approximation and CPT are used to convert the estimation of conditional probability density function (PDF), which is required by the existing Bayes theorem-based methods, into that of a series of probabilities. Secondly, GRS can be directly estimated by the failure samples of IS, while the existing Bayes theorem methods based on IS need to transform the failure samples of IS into those of original PDF. Both the first and second strategies can reduce the computational complexity of solving GRS. Thirdly, by selecting a suitable differentiation interval with a proposed adaptive strategy, the estimation of a series of probabilities can be accurately completed as a byproduct of one IS based simulation for solving FP without additional computational cost. Finally, by introducing AK into IS and Meta-IS, it can reduce the number of evaluating performance function and the size of candidate sample pool simultaneously. These novelties are sufficiently verified by the presented examples.     

Root-restricted Kleenean rotations

We generalize the Kleene theorem to the case where nonassociative products are used. For this purpose, we apply rotations restricted to the root of binary trees.     

Adaptive discrete neural observer design for nonlinear systems with unknown time‐delay

This paper focuses on the adaptive observer design for nonlinear discrete‐time MIMO systems with unknown time‐delay and nonlinear dynamics. The delayed states involved in the system are arguments of a nonlinear function and only the estimated delay is utilized. By constructing an appropriate Lyapunov–Krasovskii function, the delay estimation error is considered in the observer parameter design. The proposed method is then extended to the system with a nonlinear output measurement equation and the delayed dynamics. With the help of a high‐order neural network (HONN), the requirement for a precise system model, the linear‐in‐the‐parameters (LIP) assumption of the delayed states, the Lipschitz or norm‐boundedness assumption of unknown nonlinearities are removed. A novel converse Lyapunov technical lemma is also developed and used to prove the uniform ultimate boundedness of the proposed observer. The effectiveness of the proposed results is verified by simulations. Copyright © 2010 John Wiley & Sons, Ltd.     

一种提取目标图像最小外接矩形的快速算法

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。     

Connecting the 3D DGS Calques3D with the CAS Maple

Many (2D) Dynamic Geometry Systems (DGSs) are able to export numeric coordinates and equations with numeric coefficients to Computer Algebra Systems (CASs). Moreover, different approaches and systems that link (2D) DGSs with CASs, so that symbolic coordinates and equations with symbolic coefficients can be exported from the DGS to the CAS, already exist. Although the 3D DGS Calques3D can export numeric coordinates and equations with numeric coefficients to Maple and Mathematica, it cannot export symbolic coordinates and equations with symbolic coefficients. A connection between the 3D DGS Calques3D and the CAS Maple, that can handle symbolic coordinates and equations with symbolic coefficients, is presented here. Its main interest is to provide a convenient time-saving way to explore problems and directly obtain both algebraic and numeric data when dealing with a 3D extension of “ruler and compass geometry”. This link has not only educational purposes but mathematical ones, like mechanical theorem proving in geometry, geometric discovery (hypotheses completion), geometric loci finding… As far as we know, there is no comparable “symbolic” link in the 3D case, except the prototype 3D-LD (restricted to determining algebraic surfaces as geometric loci).     

Multiple robust H∞ controller design using the nonsmooth optimization method

This paper proposes a systematic technique to design multiple robust H_∞ controllers. The proposed technique achieves a desired robust performance objective, which is impossible to achieve with a single robust controller, by dividing the uncertainty set into several subsets and by designing a robust controller to each subset. To achieve this goal with a small number of divisions of the uncertainty set, an optimization problem is formulated. Since the cost function of this optimization problem is not a smooth function, a numerical nonsmooth optimization algorithm is proposed to solve this problem. This method avoids the use of Lyapunov variables, and therefore it leads to a moderate size optimization problem. A numerical example shows that the proposed multiple robust control method can improve the closed‐loop performance when a single robust controller cannot achieve satisfactory performance. Copyright © 2009 John Wiley & Sons, Ltd.