• 제목/요약/키워드: Traverse method

검색결과 98건 처리시간 0.024초

XML 데이타를 위한 효율적인 디스크 블록 할당 방법 (An Efficient Disk Block Allocation Method for XML Data)

  • 김정훈;손진현;정연돈;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.465-472
    • /
    • 2007
  • XML과 같은 준구조적 데이타가 많이 사용됨에 따라 이를 효과적으로 저장하고 관리하는 것이 중요해지고 있다. XML 데이타는 트리 형태로 모델링이 가능하며, 기본적으로 질의 처리는 트리를 탐색하는 방식으로 이루어진다. 본 논문에서는 XML 데이타를 디스크 블록에 저장하는 알고리즘을 제안한다. 제안하는 알고리즘은 트리의 각 노드마다 아래쪽에서 위쪽으로 숫자를 할당하며 그 숫자를 이용하여 디스크 블록에 노드들을 매핑한다. 제안하는 알고리즘은 접근 패턴 정보를 필요로 하지 않으며 어떠한 접근 패턴에 대해서도 좋은 성능을 보인다. 제안하는 방법의 몇가지 특성을 증명하고, 실험을 통해서 성능을 평가한다.

제주지역에서 PGPS를 이용한 GPS 수준측량 적용 (A study of the GPS/Levelling in Jeju island using PGPS)

  • 고인세;박준구;조진동;임영빈
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.3-8
    • /
    • 2004
  • This study describes the validation of the GPS/Levelling using GPS data that were obtained from three Permanent GPS stations of the Jeju island. Each orthometric height of three Permanent GPS stations was calculated from the Bench mark of levelling with Traverse-survey and relative baseline processing The test result shows that the error of closure of orthometric height was about 1.6cm and one of ellipsoidal height was about 1.5cm. This result represents that the geoidal height and undulations are regular in the Jeju island. According to the test results, it is identified that one can calculate the orthometric height using Permanent GPS station data rather than traditional levelling method which has a some complexity especially in Jeju island.

  • PDF

수심 제한을 고려한 수중 글라이더 경로 최적화 (Trajectory Optimization for Underwater Gliders Considering Depth Constraints)

  • 윤석민;김진환
    • 한국해양공학회지
    • /
    • 제28권6호
    • /
    • pp.560-565
    • /
    • 2014
  • In this study, the problem of trajectory optimization for underwater gliders considering depth constraints is discussed. Typically, underwater gliders are controlled to dive and climb in a saw-tooth pattern at constant gliding angles. This approach is effective and close to optimal for deep water applications. However, the optimal path deviates from the saw-tooth path in shallow water conditions. This study focuses on finding more efficient gliding paths that can minimize the traverse time in the horizontal plane when the water depth is limited. The trajectory optimization problem is formulated into a minimum time control problem with inequality path constraints and hydrodynamic drag effects. A numerical approach based on the pseudo-spectral method is adopted as a solution approach, and the simulation results are presented.

복잡한 환경에서 자율이동 로봇의 문 통과 방법 (Traversing A Door For Mobile Robot In Complex Environment)

  • 서민욱;김영중;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2441-2443
    • /
    • 2004
  • This paper presents a method that a mobile robot finds location of doors in complex environments and safely traverses the door. A robot must be able to find the door in order that it achieves the behavior that is scheduled after traversing a door. PCA(Principle Component Analysis) algorithm using the vision is used for a robot to find the positions of door. Fuzzy controller using sonar data is used for a robot to avoid a obstacle and traverse the doors.

  • PDF

무인차량의 주행성분석을 위한 방향별 속도지도 생성 (The Generation of Directional Velocity Grid Map for Traversability Analysis of Unmanned Ground Vehicle)

  • 이영일;이호주;지태영
    • 한국군사과학기술학회지
    • /
    • 제12권5호
    • /
    • pp.549-556
    • /
    • 2009
  • One of the basic technology for implementing the autonomy of UGV(Unmanned Ground Vehicle) is a path planning algorithm using obstacle and raw terrain information which are gathered from perception sensors such as stereo camera and laser scanner. In this paper, we propose a generation method of DVGM(Directional Velocity Grid Map) which have traverse speed of UGV for the five heading directions except the rear one. The fuzzy system is designed to generate a resonable traveling speed for DVGM from current patch to the next one by using terrain slope, roughness and obstacle information extracted from raw world model data. A simulation is conducted with world model data sampled from real terrain so as to verify the performance of proposed fuzzy inference system.

