• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권5호
• /
• pp.1339-1355
• /
• 2023

Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

• 제어로봇시스템학회논문지
• /
• 제12권5호
• /
• pp.450-456
• /
• 2006

Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Although MCL is capable of estimating the robot pose even for a completely unknown initial pose in the known environment, it takes considerable time to give an initial pose estimate because the number of random samples is usually very large especially for a large-scale environment. For practical implementation of MCL, therefore, a reduction in sample size is desirable. This paper presents a novel approach to reducing the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information generated through the thinning technique, which is commonly used in image processing, is employed. The global topological map is first created from the given grid map for the environment. The robot then scans the local environment using a laser rangefinder and generates a local topological map. The robot then navigates only on this local topological edge, which is likely to be similar to the one obtained off-line from the given grid map. Random samples are drawn near the topological edge instead of being taken with uniform distribution all over the environment, since the robot traverses along the edge. Experimental results using the proposed method show that the number of samples can be reduced considerably, and the time required for robot pose estimation can also be substantially decreased without adverse effects on the performance of MCL.

• 한국ITS학회 논문지
• /
• 제15권1호
• /
• pp.66-76
• /
• 2016

차량의 차종 분류는 요금소에서의 요금 징수, 교통 통계의 수집, 교통 예측 등의 다양한 분야에 쓰이고 있다. 대부분의 차종 분류 기준이 직간접적으로 차량의 전장에 그 기능의 일부를 의존하고 있어 신뢰성이 높은 차량의 전장 자동 측정 시스템의 필요성이 대두되고 있다. 본 연구는 고가의 측정 장비를 대신할 수 있도록 상대적으로 저렴한 레이저 거리계와 이를 회전시켜 측정 대상 차량을 여러 방면으로 측정할 수 있는 회전 구동부를 제작하여 차량의 전장 측정 장치를 구성하였다. 구현된 시스템은 공간상의 한 점과 레이저 거리계 사이의 거리를 구면좌표계 상의 좌표로 나타내며 레이저 거리계의 거리 측정 값과 회전 구동부의 회전량을 이용하여, 구면좌표계 상의 좌표를 얻는다. 얻은 좌표를 이용하여 측정하는 물체의 수평 단면 윤곽선을 얻은 후, 수평 방향 회전각에 대한 변화율을 구하고, 그 부호를 저장한 후, 제곱을 취하여 레이더 타겟 검지에 쓰이는 일정오경보율 쓰레시홀딩 기법을 사용하여 배경과 물체 사이의 경계를 구했다. 구한 경계를 이용하여 삼각비 측량 방법을 통해 차량의 전장을 산출하였고 그 결과가 실제 전장과 크게 다르지 않음을 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.901-905
• /
• 2005

Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Much research has been done to improve performance of MCL so far. Although MCL is capable of estimating the robot pose even for a completely unknown initial pose in the known environment, it takes considerable time to give an initial estimate because the number of random samples is usually very large especially for a large-scale environment. For practical implementation of the MCL, therefore, a reduction in sample size is desirable. This paper presents a novel approach to reducing the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information generated off- line using a thinning method, which is commonly used in image processing, is employed. The topological map is first created from the given grid map for the environment. The robot scans the local environment using a laser rangefinder and generates a local topological map. The robot then navigates only on this local topological edge, which is likely to be the same as the one obtained off- line from the given grid map. Random samples are drawn near the off-line topological edge instead of being taken with uniform distribution, since the robot traverses along the edge. In this way, the sample size required for MCL can be drastically reduced, thus leading to reduced initial operation time. Experimental results using the proposed method show that the number of samples can be reduced considerably, and the time required for robot pose estimation can also be substantially decreased.