• 제목/요약/키워드: many-to-one matching

검색결과 172건 처리시간 0.036초

블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구 (A Study on the Automatic Matching Algorithm of Transporter and Working Block for Block Logistics Management)

  • 송진호;박광필;옥진성
    • 대한조선학회논문집
    • /
    • 제59권5호
    • /
    • pp.314-322
    • /
    • 2022
  • During the shipbuilding process, many blocks are moved between shipyard workshops by block carrying vehicles called a transporter. Because block logistics management is one of the essential factors in enhancing productivity, it is necessary to manage block information with the transporter that moves it. Currently, because a large amount of data per day are collected from sensors attached to blocks and transporters via IoT infrastructure installed in shipyards, automated methods are needed to analyze them. Therefore, in this study, we developed an algorithm that can automatically match the transporter and the working block based on the GPS sensor data. By comparing the distance between the transporter and the blocks calculated from the Haversine formula, the block is found which is moved by the transporter. In this process, since the time of the measured data of moving objects is different, the time standard for calculating the distance must be determined. The developed algorithm was verified using actual data provided by the shipyard, and the correct result was confirmed with the distance based on the moving time of the transporter.

삼각 부등식을 이용한 효율적인 회전-불변 윤곽선 이미지 매칭 (Efficient Rotation-Invariant Boundary Image Matching Using the Triangular Inequality)

  • 문양세;김상필;김범수;노웅기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.949-954
    • /
    • 2010
  • 윤곽선 이미지 매칭에서 두 이미지 시계열 간 회전 불변 거리는 많은 유클리디안 거리 계산을 필요로 하는 고비용의 연산이다. 본 논문에서는 삼각 부등식(triangular inequality)을 사용하여 유클리디안 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스의 자체 회전 거리의 개념을 제시하고, 이를 삼각 부등식과 함께 사용하면 많은 수의 거리 계산을 줄일 수 있음을 보인다. 다음으로, 자체 회전 거리 하나만으로 모든 가능한 자체 회전 거리를 대신할 수 있음을 정형적으로 증명한다. 실험 결과, 제안한 기법은 기존 기법에 비해 최대 수 배까지 성능을 향상시킨 것으로 나타났다.

스마트폰에서 운전자 이동패턴을 이용한 맵매칭 설계 및 구현 (Design and Implementation of Driving Pattern based Map Matching on Smart Phone)

  • 황재윤;최세휴
    • Spatial Information Research
    • /
    • 제23권4호
    • /
    • pp.47-56
    • /
    • 2015
  • 최근 스마트폰 내비게이션의 그룹주행, 위치공유 등 다양한 최신 기능을 사용하기 위해서 스마트폰 내비게이션을 이용하는 사람들이 많이 증가하였다. 하지만, 스마트폰에는 다양한 목적을 가진 많은 앱이 설치되기 때문에 하나의 앱이 사용할 수 있는 저장 공간이 한정적이다. 그래서 내비게이션 전용기기에서 맵매칭을 수행하기 위해 사용되는 용량이 큰 도로네트워크 데이터를 스마트폰에 저장할 수 없기 때문에 맵매칭을 할 수 없다. 또한, 외부 GPS 장치를 사용하지 않는 스마트폰의 경우 내비게이션 전용기기에 비해 GPS 위치측위가 부정확하다. 이러한 문제점으로 스마트폰 내비게이션은 정확한 위치 안내를 하지 못하고 있다. 이에 본 연구의 목적은 스마트폰 내비게이션에서 정확한 위치 안내를 위해 내비게이션 전용기기에서 사용되는 도로네트워크 정보를 새로운 도로네트워크 포맷 설계 및 변환으로 용량을 감소시키고 운전자의 운전 패턴 데이터를 데이터베이스화하여 기존 내비게이션 전용기기 맵매칭 보다 정확한 맵매칭을 하는 것이다. 결과적으로 맵매칭이 어려운 여러 도로가 만나는 교차로, 고속도로에 인접한 좁은 도로, GPS 오차가 많이 발생하는 빌딩 숲 등에서 내비게이션 전용기기와 비교분석을 통해 스마트폰에서 기존 내비게이션 전용기기보다 80% 이상의 작은 저장 공간의 사용으로 보다 정확한 맵매칭이 가능했으며 향후 내비게이션뿐만 아니라 GPS 위치측위와 지도를 사용하는 다양한 앱에서 더욱 정확한 위치기반 서비스가 가능할 것으로 판단된다.

