• Title/Summary/Keyword: Localization Algorithm

Search Result 813, Processing Time 0.032 seconds

A Precise Location Tracking System with Smart Context-Awareness Based-on Doppler Radar Sensors (스마트한 상황인지를 적용한 도플러 레이더 센서 기반의 정밀 위치추정 시스템)

  • Moon, Seung-Jin;Kim, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.12
    • /
    • pp.1159-1166
    • /
    • 2010
  • Today, detecting the location of moving object has been traced as various methods in our world. In this paper, we preset the system to improve the estimation accuracy utilizing detail localization using radar sensor based on WSN and situational awareness for a calibration (context aware) database, Rail concept. A variety of existing location tracking method has a problem with receiving of data and accuracy as tracking methodology, and since these located data are the only data to be collected for location tracing, the context aware or monitering as the surrounding environment is limited. So, in this paper, we enhanced the distance aware accuracy using radar sensor utilizing the Doppler effect among the distance measuring method, estimated the location using the Triangulation algorithm. Also, since we composed the environment data(temperature, illuminancem, humidity, noise) to entry of the database, it can be utilized in location-based service according to the later action information inference and positive context decision. In order to verify the validity of the suggested method, we give a few random situation and built test bed of designed node, and over the various test we proved the utilizing the context information through route tracking of moving and data processing.

Estimated Position of Sea-Surface Beacon Using DWT/UKF (DWT/UKF를 이용한 수면 BEACON의 위치추정)

  • Yoon, Ba-Da;Yoon, Ha-Neul;Choi, Sung-He;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.4
    • /
    • pp.341-348
    • /
    • 2013
  • A location estimation algorithm based on the sea-surface beacon is proposed in this paper. The beacon is utilized to provide ultrasonic signals to the underwater vehicles around the beacon to estimate precise position of underwater vehicles (ROV, AUV, Diver robot), which is named as USBL (Ultra Short Baseline) system. It utilizes GPS and INS data for estimating its position and adopts DWT (Discrete Wavelet Transform) de-noising filter and UKF (Unscented KALMAN Filter) elaborating the position estimation. The beacon system aims at estimating the precise position of underwater vehicle by using USBL to receive the tracking signals. The most important one for the precise position estimation of underwater vehicle is estimating the position of the beacon system precisely. Since the beacon is on the sea-waves, the received GPS signals are noisy and unstable most of times. Therefore, the INS data (gyroscope sensor, accelerometer, magnetic compass) are obtained at the beacon on the sea-surface to compensate for the inaccuracy of the GPS data. The noises in the acceleration data from INS data are reduced by using DWT de-noising filter in this research. Finally the UKF localization system is proposed in this paper and the system performance is verified by real experiments.

Image Adaptive Block DCT-Based Perceptual Digital Watermarking (영상 특성에 적응적인 블록 DCT 기반 지각적 디지털 워터마킹)

  • 최윤희;최태선
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.221-229
    • /
    • 2004
  • We present new digital watermarking scheme that embeds a watermark according to the characteristics of the image or video. The scheme is compatible with established image compression standard. We define a weighting function using a parent-child structure of the DCT coefficients in a block to embed a maximum watermark. The spatio-frequency localization of the DCT coefficients can be achieved with this structure. In the detection stage, we present an optimum a posteriori threshold with a given false detection error probability based on the statistical analysis. Simulation results show that the proposed algorithm is efficient and robust against various signal processing techniques. Especially, they are robust against widely used coding standards, such as JPEG and MPEG.

Width Estimation of Stationary Objects using Radar Image for Autonomous Driving of Unmanned Ground Vehicles (무인차량 자율주행을 위한 레이다 영상의 정지물체 너비추정 기법)

  • Kim, Seongjoon;Yang, Dongwon;Kim, Sujin;Jung, Younghun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.6
    • /
    • pp.711-720
    • /
    • 2015
  • Recently many studies of Radar systems mounted on ground vehicles for autonomous driving, SLAM (Simultaneous localization and mapping) and collision avoidance have been reported. Since several pixels per an object may be generated in a close-range radar application, a width of an object can be estimated automatically by various signal processing techniques. In this paper, we tried to attempt to develop an algorithm to estimate obstacle width using Radar images. The proposed method consists of 5 steps - 1) background clutter reduction, 2) local peak pixel detection, 3) region growing, 4) contour extraction and 5)width calculation. For the performance validation of our method, we performed the test width estimation using a real data of two cars acquired by commercial radar system - I200 manufactured by Navtech. As a result, we verified that the proposed method can estimate the widths of targets.

Mobile Robot with Artificial Olfactory Function

  • Kim, Jeong-Do;Byun, Hyung-Gi;Hong, Chul-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.4
    • /
    • pp.223-228
    • /
    • 2001
  • We have been developed an intelligent mobile robot with an artificial olfactory function to recognize odours and to track odour source location. This mobile robot also has ben installed an engine for speech recognition and synthesis and is controlled by wireless communication. An artificial olfactory system based on array of 7 gas sensors has been installed in the mobile robot for odour recognition, and 11 gas sensors also are located in the obttom of robot to track odour sources. 3 optical sensors are also in cluded in the intelligent mobile robot, which is driven by 2 D. C. motors, for clash avoidance in a way of direction toward an odour source. Throughout the experimental trails, it is confirmed that the intelligent mobile robot is capable of not only the odour recognition using artificial neural network algorithm, but also the tracking odour source using the step-by-step approach method. The preliminary results are promising that intelligent mobile robot, which has been developed, is applicable to service robot system for environmental monitoring, localization of odour source, odour tracking of hazardous areas etc.

  • PDF

