Open-loop implementation of feedbacks in parametric optimization problems for incompletely determined systems with distributed parameters

A constructive method for the design and real-time implementation of parameterized open-loop controls in the optimal feedback control of ensembles of trajectories of incompletely determined parabolic systems with distributed parameters is proposed. This method uses reduction to semiinfinite optimization problems, alternance properties of their solutions, and additional information about fundamental laws of the application domain. The practical application of the results is illustrated by the example of controlling nonstationary temperature fields under multiple disturbances, which is a problem of independent interest.     

Mobile control of vibrations in systems with distributed parameters

Systems with distributed parameters are considered, which are described by equations of the hyperbolic type. Controls represent distributed actions satisfying definite constraints and mobile actions that are both continuous and pulse excitations (actions). The problem is set out to find an instantly optimal control, i.e., such a control at which the rate of the energy change of the system at each instant takes on the highest value in absolute magnitude. It is proved that the instantly optimal control in the class of distributed controls is the mobile point control applied to the point at which the pulse density of the system reaches the highest value in absolute magnitude. Control algorithms are developed, which make it possible to reduce the amplitude of vibrations of the system and to increase it. Results of the numerical investigations of the developed algorithms are shown.     

Simulation of linear continuous systems with distributed parameters

A new method for the simulation of distributed linear systems is presented. It is based on linear systems theory and digital signal processing rather than numerical mathematics. The essence of the method is the replacement of the Green's function for the continuous problem with the discretized Green's function of a discrete system. Its transfer function can be obtained by functional transformations and leads directly to a realizing structure which also incorporates initial and boundary conditions. The application of the method and its numerical efficiency over existing methods is demonstrated by an example.     

Analytical construction of aggregated controllers in systems with distributed parameters

The problem of analytical construction of aggregated automatic controllers for various types of control actions in systems with distributed parameters described by parabolic partial differential equations is considered. Synthesis algorithms based on the proposed forms of aggregated macro-variables are studied. A boundary control system for the process of non-stationary thermal conductivity is constructed to illustrate the results.     

Open-loop controllability of interconnected heterogeneous systems with distributed parameters

Journal of Computer and Systems Sciences International - The previously developed methods for analyzing the controllability of linear multidimensional plants with distributed parameters on a given...     

On sampled-data optimization in distributed parameter systems

A system of parabolic partial differential equations is transformed into ordinary differential equations in a Hilbert space, where the system operator is the infinitesimal generator of a semigroup of operators. A sampled-data problem is then formulated and converted into an equivalent discrete-time problem. The existence and uniqueness of an optimal sampled-data control is proved. The optimal control is given by a linear sampled-states feedback law where the feedback operator is shown to be the bounded seff-adjoint positive semidefinite solution of a Riccati operator difference equation.     

On quadratic optimization in distributed parameter systems

Systems described by parabolic partial differential equations are formulated as ordinary differential equations in a Hilbert space. Quadratic cost criteria are then formulated as inner products on this Hilbert space. Existence of an optimal control is proved both in the case where the system operator is "coercive" and in the case where the system operator is the infinitesimal generator of a semigroup of operators. The optimal control is given by a linear state feedback law in which the feedback operator is shown to be the bounded positive self-adjoint solution of a nonlinear operator equation of the Riccati type.     

分布式文件系统中元数据操作的优化研究

分析了PVFS2中的元数据操作流程,以remove操作为例,通过测试发现其瓶颈之处,提出一种将判断过程放置到服务器端来减少通信次数的优化方法,这些方法同样可以应用于其他元数据操作。在PVFS2中实现了该优化方法,并将其同原来的remove操作耗时进行了对比,结果表明,该元数据操作的性能提高了10%左右。     

Measurement optimization with sensitivity criteria for distributed parameter systems

We consider the problem of optimally designing sensors for observation of a class of distributed parameter systems. The design of sensors concerns the choice of measurement conditions so that the information provided by measurements is maximal. This problem has been posed as a deterministic optimal control problem for a system equation of the Riccati type which governs a filter covariance. In the present study we introduce a functional called a sensitivity criterion by extending the Fisher information matrix to function spaces. It is shown that maximizing this criterion leads to a suboptimal solution of the sensor design problem associated with an infinite-dimensional state estimation problem. The existence theorem for a type of measurement control problem is proved and some numerical results are presented.     

An optimization of queries in distributed database systems

This paper addresses the processing of a query in distributed database systems using a sequence of semijoins. The objective is to minimize the intersite data traffic incurred by a distributed query. A method is developed which accurately and efficiently estimates the size of an intermediate result of a query. This method provides the basis of the query optimization algorithm. Since the distributed query optimization problem is known to be intractable, a heuristic algorithm is developed to determine a low-cost sequence of semijoins. The cost comparison with an existing algorithm is provided. The complexity of the main features of the algorithm is analytically derived. The scheduling time for sequences of semijoins is measured for example queries using the PASCAL program which implements the algorithm. All rights of reproduction in any form reserved.     

