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

Search Result 809, Processing Time 0.027 seconds

A Study on Mixed Noise Removal Algorithm based on Wavelet (웨이브렛 기반의 혼합된 잡음제거 알고리즘에 관한 연구)

  • Kim, Nam-Ho;Bae, Sang-Bum
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.739-742
    • /
    • 2007
  • In the step processing multimedia information signals transmitted by a variety of mediums, noises are generated by the internal or exterior causes of systems and these noises degrade the perception about information signals. Therefore, in order to remove noises and restore signals a great number of researches have been progressed and recently, many noise removal methods using time-frequency localization of wavelet have been applied in wide applications. Moreover, when two wavelet bases are designed to accomplish the Hilbert transform pair, wavelet can be efficiently applied to detect characteristics of signals. Therefore, in this paper, in order to restore the corrupted signal by noises, a noise removal algorithm using the Hilbert transform pair of wavelet was proposed.

  • PDF

Outdoor Localization for a Quad-rotor using Extended Kalman Filter and Path Planning (확장 칼만 필터와 경로계획을 이용한 쿼드로터 실외 위치 추정)

  • Kim, Ki-Jung;Lee, Dong-Ju;Kim, Yoon-Ki;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.11
    • /
    • pp.1175-1180
    • /
    • 2014
  • This paper proposes a new technique that produces improved local information using a low-cost GPS/INS system combined with Extended Kalman Filter and Path Planning when a Quad-rotor flies. In the research, a low-cost GPS is combined with INS by Extended Kalman Filter to improve local information. However, this system has disadvantages in that estimation accuracy is getting worsens when the Quad-rotor flies through the air in a curve and precision of location information is influenced by performance of the used GPS. An algorithm based on Path Planning is adopted to deal with these weaknesses. When the Quad-rotor flies outdoors, a short moving path can be predicted because all short moving paths of quad-rotor can be assumed to be straight. Path planning is used to make the short moving path and determine the closest local information of data of the GPS/INS system to location determined by path planning. Through the foregoing process, improved local data is obtained when the quad-rotor flies, and the performance of the proposed system is verified from various outdoor experiments.

Optimization of Code Combination in Multi-Code Ultrasonic Sensors for Multi-Robot Systems (군집로봇을 위한 다중 코드 초음파센서의 코드조합 최적화)

  • Moon, Woo-Sung;Cho, Bong-Su;Baek, Kwang Ryul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.7
    • /
    • pp.614-619
    • /
    • 2013
  • In multi-robot systems, ultrasonic sensors are widely used for localization and/or obstacle detection. However, conventional ultrasonic sensors have a drawback, that is, the interference problem among ultrasonic transmitters. There are some previous studies to avoid interferences, such as TDMA (Time Division Multiple Access) and CDMA (Code Division Multiple Access). In multiple autonomous mobile robots systems, the Doppler-effect has to be considered because ultrasonic transceivers are attached to the moving robots. To overcome this problem, we find out the ASK (Amplitude Shift Keying)-CDMA technique is more robust to the Doppler-effect than the BPSK (Binary Phase Shift Keying)-CDMA technique. In this paper, we propose a new code-expression method and a Monte-Carlo based algorithm that optimizes the ultrasonic code combination in the ASK-CDMA ultrasonic system. The experimental results show that the proposed algorithm improves the performance of the ultrasonic multiple accessing capacity in the ASK-CDMA ultrasonic system.

Localization of a mobile robot using the appearance-based approach (외향 기반 환경 인식을 사용한 이동 로봇의 위치인식 알고리즘)

  • 이희성;김은태
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.6
    • /
    • pp.47-53
    • /
    • 2004
  • This paper proposes an algerian for determining robot location using appearance-based paradigm. First, this algorithm compresses the image set using Principal Component Analysis(PCA) to obtain a low-dimensional subspace, called the eigenspace, and it makes a manifold that represent a continuous-appearance function. Neural network is employed to estimate the location of the mobile robot from the coefficients of the eigenspace. Then, Kalman filtering scheme is used for the fine estimation of the robot location. The algorithm has been implemented and tested on a mobile robot system. It is shown that the robot location is estimated accurately in several trials.

Heuristic Algorithm for High-Speed Clustering of Neighbor Vehicular Position Coordinate (주변 차량 위치 좌표의 고속 클러스터링을 위한 휴리스틱 알고리즘)

  • Choi, Yoon-Ho;Yoo, Seung-Ho;Seo, Seung-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.343-350
    • /
    • 2014
  • Divisive hierarchical clustering algorithms iterate the process of decomposition and clustering data recursively. In each recursive call, data in each cluster are arbitrarily selected and thus, the total clustering time can be increased, which causes a problem that it is difficult to apply the process of clustering neighbor vehicular position data in vehicular localization. In this paper, we propose a new heuristic algorithm for speeding up the clustering time by eliminating randomness of the selected data in the process of generating the initial divisive clusters.

