• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.036 seconds

A Study on Indoor Positioning Algorithm using Combining WiFi and Beacon on Smart Phone (스마트폰 기반의 WiFi와 Beacon을 결합한 실내위치측위 알고리즘 연구)

  • Lee, Jun-hyeon;Lee, Jae-Pil;Lee, Jae-Gwang;Mo, Eun-Su;Lee, Jae-Kwang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.298-300
    • /
    • 2015
  • Beacon is a signal device, which mainly used to support the safety of the locate and operation of a watercraft and aircraft. Recently, the IT sector BLE (Bluetooth Low Energy) also made possible to operate with less energy over several months using a beacon standards are applied. In addition, the location-based services and technologies using BLE Beacon has attracted attention. However, there is the problem that by using only the position location Beacon devices when high error rate can be measured accurate position. Therefore, in this paper, combines WiFi and Beacon based on Smartphone. Also propose an indoor positioning algorithm reduces the error rate of the position location value.

  • PDF

A GPS Positioning and Receiver Autonomous Integrity Monitoring Algorithm Considering SA Fade Away (고의잡음의 제거를 고려한 GPS항법 및 무결성 검정알고리즘)

  • Choi, Jae-Youl;Park, Soon;Park, Chan-Sik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.5
    • /
    • pp.425-433
    • /
    • 2002
  • After the removal of SA (Selective Availability), horizontal accuracy of 25m(2dRMS) is easily obtained using GPS (Global Positioning System). In this paper, the error characteristics without SA are analyzed and a navigation algorithm concerns this error characteristics is proposed to further improve the accuracy. The proposed method utilizes the relationship between elevation angle and errors that are remained after ionospheric and troposheric delay compensation. The relationship is derived from real measurements and used as a weighting matrix of weighted least squares estimator. Furthermore, a RAIM (Receiver Autonomous Integrity Monitoring) technique is included to remove abnormal measurements affected by multi-path or low SNR (Signal-to-Noise Ratio). It is shown that using the proposed method, more than 4 times accurate result, which is comparable with DGPS (Differential GPS), can be obtained from experiments with real data. Besides accuracy and reliability, the proposed method reduces large jumps in position and maintains better performance than a method using mask angle to completely remove satellites below this mask angle. Thus it is expected that the proposed method can be efficiently applied to land navigation where some satellites are blocked by building or forest.

A Particle Filter Based Classification of Human Mobile State (파티클 필터에 기반한 인간 이동 상태 분류)

  • Song, Ha Yoon;Baik, Ji Hyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.4
    • /
    • pp.125-134
    • /
    • 2015
  • In this paper, we present an algorithm based on particle filter to determine the state of human movement. We calculate speed from consecutive positioning data with time, latitude and longitude. The speed values are averaged with previous speed values and thus act as basis for particle filter. We use the fact that human speed distribution follows exponential distribution approximately. An algorithm based on particle filter has been developed and utilized. Human movement state are probabilistically described in this research, and the probability is to determine whether a person is in moving state or in stable state. The experimental results are provided in various ways.

Integer Ambiguity Search Technique Using SeparatedGaussian Variables

  • Kim, Do-Yoon;Jang, Jae-Gyu;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.5 no.2
    • /
    • pp.1-8
    • /
    • 2004
  • Real-Time Kinematic GPS positioning is widely used for many applications.Resolving ambiguities is the key to precise positioning. Integer ambiguity resolution isthe process of resolving the unknown cycle ambiguities of double difference carrierphase data as integers. Two important issues of resolving are efficiency andreliability. In the conventional search techniques, we generally used chi-squarerandom variables for decision variables. Mathematically, a chi-square random variableis the sum of mutually independent, squared zero-mean unit-variance normal(Gaussian) random variables. With this base knowledge, we can separate decisionvariables to several normal random variables. We showed it with related equationsand conceptual diagrams. With this separation, we can improve the computationalefficiency of the process without losing the needed performance. If we averageseparated normal random variables sequentially, averaged values are also normalrandom variables. So we can use them as decision variables, which prevent from asudden increase of some decision variable. With the method using averaged decisionvalues, we can get the solution more quicklv and more reliably.To verify the performance of our proposed algorithm, we conducted simulations.We used some visual diagrams that are useful for intuitional approach. We analyzedthe performance of the proposed algorithm and compared it to the conventionalmethods.

