• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.033 seconds

Kalman Filter-based Navigation Algorithm for Multi-Radio Integrated Navigation System

  • Son, Jae Hoon;Oh, Sang Heon;Hwang, Dong-Hwan
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.2
    • /
    • pp.99-115
    • /
    • 2020
  • Since GNSS is easily affected by jamming and/or spoofing, alternative navigation systems can be operated as backup system to prepare for outage of GNSS. Alternative navigation systems are being researched over the world, and a multi-radio integrated navigation system using alternative navigation systems such as KNSS, eLoran, Loran-C, DME, VOR has been researched in Korea. Least Square or Kalman filter can be used to estimate navigation parameters in the navigation system. A large number of measurements of the Kalman filter may lead to heavy computational load. The decentralized Kalman filter and the federated Kalman filter were proposed to handle this problem. In this paper, the decentralized Kalman filter and the federated Kalman filter are designed for the multi-radio integrated navigation system and the performance evaluation result are presented. The decentralized Kalman filter and the federated Kalman filter consists of local filters and a master filter. The navigation parameter is estimated by local filters and master filter compensates navigation parameter from the local filters. Characteristics of three Kalman filters for a linear system and nonlinear system are investigated, and the performance evaluation results of the three Kalman filters for multi-radio integrated navigation system are compared.

Measuring Inner or Outer Position of Ship Passenger and Detection of Dangerous Situations based LoRa WAN Communication (LoRa WAN 통신 기반의 선박 내/외부 승선자 측위 및 위험상황 감지 시스템)

  • Park, Seok Hyun;Park, Moon Su
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.2
    • /
    • pp.282-292
    • /
    • 2020
  • In order to minimize casualties from marine vessel accidents that occur frequently at home and abroad, it is important to ensure the safety of the passengers aboard the vessel in the event of an accident. There is an EPIRB system as a system for disaster preparedness in the marine situation currently on the market, but there is a problem that the price is very expensive. In order to overcome the cost problem, which is a disadvantage of previous system, LoRaWAN-based communication is used. LoRaWAN communication-based vessel positioning and risk detection system based on LoRaWAN communication transmits measurement data of each module using two Beacon and GPS modules to stably perform position measurement for both indoor and outdoor situations. The rider danger situation detection system can detect the safety status of the rider using the 3-axis acceleration sensor, collect data from the rider positioning system and the rider safety status detection system, and send to server using LoRa communication. When conducting communication experiments in the long-distance maritime situation and actual communication experiments using the implemented system, it was found that the two experiments showed over 90% communication success rate on average.

Design and Evaluation of a Rotation Table using Air Bearings for Electron Beam Mastering (전자빔 마스터링을 위한 공기베어링 응용 고진공 회전테이블의 설계 및 진공특성 평가)

  • Khim, Gyung-Ho;Song, Chang-Kyu;Park, Chun-Hong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.12
    • /
    • pp.132-138
    • /
    • 2008
  • Recently, mastering processes for high density optical disc such as Blu-ray disc rely on electron beams, which are operable in only vacuum. In the mastering process, one of the most important tasks is to design precision stages for providing precise positioning of the works with respect to the source in a high vacuum environment. In this paper, we have developed a precision rotation table usable in the electron beam mastering. The rotation table adopted air bearings for a high positioning repeatability and velocity stability. The air leakage from the air bearings has been minimized by employing the differential exhaust scheme using three steps of air drain. The design parameters such as diameters of exhaust lines, seal lengths, and pumping speeds were decided according to the optimization method using genetic algorithm. The performance on the vacuum level of the rotation table was evaluated experimentally and theoretically. The results indicate that a vacuum level of $10^{-4}$ Pa is achieved with operation of air bearings in a vacuum chamber, which is sufficient for the electron beam mastering.

BtPDR: Bluetooth and PDR-Based Indoor Fusion Localization Using Smartphones

  • Yao, Yingbiao;Bao, Qiaojing;Han, Qi;Yao, Ruili;Xu, Xiaorong;Yan, Junrong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3657-3682
    • /
    • 2018
  • This paper presents a Bluetooth and pedestrian dead reckoning (PDR)-based indoor fusion localization approach (BtPDR) using smartphones. A Bluetooth and PDR-based indoor fusion localization approach can localize the initial position of a smartphone with the received signal strength (RSS) of Bluetooth. While a smartphone is moving, BtPDR can track its position by fusing the localization results of PDR and Bluetooth RSS. In addition, BtPDR can adaptively modify the parameters of PDR. The contributions of BtPDR include: a Bluetooth RSS-based Probabilistic Voting (BRPV) localization mechanism, a probabilistic voting-based Bluetooth RSS and PDR fusion method, and a heuristic search approach for reducing the complexity of BRPV. The experiment results in a real scene show that the average positioning error is < 2m, which is considered adequate for indoor location-based service applications. Moreover, compared to the traditional PDR method, BtPDR improves the location accuracy by 42.6%, on average. Compared to state-of-the-art Wireless Local Area Network (WLAN) fingerprint + PDR-based fusion indoor localization approaches, BtPDR has better positioning accuracy and does not need the same offline workload as a fingerprint algorithm.

