• 제목/요약/키워드: a random point of time

검색결과 188건 처리시간 0.031초

실내 환경에서의 주행가능성을 고려한 라이다 기반 이동 로봇 탐사 기법 (LiDAR-based Mobile Robot Exploration Considering Navigability in Indoor Environments)

  • 유혜정;최진우;김태현
    • 로봇학회논문지
    • /
    • 제18권4호
    • /
    • pp.487-495
    • /
    • 2023
  • This paper presents a method for autonomous exploration of indoor environments using a 2-dimensional Light Detection And Ranging (LiDAR) scanner. The proposed frontier-based exploration method considers navigability from the current robot position to extracted frontier targets. An approach to constructing the point cloud grid map that accurately reflects the occupancy probability of glass obstacles is proposed, enabling identification of safe frontier grids on the safety grid map calculated from the point cloud grid map. Navigability, indicating whether the robot can successfully navigate to each frontier target, is calculated by applying the skeletonization-informed rapidly exploring random tree algorithm to the safety grid map. While conventional exploration approaches have focused on frontier detection and target position/direction decision, the proposed method discusses a safe navigation approach for the overall exploration process until the completion of mapping. Real-world experiments have been conducted to verify that the proposed method leads the robot to avoid glass obstacles and safely navigate the entire environment, constructing the point cloud map and calculating the navigability with low computing time deviation.

Crystallization-induced Sequential Reordering in Poly (trimethylene to rephthalate)/Polycarbonate Blends

  • Bae, Woo-Jin;Jo, Won-Ho;Park, Yeun-Hum
    • Macromolecular Research
    • /
    • 제10권3호
    • /
    • pp.145-149
    • /
    • 2002
  • Transesterification between poly(trimethylene terephthalate) (PTT) and bisphenol-A-polycarbonate (PC) is studied by differential scanning calorimetry (DSC) and nuclear magnetic resonance (NMR) spectroscopy. When the blend of PTT/PC is annealed at higher temperatures, the samples do not show any melting peak at an initial stage, indicating the samples completely lose their crystallinity due to the formation of random copolymers. However, when the random copolymer is annealed at temperatures lower than the melting temperature of PTT, a melting peak is observed, indicating that the random copolymers are sequentially reordered. The melting point and the heat of fusion of crystals formed from the crystallization-induced sequential reordering depend upon the annealing temperature and time. The average sequence length determined from NMR is increased as the blocks are regenerated.

Fast Outlier Removal for Image Registration based on Modified K-means Clustering

  • Soh, Young-Sung;Qadir, Mudasar;Kim, In-Taek
    • 융합신호처리학회논문지
    • /
    • 제16권1호
    • /
    • pp.9-14
    • /
    • 2015
  • Outlier detection and removal is a crucial step needed for various image processing applications such as image registration. Random Sample Consensus (RANSAC) is known to be the best algorithm so far for the outlier detection and removal. However RANSAC requires a cosiderable computation time. To drastically reduce the computation time while preserving the comparable quality, a outlier detection and removal method based on modified K-means is proposed. The original K-means was conducted first for matching point pairs and then cluster merging and member exclusion step are performed in the modification step. We applied the methods to various images with highly repetitive patterns under several geometric distortions and obtained successful results. We compared the proposed method with RANSAC and showed that the proposed method runs 3~10 times faster than RANSAC.

구간 고장 데이터가 주어진 수리가능 시스템의 신뢰도 분석절차 개발 및 사례연구 (Development of Reliability Analysis Procedures for Repairable Systems with Interval Failure Time Data and a Related Case Study)

  • 조차현;염봉진
    • 한국군사과학기술학회지
    • /
    • 제14권5호
    • /
    • pp.859-870
    • /
    • 2011
  • The purpose of this paper is to develop reliability analysis procedures for repairable systems with interval failure time data and apply the procedures for assessing the storage reliability of a subsystem of a certain type of guided missile. In the procedures, the interval failure time data are converted to pseudo failure times using the uniform random generation method, mid-point method or equispaced intervals method. Then, such analytic trend tests as Laplace, Lewis-Robinson, Pair-wise Comparison Nonparametric tests are used to determine whether the failure process follows a renewal or non-renewal process. Monte Carlo simulation experiments are conducted to compare the three conversion methods in terms of the statistical performance for each trend test when the underlying process is homogeneous Poisson, renewal, or non-homogeneous Poisson. The simulation results show that the uniform random generation method is best among the three. These results are applied to actual field data collected for a subsystem of a certain type of guided missile to identify its failure process and to estimate its mean time to failure and annual mean repair cost.

