• 제목/요약/키워드: Randomness

검색결과 441건 처리시간 0.022초

Autonomous Agents Navigating in Virtual Road Network

  • Cho, Eun-Sang;Choi, Kwang-Jin;Ko, Hyeongseok
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.81-85
    • /
    • 1997
  • In a virtual environment, agents must demonstrate some degree of realism and interactivity. This paper discusses the algorithm that enables agents to navigate a virtual road network realistically and interactively. The road description files written in this language provide the information of road environments to the navigating agents and the scene visualizer. We call this navigating agent in the road an ambient car. The ambient cars must follow the traffic rules as human does. To do this, the ambient car should continuously check its circumstances, such as, the traffic lights, lanes, road signs, and other ambient cars. Because of the huge scale of road network and the large number of ambient cars, the algorithm considers only the area where the participant is currently located. By this locality, the performance of the whole system does not fluctuate much in different situations. The behavior of ambient cars according to the predefined rules may appear monotonous. We added probability distribution functions to introduce some randomness. We implemented the above idea on silicon Graphics Indigo 2 workstation. The ambient car exhibited its awareness of lanes, traffic lights, and other cars. The participants could hardly distinguish between a human-controlled car and computer-controlled ambient car generated by the algorithm.

  • PDF

Energy-Efficient Adaptive Dynamic Sensor Scheduling for Target Monitoring in Wireless Sensor Networks

  • Zhang, Jian;Wu, Cheng-Dong;Zhang, Yun-Zhou;Ji, Peng
    • ETRI Journal
    • /
    • 제33권6호
    • /
    • pp.857-863
    • /
    • 2011
  • Due to uncertainties in target motion and randomness of deployed sensor nodes, the problem of imbalance of energy consumption arises from sensor scheduling. This paper presents an energy-efficient adaptive sensor scheduling for a target monitoring algorithm in a local monitoring region of wireless sensor networks. Owing to excessive scheduling of an individual node, one node with a high value generated by a decision function is preferentially selected as a tasking node to balance the local energy consumption of a dynamic clustering, and the node with the highest value is chosen as the cluster head. Others with lower ones are in reserve. In addition, an optimization problem is derived to satisfy the problem of sensor scheduling subject to the joint detection probability for tasking sensors. Particles of the target in particle filter algorithm are resampled for a higher tracking accuracy. Simulation results show this algorithm can improve the required tracking accuracy, and nodes are efficiently scheduled. Hence, there is a 41.67% savings in energy consumption.

ROI 기반 실시간 이미지 정합 알고리즘 구현 (An Implementation of the Real-time Image Stitching Algorithm Based on ROI)

  • 곽재창
    • 전기전자학회논문지
    • /
    • 제19권4호
    • /
    • pp.460-464
    • /
    • 2015
  • 본 논문은 임베디드 환경에서 실시간으로 동작하기 위해 이미지에 ROI를 지정하고 PROSAC 알고리즘을 적용하여 구현한 파노라마 영상 정합을 제안한다. 기존의 방식은 SURF 알고리즘이나 SIFT 알고리즘과 같이 복잡한 연산과 많은 연산 데이터의 알고리즘을 화면 전체에 적용하여 탐색한다. 또한 outlier 제거 알고리즘으로 RANSAC을 적용하여 알고리즘이 가진 무작위성으로 추가적인 검증 시간을 필요로 한다. 본 논문은 파노라마 영상의 특성을 고려하여 ROI를 설정함으로써 불필요한 연산량을 줄이고 outlier 제거 알고리즘을 검증 시간을 줄인 PROSAC 알고리즘으로 채택하여 처리 속도를 개선하였다. 비교 실험은 ARM Cortex-A15가 내장된 ODROID-XU 환경에서 진행 하였다. 제안하는 방식은 기존의 방식보다 처리 시간이 약 54% 개선되었다.

