• Title/Summary/Keyword: Distributed Algorithm

Search Result 1,959, Processing Time 0.026 seconds

Extreme value modeling of structural load effects with non-identical distribution using clustering

  • Zhou, Junyong;Ruan, Xin;Shi, Xuefei;Pan, Chudong
    • Structural Engineering and Mechanics
    • /
    • v.74 no.1
    • /
    • pp.55-67
    • /
    • 2020
  • The common practice to predict the characteristic structural load effects (LEs) in long reference periods is to employ the extreme value theory (EVT) for building limit distributions. However, most applications ignore that LEs are driven by multiple loading events and thus do not have the identical distribution, a prerequisite for EVT. In this study, we propose the composite extreme value modeling approach using clustering to (a) cluster initial blended samples into finite identical distributed subsamples using the finite mixture model, expectation-maximization algorithm, and the Akaike information criterion; (b) combine limit distributions of subsamples into a composite prediction equation using the generalized Pareto distribution based on a joint threshold. The proposed approach was validated both through numerical examples with known solutions and engineering applications of bridge traffic LEs on a long-span bridge. The results indicate that a joint threshold largely benefits the composite extreme value modeling, many appropriate tail approaching models can be used, and the equation form is simply the sum of the weighted models. In numerical examples, the proposed approach using clustering generated accurate extrema prediction of any reference period compared with the known solutions, whereas the common practice of employing EVT without clustering on the mixture data showed large deviations. Real-world bridge traffic LEs are driven by multi-events and present multipeak distributions, and the proposed approach is more capable of capturing the tendency of tailed LEs than the conventional approach. The proposed approach is expected to have wide applications to general problems such as samples that are driven by multiple events and that do not have the identical distribution.

A study of the train traffic optimal control system in a circular metro line (도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구)

  • Hong, Hyo-Sik;Ryu, Kwang-Gyun;Song, Noon-Suck
    • Proceedings of the KSR Conference
    • /
    • 2003.10c
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

Agent-based Service Composition in Multi-party Collaboration Environments (다자간 협업 환경에서 에이전트 기반 서비스 합성)

  • Han, Sang-Woo;Kim, Jong-Won
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.74-84
    • /
    • 2008
  • To support advanced collaboration among knowledge workers distributed geographically, there have been extensive researches under the scope of ubiquitous computing environments. Especially, to cope with several known problems in traditional room-based collaboration environments such as uncomfortable sharing of visuals and documents and difficult operation of collaboration tools, several conceptual frameworks are designed and prototyped. Focusing on practical and interactive collaboration with remote nodes, in this paper, we conceptually design an agent-based service composition model for multi-party collaboration environments. The proposed model is designed to automatically discover and combine services to achieve given tasks in a collaboration environment by using high-level user commands (without the knowledge of internal architecture). Based on the service composition model, we develop a multi-agent-based management toolkit for multi-party collaboration environments. It provides easy-to-use GUI to operate various services in an environment and perform service composition algorithm to discover appropriate services and combine them. To explore the possibility of the toolkit we implement collaboration services to support video conference by using the toolkit.

Design of an Edge Computing System using a Raspberry Pi Module for Structural Response Measurement (구조물 응답측정을 위한 라즈베리파이를 이용한 엣지 컴퓨팅 시스템 설계)

  • Shin, Yoon-Soo;Kim, Junhee;Min, Kyung-Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.6
    • /
    • pp.375-381
    • /
    • 2019
  • Structural health monitoring to determine structural conditions at an early stage and to efficiently manage the energy requirements of buildings using systems that collects relevant data, is under active investigation. Structural monitoring requires cutting-edge technology in which construction, sensing, and ICT technologies are combined. However, the scope of application is limited because expensive sensors and specialized technical skills are often required. In this study, a Raspberry Pi module, one of the most widely used single board computers, a Lora module that is capable of long-distance communication at low power, and a high-performance accelerometer are used to construct a wireless edge computing system that can monitor building response over an extended time period. In addition, the Raspberry Pi module utilizes an edge computing algorithm, and only meaningful data is obtained from the vast amount of acceleration data acquired in real-time. The raw data acquired using Wi-Fi communication are compared to the Laura data to evaluate the accuracy of the data obtained using the system.

A study on the determination of the instantaneous center of rotation pathway and the movement of the mandible by using the B-spline method (B-splint법에 의한 순간 회전 중심로 결정과 하악운동에 관한 연구)

  • Kang, Dong-Wan;Kay, Kee-Sung
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.27 no.1
    • /
    • pp.55-81
    • /
    • 1989
  • Recently the instantaneous center concept has been to understand the biomechanics by which a tissue derangement causes a mechanical derangement in human joint. Therefore, to understand the biomechanics of temporomandibular joint (T.M.J.) as a part of human joint, it is necessary to clarify the instantaneous center of rotation (I.C.R.) in the mandibular movement. Twenty male subjects without T.M.J. disorder and mandibular deviation during the mandibular movement were selected for this study. The habitual opening and closing paths were recorded on the paper of the sagittal metal plate by two pencil markers connected to the resin open clutch attached on the lower teeth, which was designed for this study. The coordinates of the 33-target points and the 109-anatomical landmarks were obtained using a Summagraphic digitizer connected to a 18AT computer. The original raw data of the opening and closing paths were smoothed by B-spline curve fitting technique and then the I.C.R. pathways were determined mathematically by the computer using algorithm for finding the I.C.R. of a planer rigid body model. Also the opening and closing movements of the mandible were simulated according to the determined I.C.R. The results obtained from this study were as follows. 1. At the early opening and the last closing, I.C.R's were almost distributed around the mastoid process outside the mandibular body without the presence in the region of the mandibular condyle. 2. The I.C.R. pathway showed variable patterns to each subject at the opening and closing movements. 3. The K constant with uniform pattern was obtained by the rotation angle times the radius, which was assumed to the index of the mandibular movement. 4. The opening and closing movements of the mandible were simulated by the I.C.R. pathways at the habitual opening and closing movements. 5. The mandibular condyle was rotated or translated accordng to the relative rotation angle and radius of the determinant factors of K contant.

  • PDF

