• Title/Summary/Keyword: importance sampling

Search Result 443, Processing Time 0.032 seconds

Real-Time Quad-Copter Tracking With Multi-Cameras and Ray-based Importance Sampling (복수카메라 및 Ray-based Importance Sampling을 이용한 실시간 비행체 추적)

  • Jin, Longhai;Jeong, Mun-Ho;Lee, Key-Seo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.899-905
    • /
    • 2013
  • In this paper, we focus on how to calibrate multi-cameras easily and how to efficiently detect quad-copters with small-numbered particles. Each particle is a six dimensional vector that is composed of 3D position and 3D orientation of a quad-copter in the space. Due to curse of dimensionality, that leads to explosive computational costs with a large amount of high-dimensioned particles. To detect efficiently, we need to put more particles in very promising spaces and few particles in other spaces. Though computational cost is lowered by minimizing particles, in order to track a quad-copter with multiple cameras in real-time, multiple images from the cameras should be synchronized and analyzed. Therefore, lots of the computations still need to be done. Because of this, GPGPU(General-Purpose computing on Graphics Processing Units) is implemented for parallel computing. This method has been successfully tested and gives accurate results in practical situations.

Efficient Performance Evaluation Method for Digital Satellite Broadcasting Channels (효율적인 디지틀 위성방송채널 성능평가 기법)

  • 정창봉;김준명;김용섭;황인관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.794-801
    • /
    • 2000
  • In this paper, the efficient new performance evaluation method for digital communication channels is suggested and verified its efficiency in terms of simulation run-tim for the digital satellite broadcasting satellite TV channel. In order to solve the difficulties of the existing Importance Sampling(IS) Technics, we adopted the discrete probability mass function(PMF) in the new method for estimating the statistical characteristics of received signals from the measured Nth order central moments. From the discrete probability mass function obtained with less number of the received signal than the one required in the IS technic, continuous cumulative probability function and its inverse function are exactly estimated by using interpolation and extrapolation technic. And the overall channel is simplified with encoding block, inner channel performance degra-dation modeing block which is modeled with the Uniform Random Number Generator (URNG) and concatenated Inverse Cummulative Pr bility Distribution function, and decoding block. With the simplified channel model, the overall performance evaluation can be done within a drastically reduced time. The simulation results applied to the nonlinear digital satellite broadcasting TV channel showed the great efficiency of the alogrithm in the sense of computer run time, and demonstrated that the existing problems of IS for the nonlinear satellite channels with coding and M-dimensional memory can be completely solved.

  • PDF

The Reliability-Based Probabilistic Structural Analysis for the Composite Tail Plane Structures (복합재 미익 구조의 신뢰성 기반 확률론적 구조해석)

  • Lee, Seok-Je;Kim, In-Gul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.1
    • /
    • pp.93-100
    • /
    • 2012
  • In this paper, the deterministic optimal design for the tail plane made of composite materials is conducted under the deterministic loading condition and compared with that of the metallic materials. Next, the reliability analysis with five random variables such as loading and material properties of unidirectional prepreg is conducted to examine the probability of failure for the deterministic optimal design results. The MATLAB programing is used for reliability analysis combined with FEA S/W(COMSOL) for structural analysis. The laminated composite is assumed to the equivalent orthotropic material using classical laminated plate theory. The response surface methodology and importance sampling technique are adopted to reduce computational cost with satisfying the accuracy in reliability analysis. As a result, structural weight of composite materials is lighter than that of metals in deterministic optimal design. However, the probability of failure for the deterministic optimal design of the tail plane structures is too high to be neglected. The sensitivity of each variable is also estimated using probabilistic sensitivity analysis to figure out which variables are sensitive to failure. The computational cost is considerably reduced when response surface methodology and importance sampling technique are used. The study of the computationally inexpensive method for reliability-based design optimization will be necessary in further work.

