• International Journal of Aeronautical and Space Sciences
• /
• v.11 no.2
• /
• pp.98-109
• /
• 2010

This paper deals with a new method of unmanned aerial vehicle (UAV) recovery when a UAV fails to get a global positioning system (GPS) signal at an unprepared site. The proposed method is based on the simultaneous localization and mapping (SLAM) algorithm. It is a process by which a vehicle can build a map of an unknown environment and simultaneously use this map to determine its position. Extensive research on SLAM algorithms proves that the error in the map reaches a lower limit, which is a function of the error that existed when the first observation was made. For this reason, the proposed method can help an inertial navigation system to prevent its error of divergence with regard to the vehicle position. In other words, it is possible that a UAV can navigate with reasonable positional accuracy in an unknown environment without the aid of GPS. This is the main idea of the present paper. Especially, this paper focuses on path planning that maximizes the discussed ability of a SLAM algorithm. In this work, a SLAM algorithm based on extended Kalman filter is used. For simplicity's sake, a blimp-type of UAV model is discussed and three-dimensional pointed-shape landmarks are considered. Finally, the proposed method is evaluated by a number of simulations.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.5
• /
• pp.291-299
• /
• 2005

An obstacle avoidance algorithm for a network-based autonomous mobile robot is proposed in this paper. The obstacle avoidance algorithm is based on the VFH(Vector Field Histogram) algorithm and two delay compensation methods with the VFH algorithm are proposed for a network-based robot with distributed environmental sensors, mobile actuators, and the VFH controller. Firstly, the environmental sensor information is compensated by prospection with acquired environmental sensor information, measured network delays, and the kinematic model of the robot. The compensated environmental sensor information is used for building polar histogram with the VFH algorithm. Secondly, a sensor fusion algorithm for localization of the robot is proposed to compensate the delay of odometry sensor information and the delay of environmental sensor information. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal positioning is shown here.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1898-1899
• /
• 2011

In this paper, we propose an obstacle avoidance algorithm for a network-based autonomous mobile robot. The obstacle avoidance algorithm is based on the VFH (Vector Field Histogram) algorithm and delay-compensative methods with the VFH algorithm are proposed for the network-based robot that is a unified system composed of distributed environmental sensors, mobile actuators, and the VFH controller. Firstly, the compensated readings of the sensors are used for building the polar histogram of the VFH algorithm. Secondly, a sensory fusion using the Kalman filter is proposed for the localization of the robot to compensate both the delay of the readings of an odometry sensor and the delay of the readings of the environmental sensors. The performance enhancements of the proposed obstacle avoidance algorithm from the viewpoint of efficient path generation and accurate goal positioning are also shown in this paper through some simulation experiments by the Marilou Robotics Studio Simulator.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.12
• /
• pp.996-1001
• /
• 2005

Recently, with the development of service robots and with the new concept of ubiquitous world, the position estimation of mobile objects has been raised to an important problem. As pre-liminary research results, some of the localization schemes are introduced, which provide the relative location of the moving objects subjected to accumulated errors. To implement a real time localization system, a new absolute position estimation method for a mobile robot in indoor environment is proposed in this paper. Design and implementation of the localization system comes from the usage of active beacon systems (based upon RFID technology). The active beacon system is composed of an RFID receiver and an ultra-sonic transmitter: 1. The RFID receiver gets the synchronization signal from the mobile robot and 2. The ultra-sonic transmitter sends out the traveling signal to be used for measuring the distance. Position of a mobile robot in a three dimensional space can be calculated basically from the distance information from. Three beacons and the absolute position information of the beacons themselves. In some case, the mobile robot can get the ultrasonic signals from only one or two beacons, because of the obstacles located along the moving path. Therefore, in this paper, as one of our dedicated contribution, the position estimation scheme with less than three sensors has been developed. Also, the extended Kalman filter algorithm is applied for the improvement of position estimation accuracy of the mobile robot.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.5
• /
• pp.1317-1340
• /
• 2024