Lip Shape Representation and Lip Boundary Detection Using Mixture Model of Shape (형태계수의 Mixture Model을 이용한 입술 형태 표현과 입술 경계선 추출)

  • Jang Kyung Shik;Lee Imgeun
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1531-1539
    • /
    • 2004
  • In this paper, we propose an efficient method for locating human lips. Based on Point Distribution Model and Principle Component Analysis, a lip shape model is built. Lip boundary model is represented based on the concatenated gray level distribution model. We calculate the distribution of shape parameters using Gaussian mixture. The problem to locate lip is simplified as the minimization problem of matching object function. The Down Hill Simplex Algorithm is used for the minimization with Gaussian Mixture for setting initial condition and refining estimate of lip shape parameter, which can refrain iteration from converging to local minima. The experiments have been performed for many images, and show very encouraging result.

  • PDF

Alphabetical Gesture Recognition using HMM (HMM을 이용한 알파벳 제스처 인식)

  • Yoon, Ho-Sub;Soh, Jung;Min, Byung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.384-386
    • /
    • 1998
  • The use of hand gesture provides an attractive alternative to cumbersome interface devices for human-computer interaction(HCI). Many methods hand gesture recognition using visual analysis have been proposed such as syntactical analysis, neural network(NN), Hidden Markov Model(HMM) and so on. In our research, a HMMs is proposed for alphabetical hand gesture recognition. In the preprocessing stage, the proposed approach consists of three different procedures for hand localization, hand tracking and gesture spotting. The hand location procedure detects the candidated regions on the basis of skin-color and motion in an image by using a color histogram matching and time-varying edge difference techniques. The hand tracking algorithm finds the centroid of a moving hand region, connect those centroids, and thus, produces a trajectory. The spotting a feature database, the proposed approach use the mesh feature code for codebook of HMM. In our experiments, 1300 alphabetical and 1300 untrained gestures are used for training and testing, respectively. Those experimental results demonstrate that the proposed approach yields a higher and satisfying recognition rate for the images with different sizes, shapes and skew angles.

  • PDF

Development of LiDAR Simulator for Backpack-mounted Mobile Indoor Mapping System

  • Chung, Minkyung;Kim, Changjae;Choi, Kanghyeok;Chung, DongKi;Kim, Yongil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.2
    • /
    • pp.91-102
    • /
    • 2017
  • Backpack-mounted mapping system is firstly introduced for flexible movement in indoor spaces where satellite-based localization is not available. With the achieved advances in miniaturization and weight reduction, use of LiDAR (Light Detection and Ranging) sensors in mobile platforms has been increasing, and indeed, they have provided high-precision information on indoor environments and their surroundings. Previous research on the development of backpack-mounted mapping systems, has concentrated mostly on the improvement of data processing methods or algorithms, whereas practical system components have been determined empirically. Thus, in the present study, a simulator for a LiDAR sensor (Velodyne VLP-16), was developed for comparison of the effects of diverse conditions on the backpack system and its operation. The simulated data was analyzed by visual inspection and comparison of the data sets' statistics, which differed according to the LiDAR arrangement and moving speed. Also, the data was used as input to a point-cloud registration algorithm, ICP (Iterative Closest Point), to validate its applicability as pre-analysis data. In fact, the results indicated centimeter-level accuracy, thus demonstrating the potentials of simulation data to be utilized as a tool for performance comparison of pointdata processing methods.

A Location Tracking System using BLE Beacon Exploiting a Double-Gaussian Filter

  • Lee, Jae Gu;Kim, Jin;Lee, Seon Woo;Ko, Young Woong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.1162-1179
    • /
    • 2017
  • In this paper, we propose indoor location tracking method using RSSI(Received Signal Strength Indicator) value received from BLE(Bluetooth Low Energy) beacon. Due to the influence of various external environmental factors, it is very difficult to improve the accuracy in indoor location tracking. In order to solve this problem, we propose a novel method of reducing the noise generated in the external environment by using a double Gaussian filter. In addition, the value of the RSSI signal generated in the BLE beacon is different for each device. In this study, we propose a method to allocate additional weights in order to compensate the intensity of signal generated in each device. This makes it possible to improve the accuracy of indoor location tracking using beacons. The experiment results show that the proposed method effectively decrease the RSSI deviation and increase location accuracy. In order to verify the usefulness of this study, we compared the Kalman filter algorithm which is widely used in signal processing. We further performed additional experiments for application area for indoor location service and find that the proposed scheme is useful for BLE-based indoor location service.

A Novel Technique for Human Traffic based Radio Map Updating in Wi-Fi Indoor Positioning Systems

  • Mo, Yun;Zhang, Zhongzhao;Lu, Yang;Agha, Gul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1881-1903
    • /
    • 2015
  • With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.