Positioning of a Leader Robot in a Leader-Follower Robot Using Low-Cost Infrared(IR) Distance Sensors (저가형 적외선 거리 센서를 이용한 선도-추종 로봇시스템에서 선도로봇의 위치인식)

  • Sanjaakhand, Battuya;Jang, Moon-Suk;Cha, Dong-Hyuk
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.275-283
    • /
    • 2020
  • A leader-follower robot system using low cost small mobile robots has been developed. Sine the developed mobile robot is made of widely used low cost parts, it can be built easily and fastly. Characteristics of the developed sensor array composed of seven low-cost infrared(IR) distance sensors has been investigated, and a positioning algorithm of the reader robot is proposed. Through a series of experiments, it has been verified that the proposed algorithm can detect the position of the reader robot well.

Study on Unmanned Hybrid Unmanned Surface Vehicle and Unmanned Underwater Vehicle System

  • Jin, Han-Sol;Cho, Hyunjoon;Lee, Ji-Hyeong;Jiafeng, Huang;Kim, Myung-Jun;Oh, Ji-Youn;Choi, Hyeung-Sik
    • Journal of Ocean Engineering and Technology
    • /
    • v.34 no.6
    • /
    • pp.475-480
    • /
    • 2020
  • Underwater operating platforms face difficulties regarding power supply and communications. To overcome these difficulties, this study proposes a hybrid surface and underwater vehicle (HSUV) and presents the development of the platform, control algorithms, and results of field tests. The HSUV is capable of supplying reliable power to the unmanned underwater vehicle (UUV) and obtaining data in real time by using a tether cable between the UUV and the unmanned surface vehicle (USV). The HSUV uses global positioning system (GPS) and ultra-short base line sensors to determine the relative location of the UUV. Way point (WP) and dynamic positioning (DP) algorithms were developed to enable the HSUV to perform unmanned exploration. After reaching the target point using the WP algorithm, the DP algorithm enables USV to maintain position while withstanding environmental disturbances. To ensure the navigation performance at sea, performance tests of GPS, attitude/heading reference system, and side scan sonar were conducted. Based on these results, manual operation, WP, and DP tests were conducted at sea. WP and DP test results and side scan sonar images during the sea trials are presented.

Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE (WiFi와 BLE 를 이용한 Log-Distance Path Loss Model 기반 Fingerprint Radio map 알고리즘)

  • Seong, Ju-Hyeon;Gwun, Teak-Gu;Lee, Seung-Hee;Kim, Jeong-Woo;Seo, Dong-hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.1
    • /
    • pp.62-68
    • /
    • 2016
  • The fingerprint, which is one of the methods of indoor localization using WiFi, has been frequently studied because of its ability to be implemented via wireless access points. This method has low positioning resolution and high computational complexity compared to other methods, caused by its dependence of reference points in the radio map. In order to compensate for these problems, this paper presents a radio map designed algorithm based on the log-distance path loss model fusing a WiFi and BLE fingerprint. The proposed algorithm designs a radio map with variable values using the log-distance path loss model and reduces distance errors using a median filter. The experimental results of the proposed algorithm, compared with existing fingerprinting methods, show that the accuracy of positioning improved by from 2.747 m to 2.112 m, and the computational complexity reduced by a minimum of 33% according to the access points.

Parallelism-aware Request Scheduling for MEMS-based Storages (MEMS 기반 저장장치를 위한 병렬성 기반 스케줄링 기법)

  • Lee, So-Yoon;Bahn, Hyo-Kyung;Noh, Sam-H.
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.2
    • /
    • pp.49-56
    • /
    • 2007
  • MEMS-based storage is being developed as a new storage media. Due to its attractive features such as high-bandwidth, low-power consumption, high-density, and low cost, MEMS storage is anticipated to be used for a wide range of applications from storage for small handhold devices to high capacity mass storage servers. However, MEMS storage has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This paper presents a new request scheduling algorithm for MEMS storage that makes use of the aforementioned characteristics. This new algorithm considers the parallelism of MEMS storage as well as the seek time of requests on the two dimensional square structure. We then extend this algorithm to consider the aging factor so that starvation resistance is improved. Simulation studies show that the proposed algorithms improve the performance of MEMS storage by up to 39.2% in terms of the average response time and 62.4% in terms of starvation resistance compared to the widely acknowledged SPTF (Shortest Positioning Time First) algorithm.

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.