• Title/Summary/Keyword: Time-Efficiency of Algorithm

Search Result 1,633, Processing Time 0.03 seconds

Simulation of non-Gaussian stochastic processes by amplitude modulation and phase reconstruction

  • Jiang, Yu;Tao, Junyong;Wang, Dezhi
    • Wind and Structures
    • /
    • v.18 no.6
    • /
    • pp.693-715
    • /
    • 2014
  • Stochastic processes are used to represent phenomena in many diverse fields. Numerical simulation method is widely applied for the solution to stochastic problems of complex structures when alternative analytical methods are not applicable. In some practical applications the stochastic processes show non-Gaussian properties. When the stochastic processes deviate significantly from Gaussian, techniques for their accurate simulation must be available. The various existing simulation methods of non-Gaussian stochastic processes generally can only simulate super-Gaussian stochastic processes with the high-peak characteristics. And these methodologies are usually complicated and time consuming, not sufficiently intuitive. By revealing the inherent coupling effect of the phase and amplitude part of discrete Fourier representation of random time series on the non-Gaussian features (such as skewness and kurtosis) through theoretical analysis and simulation experiments, this paper presents a novel approach for the simulation of non-Gaussian stochastic processes with the prescribed amplitude probability density function (PDF) and power spectral density (PSD) by amplitude modulation and phase reconstruction. As compared to previous spectral representation method using phase modulation to obtain a non-Gaussian amplitude distribution, this non-Gaussian phase reconstruction strategy is more straightforward and efficient, capable of simulating both super-Gaussian and sub-Gaussian stochastic processes. Another attractive feature of the method is that the whole process can be implemented efficiently using the Fast Fourier Transform. Cases studies demonstrate the efficiency and accuracy of the proposed algorithm.

Protocol converting method for the Real-time Safety Supervision System in Railway (실시간 철도안전 관제를 위한 프로토콜 변환 방안 연구)

  • Ahn, Jin;Kim, Sung-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.7
    • /
    • pp.1335-1341
    • /
    • 2016
  • For the safety of train operation, monitoring & supervisory systems for train, signal, power, communication and facilities is operating independently in another place, so, its sensors are interdependently connected from each other to transfer gathering datas of sensing to control center. A Goal of Real-time railway safety supervision system is to improve the safety oversight efficiency and to prevent accidents by means of hazard prediction based on big data by integrating all of safety sensing data in wayside of railway, and the System is requested acquisition of all of sensing data of safety. So, we need special method of protocol converting for the purpose of integrating all of detecting data concerning safety without any changing application. In this paper we investigate the existing converting method in communication field, and propose a new progress to converting protocol adding function of transfer using XML file, and implemented this algorithm, and tested with example packets, finally.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.6
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

Optimised neural network prediction of interface bond strength for GFRP tendon reinforced cemented soil

  • Zhang, Genbao;Chen, Changfu;Zhang, Yuhao;Zhao, Hongchao;Wang, Yufei;Wang, Xiangyu
    • Geomechanics and Engineering
    • /
    • v.28 no.6
    • /
    • pp.599-611
    • /
    • 2022
  • Tendon reinforced cemented soil is applied extensively in foundation stabilisation and improvement, especially in areas with soft clay. To solve the deterioration problem led by steel corrosion, the glass fiber-reinforced polymer (GFRP) tendon is introduced to substitute the traditional steel tendon. The interface bond strength between the cemented soil matrix and GFRP tendon demonstrates the outstanding mechanical property of this composite. However, the lack of research between the influence factors and bond strength hinders the application. To evaluate these factors, back propagation neural network (BPNN) is applied to predict the relationship between them and bond strength. Since adjusting BPNN parameters is time-consuming and laborious, the particle swarm optimisation (PSO) algorithm is proposed. This study evaluated the influence of water content, cement content, curing time, and slip distance on the bond performance of GFRP tendon-reinforced cemented soils (GTRCS). The results showed that the ultimate and residual bond strengths were both in positive proportion to cement content and negative to water content. The sample cured for 28 days with 30% water content and 50% cement content had the largest ultimate strength (3879.40 kPa). The PSO-BPNN model was tuned with 3 neurons in the input layer, 10 in the hidden layer, and 1 in the output layer. It showed outstanding performance on a large database comprising 405 testing results. Its higher correlation coefficient (0.908) and lower root-mean-square error (239.11 kPa) were obtained compared to multiple linear regression (MLR) and logistic regression (LR). In addition, a sensitivity analysis was applied to acquire the ranking of the input variables. The results illustrated that the cement content performed the strongest influence on bond strength, followed by the water content and slip displacement.