Further development in the integration of multimodal functions by Monte Caro importance sampling (다봉 함수의 다차원 적분을 위한 몬테카를로 기법의 개선)

  • Man Suk Oh
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.2
    • /
    • pp.113-130
    • /
    • 1994
  • The algorithm of Oh and Berger (1993) is extended to handle more general cases where the integrand $f(\theta)$ is not only multimodal but also skewed or has some undetected modes, each having curvature not much different from that of the nearest component. It runs Oh and Berger's algorithm in an iterative way, adding a component in each stage to the mixture importance function from previous stage for better approximation between $f(\theta)$ and the importance function.

  • PDF

Comparison of Importance Weights for Regression Model and AHP: A Case of Students' Satisfaction with University (회귀모형과 AHP의 가중치에 대한 비교 연구: 대학생의 학교 만족도를 대상으로)

  • Jong Hun Park
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.118-126
    • /
    • 2022
  • This study attempts a comparison between AHP(Analytic Hierarchy Process) in which the importance weight is structured by individual subjective values and regression model with importance weight based on statistical theory in determining the importance weight of casual model. The casual model is designed by for students' satisfaction with university, and SERVQUAL modeling methodology is applied to derive factors affecting students' satisfaction with university. By comparison of importance weights for regression model and AHP, the following characteristics are observed. 1) the lower the degree of satisfaction of the factor, the higher the importance weight of AHP, 2) the importance weight of AHP has tendency to decrease as the standard deviation(or p-value) increases. degree of decreases. the second sampling is conducted to double-check the above observations. This study empirically checks that the importance weight of AHP has a relationship with the mean and standard deviation(or p-value) of independence variables, but can not reveal how exactly the relationship is. Further research is needed to clarify the relationship with long-term perspective.

Comparison of Sampling and Wall-to-Wall Methodologies for Reporting the GHG Inventory of the LULUCF Sector in Korea (LULUCF 부문 산림 온실가스 인벤토리 구축을 위한 Sampling과 Wall-to-Wall 방법론 비교)

  • Park, Eunbeen;Song, Cholho;Ham, Boyoung;Kim, Jiwon;Lee, Jongyeol;Choi, Sol-E;Lee, Woo-Kyun
    • Journal of Climate Change Research
    • /
    • v.9 no.4
    • /
    • pp.385-398
    • /
    • 2018
  • Although the importance of developing reliable and systematic GHG inventory has increased, the GIS/RS-based national scale LULUCF (Land Use, Land-Use Change and Forestry) sector analysis is insufficient in the context of the Paris Agreement. In this study, the change in $CO_2$ storage of forest land due to land use change is estimated using two GIS/RS methodologies, Sampling and Wall-to-Wall methods, from 2000 to 2010. Particularly, various imagery with sampling data and land cover maps are used for Sampling and Wall-to-Wall methods, respectively. This land use matrix of these methodologies and the national cadastral statistics are classified by six land-use categories (Forest land, Cropland, Grassland, Wetlands, Settlements, and Other land). The difference of area between the result of Sampling methods and the cadastral statistics decreases as the sample plot distance decreases. However, the difference is not significant under a 2 km sample plot. In the 2000s, the Wall-to-Wall method showed similar results to sampling under a 2 km distance except for the Settlement category. With the Wall-to-Wall method, $CO_2$ storage is higher than that of the Sampling method. Accordingly, the Wall-to-Wall method would be more advantageous than the Sampling method in the presence of sufficient spatial data for GHG inventory assessment. These results can contribute to establish an annual report system of national greenhouse gas inventory in the LULUCF sector.

