• 제목/요약/키워드: Localization algorithm

검색결과 809건 처리시간 0.028초

주파수영역 빔형성 기법을 이용한 3차원 소음원 가시화 (Study on 3D Sound Source Visualization Using Frequency Domain Beamforming Method)

  • 황은수;이재형;이욱;최종수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.490-495
    • /
    • 2009
  • An approach to 3D visualization of multiple sound sources has been developed with the application of a moving array technique. Frequency-domain beamforming algorithm is used to generate a beam power map and the sound source is modeled as a point source. When a conventional delay and sum beamformer is used, it is considered that 2D distribution of sensors leads to have deficiency in spatial resolution along a measurement distance. The goal of moving an array in this study is to form 3D array aperture surrounding multiple sound sources so that the improved spatial resolution in a virtual space can be expected. Numerical simulation was made to examine source localization capabilities of various shapes of array. The 3D beam power maps of hemispherical and spherical distribution are found to have very sharp resolution. For experiments, two sound sources were placed in the middle of defined virtual space and arc-shaped line array was rotated around the sources. It is observed that spherical array show the most accurate determination of multiple sources' positions.

  • PDF

주파수영역 빔형성 기법을 이용한 3차원 소음원 가시화 (Study on 3D Sound Source Visualization Using Frequency Domain Beamforming Method)

  • 황은수;이재형;이욱;최종수
    • 한국소음진동공학회논문집
    • /
    • 제19권9호
    • /
    • pp.907-914
    • /
    • 2009
  • An approach to 3D visualization of multiple sound sources has been developed with the application of a moving array technique. Frequency domain beamforming algorithm is used to generate a beam power map and the sound source is modeled as a point source. When a conventional delay and sum beamformer is used, it is considered that 2D distribution of sensors leads to have deficiency in spatial resolution along a measurement distance. The goal of moving an array in this study is to form 3D array aperture surrounding multiple sound sources so that the improved spatial resolution in a virtual space can be expected. Numerical simulation was made to examine source localization capabilities of various shapes of array. The 3D beam power maps of hemispherical and spherical distribution are found to have very sharp resolution. For experiments, several sound sources were placed in the middle of defined virtual space and arc-shaped line array was rotated around the sources. It is observed that spherical array shows the most accurate determination of multiple sources' positions.

센서 네트워크에서 다중 파워 비콘신호의 SCORE 이용한 위치추정 알고리즘 (An Algorithm of Localization by using the Score of Multiple Power Beacon Signals in Wireless Sensor Networks)

  • 안흥범;이평재;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.165-169
    • /
    • 2010
  • 무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

  • PDF

초음파 센서 오차 감소를 위한 실내 환경의 거리 자료 분석 (Distance Data Analysis of Indoor Environment for Ultrasonic Sensor Error Decrease)

  • 임병현;고낙용;황종선;김영민;박현철
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 기술교육전문연구회
    • /
    • pp.62-65
    • /
    • 2003
  • When a mobile robot moves around autonomously without man-made corrupted bye landmarks, it is essential to recognize the placement of surrounding objects especially for self localization, obstacle avoidance, and target classification and localization. To recognize the environment we use many Kinds of sensors, such as ultrasonic sensors, laser range finder, CCD camera, and so on. Among the sensors, ultra sonic sensors(sonar)are unexpensive and easy to use. In this paper, we analyze the sonar data and propose a method to recognize features of indoor environment. It is supposed that the environments are consisted of features of planes, edges, and corners, For the analysis, sonar data of plane, edge, and corner are accumulated for several given ranges. The data are filtered to eliminate some noise using the Kalman filter algorithm. Then, the data for each feature are compared each other to extract the character is ties of each feature. We demonstrate the applicability of the proposed method using the sonar data obtained form a sonar transducer rotating and scanning the range information around a indoor environment.

  • PDF

크리깅을 이용한 개선된 확률론적 최적화 알고리즘 (An Improved Stochastic Algorithm Using Kriging for Practical Optimal Designs)

  • 임종빈;박정선;노영희
    • 한국항공우주학회지
    • /
    • 제34권9호
    • /
    • pp.33-44
    • /
    • 2006
  • 최근 공학적 설계문제들이 복잡해짐에 따라 크리깅을 이용한 근사최적화에 관한 연구가 활발하다. 따라서 본 논문에서는 개선된 확률론적 최적화 알고리즘을 제안함으로써 크리깅을 이용한 근사최적설계의 정확성과 효율성을 높이고자한다. 순차적 근사최적화 시 확률적인 설계영역으로의 이동을 위해 새로운 방법인 확률론적 국부화기법(SLM)을 제안하며, 고전적 계획법, 공간충진 계획법의 두 실험계획법을 사용함으로써 실험점 선정의 효율성을 높이고, 실험계획법의 종류에 따른 결과를 비교, 분석하였다. 또한 3부재 트러스, Sandgren의 압력용기 그리고 하니콤 인공위성 플랫폼 최적설계의 실제 공학적 문제에 적용함으로써 효율성을 검증하고자 한다.