Inference and Forecasting Based on the Phillips Curve

  • KIM, KUN HO;PARK, SUNA
    • KDI Journal of Economic Policy
    • /
    • 제38권2호
    • /
    • pp.1-20
    • /
    • 2016
  • In this paper, we conduct uniform inference of two widely used versions of the Phillips curve, specifically the random-walk Phillips curve and the New-Keynesian Phillips curve (NKPC). For both specifications, we propose a potentially time-varying natural unemployment (NAIRU) to address the uncertainty surrounding the inflation-unemployment trade-off. The inference is conducted through the construction of what is known as the uniform confidence band (UCB). The proposed methodology is then applied to point-ahead inflation forecasting for the Korean economy. This paper finds that the forecasts can benefit from conducting UCB-based inference and that the inference results have important policy implications.

  • PDF

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

Bayesian Multiple Change-Point Estimation and Segmentation

  • Kim, Jaehee;Cheon, Sooyoung
    • Communications for Statistical Applications and Methods
    • /
    • 제20권6호
    • /
    • pp.439-454
    • /
    • 2013
  • This study presents a Bayesian multiple change-point detection approach to segment and classify the observations that no longer come from an initial population after a certain time. Inferences are based on the multiple change-points in a sequence of random variables where the probability distribution changes. Bayesian multiple change-point estimation is classifies each observation into a segment. We use a truncated Poisson distribution for the number of change-points and conjugate prior for the exponential family distributions. The Bayesian method can lead the unsupervised classification of discrete, continuous variables and multivariate vectors based on latent class models; therefore, the solution for change-points corresponds to the stochastic partitions of observed data. We demonstrate segmentation with real data.

Inventory control for the item with multiple demand classes

  • Seo, Jungwon
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.427-431
    • /
    • 1994
  • The objective of this paper is to provide an inventory control policy for the system that carries a single item with a multiple demand classes, when the demand is Poisson distributed random variable. The inventory control process includes the process of determining the reorder point, and the process of inventory control during the lead time. The goal of the optimization process is to achieve the service level of each demand class as well as the system-wide total service level at a preset desired service level while sustaining a minimum average inventory.

대기구조를 갖는 시스템의 예방 교체 모형 (A Preventive Replacement Model for Standby Systems)

  • 이효성
    • 대한산업공학회지
    • /
    • 제21권4호
    • /
    • pp.555-570
    • /
    • 1995
  • We consider a preventive replacement policy for a cold-standby system with N components, in which only one component is in operation at a time. If the component in operation fails, a standby component is immediately switched into operation. If all components fail, the system fails. The system is inspected at random poins in time to determine whether it is to be replaced or not. If the number of failed components at the time of inspection exceeds a threshold value r, the system is replaced. Otherwise the decision is put off until the next inspection point arrives. Under the cost structure which includes a replacement cost, a system down-time cost and a holding cost of the components, we develop an efficient procedure to find the optimal control values N and r, which minimize the expected cost per unit time.

  • PDF

부분방전 신호의 비 선형적 해석 (A Nonlinear Analysis of Partial Discharge Signal)

  • 임윤석;장진강;김성홍;구자윤;김재환
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제49권3호
    • /
    • pp.169-176
    • /
    • 2000
  • The partial discharge(PD) signal, may seems to be stochastic and merely random, was investigated using the method to discern between chaos and random signal, e.g. correlation integral, Lyapunov characteristic exponents and etc. For the purpose of obtaining experimental data, partial discharge detecting system via computer aided acoustic sensor, detect PD signal from the insulating system, was used. While this method is very different from typical statistical analysis from the point of view of a nonlinear analysis, it can provide better interpretable criterion according to the time evolution with a degradation process in the same type insulating system.

  • PDF