• Title/Summary/Keyword: 3D Space

Search Result 3,629, Processing Time 0.032 seconds

Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models (복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사)

  • Yi, Seung-Joon;Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.479-490
    • /
    • 2009
  • A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

Camera calibration parameters estimation using perspective variation ratio of grid type line widths (격자형 선폭들의 투영변화비를 이용한 카메라 교정 파라메터 추정)

  • Jeong, Jun-Ik;Choi, Seong-Gu;Rho, Do-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.30-32
    • /
    • 2004
  • With 3-D vision measuring, camera calibration is necessary to calculate parameters accurately. Camera calibration was developed widely in two categories. The first establishes reference points in space, and the second uses a grid type frame and statistical method. But, the former has difficulty to setup reference points and the latter has low accuracy. In this paper we present an algorithm for camera calibration using perspective ratio of the grid type frame with different line widths. It can easily estimate camera calibration parameters such as lens distortion, focal length, scale factor, pose, orientations, and distance. The advantage of this algorithm is that it can estimate the distance of the object. Also, the proposed camera calibration method is possible estimate distance in dynamic environment such as autonomous navigation. To validate proposed method, we set up the experiments with a frame on rotator at a distance of 1, 2, 3, 4[m] from camera and rotate the frame from -60 to 60 degrees. Both computer simulation and real data have been used to test the proposed method and very good results have been obtained. We have investigated the distance error affected by scale factor or different line widths and experimentally found an average scale factor that includes the least distance error with each image. The average scale factor tends to fluctuate with small variation and makes distance error decrease. Compared with classical methods that use stereo camera or two or three orthogonal planes, the proposed method is easy to use and flexible. It advances camera calibration one more step from static environments to real world such as autonomous land vehicle use.

  • PDF

Interlaced Scanning Volume Raycasting (비월주사식 볼륨 광선 투사법)

  • Choi, Ei-Kyu;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.9 no.4
    • /
    • pp.89-96
    • /
    • 2009
  • In general, the size of volume data is large since it has logical 3D structure so it takes long time to manipulate. Much work has been done to improve processing speed of volume data. In this paper, we propose a interlaced scanning volume rendering that reduce computation time by using temporal coherence with minimum loss of image quality. It renders a current frame by reusing information of previous frame. Conventional volume raycasting renders each frame by casting rays on every pixels. On the other hand, our methods divided an image into n-pixel blocks, then it casts a ray on a pixel of a block per each frames. Consequently, it generates an image by accumulating pixel values of previous n frames. The quality of rendered image of our method is better than that of simple screen space subsampling method since it uses afterimage effect of human cognitive system, and it is n-times faster that the previous one.

  • PDF

Algorithm of Decoding the Base 256 mode in Two-Dimensional Data Matrix Barcode (이차원 Data Matrix 바코드에서 Base 256 모드의 디코딩 알고리즘)

  • Han, Hee June;Lee, Hyo Chang;Lee, Jong Yun
    • Journal of the Korea Convergence Society
    • /
    • v.4 no.3
    • /
    • pp.27-33
    • /
    • 2013
  • Conventional bar code has the appearance of line bars and spaces, called as one-dimensional bar code. In contrast, the information in two-dimensional bar code is represented by either a small, rectangular or square with the types of mosaic and Braille. The two-dimensional bar code is much more efficient than one-dimensional bar code because it can allow to store and express large amounts of data in a small space and so far there is also a little information about decoding the Data Matrix in base 256 mode. According to the ISO international standards, there are four kinds of bar code: QR code, Data Matrix, PDF417, and Maxi code. In this paper, among them, we focus on describing the basic concepts of Data Matrix in base 256 mode, how to encode and decode them, and how to organize them in detail. In addition, Data Matrix can be organized efficiently depending on the modes of numeric, alphanumeric characters, and binary system and expecially, we focus on describing how to decode the Data Matrix code by four modes.

Design and Construction of the Green Wall System considering Distribution Effect of Earth Pressure by Soil Nail (쏘일네일의 토압분담효과를 고려한 그린월 시스템의 설계 및 시공)

  • Park, Si-Sam;Cho, Sung-Han
    • Journal of the Korean Geosynthetics Society
    • /
    • v.5 no.3
    • /
    • pp.1-7
    • /
    • 2006
  • The Green Wall system, developed in Austria early 1960, is one of segmental concrete crib type earth retaining wall. Green wall is constructed as procedures that lay the front stretchers, rear stretchers and headers then making a rigid body through harden filled soil of interior cell. Green wall has pro-environmental advantages that able to grow grass in front space of stretchers and decrease cutting ground. In Europe, Green wall used without other reinforcement method. However, green wall used with other reinforcement method like a soil nailing because of environmental problem. This study was performed to introduce the design case by 'Two-Body Translation mechanism' to be able to consider distribution of earth pressure in the soil nailing when designing the green wall using soil nailing system. Also, this study attempts to evaluate the earth pressure change when advanced soil nailing system is constructed using $FLAC^{2D}$ ver. 3.30 program and 'Two-Body Translation mechanism'.

  • PDF

Radome Slope Estimation using Mode Parameter Renewal Method of IMM Algorithm (IMM 알고리듬의 모드 계수 갱신 방법을 통한 레이돔 굴절률 추정)

  • Kim, Young-Mo;Back, Ju-Hoon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.5
    • /
    • pp.763-770
    • /
    • 2017
  • A radome mounted on the front of an aircraft can cause refraction errors for various reasons that occur during maneuver in seeking and tracking a target. This refraction error means that the microwave seeker is detecting apparent target. An Interactive Multiple Model (IMM) algorithm is applied to estimate radome slope mounted on an aircraft in 3D space. However, even though the parameter of uncertain system model such as radome slope can be estimated, the estimated performance can not be guaranteed when it exceeds the range of the predicted value. In this paper, we propose a method to update the predicted value by using the radome slope as the mode parameter of the IMM algorithm, and confirm the radome slope estimation performance of the proposed method.