Fuzzy 로직에 의한 3차원 천정크레인의 무진동 제어 (A Fuzzy-Logic Anti-Swing Control for Three-Dimensional Overhead Cranes)

  • 이호훈;김현기
    • 대한기계학회논문집A
    • /
    • 제25권9호
    • /
    • pp.1468-1474
    • /
    • 2001
  • In this paper, a new fuzzy-logic anti-swing control scheme is proposed for a three-dimensional overhead crane. The proposed control consists of a position servo control and a fuzzy-logic control. The position servo control is used to control the trolley position and rope length, and the fuzzy-logic control is used to suppress load swing. The proposed control guarantees not only prompt suppression of load swing but also accurate control of trolley position and rope length for the simultaneous travel, traverse, and hoisting motions of the crane. The effectiveness of the proposed control is shown by experiments with a prototype three-dimensional overhead crane.

Large strain analysis of two-dimensional frames by the normal flow algorithm

  • Tabatabaei, R.;Saffari, H.
    • Structural Engineering and Mechanics
    • /
    • 제36권5호
    • /
    • pp.529-544
    • /
    • 2010
  • Nonlinear equations of structures are generally solved numerically by the iterative solution of linear equations. However, this iterative procedure diverges when the tangent stiffness is ill-conditioned which occurs near limit points. In other words, a major challenge with simple iterative methods is failure caused by a singular or near singular Jacobian matrix. In this paper, using the Newton-Raphson algorithm based on Davidenko's equations, the iterations can traverse the limit point without difficulty. It is argued that the propose algorithm may be both more computationally efficient and more robust compared to the other algorithm when tracing path through severe nonlinearities such as those associated with structural collapse. Two frames are analyzed using the proposed algorithm and the results are compared with the previous methods. The ability of the proposed method, particularly for tracing the limit points, is demonstrated by those numerical examples.

복잡한 환경에서 자율이동 로봇의 문 통과방법 (Door Traversing for A Mobile Robot in Complex Environment)

  • 김영중;임묘택;서민옥
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권7호
    • /
    • pp.447-452
    • /
    • 2005
  • This paper presents a method that a mobile robot finds location of doors in complex environments and safely traverses the door PCA(Principal Component Analysis) algorithm using the vision information is used for a robot to find the location of door, PCA is a useful statistical technique that has found application in fields such as face recognition and image compression, and is a common technique for finding pattern in data of high dimension. Fuzzy controller using a sonar data is used for a robot to avoid obstacles and traverse the doors.

트래버스 기법을 이용한 이동 단말의 위치 인지 방안 (Location Algorithm of Mobile Terminals Using Travers Method)

  • 홍성화
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.459-461
    • /
    • 2019
  • 기존 무선망 네트워크에서의 위치 추정 알고리즘은 주로 단말이 고정되어 있는 상태에서의 3개 이상의 절대 위치를 확인할 수 있는 기지국을 활용한 위치 추정 기법을 사용하였다. 그러나 본 논문에서는 이동 단말을 활용하여 지속적으로 이동 가능한 이동 기지국의 위치를 삼변 추정을 활용한 트래버스 기법을 사용하여 단말 및 이동 기지국의 위치를 추정하는 위치 인식 알고리즘을 제안하였다.

  • PDF

후판 부분용입 다층용접의 잔류음력 및 파괴 해석 (Residual Stress and Fracture Analysis of Thick Plate for Partial Penetration Multi-pass Weldment)

  • 김석;심용래;배성인;송정일
    • Journal of Welding and Joining
    • /
    • 제19권6호
    • /
    • pp.636-642
    • /
    • 2001
  • Partial penetration welding joint defines the groove welds that applies the one side welding which does not use steel backing and both side welding without back gouging, that is, the partial penetration welding joint leaves an unwelded portion at the root of the welding area. In this study, we analyzed the residual stress and fracture on the thick metal plates that introduced the partial penetration welding method. As results of using above mentioned welding method, we could draw a conclusion that longitudinal stress and traverse stress occurred around the welding area was so minimal and did not affect any influence. We also performed the fracture behavior evaluation on the partial penetration multi-pass welding with 25.4mm thick plate by using theJ-integral, which finally led us the conclusion that the partial penetration multi -pass welding method is more applicable and effective in handling the root face with less than 6.35mm.

  • PDF