Angle-of-arrival Estimation fit for an Elliptical Scattering Channel in a Wireless Positioning (무선 위치 인식에서 타원형 산란 채널에 적합한 초광대역 신호 도착 방향 추정)

  • Lee, Yong-Up;Park, Joong-Hoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.949-954
    • /
    • 2008
  • An ultrawide band (UWB) signal model is proposed to estimate the angle-of-arrivals of the signals arrived in clusters at an UWB receiver for a short-range, high-speed, indoor wireless communication system in an elliptical scattering environment. And a new estimation technique is proposed by modifying the conventional MUSIC algorithm. By using this estimation technique, the estimates of the two unknown parameter sets, angle-of-arrivals and distribution parameters, are obtained with the proposed UWB signal model. The proposed UWB signal model and estimation technique are verified through computer simulations in an ultrawide band communication environment.

Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic (3차원 공간 맵핑을 통한 로봇의 경로 구현)

  • Son, Eun-Ho;Kim, Young-Chul;Chong, Kil-To
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.2
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

Adaptive Variable Structure Control of Container Cranes with Unknown Payload and Friction (미지의 부하와 마찰을 갖는 컨테이너 크레인의 적응 가변구조제어)

  • Baek, Woon-Bo;Lim, Joong-Seon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.1008-1013
    • /
    • 2014
  • This paper introduces an adaptive anti-sway tracking control algorithm for container cranes with unknown payloads and friction between the trolley and the rail. If the friction effects in the system can be modeled, there is an improved potential to design controllers that can cancel these effects. The proposed control improves the sway suppressing and the positioning capabilities of the trolley and hoisting against uncertain payload and friction. The variable structure controls are first designed based on a class of feedback linearization methods for the stabilization of the under-actuated sway dynamics. The adaptation mechanism are then designed with parameter estimation of unknown payload and friction compensation for the trolley and hoisting, based on Lyapunov stability methods for the accurate positioning and fast attenuation of trolley oscillation due to frictions in the vicinity of the target position. The asymptotic stability of the overall closed-loop system is assured irrespective of variations of rope length. Simulations are shown under various frictions and external winds in the case of no priori information of payload mass.

A Study on the Relative Positioning Technology based on Range Difference and Root Selection (신호원과의 거리 차이와 실근 선택 알고리즘을 이용한 상대위치 인식 기술 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.85-91
    • /
    • 2013
  • For location based service and context awareness services, accurate indoor positioning technology is essential. The TDOA method that uses the range difference between signal source and receivers for estimating the location of the signal source, has estimation error due to measurement error. In this paper, a new algorithm is proposed to select the real root among calculated roots using the range difference information, and the estimated position of the signal source shows good accuracy compared to the existing method.

GIS Technology Utilizing GPS Accuracy Improve Algorithm (GIS 기술을 활용한 GPS 정확도 향상 알고리즘)

  • Choi, Hyung-Wook;Seong, Ki-Young;Kim, Ho-Sung;Kim, Han-Gyung;Jung, Hoe-Kyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.575-576
    • /
    • 2016
  • Recently utilizing GPS (Global Positioning System) technology has become the research in progress to improve the accuracy. However, if you encounter problems when you receive a satellite signal reception accuracy it is also significantly lowered. In this paper, we designed a system that combines the GPS technology and the GIS (Geographic Information System) technology, which provides information about the specified location to increase the accuracy. Compare the specified location and the user's location information to determine whether the user enters for the location. Accordingly, is utilized by the GIS technique considered to make improve the accuracy of the location information even when there is interference in the received satellite signal, the user receives a service specified location.

  • PDF

Nonlinear time-varying analysis algorithms for modeling the behavior of complex rigid long-span steel structures during construction processes

  • Tian, Li-Min;Hao, Ji-Ping
    • Steel and Composite Structures
    • /
    • v.18 no.5
    • /
    • pp.1197-1214
    • /
    • 2015
  • There is a great difference in mechanical behavior between design model one-time loading and step-by-step construction process. This paper presents practical computational methods for simulating the structural behavior of long-span rigid steel structures during construction processes. It introduces the positioning principle of node rectification for installation which is especially suitable for rigid long-span steel structures. Novel improved nonlinear analytical methods, known as element birth and death of node rectification, are introduced based on several calculating methods, as well as a forward iteration of node rectification method. These methods proposed in this paper can solve the problem of element's 'floating' and can be easily incorporated in commercial finite element software. These proposed methods were eventually implemented in the computer simulation and analysis of the main stadium for the Universiade Sports Center during the construction process. The optimum construction scheme of the structure is determined by the improved algorithm and the computational results matched well with the measured values in the project, thus indicating that the novel nonlinear time-varying analysis approach is effective construction simulation of complex rigid long-span steel structures and provides useful reference for future design and construction.