• 제목/요약/키워드: Positioning algorithm

Search Result 819, Processing Time 0.036 seconds

DSLA: Dynamic Sampling Localization Algorithm Based on Virtual Anchor Node

  • Chen, Yanru;Yan, Bingshu;Wei, Liangxiong;Guo, Min;Yin, Feng;Luo, Qian;Wang, Wei;Chen, Liangyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.4940-4957
    • /
    • 2019
  • Compared with the localization methods in the static sensor networks, node localization in dynamic sensor networks is more complicated due to the mobility of the nodes. Dynamic Sampling Localization Algorithm Based on Virtual Anchor (DSLA) is proposed in this paper to localize the unknown nodes in dynamic sensor networks. Firstly, DSLA algorithm predicts the speed and movement direction of nodes to determine a sector sampling area. Secondly, a method of calculating the sampling quantity with the size of the sampling area dynamically changing is proposed in this paper. Lastly, the virtual anchor node, i.e., the unknown node that got the preliminary possible area (PLA), assists the other unknown nodes to reduce their PLAs. The last PLA is regarded as a filtering condition to filter out the conflicting sample points quickly. In this way, the filtered sample is close to its real coordinates. The simulation results show that the DSLA algorithm can greatly improve the positioning performance when ensuring the execution time is shorter and the localization coverage rate is higher. The localization error of the DSLA algorithm can be dropped to about 20%.

Joint Time Delay and Angle Estimation Using the Matrix Pencil Method Based on Information Reconstruction Vector

  • Li, Haiwen;Ren, Xiukun;Bai, Ting;Zhang, Long
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5860-5876
    • /
    • 2018
  • A single snapshot data can only provide limited amount of information so that the rank of covariance matrix is not full, which is not adopted to complete the parameter estimation directly using the traditional super-resolution method. Aiming at solving the problem, a joint time delay and angle estimation using matrix pencil method based on information reconstruction vector for orthogonal frequency division multiplexing (OFDM) signal is proposed. Firstly, according to the channel frequency response vector of each array element, the algorithm reconstructs the vector data with delay and angle parameter information from both frequency and space dimensions. Then the enhanced data matrix for the extended array element is constructed, and the parameter vector of time delay and angle is estimated by the two-dimensional matrix pencil (2D MP) algorithm. Finally, the joint estimation of two-dimensional parameters is accomplished by the parameter pairing. The algorithm does not need a pseudo-spectral peak search, and the location of the target can be determined only by a single receiver, which can reduce the overhead of the positioning system. The theoretical analysis and simulation results show that the estimation accuracy of the proposed method in a single snapshot and low signal-to-noise ratio environment is much higher than that of Root Multiple Signal Classification algorithm (Root-MUSIC), and this method also achieves the higher estimation performance and efficiency with lower complexity cost compared to the one-dimensional matrix pencil algorithm.

Development of Incident Detection Algorithm using GPS Data (GPS 정보를 활용한 돌발상황 검지 알고리즘 개발)

  • Kong, Yong-Hyuk;Kim, Hey-Jin;Yi, Yong-Ju;Kang, Sin-Jun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.771-782
    • /
    • 2021
  • Regular or irregular situations such as traffic accidents, damage to road facilities, maintenance or repair work, and vehicle breakdowns occur frequently on highways. It is required to provide traffic services to drivers by promptly recognizing these regular or irregular situations, various techniques have been developed for rapidly collecting data and detecting abnormal traffic conditions to solve the problem. We propose a method that can be used for verification and demonstration of unexpected situation algorithms by establishing a system and developing algorithms for detecting unexpected situations on highways. For the detection of emergencies on expressways, a system was established by defining the expressway contingency and algorithm development, and a test bed was operated to suggest a method that can be used for verification and demonstration of contingency algorithms. In this study, a system was established by defining the unexpected situation and developing an algorithm to detect the unexpected situation on the highway, and a method that can be used verifying and demonstrating unexpected situations. It is expected to secure golden time for the injured by reducing the effectiveness of secondary accidents. Also predictable accidents can be reduced in case of unexpected situations and the detection time of unpredictable accidents.

Asynchronous IR-UWB ranging system (비동기 IR-UWB 레인징 시스템)

  • Choi, You-Shin;Yang, Hoon-Gee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.587-594
    • /
    • 2010
  • In this paper, we propose an asynchronous IR-UWB ranging system based on the two-way ranging protocol. The periodic pulse sequence is used to measure a distance between two devices. At the receiver, a received signal is first transformed into a frequency-domain signal using an analog correlator bank and digital signal processing is followed in the frequency-domain. This make it possible for the system to use an ADC with a conversion speed of pulse rate. The proposed algorithm at the receiver side includes a peak detection procedure using mutipath channel compensation and matched filtering, and retransmits a pulse sequence synchronized with the detected peak. The validity of the proposed algorithm is verified from simulation results where the CM1 channel is assumed.

