• Title/Summary/Keyword: Mapping algorithm

Search Result 1,091, Processing Time 0.03 seconds

SLAM based on feature map for Autonomous vehicle (자율주행 장치를 위한 특징 맵 기반 SLAM)

  • Kim, Jung-Min;Jung, Sung-Young;Jeon, Tae-Ryong;Kim, Sung-Shin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1437-1443
    • /
    • 2009
  • This paper is presented an simultaneous localization and mapping (SLAM) algorithm using ultrasonic for robot and electric compass, encoder, and gyro. Generally, localization based upon electric compass, encoder, and gyro can be measured just local position in workspace. However, actual robot must need an information of the absolute position in workspace to perform its mission, Absolute position in workspace could be calculated using SLAM algorithm. To implement SLAM in this paper, a map is built using ultrasonic sensor and hierarchical map building method. And then, we the map will be transformed into a feature map. The absolute position could be calculated using the feature map and map mapping method. As a test bed, we designed and construct an autonomous robot and showed the experimental performance of the proposed SLAM algorithm based on feature map. Experimental result, we verified that robot can found all absolute position on experiments using proposed SLAM algorithm.

Development of Mobile System Based on Android for Tunnel Face Mapping (터널 막장 매핑을 위한 안드로이드 기반의 모바일 시스템 개발)

  • Park, Sung Wook;Kim, Hong Gyun;Bae, Sang Woo;Kim, Chang Yong;Yoo, Wan Kyu;Lee, Jin Duk
    • The Journal of Engineering Geology
    • /
    • v.24 no.3
    • /
    • pp.343-351
    • /
    • 2014
  • Tunnel face mapping plays an important role in risk analysis and infrastructure support decisions during tunnel construction. In this study, a digital mapping system using a mobile device is employed instead of existing face-mapping methods that rely upon face mapping sheets. The mobile device is then connected to the main server in the field, where a tunnel-specific database is compiled automatically. This information provides real-time feedback on the tunnel face to construction personnel and engineers, thus allowing for rapid assessment of tunnel face stability and infrastructure needs. The Douglas-Peucker algorithm, among others, is employed to resolve problems arising from the detailed mapping and speed problem by data accumulation. This system is expected to raise program optimization through field verification and additional functional improvements.

MODIFIED MANN'S ALGORITHM BASED ON THE CQ METHOD FOR PSEUDO-CONTRACTIVE MAPPINGS

  • Yao, Yonghong;Zhou, Haiyun;Liou, Yeong-Cheng
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1499-1506
    • /
    • 2010
  • IIn this paper, we suggest and analyze a modified Mann's algorithm based on the CQ method for pseudo-contractive mappings in Hilbert spaces. Further, we prove a strong convergence theorem according to the proposed algorithm for pseudo-contractive mappings.

HDR Tone Mapping Using Belief Propagation (신뢰도 전파를 이용한 HDR 영상의 동적 영역 압축)

  • Lee, Chul;Kim, Chang-Su
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.267-268
    • /
    • 2007
  • A dynamic range compression algorithm using Markov random field (MRF) modeling to display high dynamic range (HDR) images on low dynamic range (LDR) devices is proposed in this work. The proposed algorithm separates foreground objects from the background using the edge information, and then compresses the color differences across the edges based on the MRF modeling. By minimizing a cost function using belief propagation, the proposed algorithm can provide an effective LDR image. Simulation results show that the proposed algorithm provides good results.

  • PDF

Elastic-Plastic Implicit Finite Element Method Considering Planar Anisotropy for Complicated Sheet Metal Forming Processes (탄소성 내연적 유한요소법을 이용한 평면 이방성 박판의 성형공정해석)

  • Yun, Jeong-Hwan;Kim, Jong-Bong;Yang, Dong-Yeol;Jeong, Gwan-Su
    • Transactions of Materials Processing
    • /
    • v.7 no.3
    • /
    • pp.233-245
    • /
    • 1998
  • A new approach has been proposed for the incremental analysis of the nonsteady state large deformation of planar anisotropic elastic-plastic sheet forming. A mathematical brief review of a constitutive law for the incremental deformation theory has been presented from flow theory using the minimum plastic work path for elastic-plastic material. Since the material embedded coordinate system(Lagrangian quantity) is used in the proposed theory the stress integration procedure is completely objective. A new return mapping algorithm has been also developed from the general midpoint rule so as to achieve numerically large strain increment by successive control of yield function residuals. Some numerical tests for the return mapping algorithm were performed using Barlat's six component anisotropic stress potential. Performance of the proposed algorithm was shown to be good and stable for a large strain increment, For planar anisotropic sheet forming updating algorithm of planar anisotropic axes has been newly proposed. In order to show the effectiveness and validity of the present formulation earing simulation for a cylindrical cup drawing and front fender stamping analysis are performed. From the results it has been shown that the present formulation can provide a good basis for analysis for analysis of elastic-plastic sheet metal forming processes.

  • PDF