Distance Measurement Using a Single Camera with a Rotating Mirror

  • Kim Hyongsuk;Lin Chun-Shin;Song Jaehong;Chae Heesung
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권4호
    • /
    • pp.542-551
    • /
    • 2005
  • A new distance measurement method with the use of a single camera and a rotating mirror is presented. A camera in front of a rotating mirror acquires a sequence of reflected images, from which distance information is extracted. The distance measurement is based on the idea that the corresponding pixel of an object point at a longer distance moves at a higher speed in a sequence of images in this type of system setting. Distance measurement based on such pixel movement is investigated. Like many other image-based techniques, this presented technique requires matching corresponding points in two images. To alleviate such difficulty, two kinds of techniques of image tracking through the sequence of images and the utilization of multiple sets of image frames are described. Precision improvement is possible and is one attractive merit. The presented approach with a rotating mirror is especially suitable for such multiple measurements. The imprecision caused by the physical limit could be improved through making several measurements and taking an average. In this paper, mathematics necessary for implementing the technique is derived and presented. Also, the error sensitivities of related parameters are analyzed. Experimental results using the real camera-mirror setup are reported.

위치 오차를 고려한 건물 데이터 셋의 매칭에 관한 연구 (Study on Building Data Set Matching Considering Position Error)

  • 김기락;허용;유기윤
    • Spatial Information Research
    • /
    • 제19권2호
    • /
    • pp.37-46
    • /
    • 2011
  • 최근 GIS 분야에서 공간 정보를 효과적으로 사용하기 위하여 다양한 원천 자료를 통합하는 것이 중요한 화두로 대두되고 있다. 일반적으로 공간 정보의 통합은 대응 공간 객체를 탐색하고 각 객체와 연동되어 있는 정보를 결합함으로써 수행된다. 하지만 어떤 공간 객체에 대응되는 다른 공간 객체를 탐색하는 것은 매우 어려운 문제로, 서로 다른 공간 객체를 탐색하기 위한 매칭 방법이 많이 연구되고 있다. 따라서 본 연구는 서로 다른 건물 데이터 셋의 통합 과정에서 좌표 변환 이후에도 잔존하는 국지적 위치 오차를 고려하여 대응 공간 객체를 탐색할 수 있는 방법을 개발하는 것을 목적으로 한다. 이러한 목적을 위해 두 지도를 좌표 변환하고 중첩 및 위치 오차가 유사한 단위 구역을 생성한 후, 위치 오차가 유사한 단위 구역 내의 건물들을 매칭하기 위하여 유사도와 ICP(iterative closest point) 알고리즘을 이용하였다. 그리고 이러한 제안된 방법의 활용 가능성을 실험을 통하여 알아보았다.

Large-scale Structure Studies with Mock Galaxy Sample from the Horizon Run 4 & Multiverse Simulations

  • Hong, Sungwook E.
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.29.3-29.3
    • /
    • 2020
  • Cosmology is a study to understand the origin, fundamental property, and evolution of the universe. Nowadays, many observational data of galaxies have become available, and one needs large-volume numerical simulations with good quality of the spatial distribution for a fair comparison with observation data. On the other hand, since galaxies' evolution is affected by both gravitational and baryonic effects, it is nontrivial to populate galaxies only by N-body simulations. However, full hydrodynamic simulations with large volume are computationally costly. Therefore, alternative galaxy assignment methods to N-body simulations are necessary for successful cosmological studies. In this talk, I would like to introduce the MBP-galaxy abundance matching. This novel galaxy assignment method agrees with the spatial distribution of observed galaxies between 0.1Mpc ~ 100Mpc scales. I also would like to introduce mock galaxy catalogs of the Horizon Run 4 and Multiverse simulations, large-volume cosmological N-body simulations done by the Korean community. Finally, I would like to introduce some recent works with those mock galaxies used to understand our universe better.

  • PDF

