• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권8호
• /
• pp.3889-3903
• /
• 2017

Fast and accurate localization of randomly deployed nodes is required by many applications in wireless sensor networks (WSNs). However, mobile nodes localization in WSNs is more difficult than static nodes localization since the nodes mobility brings more data. In this paper, we propose a Range-based Monte Carlo Box (RMCB) algorithm, which builds upon the Monte Carlo Localization Boxed (MCB) algorithm to improve the localization accuracy. This algorithm utilizes Received Signal Strength Indication (RSSI) ranging technique to build a sample box and adds a preset error coefficient in sampling and filtering phase to increase the success rate of sampling and accuracy of valid samples. Moreover, simplified Particle Swarm Optimization (sPSO) algorithm is introduced to generate new samples and avoid constantly repeated sampling and filtering process. Simulation results denote that our proposed RMCB algorithm can reduce the location error by 24%, 14% and 14% on average compared to MCB, Range-based Monte Carlo Localization (RMCL) and RSSI Motion Prediction MCB (RMMCB) algorithm respectively and are suitable for high precision required positioning scenes.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.92.3-92
• /
• 2002

A lot of localization algorithms have been developed in order to achieve autonomous navigation. However, most of localization algorithms are restricted to certain conditions. In this paper, Monte Carlo localization scheme with a map-matching algorithm is suggested as a robust localization method for the Public Service Robot to accomplish its tasks autonomously. Monte Carlo localization can be applied to local, global and kidnapping localization problems. A range image based measure function and a geometric pattern matching measure function are applied for map matching algorithm. This map matching method can be applied to both polygonal environments and un-polygonal environments and achieves...

• 전자공학회논문지 IE
• /
• 제43권1호
• /
• pp.59-66
• /
• 2006

본 연구에서는 동기 구동형 이동 로봇의 제어를 위한 운동 방정식, 주어진 지도 내의 목표 지점으로의 최적 경로 생성과 경로 추적을 위한 경로 계획, 그리고 이동 로봇의 위치를 측정하기 위한 균등 군집 몬테카를로 위치 측정 기법을 제안하였다. 이동 로봇의 위치 측정 실험을 통해 총 73회 반복된 위치 측정에서 기존의 몬테카를로 위치 측정의 평균 수행 속도가 12.8ms로 측정된 반면, 균등 군집 관리 몬테카를로 위치 측정의 평균 수행 속도는 9.3ms로 측정되었다. 또한 기존의 몬테카를로 위치 측정 기법이 위치 측정에 실패하는 동일 환경에서 균등 군집 몬테카를로 기법은 올바른 일치 측정의 결과를 보임을 확인하였다.

• 제어로봇시스템학회논문지
• /
• 제12궈1호
• /
• pp.47-53
• /
• 2006

Localization is a essential technology for mobile robot to work well. Until now expensive sensors such as laser sensors have been used for mobile robot localization. We suggest RFID tag based localization system. RFID tag devices, antennas and tags are cheap and will be cheaper in the future. The RFID tag system is one of the most important elements in the ubiquitous system and RFID tag will be attached to all sorts of goods. Then, we can use this tags for mobile robot localization without additional costs. So, in this paper, the smart floor using passive RFID tags is proposed and, passive RFID tags are mainly used for identifying mobile robot's location and pose in the smart floor. We discuss a number of challenges related to this approach, such as tag distribution (density and structure), typing and clustering. When a mobile robot localizes in this smart floor, the localization error mainly results from the sensing range of the RFID reader, because the reader just ran know whether a tag is in the sensing range of the sensor. So, in this paper, we suggest two algorithms to reduce this error. We apply the particle filter based Monte Carlo localization algorithm to reduce the localization error. And with simulations and experiments, we show the possibility of our particle filter based Monte Carlo localization in the RFID tag based localization system.

• 로봇학회논문지
• /
• 제9권2호
• /
• pp.117-123
• /
• 2014