Efficient Algorithm for the Real-time Generation of Reflection Lines (자동차 스타일링을 위한 반사선의 실시간 생성 및 표현 알고리듬)

  • Gang, Ju-Yeop;Lee, Geon-U
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.173-181
    • /
    • 2000
  • Depending upon the method of the surface generation and the quality of the boundary curves provided, the resulting surfaces may have global or local irregularities in many cases. Thus it would be necessary for the designer to evaluate the surface quality and to modify the surface. This capability is very important because the defect of the surface requires the rework of the dies that causes a big loss in cost and delivery time. To simulate the reflection line test in the actual production line, a faster generation algorithm is presented. Among., various surface interrogation methods using reflection lines, Blinn-Newell type of reflection mapping is applied to generate reflection lines on the trimmed NURBS surface. The generation of reflection lines is formulated as a surface-plane intersection problem, and solved by surface-contouring techniques. In addition, a modified reflection map is proposed to eliminate the discontinuity of reflection lines due to the configuration of the reflection map. A fast reflection line algorithm is developed utilizing an efficient traced contouring technique, and proved to be well suited for real-time quality-assessment task.

Automatic Composition Algorithm based on Fractal Tree (프랙탈 트리를 이용한 자동 작곡 방법)

  • Kwak, Sung-Ho;Yoo, Min-Joon;Lee, In-Kwon
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.618-622
    • /
    • 2008
  • In this paper, we suggest new music composition algorithm based on fractal theory. User can define and control fractal shape by setting an initial state and production rules in L-System. We generate an asymmetric fractal tree based on L-System and probability. Then a music is generated by the fractal tree image using sonification techniques. We introduce two composition algorithm using the fractal tree. First, monophonic music can be generated by mapping x and y axis to velocity and pitch, respectively Second, harmonic music also can be generated by mapping x and y axis to time and pitch, respectively Using our composition algorithm, user can easily generate a music which has repeated pattern created by recursive feature of fractal, and a music which has structure similar to fractal tree image.

  • PDF

Enhancement of SNR Characteristics in Ultrasound Doppler Color Flow Mapping (초음파 도플러 컬러 유동 사상에서 신호 대 잡음비 특성의 향상)

  • Kwon, Sung-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2261-2266
    • /
    • 2011
  • Being the most widely used in ultrasound Doppler color flow mapping, the Kasai algorithm, also known as lag-1 autocorrelation method, is capable of estimating the Doppler mean frequency relatively accurately with a modest amount of computation. Particularly in the case of imaging deep lying areas, however, its performance suffers due to low signal-to-noise ratios. The purpose of this paper is to propose a dealiased lag-2 autocorrelation method which is superior to the Kasai algorithm even at low signal-to-noise ratios and to compare their performances through simulations. The proposed algorithm is found to be better by about 2 to 3 dB than the Kasai algorithm in terms of Doppler mean frequency estimation error in the presence of measurement noise.

TWO STEP ALGORITHM FOR SOLVING REGULARIZED GENERALIZED MIXED VARIATIONAL INEQUALITY PROBLEM

  • Kazmi, Kaleem Raza;Khan, Faizan Ahmad;Shahza, Mohammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.675-685
    • /
    • 2010
  • In this paper, we consider a new class of regularized (nonconvex) generalized mixed variational inequality problems in real Hilbert space. We give the concepts of partially relaxed strongly mixed monotone and partially relaxed strongly $\theta$-pseudomonotone mappings, which are extension of the concepts given by Xia and Ding [19], Noor [13] and Kazmi et al. [9]. Further we use the auxiliary principle technique to suggest a two-step iterative algorithm for solving regularized (nonconvex) generalized mixed variational inequality problem. We prove that the convergence of the iterative algorithm requires only the continuity, partially relaxed strongly mixed monotonicity and partially relaxed strongly $\theta$-pseudomonotonicity. The theorems presented in this paper represent improvement and generalization of the previously known results for solving equilibrium problems and variational inequality problems involving the nonconvex (convex) sets, see for example Noor [13], Pang et al. [14], and Xia and Ding [19].

Large Crack Model and Its Numerical Algorithm for Damage Analysis of Dynamically Loaded Structures (동하중을 받는 구조물의 손상해석을 위한 대형균열모형과 수치 알고리즘)

  • Lee, Jee-Ho
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.6 s.46
    • /
    • pp.59-65
    • /
    • 2005
  • In this paper a constitutive model for large cracks in concrete and other brittle materials subject to dynamic and cyclic leading is presented. The suggested model is based on the plastic-damage model for cyclic leading. A numerical formulation based on the three-step return-mapping algorithm for the proposed large crack model is also present. The numerical examples show that the present algorithm works appropriately under dynamic leading and should be used in large crack problems to prevent excessive tensive plastic strain development causing unrealistic results.