{"title":"On the Algorithm of Cargoes Transportation Scheduling in the Transport Network","authors":"A. N. Ignatov","doi":"10.1134/S0005117923090096","DOIUrl":"10.1134/S0005117923090096","url":null,"abstract":"<p>The problem of cargoes transportation scheduling in the transport network represented by an undirected multigraph is considered. Transportations between vertices are provided at predefined time intervals. The iterative algorithm to search for a solution approximate to the optimal one by criterion value is proposed in the problem under consideration. The algorithm is constructed on the base of solutions of mixed integer linear programming problems. The applicability of the algorithm is tested by the example with more than 90 million binary variables.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031158","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}
A. A. Kabanov, A. V. Zuev, A. N. Zhirabok, V. F. Filaretov
{"title":"Fault Identification: An Approach Based on Optimal Control Methods","authors":"A. A. Kabanov, A. V. Zuev, A. N. Zhirabok, V. F. Filaretov","doi":"10.1134/S0005117923090059","DOIUrl":"10.1134/S0005117923090059","url":null,"abstract":"<p>This paper considers the problem of identifying (estimating) faults in systems described by linear models under exogenous disturbances. It is solved using optimal control methods; in comparison with sliding mode observers, they avoid high-frequency switching. The solution method proposed below involves a reduced model of the original system that is sensitive to faults and insensitive to disturbances. The corresponding theory is illustrated by an example.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031134","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}
{"title":"Velocity of Flow on Regular Non-Homogeneous Open One-Dimensional Net with Non-Symmetrical Arrangement of Nodes","authors":"A. S. Bugaev, M. V. Yashina, A. G. Tatashev","doi":"10.1134/S0005117923090072","DOIUrl":"10.1134/S0005117923090072","url":null,"abstract":"<p>A system is studied such that this system belongs to the class of dynamical systems called the Buslaev nets. This class has been developed for the purpose of creating traffic models on network structures such that, for these models, analytical results can be obtained. There may be other network applications of Buslaev nets. The considered system is called an open chain of contours. Segments called clusters move along circumferences (contours) according to prescribed rules. For each contour (except the leftmost and rightmost contours) there are two adjacent contours. Each of the leftmost and rightmost contours has one adjacent contour. There is a common point (node) for any two adjacent contours. Results have been obtained on the average velocity of cluster movement, taking into account delays during the passage through nodes. These results generalize the results obtained previously for a particular case of the system under consideration.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031107","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}
{"title":"An Indirect Single-Position Coordinate Determination Method Considering Motion Invariants under Singular Measurement Errors","authors":"Yu. G. Bulychev","doi":"10.1134/S0005117923090084","DOIUrl":"10.1134/S0005117923090084","url":null,"abstract":"<p>The problem of indirect single-position coordinate determination based on the smoothed measurements of bearing and the radial velocity of an object is solved considering motion invariants and singular measurement errors. Such errors are represented as an appropriate linear combination with unknown spectral coefficients in a given finite-dimensional functional space. Possible application of the developed method to different models of motion and observation is considered. Analytical relations are derived for estimating accuracy characteristics and methodological errors. A comparative evaluation of computational cost is presented.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031135","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}
{"title":"Construction of the Time-Optimal Bounded Control for Linear Discrete-Time Systems Based on the Method of Superellipsoidal Approximation","authors":"D. N. Ibragimov, V. M. Podgornaya","doi":"10.1134/S0005117923090035","DOIUrl":"10.1134/S0005117923090035","url":null,"abstract":"<p>The speed-in-action problem for a linear discrete-time system with bounded control is considered. In the case of superellipsoidal constraints on the control, the optimal control process is constructed explicitly on the basis of the discrete maximum principle. The problem of calculating the initial conditions for an adjoint system is reduced to solving a system of algebraic equations. The algorithm for generating a guaranteeing solution based on the superellipsoidal approximation method is proposed for systems with general convex control constraints. The procedure of superellipsoidal approximation is reduced to solving a number of convex programming problems. Examples are given.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031191","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}
{"title":"Minimizing the Total Weighted Duration of Courses in a Single Machine Problem with Precedence Constraints","authors":"E. G. Musatova, A. A. Lazarev","doi":"10.1134/S0005117923090102","DOIUrl":"10.1134/S0005117923090102","url":null,"abstract":"<p>A single machine scheduling problem with a given partial order of jobs is considered. There are subsets of jobs called courses. It is necessary to schedule jobs in such a way that the total weighted duration of all courses is minimal. We consider the case when the initial job and the final one of each course are uniquely determined. The NP-hardness of the problem under consideration is proved. We propose an algorithm for solving the problem, the complexity of which depends polynomially on the total number of jobs, but exponentially on the number of courses, which makes it possible to use it efficiently with a fixed small number of courses and an arbitrary number of jobs.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031133","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}
{"title":"A Historical Essay on the Scientific School of V.A. Yakubovich","authors":"A. S. Matveev, A. L. Fradkov, A. I. Shepeljavyi","doi":"10.1134/S0005117923090023","DOIUrl":"10.1134/S0005117923090023","url":null,"abstract":"<p>The milestones of the history of the scientific school on cybernetics (the School), established in 1959 by outstanding scientist V.A. Yakubovich at Leningrad State University (LSU), are presented. The connections of the School with other Russian and foreign scientific schools in related fields are outlined.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031350","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}
{"title":"Global Stability of a Second-Order Affine Switching System","authors":"A. V. Pesterev","doi":"10.1134/S0005117923090060","DOIUrl":"10.1134/S0005117923090060","url":null,"abstract":"<p>Stability of an affine switching system is studied. The system comes to existence when stabilizing a chain of two integrators by means of a feedback in the form of nested saturators. The use of such a feedback allows one to easily take into account boundedness of the control resource, to constrain the maximum velocity of approaching the equilibrium state, which is especially important in the case of large initial deviations, and to ensure desired characteristics of the transient process, such as a given exponential rate of the deviation decrease near the equilibrium state. It is proved that the closed-loop system is globally stable.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031128","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}
{"title":"Static Feedback Design in Linear Discrete-Time Control Systems Based on Training Examples","authors":"V. A. Mozzhechkov","doi":"10.1134/S0005117923090047","DOIUrl":"10.1134/S0005117923090047","url":null,"abstract":"<p>The problem of static feedback design in linear discrete time-invariant control systems is considered. The desired behavior of the system is defined by a set of its output variation laws (training examples) and by a requirement to the degree of its stability. Controller’s structural constraints are taken into account. Explicit relations are obtained and an iterative method based on these relations is proposed to find a good initial approximation of the desired gain matrix and to refine it sequentially. In the general case, simple-structure gain matrices are found: in such matrices, only those components are nonzero that are necessary and sufficient to give the system the desired properties. Some examples are provided to illustrate the method.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031136","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}
{"title":"PI Controller Design for Suppressing Exogenous Disturbances","authors":"M. V. Khlebnikov","doi":"10.1134/S0005117923080052","DOIUrl":"10.1134/S0005117923080052","url":null,"abstract":"<p>A novel approach is proposed to suppress bounded exogenous disturbances in linear control systems using a PI controller. The approach is based on reducing the original problem to a nonconvex matrix optimization problem. A gradient method for finding the controller’s parameters is derived and its justification is provided. The corresponding recurrence procedure is rather effective and yields quite satisfactory controllers in terms of engineering performance criteria. This paper continues a series of the author’s research works devoted to the design of feedback control laws from an optimization point of view.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138743606","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}