Modeling the Galaxy-Halo Connection for Large-Volume Surveys

  • Lee, SeungHee;Park, Dongjun;Rossi, Graziano
    • 천문학회보
    • /
    • 제42권1호
    • /
    • pp.53.4-53.4
    • /
    • 2017
  • With large-volume surveys becoming the norm, it is increasingly important to accurately model the galaxy-halo connection and being able to create mock universes of galaxies - starting from dark matter halo catalogs - that reproduce with high-fidelity all the characteristics of a given experiment. This step is necessary, in order to safely interpret cosmological data and fully control systematic effects. We are developing a new Python-based tool which integrates several existing packages and allows one to reproduce many of the forms used to describe galaxy-halo models, ranging from halo occupation distribution (HOD) to abundance matching techniques, along with the characteristics of a given survey and the main testable observables. We are making the code parallel for high-performance parallel-architectures.

  • PDF

중국(中國) 귀주성(貴州省) 묘족(苗族)의 복식에 관한 연구(I) - 검동남(黔東南)지역의 여성복식을 중심으로 - (A Study on Miao Traditional Costume of Guizhou Province in China (I) - Centering Around Women's Costume in Qiandongnan Autonomous Prefecture -)

  • 홍정민;김영신
    • 한국의류산업학회지
    • /
    • 제3권1호
    • /
    • pp.53-60
    • /
    • 2001
  • The Miao nationality is one of China's major ethnic group. The Miao traditional costume, as an ideographic symbol of the Miao people, have preserved its unique characteristics up to the present time. Historically there were many old names given only for ciothings, still they have reflected the complexities of the ciothings of the Miao people. The southeast Guizhou (Qiandongnan) modal of dress and ornament are fashionable in countries in the valley of Qingshui River such as Taijiang, Kaili, Leishan, Jianhe, Huangping, Shibing, which are densely populated with the Miao nationality. Women's traditional wear for the most part consists of a short coat with straight sleeves and the left lapel of the collar overlaps the right one (In some areas, the right lapel overlaps the left one). For lower garments, they wear long or medium sized pleated skirts, broad waistbands and leggings. Their attire may be of the same style, but there exist marked regional differences and distinctive features in dress materials, workmanship, contents and variety of designs and colour matching, as evolved from tradition. Merely from the embroidering skill and the materials used, one can judge where the dress is made.

  • PDF

컴퓨터공학 전공자의 전공 관련 자격증 획득률 제고를 위한 교과과정 보완 연구 (A Study of Curriculum Arrangement for Students of Computer Science Major to Achieve Higher Rate of International/National Certification)

  • 석현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.43-47
    • /
    • 2003
  • 우리나라에서 전산학(computer science)을 가르치는 대표적인 학과는 컴퓨터공학 또는 전자계산학과 등으로 불리는 학과이며, 일반적으로 대학교의 역할인 학문과 기술의 발전 및 그것의 전수라는 측면에서 교과과정을 구성하고 있다. 한편 최근 세계적 산업체에서 제공하는 국제자격증이나 우리나라의 국가공인자격증 등은 산 현장 기술의 대학교육에 대한 접목이라는 측면에서 기존 대학의 교과과정의 보완을 위한 참고 사항이 될 수 있을 것이다. 본 논문에서는 학생들로 하여금 이와 같은 자격증 취득에 도움이 될 수 있도록 기존의 본 대학의 교과과정을 상호보완적 입장에서 구성하는 방안에 대하여 제안하였다.

  • PDF

Fish School Simulation for Khepera Robot

  • Kim, Kyung-Hwan;Keigo, Watanabe
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.168.4-168
    • /
    • 2001
  • A great many species of fish congregate in schools, reducing the risk of being eaten by predators and giving one of the considerable survival advantages for fishes. Such a fish school is self-organized only due to individual behaviors for matching the speed and direction with the neighboring fishes. It is interesting to simulate these fish school by small robots, because we can understand how the group structure emerges from the interaction among neighboring individuals. We use a nice simulator for Khepera robot presented by Oliver Michel. It is shown that the Khepera simulator is easily applied to fish school due to the algorithm introduced by I Aoki. The simulator includes sensor noise so appropriately that the simulator can be transferred easily to the real environment. The results of simulation are given as follows: (1) The stability as a group is shown by plotting mean deviations from the center of group ...

  • PDF