• 제목/요약/키워드: Map creation algorithm

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

광학방식 헤드 트랙커를 위한 맵 생성 알고리즘과 초기자세 추정기법 (Map Creation Algorithm and Initial Attitude Estimation Method for Optical Head Tracker System)

  • 이영준;박찬국
    • 한국항공우주학회지
    • /
    • 제36권7호
    • /
    • pp.680-687
    • /
    • 2008
  • 본 논문에서는 광학방식 헤드 트랙커를 위한 맵 생성 알고리즘과 초기자세 추정기법을 제안한다. 제안한 광학방식 헤드 트랙커는 적외선 스테레오 카메라와 특징점으로 사용되는 적외선 다이오드가 부착된 헬멧으로 구성된다. 광학방식 헤드 트랙커의 경우 발광된 특징점의 중심점을 추적하여 조종사 머리의 자세 및 위치를 추정하기 때문에 이를 고려한 특징점의 정확한 위치정보가 요구된다. 제안한 맵 생성 알고리즘은 적외선 다이오드의 방사 형태를 고려하여 정밀한 특징점의 위치 정보가 포함된 맵 데이터와 머리 좌표계를 생성한다. 또한 초기자세 추정 기법은 헬멧에 부착된 특징점의 패턴을 이용하여 카메라와 머리 사이의 초기 자세와 위치를 빠르게 추정하며 이를 바탕으로 동체인 전투기를 기준으로 하는 머리 움직임을 정확하게 추정할 수 있다.

적응적 내부 경계를 갖는 레벨셋 방법을 이용한 쉘 구조물의 위상최적설계 (Topology Optimization of Shell Structures Using Adaptive Inner-Front(AIF) Level Set Method)

  • 박강수;윤성기
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.157-162
    • /
    • 2007
  • A new level set based topology optimization employing inner-front creation algorithm is presented. In the conventional level set based topology optimization, the optimum topology strongly depends on the initial level set distribution due to the incapability of inner-front creation during optimization process. In the present work, in this regard, an inner-front creation algorithm is proposed. in which the sizes. shapes. positions, and number of new inner-fronts during the optimization process can be globally and consistently identified by considering both the value of a given criterion for inner-front creation and the occupied volume (area) of material domain. To facilitate the inner-front creation process, the inner-front creation map which corresponds to the discrete valued criterion of inner-front creation is applied to the level set function. In order to regularize the design domain during the optimization process, the edge smoothing is carried out by solving the edge smoothing partial differential equation (PDE). Updating the level set function during the optimization process, in the present work, the least-squares finite element method (LSFEM) is employed. As demonstrative examples for the flexibility and usefulness of the proposed method. the level set based topology optimization considering lightweight design of 3D shell structure is carried out.

  • PDF

드론 안전비행맵 구축 및 비행경로 탐색 알고리즘 연구 (A Study on the Construction of a Drone Safety Flight Map and The Flight Path Search Algorithm)

  • 홍기호;원진희;박상현
    • 한국멀티미디어학회논문지
    • /
    • 제24권11호
    • /
    • pp.1538-1551
    • /
    • 2021
  • The current drone flight plan creation creates a flight path point of two-dimensional coordinates on the map and sets an arbitrary altitude value considering the altitude of the terrain and the possible flight altitude. If the created flight path is a simple terrain such as a mountain or field, or if the user is familiar with the terrain, setting the flight altitude will not be difficult. However, for drone flight in a city where buildings are dense, a safer and more precise flight path generation method is needed. In this study, using high-precision spatial information, we construct a drone safety flight map with a 3D grid map structure and propose a flight path search algorithm based on it. The safety of the flight path is checked through the virtual drone flight simulation extracted by searching for the flight path based on the 3D grid map created by setting weights on the properties of obstacles and terrain such as buildings.

적응적 내부 경계 레벨셋 기반 위상최적화를 이용한 쉘 구조물의 경량화 설계 (Lightweight Design of Shell Structures Using Adaptive Inner-Front Level Set Based Topology Optimization (AIFLS-TOP))

  • 박강수;윤성기
    • 대한기계학회논문집A
    • /
    • 제31권12호
    • /
    • pp.1180-1187
    • /
    • 2007
  • In the present work, topology optimization method using adaptive inner-front level set method is presented. In the conventional level set based topology optimization method, there exists an incapability for inner-front creation during optimization process. In this regard, as a new attempt to avoid and to overcome the limitation, an inner-front creation algorithm is proposed. In the inner-front creation algorithm, the strain energy density of a structure along with volume constraint is considered. Especially, to facilitate the inner-front creation process during the optimization process, the inner-front creation map which corresponds to the discrete valued function of strain energy density is constructed. In the evolution of the level set function during the optimization process, the least-squares finite element method (LSFEM) is employed. As an application to shell structures, the lightweight design of doubly curved shell and segmented mirror is carried out.

지적도를 위한 자동지형객체 인식 및 모델링 (Automatic Geographical Entity Recognition and Modeling for Land Registered Map)

  • 유희종;정창성
    • Spatial Information Research
    • /
    • 제2권2호
    • /
    • pp.197-205
    • /
    • 1994
  • 본 논문에서는 여러 응용 분야의 GIS에서 기본 map으로 사용되는 지적도에 대하여 raster 영상데이타로부터 벡터(vector)영상을 구하는 벡터화 알고리즘 및 자동 지역 생성 알고리즘을 제시하고, 이들로부터 직선(edge)들로 이루어진 segment, region(polygon)등의 주요 지형 객체 인식 및 처리를 자동적으로 수행하는 고속 지형 객체 처리 소프트웨어 ARM(Automatic geographical en-tity Recognition and Modeling)에 대해서 설명한다.

  • PDF