Voice Activity Detection with Run-Ratio Parameter Derived from Runs Test Statistic

  • Oh, Kwang-Cheol
    • 음성과학
    • /
    • 제10권1호
    • /
    • pp.95-105
    • /
    • 2003
  • This paper describes a new parameter for voice activity detection which serves as a front-end part for automatic speech recognition systems. The new parameter called run-ratio is derived from the runs test statistic which is used in the statistical test for randomness of a given sequence. The run-ratio parameter has the property that the values of the parameter for the random sequence are about 1. To apply the run-ratio parameter into the voice activity detection method, it is assumed that the samples of an inputted audio signal should be converted to binary sequences of positive and negative values. Then, the silence region in the audio signal can be regarded as random sequences so that their values of the run-ratio would be about 1. The run-ratio for the voiced region has far lower values than 1 and for fricative sounds higher values than 1. Therefore, the parameter can discriminate speech signals from the background sounds by using the newly derived run-ratio parameter. The proposed voice activity detector outperformed the conventional energy-based detector in the sense of error mean and variance, small deviation from true speech boundaries, and low chance of missing real utterances

  • PDF

동적특성을 이용한 홍예교의 모델링방법 연구 (Computational Modelling Method by Using the Dynamic Characteristics of Stone Masonry Arch Bridges)

  • 이성민;박이선;최희수;최취경
    • 한국공간구조학회논문집
    • /
    • 제8권3호
    • /
    • pp.83-90
    • /
    • 2008
  • 우리나라의 석조문화재를 모델링할 때 불연속면을 갖는 구조재의 강성을 어떻게 규명하느냐가 매우 중요하지만 원형보존을 해야 하는 문화재의 특성상 이를 파악하기란 매우 곤란하다. 이를 위해 본 연구에서는 비파괴조사를 이용하여 고유진동수를 측정한 후, 시행착오법을 이용하여 측정된 고유진동수와 컴퓨터 모델링 결과 파악된 고유진동수를 비교함으로써 불연속면의 강성, 구조재의 탄성계수 등 홍예교를 이루는 재료의 구조적 물성을 추정함으로써 컴퓨터 모델링을 하는 방법을 제시하고 홍예교량의 동적특성에 영향을 미치는 요인을 분석하였다. 연구결과 무사석 및 적심석의 강성이 홍예교의 동적특성에 가장 큰 영향을 미치는 것으로 분석되었다.

  • PDF

Statistical properties of the maximum elastoplastic story drift of steel frames subjected to earthquake load

  • Li, Gang
    • Steel and Composite Structures
    • /
    • 제3권3호
    • /
    • pp.185-198
    • /
    • 2003
  • The concept of performance based seismic design has been gradually accepted by the earthquake engineering profession recently, in which the cost-effectiveness criterion is one of the most important principles and more attention is paid to the structural performance at the inelastic stage. Since there are many uncertainties in seismic design, reliability analysis is a major task in performance based seismic design. However, structural reliability analysis may be very costly and time consuming because the limit state function is usually a highly nonlinear implicit function with respect to the basic design variables, especially for the complex large-scale structures for dynamic and nonlinear analysis. Understanding statistical properties of the structural inelastic deformation, which is the aim of the present paper, is helpful to develop an efficient approximate approach of reliability analysis. The present paper studies the statistical properties of the maximum elastoplastic story drift of steel frames subjected to earthquake load. The randomness of earthquake load, dead load, live load, steel elastic modulus, yield strength and structural member dimensions are considered. Possible probability distributions for the maximum story are evaluated using K-S test. The results show that the choice of the probability distribution for the maximum elastoplastic story drift of steel frames is related to the mean value of the maximum elastoplastic story drift. When the mean drift is small (less than 0.3%), an extreme value type I distribution is the best choice. However, for large drifts (more than 0.35%), an extreme value type II distribution is best.