A Study on the Teaching Sample: An Analysis of Foreign Curriculum (표본 지도에 대한 고찰: 국외 교육과정 분석을 중심으로)

  • Ku, Na-Young;Tak, Byungjoo;Kang, Hyun-Young;Lee, Kyeong-Hwa
    • School Mathematics
    • /
    • v.17 no.3
    • /
    • pp.515-530
    • /
    • 2015
  • The concepts of sample and sampling are central to make a statistically correct decision, so we need to be emphasized their importance in the statistics education. Nevertheless, there were not enough studies which discuss how to teach the concepts of sample and sampling. In this study, teaching sample and sampling is addressed by foreign curricula and cases of instruction in order to obtain suggestions for teaching sample and sampling. In particular, the curricular of Australia, New Zealand, England and the United States are analyzed, considering the sample representativeness and the sampling variability; the two elements in the concept of sample. Also foreign textbooks and cases of instruction when it comes to teach sample are analyzed. The results say that with respect to teach sample can be divided into four suggestions: first, sample was taught in the process of statistical inquiry such as data collection, analysis, and results. Second, sample was introduced earlier than Korea curriculum. Third, when it comes to teach sample, sample variability, as well as sample representativeness was considered. Fourth, technological tools were used to enhance understanding sample.

A Study on the Concept of Sample by a Historical Analysis (표본 개념에 대한 고찰: 역사적 분석을 중심으로)

  • Tak, Byungjoo;Ku, Na Young;Kang, Hyun-Young;Lee, Kyeong-Hwa
    • School Mathematics
    • /
    • v.16 no.4
    • /
    • pp.727-743
    • /
    • 2014
  • The concepts of sample and sampling are central to the statistical thinking and foundations of the statistical literacy, so we need to be emphasized their importance in the statistics education. However, many researches which dealt with samples only analyze textbooks or students' responses. In this study, the concept of sample is addressed by a historical consideration which is one aspect of the didactical analysis. Moreover, developing concept of sample is analyzed from the preceding studies about the statistical literacy, considering the sample representativeness and the sampling variability. The results say that the historical process of developing the concept of sample can be divided into three step: understanding the sample representativeness; appearing the sample variance; recognizing the sampling variability. Above all, it is important to aware and control the sampling variability, but many related researches might not consider sample variability. Therefore, it implies that the awareness and control of sampling variability are needed to reflect to the teaching-learing of sample for developing the students' statistical literacy.

  • PDF

An Algorithm for Determining Double Rectifying Inspection Plans (선별형 2회 샘플링 검사방식의 최적설계를 위한 알고리즘 개발)

  • Kang, Bo-Chul;Cho, Jai-Rip
    • Journal of Korean Society for Quality Management
    • /
    • v.24 no.4
    • /
    • pp.207-223
    • /
    • 1996
  • These days, customers have attached great importance to the function of product liability and quality assurance. In Korea, the single rectifying sampling inspection for attribute (KS A 3105) has been used. But this inspection plan given by tables (KS A 3105) has some defects. There are limitations in the range of applications and irrationality of approximate probability and the double rectifying sampling inspection is not mentioned. Moreover, ATI (average total inspection) does not reflect sampling costs and the loss of nonconforming item. Therefore, the objectives of this study is to develope new algorithms and computer program that provide the optimal sampling inspection plan based on minimum linear costs (single & double inspection plan). The result of this study revealed that the new algorithm is less than KS A 3105 in ATI and basically, double inspection plan is more economical. Also it comes over restrictions in KS A 3105. So, it is definite that the optimal solution can be obtained considering cost factors in manufacturing and sampling process, and costs can be saved in the long term.

  • PDF

Research Trend and Engineering Approach on Extraterrestrial Soil Sampling Technology (행성 시료 채취 기술의 연구 동향과 공학적 접근법)

  • Ryu, Byunghyun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.23 no.7
    • /
    • pp.11-20
    • /
    • 2022
  • Planetary geotechnical investigation in charge of drilling and soil sampling is of a great importance in providing extraterrestrial geotechnical information. Extraterrestrial subsurface investigation, which includes drilling, soil sampling, and sample transportation, will be loaded in a lander or a rover. Scientists from all over the world are interested in the design and development of a drilling system with various functions due to potential applications in planetary surface exploration mission. However, it is difficult to build a fully functional drilling system in extreme environment conditions. This paper presents engineering considerations for the design and development of soil sampling including drilling and performance verification in extreme environment conditions in detail.