Design the Autopilot System of using Fuzzy Algoritim

  • Kim, Young-Hwi;Bae, Gyu-Han;Park, Jae-Hyung;Kang, Sin-Chool;Lee, Ihn-Yong;Lim, Young-Do
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.296-300
    • /
    • 2003
  • The autopilot system targets decreasing labor, working environment improvement, service safety security and elevation of service efficiency. Ultimate purpose is minimizing number of crew for guarantee economical efficiency of shipping service. Recently, being achieving research about Course Keeping Control, Track Keeping Control, Roll-Rudder Stabilization. Dynamic Ship Positioning and Automatic Mooring Control etc. which compensate nonlinear characteristic using optimizing control technique. And application research is progressing using real ship on actual field. Relation of Rudder angle which adjusted by Steering Machine and ship-heading angle are non-linear. And Load Condition of ship as non-linear element that influence to Parameter of ship. Also, because the speed of a current and direction of waves, velocity and quantity of wind etc. that is disturbance act in non-linear from, become factor who make serv ice of shipping painfully. Therefore, service system of shipping requires robust control algorithm that can overcome nonlinearity. In this paper, Using fuzzy algorithm ,Design autopilot system of ship that could overcome the non-linear factor of ship and disturbance and examined result through simulation.

  • PDF

3D Navigation Real Time RSSI-based Indoor Tracking Application

  • Lee, Boon-Giin;Lee, Young-Sook;Chung, Wan-Young
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.67-77
    • /
    • 2008
  • Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

  • PDF

New Continuous Variable Space Optimization Methodology for the Inverse Kinematics of Binary Manipulators Consisting of Numerous Modules (수많은 모듈로 구성된 이진 매니플레이터 역기구 설계를 위한 연속변수공간 최적화 신기법 연구)

  • Jang Gang-Won;Nam Sang Jun;Kim Yoon Young
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.10
    • /
    • pp.1574-1582
    • /
    • 2004
  • Binary manipulators have recently received much attention due to hyper-redundancy, light weight, good controllability and high reliability. The precise positioning of the manipulator end-effecter requires the use of many modules, which results in a high-dimensional workspace. When the workspace dimension is large, existing inverse kinematics methods such as the Ebert-Uphoff algorithm may require impractically large memory size in determining the binary positions of all actuators. To overcome this limitation, we propose a new inverse kinematics algorithm: the inverse kinematics problem is formulated as an optimization problem using real-valued design variables, The key procedure in this approach is to transform the integer-variable optimization problem to a real-variable optimization problem and to push the real-valued design variables as closely as possible to the permissible binary values. Since the actual optimization is performed in real-valued design variables, the design sensitivity becomes readily available, and the optimization method becomes extremely efficient. Because the proposed formulation is quite general, other design considerations such as operation power minimization can be easily considered.

A Study on the GPS/INS Integration and GPS Compensation Algorithm Based on the Particle Filter (파티클 필터를 이용한 GPS 위치보정과 GPS/INS 센서 결합에 관한 연구)

  • Jeong, Jae Young;Kim, Han Sil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.267-275
    • /
    • 2013
  • EKF has been widely used for GPS/INS integration as standard method but EKF has one well-known drawback. if the errors are not within the bounded region, the filter may be divergent. The particle filter has the advantage of the nonlinear and non-gaussian system. This paper proposes a method for compensating the GPS position errors based on the particle filter and presents loosely-coupled GPS/INS integration using proposed algorithm. We used GPS position pattern with particle filter and added attitude kalman filter for improving attitude accuracy. To verify the performance, the proposed method is compared with high cost GPS as reference. In the experimental result, we verified that the accuracy and robust were well improved by the proposed method filter effectively and robustness than by original loosely-coupled integration when vehicle turns at corner.

Wide-area Frequency-based Tripped Generator Locating Method for Interconnected Power Systems

  • Kook, Kyung-Soo;Liu, Yilu
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.6
    • /
    • pp.776-785
    • /
    • 2011
  • Since the Internet-based real-time Global Positioning System(GPS) synchronized widearea power system frequency monitoring network (FNET) was proposed in 2001, it has been monitoring the power system frequency in interconnected United States power systems and numerous interesting behaviors have been observed, including frequency excursion propagation. We address the consistency of a frequency excursion detection order of frequency disturbance recorders in FNET in relation to the same generation trip, as well as the ability to recreate by power systems dynamic simulation. We also propose a new method, as an application of FNET measurement, to locate a tripped generator using power systems dynamic simulation and wide-area frequency measurement. The simulation database of all the possible trips of generators in the interconnected power systems is created using the off-line power systems dynamic simulation. When FNET detects a sudden drop in the monitoring frequency, which is most likely due to a generation trip in power systems, the proposed algorithm locates a tripped generator by finding the best matching case of the measured frequency excursion in the simulation database in terms of the frequency drop detection order and the time of monitoring points.

Position and Orientation Recognition for Adjusting Electronic Tuners (전자 튜너 조정을 위한 위치와 방향 인식)

  • Yang, Jae-Ho;Kong, Young-June;Lee, Moon-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.39-49
    • /
    • 1999
  • This paper describes the development of a vision-aided position and orientation recognition system for automatically adjusting electronic tuners which control the waveform by rotating variable resisters. The position and orientation recognition system estimates the center and the angle of the tuner grooves so that the main controller may correct the difference from the ideal position and thereby manipulate the variable resisters automatically. In this paper a robust algorithm is suggested which estimates the center and the angle of the tuner grooves fast and precisly from the source image with lighting variance and video noise. In the algorithm morphological filtering, 8-chain coding, and invariant moments are sequentially used to figure out image segments concerned. The performance of the proposed system was evaluated using a set of real specimens. The results indicate the system works well enough to be used practically in real manufacturing lines. If the system adopts a high speed frame grabber which enables real time image processing, it can also be applied to positioning of robot manipulators as well as automated PCB adjusters.

  • PDF