• Title/Summary/Keyword: Global localization

Search Result 287, Processing Time 0.022 seconds

Pedestrian Navigation System in Mountainous non-GPS Environments

  • Lee, Sungnam
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.3
    • /
    • pp.188-197
    • /
    • 2021
  • In military operations, an accurate localization system is required to navigate soldiers to their destinations, even in non-GPS environments. The global positioning system is a commonly used localization method, but it is difficult to maintain the robustness of GPS-based localization against jamming of signals. In addition, GPS-based localization cannot provide important terrain information such as obstacles. With the widespread use of embedded sensors, sensor-based pedestrian tracking schemes have become an attractive option. However, because of noisy sensor readings, pedestrian tracking systems using motion sensors have a major drawback in that errors in the estimated displacement accumulate over time. We present a group-based standalone system that creates terrain maps automatically while also locating soldiers in mountainous terrain. The system estimates landmarks using inertial sensors and utilizes split group information to improve the robustness of map construction. The evaluation shows that our system successfully corrected and combined the drift error of the system localization without infrastructure.

Performance Analysis of the Robust Least Squares Target Localization Scheme using RDOA Measurements

  • Choi, Ka-Hyung;Ra, Won-Sang;Park, Jin-Bae;Yoon, Tae-Sung
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.606-614
    • /
    • 2012
  • A practical recursive linear robust estimation scheme is proposed for target localization in the sensor network which provides range difference of arrival (RDOA) measurements. In order to radically solve the known practical difficulties such as sensitivity for initial guess and heavy computational burden caused by intrinsic nonlinearity of the RDOA based target localization problem, an uncertain linear measurement model is newly derived. In the suggested problem setting, the target localization performance of the conventional linear estimation schemes might be severely degraded under the low SNR condition and be affected by the target position in the sensor network. This motivates us to devise a new sensor network localization algorithm within the framework of the recently developed robust least squares estimation theory. Provided that the statistical information regarding RDOA measurements are available, the estimate of the proposition method shows the convergence in probability to the true target position. Through the computer simulations, the omnidirectional target localization performance and consistency of the proposed algorithm are compared to those of the existing ones. It is shown that the proposed method is more reliable than the total least squares method and the linear correction least squares method.

Observation Likelihood Function Design and Slippage Error Compensation Scheme for Indoor Mobile Robots (실내용 이동로봇을 위한 위치추정 관측모델 설계 및 미끄러짐 오차 보상 기법 개발)

  • Moon, Chang-Bae;Kim, Kyoung-Rok;Song, Jae-Bok;Chung, Woo-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.11
    • /
    • pp.1092-1098
    • /
    • 2007
  • A mobile robot localization problem can be classified into following three sub-problems as an observation likelihood model, a motion model and a filtering technique. So far, we have developed the range sensor based, integrated localization scheme, which can be used in human-coexisting real environment such as a science museum and office buildings. From those experiences, we found out that there are several significant issues to be solved. In this paper, we focus on three key issues, and then illustrate our solutions to the presented problems. Three issues are listed as follows: (1) Investigation of design requirements of a desirable observation likelihood model, and performance analysis of our design (2) Performance evaluation of the localization result by computing the matching error (3) The semi-global localization scheme to deal with localization failure due to abrupt wheel slippage In this paper, we show the significance of each concept, developed solutions and the experimental results. Experiments were carried out in a typical modern building environment, and the results clearly show that the proposed solutions are useful to develop practical and integrated localization schemes.

Topological Localization of Mobile Robots in Real Indoor Environment (실제 실내 환경에서 이동로봇의 위상학적 위치 추정)

  • Park, Young-Bin;Suh, Il-Hong;Choi, Byung-Uk
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.1
    • /
    • pp.25-33
    • /
    • 2009
  • One of the main problems of topological localization in a real indoor environment is variations in the environment caused by dynamic objects and changes in illumination. Another problem arises from the sense of topological localization itself. Thus, a robot must be able to recognize observations at slightly different positions and angles within a certain topological location as identical in terms of topological localization. In this paper, a possible solution to these problems is addressed in the domain of global topological localization for mobile robots, in which environments are represented by their visual appearance. Our approach is formulated on the basis of a probabilistic model called the Bayes filter. Here, marginalization of dynamics in the environment, marginalization of viewpoint changes in a topological location, and fusion of multiple visual features are employed to measure observations reliably, and action-based view transition model and action-associated topological map are used to predict the next state. We performed experiments to demonstrate the validity of our proposed approach among several standard approaches in the field of topological localization. The results clearly demonstrated the value of our approach.

  • PDF

