首页 > 最新文献

Automation and Remote Control最新文献

英文 中文
A Survey of the Latest Advances in Oligopoly Games 寡头博弈的最新进展综述
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/S000511792306005X
M. I. Geraskin

One of the most important problems of game theory—the game of firms in an oligopoly market—is considered. The survey covers classical and modern formulations for the game-theoretic problem of choosing optimal player’s strategies and the recent methodological achievements in oligopoly games with applications, including publications over the past five years.

博弈论中最重要的问题之一——寡头垄断市场中的企业博弈。该调查涵盖了选择最优玩家策略的博弈论问题的经典和现代公式,以及寡头博弈的最新方法学成就及其应用,包括过去五年的出版物。
{"title":"A Survey of the Latest Advances in Oligopoly Games","authors":"M. I. Geraskin","doi":"10.1134/S000511792306005X","DOIUrl":"10.1134/S000511792306005X","url":null,"abstract":"<p>One of the most important problems of game theory—the game of firms in an oligopoly market—is considered. The survey covers classical and modern formulations for the game-theoretic problem of choosing optimal player’s strategies and the recent methodological achievements in oligopoly games with applications, including publications over the past five years.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50436859","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
On Preset Homing and Synchronizing Sequences for Observable Input/Output Automata 可观测输入/输出自动机的预设归位与同步序列
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/S0005117923060048
I. B. Burdonov, N. V. Evtushenko, A. S. Kossachev, N. G. Kushik

The paper is devoted to the problem of deriving synchronizing and homing experiments for nondeterministic Input/Output automata; corresponding input sequences are widely used in testing (non-initialized) discrete event systems. In active testing, there is an opportunity to set a system under test into a known initial state; in passive testing, a known current state allows to reduce the number of properties to be checked. In the paper, we note that such experiments for Input/Output automata are different from so-called “gedanken” experiments with classical Finite State Machines; the existence check conditions of such experiments are established for a predefined discipline of applying inputs and a method for its derivation is proposed when such an experiment exists. The obtained results allow to reduce the problem of deriving synchronizing and homing experiments for Input/Output automata to the well developed problem of deriving such experiments for appropriate classes of Finite State Machines.

本文研究了不确定性输入/输出自动机的同步和归位实验的推导问题;相应的输入序列被广泛用于测试(未初始化)离散事件系统。在主动测试中,有机会将被测系统设置为已知的初始状态;在被动测试中,已知的电流状态可以减少要检查的属性的数量。在本文中,我们注意到输入/输出自动机的这种实验不同于经典有限状态机的所谓“gedanken”实验;针对预先定义的输入应用规则,建立了此类实验的存在性检验条件,并提出了当存在此类实验时其推导方法。所获得的结果允许将导出输入/输出自动机的同步和归位实验的问题减少为导出适当类别的有限状态机的这种实验的良好发展的问题。
{"title":"On Preset Homing and Synchronizing Sequences for Observable Input/Output Automata","authors":"I. B. Burdonov,&nbsp;N. V. Evtushenko,&nbsp;A. S. Kossachev,&nbsp;N. G. Kushik","doi":"10.1134/S0005117923060048","DOIUrl":"10.1134/S0005117923060048","url":null,"abstract":"<p>The paper is devoted to the problem of deriving synchronizing and homing experiments for nondeterministic Input/Output automata; corresponding input sequences are widely used in testing (non-initialized) discrete event systems. In active testing, there is an opportunity to set a system under test into a known initial state; in passive testing, a known current state allows to reduce the number of properties to be checked. In the paper, we note that such experiments for Input/Output automata are different from so-called “gedanken” experiments with classical Finite State Machines; the existence check conditions of such experiments are established for a predefined discipline of applying inputs and a method for its derivation is proposed when such an experiment exists. The obtained results allow to reduce the problem of deriving synchronizing and homing experiments for Input/Output automata to the well developed problem of deriving such experiments for appropriate classes of Finite State Machines.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50436694","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
Calibration of a 3D Sensor under Its Orientation Constraint 方位约束下三维传感器的标定
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/S0005117923060085
A. I. Matasov, H. Yin

Three-dimensional (3D) sensors usually require a calibration procedure. In some cases, scale factor errors depend on the signs of the projections of the vector input signal onto the sensitivity axes of the sensor. To eliminate the ambiguity of scale factor errors, the angular positions of the sensor can be restricted so that the corresponding projections have a definite sign. This paper presents an analytical solution of the optimal calibration problem for a 3D sensor under a constraint on its angular positions.

三维(3D)传感器通常需要校准程序。在一些情况下,比例因子误差取决于矢量输入信号在传感器的灵敏度轴上的投影的符号。为了消除比例因子误差的模糊性,可以限制传感器的角位置,使相应的投影具有确定性符号。本文给出了三维传感器在角位置约束下的最优校准问题的解析解。
{"title":"Calibration of a 3D Sensor under Its Orientation Constraint","authors":"A. I. Matasov,&nbsp;H. Yin","doi":"10.1134/S0005117923060085","DOIUrl":"10.1134/S0005117923060085","url":null,"abstract":"<p>Three-dimensional (3D) sensors usually require a calibration procedure. In some cases, scale factor errors depend on the signs of the projections of the vector input signal onto the sensitivity axes of the sensor. To eliminate the ambiguity of scale factor errors, the angular positions of the sensor can be restricted so that the corresponding projections have a definite sign. This paper presents an analytical solution of the optimal calibration problem for a 3D sensor under a constraint on its angular positions.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50436698","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
Observation-Based Filtering of State of a Nonlinear Dynamical System with Random Delays 基于观测的随机时滞非线性动力系统状态滤波
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/S0005117923060036
A. V. Bosov

We present a model of a stochastic observation system that allows for time delays between the received observation and the actual state of the observed object that formed these observations. Such delays can occur when observing the movement of an object in a water medium using acoustic sonars and have a significant impact on the accuracy of position tracking. We present equations to solve the optimal mean square filtering problem. Since the practical use of the optimal solution is barely feasible due to its computational complexity, we pay the main attention to an alternative, suboptimal but computationally efficient approach. Specifically, we adapted a conditional minimax nonlinear filter (CMNF) to the proposed model and formulated sufficient existence conditions for its estimate. We conducted a computational experiment on a model that is close to practical needs. The results of the experiment show the effectiveness of CMNF in the model considered. However, they also show a significant decrease in the quality of estimation compared to the model without random observation delays, which can be considered as a motivation for further research into the model and related problems.

我们提出了一个随机观测系统的模型,该模型允许接收到的观测和形成这些观测的观测对象的实际状态之间的时间延迟。当使用声波声纳观察物体在水介质中的运动时,可能会出现这种延迟,并对位置跟踪的准确性产生重大影响。我们给出了求解最优均方滤波问题的方程组。由于最优解的计算复杂性,其实际使用几乎不可行,因此我们主要关注一种替代的、次优但计算效率高的方法。具体地,我们将条件极小极大非线性滤波器(CMNF)应用于所提出的模型,并为其估计公式化了充分的存在条件。我们对一个接近实际需要的模型进行了计算实验。实验结果表明了CMNF在所考虑的模型中的有效性。然而,与没有随机观测延迟的模型相比,它们也显示出估计质量的显著下降,这可以被视为进一步研究该模型和相关问题的动机。
{"title":"Observation-Based Filtering of State of a Nonlinear Dynamical System with Random Delays","authors":"A. V. Bosov","doi":"10.1134/S0005117923060036","DOIUrl":"10.1134/S0005117923060036","url":null,"abstract":"<p>We present a model of a stochastic observation system that allows for time delays between the received observation and the actual state of the observed object that formed these observations. Such delays can occur when observing the movement of an object in a water medium using acoustic sonars and have a significant impact on the accuracy of position tracking. We present equations to solve the optimal mean square filtering problem. Since the practical use of the optimal solution is barely feasible due to its computational complexity, we pay the main attention to an alternative, suboptimal but computationally efficient approach. Specifically, we adapted a conditional minimax nonlinear filter (CMNF) to the proposed model and formulated sufficient existence conditions for its estimate. We conducted a computational experiment on a model that is close to practical needs. The results of the experiment show the effectiveness of CMNF in the model considered. However, they also show a significant decrease in the quality of estimation compared to the model without random observation delays, which can be considered as a motivation for further research into the model and related problems.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50436863","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
Spectral Decompositions of Gramians and Energy Metrics of Continuous Unstable Control Systems 连续不稳定控制系统的格拉米安谱分解和能量度量
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/s0005117923100120

Abstract

Deterministic continuous finite-dimensional stationary linear dynamic control systems with many inputs and many outputs are considered. Authors assume that the dynamics matrix can be both stable and unstable, but its eigenvalues are different, do not belong to the imaginary axis, and their pairwise sum is not equal to 0. The problems of constructing spectral solutions of the equations of state and matrices of gramian controllability of these systems, as well as the associated energy functionals of the degree of stability and reachability with the aim of optimal placement of sensors and actuators of multi-connected control systems and complex networks are considered. To solve the listed problems, the article uses various models of the system in state space: a general representation, as well as a representation in various canonical forms. To calculate the spectral decompositions of controllability gramians, pseudo-Hankel matrices (Xiao matrices) are used. New methods have been proposed and algorithms have been developed for calculating controllability gramians and energy metrics of linear systems. The research results can be used for the optimal placement of sensors and actuators of multi-connected control systems or for control with minimal energy in complex networks of various natures.

摘要 本文考虑了具有多输入和多输出的确定性连续有限维静态线性动态控制系统。作者假定动态矩阵既可以是稳定的,也可以是不稳定的,但其特征值是不同的,不属于虚轴,且它们的对和不等于 0。文章考虑了构建这些系统的状态方程谱解和克可控性矩阵的问题,以及稳定性和可达性程度的相关能量函数,目的是优化多连接控制系统和复杂网络的传感器和执行器的布置。为解决所列问题,文章使用了状态空间中的各种系统模型:一般表示法以及各种典型形式的表示法。为了计算可控性格兰的谱分解,使用了伪汉克尔矩阵(肖矩阵)。为计算线性系统的可控性格兰和能量度量提出了新方法并开发了新算法。研究成果可用于多连接控制系统中传感器和执行器的优化布置,或在各种性质的复杂网络中以最小能量进行控制。
{"title":"Spectral Decompositions of Gramians and Energy Metrics of Continuous Unstable Control Systems","authors":"","doi":"10.1134/s0005117923100120","DOIUrl":"https://doi.org/10.1134/s0005117923100120","url":null,"abstract":"<span> <h3>Abstract</h3> <p>Deterministic continuous finite-dimensional stationary linear dynamic control systems with many inputs and many outputs are considered. Authors assume that the dynamics matrix can be both stable and unstable, but its eigenvalues are different, do not belong to the imaginary axis, and their pairwise sum is not equal to 0. The problems of constructing spectral solutions of the equations of state and matrices of gramian controllability of these systems, as well as the associated energy functionals of the degree of stability and reachability with the aim of optimal placement of sensors and actuators of multi-connected control systems and complex networks are considered. To solve the listed problems, the article uses various models of the system in state space: a general representation, as well as a representation in various canonical forms. To calculate the spectral decompositions of controllability gramians, pseudo-Hankel matrices (Xiao matrices) are used. New methods have been proposed and algorithms have been developed for calculating controllability gramians and energy metrics of linear systems. The research results can be used for the optimal placement of sensors and actuators of multi-connected control systems or for control with minimal energy in complex networks of various natures.</p> </span>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139979615","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
Soft Sensors Based on Digital Models 基于数字模型的软传感器
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-10-01 DOI: 10.1134/S0005117923070044
A. A. Chereshko

The article proposes a method for creating soft sensors using identification models obtained by associative search algorithm. The method consists in constructing an approximating hypersurface of the space of input vectors and their corresponding one-dimensional outputs at each time instant. Case studies are presented and the advantages of the author’s method over traditional approaches are evaluated are revealed.

本文提出了一种使用关联搜索算法获得的识别模型创建软传感器的方法。该方法包括在每个时刻构造输入向量空间及其相应的一维输出的近似超曲面。通过案例分析,揭示了作者的方法相对于传统方法的优势。
{"title":"Soft Sensors Based on Digital Models","authors":"A. A. Chereshko","doi":"10.1134/S0005117923070044","DOIUrl":"10.1134/S0005117923070044","url":null,"abstract":"<p>The article proposes a method for creating soft sensors using identification models obtained by associative search algorithm. The method consists in constructing an approximating hypersurface of the space of input vectors and their corresponding one-dimensional outputs at each time instant. Case studies are presented and the advantages of the author’s method over traditional approaches are evaluated are revealed.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50436712","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
Linear Integer Programming Model as Mathematical Ware for an Optimal Flow Production Planning System at Operational Scheduling Stage 生产调度阶段最优流生产计划系统的线性整数规划模型
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-09-19 DOI: 10.1134/S0005117923050065
A. I. Kibzun, V. A. Rasskazova

The problem of optimal flow production planning at the operational scheduling stage is being studied, using the example of the out-of-furnace department of a converter-based steel-making production in the iron metallurgy industry. To solve this problem, a linear integer programming model is proposed, which fully describes the specifics of the investigated technological processes. A major advantage of this approach is its scalability for solving related optimization problems in the industry of plant logistics, as well as flexibility in adapting to changes and fine-tuning the system of constraints and objective function. The software implementation of the developed model forms the basis of the operational scheduling module of the optimal flow production planning system, which is used for a large-scale computational experiment on real-world data.

以钢铁冶金行业转炉炼钢生产的炉外部为例,研究了生产调度阶段的最优流水作业计划问题。为了解决这个问题,提出了一个线性整数规划模型,该模型充分描述了所研究的工艺过程的细节。这种方法的一个主要优点是其可扩展性,可用于解决工厂物流行业中的相关优化问题,以及适应变化和微调约束和目标函数系统的灵活性。所开发模型的软件实现构成了最优流生产计划系统的操作调度模块的基础,该模块用于对真实世界数据进行大规模计算实验。
{"title":"Linear Integer Programming Model as Mathematical Ware for an Optimal Flow Production Planning System at Operational Scheduling Stage","authors":"A. I. Kibzun,&nbsp;V. A. Rasskazova","doi":"10.1134/S0005117923050065","DOIUrl":"10.1134/S0005117923050065","url":null,"abstract":"<p>The problem of optimal flow production planning at the operational scheduling stage is being studied, using the example of the out-of-furnace department of a converter-based steel-making production in the iron metallurgy industry. To solve this problem, a linear integer programming model is proposed, which fully describes the specifics of the investigated technological processes. A major advantage of this approach is its scalability for solving related optimization problems in the industry of plant logistics, as well as flexibility in adapting to changes and fine-tuning the system of constraints and objective function. The software implementation of the developed model forms the basis of the operational scheduling module of the optimal flow production planning system, which is used for a large-scale computational experiment on real-world data.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50497404","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
Identification of Periodic Regimes in a Dynamic System 动态系统中周期域的识别
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-09-19 DOI: 10.1134/S0005117923050077
A. N. Naimov, M. V. Bystretskii, A. B. Nazimov

For a dynamic system given by first-order ordinary differential equations, the problem of identification of periodic regimes is investigated. This problem is the establishment the periodicity of an arbitrary solution via the periodicity of the observed value of solution. The conditions under which the problem of identification of periodic regimes is solvable are found. Formulated and proven theorems supplement the well-known results on the observability of dynamic systems.

对于一阶常微分方程给出的动力系统,研究了周期状态的识别问题。这个问题是通过解的观测值的周期性来建立任意解的周期性。给出了周期系统辨识问题可解的条件。公式化和已证明的定理补充了关于动态系统可观测性的众所周知的结果。
{"title":"Identification of Periodic Regimes in a Dynamic System","authors":"A. N. Naimov,&nbsp;M. V. Bystretskii,&nbsp;A. B. Nazimov","doi":"10.1134/S0005117923050077","DOIUrl":"10.1134/S0005117923050077","url":null,"abstract":"<p>For a dynamic system given by first-order ordinary differential equations, the problem of identification of periodic regimes is investigated. This problem is the establishment the periodicity of an arbitrary solution via the periodicity of the observed value of solution. The conditions under which the problem of identification of periodic regimes is solvable are found. Formulated and proven theorems supplement the well-known results on the observability of dynamic systems.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50498005","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
Two-Stage Dynamic Programming in the Routing Problem with Decomposition 具有分解的路由问题的两阶段动态规划
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-09-19 DOI: 10.1134/S0005117923050053
A. G. Chentsov, P. A. Chentsov

This paper considers an optimal movement routing problem with constraints. One such constraint is due to decomposing the original problem into a preliminary subproblem and a final subproblem; the tasks related to the preliminary problem must be executed before the tasks of the final subproblem begin. In particular, this condition may arise in the tool control problem for thermal cutting machines with computer numerical control (CNC): if there are long parts among workpieces, the cutting process near a narrow material boundary should start with these workpieces since such parts are subject to thermal deformations, which may potentially cause rejects. The problem statement under consideration involves two zones for part processing. The aggregate routing process in the original problem includes a starting point, a route (a permutation of indices), and a particular track consistent with the route and the starting point. Each of the subproblems has specific precedence conditions, and the travel cost functions forming the additive criterion may depend on the list of pending tasks. A special two-stage procedure is introduced to apply dynamic programming as a solution method. The structure of the optimal solution is established and an algorithm based on this structure is developed. The algorithm is implemented on a personal computer and a computational experiment is carried out.

本文考虑一个有约束的最优运动路径问题。一个这样的约束是由于将原始问题分解为初步子问题和最终子问题;与初步问题相关的任务必须在最终子问题的任务开始之前执行。特别是,在使用计算机数控(CNC)的热切割机的刀具控制问题中可能会出现这种情况:如果工件中有长零件,则在狭窄的材料边界附近的切割过程应该从这些工件开始,因为这些零件会发生热变形,这可能会导致废品。正在考虑的问题说明涉及两个零件处理区域。原始问题中的聚合路由过程包括起点、路线(索引的排列)以及与路线和起点一致的特定轨道。每个子问题都有特定的优先条件,形成附加标准的旅行成本函数可能取决于未决任务的列表。引入了一种特殊的两阶段程序,将动态规划作为一种求解方法。建立了最优解的结构,并在此基础上开发了一种算法。该算法在个人计算机上实现,并进行了计算实验。
{"title":"Two-Stage Dynamic Programming in the Routing Problem with Decomposition","authors":"A. G. Chentsov,&nbsp;P. A. Chentsov","doi":"10.1134/S0005117923050053","DOIUrl":"10.1134/S0005117923050053","url":null,"abstract":"<p>This paper considers an optimal movement routing problem with constraints. One such constraint is due to decomposing the original problem into a preliminary subproblem and a final subproblem; the tasks related to the preliminary problem must be executed before the tasks of the final subproblem begin. In particular, this condition may arise in the tool control problem for thermal cutting machines with computer numerical control (CNC): if there are long parts among workpieces, the cutting process near a narrow material boundary should start with these workpieces since such parts are subject to thermal deformations, which may potentially cause rejects. The problem statement under consideration involves two zones for part processing. The aggregate routing process in the original problem includes a starting point, a route (a permutation of indices), and a particular track consistent with the route and the starting point. Each of the subproblems has specific precedence conditions, and the travel cost functions forming the additive criterion may depend on the list of pending tasks. A special two-stage procedure is introduced to apply dynamic programming as a solution method. The structure of the optimal solution is established and an algorithm based on this structure is developed. The algorithm is implemented on a personal computer and a computational experiment is carried out.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50497403","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
Person Re-identification in Video Surveillance Systems Using Deep Learning: Analysis of the Existing Methods 基于深度学习的视频监控系统中的人物再识别:现有方法分析
IF 0.7 4区 计算机科学 Q3 Engineering Pub Date : 2023-09-19 DOI: 10.1134/S0005117923050041
H. Chen, S. A. Ihnatsyeva, R. P. Bohush, S. V. Ablameyko

This paper is devoted to a multifaceted analysis of person re-identification (ReID) in video surveillance systems and modern solution methods using deep learning. The general principles and application of convolutional neural networks for this problem are considered. A classification of person ReID systems is proposed. The existing datasets for training deep neural architectures are studied and approaches to increasing the number of images in databases are described. Approaches to forming human image features are considered. The backbone models of convolutional neural network architectures used for person ReID are analyzed and their modifications as well as training methods are presented. The effectiveness of person ReID is examined on different datasets. Finally, the effectiveness of the existing approaches is estimated in different metrics and the corresponding results are given.

本文致力于多方面分析视频监控系统中的人员重新识别(ReID)以及使用深度学习的现代解决方法。讨论了卷积神经网络在这一问题上的一般原理和应用。提出了一种人ReID系统的分类方法。研究了用于训练深度神经结构的现有数据集,并描述了增加数据库中图像数量的方法。考虑了形成人体图像特征的方法。分析了用于人ReID的卷积神经网络架构的主干模型,给出了它们的修改以及训练方法。在不同的数据集上检验了个人ReID的有效性。最后,在不同的度量中对现有方法的有效性进行了估计,并给出了相应的结果。
{"title":"Person Re-identification in Video Surveillance Systems Using Deep Learning: Analysis of the Existing Methods","authors":"H. Chen,&nbsp;S. A. Ihnatsyeva,&nbsp;R. P. Bohush,&nbsp;S. V. Ablameyko","doi":"10.1134/S0005117923050041","DOIUrl":"10.1134/S0005117923050041","url":null,"abstract":"<p>This paper is devoted to a multifaceted analysis of person re-identification (ReID) in video surveillance systems and modern solution methods using deep learning. The general principles and application of convolutional neural networks for this problem are considered. A classification of person ReID systems is proposed. The existing datasets for training deep neural architectures are studied and approaches to increasing the number of images in databases are described. Approaches to forming human image features are considered. The backbone models of convolutional neural network architectures used for person ReID are analyzed and their modifications as well as training methods are presented. The effectiveness of person ReID is examined on different datasets. Finally, the effectiveness of the existing approaches is estimated in different metrics and the corresponding results are given.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.7,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50497405","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
期刊
Automation and Remote Control
全部 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1