Journal of Computer and Systems Sciences International最新文献

英文中文

Analytical Solution of the Problem of Modal Control by Output via Reducing to Modal Observation with Fewer Inputs 通过减少输入到模态观测的输出模态控制问题的分析解决方案

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s106423072470014x

N. E. Zubov, A. V. Lapin

Abstract

An effective analytical method is proposed to solve the problem of modal control by output for a wide class of linear time-invariant systems in which the sum of inputs and outputs can be not only greater than or equal to but also less than the dimension of a state vector. The method is based on reducing the modal control by output to modal observation with fewer inputs. At the same time, it is not necessary to additionally ensure the solvability of the equation connecting the matrix of observer matrix and the desired matrix of controller by output. The reduction is performed by constructing a generalized dual canonical form of control using the operations of the block transpose and the rank decomposition of matrices. The method significantly expands the class of systems for which an analytical solution exists compared to the previously proposed approaches, since it is not strictly tied to the control system’s dimension and also does not require mandatory zeroing of the column and obtaining a system with a scalar input. Based on the proposed method, a strict algorithm for the analytical solution of problems from the considered class is formed. A simple and convenient necessary condition of reducibility of modal control by output to modal observation with fewer inputs is also obtained, which allows evaluating the possibility of analytical solution of the original problem basing only on its formulation. Examples of various problems of modal control by output in which the sum of inputs and outputs is less than or equal to the dimension of a state vector are considered in symbolic form. A detailed analytical solution of the considered examples demonstrates the efficiency of the proposed approach practical application.

摘要本文提出了一种有效的分析方法，用于解决一类线性时变系统的输出模态控制问题，在这类系统中，输入和输出之和不仅可以大于或等于状态向量的维数，而且可以小于状态向量的维数。该方法的基础是将输出模态控制简化为输入较少的模态观测。同时，无需额外确保连接观测器矩阵和所需控制器输出矩阵的方程的可解性。利用矩阵的分块转置和秩分解运算，通过构建控制的广义对偶典型形式来进行还原。与之前提出的方法相比，该方法大大扩展了存在解析解的系统类别，因为它与控制系统的维度没有严格的联系，也不需要对列进行强制归零和获得具有标量输入的系统。基于所提出的方法，形成了一种严格的算法，用于分析解决所考虑类别中的问题。此外，还获得了一个简单方便的必要条件，即通过输出将模态控制还原为输入较少的模态观测，从而可以仅根据原始问题的表述来评估其分析求解的可能性。以符号形式考虑了输入和输出之和小于或等于状态向量维数的各种输出模态控制问题的例子。对所考虑的示例进行详细的分析求解，证明了所建议方法的实际应用效率。