Localization is one of the essential tasks necessary to achieve autonomous navigation of a mobile robot. One such localization technique, Monte Carlo Localization (MCL) is often applied to a digital surface model. However, there are differences between range data from laser rangefinders and the data predicted using a map. In this study, commonly observed from air and ground (COAG) features and candidate selection based on the shape of sensor data are incorporated to improve localization accuracy. COAG features are used to classify points consistent with both the range sensor data and the predicted data, and the sample candidates are classified according to their shape constructed from sensor data. Comparisons of local tracking and global localization accuracy show the improved accuracy of the proposed method over conventional methods.

• 로봇학회논문지
• /
• 제3권2호
• /
• pp.117-122
• /
• 2008

This paper presents a multi-robot localization based on multidimensional scaling (MDS) in spite of the existence of incomplete and noisy data. While the traditional algorithms for MDS work on the full-rank distance matrix, there might be many missing data in the real world due to occlusions. Moreover, it has no considerations to dealing with the uncertainty due to noisy observations. We propose a robust MDS to handle both the incomplete and noisy data, which is applied to solve the multi-robot localization problem. To deal with the incomplete data, we use the Nystr$\ddot{o}$m approximation which approximates the full distance matrix. To deal with the uncertainty, we formulate a Bayesian framework for MDS which finds the posterior of coordinates of objects by means of statistical inference. We not only verify the performance of MDS-based multi-robot localization by computer simulations, but also implement a real world localization of multi-robot team. Using extensive empirical results, we show that the accuracy of the proposed method is almost similar to that of Monte Carlo Localization(MCL).

• 제어로봇시스템학회논문지
• /
• 제15권8호
• /
• pp.845-850
• /
• 2009

Localization which estimates a robot's position and orientation in a given environment is very important for mobile robot navigation. Although low-cost sensors are preferred for practical service robots, they suffer from the inaccurate and insufficient range information. This paper proposes a novel approach to increasing the success rate of low-cost sensor-based localization. In this paper, both the previous and the current data obtained from the IR sensors are used for localization in order to utilize as much environment information as possible without increasing the number of sensors. The sensor model used in the monte carlo localization (MCL) is modified so that the accumulated range information may be used to increase the accuracy in estimating the current robot pose. The experimental results show that the proposed method can robustly estimate the robot's pose in indoor environments with several similar places.

• Journal of Mechanical Science and Technology
• /
• 제19권7호
• /
• pp.1405-1413
• /
• 2005

Malfunctions or critical fatigue problems often occur in mistuned periodic structural systems since their vibration responses may become much larger than those of perfectly tuned periodic systems. These are called vibration localization phenomena and it is of great importance to accurately predict the localization phenomena for safe and reliable designs of the periodic structural systems. In this study, a simple discrete system which represents periodic structural systems is employed to analyze the vibration localization phenomena. The statistical effects of mistuning, stiffness coupling, and damping on the vibration localization phenomena are investigated through Monte Carlo simulation. It is found that the probability of vibration localization was significantly influenced by the statistical properties except the standard deviation of coupling stiffness.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.27-29
• /
• 2004

This paper presents a sensor model design based on Monte Carlo Localization method. First, we define the measurement error of each sample using a map matching method by 2-D laser scanners and a pre-constructed grid-map of the environment. Second, samples are assigned probabilities due to matching errors from the gaussian probability density function considered of the sample's convergence. Simulation using real environment data shows good localization results by the designed sensor model.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권1호
• /
• pp.41-48
• /
• 2014

This paper analyzes the Monte Carlo localization (MCL) method, which estimates the pose of an indoor mobile robot. A mobile robot must know where it is to navigate in an indoor environment. The MCL technique is one of the most influential and popular techniques for estimation of robot position and orientation using a particle filter. For the analysis, we perform experiments in an indoor environment with a differential drive robot and ultrasonic range sensor system. The analysis uses MATLAB for implementation of the MCL and investigates the effects of the control parameters on the MCL performance. The control parameters are the uncertainty of the motion model of the mobile robot and the noise level of the measurement model of the range sensor.