• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.026 seconds

Design and Implementation of the Postal Route Optimization System Model (우편 경로 최적화 시스템 모델 설계 및 구현)

  • Nam, Sang-U
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1483-1492
    • /
    • 1996
  • In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

  • PDF

A Comparison of Meta-learning and Transfer-learning for Few-shot Jamming Signal Classification

  • Jin, Mi-Hyun;Koo, Ddeo-Ol-Ra;Kim, Kang-Suk
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.3
    • /
    • pp.163-172
    • /
    • 2022
  • Typical anti-jamming technologies based on array antennas, Space Time Adaptive Process (STAP) & Space Frequency Adaptive Process (SFAP), are very effective algorithms to perform nulling and beamforming. However, it does not perform equally well for all types of jamming signals. If the anti-jamming algorithm is not optimized for each signal type, anti-jamming performance deteriorates and the operation stability of the system become worse by unnecessary computation. Therefore, jamming classification technique is required to obtain optimal anti-jamming performance. Machine learning, which has recently been in the spotlight, can be considered to classify jamming signal. In general, performing supervised learning for classification requires a huge amount of data and new learning for unfamiliar signal. In the case of jamming signal classification, it is difficult to obtain large amount of data because outdoor jamming signal reception environment is difficult to configure and the signal type of attacker is unknown. Therefore, this paper proposes few-shot jamming signal classification technique using meta-learning and transfer-learning to train the model using a small amount of data. A training dataset is constructed by anti-jamming algorithm input data within the GNSS receiver when jamming signals are applied. For meta-learning, Model-Agnostic Meta-Learning (MAML) algorithm with a general Convolution Neural Networks (CNN) model is used, and the same CNN model is used for transfer-learning. They are trained through episodic training using training datasets on developed our Python-based simulator. The results show both algorithms can be trained with less data and immediately respond to new signal types. Also, the performances of two algorithms are compared to determine which algorithm is more suitable for classifying jamming signals.

Precision Position Controller Design for a 6-DOF Stage with Piezoelectric Actuators and Lever Linkages Based on Nonlinearity Estimation (압전 구동기와 레버 링키지를 이용한 6 자유도 스테이지의 비선형성 평가에 기초한 정밀 위치 제어기의 설계)

  • Moon, Jun-Hee;Lee, Bong-Gu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.10
    • /
    • pp.1045-1053
    • /
    • 2009
  • Precision stages for 6-DOF positioning, actuated by PZT stacks, which are fed back by gap sensors and guided by flexure hinges, have enlarged their application territory in micro/nano manufacturing and measurement area. The precision stages inherently have such limitations as the nonlinearity between input and output in piezoelectric stacks, feedback signal noise in precision capacitive gap sensors and low material damping in precision kinematic linkages of mechanical flexures. To surmount these limitations, the precision stage is modeled with physics-based variables, which are identified by transient response correspondence, and a gain margin calculation algorithm using the Prandtl-Ishlinskii model and describing function is newly developed to assess system performance more precisely than linear controller design schemes. Based on such analyses, a precision positioning controller is designed. Excellent positioning accuracy with rapid settlement accomplished by the controller is shown in step responses of the closed-loop system.

Path Estimation Method in Shadow Area Using Underwater Positioning System and SVR (수중 측위 시스템과 SVR을 이용한 음영지역에서의 경로 추정 기법)

  • Park, Young Sik;Song, Jun Woo;Lee, Dong Hyuk;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.2
    • /
    • pp.173-183
    • /
    • 2017
  • This paper proposes an integrated positioning system to localize a moving object in the shadow-area that exists in the water tank. The new water tank for underwater robots is constructed to evaluate the navigation performance of underwater vehicles. Several sensors are integrated in the water tank to provide the position information of the underwater vehicles. However there are some areas where the vehicle localization becomes very poor since the very limited sensors such as sonar and depth sensors are effective in underwater environment. Also there are many disturbances at sonar data. To reduce these disturbances, an extended Kalman filter has been adopted in this research. To localize the underwater vehicles under the hostile situations, a SVR (Support Vector Regression) has been systematically applied for estimating the position stochastically. To demonstrate the performance of the proposed algorithm (an extended Kalman filter + SVR analysis), a new UI (User Interface) has been developed.

LMI-BASED $H_{\infty}$ LATERAL CONTROL OF AN AUTONOMUS VEHICLE BY LOOK-AHEAD SENSING

  • Kim, C.S.;Kim, S.Y.;Ryu, J.H.;Lee, M.H.
    • International Journal of Automotive Technology
    • /
    • v.7 no.5
    • /
    • pp.609-618
    • /
    • 2006
  • This paper presents the lateral control of an autonomous vehicle by using a look-ahead sensing system. In look-ahead sensing by an absolute positioning system, a reference lane, constructed by straight lanes or circular lanes, was switched by a segment switching algorithm. To cope with sensor noise and modeling uncertainty, a robust LMI-based $H_{\infty}$ lateral controller was designed by the feedback of lateral offset and yaw angle error at the vehicle look-ahead. In order to verify the safety and the performance of lateral control, a scaled-down vehicle was developed and the location of the vehicle was detected by using an ultrasonic local positioning system. In the mechatronic scaled-down vehicle, the lateral model and parameters are verified and estimated by a J-turn test. For the lane change and reference lane tracking, the lateral controllers are used experimentally. The experimental results show that the $H_{\infty}$ controller is robust and has better performance compared with look-down sensing.

