• Title/Summary/Keyword: The technique of localization

Search Result 464, Processing Time 0.025 seconds

Reduction in Sample Size for Efficient Monte Carlo Localization (효율적인 몬테카를로 위치추정을 위한 샘플 수의 감소)

  • Yang Ju-Ho;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.450-456
    • /
    • 2006
  • Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Although MCL is capable of estimating the robot pose even for a completely unknown initial pose in the known environment, it takes considerable time to give an initial pose estimate because the number of random samples is usually very large especially for a large-scale environment. For practical implementation of MCL, therefore, a reduction in sample size is desirable. This paper presents a novel approach to reducing the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information generated through the thinning technique, which is commonly used in image processing, is employed. The global topological map is first created from the given grid map for the environment. The robot then scans the local environment using a laser rangefinder and generates a local topological map. The robot then navigates only on this local topological edge, which is likely to be similar to the one obtained off-line from the given grid map. Random samples are drawn near the topological edge instead of being taken with uniform distribution all over the environment, since the robot traverses along the edge. Experimental results using the proposed method show that the number of samples can be reduced considerably, and the time required for robot pose estimation can also be substantially decreased without adverse effects on the performance of MCL.

A Study on Localization Technique Using Extended Kalman Filter for Model-Scale Autonomous Marine Mobility (모형 스케일 자율운항 해양 이동체의 확장칼만필터 기반 측위 기법에 관한 연구)

  • Youngjun You
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.61 no.2
    • /
    • pp.98-105
    • /
    • 2024
  • Due to the low accuracy of measured data obtained from low-cost GNSS and IMU devices, it was hard to secure the required accuracy of the measured position and heading angle for autonomous navigation which was conducted by a model-scale marine mobility. In this paper, a localization technique using the Extended Kalman Filter (EKF) is proposed for coping with the issue. First of all, a position and heading angle estimator is developed using EKF with the assumption of a point mass model. Second, the measured data from GNSS and IMU, including position, heading angle, and velocity are used for the estimator. In addition, the heading angle is additionally obtained by comparing the LiDAR point cloud with map information for a temporal water tank. The newly acquired heading angle is integrated into the estimator as an additional measurement to correct the inaccuracy in the heading angle measured from the IMU. The effectiveness of the proposed approach is investigated using data acquired from preliminary tests of the model-scale autonomous marine mobility.

Recurrent Neural Network Based Distance Estimation for Indoor Localization in UWB Systems (UWB 시스템에서 실내 측위를 위한 순환 신경망 기반 거리 추정)

  • Jung, Tae-Yun;Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.4
    • /
    • pp.494-500
    • /
    • 2020
  • This paper proposes a new distance estimation technique for indoor localization in ultra wideband (UWB) systems. The proposed technique is based on recurrent neural network (RNN), one of the deep learning methods. The RNN is known to be useful to deal with time series data, and since UWB signals can be seen as a time series data, RNN is employed in this paper. Specifically, the transmitted UWB signal passes through IEEE802.15.4a indoor channel model, and from the received signal, the RNN regressor is trained to estimate the distance from the transmitter to the receiver. To verify the performance of the trained RNN regressor, new received UWB signals are used and the conventional threshold based technique is also compared. For the performance measure, root mean square error (RMSE) is assessed. According to the computer simulation results, the proposed distance estimator is always much better than the conventional technique in all signal-to-noise ratios and distances between the transmitter and the receiver.

Crack localization by laser-induced narrowband ultrasound and nonlinear ultrasonic modulation

  • Liu, Peipei;Jang, Jinho;Sohn, Hoon
    • Smart Structures and Systems
    • /
    • v.25 no.3
    • /
    • pp.301-310
    • /
    • 2020
  • The laser ultrasonic technique is gaining popularity for nondestructive evaluation (NDE) applications because it is a noncontact and couplant-free method and can inspect a target from a remote distance. For the conventional laser ultrasonic techniques, a pulsed laser is often used to generate broadband ultrasonic waves in a target structure. However, for crack detection using nonlinear ultrasonic modulation, it is necessary to generate narrowband ultrasonic waves. In this study, a pulsed laser is shaped into dual-line arrays using a spatial mask and used to simultaneously excite narrowband ultrasonic waves in the target structure at two distinct frequencies. Nonlinear ultrasonic modulation will occur between the two input frequencies when they encounter a fatigue crack existing in the target structure. Then, a nonlinear damage index (DI) is defined as a function of the magnitude of the modulation components and computed over the target structure by taking advantage of laser scanning. Finally, the fatigue crack is detected and localized by visualizing the nonlinear DI over the target structure. Numerical simulations and experimental tests are performed to examine the possibility of generating narrowband ultrasonic waves using the spatial mask. The performance of the proposed fatigue crack localization technique is validated by conducting an experiment with aluminum plates containing real fatigue cracks.

