• Title/Summary/Keyword: Calculation time

Search Result 3,638, Processing Time 0.029 seconds

Complexity Control Method of Chaos Dynamics in Recurrent Neural Networks

  • Sakai, Masao;Homma, Noriyasu;Abe, Kenichi
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.2
    • /
    • pp.124-129
    • /
    • 2002
  • This paper demonstrates that the largest Lyapunov exponent λ of recurrent neural networks can be controlled efficiently by a stochastic gradient method. An essential core of the proposed method is a novel stochastic approximate formulation of the Lyapunov exponent λ as a function of the network parameters such as connection weights and thresholds of neural activation functions. By a gradient method, a direct calculation to minimize a square error (λ - λ$\^$obj/)$^2$, where λ$\^$obj/ is a desired exponent value, needs gradients collection through time which are given by a recursive calculation from past to present values. The collection is computationally expensive and causes unstable control of the exponent for networks with chaotic dynamics because of chaotic instability. The stochastic formulation derived in this paper gives us an approximation of the gradients collection in a fashion without the recursive calculation. This approximation can realize not only a faster calculation of the gradient, but also stable control for chaotic dynamics. Due to the non-recursive calculation. without respect to the time evolutions, the running times of this approximation grow only about as N$^2$ compared to as N$\^$5/T that is of the direct calculation method. It is also shown by simulation studies that the approximation is a robust formulation for the network size and that proposed method can control the chaos dynamics in recurrent neural networks efficiently.

An Improved Timing-level Gate-delay Calculation Algorithm (개선된 타이밍 수준 게이트 지연 계산 알고리즘)

  • Kim, Boo-Sung;Kim, Seok-Yoon
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.8
    • /
    • pp.1-9
    • /
    • 1999
  • Timing-level circuit analyses are used to obtain fast and accurate results, and the analysis of gate and interconnect delay is necessary to validate the correctness of circuit design. This paper proposes an efficient algorithm which simultaneously calculates the gate delay and the transition time of linearized voltage source for subsequent interconnect delay calculation. The notion of effective capacitance is used to calculate the gate delay and the transition time of linearized voltage source which considers the on-resistance of driving gate. The procedure for obtaining the gate delay and the transition time of linearized voltage source has been developed through an iterative operation using the precharacterized data of gates. While previous methods require extra information for the transition time calculation of linearized voltage sources, our method uses the derived data during the gate delay calculation process, which does not require any change in the precharacterization process.

  • PDF

Real-time Calculation of Geoid Applicable to Embedded Systems (내장형 시스템에 적용 가능한 지오이드의 실시간 결정)

  • Kim, Hyun-seok;Park, Chan-sik
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.374-381
    • /
    • 2020
  • In order to improve the vertical position accuracy, the advantages of GPS and barometric altimeter are combined and used, but in order to fuse the two sensors, the geoid altitude must be compensated. In this paper, we proposed a technique that can calculate geoid altitude in real time even in low-cost embedded systems applied to drones or autonomous vehicles. Since the reference EGM08 is determined by a polynomial of the 2160th order, real-time calculation is impossible in the embedded system. Therefore, by introducing a linear interpolation technique, the amount of calculation was increased, and the storage space was saved by 75% by using the integer geoid height as a grid point. The accuracy of the proposed technique was evaluated through simulation, and it was confirmed that the accuracy of the maximum error is -1.215 m even in the region where the geoid change is rapid.

An algorithm for evaluating time-related human reliability using instrumentation cues and procedure cues

  • Kim, Yochan;Kim, Jaewhan;Park, Jinkyun;Choi, Sun Yeong;Kim, Seunghwan;Jung, Wondea;Kim, Hee Eun;Shin, Seung Ki
    • Nuclear Engineering and Technology
    • /
    • v.53 no.2
    • /
    • pp.368-375
    • /
    • 2021
  • The performance time of human operators has been recognized as a key aspect of human reliability in socio-complex systems, including nuclear industries. Because of the importance of the time factor, most existing human reliability assessment methods provide ways to quantify human error probabilities (HEPs) that are associated with the performance time. To quantify such kinds of HEPs, it is crucial to rationally predict the length of time required and time available and compare them. However, there have not been detailed guidelines that identify the critical cue presentation time or initial time of human performance, which is important to calculate the time information. In this paper, we introduce a time-related HEP calculation technique with a decision algorithm that determines the critical cue and its timing. The calculation process is presented with the application examples. It is expected that the proposed algorithm will reduce the variability in the time-related reliability assessment and strengthen the scientific evidence of the assessment process. The detailed description is provided in the technical report KAERI/TR-7607/2019.

Calculation and application of the location-based speed profile of ATO considering the speed limitation and the jerk limitation (가속도한계 및 저크한계를 고려한 열차자동운전장치의 위치기반 속도프로파일의 계산 및 적용)

  • Yoon, Young-Hwan;Um, Jung-Kyou;Han, Jae-Mun;Cho, Yong-Gee
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.1685-1690
    • /
    • 2010
  • This paper describes the calculation and application of the speed profile for the train speed control when the train is operated by ATO(Automatic Train Operation). We propose a speed profile calculation method considering the speed limitation and the jerk limitation, in order to maintain the quality of the train automatic operation. In previous works, ATO calculates a desired speed profile along the time, and controls the train to follow the profile. In this case, it may be hard to follow the restrictive speed along the location or to stop the train with a low location error, because of the difference between the desired location at each time and the real location of the train due to the control error. In the proposed method in this paper, we calculate a desired speed profile along the time considering the speed and jerk limitation first, and derive a speed profile along the location using it. If the restrictive speed profile is changed or the train speed strayed from the speed profile, ATO system calculates new speed profile and applies it immediately. Because ATO system controls the train speed based on the train location, the accuracy of the train location control can be improved. A simulation system for the test of the automatic train operation using this method is designed.

  • PDF