실내 자율 주행을 위한 3D Map 생성 시스템 (3D Map Generation System for Indoor Autonomous Navigation)

  • 문성태;한상혁;엄위섭;김연규
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.140-148
    • /
    • 2012
  • 자율 주행을 위해 주행 지도, 위치 추적 및 목적지까지의 최단 경로 설정 연구가 필요하다. 특히 실내에서는 GPS 신호를 수신 받을 수 없기 때문에 이미지 프로세싱과 같은 방법을 통해 현재 위치를 인식하고 3차원 지도를 생성해야 한다. 본 논문에서는 Depth 카메라인 키넥트를 이용하여 3차원 지도를 생성하고, 일반 카메라로 촬영한 2차원 이미지를 이용하여 3차원 지도에서 현재 위치를 파악하는 방법에 대해 설명한다. 그리고 지도에서 장애물을 확인하고 단순화하는 방법에 대해서도 설명한다.

대규모 TSP과제를 효과적으로 해결할 수 있는 SOFM알고리듬 (An Efficient Algorithm based on Self-Organizing Feature Maps for Large Scale Traveling Salesman Problems)

  • 김선종;최흥문
    • 전자공학회논문지B
    • /
    • 제30B권8호
    • /
    • pp.64-70
    • /
    • 1993
  • This paper presents an efficient SOFM(self-organizing feature map) algorithm for the solution of the large scale TSPs(traveling salesman problems). Because no additional winner neuron for each city is created in the next competition, the proposed algorithm requires just only the N output neurons and 2N connections, which are fixed during the whole process, for N-city TSP, and it does not requires any extra algorithm of creation of deletion of the neurons. And due to direct exploitation of the output potential in adaptively controlling the neighborhood, the proposed algorithm can obtain higher convergence rate to the suboptimal solutions. Simulation results show about 30% faster convergence and better solution than the conventional algorithm for solving the 30-city TSP and even for the large scale of 1000-city TSPs.

  • PDF

Single Carrier Spectroscopy of Bisolitons on Si(001) Surfaces

  • Lyo, In-Whan
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.13-13
    • /
    • 2010
  • Switching an elementary excitation by injecting a single carrier would offer the exciting opportunity for the ultra-high data storage technologies. However, there has been no methodology available to investigate the interaction of low energy discrete carriers with nano-structures. In order to map out the spatial dependency of such single carrier level interactions, we developed a pulse-and-probe algorithm, combining with low temperature scanning tunneling microscopy. The new tool, which we call single carrier spectroscopy, allows us to track the interaction with the target macrostructure with tunneling carriers on a single carrier basis. Using this tool, we demonstrate that it is possible not only to locally write and erase individual bi-solitons, reliably and reversibly, but also to track of creation yields of single and multiple bi-solitons. Bi-solitons are pairs of solitons that are elementary out-of-phase excitations on anti-ferromagnetically ordered pseudo-spin system of Si dimers on Si(001)-c(42) surfaces. We found that at low energy tunneling the single bisoliton creation mechanism is not correlated with the number of carriers tunneling, but with the production of a potential hole under the tip. An electric field at the surface determines the density of the local charge density under the tip, and band-bending. However a rapid, dynamic change of a field produces a potential hole that can be filled by energetic carriers, and the amount of energy released during filling process is responsible for the creation of bi-solitons. Our model based on the field-induced local hole gives excellent explanation for bi-soliton yield behaviors. Scanning tunneling spectroscopy data supports the existence of such a potential hole. The mechanism also explains the site-dependency of bi-soliton yields, which is highest at the trough, not on the dimer rows. Our study demonstrates that we can manipulate not just single atoms and molecules, but also single pseudo-spin excitations as well.

  • PDF

실내 대피 경로의 최신화를 위한 스마트폰 센서 기반의 사용자 위치 추정에 관한 연구 (Study of Users' Location Estimation based on Smartphone Sensors for Updating Indoor Evacuation Routes)

  • 전욱;이창호
    • 대한안전경영과학회지
    • /
    • 제20권2호
    • /
    • pp.37-44
    • /
    • 2018
  • The Location Based Service is growing rapidly nowadays due to the universalization of the use for smartphone, and therefore the location determination technology has been placed in a very important position. This study suggests an algorithm that can provide the estimate of users' location by using smartphone sensors. And in doing so we will propose a methodology for the creation and update of indoor map through the more accurate position estimation using smartphone sensors such as acceleration sensor, gyroscope sensor, geomagnetic sensor and rotation sensor.

AUTOMATIC TEXTURE EXTRACTION FROM AERIAL PHOTOGRAPHS USING THE ZI-BUFFER

  • Han, Dong-Yeob;Kim, Yong-Il;Yu, Ki-Yun;Lee, Hyo-Seong;Park, Byoung-Uk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.584-586
    • /
    • 2007
  • 3D virtual modeling such as creation of a cyber city or landscape, or making a 3D GIS requires realistic textures. Automatic texture extraction using close range images is not yet efficient or easy in terms of data acquisition and processing. In this paper, common problems associated with automatic texture extraction from aerial photographs are explored. The ZI-buffer, which has depth and facet ID fields, is proposed to remove hidden pixels. The ZI-buffer algorithm reduces memory burden and identifies visible facets. The correct spatial resolution for facet gridding is tested. Error pixels in the visibility map were removed by filtering.

  • PDF