IIR Filter Design of HRTF for Implementation of 3D Sound (입체음향 구현을 위한 머리전달함수의 IIR필터 설계)

  • Kim Pan-Gon;Park Jang-Sik;Kim Hyun-Tae
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.341-345
    • /
    • 2005
  • In this paper, we propose an algorithm for the approximation of FIR filters by IIR filters. The algorithm is based on a concept of the balanced model reduction. Head-related transfer functions(HRTFs) of dummy-head are approximated by 32-order IIR filters. The binaural sounds using the approximated HRTFs are reproduced by headphone, and serves as a cue of sound image localization. Experiment of sound image are carried out for 10 participants with computer simulation and DSP board respectively. The results of the experiments show that the localization using the approximated HRTFs by IIR filters is the same accuracy as the case of FIR filters that simulate the HRTFs.

  • PDF

Lip Shape Model and Lip Localization using Shape Clustering (형태 군집화를 이용한 입술 형태 모델과 입술 추출)

  • 장경식
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1000-1007
    • /
    • 2003
  • In this paper, we propose an efficient method for locating lip. The lip shape is represented as a set of points based on Point Distribution Model. We use the Isodata clustering algorithm to find clusters for all training data. For each cluster, a lip shape model is calculated using principle component analysis. For all training data, a lip boundary model is calculated based on the pixel values around the lip boundary. To decide whether a recognition result is correct, we use a cost function based on the lip boundary model. Because of using different models according to the lip shapes, our method can localize correctly the flu far from the mean shape. The experiments have been performed for many images, and show correct recognition rate of 92%.

  • PDF

Sensor Fault Detection, Localization, and System Reconfiguration with a Sliding Mode Observer and Adaptive Threshold of PMSM

  • Abderrezak, Aibeche;Madjid, Kidouche
    • Journal of Power Electronics
    • /
    • v.16 no.3
    • /
    • pp.1012-1024
    • /
    • 2016
  • This study deals with an on-line software fault detection, localization, and system reconfiguration method for electrical system drives composed of three-phase AC/DC/AC converters and three-phase permanent magnet synchronous machine (PMSM) drives. Current sensor failure (outage), speed/position sensor loss (disconnection), and damaged DC-link voltage sensor are considered faults. The occurrence of these faults in PMSM drive systems degrades system performance and affects the safety, maintenance, and service continuity of the electrical system drives. The proposed method is based on the monitoring signals of "abc" currents, DC-link voltage, and rotor speed/position using a measurement chain. The listed signals are analyzed and evaluated with the generated residuals and threshold values obtained from a Sliding Mode Current-Speed-DC-link Voltage Observer (SMCSVO) to acquire an on-line fault decision. The novelty of the method is the faults diagnosis algorithm that combines the use of SMCSVO and adaptive thresholds; thus, the number of false alarms is reduced, and the reliability and robustness of the fault detection system are guaranteed. Furthermore, the proposed algorithm's performance is experimentally analyzed and tested in real time using a dSPACE DS 1104 digital signal processor board.

Depth-hybrid speeded-up robust features (DH-SURF) for real-time RGB-D SLAM

  • Lee, Donghwa;Kim, Hyungjin;Jung, Sungwook;Myung, Hyun
    • Advances in robotics research
    • /
    • v.2 no.1
    • /
    • pp.33-44
    • /
    • 2018
  • This paper presents a novel feature detection algorithm called depth-hybrid speeded-up robust features (DH-SURF) augmented by depth information in the speeded-up robust features (SURF) algorithm. In the keypoint detection part of classical SURF, the standard deviation of the Gaussian kernel is varied for its scale-invariance property, resulting in increased computational complexity. We propose a keypoint detection method with less variation of the standard deviation by using depth data from a red-green-blue depth (RGB-D) sensor. Our approach maintains a scale-invariance property while reducing computation time. An RGB-D simultaneous localization and mapping (SLAM) system uses a feature extraction method and depth data concurrently; thus, the system is well-suited for showing the performance of the DH-SURF method. DH-SURF was implemented on a central processing unit (CPU) and a graphics processing unit (GPU), respectively, and was validated through the real-time RGB-D SLAM.

A Robust Approach to Automatic Iris Localization

  • Xu, Chengzhe;Ali, Tauseef;Kim, In-Taek
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.1
    • /
    • pp.116-122
    • /
    • 2009
  • In this paper, a robust method is developed to locate the irises of both eyes. The method doesn't put any restrictions on the background. The method is based on the AdaBoost algorithm for face and eye candidate points detection. Candidate points are tuned such that two candidate points are exactly in the centers of the irises. Mean crossing function and convolution template are proposed to filter out candidate points and select the iris pair. The advantage of using this kind of hybrid method is that AdaBoost is robust to different illumination conditions and backgrounds. The tuning step improves the precision of iris localization while the convolution filter and mean crossing function reliably filter out candidate points and select the iris pair. The proposed structure is evaluated on three public databases, Bern, Yale and BioID. Extensive experimental results verified the robustness and accuracy of the proposed method. Using the Bern database, the performance of the proposed algorithm is also compared with some of the existing methods.