On discrete nonlinear self-tuning control

  • Mohler, R.-R.;Rajkumar, V.;Zakrzewski, R.-R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1659-1663
    • /
    • 1991
  • A new control design methodology is presented here which is based on a nonlinear time-series reference model. It is indicated by highly nonlinear simulations that such designs successfully stabilize troublesome aircraft maneuvers undergoing large changes in angle of attack as well as large electric power transients due to line faults. In both applications, the nonlinear controller was significantly better than the corresponding linear adaptive controller. For the electric power network, a flexible a.c. transmission system (FACTS) with series capacitor power feedback control is studied. A bilinear auto-regressive moving average (BARMA) reference model is identified from system data and the feedback control manipulated according to a desired reference state. The control is optimized according to a predictive one-step quadratic performance index (J). A similar algorithm is derived for control of rapid changes in aircraft angle of attack over a normally unstable flight regime. In the latter case, however, a generalization of a bilinear time-series model reference includes quadratic and cubic terms in angle of attack. These applications are typical of the numerous plants for which nonlinear adaptive control has the potential to provide significant performance improvements. For aircraft control, significant maneuverability gains can provide safer transportation under large windshear disturbances as well as tactical advantages. For FACTS, there is the potential for significant increase in admissible electric power transmission over available transmission lines along with energy conservation. Electric power systems are inherently nonlinear for significant transient variations from synchronism such as may result for large fault disturbances. In such cases, traditional linear controllers may not stabilize the swing (in rotor angle) without inefficient energy wasting strategies to shed loads, etc. Fortunately, the advent of power electronics (e.g., high-speed thyristors) admits the possibility of adaptive control by means of FACTS. Line admittance manipulation seems to be an effective means to achieve stabilization and high efficiency for such FACTS. This results in parametric (or multiplicative) control of a highly nonlinear plant.

  • PDF

HS-Sign: A Security Enhanced UOV Signature Scheme Based on Hyper-Sphere

  • Chen, Jiahui;Tang, Shaohua;Zhang, Xinglin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3166-3187
    • /
    • 2017
  • For "generic" multivariate public key cryptography (MPKC) systems, experts believe that the Unbalanced Oil-Vinegar (UOV) scheme is a feasible signature scheme with good efficiency and acceptable security. In this paper, we address two problems that are to find inversion solution of quadratic multivariate equations and find another structure with some random Oil-Oil terms for UOV, then propose a novel signature scheme based on hyper-sphere (HS-Sign for short) which directly answers these two problems. HS-Sign is characterized by its adding Oil-Oil terms and more advantages compared to UOV. On the one side, HS-Sign is based on a new inversion algorithm from hyper-sphere over finite field, and is shown to be a more secure UOV-like scheme. More precisely, according to the security analysis, HS-Sign achieves higher security level, so that it has larger security parameters choice ranges. On the other side, HS-Sign is beneficial from both the key side and computing complexity under the same security level compared to many baseline schemes. To further support our view, we have implemented 5 different attack experiments for the security analysis and we make comparison of our new scheme and the baseline schemes with simulation programs so as to show the efficiencies. The results show that HS-Sign has exponential attack complexity and HS-Sign is competitive with other signature schemes in terms of the length of the message, length of the signature, size of the public key, size of the secret key, signing time and verification time.