With the rapid development of information technology, people's demands on precise indoor positioning are increasing. Wireless sensor network, as the most commonly used indoor positioning sensor, performs a vital part for precise indoor positioning. However, in indoor positioning, obstacles and other uncontrollable factors make the localization precision not very accurate. Ultra-wide band (UWB) can achieve high precision centimeter-level positioning capability. Inertial navigation system (INS), which is a totally independent system of guidance, has high positioning accuracy. The combination of UWB and INS can not only decrease the impact of non-line-of-sight (NLOS) on localization, but also solve the accumulated error problem of inertial navigation system. In the paper, a fused UWB and INS positioning method is presented. The UWB data is firstly clustered using the Fuzzy C-means (FCM). And the Z hypothesis testing is proposed to determine whether there is a NLOS distance on a link where a beacon node is located. If there is, then the beacon node is removed, and conversely used to localize the mobile node using Least Squares localization. When the number of remaining beacon nodes is less than three, a robust extended Kalman filter with M-estimation would be utilized for localizing mobile nodes. The UWB is merged with the INS data by using the extended Kalman filter to acquire the final location estimate. Simulation and experimental results indicate that the proposed method has superior localization precision in comparison with the current algorithms.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.519-522
• /
• 2004

본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 로봇이 작업을 수행할 공간에서 강한 상관관계를 갖는 영상들을 취득하여 eigenspace로 투영 시킴으로써 주성분의 추출을 수행한다. 이 추출된 주성분은 신경 회로망을 이용해 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 로봇의 위치 추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치와 영상으로 획득된 정보 사이의 오차를 이용하여 보다 정확한 이동 로봇의 위치를 추정하는 알고리즘을 제안한다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.10
• /
• pp.955-961
• /
• 2006

The global ultrasonic system for the self-localization of a mobile robot consists of several ultrasonic transmitters fixed at some reference positions in the global coordinates of robot environment. By activating the ultrasonic transmitters, the mobile robot is able to get the distance to the ultrasonic transmitters and compute its own position in the global coordinate. Due to the limitation on the ultrasonic signal strength and beam width as well as the environmental obstacles however, the ultrasonic signals from some generator may not be transmitted to the robot. Thus, instead of activating the all ultrasonic transmitters, it is necessary to select some ultrasonic generators to activate based on the current robot position. In this paper, we propose a selective activation algorithm for self-localization with the global ultrasonic system. The selective activation algorithm gets the meaningful ultrasonic data at every sampling instants, which results in the faster and more accurate response of the self-localization than the conventional sequential activation. Through the self-localization and path following control, we verify the effectiveness of the proposed selective activation algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.12
• /
• pp.2792-2799
• /
• 2012

Multilateration that consists of three or more fixed nodes has been widely used in the field of indoor real time location system(RTLS). However, when one or two among fixed nodes are partially out of communication reachability due to obstruction and unstable node, it is difficult to obtain an efficient location information. In order to improve the challenges of poor ranging measurements and fluctuations in these environment, this paper presents, based on TOF(Time of Flight), a new algorithm which can reduce the inherent ranging measurements errors in the conventional multilateration using a vector prediction algorithm for the displacement estimation of mobile node and Kalman filter for an efficient distance average. Even if a person moves with mobile node and then it fails ranging measurement from some of fixed nodes, the proposed algorithm using a present and previous measurement value can predict the distance between mobile node and fixed node which fails ranging measurement. The experimental results are shown that the proposed system improves the localization accuracy and efficiency compared with conventional method, respectively.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.4
• /
• pp.463-468
• /
• 2010

The mobile robot which accomplishes a work in explored region does not know location information of surroundings. Traditionally, simultaneous localization and mapping(SLAM) algorithms solve the localization and mapping problem in explored regions. Among the several SLAM algorithms, the EKF (Extended Kalman Filter) based SLAM is the scheme most widely used. The EKF is the optimal sensor fusion method which has been used for a long time. The odometeric error caused by an encoder can be compensated by an EKF, which fuses different types of sensor data with weights proportional to the uncertainty of each sensor. In many cases the EKF based SLAM requires artificially installed features, which causes difficulty in actual implementation. Moreover, the computational complexity involved in an EKF increases as the number of features increases. And SLAM is a weak point of long operation time. Therefore, this paper presents a symmetrical model based SLAM algorithm(called M-SLAM).

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.1
• /
• pp.232-238
• /
• 2013

This paper study the position estimation of MBK system according to the non-linear filter for non-Gaussian noise in underwater sensor networks. In the filter to estimate location, recently, the extended Kalman filter (EKF) and particle filter are getting attention. EKF is widely used due to the best algorithm in the Gaussian noise environment, but has many restrictions on the usage in non-Gaussian noise environment such as in underwater. In this paper, we propose the improved One-Dimension Particle Filter (ODPF) using the distribution re-interpretation techniques based on the maximum likelihood. Through the simulation, we compared and analyzed the proposed particle filter with the EKF in non-Gaussian underwater sensor networks. In the case of both the sufficient statistical sample and the sufficient calculation capacity, we confirm that the ODPF's result shows more accurate localization than EKF's result.