{"title":"Analytical Solution of the Problem of Modal Control by Output via Reducing to Modal Observation with Fewer Inputs","authors":"N. E. Zubov, A. V. Lapin","doi":"10.1134/s106423072470014x","DOIUrl":"https://doi.org/10.1134/s106423072470014x","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>An effective analytical method is proposed to solve the problem of modal control by output for a wide class of linear time-invariant systems in which the sum of inputs and outputs can be not only greater than or equal to but also less than the dimension of a state vector. The method is based on reducing the modal control by output to modal observation with fewer inputs. At the same time, it is not necessary to additionally ensure the solvability of the equation connecting the matrix of observer matrix and the desired matrix of controller by output. The reduction is performed by constructing a generalized dual canonical form of control using the operations of the block transpose and the rank decomposition of matrices. The method significantly expands the class of systems for which an analytical solution exists compared to the previously proposed approaches, since it is not strictly tied to the control system’s dimension and also does not require mandatory zeroing of the column and obtaining a system with a scalar input. Based on the proposed method, a strict algorithm for the analytical solution of problems from the considered class is formed. A simple and convenient necessary condition of reducibility of modal control by output to modal observation with fewer inputs is also obtained, which allows evaluating the possibility of analytical solution of the original problem basing only on its formulation. Examples of various problems of modal control by output in which the sum of inputs and outputs is less than or equal to the dimension of a state vector are considered in symbolic form. A detailed analytical solution of the considered examples demonstrates the efficiency of the proposed approach practical application.</p>","PeriodicalId":50223,"journal":{"name":"Journal of Computer and Systems Sciences International","volume":"61 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142225746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Interval Observers for Hybrid Continuous-Time Stationary Systems 混合连续时间静态系统的区间观测器

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700163

A. N. Zhirabok, A. V. Zuev, A. E. Shumsky

Abstract

The problem of designing interval observers for hybrid continuous stationary systems under external disturbances and measurement noise is studied. It is assumed that the continuous dynamics of such a system is described by a linear or nonlinear differential equation of state with a linear output function. The values of the system’s parameters depend on the region reached by its state and are switched using a control system (CS) with a finite number of states. The relations that allow designing a hybrid interval observer of the minimal dimension that is guaranteed to estimate the set of admissible values of the prescribed linear vector function of the system’s states are derived. To solve the problem, pair algebra of partitions and linear algebra are used. The theoretical results are illustrated by an example.

摘要研究了在外部干扰和测量噪声条件下为混合连续静止系统设计区间观测器的问题。假定这种系统的连续动态由线性或非线性状态微分方程与线性输出函数描述。系统参数值取决于其状态所达到的区域，并通过具有有限状态数的控制系统（CS）进行切换。本文导出了设计最小维度混合区间观测器的关系，该观测器能保证估计系统状态的规定线性矢量函数的可允许值集。为了解决这个问题，使用了分区对代数和线性代数。通过一个例子说明了理论结果。

引用次数: 0

Krotov Global Sequential Improvement Method as Applied to the Problem of Maximizing the Probability of Getting into the Given Area 克罗托夫全局顺序改进法在最大化进入给定区域概率问题中的应用

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700266

M. M. Khrustalev, K. A. Tsarkov

Abstract

An iterative method of the global improvement of an arbitrarily given control in a nonlinear dynamical system, proposed by V.F. Krotov, is described in detail in this paper. Various variants for applying the Krotov method to a problem of stochastic probabilistic optimization are discussed.

摘要本文详细介绍了 V.F. Krotov 提出的非线性动力系统中任意给定控制的全局改进迭代法。本文讨论了将克罗托夫方法应用于随机概率优化问题的各种变体。

引用次数: 0

Stochastic Models For the Time Complexity of Computing Tasks: II. Description of Interaction With Databases 计算任务时间复杂性的随机模型：II.与数据库交互的描述

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700151

A. V. Borisov, A. V. Bosov, A. V. Ivanov

Abstract

This paper is the second part of a series studying the design of the mathematical models for the execution time of user tasks carried out on virtual computing nodes. It analyzes the quality of the proposed models that describe the processing time of the information stored in the databases (DBs). A prototype of the anonymization system of passengers’ personal data is used as a testbed for stress testing. Stochastic models are constructed describing two types of user tasks: the procedure for the anonymization of personal data and calculation of the sample’s statistical characteristics. This paper contains a detailed description of planning and performing stress testing for both models. The obtained mathematical models developed from real data demonstrate a fairly high quality.

摘要本文是研究虚拟计算节点上用户任务执行时间数学模型设计系列的第二部分。它分析了描述数据库（DB）中存储的信息处理时间的拟议模型的质量。乘客个人数据匿名化系统的原型被用作压力测试的试验平台。构建的随机模型描述了两类用户任务：个人数据匿名化程序和样本统计特征计算。本文详细描述了这两种模型的规划和压力测试执行情况。根据真实数据开发的数学模型具有相当高的质量。

引用次数: 0

On Controlling the Motion of an Advanced Manned Spacecraft Using Jet Thrusters 利用喷气推进器控制先进载人航天器的运动

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700242

A. V. Sumarokov

Abstract

The motion control of the advanced manned transport spacecraft Orel (MTSC Orel) is considered. For maneuvering and angular stabilization, a propulsion system (PS) is used as an actuator. In order to ensure simultaneous control of the motion of the center of mass of the spacecraft (SC) and its stabilization with the help of engines at each moment of time, it is necessary to solve the problems of determining the required change in the speed of the SC, choosing the optimal configuration of the engines for controlling the angular motion of the SC and correcting its orbit, and predicting the motion parameters of the SC. Methods for solving these problems, applied in the development of the control system of the manned transport spacecraft Orel, are presented. The operability of the described algorithms is confirmed by the results of mathematical modeling on a ground test bench for onboard software.

摘要研究了先进载人运输航天器奥廖尔（MTSC Orel）的运动控制。为了实现机动和角度稳定，推进系统（PS）被用作执行器。为了确保同时控制航天器（SC）的质心运动并在发动机的帮助下在每一时刻使其稳定，有必要解决以下问题：确定 SC 速度所需的变化、选择用于控制 SC 角运动和修正其轨道的发动机的最佳配置，以及预测 SC 的运动参数。介绍了用于开发奥廖尔载人运输航天器控制系统的解决这些问题的方法。所述算法的可操作性通过机载软件地面测试台的数学建模结果得到了证实。

引用次数: 0

On the Optimal Control Function Diagrams in the Problem of the Movement of a Platform with Oscillators 论带有振荡器的平台运动问题中的最优控制函数图

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700199

O. R. Kayumov

Abstract

We consider the problem of the time-optimal movement of a rigid body moving translationally along a horizontal straight line and carrying n linear oscillators. The only control force is applied to the platform and is limited in magnitude, and there is no friction. The system is transferred from a state of rest to a specified distance with vibration damping. The evolution of optimal control functions depending on the distance of the movement is investigated. A general approach to construct a visual diagram reflecting this evolution is proposed. To do this, a geometric interpretation of the necessary optimality conditions is used as properties of an auxiliary control curve in n-dimensional space. Numerical examples of constructing diagrams of the optimal control functions for a platform with three oscillators are given.

摘要我们考虑的问题是一个沿水平直线平移并携带 n 个线性振荡器的刚体的时间最优运动问题。唯一的控制力施加在平台上，且大小有限，没有摩擦力。系统从静止状态转移到指定距离时，会产生振动阻尼。研究了最佳控制函数随运动距离的变化情况。我们提出了一种构建可视化图表以反映这种演变的一般方法。为此，对必要最优条件的几何解释被用作 n 维空间中辅助控制曲线的属性。文中给出了构建具有三个振荡器的平台的最优控制函数图的数值示例。

引用次数: 0

Game-Theoretic Approach to Managing the Composition and Structure of a Bearing-Only Measurement System in Conditions of a priori Uncertainty 在先验不确定性条件下管理轴承专用测量系统的组成和结构的博弈论方法

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700230

G. A. Ugolnickiy, E. N. Chepel

Abstract

The problem of managing the composition and structure of a bearing-only measurement system (BOMS) in a game-theoretic formulation is considered. An approach for a cooperative search for the placement of BOMS points and a method for estimating the work-time indicator of the system are proposed. The search for the placement of BOMS points uses the toolkit of multiagent potential games. The criteria for selecting the placement of points and the type of potential function are determined. The management of the composition and structure of the BOMS is based on the results of the cluster-variation method (CVM). A structural and functional description of the simulation model is presented. The presented results of simulation modeling confirm the practical effectiveness of the proposed approaches.

摘要本文以博弈论的形式探讨了轴承专用测量系统（BOMS）的组成和结构管理问题。文中提出了一种合作搜索 BOMS 点位置的方法和一种估算系统工作时间指标的方法。BOMS 点位置搜索使用了多代理潜能博弈工具包。确定了选择布点的标准和势函数的类型。BOMS 的组成和结构管理基于聚类变化法（CVM）的结果。对仿真模型的结构和功能进行了描述。模拟建模的结果证实了所建议方法的实际有效性。

引用次数: 0

Control of Video Buffering for Video Streams Decoded from Cyclic Structures 循环结构解码视频流的视频缓冲控制

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700229

M. Y. Zvyozdochkin, V. V. Mironov

Abstract

This article formulates a problem to maintain time intervals between frames when extracting video frames from an input stream grouped in cyclic quasi-telemetric structures. The implementation of a software buffer or a set of video frame buffers is considered as a general approach to solve this problem. Several ways of implementing such buffers and controlling their in a system for processing and transmitting video information (VI) are proposed. Experimental research of these methods is conducted and recommendations on using them are proposed.

摘要本文提出了一个问题，即从以循环准远程结构分组的输入流中提取视频帧时，如何保持帧与帧之间的时间间隔。软件缓冲器或视频帧缓冲器集的实现被视为解决这一问题的一般方法。本文提出了几种在处理和传输视频信息（VI）的系统中实施这种缓冲器并对其进行控制的方法。对这些方法进行了实验研究，并提出了使用这些方法的建议。

引用次数: 0

Estimation of Probabilities of Transitions of a Markov Binary Input Signal of a Nonlinear System 非线性系统马尔可夫二进制输入信号转换概率的估算

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700175

V. A. Boldinov, V. A. Bukhalev, A. A. Skrynnikov, I. F. Khismatov

Abstract

The problem of estimating unknown probabilities of transitions of a random Markov binary input signal of a nonlinear one-dimensional discrete system based on estimating the expectation and variance of the output signal is considered. The defined expressions are built on the basis of considering equally probable transitions and the steady-state mode of the algorithm for assessing the state of the system, obtained by approximating the probability density of its output signal by the Pearson type I distribution. An example of a comparison of the theoretical calculations with the results of imitation mathematical modeling is given.

摘要本研究考虑了在估计输出信号的期望值和方差的基础上估计非线性一维离散系统的随机马尔可夫二进制输入信号的未知转换概率问题。所定义的表达式建立在考虑等概率转换和评估系统状态算法的稳态模式的基础上，该算法通过皮尔逊 I 型分布近似其输出信号的概率密度获得。文中举例说明了理论计算与模仿数学建模结果的比较。

引用次数: 0

Mathematical Models for Management of Production and Financial Activities of an Enterprise 企业生产和财务活动管理数学模型

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Computer and Systems Sciences International

Pub Date : 2024-08-18 DOI: 10.1134/s1064230724700217

T. G. Apalkova, O. A. Kosorukov, A. V. Mishchenko, V. I. Tsurkov

Abstract

This paper proposes optimization models for the production and financial activities of an enterprise, which make it possible to increase the efficiency of its functioning in the modern market environment. The novelty of the proposed tools is due to taking into account the peculiarities of the processes of consumption and storage of finished products (FPs), as well as lending and expansion of production. To implement the proposed models, the generalized reduced gradient method is used, built into the MS Excel toolkit (the Solver add-on). Problems of choosing a production program can also be solved using other methods of this add-on, including the simplex method.

摘要本文提出了企业生产和财务活动的优化模型，从而有可能提高企业在现代市场环境中的运作效率。提出的工具之所以新颖，是因为考虑到了成品（FPs）的消费和储存过程以及生产的借贷和扩张过程的特殊性。为了实现所提出的模型，我们使用了 MS Excel 工具包（求解器插件）中内置的广义梯度降低法。选择生产方案的问题也可以使用该插件的其他方法（包括单纯形法）来解决。

引用次数: 0

下一页尾页

类型

全部化学•材料生命科学医学物理工程技术环境•农林材料科学地球科学法学管理学化学环境科学与生态学计算机科学教育学经济学农林科学人文科学生物学数学物理与天体物理心理学综合性期刊其他工业工程理学历史学农学文学信息工程

数据库

全部 ACS Publications Elsevier ieeexplore Springer The Royal Society of Chemistry Wiley

期刊

Journal of Computer and Systems Sciences International

全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.

﹀