A Study on a Multi-period Inventory Model with Quantity Discounts Based on the Previous Order (주문량 증가에 따른 할인 정책이 있는 다기간 재고 모형의 해법 연구)

  • Lim, Sung-Mook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.4
    • /
    • pp.53-62
    • /
    • 2009
  • Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where k < 2) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period (n < k) order decision problems. We implement Lee's two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.

Method of Location Decision far a Transfer Center Distributing a Necessary Resource Item while Considering Characteristics of the Material in Wartime (전시 군수물자의 효율적 분배와 수송을 위한 TC 위치선정 방법론 연구)

  • Jung, Byung-Ho;Kim, Ik-Ki
    • Journal of the military operations research society of Korea
    • /
    • v.35 no.2
    • /
    • pp.1-14
    • /
    • 2009
  • During wartime, the Air Force have to plan where, and how much, and what need to be distributed to surrounding local area from a chosen central bases. Each base, which has surplus more than needed amount of a certain material collected from near area of the base, is expected to distribute such surplus to other bases in shortage of it. By sending such surplus to other bases in shortage of the material, every base may get sufficient amount of all kinds of materials needed for each base during wartime. Because number of items of materials needed in each military bases during wartime are usually quite large and the frequencies of delivery from a place to other place are also pretty large if each item is delivered from a surplus place to other places in shortage, the Head Quarter of Air Force or the Logistics Command will face to difficulty to decide a reasonable delivery plan between bases for efficient and fast allocation of all materials needed to all bases during wartime. Therefore, this study suggests a solving algorithm with an established TC (transfer center: collecting and distributing center for all materials) to solve such a distribution and transportation problem.

Adaptive OFDMA with Partial CSI for Downlink Underwater Acoustic Communications

  • Zhang, Yuzhi;Huang, Yi;Wan, Lei;Zhou, Shengli;Shen, Xiaohong;Wang, Haiyan
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.387-396
    • /
    • 2016
  • Multiuser communication has been an important research area of underwater acoustic communications and networking. This paper studies the use of adaptive orthogonal frequency-division multiple access (OFDMA) in a downlink scenario, where a central node sends data to multiple distributed nodes simultaneously. In practical implementations, the instantaneous channel state information (CSI) cannot be perfectly known by the central node in time-varying underwater acoustic (UWA) channels, due to the long propagation delays resulting from the low sound speed. In this paper, we explore the CSI feedback for resource allocation. An adaptive power-bit loading algorithm is presented, which assigns subcarriers to different users and allocates power and bits to each subcarrier, aiming to minimize the bit error rate (BER) under power and throughput constraints. Simulation results show considerable performance gains due to adaptive subcarrier allocation and further improvement through power and bit loading, as compared to the non-adaptive interleave subcarrier allocation scheme. In a lake experiment, channel feedback reduction is implemented through subcarrier clustering and uniform quantization. Although the performance gains are not as large as expected, experiment results confirm that adaptive subcarrier allocation schemes based on delayed channel feedback or long term statistics outperform the interleave subcarrier allocation scheme.

Hierarchical Visualization of Cloud-Based Social Network Service Using Fuzzy (퍼지를 이용한 클라우드 기반의 소셜 네트워크 서비스 계층적 시각화)

  • Park, Sun;Kim, Yong-Il;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.7
    • /
    • pp.501-511
    • /
    • 2013
  • Recently, the visualization method of social network service have been only focusing on presentation of visualizing network data, which the methods do not consider an efficient processing speed and computational complexity for increasing at the ratio of arithmetical of a big data regarding social networks. This paper proposes a cloud based on visualization method to visualize a user focused hierarchy relationship between user's nodes on social network. The proposed method can intuitionally understand the user's social relationship since the method uses fuzzy to represent a hierarchical relationship of user nodes of social network. It also can easily identify a key role relationship of users on social network. In addition, the method uses hadoop and hive based on cloud for distributed parallel processing of visualization algorithm, which it can expedite the big data of social network.

MPPT and Yawing Control of a New Horizontal-Axis Wind Turbine with Two Parallel-Connected Generators (수평 병렬형 풍력 발전기의 요각 및 MPPT 제어)

  • Lee, Kook-Sun;Choy, Ick;Cho, Whang;Back, Ju-Hoon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.1
    • /
    • pp.81-89
    • /
    • 2012
  • Commonly used horizontal-axis wind turbines (HAWT) have the following structure: two or three blades, a nacelle which contains power converting equipments, generators, and a tower which supports the nacelle. The generated power is transmitted from the nacelle to the ground. Due to this structure, the power transmission lines are twisted when the nacelle is yawing. Thus, slip ring or additional yaw control mechanism is required. We propose a new structure of HAWT which is free of this transmission line problem. Moreover, the size of inverter can be reduced since two generators are connected in parallel in our mechanism so that power is distributed. A controller for yawing is developed so that it works in harmony with the controller for power generation. A MPPT (Maximum Power Point tracking) algorithm is implemented for the proposed system and efficiency of the system is validated by simulation.