• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.035 seconds

Database based Global Positioning System Correction (데이터베이스 기반 GPS 위치 보정 시스템)

  • Moon, Jun-Ho;Choi, Hyuk-Doo;Park, Nam-Hun;Kim, Chong-Hui;Park, Yong-Woon;Kim, Eun-Tai
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.3
    • /
    • pp.205-215
    • /
    • 2012
  • A GPS sensor is widely used in many areas such as navigation, or air traffic control. Particularly, the car navigation system is equipped with GPS sensor for locational information. However, when a car goes through a tunnel, forest, or built-up area, GPS receiver cannot get the enough number of satellite signals. In these situations, a GPS receiver does not reliably work. A GPS error can be formulated by sum of bias error and sensor noise. The bias error is generated by the geometric arrangement of satellites and sensor noise error is generated by the corrupted signal noise of receiver. To enhance GPS sensor accuracy, these two kinds of errors have to be removed. In this research, we make the road database which includes Road Database File (RDF). RDF includes road information such as road connection, road condition, coordinates of roads, lanes, and stop lines. Among the information, we use the stop line coordinates as a feature point to correct the GPS bias error. If the relative distance and angle of a stop line from a car are detected and the detected stop line can be associated with one of the stop lines in the database, we can measure the bias error and correct the car's location. To remove the other GPS error, sensor noise, the Kalman filter algorithm is used. Additionally, using the RDF, we can get the information of the road where the car belongs. It can be used to help the GPS correction algorithm or to give useful information to users.

Efficient Quantizer Design Algorithm for Sequence-Based Localization (SBL) Systems (시퀀스 기반 위치추정 시스템을 위한 효율적인 양자기 설계 알고리즘)

  • Park, Hyun Hong;Kim, Yoon Hak
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.40-45
    • /
    • 2020
  • In this paper, we consider an efficient design of quantizers at sensor nodes for sequence-based localization (SBL) systems which recently show a competitive performance for in-door positioning, Since SBL systems locate targets by partitioning the sensor field into subregions, each with an unique sequence number, we use the distance samples between sensors and the sequences for quantizer design in order to propose a low weight design process. Furthermore, we present a new cost function devised to assign the number of samples and the number of unique sequences uniformly into each of quantization partitions and design quantizers by searching the quantization partitions and codewords that minimize the cost function. We finally conduct experiments to demonstrate that the proposed algorithm offers an outstanding localization performance over typical designs while maintaining a substantial reduction of design complexity.

Design of Network-based AIS Reference Station System (네트워크 기반 AIS 기준국 시스템 설계)

  • Seo, Ki-Yeol;Park, Sang-Hyun;Jeong, Ho-Cheol;Cho, Deuk-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.824-830
    • /
    • 2010
  • In order to prepare for increasing performance requirement for Differential Global Navigation Satellite System (DGNSS) services of International Maritime Organization (IMO) and International Association of Lighthouse Authorities (IALA), this paper focuses on design of network-based Automatic Identification System (AIS) reference station system that can perform the functionality of Differential Global Positioning System (DGPS) reference station in an AIS base station system. AIS base station receives the differential corrections from the DGPS reference station, and it is not a method for transmitting the received differential corrections to onboard AIS units, but it is a method for generating the optimized differential corrections for onboard AIS units in AIS coverage. Therefore this paper proposes an algorithm for generating the differential corrections at AIS reference station, and performs the performance assessment of the proposed algorithm based on DGPS correction data measured from a DGPS reference station. Finally this paper discusses the test results and efficiency of the proposed system.

Performance Analysis of Indoor Localization Algorithm Using Virtual Access Points in Wi-Fi Environment (Wi-Fi 환경에서 가상 Access Point를 이용한 실내 위치추정 알고리즘의 성능분석)

  • Labinghisa, Boney;Lee, Dong Myung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.3
    • /
    • pp.113-120
    • /
    • 2017
  • In recent years, indoor localization has been researched for the improvement of its localization accuracy capability in Wi-Fi environment. The fingerprint and RF propagation models has been the main approach in determining indoor positioning. With the use of fingerprint, a low-cost, versatile localization system can be achieved without the use of external hardware. However, only a few research have been made on virtual access points (VAPs) among indoor localization models. In this paper, the idea of indoor localization system using fingerprint with the addition of VAP in Wi-Fi environment is discussed. The idea is to virtually add APs in the existing indoor Wi-Fi system, this would mean additional virtually APs in the network. The experiments of the proposed algorithm shows the positive results when 2VAPs are used compared with only APs. A combination of 3APs and 2VAPs in the 3rd case had the lowest average error of 3.99 among its 4 scenarios.