Low Complexity Gauss Newton Variable Forgetting Factor RLS for Time Varying System Estimation (시변 시스템 추정을 위한 연산량이 적은 가우스 뉴턴 가변 망각인자를 사용하는 RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Guk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1141-1145
    • /
    • 2016
  • In general, a variable forgetting factor is applied to the RLS algorithm for the time-varying parameter estimation in the non-stationary environments. The introduction of a variable forgetting factor to RLS needs heavy additional calculation complexity. We propose a new Gauss Newton variable forgetting factor RLS algorithm which needs small amount of calculation as well as estimates the better parameters in time-varying nonstationary environment. The algorithm performs as good as the conventional Gauss Newton variable forgetting factor RLS and the required additional calculation complexity reduces from $O(N^2)$ to O(N).

Reward Design of Reinforcement Learning for Development of Smart Control Algorithm (스마트 제어알고리즘 개발을 위한 강화학습 리워드 설계)

  • Kim, Hyun-Su;Yoon, Ki-Yong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.22 no.2
    • /
    • pp.39-46
    • /
    • 2022
  • Recently, machine learning is widely used to solve optimization problems in various engineering fields. In this study, machine learning is applied to development of a control algorithm for a smart control device for reduction of seismic responses. For this purpose, Deep Q-network (DQN) out of reinforcement learning algorithms was employed to develop control algorithm. A single degree of freedom (SDOF) structure with a smart tuned mass damper (TMD) was used as an example structure. A smart TMD system was composed of MR (magnetorheological) damper instead of passive damper. Reward design of reinforcement learning mainly affects the control performance of the smart TMD. Various hyper-parameters were investigated to optimize the control performance of DQN-based control algorithm. Usually, decrease of the time step for numerical simulation is desirable to increase the accuracy of simulation results. However, the numerical simulation results presented that decrease of the time step for reward calculation might decrease the control performance of DQN-based control algorithm. Therefore, a proper time step for reward calculation should be selected in a DQN training process.

Device Development of Mixture Concentration of Ethylene Glycol Antifreeze Coolant for Vehicles (자동차 에틸렌글리콜 부동액의 혼합 농도 측정 장치 개발)

  • Lee, Dae-Woong;Lee, Eun-Woung
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.28 no.8
    • /
    • pp.331-336
    • /
    • 2016
  • This study presents a coolant density calculation device and its corresponding method by using a mass flowmeter and the LabVIEW program. The method can be easily measured with a mixture of coolant and by calculating the percentage of ethylene-glycol without additional investment. The cooling water is very important in a vehicle to protect the engine, and the cooling performance is affected by the mixture concentration and coolant density. The coolant density calculation device measures the mixed concentration in the anti-freeze cooling mixture made from distilled water and ethylene-glycol in real time with the mass flowmeter that is commonly attached to the radiator or heater core. The calculation program for the mixture concentration percentage was developed using the LabVIEW software. The correlation between experimental results and the calculation was conducted for a range of temperature from 40 to $90^{\circ}C$ and by varying the mixture ratio of distilled water and ethylene-glycol. As a result, the anti-freeze coolant concentration in the volume percentage is able to monitor the coolant density in a timely basis by implementing a mixture concentration calculation program without the need for additional equipment investment. The results of the calculation for the mixture concentration level show a maximum 2.7% deviation compared to the experimental results.

Response Characteristics of a Lumped Parameter Impact System under Random Excitation (집중질량 충격시스템의 불규칙가진에 대한 응답특성)

  • 이창희
    • Journal of KSNVE
    • /
    • v.9 no.4
    • /
    • pp.778-784
    • /
    • 1999
  • A method for obtaining the motion of an impact system whose primary and secondary system are composed of lumped masses, springs and dampers, and all the contacts are made through spring and damping elements is presented. The frequency response functions derived from the equations of motion and the impulse response functions obtained from the inverse Fourier transform of the derived frequency response functions are used for the calculation of the system responses. The procedure developed for the calculation of displacements and force time-histories was based on the convolution integrals of impulse response functions and forces applied to the systems. Time histories of displacements and contact forces are obtained for the case where a random excitation is applied to a point in the system. Impact statistics such as contact forces and the time between impacts calculated from those time histories is presented.

  • PDF

MOTION ESTIMATION METHOD BY EMPLOYING A STOCHASTIC SAMPLING TECHNIQUE

  • Seok, Jinwuk;Mah, Pyeong-Soo;Son, Yongki
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.1006-1009
    • /
    • 2003
  • In a motion estimation method for use in encoding a moving picture, a full-pixel motion vector is estimated by stochastically sampling a pixel to be processed in a predetermined-sized block of a previous frame or a next frame as a reference frame for each of a plurality of equal-sized blocks in a current frame. Then, a half-pixel motion vector is estimated based on the full-pixel motion vector. Accordingly, both the calculation amount and the calculation time required for the motion estimation are effectively reduced. Further, it can be prevented that the hardware becomes complicated. .

  • PDF