Single gimbal control moment gyroscope(SGCMG)with high precision and fast response is an important attitude control system for high precision docking,rapid maneuvering navigation and guidance system in the aerospace f...Single gimbal control moment gyroscope(SGCMG)with high precision and fast response is an important attitude control system for high precision docking,rapid maneuvering navigation and guidance system in the aerospace field.In this paper,considering the influence of multi-source disturbance,a data-based feedback relearning(FR)algorithm is designed for the robust control of SGCMG gimbal servo system.Based on adaptive dynamic programming and least-square principle,the FR algorithm is used to obtain the servo control strategy by collecting the online operation data of SGCMG system.This is a model-free learning strategy in which no prior knowledge of the SGCMG model is required.Then,combining the reinforcement learning mechanism,the servo control strategy is interacted with system dynamic of SGCMG.The adaptive evaluation and improvement of servo control strategy against the multi-source disturbance are realized.Meanwhile,a data redistribution method based on experience replay is designed to reduce data correlation to improve algorithm stability and data utilization efficiency.Finally,by comparing with other methods on the simulation model of SGCMG,the effectiveness of the proposed servo control strategy is verified.展开更多
The purpose of this study is to design a fractional-order super-twisting sliding-mode controller for a class of nonlinear fractionalorder systems.The proposed method has the following advantages:(1)Lyapunov stability ...The purpose of this study is to design a fractional-order super-twisting sliding-mode controller for a class of nonlinear fractionalorder systems.The proposed method has the following advantages:(1)Lyapunov stability of the overall closed-loop system,(2)output tracking error’s convergence to zero,(3)robustness against external uncertainties and disturbances,and(4)reduction of the chattering phenomenon.To investigate the performance of the method,the proposed controller is applied to an autonomous underwater robot and Lorenz chaotic system.Finally,a simulation is performed to verify the potential of the proposed method.展开更多
To improve the precision of the coiling temperature and the performance of the feedback control system with long pure time delay on hot strip mills, we analyzed the design process of the Dahlin algorithm in detail. Th...To improve the precision of the coiling temperature and the performance of the feedback control system with long pure time delay on hot strip mills, we analyzed the design process of the Dahlin algorithm in detail. The coiling temperature curves controlled by the PID algorithm and Dahlin algorithm were simulated and compared, which showed that the control precision with the Dahlin algorithm was higher than that with the PID algorithm. That was further verified by the production practice.展开更多
This paper presents an adaptive gain,finite-and fixedtime convergence super-twisting-like algorithm based on a revised barrier function,which is robust to perturbations with unknown bounds.It is shown that this algori...This paper presents an adaptive gain,finite-and fixedtime convergence super-twisting-like algorithm based on a revised barrier function,which is robust to perturbations with unknown bounds.It is shown that this algorithm can ensure a finite-and fixed-time convergence of the sliding variable to the equilibrium,no matter what the initial conditions of the system states are,and maintain it there in a predefined vicinity of the origin without violation.Also,the proposed method avoids the problem of overestimation of the control gain that exists in the current fixed-time adaptive control.Moreover,it shows that the revised barrier function can effectively reduce the computation load by obviating the need of increasing the magnitude of sampling step compared with the conventional barrier function.This feature will be beneficial when the algorithm is implemented in practice.After that,the estimation of the fixed convergence time of the proposed method is derived and the impractical requirement of the preceding fixed-time adaptive control that the adaptive gains must be large enough to engender the sliding mode at time t=0 is discarded.Finally,the outperformance of the proposed method over the existing counterpart method is demonstrated with a numerical simulation.展开更多
The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit desi...The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit design, synchronous systems, computer systems, and very-large-scale integration (VLSI) circuits. The FVS problem is known to be NP-hard for simple graphs, but polynomi-al-time algorithms have been found for special classes of graphs. The intersection graph of a collection of arcs on a circle is called a circular-arc graph. A normal Helly circular-arc graph is a proper subclass of the set of circular-arc graphs. In this paper, we present an algorithm that takes time to solve the FVS problem in a normal Helly circular-arc graph with n vertices and m edges.展开更多
The prediction and control of furnace heat indicators are of great importance for improving the heat levels and conditions of the complex and difficult-to-operate hour-class delay blast furnace(BF)system.In this work,...The prediction and control of furnace heat indicators are of great importance for improving the heat levels and conditions of the complex and difficult-to-operate hour-class delay blast furnace(BF)system.In this work,a prediction and feedback model of furnace heat indicators based on the fusion of data-driven and BF ironmaking processes was proposed.The data on raw and fuel materials,process op-eration,smelting state,and slag and iron discharge during the whole BF process comprised 171 variables with 9223 groups of data and were comprehensively analyzed.A novel method for the delay analysis of furnace heat indicators was established.The extracted delay variables were found to play an important role in modeling.The method that combined the genetic algorithm and stacking efficiently im-proved performance compared with the traditional machine learning algorithm in improving the hit ratio of the furnace heat prediction model.The hit ratio for predicting the temperature of hot metal in the error range of±10℃ was 92.4%,and that for the chemical heat of hot metal in the error range of±0.1wt%was 93.3%.On the basis of the furnace heat prediction model and expert experience,a feedback model of furnace heat operation was established to obtain quantitative operation suggestions for stabilizing BF heat levels.These sugges-tions were highly accepted by BF operators.Finally,the comprehensive and dynamic model proposed in this work was successfully ap-plied in a practical BF system.It improved the BF temperature level remarkably,increasing the furnace temperature stability rate from 54.9%to 84.9%.This improvement achieved considerable economic benefits.展开更多
反馈集问题(feedback set problem)是计算机科学中研究最为广泛和深入的图上NP完全问题之一,其在并发计算、大规模集成电路、编码设计、软件验证、社交网络分析等领域均存在重要的应用.子集反馈集问题(subset feedback set problem)是...反馈集问题(feedback set problem)是计算机科学中研究最为广泛和深入的图上NP完全问题之一,其在并发计算、大规模集成电路、编码设计、软件验证、社交网络分析等领域均存在重要的应用.子集反馈集问题(subset feedback set problem)是反馈集问题的一种更一般化的形式,更加具有普适性和实用性.近年来,这2个问题在计算复杂性上的分类工作已逐步完善,在算法领域也已出现许多重要的突破.相关研究工作分为2个部分进行介绍.第1部分详尽地介绍了反馈集和子集反馈集各种不同版本的问题,梳理了它们之间的一些重要关系,并介绍了这些问题在一般图上的计算复杂性.第2部分系统性地介绍了反馈集和子集反馈集问题在一些重要子图类上的计算复杂性,包括度有界的图类、平面图类、竞赛图图类、相交图类、禁止图图类和二部图图类.最后对反馈集和子集反馈集问题的研究现状进行分析和总结,概括了目前主流的研究趋势.展开更多
In view of the problem that existing Media Access Control(MAC) protocols can not pro-vide real-time monitor on network conditions,this paper puts forward a new MAC protocol- Predict and Feedback MAC(PFMAC) which can p...In view of the problem that existing Media Access Control(MAC) protocols can not pro-vide real-time monitor on network conditions,this paper puts forward a new MAC protocol- Predict and Feedback MAC(PFMAC) which can predict the channel's congestion level reasonably.The dominant idea of the new scheme is to record the channel's busy or idle situation in the backoff stage by sending Sensor Nodes(SNs),and according to the congestion level every SN can change the contention window adaptively when send packets successfully to minimize collisions,saving energy and channel resources.The result of simulation shows that compared with other MAC protocols,the PFMAC protocol can improve network throughput and reduce energy consumption in high speed network en-vironment.展开更多
The main thrust of this paper is application of a novel data mining approach on the log of user' s feedback to improve web multimedia information retrieval performance. A user space model was constructed based...The main thrust of this paper is application of a novel data mining approach on the log of user' s feedback to improve web multimedia information retrieval performance. A user space model was constructed based on data mining, and then integrated into the original information space model to improve the accuracy of the new information space model. It can remove clutter and irrelevant text information and help to eliminate mismatch between the page author' s expression and the user' s understanding and expectation. User spacemodel was also utilized to discover the relationship between high-level and low-level features for assigning weight. The authors proposed improved Bayesian algorithm for data mining. Experiment proved that the au-thors' proposed algorithm was efficient.展开更多
Taking a single magnet levitation system as theobject, a nonlinear numerical model of the vehicle–guidewaycoupling system was established to study the levitationcontrol strategies. According to the similarity in dyna...Taking a single magnet levitation system as theobject, a nonlinear numerical model of the vehicle–guidewaycoupling system was established to study the levitationcontrol strategies. According to the similarity in dynamics,the single magnet-guideway coupling system was simplifiedinto a magnet-suspended track system, and the correspondinghardware-in-loop test rig was set up usingdSPACE. A full-state-feedback controller was developedusing the levitation gap signal and the current signal, andcontroller parameters were optimized by particle swarmalgorithm. The results from the simulation and the test rigshow that, the proposed control method can keep the systemstable by calculating the controller output with the fullstateinformation of the coupling system, Step responsesfrom the test rig show that the controller can stabilize thesystem within 0.15 s with a 2 % overshot, and performswell even in the condition of violent external disturbances.Unlike the linear quadratic optimal method, the particleswarm algorithm carries out the optimization with thenonlinear controlled object included, and its optimizedresults make the system responses much better.展开更多
Directed networks such as gene regulation networks and neural networks are connected by arcs（directed links）. The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which ...Directed networks such as gene regulation networks and neural networks are connected by arcs（directed links）. The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which leads to complex information-processing dynamics in the network and makes it highly challenging to infer the intrinsic direction of information flow. In this theoretical paper, based on the principle of minimum-feedback, we explore the node hierarchy of directed networks and distinguish feedforward and feedback arcs. Nearly optimal node hierarchy solutions, which minimize the number of feedback arcs from lower-level nodes to higher-level nodes, are constructed by belief-propagation and simulated-annealing methods. For real-world networks, we quantify the extent of feedback scarcity by comparison with the ensemble of direction-randomized networks and identify the most important feedback arcs. Our methods are also useful for visualizing directed networks.展开更多
It is a fact that the feedback delay actually arises in digital control systems. It is necessary to modify the structure of digital control systems and develop new control algorithms, which is done in this paper. A gr...It is a fact that the feedback delay actually arises in digital control systems. It is necessary to modify the structure of digital control systems and develop new control algorithms, which is done in this paper. A great number of digital computer simulation experiments have shown the obvious advantage of the new algorithms.展开更多
This paper considers the H-infinity dynamic output feedback control for descriptor systems with delay in states. The controller is a descriptor system without delay. Several equivalent sufficient conditions for the ex...This paper considers the H-infinity dynamic output feedback control for descriptor systems with delay in states. The controller is a descriptor system without delay. Several equivalent sufficient conditions for the existence of one descriptor dynamic controller without impulsive models are given. Furthermore the explicit expression of the desired controller is obtained. The detailed design of the controller is presented using the cone complementarity linearization iterative algorithm and the LMI method. A ntumerical example is shown to illustrate the designed method.展开更多
基金This work was supported by the National Natural Science Foundation of China(No.62022061)Tianjin Natural Science Foundation(No.20JCYBJC00880)Beijing Key Laboratory Open Fund of Long-Life Technology of Precise Rotation and Transmission Mechanisms.
文摘Single gimbal control moment gyroscope(SGCMG)with high precision and fast response is an important attitude control system for high precision docking,rapid maneuvering navigation and guidance system in the aerospace field.In this paper,considering the influence of multi-source disturbance,a data-based feedback relearning(FR)algorithm is designed for the robust control of SGCMG gimbal servo system.Based on adaptive dynamic programming and least-square principle,the FR algorithm is used to obtain the servo control strategy by collecting the online operation data of SGCMG system.This is a model-free learning strategy in which no prior knowledge of the SGCMG model is required.Then,combining the reinforcement learning mechanism,the servo control strategy is interacted with system dynamic of SGCMG.The adaptive evaluation and improvement of servo control strategy against the multi-source disturbance are realized.Meanwhile,a data redistribution method based on experience replay is designed to reduce data correlation to improve algorithm stability and data utilization efficiency.Finally,by comparing with other methods on the simulation model of SGCMG,the effectiveness of the proposed servo control strategy is verified.
文摘The purpose of this study is to design a fractional-order super-twisting sliding-mode controller for a class of nonlinear fractionalorder systems.The proposed method has the following advantages:(1)Lyapunov stability of the overall closed-loop system,(2)output tracking error’s convergence to zero,(3)robustness against external uncertainties and disturbances,and(4)reduction of the chattering phenomenon.To investigate the performance of the method,the proposed controller is applied to an autonomous underwater robot and Lorenz chaotic system.Finally,a simulation is performed to verify the potential of the proposed method.
文摘To improve the precision of the coiling temperature and the performance of the feedback control system with long pure time delay on hot strip mills, we analyzed the design process of the Dahlin algorithm in detail. The coiling temperature curves controlled by the PID algorithm and Dahlin algorithm were simulated and compared, which showed that the control precision with the Dahlin algorithm was higher than that with the PID algorithm. That was further verified by the production practice.
文摘This paper presents an adaptive gain,finite-and fixedtime convergence super-twisting-like algorithm based on a revised barrier function,which is robust to perturbations with unknown bounds.It is shown that this algorithm can ensure a finite-and fixed-time convergence of the sliding variable to the equilibrium,no matter what the initial conditions of the system states are,and maintain it there in a predefined vicinity of the origin without violation.Also,the proposed method avoids the problem of overestimation of the control gain that exists in the current fixed-time adaptive control.Moreover,it shows that the revised barrier function can effectively reduce the computation load by obviating the need of increasing the magnitude of sampling step compared with the conventional barrier function.This feature will be beneficial when the algorithm is implemented in practice.After that,the estimation of the fixed convergence time of the proposed method is derived and the impractical requirement of the preceding fixed-time adaptive control that the adaptive gains must be large enough to engender the sliding mode at time t=0 is discarded.Finally,the outperformance of the proposed method over the existing counterpart method is demonstrated with a numerical simulation.
文摘The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit design, synchronous systems, computer systems, and very-large-scale integration (VLSI) circuits. The FVS problem is known to be NP-hard for simple graphs, but polynomi-al-time algorithms have been found for special classes of graphs. The intersection graph of a collection of arcs on a circle is called a circular-arc graph. A normal Helly circular-arc graph is a proper subclass of the set of circular-arc graphs. In this paper, we present an algorithm that takes time to solve the FVS problem in a normal Helly circular-arc graph with n vertices and m edges.
基金financially supported by the General Program of the National Natural Science Foundation of China (No. 52274326)the Fundamental Research Funds for the Central Universities (No. N2425031)+3 种基金Seventh Batch of Ten Thousand Talents Plan (No. ZX20220553)China Baowu Low Carbon Metallurgy Innovation Foundation (No. BWLCF202109)The key technology research and development and application of digital transformation throughout the iron and steel production process (No. 2023JH2/101800058)Liaoning Province Science and Technology Plan Joint Program (Key Research and Development Program Project)
文摘The prediction and control of furnace heat indicators are of great importance for improving the heat levels and conditions of the complex and difficult-to-operate hour-class delay blast furnace(BF)system.In this work,a prediction and feedback model of furnace heat indicators based on the fusion of data-driven and BF ironmaking processes was proposed.The data on raw and fuel materials,process op-eration,smelting state,and slag and iron discharge during the whole BF process comprised 171 variables with 9223 groups of data and were comprehensively analyzed.A novel method for the delay analysis of furnace heat indicators was established.The extracted delay variables were found to play an important role in modeling.The method that combined the genetic algorithm and stacking efficiently im-proved performance compared with the traditional machine learning algorithm in improving the hit ratio of the furnace heat prediction model.The hit ratio for predicting the temperature of hot metal in the error range of±10℃ was 92.4%,and that for the chemical heat of hot metal in the error range of±0.1wt%was 93.3%.On the basis of the furnace heat prediction model and expert experience,a feedback model of furnace heat operation was established to obtain quantitative operation suggestions for stabilizing BF heat levels.These sugges-tions were highly accepted by BF operators.Finally,the comprehensive and dynamic model proposed in this work was successfully ap-plied in a practical BF system.It improved the BF temperature level remarkably,increasing the furnace temperature stability rate from 54.9%to 84.9%.This improvement achieved considerable economic benefits.
文摘反馈集问题(feedback set problem)是计算机科学中研究最为广泛和深入的图上NP完全问题之一,其在并发计算、大规模集成电路、编码设计、软件验证、社交网络分析等领域均存在重要的应用.子集反馈集问题(subset feedback set problem)是反馈集问题的一种更一般化的形式,更加具有普适性和实用性.近年来,这2个问题在计算复杂性上的分类工作已逐步完善,在算法领域也已出现许多重要的突破.相关研究工作分为2个部分进行介绍.第1部分详尽地介绍了反馈集和子集反馈集各种不同版本的问题,梳理了它们之间的一些重要关系,并介绍了这些问题在一般图上的计算复杂性.第2部分系统性地介绍了反馈集和子集反馈集问题在一些重要子图类上的计算复杂性,包括度有界的图类、平面图类、竞赛图图类、相交图类、禁止图图类和二部图图类.最后对反馈集和子集反馈集问题的研究现状进行分析和总结,概括了目前主流的研究趋势.
基金Supported by the 948 Project (2012-4-21)the Ph.D.Programs Foundation of Ministry of Education of China(20100062120008)the Scientific Research Fund of Heilongjiang Provincial Education Department(11553022)
文摘In view of the problem that existing Media Access Control(MAC) protocols can not pro-vide real-time monitor on network conditions,this paper puts forward a new MAC protocol- Predict and Feedback MAC(PFMAC) which can predict the channel's congestion level reasonably.The dominant idea of the new scheme is to record the channel's busy or idle situation in the backoff stage by sending Sensor Nodes(SNs),and according to the congestion level every SN can change the contention window adaptively when send packets successfully to minimize collisions,saving energy and channel resources.The result of simulation shows that compared with other MAC protocols,the PFMAC protocol can improve network throughput and reduce energy consumption in high speed network en-vironment.
文摘The main thrust of this paper is application of a novel data mining approach on the log of user' s feedback to improve web multimedia information retrieval performance. A user space model was constructed based on data mining, and then integrated into the original information space model to improve the accuracy of the new information space model. It can remove clutter and irrelevant text information and help to eliminate mismatch between the page author' s expression and the user' s understanding and expectation. User spacemodel was also utilized to discover the relationship between high-level and low-level features for assigning weight. The authors proposed improved Bayesian algorithm for data mining. Experiment proved that the au-thors' proposed algorithm was efficient.
文摘Taking a single magnet levitation system as theobject, a nonlinear numerical model of the vehicle–guidewaycoupling system was established to study the levitationcontrol strategies. According to the similarity in dynamics,the single magnet-guideway coupling system was simplifiedinto a magnet-suspended track system, and the correspondinghardware-in-loop test rig was set up usingdSPACE. A full-state-feedback controller was developedusing the levitation gap signal and the current signal, andcontroller parameters were optimized by particle swarmalgorithm. The results from the simulation and the test rigshow that, the proposed control method can keep the systemstable by calculating the controller output with the fullstateinformation of the coupling system, Step responsesfrom the test rig show that the controller can stabilize thesystem within 0.15 s with a 2 % overshot, and performswell even in the condition of violent external disturbances.Unlike the linear quadratic optimal method, the particleswarm algorithm carries out the optimization with thenonlinear controlled object included, and its optimizedresults make the system responses much better.
基金Project by the National Basic Research Program of China(Grant No.2013CB932804)the National Natural Science Foundations of China(Grant Nos.11121403 and 11225526)support by Fondazione CRT under project SIBYL,initiative "La Ricerca dei Talenti"
文摘Directed networks such as gene regulation networks and neural networks are connected by arcs（directed links）. The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which leads to complex information-processing dynamics in the network and makes it highly challenging to infer the intrinsic direction of information flow. In this theoretical paper, based on the principle of minimum-feedback, we explore the node hierarchy of directed networks and distinguish feedforward and feedback arcs. Nearly optimal node hierarchy solutions, which minimize the number of feedback arcs from lower-level nodes to higher-level nodes, are constructed by belief-propagation and simulated-annealing methods. For real-world networks, we quantify the extent of feedback scarcity by comparison with the ensemble of direction-randomized networks and identify the most important feedback arcs. Our methods are also useful for visualizing directed networks.
文摘It is a fact that the feedback delay actually arises in digital control systems. It is necessary to modify the structure of digital control systems and develop new control algorithms, which is done in this paper. A great number of digital computer simulation experiments have shown the obvious advantage of the new algorithms.
文摘This paper considers the H-infinity dynamic output feedback control for descriptor systems with delay in states. The controller is a descriptor system without delay. Several equivalent sufficient conditions for the existence of one descriptor dynamic controller without impulsive models are given. Furthermore the explicit expression of the desired controller is obtained. The detailed design of the controller is presented using the cone complementarity linearization iterative algorithm and the LMI method. A ntumerical example is shown to illustrate the designed method.