A Localization Scheme Using Mobile Robot in Wireless Sensor Networks (무선 센서 네트워크에서 이동성 로봇을 이용한 센서 위치 인식 기법에 관한 연구)

  • Kim, Woo-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.10 no.2
    • /
    • pp.105-113
    • /
    • 2007
  • Accurate and low-cost sensor localization is a critical requirement for the deployment of wireless sensor networks in a wide variety of application. Sensor position is used for its data to be meaningful and for energy efficient data routing algorithm especially geographic routing. The previous works for sensor localization utilize global positioning system(GPS) or estimate unknown-location nodes position with help of some small reference nodes which know their position previously. However, the traditional localization techniques are not well suited in the senor network for the cost of sensors is too high. In this paper, we propose the sensor localization method with a mobile robot, which knows its position, moves through the sensing field along pre-scheduled path and gives position information to the unknown-location nodes through wireless channel to estimate their position. We suggest using the sensor position estimation method and an efficient mobility path model. To validate our method, we carried out a computer simulation, and observed that our technique achieved sensor localization more accurately and efficiently than the conventional one.

  • PDF

Localization of Multiple Robots in a Wide Area (광역에서의 다중로봇 위치인식 기법)

  • Yang, Tae-Kyung;Choi, Won-Yeon;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.293-299
    • /
    • 2010
  • The multiple block localization method in a wide area for multiple robots using iGS is proposed in this paper. The iGS is developed for the indoor global localization using ultrasonic and RF sensors. To measure the distance between a mobile robot and a beacon, the tag on the mobile robot wakes up one beacon to send out the ultrasonic signal and measures the traveling time from the beacon to the mobile robot. As the number of robots is increased, the sampling time of localization also becomes longer. Note that only one robot can localize its own position calling beacons one by one during each of the sampling interval. This is a severe constraint for the localization of multiple robots in a wide area. This paper proposes an efficient localization algorithm for the multiple robots in a wide area which can be divided into multiple blocks. For a given block, a master beacon is designated to synchronize robots. By the access of the synchronization signal, each beacon in the selected group sends out an ultrasonic signal. When the robots in the block receive the ultrasonic signal, they can calculate their own locations based on the distances to the beacons, which are obtained by the multiplication of flight time and velocity of the ultrasonic signal. The efficiency of the algorithm is verified through the real experiments.

Planetary Long-Range Deep 2D Global Localization Using Generative Adversarial Network (생성적 적대 신경망을 이용한 행성의 장거리 2차원 깊이 광역 위치 추정 방법)

  • Ahmed, M.Naguib;Nguyen, Tuan Anh;Islam, Naeem Ul;Kim, Jaewoong;Lee, Sukhan
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.1
    • /
    • pp.26-30
    • /
    • 2018
  • Planetary global localization is necessary for long-range rover missions in which communication with command center operator is throttled due to the long distance. There has been number of researches that address this problem by exploiting and matching rover surroundings with global digital elevation maps (DEM). Using conventional methods for matching, however, is challenging due to artifacts in both DEM rendered images, and/or rover 2D images caused by DEM low resolution, rover image illumination variations and small terrain features. In this work, we use train CNN discriminator to match rover 2D image with DEM rendered images using conditional Generative Adversarial Network architecture (cGAN). We then use this discriminator to search an uncertainty bound given by visual odometry (VO) error bound to estimate rover optimal location and orientation. We demonstrate our network capability to learn to translate rover image into DEM simulated image and match them using Devon Island dataset. The experimental results show that our proposed approach achieves ~74% mean average precision.

Localization Algorithm for Moving Objects Based on Maximum Measurement Value in WPAN (WPAN에서 최대 측정거리 값을 이용한 이동객체 위치추정 보정 알고리즘)

  • Choi, Chang Yong;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.5
    • /
    • pp.407-412
    • /
    • 2014
  • Concerns and demands for the Location Based Services (LBS) using Global Positioning System (GPS) and Wi-Fi are largely increased in the world in the present. In some experimental results, it was noted that many errors are frequently occurred when the distances between an anchor node and a mobile node acre measured in indoor localization environment of Wireless Personal Area Network (WPAN). In this paper, localization compensation algorithm based on maximum measurement value ($LCA_{MMV}$) for moving objects in WPAN is proposed, and the performance of the algorithm is analyzed by experiments on three scenarios for movement of mobile nodes. From the experiments, it was confirmed that the average localization accuracy of suggested algorithm was more increased than Symmetric Double-Sided Two-Way Ranging (SDS-TWR) and triangulation as average 40.9cm, 77.6cm and 6.3cm, respectively on scenario 1-3.

Robust Three-step facial landmark localization under the complicated condition via ASM and POEM

  • Li, Weisheng;Peng, Lai;Zhou, Lifang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3685-3700
    • /
    • 2015
  • To avoid influences caused by pose, illumination and facial expression variations, we propose a robust three-step algorithm based on ASM and POEM for facial landmark localization. Firstly, Model Selection Factor is utilized to achieve a pose-free initialized shape. Then, we use the global shape model of ASM to describe the whole face and the texture model POEM to adjust the position of each landmark. Thirdly, a second localization is presented to discriminatively refine the subtle shape variation for some organs and contours. Experiments are conducted in four main face datasets, and the results demonstrate that the proposed method accurately localizes facial landmarks and outperforms other state-of-the-art methods.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.