Seismic response distribution estimation for isolated structures using stochastic response database

  • Eem, Seung-Hyun;Jung, Hyung-Jo
    • Earthquakes and Structures
    • /
    • 제9권5호
    • /
    • pp.937-956
    • /
    • 2015
  • Seismic isolation systems decouple structures from ground motions to protect them from seismic events. Seismic isolation devices have been implemented in many full-scale buildings and bridges because of their simplicity, economic effectiveness, inherent stability, and reliability. It is well known that the most uncertain aspect for obtaining the accurate responses of an isolated structure from seismic events is the seismic loading itself. It is needed to know the seismic response distributions of the isolated structure resulting from the randomness of earthquakes when probabilistic designing or probabilistic evaluating an isolated structure. Earthquake time histories are useful and often an essential element for designing or evaluating isolated structures. However, it is very challenging to gather the design and evaluation information for an isolated structure from many seismic analyses. In order to evaluate the seismic performance of an isolated structure, numerous nonlinear dynamic analyses need to be performed, but this is impractical. In this paper, the concept of the stochastic response database (SRD) is defined to obtain the seismic response distributions of an isolated structure instantaneously, thereby significantly reducing the computational efforts. An equivalent model of the isolated structure is also developed to improve the applicability and practicality of the SRD. The effectiveness of the proposed methodology is numerically verified.

Probabilistic ultimate strength analysis of submarine pressure hulls

  • Cerik, Burak Can;Shin, Hyun-Kyoung;Cho, Sang-Rai
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제5권1호
    • /
    • pp.101-115
    • /
    • 2013
  • This paper examines the application of structural reliability analysis to submarine pressure hulls to clarify the merits of probabilistic approach in respect thereof. Ultimate strength prediction methods which take the inelastic behavior of ring-stiffened cylindrical shells and hemi-spherical shells into account are reviewed. The modeling uncertainties in terms of bias and coefficient of variation for failure prediction methods in current design guidelines are defined by evaluating the compiled experimental data. A simple ultimate strength formulation for ring-stiffened cylinders taking into account the interaction between local and global failure modes and an ultimate strength formula for hemispherical shells which have better accuracy and reliability than current design codes are taken as basis for reliability analysis. The effects of randomness of geometrical and material properties on failure are assessed by a prelimnary study on reference models. By evaluation of sensitivity factors important variables are determined and comparesons are made with conclusions of previous reliability studies.

Numerical Simulation of Erosive Wear on an Impact Sprinkler Nozzle Using a Remeshing Algorithm

  • Xu, Yuncheng;Yan, Haijun
    • International Journal of Fluid Machinery and Systems
    • /
    • 제9권4호
    • /
    • pp.287-299
    • /
    • 2016
  • In China, agricultural irrigation water often contains a lot of suspended sediment which may cause the nozzle wear. In this study, a new numerical simulation combing the Discrete Phase Model and a remeshing algorithm was conducted. The geometric boundary deformation caused by the erosion wear, was considered. The weight loss of the nozzle, the node displacement and the flow field were investigated and discussed. The timestep sensitivity analysis showed that the timestep is very critical in the erosion modeling due to the randomness and the discreteness of the erosion behavior. Based on the simulation results, the major deformation of the boundary wall due to the erosion was found at the corners between outlet portion and contraction portion. Based on this remeshing algorithm, the simulated erosion weight loss of the nozzle is 4.62% less compared with the case without boundary deformation. The boundary deformation changes the pressure and velocity distribution, and eventually changes the sediment distribution inside the nozzle. The average turbulence kinetic energy at the outlet orifice is found to decrease with the erosion time, which is believed to change the nozzle's spray performance eventually.

블록 암호 알고리즘기반 의사난수발생기 제안과 안전성 분석 (Proposing a PRNG based on a block cipher and cryptanalyzing its security)

  • 송정환;현진수;구본욱;장구영
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.809-816
    • /
    • 2002
  • 신뢰성 있고 효율적인 정보보호를 위한 정보보호 시스템은 안전성이 입증된 암호기술을 사용하여 기밀성과 인증성을 보장받아야 한다. 기본적으로 정보보호시스템이 갖추어야 할 요소인 난수 발생기는 수학적인 논리에 의하여 안전성과 난수성이 증명 가능하도록 설계되는 것이고, 암호알고리즘의 초기 변수값, 키 등을 생성하는데 이용되며 난수 발생기의 안전성이 전체 정보보호시스템의 안전성에 영향을 준다. 본 논문에서는 블록 암호 알고리즘을 기반으로 하는 의사난수 발생기를 설계하여 제안하고, 그의 안전성에 대해서 연구한다.