• Title/Summary/Keyword: Map creation algorithm

Search Result 20, Processing Time 0.027 seconds

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

  • Lee, Young-Jun;Park, Chan-Gook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.7
    • /
    • pp.680-687
    • /
    • 2008
  • This paper presents map creation algorithm and initial attitude estimation method for the proposed optical head tracker system. The optical head tracker system consists of the IR stereo cameras and infrared LEDs as features on the helmet. In order for the stereo camera to track the luminous LEDs, it must take in to account the light radiation from the LEDs to determine the position of the center points. The proposed map creation algorithm makes map data about the position of features center points on the helmet frame. Also, initial attitude estimation method is proposed to estimate the initial attitude and position of a pilot head from the camera frame by the use of the feature pattern on the helmet. Therefore, the head motion can be expressed with respect to the body frame of a flight.

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

  • Park, Kang-Soo;Youn, Sung-Kie
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • 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 (드론 안전비행맵 구축 및 비행경로 탐색 알고리즘 연구)

  • Hong, Ki Ho;Won, Jin Hee;Park, Sang Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.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) (적응적 내부 경계 레벨셋 기반 위상최적화를 이용한 쉘 구조물의 경량화 설계)

  • Park, Kang-Soo;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.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
    • /
    • v.2 no.2
    • /
    • pp.197-205
    • /
    • 1994
  • In this paper, we present a vectorization algorithm for finding a vector image from a raster image of the land registered map which is used as the base map for various applications, and an automatic region creation algorithm for generating every re¬gion automatically from the vector image. We describe an ARM (automatic geographical entity recognition and modeling software) which carries out the recognition and process¬ing of geographical entities automatically using those algorithms.

  • PDF

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

  • Moon, SungTae;Han, Sang-Hyuck;Eom, Wesub;Kim, Youn-Kyu
    • Aerospace Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.140-148
    • /
    • 2012
  • For autonomous navigation, map, pose tracking, and finding the shortest path are required. Because there is no GPS signal in indoor environment, the current position should be recognized in the 3D map by using image processing or something. In this paper, we explain 3D map creation technology by using depth camera like Kinect and pose tracking in 3D map by using 2D image taking from camera. In addition, the mechanism of avoiding obstacles is discussed.

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

  • 김선종;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.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
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • 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 (실내 대피 경로의 최신화를 위한 스마트폰 센서 기반의 사용자 위치 추정에 관한 연구)

  • Quan, Yu;Lee, Chang-Ho
    • Journal of the Korea Safety Management & Science
    • /
    • v.20 no.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
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • 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