• 제목/요약/키워드: position probability

검색결과 292건 처리시간 0.029초

Improved Exploration Algorithm Using Reliability Index of Thinning Based Topological Nodes

  • Kwon, Tae-Bum;Song, Jae-Bok;Lee, Soo-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.250-255
    • /
    • 2005
  • For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

  • PDF

왜곡도 계수를 고려한 GEV 분포의 도시위치공식 유도 (Derivation of Plotting Position Formulas Considering the Coefficients of Skewness for the GEV Distribution)

  • 김수영;허준행;최민영
    • 한국수자원학회논문집
    • /
    • 제44권2호
    • /
    • pp.85-96
    • /
    • 2011
  • 연최대수문량의 도시적 분석에 주로 이용되어 온 확률도시위치는 표본자료와 적정 확률분포형의 적합도를 표시하여 초과확률을 산정할 수 있도록 하며, 일부 적합도 검정에도 사용되기도 한다. 확률도시위치를 결정하는 도시위치공식은 오래 전부터 꾸준히 연구되어 왔는데, 특히 빈도해석에 널리 사용되는 GEV 분포에 대한 연구는 다른 분포형보다 더욱 활발히 이루어져 왔다. 본 연구에서는 GEV 분포에 적합한 도시위치공식을 추정하고자 GEV 분포의 순서통계량의 평균 개념을 이용하여 이론적 축소변량을 유도하였다. 또한 다양한 표본크기와 형상 매개변수와 연관이 있는 왜곡도 계수를 고려한 다양한 형태의 도시위치공식을 적용하고, 유전자 알고리즘을 적용하여 도시위치공식의 매개변수를 추정하였다. 유도된 도시위치공식의 정확성을 알아보기 위해 이론적 축소변량과 금회 유도된 도시위치공식을 포함한 다양한 도시위치공식에 의해 계산되는 축소변량 사이의 오차를 비교하였다. 그 결과, 본 연구에서 제안한 도시위치공식은 GEV 분포의 형상 매개변수가 -0.25~0.10의 범위를 가질 때 이론적 축소변량과 가장 작은 오차를 보이는 것으로 나타났다.

한국어 음소결합확률 계산기 개발연구 (A Study of Development for Korean Phonotactic Probability Calculator)

  • 이찬종;이현복;최훈영
    • 한국음향학회지
    • /
    • 제28권3호
    • /
    • pp.239-244
    • /
    • 2009
  • 본 연구는 현대 한국어 단어의 말소리가 결합하는 음소결합확률 (Phonotactic Probability)을 예측하는 계산기 엔진 개발에 관한 연구이다. 한국어 음소결합확률계산기 (이하, KPPC)는 첫째로, 한국어의 주어진 단어에서의 음소와 그 음소의 음소결합의 빈도를 예측하여 말소리가 단어내의 특정위치에서 특정 분절음이 나타나는 빈도 값, 두 음소간의 결합의 빈도값, 그리고 세 음소간의 결합의 빈도 출현률을 예측하여 계산한다. 둘째로 한국어의 주어진 단어에서 말소리 하나만 다르면서 실제로 존재할 수 있는 근접밀도 (neighborhood density)의 값을 계산한다. University of Kansas에서 개발된 음소결합계산기는 영어 20,000단어의 D/B를 대상으로 위치별 분절음빈도와 두 음소간의 음소결합률 빈도를 컴퓨터가 읽을 수 있는 발음기호를 통해서만 가능하다. 본 연구에서는 분절음빈도와 두 음소간의 빈도뿐만 아니라 세 음소간의 결합률 빈도와 근접밀도율을 예측할 수 있고 입력할 때 발음기호뿐만 아니라 단어를 입력하면 확률값을 얻을 수 있다. 이 엔진은 67,284단어의 한국어 표준발음을 D/B로 구축하여 고빈도 음소결합확률, 저빈도 음소결합확률, 고빈도 근접밀도, 저빈도 근접밀도의 값을 예측할 수 있다.

