• Title/Summary/Keyword: Localization algorithm

Search Result 808, Processing Time 0.025 seconds

3D localization of internal noise source based on Doppler effect (도플러 효과를 기반으로한 내부 소음원의 3차원 위치 추정)

  • Bae, Jung-Ho;Seong, Woojae;Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.310-318
    • /
    • 2016
  • This study deals with a method to localize a noise source occuring in a marine vehicle in a 3D environment. Even when access to the noise source is limited for a marine vehicle, such as a ship or a submarine in operation, the signal received on a hydrophone located elsewhere contains Doppler effected noise by moving relatively. This study suggests noise localization algorithm in 3D based on Doppler effect by moving marine vehicle. Using a known source mounted on the vehicle, the noise source was estimated by reducing the range of Doppler center and closest point of approach via the least square method. The algorithm was verified through various simulations and it was shown that the noise could be localized in 3D based on Doppler effect by employing two fixed hydrophones located at the vehicle's exterior points and a known reference signal generator located somewhere on the vehicle.

Real-Time Individual Tracking of Multiple Moving Objects for Projection based Augmented Visualization (다중 동적객체의 실시간 독립추적을 통한 프로젝션 증강가시화)

  • Lee, June-Hyung;Kim, Ki-Hong
    • Journal of Digital Convergence
    • /
    • v.12 no.11
    • /
    • pp.357-364
    • /
    • 2014
  • AR contents, if markers to be tracked move fast, show flickering while updating images captured from cameras. Conventional methods employing image based markers and SLAM algorithms for tracking objects have the problem that they do not allow more than 2 objects to be tracked simultaneously and interacted with each other in the same camera scene. In this paper, an improved SLAM type algorithm for tracking dynamic objects is proposed and investigated to solve the problem described above. To this end, method using 2 virtual cameras for one physical camera is adopted, which makes the tracked 2 objects interacted with each other. This becomes possible because 2 objects are perceived separately by single physical camera. Mobile robots used as dynamic objects are synchronized with virtual robots in the well-designed contents, proving usefulness of applying the result of individual tracking for multiple moving objects to augmented visualization of objects.

IIR Filter Design of HRTF for Real-Time Implementation of 3D Sound by Synthetic Stereo Method (합성 스테레오 방식 3차원 입체음향의 실시간 구현을 위한 머리전달 함수의 IIR 필터 설계)

  • Park Jang-Sik;Kim Hyun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.74-86
    • /
    • 2005
  • In this paper, we proposed an algorithm for the approximation of high order FIR filters by low order IIR filters to efficient implementing two channel 3-D surround sound systems using Head-related transfer functions(HRTFs). The algorithm is based on a concept of the balanced model reduction. The binaural sounds using the approximated HRTFs are reproduced by headphone, and serves as a cue of sound image localization. HRTFs of dummy-head are approximated from 512-order FIR filters by 32-order IIR filters and compare with each other. .Experiment of sound image are carried out for 10 participants. We perform the experiment based on computer simulation and hardware experiment with TMS320C32. The results of the experiments show that the localization using the approximated HRTFs is the same accuracy as the case of FIR filters that simulate the HRTFs.

  • PDF

Design of Identification and Measurements Acquisition Algorithm for Multi-Type Jammer Localization (다종 전파교란원 위치추정을 위한 식별 및 측정치 획득 알고리즘 설계)

  • Kang, Jae-Min;Lim, Deok-Won;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.6
    • /
    • pp.616-624
    • /
    • 2013
  • When jamming signal is received, there would be malfunctions in GPS-based precise location systems. Especially, in aviation fields, these malfunctions may lead to more serious damages. Naturally, there are some research results about the prevention or location method for one jammer, but it is hard to identify and obtain measurements when multiple and various type signals are received. Therefore, we propose a method of identification and measurements acquisition algorithm in order to localize the multiple jammers which transmit CW, DSSS and SCW type signals. Also, a computer simulation is carried out so as to validate the feasibility of the proposed method by using MATLAB. From the simulation results, it is confirmed that the proposed method successfully identified the signal type and acquired the measurements of CW, DSSS and SCW type signals.

Bridge Inspection and condition assessment using Unmanned Aerial Vehicles (UAVs): Major challenges and solutions from a practical perspective

  • Jung, Hyung-Jo;Lee, Jin-Hwan;Yoon, Sungsik;Kim, In-Ho
    • Smart Structures and Systems
    • /
    • v.24 no.5
    • /
    • pp.669-681
    • /
    • 2019
  • Bridge collapses may deliver a huge impact on our society in a very negative way. Out of many reasons why bridges collapse, poor maintenance is becoming a main contributing factor to many recent collapses. Furthermore, the aging of bridges is able to make the situation much worse. In order to prevent this unwanted event, it is indispensable to conduct continuous bridge monitoring and timely maintenance. Visual inspection is the most widely used method, but it is heavily dependent on the experience of the inspectors. It is also time-consuming, labor-intensive, costly, disruptive, and even unsafe for the inspectors. In order to address its limitations, in recent years increasing interests have been paid to the use of unmanned aerial vehicles (UAVs), which is expected to make the inspection process safer, faster and more cost-effective. In addition, it can cover the area where it is too hard to reach by inspectors. However, this strategy is still in a primitive stage because there are many things to be addressed for real implementation. In this paper, a typical procedure of bridge inspection using UAVs consisting of three phases (i.e., pre-inspection, inspection, and post-inspection phases) and the detailed tasks by phase are described. Also, three major challenges, which are related to a UAV's flight, image data acquisition, and damage identification, respectively, are identified from a practical perspective (e.g., localization of a UAV under the bridge, high-quality image capture, etc.) and their possible solutions are discussed by examining recently developed or currently developing techniques such as the graph-based localization algorithm, and the image quality assessment and enhancement strategy. In particular, deep learning based algorithms such as R-CNN and Mask R-CNN for classifying, localizing and quantifying several damage types (e.g., cracks, corrosion, spalling, efflorescence, etc.) in an automatic manner are discussed. This strategy is based on a huge amount of image data obtained from unmanned inspection equipment consisting of the UAV and imaging devices (vision and IR cameras).