CMAC Learning Controller Implementation With Multiple Sampling Rate: An Inverted Pendulum Example (다중 샘플링 타임을 갖는 CMAC 학습 제어기 실현: 역진자 제어)

  • Lee, Byoung-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.4
    • /
    • pp.279-285
    • /
    • 2007
  • The objective of the research is two fold. The first is to design and propose a stable and robust learning control algorithm. The controller is CMAC Learning Controller which consists of a model-based controller, such as LQR or PID, as a reference control and a CMAC. The second objective is to implement a reference control and CMAC at two different sampling rates. Generally, a conventional controller is designed based on a mathematical plant model. However, increasing complexity of the plant and accuracy requirement on mathematical models nearly prohibits the application of the conventional controller design approach. To avoid inherent complexity and unavoidable uncertainty in modeling, biology mimetic methods have been developed. One of such attempts is Cerebellar Model Articulation Computer(CMAC) developed by Albus. CMAC has two main disadvantages. The first disadvantage of CMAC is increasing memory requirement with increasing number of input variables and with increasing accuracy demand. The memory needs can be solved with cheap memories due to recent development of new memory technology. The second disadvantage is a demand for processing powers which could be an obstacle especially when CMAC should be implemented in real-time. To overcome the disadvantages of CMAC, we propose CMAC learning controller with multiple sampling rates. With this approach a conventional controller which is a reference to CMAC at high enough sampling rate but CMAC runs at the processor's unoccupied time. To show efficiency of the proposed method, an inverted pendulum controller is designed and implemented. We also demonstrate it's possibility as an industrial control solution and robustness against a modeling uncertainty.

State Feedback Control of Container Crane using RCGA Technique (RCGA 기법을 이용한 컨테이너 크레인의 상태 피드백 제어)

  • Lee, Yun-Hyung;So, Myung-Ok;Yoo, Heui-Han;Cho, Kwon-Hae
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.399-404
    • /
    • 2006
  • The container crane is one of the most important equipment in container terminal. If its working time in cycle could be reduced then container terminal efficiency and service level can be increased. So there are many efforts to reduce working time of container crane. It means how to design the controller with good performance which has small overshoot and swing motion of container crane. We, in this paper, present a state feedback controller not based on LQ theory but RCGA which means real-coded genetic algorithms. RCGA can search state feedback gains in given objective function. several cases of simulations are carried out in order to prove the control effectiveness of the proposed methods.

  • PDF

A research on the algorithm of traffic card for blacklist checking (교통카드 블랙리스트 체크를 위한 알고리즘에 관한 연구)

  • Jeong, Yang-Kwon;Kim, Yong-Sik;Kim, Kyung-Hee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.1
    • /
    • pp.58-65
    • /
    • 2010
  • The research which sees is to paying in advance and or the after non traffic card use composes shortens about the method which sorts the difference of the method which with the thing is proposing from card system of existing and that system improves only the unable card or serviceable card information and the response time of the system operation and to improve the method which composes information, control method preparation improved a updating speed and effectiveness of system improvement at the time. The respectively file composed with the multiple mind section from the research which sees hereupon and also each section composed of the multiple mind block and each block multiple mind divided at size of the unit which will count and with the index father whom composes more kicked a low-end ratio use wrongly or in serviceable card information and the low to compose with the data bringing up for discussion territory which composes of information the efficiency of system, improved.

A Study on the Design of the Optimal Control System for Electric Driving Digital Governor (전기구동방식 디지털 가버너의 최적제어계 설계에 관한 연구)

  • Kim, Seong-Hwan;Ra, Jin-Hong;Yang, Ju-Ho
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.26 no.1
    • /
    • pp.88-100
    • /
    • 1990
  • Since sea state changes engine load instantaneously, the speed governing apparatus is essential for marine engine to maintain constant speed regardless of the load. As governing apparatuses, mechanical, pneumatic, and electric governors have been employed. But, recently, according to the introduction of low speed-ling stroke engines to increase thermal efficiency, the development of governor which has better response characteristics is requisite. In this paper, to design the governor that meets above requirement, author made a performance test for the existing PID control digital governor with the aid of computer simulation, and investigated digital governor applying the optimal control algorithm, then, executed computer simulation by the same way. As the result of simulations, found that the former let engine have large overshoot and long settling time at low speed, on the other hand, the latter made engine have better response. If we design and invent a good observer for delay time element so that the optimal control theory can be applied, better governor will be expected.

  • PDF