A Study on the Digital Electronic Compass by Integration of GPS Receiver and Earth's Magnetic Field Sensor (GPS수신기와 지자기센서 병행식 디지털 전자콤파스에 대한 연구)

  • Yun, Jae-Jun;Park, Gyei-Kark;Choi, Jo-Cheon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.168-172
    • /
    • 2005
  • An autopilot system of a ship is very important for a safe and convenient navigation, which is realized with getting an azimuth data from a gyrocompass, a magnetic compass and a GPS(Global Positioning System) compass. Magnetic compass an azimuth error is generated by a vessel magnetism material such as steels. The magnetic pole is detected by the magnetic field sensor, it does not coincide with the true north, therefore, the detected azimuth data can not but accompany error. In this paper, in order to detect the minimum change of azimuth data which generates errors of azimuth information, a search algorithm using the Kalman Filtering method is utilized. The digital electronic compass is designed with the integration algorithm using the merits of an earth's magnetic field sensor and a GPS receiver.

  • PDF

Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal (자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립)

  • Park, Tae-Jin;Choe, Ri;Ryu, Kwang-Ryel
    • Journal of Navigation and Port Research
    • /
    • v.31 no.10
    • /
    • pp.869-877
    • /
    • 2007
  • This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

Development and Evaluation of 3-Axis Gyro Sensor based Servo motion control (3-Axis Gyro Sensor based on Servo Motion Control 장치의 성능평가기준 및 시험규격개발)

  • Lee, WonBu;Chang, Chulsoon;Kim, JeongKuk;Park, Soohong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.627-630
    • /
    • 2009
  • The combination of the marine use various multi sensor surveillance system technology with the development of servo motion control algorithm and gyro sensor in six freedom motion is implemented to analyze the movement response. The stabilization of the motion control is developed and Nano driving Precision Pan-Tilt/Gimbal system is obtained from the security positioning cameras with ultra high speed device is used to carry out the exact behavior of the device. The exact behavior will be used to make a essential equipment. Finally the development of the Nano Driving Multi Sensor, Nano of Surveillance System Driving Precision Pan-Tilt/Gimbal optimal design and production, 3-aix Gyro Sensor based with Servo Motion Control algorithm development, Image trace video software and hardware tracking the development is organized and discuss in details. The development of the equipment and the system integration are fully experimented and verified.

  • PDF

Aircraft application with artificial fuzzy heuristic theory via drone

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • v.10 no.6
    • /
    • pp.495-519
    • /
    • 2023
  • The drone serves the customers not served by vans. At the same time, considering the safety, policy and terrain as well as the need to replace the battery, the drone needs to be transported by truck to the identified station along with the parcel. From each such station, the drone serves a subset of customers according to a direct assignment pattern, i.e., every time the drone is launched, it serves one demand node and returns to the station to collect another parcel. Similarly, the truck is used to transport the drone and cargo between stations. This is somewhat different from the research of other scholars. In terms of the joint distribution of the drone and road vehicle, most scholars will choose the combination of two transportation tools, while we use three. The drone and vans are responsible for distribution services, and the trucks are responsible for transporting the goods and drone to the station. The goal is to optimize the total delivery cost which includes the transportation costs for the vans and the delivery cost for the drone. A fixed cost is also considered for each drone parking site corresponding to the cost of positioning the drone and using the drone station. A discrete optimization model is presented for the problem in addition to a two-phase heuristic algorithm. The results of a series of computational tests performed to assess the applicability of the model and the efficiency of the heuristic are reported. The results obtained show that nearly 10% of the cost can be saved by combining the traditional delivery mode with the use of a drone and drone stations.

Vibration Measurements of Large-Scale Structure Using Laser and High-Speed CCD Camera (레이저와 고속 CCD 카메라를 이용한 대형구조물의 진동계측)

  • 이창복;안세호;양성훈;염정원;강동욱;김기두
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1104-1112
    • /
    • 2004
  • In this paper, we establish measurement methods of vibration frequency for three-dimensional behavior measurement of large-scale structure using laser and high-speed CCD camera. We project the diode laser having a smaller fluctuation on the object plane attached to the structure and measure the displacement of the structure using a precise relative measurement algorithm. When we use high-speed(120 frames/sec) CCD camera, we can measure the vibration frequency having the uncertainty within 0.5% by taking FFT on the displacement, from 0Hz to 40Hz. And we also confirm the reliability and economical string of the suggested measurement method of vibration frequency of the structure by showing the accuracy of displacement measurement using laser is comparable to that of relative positioning methods using GPS.

Research for applying WUSB over WBAN Technology to Indoor Localization and Personal Communications in a Ship (선박 내 위치인식 및 개인 정보 전달을 위한 WBAN 기반 WUSB 기술 연구)

  • Kim, Beom-Mu;Hur, Kyeong;Lee, Yeonwoo;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.3
    • /
    • pp.318-326
    • /
    • 2013
  • In this paper, a novel WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) MAC protocol is proposed to improve efficiency of sensing the personal information. Furthermore, a localization technique based on that protocol is also proposed for indoor localization in a ship. For this purpose, the proposed localization algorithm minimizes power consumption and estimates location with accuracy. It is executed independently at each sensor node on the basis of WUSB over WBAN protocol. And it minimizes power consumption by estimating locations of sensor nodes without GPS (Global Positioning Systems).