Controllability and observability of multi-agent systems with heterogeneous and switching topologies

ABSTRACT

This paper focuses on controllability and observability of multi-agent systems with heterogeneous and switching topologies, where the first- and the second-order information interaction topologies are different and switching. First, based on the controllable state set, a controllability criterion is obtained in terms of the controllability matrix corresponding to the switching sequence. Next, by virtue of the subspace sequence, two necessary and sufficient algebraic conditions are established for controllability in terms of the system matrices corresponding to all the possible topologies. Furthermore, controllability is considered from the graphic perspective. It is proved that the system is controllable if the union graph of all the possible topologies is controllable. With respect to observability, two sufficient and necessary conditions are derived by taking advantage of the system matrices and the corresponding invariant subspace, respectively. Finally, some simulation examples are worked out to illustrate the theoretical results.     

Observer design for autonomous discrete-time nonlinear systems

We obtain a necessary and sufficient condition for a discrete-time nonlinear system to be locally state equivalent to the nonlinear observer form. The result looks similar to the continuous counterpart except for the fact that Ad-operation is utilized instead of ad-operation.     

Exact integration in the boundary element method for two-dimensional elastostatic problems

This paper derives the exact integrations for the integrals in the boundary element analysis of two-dimensional elastostatics. For facilitation, the derivation is based on the simple forms of the fundamental functions by taking constant, discontinuous linear and discontinuous quadratic elements as examples. The efficiency and accuracy of the derived exact integrations are verified against five benchmark problems; the results indicate that the derived exact integrations significantly reduces the CPU time for forming the matrices of the boundary element analysis and solving the internal displacements.     

一类连续时间广义边值系统的能控性和能观性

连续时间广义边值系统被描述为Ｅｘ（ｔ）＝Ａｘ（ｔ）＋Ｂｕ（ｔ），Ｖ０ｘ（０）＋Ｖｒｘ（Ｔ）＝ｖ，其中Ｅ是奇异方阵，ｕ（ｔ）满足任意次可微，本文讨论了一类连续时间广义边值系统的有关向内和向外边值过程的两个重要概念，并在此基础上给出了能控性和能观性定义和判别准则．     

Decomposition of Time Series Dynamic Linear Models

This paper derives the admissible decompositions for a time series dynamic linear model, assuming only that the model is observable. The decompositions depend on factorizations of the characteristic polynomial of the state evolution matrix G into relatively prime factors. This generalizes the method of West (1997 ) which considers one decomposition in the particular case where G is diagonalizable. Conditions are derived for a decomposition to be independent. These results show that no autoregressive process of order d has an independent decomposition for any integer d . Two illustrations of this procedure are discussed in detail.     

Precise rendering method for exact anti-aliasing and highlighting

This paper introduces the Precise Rendering Method, which generates accurately anti-aliased and highlighted images from tessellated polygons. The Precise Rendering Method first solves the aliasing problems of hidden surface removal by using the Cross Scanline Algorithm. This algorithm can exactly calculate polygon areas projected onto each pixel by using horizontal and vertical scanlines. Aliasing artifacts in shading are then prevented by the Reflection Intergration Method, which analytically integrates the intensity of reflection in the solid angle defined by surface normals at vertices of the projected area. Several synthesized images are created to show the efficiency of the Precise Rendering Method.     

基于等效陀螺的捷联惯导快速两位置对准仿真

研究优化惯导系统的可观性能,提高捷联惯导两位置对准的速度,有助于提高导航的准确性和快速性,将水平速度误差和等效陀螺误差作为系统观测量,提出采用静基座下快速两位置对准的新方法.在常规对准方法的基础上,建立了引入陀螺信息的观测方程,用奇异值分解方法分析了新系统可观测性,推出了第一位置可观测量的最优估计及估计误差.根据状态快速收敛的特性,提出采用PCWS方法,对加速度计和陀螺进行了有效的标定,并进行了仿真,结果证明方法有效提高加快了两位置对准的速度,能充分利用陀螺信息,有效提高了惯导系统的可观测性,缩短对准时间,具有重要的参考价值.     

Averaged control

We analyze the problem of controlling parameter-dependent systems. We introduce the notion of averaged control according to which the quantity of interest is the average of the states with respect to the parameter.First we consider the problem of controllability for linear finite-dimensional systems and show that a necessary and sufficient condition for averaged controllability is an averaged rank condition, in the spirit of the classical rank condition for linear control systems, but involving averaged momenta of any order of the matrices generating the dynamics and representing the control action.We also describe some open problems and directions of possible research, in particular on the average controllability of evolution partial differential equations. In this context we analyze also the averaged version of a classical optimal control problem for a parameter dependent elliptic equation and derive the corresponding optimality system.     

Observability Analysis of Continuous‐Time LTI Systems with Limited Derivative Data

We consider continuous‐time LTI systems with either unknown‐input or with lack of information about the input and output derivatives. We compute the unknown‐input observability subspace and the observability subspace with unknown derivatives of input and output. We first formulate the unknown‐input observability subspace via projection matrices, then show that through having the unknown‐input observability subspace, one can easily evaluate the effect of known input and output signals but unknown derivatives on the observability subspace. Our method is demonstrated on the dynamics of a longitudinal aircraft in steady‐state flight.     

一种关于目标罚参数的精确罚函数法

罚函数法是一种将约束优化问题转化为无约束问题的重要方法.对于一般的约束优化问题,通过加入新参数,给出了一种改进的精确罚函数和这种罚函数的精确罚定理证明,提出了求解这种罚函数的算法.实验表明该算法是有效的.