On the Effects of Plotting Positions to the Probability Weighted Moments Method for the Generalized Logistic Distribution

  • Kim, Myung-Suk
    • Communications for Statistical Applications and Methods
    • /
    • 제14권3호
    • /
    • pp.561-576
    • /
    • 2007
  • Five plotting positions are applied to the computation of probability weighted moments (PWM) on the parameters of the generalized logistic distribution. Over a range of parameter values with some finite sample sizes, the effects of five plotting positions are investigated via Monte Carlo simulation studies. Our simulation results indicate that the Landwehr plotting position frequently tends to document smaller biases than others in the location and scale parameter estimations. On the other hand, the Weibull plotting position often tends to cause larger biases than others. The plotting position (i - 0.35)/n seems to report smaller root mean square errors (RMSE) than other plotting positions in the negative shape parameter estimation under small samples. In comparison to the maximum likelihood (ML) method under the small sample, the PWM do not seem to be better than the ML estimators in the location and scale parameter estimations documenting larger RMSE. However, the PWM outperform the ML estimators in the shape parameter estimation when its magnitude is near zero. Sensitivity of right tail quantile estimation regarding five plotting positions is also examined, but superiority or inferiority of any plotting position is not observed.

Gumbel 분포에 대한 도시위치공식의 비교 (Comparison of Plotting Position Formulas for Gumbel Distribution)

  • 김수영;허준행;신홍준;고연우
    • 한국수자원학회논문집
    • /
    • 제42권5호
    • /
    • pp.365-374
    • /
    • 2009
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 수문 및 수자원 분야에 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 추정하고자 Gumbel 분포의 순서통계량과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 도시위치공식의 매개변수를 추정하였다. 또한 Gumbel 분포에 적합한 도시위치공식을 검토하고자 Gumbel 분포의 이론적인 축소변량과 본 연구에서 추정한 도시위치공식과 기존의 도시위치공식에 의해 계산된 축소변량 간의 평균제곱근오차와 편의를 비교하였다. 그 결과, Gringorten이 제안한 도시위치공식을 적용한 경우의 축소변량간 평균제곱근오차와 순서별 편의가 가장 작은 것으로 분석되었다.

지역 및 전역 환경에 대한 세선화 기반 위상지도의 작성 (Thinning-Based Topological Map Building for Local and Global Environments)

  • 권태범;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.693-699
    • /
    • 2006
  • An accurate and compact map is essential to an autonomous mobile robot system. For navigation, it is efficient to use an occupancy grid map because the environment is represented by probability distribution. But it is difficult to apply it to the large environment since it needs a large amount of memory proportional to the environment size. As an alternative, a topological map can be used to represent it in terms of the discrete nodes with edges connecting them. It is usually constructed by the Voronoi-like graphs, but in this paper the topological map is incrementally built based on the local grid map using the thinning algorithm. This algorithm can extract only meaningful topological information by using the C-obstacle concept in real-time and is robust to the environment change, because its underlying local grid map is constructed based on the Bayesian update formula. In this paper, the position probability is defined to evaluate the quantitative reliability of the end nodes of this thinning-based topological map (TTM). The global TTM can be constructed by merging each local TTM by matching the reliable end nodes determined by the position probability. It is shown that the proposed TTM can represent the environment accurately in real-time and it is readily extended to the global TTM.

Net Inventory Positions in Systems with Non-Stationary Poisson Demand Processes

  • Sung, Chang-Sup
    • 한국경영과학회지
    • /
    • 제6권2호
    • /
    • pp.51-55
    • /
    • 1981
  • In both continuous-review and periodic-review non-stationary inventory systems, the non-stationary Poisson demand process and the associated inventory position processes were proved being mutually independent of each other, which lead to the probability distribution of the corresponding net inventory position process in the form of a finite product sum of those two process distributions. It is also discussed how these results can correspond to analytical stochastic inventory cost function formulations in terms of the probability distributions of the processes.

  • PDF