Implementation of the SLAM System Using a Single Vision and Distance Sensors (단일 영상과 거리센서를 이용한 SLAM시스템 구현)

  • Yoo, Sung-Goo;Chong, Kil-To
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.6
    • /
    • pp.149-156
    • /
    • 2008
  • SLAM(Simultaneous Localization and Mapping) system is to find a global position and build a map with sensing data when an unmanned-robot navigates an unknown environment. Two kinds of system were developed. One is used distance measurement sensors such as an ultra sonic and a laser sensor. The other is used stereo vision system. The distance measurement SLAM with sensors has low computing time and low cost, but precision of system can be somewhat worse by measurement error or non-linearity of the sensor In contrast, stereo vision system can accurately measure the 3D space area, but it needs high-end system for complex calculation and it is an expensive tool. In this paper, we implement the SLAM system using a single camera image and a PSD sensors. It detects obstacles from the front PSD sensor and then perceive size and feature of the obstacles by image processing. The probability SLAM was implemented using the data of sensor and image and we verify the performance of the system by real experiment.

A Study on the Analysis and the Improvement of Land and Sea Breeze Model Experiment suggested to 2009 Revised Elementary Science Curriculum (2009 개정 교육과정 초등과학에서 제시된 해륙풍 모형실험 분석 및 개선 방안)

  • Kang, Houn Tae;Lee, Gyuho;Noh, Suk Goo
    • Journal of Korean Elementary Science Education
    • /
    • v.36 no.1
    • /
    • pp.1-15
    • /
    • 2017
  • The purpose of this study is to analyze the problems of land and sea breeze model experiment that has presented in $5^{th}$ grade curriculum in chapter "Weather and our lives" and makes better model simulation so that learners can have better and more effective way to study it. To survey the opinions from dedicated teachers about land and sea breeze model experiment, we produced the survey through interview with science exclusive teacher from M elementary school. An elementary science education expert, 3 men of science EdD modified and complemented survey and started Delphi survey to 12 science teachers who have career teaching more than 3 years. The problems found in this survey were 'one heat bulb, short heating time, small temperature difference of water and sand, lack of class time, empty space between sand and water, back of transparent boxes, little amount of scent and the location of the it' etc. But the most of all, it is hard to see the successful result of the experiment. Based on these kinds of investigations, and lots of trial and error, redesigned the new model experiment that has the most similarity to the real one and high probability of success. According to this, it was able to see the smoke forms horizontal movement along the sand and the smoke goes in one circulation cycle. through this experiment, we made a conclusion that although those scientific experiments in textbook were developed through lots of considerations of expert, to consider the aspect of consumer, it needs to reach the educational agreement about simulation experiment so that It can lead to successful experiment and high quality education.

Calculation of a Diesel Vehicle's Carbon Dioxide Emissions during Haulage Operations in an Underground Mine using GIS (GIS를 이용한 지하광산 디젤 차량의 운반작업 시 탄소배출량 산정)

  • Park, Boyoung;Park, Sebeom;Choi, Yosoon;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.25 no.4
    • /
    • pp.373-382
    • /
    • 2015
  • This study presents a method to calculate carbon dioxide emissions of diesel vehicles operated in an underground mine using Geographic Information Systems (GIS). An underground limestone mine in Korea was selected as the study area. A GIS database was constructed to represent the haulage roads as a 3D vector network. The speed of dump trucks at each haulage road was investigated to determine the carbon dioxide emission factor. The amount of carbon dioxide emissions related to the truck's haulage work could be calculated by considering the carbon dioxide emission factor at each haulage road and the haulage distance determined by GIS-based optimal route analysis. Because diesel vehicles are widely utilized in the mining industry, the method proposed in this study can be used and further improved to calculate the amount of carbon dioxide emissions in mining sites.

Studies on the Mechanism of Positive Inotropic Action of Higenamine -Interrelationship with calcium- (Higenamine의 강심작용기전(强心作用機轉)에 관(關)한 연구(硏究) -$Ca^{++}$과의 상호작용(相互作用)-)

  • Chang, Ki-Chul;Lim, Jung-Kyoo;Park, Chan-Woong;Kim, Myung-Suk
    • The Korean Journal of Pharmacology
    • /
    • v.17 no.2
    • /
    • pp.7-16
    • /
    • 1981
  • Higenamine ($Ca_{26}H_{17}No_3$. HCI, d1-1- (4-hydroxybenzyl) -6,7-dihydroxy-1,2,3,4-tetrahydroiso-quinoline hydrochloride), which has recently teen isolated from the Aconite root, was known to the cardiotonic component of the Aconite root. The positive inotropic effect of Higenamine was observed in the isolated electrically driven left atrium from rabbits with respect to the influences of extracellular calcium and of calcium antagonists, e.g. $La^{+++}$ and verapamil. A synergistic relation in the positive inotropic effect could be demonstrated between Higenamine and extra cellular calcium. The inotropic potency of $10^{-7}\;g/ml$ Higenamine was equivalant to that of 0.058 mM of calcium in the medium. In the preparation, of which contractility had been reduced by the treatment of $La^{+++}(10^{-5}-10^{-4}M)$ and verapamil$(2{\times}10^{-7}-10^{-6}M)$, Higenamine was able to restore the contractility. These results indicated that one of the possible mechanism of positive inotropism of Higenamine was to accelerate the influx of calcium from the extracellular space through the sarcolemma.

  • PDF