• Title/Summary/Keyword: Stochastic order

Search Result 581, Processing Time 0.039 seconds

Waypoints Assignment and Trajectory Generation for Multi-UAV Systems

  • Lee, Jin-Wook;Kim, H.-Jin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.8 no.2
    • /
    • pp.107-120
    • /
    • 2007
  • Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

Effects of Metallic Parameters for Distribution of Fatigue Crack Growth Rate - Dependence of Grain Size -; (피로크랙진전속도의 분포에 대한 금속학적 인자의 영향 - 결정입자 의존성 -)

  • Yoon, Han-Yong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.7
    • /
    • pp.2141-2147
    • /
    • 1996
  • The strength of material is scattered owing to the inhomogenity of microstructure, in spite of the same material. Therefore, in order to design the mechanical structure with the reliability engineering, it is important to grasp the statistical nature of material strength. In this paper, effects of grain sezes for the statistical nature of the fatigue crack growth was discussed. And the statistical nature of mechanical properties was compared with the statistical nature of the fatigue crack growth rate.

Application of chaos theory to simulation output analysis

  • Oh, Hyung-Sool;Lee, Young-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.437-450
    • /
    • 1994
  • The problem of testing for a change in the parameter of a stochastic process is particularly important in simulation studies. In studies of the steady state characteristics of a simulation model, it is important to identify initialization bias and to evaluate efforts to control this problem. A simulation output have the characteristics of chaotic behavior because of sensitive dependence on initial conditions. For that reason, we will apply Lyapunov exponent for diagnosis of chaotic motion to simulation output analysis. This paper proposes two methods for diagnosis of steady state in simulation output. In order to evaluate the performance and effectiveness of these methods using chaos theory, M/M/I(.inf.) queueing model is used for testing point estimator, average bias.

M/G/1 Queueing Model for the Performance Estimation of AS/RS (자동창고시스템의 성능평가를 위한 M/G/1 대기모형)

  • Lee, Mun-Hwan;Lim, Si-Yeong;Heo, Seon;Lee, Yeong-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.253-256
    • /
    • 2000
  • In general, Automated Storage/Retrieval Systems (AS/RS ) have racks of equal sized cells to utilize the concept of unit-load. Most of the techniques for the performance estimation of a unit-load AS/RS are a static model or computer simulation. Especially, their models were developed under assumption that the Storage/Retrieval (S/R) machine performs only single command (SC) or dual command (DC). In reality, defending on the operating policy and the status of the system at a particular time, the S/B machine performs a SC or a DC, or becomes .: idle. In order to resolve these weak points, we propose a stochastic model for the performance estimation of unit-load AS/RS by using a single-server queueing model. Expected numbers of waiting storage and retrieval commands are found

  • PDF

Trends in the Climate Change of Surface Temperature using Structural Time Series Model (구조적 시계열 모형을 이용한 기온 자료에 대한 기후변화 추세 분석)

  • Lee, Jeong-Hyeong;Sohn, Keon-Tae
    • Atmosphere
    • /
    • v.18 no.3
    • /
    • pp.199-206
    • /
    • 2008
  • This study employs a structural time series method in order to model and estimate stochastic trend of surface temperatures of the globe, Northern Hemisphere, and Northeast Asia ($20^{\circ}N{\sim}60^{\circ}N$, $100^{\circ}E{\sim}150^{\circ}E$). For this study the reanalysis data CRUTEM3 (CRU/Hadley Centre gridded land-surface air temperature Version 3) is used. The results show that in these three regions range from $0.268^{\circ}C$ to $0.336^{\circ}C$ in 1997, whereas these vary from $0.423^{\circ}C$ to $0.583^{\circ}C$ in 2007. The annual mean temperature over Northeast Asia has increased by $0.031^{\circ}C$ in 2007 compared to 1997. The climate change in surface temperatures over Northeast Asia is slightly higher than that over the Northern Hemisphere.

