• Title/Summary/Keyword: Localization algorithm

Search Result 808, Processing Time 0.028 seconds

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.

A Study on an Arrangement of Passive Sonars by using DPSO Algorithm (DPSO 알고리즘을 적용한 수동탐지소나 배치 연구)

  • Kang, Jong-Gu
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.1
    • /
    • pp.39-46
    • /
    • 2017
  • An arrangement of passive sonars is considered to be a fixed underwater surveillance system for detecting an anti-submarine consistently. An effectiveness score for optimizing the arrangement of passive sonars is defined in a function of the probability of detection and localization. These two features contain various probabilistic variations including seasons, sea states, depths of water, etc. Due to this reason, the effectiveness scores show probabilistic characteristics from the input of the arrangement of passive sonars. This paper defines the optimization problem having the results of probabilistic characteristics from various parameters of input conditions. Also, we suggest a simulation-based process of deciding the optimized arrangement of passive sonars using DPSO(Discrete binary version of PSO) method.

Development of Autonomous Loading and Unloading for Network-based Unmanned Forklift (네트워크 기반 무인지게차를 위한 팔레트 자율적재기술의 개발)

  • Park, Jee-Hun;Kim, Min-Hwan;Lee, Suk;Lee, Kyung-Chang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.10
    • /
    • pp.1051-1058
    • /
    • 2011
  • Unmanned autonomous forklifts have a great potential to enhance the productivity of material handling in various applications because these forklifts can pick up and deliver loads without an operator and any fixed guide. Especially, automation of pallet loading and unloading technique is useful for enhancing performance of logistics and reducing cost for automation system. There are, however, many technical difficulties in developing such forklifts including localization, map building, sensor fusion, control, and so on. This is because the system requires numerous sensors, actuators, and controllers that need to be connected with each other, and the number of connections grows very rapidly as the number of devices grows. This paper presents a vision sensorbased autonomous loading and unloading for network-based unmanned forklift where system components are connected to a shared CAN network. Functions such as image processing and control algorithm are divided into small tasks that are distributed over a number of microcontrollers with a limited computing capacity. And the experimental results show that proposed architecture can be an appropriate choice for autonomous loading in the unmanned forklift.

Performance Test of APIS, DELOS Algorithm using Paramics (Paramics를 이용한 APID, DELOS평가)

  • Nam, Doohee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.61-66
    • /
    • 2013
  • The central core of the Traffic Management System is an Incident Management System. Whole approach has been component-orientated, with a secondary emphasis being placed on the traffic characteristics at the sites. The first action taken during the development process was the selection of the required data for each components within the existing infrastructure of Algeria freeway system. After review and analysis of existing incident detection methodologies, Paramics was utilized to test the performance of APID, DELOS algorithms. The existing system of Algeria freeway was tested in a different configuration at different sections of freeway, thereby increasing the validity and scope of the overall findings. The incident detection module has been performed according to predefined system validation specifications. The Paramics simulation was done with the use of synchronous analysis, thereby providing a means for testing the incident detection module.

TDOA Based Moving Target Velocity Estimation in Sensor Network (센서네트워크 내에서 TDOA 측정치 기반의 이동 표적 속도 정보 추정)

  • Kim, Yong Hwi;Park, Min Soo;Park, Jin Bae;Yoon, Tae Sung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.445-450
    • /
    • 2015
  • In the moving target problem, the velocity information of the moving target is very important as well as the high accuracy position information. To solve this problem, active researches are being conducted recently with combine the Time Difference of Arrival (TDOA) and Frequency Delay of Arrival(FDOA) measurements. However, since the FDOA measurement is utilizing the Doppler effect due to the relative velocity between the target source and the receiver sensor, it may be difficult to use the FDOA measurement if the moving target speed is not sufficiently fast. In this paper, we propose a method for estimating the position and the velocities of the target by using only the TDOA measurements for the low speed moving target in the indoor environment with sensor network. First, the target position and heading angle are obtained from the estimated positions of two attached transmitters on the target. Then, the target angular and linear velocities are also estimated. In addtion, we apply the Instrumental Variable (IV) technique to compensate the estimation error of the estimated target velocity. In simulation, the performance of the proposed algorithm is verified.