Energy-Aware Routing algorithm using a Localized Positioning method in Ad-hoc network (에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 에너지 인식 라우팅 알고리즘)

  • Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.323-325
    • /
    • 2012
  • 본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

  • PDF

Korean Wide Area Differential Global Positioning System Development Status and Preliminary Test Results

  • Yun, Ho;Kee, Chang-Don;Kim, Do-Yoon
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.12 no.3
    • /
    • pp.274-282
    • /
    • 2011
  • This paper is focused on dynamic modeling and control system design as well as vision based collision avoidance for multi-rotor unmanned aerial vehicles (UAVs). Multi-rotor UAVs are defined as rotary-winged UAVs with multiple rotors. These multi-rotor UAVs can be utilized in various military situations such as surveillance and reconnaissance. They can also be used for obtaining visual information from steep terrains or disaster sites. In this paper, a quad-rotor model is introduced as well as its control system, which is designed based on a proportional-integral-derivative controller and vision-based collision avoidance control system. Additionally, in order for a UAV to navigate safely in areas such as buildings and offices with a number of obstacles, there must be a collision avoidance algorithm installed in the UAV's hardware, which should include the detection of obstacles, avoidance maneuvering, etc. In this paper, the optical flow method, one of the vision-based collision avoidance techniques, is introduced, and multi-rotor UAV's collision avoidance simulations are described in various virtual environments in order to demonstrate its avoidance performance.

A Study on the Acoustic Detection of Partial Discharges in Insulation Oil (유중 부분방전의 음향검출에 관한 연구)

  • Kil, Gyung-Suk;Kim, Sung-Wook;Park, Dae-Won;Kim, Sun-Jae;Song, Jae-Man
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.23 no.1
    • /
    • pp.53-60
    • /
    • 2010
  • This paper dealt with the acoustic detection of partial discharge (PD) in insulation oil for insulation diagnostics of oil immersed transformers. Electrode systems such as needle to plane, plane to plane, and floating were fabricated to simulate some defects in transformers. A wide band acoustic emission(AE) sensor with the frequency ranges of 100 kHz~1 MHz and a narrow band AE sensor with the resonant frequency of 140 kHz were used in the experiment. Also, a decoupler and an amplifier were designed to detect and amplify the acoustic signal only. The decoupler separates acoustic signal from DC source without any distortion, and the amplifier has the gain of 40 dB in frequency ranges of 11 kHz~4 MHz. In the experiment, frequency components and propagation characteristics of acoustic signal were analyzed, and an algorithm of positioning of PD occurrence by the time difference of arrival was proposed. From the results, the frequency components of the acoustic signal exist from 50 kHz to 200 kHz and the positioning error of PD calculated by three AE sensors was within 1%.

Correction of Time and Coordinate Systems for Interoperability of Multi-GNSS

  • Kim, Lawoo;Lee, Yu Dam;Lee, Hyung Keun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.4
    • /
    • pp.279-289
    • /
    • 2021
  • GNSS receivers capable of tracking multiple Global Navigation Systems (GNSSs) simultaneously are widely used. In order to estimate accurate user position and velocity, it is necessary to consider the key elements that contribute to the interoperability of the different GNSSs. Typical examples are the time system and the coordinate system. Each GNSS is operated based on its own reference time system depending on when the system was developed and whether the leap seconds are applied. In addition, each GNSS is designed based on its own coordinate system based on earth model constant values. This paper addresses the interoperability issues from the viewpoint of Single Point Positioning (SPP) users utilizing multiple GNSS signals from GPS, GLONASS, BeiDou, and Galileo. Since the broadcast ephemerides of each GNSS are based on their own time and coordinate systems, the time and the coordinate systems should be unified for any user algorithm. For this purpose, this paper proposes a method of converting each GNSS coordinate system into the reference coordinate system through Helmert transformation. The error of the broadcast ephemerides was calculated with the precise ephemerides provided by the International GNSS Service (IGS). The effectiveness of the proposed multi-GNSS correction and transformation method is verified using the Multi-GNSS Experiment (MGEX) station data.

Performance Analysis of Authentication Protocols of GPS, Galileo and BeiDou

  • Jeon, Da-Yeon;Gaybullaev, Turabek;Noh, Jae Hee;Joo, Jung-Min;Lee, Sang Jeong;Lee, Mun-Kyu
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • Global Navigation Satellite System (GNSS) provides location information using signals from multiple satellites. However, a spoofing attack that forges signals or retransmits delayed signals may cause errors in the location information. To prevent such attacks, authentication protocols considering the navigation message structure of each GNSS can be used. In this paper, we analyze the authentication protocols of Global Positioning System (GPS), Galileo, and BeiDou, and compare the performance of Navigation Message Authentication (NMA) of the above systems, using several performance indicators. According to our analysis, authentication protocols are similar in terms of performing NMA and using Elliptic Curve Digital Signature Algorithm (ECDSA). On the other hand, they are different in several ways, for example, whether to perform Spreading Code Authentication (SCA), whether to use digital certificates and whether to use Timed Efficient Stream Loss-tolerant Authentication (TESLA). According to our quantitative analysis, the authentication protocol of Galileo has the shortest time between authentications and time to first authenticated fix. We also show that the larger the sum of the navigation message bits and authentication bits, the more severely affected are the time between authentications and the time to first authenticated fix.