THE PROBABILISTIC METHOD MEETS GO

  • Farr, Graham
    • 대한수학회지
    • /
    • 제54권4호
    • /
    • pp.1121-1148
    • /
    • 2017
  • Go is an ancient game of great complexity and has a huge following in East Asia. It is also very rich mathematically, and can be played on any graph, although it is usually played on a square lattice. As with any game, one of the most fundamental problems is to determine the number of legal positions, or the probability that a random position is legal. A random Go position is generated using a model previously studied by the author, with each vertex being independently Black, White or Uncoloured with probabilities q, q, 1 - 2q respectively. In this paper we consider the probability of legality for two scenarios. Firstly, for an $N{\times}N$ square lattice graph, we show that, with $q=cN^{-{\alpha}}$ and c and ${\alpha}$ constant, as $N{\rightarrow}{\infty}$ the limiting probability of legality is 0, exp($-2c^5$), and 1 according as ${\alpha}$ < 2/5, ${\alpha}=2/5$ and ${\alpha}$ > 2/5 respectively. On the way, we investigate the behaviour of the number of captured chains (or chromons). Secondly, for a random graph on n vertices with edge probability p generated according to the classical $Gilbert-Erd{\ddot{o}}s-R{\acute{e}}nyi$ model ${\mathcal{G}}$(n; p), we classify the main situations according to their asymptotic almost sure legality or illegality. Our results draw on a variety of probabilistic and enumerative methods including linearity of expectation, second moment method, factorial moments, polyomino enumeration, giant components in random graphs, and typicality of random structures. We conclude with suggestions for further work.

멀티패스 지연프로필의 각 수신지연파의 선두에서 OFDM 신호의 심벌 동기타이밍으로의 검출확률 (Detection Probability as a Symbol Synchronization Timing at the Lead of Each Received Delay OFDM Signal in Multipath Delay Profile)

  • 주창복;박동호
    • 대한전자공학회논문지TC
    • /
    • 제44권2호
    • /
    • pp.55-61
    • /
    • 2007
  • 본 논문에서는 곱의 상관방식과 차분상관방식의 OFDM 심벌 동기타이밍방식에 있어서 멀티패스 채널 지연프로필의 각 수신지연파에서 OFDM 심벌 동기타이밍으로 검출될 확률식을 나타내 보인다. 여러 가지 지연확산의 채널들에 대해 행해본 컴퓨터시뮬레이션의 결과 상관의 동기타이밍 검출방식에서는 진폭이 가장 큰 지연파의 선두에서 동기타이밍을 취할 확률이 높게 나타나는데 대하여 차분방식에서는 언제나 제 1수신지연파의 선두에서 동기타이밍을 취할 확률이 높게 나타나는 특성을 보여준다. 이러한 결과를 통하여 본 논문에서는 채널의 지연확산 길이에 관계없이 OFDM신호의 동기타이밍을 0점과 -1점 심벌 동기타이밍을 취하는 것에서 BER의 성능차이를 보여준다.

최대 다이버시티 이득을 얻기 위한 복호 후 전달 (Decode-and-Forward) 릴레이 시스템의 위치에 관한 연구 (Relay Position in Decode-and-Forward Relay Systems to Achieve Full Diversity Gain)

  • 곽경철;서우현;홍대식
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1260-1266
    • /
    • 2007
  • 송신국 (Source) 과 릴레이 사이의 중계 링크에서 발생한 오류는 복호 후 전달(decode-and-forward, DF) 릴레이 시스템의 성능을 제한하고 릴레이와의 협력으로 얻을 수 있는 최대 다이버시티 이득을 얻지 못 하도록 한다. 또한, 전체 복호 후 전달 릴레이 시스템의 오류 확률은 릴레이와 수신국 (destination)에서 발생한 에러의 합으로 표현되므로 최대 다이버시티 이득을 얻기 위해서는 중계 링크의 오류 확률은 수신국에서 오류 전파 없이 maximum ratio combining (MRC)을 적용한 오류 확률보다 작아야 한다. 이러한 조건을 만족시키는 릴레이의 위치 범위에 릴레이가 위치하게 되면 최대 다이버시티 이득을 얻을 수 있다. 뿐만 아니라 본 논문에서는 최대 다이버시티 이득을 얻으면서 릴레이의 전송파워를 최소화하는 위치를 정하므로 최대 다이버시티 이득을 얻는 다는 전제하에서 전체 시스템이 최소의 파워를 사용할 수 있도록 한다. 이를 입증하기 위해 본 논문은 전체 오류 확률의 분석과 모의실험들을 수행 한다.