具有未知参数的非线性系统动态优化

针对具有未知参数和不等式路径约束的非线性系统动态优化问题,提出一种新颖有效的数值求解方法.首先,将未知参数视为一个动态优化问题的决策变量;其次,利用多重打靶法将无限维的含未知参数动态优化问题转化为有限维的非线性规划问题,进而在不等式路径约束违反的时间段内,用有限多个内点约束替代原不等式路径约束;然后,用内点法求解转化后的非线性规划问题,在路径约束违反的一定容许度下,经过有限多次步数迭代后得到未知参数值的同时得到控制策略,并在理论上对所提出算法的收敛性进行相应证明;最后,对两个经典的含未知参数非线性系统的动态优化问题进行数值仿真以验证所提出算法的有效性.     

Structural parametric synthesis of automatic control systems with distributed parameters

The problem of synthesizing automatic controllers for one class of linear plants with distributed parameters is considered from the general point of structural theory of distributed systems. On this basis, methods to construct control algorithms for various modifications of control actions are proposed. The results obtained are illustrated by examples of synthesizing automatic control systems of nonstationary heat conduction processes.     

Identifying the parameters of elliptic-pseudoparabolic distributed systems

Calculation algorithms for the realization of gradient methods based on the solution to direct and adjoint problems in weak formulations are proposed for a number of inverse complex problems of estimating the parameters of multicomponent elliptic-pseudoparabolic distributed systems. The proposed approach makes it unnecessary to construct Lagrange functionals in explicit form and to use Green functions.     

Minimax frequency domain performance and robustness optimization of linear feedback systems

It is shown that feedback system design objectives, such as disturbance attenuation and rejection, power and bandwidth limitation, and robustness, may be expressed in terms of required bounds of the sensitivity function and its complement on the imaginary axis. This leads to a minimax frequency domain optimization problem, whose solution is reduced to the solution of a polynomial equation.     

抗干扰的多智能体系统固定时间分布式优化算法

针对一阶多智能体系统提出一种抗干扰的分布式控制算法,在固定时间内解决具有状态约束和外部扰动存在情况下的多智能体系统凸优化问题.该算法分为两部分:第1部分使得每个智能体在任意初始条件下都能在固定时间内收敛到一致;第2部分在满足状态约束条件的同时,使所有局部目标函数的总和在固定时间内取得最小值.该算法能够在外部有界扰动存在的情况下抑制干扰信号,获得最优解,且收敛时间不受初始状态和外部扰动的影响,可以根据任务需求离线地预分配任务建立时间.利用凸优化和固定时间李雅普诺夫稳定性理论证明算法在有界扰动存在时的固定时间收敛性,最后通过智能电网中经济调度问题的实例验证算法的有效性和优越性.     

二阶非线性多智能体系统有限时间分布式优化

本文研究一类具有未知常参数的二阶非线性多智能体系统的有限时间自适应分布式优化.首先,通过给定各个智能体的二次目标函数,并结合多智能体系统达到一致性的条件,构造含有惩罚因子的惩罚函数,提出加速智能体状态收敛至目标函数最优解的控制策略.其次,在给定惩罚因子下,基于幂积分方法和有限时间稳定理论,设计有限时间分布式自适应控制协...     

Efficient online algorithm for identifying useless states in distributed systems

In a distributed system, detecting whether a given logical predicate is true on the global states is fundamental for testing and debugging the program. Detecting predicates by examining all global states is intractable due to the combinatorial nature of the problem. This work designs an efficient online algorithm that identifies the consistent and useless states each time a new state is reported. This paper formulates the optimality of detecting algorithms in terms of pseudo states, which are employed to represent unknown states to the monitor process. Based on this technique, memory space of the debugger can be minimized by removing the useless states without affecting the debugging results. While minimizing memory space, the proposed algorithm requires only O(p ² M) time in total, where p is the number of processes, and M is the number of reported states.     

具有复杂动力学的多智能体系统分布式优化综述

多智能体系统分布式优化由于其高效性、灵活性和可靠性等特点吸引了大量学者的关注,在多机器人协同控制、无线传感器网络、能源系统等领域具有广泛的应用前景.分布式优化的基本目标是利用智能体的个体目标函数梯度、自身及其邻居状态信息设计分布式控制协议,驱动所有智能体的状态或输出到全局目标函数的最优解,系统动力学是影响智能体状态演化的重要因素.鉴于此,在回顾现有连续时间分布式优化算法的基础上,根据系统动力学分类,尽可能全面地评述具有复杂动力学的多智能体系统分布式优化问题的最新研究进展,并对未来发展方向进行展望.