The Effect of Turbulent Premixed Flame on the Wave Scattering (난류예혼합화염이 음파의 산란에 미치는 영향에 관한 연구)

  • Cho, Ju-Hyeong;Baek, Seung-Wook
    • Journal of the Korean Society of Combustion
    • /
    • v.12 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • Analytical investigation of acoustic wave scattering from turbulent premixed flames was conducted to evaluate the acoustic energy amplification/damping. Such acoustic energy change is attributed to the acoustic velocity jump due to flame's heat release. Small perturbation method up to second order and stochastic analysis were utilized to formulate net acoustic energy and the energy transfer from coherent to incoherent energy. Randomly wrinkled flame surface is responsible for the energy transfer from coherent to incoherent field. Nondimensional parameters that govern net acoustic energy were determined: rms height and correlation length of flame front, incident wave frequency, incidence angle, and temperature ratio. The dependence of net acoustic energy upon these parameters is illustrated by numerical simulations in case of Gaussian statistics of flame front. Total net energy was amplified and the major factors that affect such energy amplification are incidence angle and temperature ratio. Coherent (incoherent) energy is damped (amplified) with rms height and correlation length of flame front.

  • PDF

Study of Hybrid Optimization Technique for Grain Optimum Design

  • Oh, Seok-Hwan;Kim, Yong-Chan;Cha, Seung-Won;Roh, Tae-Seong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.780-787
    • /
    • 2017
  • The propellant grain configuration is a design variable that determines the shape and performance of a solid rocket motor. Grain configuration variables have complicated effects on the motor performance; so the global optimization problem has to be solved in order to design the configuration variables. The grain performance has been analyzed by means of the grain burn-back and internal ballistic analysis, and the optimization technique searches for the configuration variables that satisfy the requirements. The deterministic and stochastic optimization techniques have been applied for the grain optimization, but the results are imperfect. In this study, the optimization design of the configuration variables has been performed using the hybrid optimization technique, which combines those two techniques. As a result, the hybrid optimization technique has proved to be efficient for the grain optimization design.

Genetic optimization of vibrating stiffened plates

  • Marcelin, Jean Luc
    • Structural Engineering and Mechanics
    • /
    • v.24 no.5
    • /
    • pp.529-541
    • /
    • 2006
  • This work gives an application of stochastic techniques for the optimization of stiffened plates in vibration. The search strategy consists of substituting, for finite element calculations in the optimization process, an approximate response from a Rayleigh-Ritz method. More precisely, the paper describes the use of a Rayleigh-Ritz method in creating function approximations for use in computationally intensive design optimization based on genetic algorithms. Two applications are presented; their deal with the optimization of stiffeners on plates by varying their positions, in order to maximize some natural frequencies, while having well defined dimensions. In other words, this work gives the fundamental idea of using a Ritz approximation to the response of a plate in vibration instead of finite element analysis.

Development of computational software for flutter reliability analysis of long span bridges

  • Cheng, Jin
    • Wind and Structures
    • /
    • v.15 no.3
    • /
    • pp.209-221
    • /
    • 2012
  • The flutter reliability analysis of long span bridges requires use of a software tool that predicts the uncertainty in a flutter response due to uncertainties in the model formulation and input parameters. Existing flutter analysis numerical codes are not capable of dealing with stochastic uncertainty in the analysis of long span bridges. The goal of the present work is to develop a software tool (FREASB) to enable designers to efficiently and accurately conduct flutter reliability analysis of long span bridges. The FREASB interfaces an open-source Matlab toolbox for structural reliability analysis (FERUM) with a typical deterministic flutter analysis code. The paper presents a brief introduction to the generalized first-order reliability method implemented in FREASB and key steps involved in coupling it with a typical deterministic flutter analysis code. A numerical example concerning flutter reliability analysis of a long span suspension bridge with a main span of 1385 m is presented to demonstrate the application and effectiveness of the methodology and the software.

Establishment of Preventive Maintenance Planning for Generation Facility Considering Cost (비용을 고려한 발전설비의 예방유지보수 계획 수립)

  • Kim, Hung-Jun;Shin, Jun-Seok;Kim, Jin-O;Kim, Hyung-Chul
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.05a
    • /
    • pp.328-333
    • /
    • 2007
  • Traditional maintenance planning is based on a constant maintenance interval for equipment life. In order to consider economic aspect for tm based preventive maintenance, preventive maintenance is desirable to be scheduled by RCM(Reliability-Centered Maintenance) evaluation. The main objective of RCM is to reduce the maintenance cost, by focusing on the most important functions of the system and avoiding or removing maintenance actions that are not strictly necessary. So, Markov state model is utilized considering stochastic state in RCM In this paper, a Markov state model much can be used for scheduling and optimization of maintenance is presented. The deterioration process of system condition is modeled by the stepwise Markov model in detail. Also, because the system is not continuously monitored, the inspection is considered. In case study, simulation results about RCM will be shown using the real historical data of combustion turbine generating unit in Korean power systems.

  • PDF