A Study on Enhancement of 3D Sound Using Improved HRTFS (개선된 머리전달함수를 이용한 3차원 입체음향 성능 개선 연구)

  • Koo, Kyo-Sik;Cha, Hyung-Tai
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.6
    • /
    • pp.557-565
    • /
    • 2009
  • To perceive the direction and the distance of a sound, we always use a couple of information. Head Related Transfer Function (HRTF) contains the information that sound arrives from a sound source to the ears of the listener, like differences of level, phase and frequency spectrum. For a reproduction system using 2 channels, we apply HRTF to many algorithms which make 3d sound. But it causes a problem to localize a sound source around a certain places which is called the cone-of-confusion. In this paper, we proposed the new algorithm to reduce the confusion of sound image localization. The difference of frequency spectrum and psychoacoustics theory are used to boost the spectral cue among each directions. To confirm the performance of the algorithm, informal listening tests are carried out. As a result, we can make the improved 3d sound in 2 channel system based on a headphone. Also sound quality of improved 3d sound is much better than conventional methods.

Global Ultrasonic System for Autonomous Navigation of Indoor Mobile Robots

  • Park, Seong-Hoon;Yi, Soo-Yeong;Jin, Sang-Yoon;Kim, Jin-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.846-851
    • /
    • 2004
  • In this paper, we propose a global ultrasonic system for the self-localization and autonomous navigation of indoor mobile robots. The ultrasonic sensor is regarded as the most cost-effective ranging system among the possible alternatives, and it is widely used for general purpose, since it requires simple electronic drivers and has relatively high accuracy. The global ultrasonic system presented in this paper consists of four or more ultrasonic generators fixed at reference positions in the global coordinates of an indoor environment and two receivers mounted on the mobile robots. By using the RF (Radio Frequency) modules added to the ultrasonic sensors, the robot is able to control the ultrasonic generation and to obtain the critical distances from the reference positions, which are required in order to localize is position in the global coordinates. A kalman filter algorithm designed for the self-localization using the global ultrasonic system and the experimental results of the autonomous navigation are presented in this paper.

  • PDF

Data Association of Robot Localization and Mapping Using Partial Compatibility Test (Partial Compatibility Test 를 이용한 로봇의 위치 추정 및 매핑의 Data Association)

  • Yan, Rui Jun;Choi, Youn Sung;Wu, Jing;Han, Chang Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.33 no.2
    • /
    • pp.129-138
    • /
    • 2016
  • This paper presents a natural corners-based SLAM (Simultaneous Localization and Mapping) with a robust data association algorithm in a real unknown environment. Corners are extracted from raw laser sensor data, which are chosen as landmarks for correcting the pose of mobile robot and building the map. In the proposed data association method, the extracted corners in every step are separated into several groups with small numbers of corners. In each group, local best matching vector between new corners and stored ones is found by joint compatibility, while nearest feature for every new corner is checked by individual compatibility. All these groups with local best matching vector and nearest feature candidate of each new corner are combined by partial compatibility with linear matching time. Finally, SLAM experiment results in an indoor environment based on the extracted corners show good robustness and low computation complexity of the proposed algorithms in comparison with existing methods.

Implementation of an Intelligent Action of a Small Biped Robot (소형 2족 보행 로봇의 지능형 동작의 구현)

  • Lim Seun ho;Cho Jung san;Yi Soo-Yeong;Ahn Hee-Wook;Sung Young Whee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.9
    • /
    • pp.825-832
    • /
    • 2004
  • A small biped robot system is designed and implemented. The robot system consists of a mechanical robot body, a control system, a sensor system, and a user interface system. The robot has 12 dofs for two legs, 6 dofs for two arms, 2 dofs for a neck, so it has total 20 dofs to have dexterous motion capability. The implemented robot has the capability of performing intelligent actions such as playing soccer, resisting external forces, and walking on a slope terrain. In this paper, we focus on the robot's capability of playing soccer. The robot uses a color CCD camera attached on its head as a sensor for playing soccer. To make the robot play soccer with only one camera, an algorithm, which consists of searching, localization, and motion planning, is proposed and experimented. The results show that the robot can play soccer successfully in the given environments.

Distance Estimation Method between Two Nodes in Wireless Sensor Networks (무선 센서 네트워크에서 두 노드간 거리 추정 기법)

  • Kwon Oh-Heum;Kim Sook-Yeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.209-216
    • /
    • 2005
  • In wireless sensor networks, an estimation method is proposed for distances between nodes within two hops. The method uses only proximity information of nodes without physiccal distance measurements. It drastically improves the performance of localization algorithms based on Proximity information. In addition, it is the first method that estimates distances between nodes exactly in two hops. The distances are estimated from the number of common neighbors under an assumption that the number of common neighbors is proportional to the intersection of two unit disks centered at the two nodes. Simulation analysis shows that the estimation error is roughly from 10 to 20 percent of real distances. Meanwhile, the number of messages required by a distributed algorithm realizing this method is only two times the number of nodes.

  • PDF