A Novel AE Based Algorithm for PD Localization in Power Transformers

  • Mehdizadeh, Sina;Yazdchi, Mohammadreza;Niroomand, Mehdi
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.6
    • /
    • pp.1487-1496
    • /
    • 2013
  • In this paper, a novel algorithm for PD localization in power transformers based on wavelet de-noising technique and energy criterion is proposed. Partial discharge is one of the main failures in power transformers. The localization of which could be very useful for maintenance systems. Acoustic signals due to a PD event are transient, irregular and non-repetitive. So wavelet transform is an efficient tool for this signal processing problem that gives a time-frequency demonstration. First, different wavelet based de-noising methods are analyzed. Then, a reasonable structure for threshold value determining and applying manner on signals is presented. Evaluated errors are good evidences for choices. Next, applying the elimination low energy frequency bands is discussed and developed as a de-noising method. Time differences between signals are used for PD localization. Different ways in time arrival detection are introduced and a novel approach in energy criterion method is presented. At the end, the quality of algorithm is verified through the different assays in lab.

Research for applying WUSB over WBAN Technology to Indoor Localization and Personal Communications in a Ship (선박 내 위치인식 및 개인 정보 전달을 위한 WBAN 기반 WUSB 기술 연구)

  • Kim, Beom-Mu;Hur, Kyeong;Lee, Yeonwoo;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.3
    • /
    • pp.318-326
    • /
    • 2013
  • In this paper, a novel WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) MAC protocol is proposed to improve efficiency of sensing the personal information. Furthermore, a localization technique based on that protocol is also proposed for indoor localization in a ship. For this purpose, the proposed localization algorithm minimizes power consumption and estimates location with accuracy. It is executed independently at each sensor node on the basis of WUSB over WBAN protocol. And it minimizes power consumption by estimating locations of sensor nodes without GPS (Global Positioning Systems).

Accurate Human Localization for Automatic Labelling of Human from Fisheye Images

  • Than, Van Pha;Nguyen, Thanh Binh;Chung, Sun-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.5
    • /
    • pp.769-781
    • /
    • 2017
  • Deep learning networks like Convolutional Neural Networks (CNNs) show successful performances in many computer vision applications such as image classification, object detection, and so on. For implementation of deep learning networks in embedded system with limited processing power and memory, deep learning network may need to be simplified. However, simplified deep learning network cannot learn every possible scene. One realistic strategy for embedded deep learning network is to construct a simplified deep learning network model optimized for the scene images of the installation place. Then, automatic training will be necessitated for commercialization. In this paper, as an intermediate step toward automatic training under fisheye camera environments, we study more precise human localization in fisheye images, and propose an accurate human localization method, Automatic Ground-Truth Labelling Method (AGTLM). AGTLM first localizes candidate human object bounding boxes by utilizing GoogLeNet-LSTM approach, and after reassurance process by GoogLeNet-based CNN network, finally refines them more correctly and precisely(tightly) by applying saliency object detection technique. The performance improvement of the proposed human localization method, AGTLM with respect to accuracy and tightness is shown through several experiments.

An Improved FastSLAM Algorithm using Fitness Sharing Technique (적합도 공유 기법을 적용한 향상된 FastSLAM 알고리즘)

  • Kwon, Oh-Sung;Hyeon, Byeong-Yong;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.487-493
    • /
    • 2012
  • SLAM(Simultaneous Localization And Mapping) is a technique used by robots and autonomous vehicles to build up a map within an unknown environment and estimate a place of robot. FastSLAM(A Factored Solution to the SLAM) is one of representative method of SLAM, which is based on particle filter and extended Kalman filter. However it is suffered from loss of particle diversity. In this paper, new approach using fitness sharing is proposed to supplement loss of particle diversity, compared and analyzed with existing methods.

A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver (수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구)

  • Kim, Won-Yeol;Zin, Hyeon-Cheol;Kim, Jong-Chan;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.647-654
    • /
    • 2016
  • Indoor localization based on visible-light communication using the received signal strength intensity (RSSI) has been widely studied because of its high accuracy compared with other wireless localization methods. However, because the RSSI can vary according to the inclination and azimuth of the receiver, a large error can occur, even at the same position. In this paper, we propose a visible-light communication-based 3-D indoor positioning algorithm using the Gauss-Newton technique in order to reduce the errors caused by the change in the inclination of the receiver. The proposed system reduces the amount of computations by selecting the initial position of the receiver through the linear least-squares method (LSM), which is applied to the RSSIs, and improves the position accuracy by applying the Gauss-Newton technique to the 3-D nonlinear model that contains the RSSIs acquired by the changes in the azimuth and inclination of the receiver. In order to verify the validity of the proposed algorithm in an indoor space with dimensions of $6{\times}6{\times}3m$ where 16 LED lights are installed, we compare and analyze the errors of the conventional linear LSM-based trilateration technique and the proposed algorithm according to the changes in the inclination and azimuth of the receiver. The experimental results show that the location accuracy of the proposed algorithm is improved by 82.5% compared to the conventional LSM-based trilateration technique.

Improved Minimum Variance Matched field Processing Technique for Underwater Acoustic Source Localization (수중 음원 위치 추정을 위한 개선된 최소 분산 정합장 처리 기법)

  • 양인식;김준환;김기만
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.2
    • /
    • pp.68-72
    • /
    • 2000
  • Matched field processing technique is performed by considering complex underwater environments. Specially, the performance of minimum variance processor is greatly degraded by eigenvalue problem. In this paper, we propose the minimum variance matched field processor using shaping matrix. This shaping matrix makes that the input covariance matrix is invertible and enhances the desired acoustic source component. It was proved effectively range/depth localization of the proposed method with simulated data and vertical array data collected by NATO SACLANT Center north of the island of Elba off the Italian west coast.

  • PDF