3차원 공간 맵핑을 통한 로봇의 경로 구현 (Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic)

  • 손은호;김영철;정길도
    • 제어로봇시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

초저음파를 이용한 탄도미사일 발사위치 추정에 관한 연구 (A study on ballistic missile sound localization using infrasound)

  • 윤원중;전영수;이덕기;이종호;양조환;박규식
    • 한국음향학회지
    • /
    • 제35권6호
    • /
    • pp.411-418
    • /
    • 2016
  • 본 논문에서는 초저음파 신호를 이용하여 탄도미사일 발사위치를 추정하는 새로운 방법을 개발하였다. 양구와 철원에 설치된 기상청의 초저음파 관측망을 이용하여, 북한의 탄도미사일 발사시 발생한 초저음파 신호를 분석하였다. 신호의 탐지 및 발생위치 추정을 위하여 시간-주파수 분석, 도달 지연시간 측정 방법 및 구 삼각공식 등을 적용하였으며, 발사원점과 약 3 km 정도 차이가 나는 곳을 발사지점으로 추정하여 개발된 알고리즘의 정확도를 확인할 수 있었다.

ETLi: Efficiently annotated traffic LiDAR dataset using incremental and suggestive annotation

  • Kang, Jungyu;Han, Seung-Jun;Kim, Nahyeon;Min, Kyoung-Wook
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.630-639
    • /
    • 2021
  • Autonomous driving requires a computerized perception of the environment for safety and machine-learning evaluation. Recognizing semantic information is difficult, as the objective is to instantly recognize and distinguish items in the environment. Training a model with real-time semantic capability and high reliability requires extensive and specialized datasets. However, generalized datasets are unavailable and are typically difficult to construct for specific tasks. Hence, a light detection and ranging semantic dataset suitable for semantic simultaneous localization and mapping and specialized for autonomous driving is proposed. This dataset is provided in a form that can be easily used by users familiar with existing two-dimensional image datasets, and it contains various weather and light conditions collected from a complex and diverse practical setting. An incremental and suggestive annotation routine is proposed to improve annotation efficiency. A model is trained to simultaneously predict segmentation labels and suggest class-representative frames. Experimental results demonstrate that the proposed algorithm yields a more efficient dataset than uniformly sampled datasets.

BIM model-based structural damage localization using visual-inertial odometry

  • Junyeon Chung;Kiyoung Kim;Hoon Sohn
    • Smart Structures and Systems
    • /
    • 제31권6호
    • /
    • pp.561-571
    • /
    • 2023
  • Ensuring the safety of a structure necessitates that repairs are carried out based on accurate inspections and records of damage information. Traditional methods of recording damage rely on individual paper-based documents, making it challenging for inspectors to accurately record damage locations and track chronological changes. Recent research has suggested the adoption of building information modeling (BIM) to record detailed damage information; however, localizing damages on a BIM model can be time-consuming. To overcome this limitation, this study proposes a method to automatically localize damages on a BIM model in real-time, utilizing consecutive images and measurements from an inertial measurement unit in close proximity to damages. The proposed method employs a visual-inertial odometry algorithm to estimate the camera pose, detect damages, and compute the damage location in the coordinate of a prebuilt BIM model. The feasibility and effectiveness of the proposed method were validated through an experiment conducted on a campus building. Results revealed that the proposed method successfully localized damages on the BIM model in real-time, with a root mean square error of 6.6 cm.

Visual SLAM의 건설현장 실내 측위 활용성 분석 (Analysis of Applicability of Visual SLAM for Indoor Positioning in the Building Construction Site)

  • 김태진;박지원;이병민;배강민;윤세빈;김태훈
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2022년도 가을 학술논문 발표대회
    • /
    • pp.47-48
    • /
    • 2022
  • The positioning technology that measures the position of a person or object is a key technology to deal with the location of the real coordinate system or converge the real and virtual worlds, such as digital twins, augmented reality, virtual reality, and autonomous driving. In estimating the location of a person or object at an indoor construction site, there are restrictions that it is impossible to receive location information from the outside, the communication infrastructure is insufficient, and it is difficult to install additional devices. Therefore, this study tested the direct sparse odometry algorithm, one of the visual Simultaneous Localization and Mapping (vSLAM) that estimate the current location and surrounding map using only image information, at an indoor construction site and analyzed its applicability as an indoor positioning technology. As a result, it was found that it is possible to properly estimate the surrounding map and the current location even in the indoor construction site, which has relatively few feature points. The results of this study can be used as reference data for researchers related to indoor positioning technology for construction sites in the future.

  • PDF