• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.031 seconds

Hybrid Algorithmic Framework Using IMU and WPS for Smart Phone Positioning Systems (스마트폰 IMU와 WPS를 결합한 복합 측위 방법론)

  • Kim, Jae-Hoon;Kang, Suk-Yon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.8
    • /
    • pp.663-673
    • /
    • 2013
  • The drastic growth of mobile communication and spreading of smart phone make the significant attention on Location Based Service. The one of most important things for vitalization of LBS is the accurate estimating position for mobile object. Focusing on IMU deployed in smart phone, we develop a hybrid positioning estimation framework with a combination of WPS. The developed approaches can strengthen the advantages of independent indoor applicability of IMU. The estimation of IMU is efficiently compensated by radio fingerprint based Wi-Fi Positioning System. We put a focus especially on the hybrid algorithmic framework. Compared on the existing approaches of WPS or IMU, we achieve the comparable higher performance on both of average error of estimation and deviation of errors. Furthermore test-bed based on smart phone platform is practically developed and all data have been harvested from the actual measurement of test indoor area. This can approve the practical usefulness of proposed framework.

Vehicle Displacement Estimation By GPS and Vision Sensor (영상센서/GPS에 기반한 차량의 이동변위 추정)

  • Kim, Min-Woo;Lim, Joon-Hoo;Park, Je-Doo;Kim, Hee-Sung;Lee, Hyung-Keun
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.3
    • /
    • pp.417-425
    • /
    • 2012
  • It is well known that GPS cannot provide positioning results if sufficient number of visible satellites are not available. To overcome this weak point, attentions have been recently moved to hybrid positioning methods that augments GPS with other sensors. As an extension of hybrid positiong methods, this paper proposes a new method that combines GPS and vision sensor to improve availability and accuracy of land vehicle positioning. The proposed method does not require any external map information and can provide position solutions if more than 2 navigation satellites are visible. To evaluate the performance of the proposed method, an experiment result with real measurements is provided and a result shows that accumulated error of n-axis is almost 2.5meters and that of e-axis is almost 3meters in test section.

Indoor Precise Positioning Technology for Vehicles Using Floor Marks (플로어 마크를 이용한 차량용 실내 정밀 측위 기술)

  • Park, Ji-hoon;Lee, Jaesung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2321-2330
    • /
    • 2015
  • A variety of studies for indoor positioning are now being in progress due to the limit of GPS that becomes obsolete in the room. However, most of them are based on private wireless networks and the situation is difficult to commercialize them since they are expensive in terms of installation and maintenance costs, non-real-time, and not accurate. This paper applies the mark recognition algorithm used in existing augmented reality applications to the indoor vehicle positioning application. It installs floor marks on the ground, performs the perspective transformation on it and decodes the internal data of the mark and, as a result, it obtains an absolute coordinate. Through the geometric analysis, it obtains current position (relative coordinates) of a vehicle away from the mark and the heading direction of the vehicle. The experiment results show that when installing the marks every 5 meter, an error under about 30 cm occurred. In addition, it is also shown that the mark recognition rate is 43.2% of 20 frames per second at the vehicle speed of 20km/h. Thus, it is thought that this idea is commercially valuable.

Improvement of Relative Positioning Accuracy with GPS Carrier Phase Using Multi-Base Station (다중기준국 방식을 이용한 GPS 반송파 상대측위 정확도 향상)

  • Lee, Jae-One
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.6
    • /
    • pp.617-624
    • /
    • 2008
  • In general, RTK-GPS(Real Time Kinematic GPS) based on the single reference station is able to determinate the high accurate position of rover on the spot using error correction information of transmitted carrier phase from the base station via wireless modem. However, single reference station method has some weak points to decrease positioning accuracy because it must be obtained carrier phase from the each satellite continuously, allowed to transmit without obstacle and limited to short base line distance between base and rover station. This paper aims to attempt network based GPS carrier phase differential positioning using three multi reference stations to overcome the method of single reference station and RTK network is realized by real time monitoring program with Visual C++. The optimum error correction value of three multi reference stations by RTK networking is selected automatically to correct the position of rover station. In this paper, this algorithm is applied to determine sea water level using GPS buoy, and the accuracy results of water level change were analyzed and compared with each other using single and multi reference stations.

Enhancement of UAV-based Spatial Positioning Using the Triangular Center Method with Multiple GPS

  • Joo, Yongjin;Ahn, Yushin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.379-388
    • /
    • 2019
  • Recently, a technique for acquiring spatial information data using UAV (Unmanned Aerial Vehicle) has been greatly developed. It is a very crucial issue of the GIS (Geographic Information System) mapping system that passes way point in the unmanned airframe and finally measures the accurate image and stable localization to the desired destination. Though positioning using DGPS (Differential Global Navigation System) or RTK-GPS (Real Time Kinematic-GPS) guarantee highly accurate, they are more expensive than the construction of a single positioning system using a single GPS. In the case of a low-priced single GPS system, the stability of the positioning data deteriorates. Therefore, it is necessary to supplement the uncertainty of the absolute position data of the UAV and to improve the accuracy of the current position data economically in the operating state of the UAV. The aim of this study was to present an algorithm enhancing the stability of position data in a single GPS mode of UAV with multiple GPS. First, the arrangement of multiple GPS receivers through the center of gravity of the UAV were examined. Next, MD (Mahalanobis Distance) is applied to detect instantaneous errors of GPS data in advance and eliminate outliers to increase the accuracy of previously collected multiple GPS data. Processing procedure for multiple GPS reception data by applying the center of the triangular method were presented to improve the position accuracy. Second, UAV navigation systems integrated multiple GPS through configuration of the UAV specifications were implemented. Using the unmanned airframe equipped with multiple GPS receivers, GPS data is measured with the TCM (Triangular Center Method). In addition, UAV equipped with multiple GPS were operated in study area and locational accuracy of multiple GPS of UAV with VRS (Virtual Reference Station) GNSS surveying were compared. The result showed that the error factors are compensated, and the error range are reduced, resulting in the reliability of the corrected value. In conclusion, the result in this paper is expected to realize high-precision position estimation at low cost in UAV using multiple low-cost GPS receivers.

Multi-constellation Local-area Differential GNSS for Unmanned Explorations in the Polar Regions

  • Kim, Dongwoo;Kim, Minchan;Lee, Jinsil;Lee, Jiyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.2
    • /
    • pp.79-85
    • /
    • 2019
  • The mission tasks of polar exploration utilizing unmanned systems such as glacier monitoring, ecosystem research, and inland exploration have been expanded. To facilitate unmanned exploration mission tasks, precise and robust navigation systems are required. However, limitations on the utilization of satellite navigation system are present due to satellite orbital characteristics at the polar region located in a high latitude. The orbital inclination of global positioning system (GPS), which was developed to be utilized in mid-latitude sites, was designed at $55^{\circ}$. This means that as the user is located in higher latitudes, the satellite visibility and vertical precision become worse. In addition, the use of satellite-based wide-area augmentation system (SBAS) is also limited in higher latitude regions than the maximum latitude of signal reception by stationary satellites, which is $70^{\circ}$. This study proposes a local-area augmentation system that additionally utilizes Global Navigation Satellite System (GLONASS) considering satellite navigation system environment in Polar Regions. The orbital inclination of GLONASS is $64.8^{\circ}$, which is suitable in order to ensure satellite visibility in high-latitude regions. In contrast, GLONASS has different system operation elements such as configuration elements of navigation message and update cycle and has a statistically different signal error level around 4 m, which is larger than that of GPS. Thus, such system characteristics must be taken into consideration to ensure data integrity and monitor GLONASS signal fault. This study took GLONASS system characteristics and performance into consideration to improve previously developed fault detection algorithm in the local-area augmentation system based on GPS. In addition, real GNSS observation data were acquired from the receivers installed at the Antarctic King Sejong Station to analyze positioning accuracy and calculate test statistics of the fault monitors. Finally, this study analyzed the satellite visibility of GPS/GLONASS-based local-area augmentation system in Polar Regions and conducted performance evaluations through simulations.

Development of Motion Recognition and Real-time Positioning Technology for Radiotherapy Patients Using Depth Camera and YOLOAddSeg Algorithm (뎁스카메라와 YOLOAddSeg 알고리즘을 이용한 방사선치료환자 미세동작인식 및 실시간 위치보정기술 개발)

  • Ki Yong Park;Gyu Ha Ryu
    • Journal of Biomedical Engineering Research
    • /
    • v.44 no.2
    • /
    • pp.125-138
    • /
    • 2023
  • The development of AI systems for radiation therapy is important to improve the accuracy, effectiveness, and safety of cancer treatment. The current system has the disadvantage of monitoring patients using CCTV, which can cause errors and mistakes in the treatment process, which can lead to misalignment of radiation. Developed the PMRP system, an AI automation system that uses depth cameras to measure patient's fine movements, segment patient's body into parts, align Z values of depth cameras with Z values, and transmit measured feedback to positioning devices in real time, monitoring errors and treatments. The need for such a system began because the CCTV visual monitoring system could not detect fine movements, Z-direction movements, and body part movements, hindering improvement of radiation therapy performance and increasing the risk of side effects in normal tissues. This study could provide the development of a field of radiotherapy that lags in many parts of the world, along with the economic and social importance of developing an independent platform for radiotherapy devices. This study verified its effectiveness and efficiency with data through phantom experiments, and future studies aim to help improve treatment performance by improving the posture correction mechanism and correcting left and right up and down movements in real time.

Mobile Robot Localization in Geometrically Similar Environment Combining Wi-Fi with Laser SLAM

  • Gengyu Ge;Junke Li;Zhong Qin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.5
    • /
    • pp.1339-1355
    • /
    • 2023
  • Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

Hybrid SVM/ANN Algorithm for Efficient Indoor Positioning Determination in WLAN Environment (WLAN 환경에서 효율적인 실내측위 결정을 위한 혼합 SVM/ANN 알고리즘)

  • Kwon, Yong-Man;Lee, Jang-Jae
    • Journal of Integrative Natural Science
    • /
    • v.4 no.3
    • /
    • pp.238-242
    • /
    • 2011
  • For any pattern matching based algorithm in WLAN environment, the characteristics of signal to noise ratio(SNR) to multiple access points(APs) are utilized to establish database in the training phase, and in the estimation phase, the actual two dimensional coordinates of mobile unit(MU) are estimated based on the comparison between the new recorded SNR and fingerprints stored in database. The system that uses the artificial neural network(ANN) falls in a local minima when it learns many nonlinear data, and its classification accuracy ratio becomes low. To make up for this risk, the SVM/ANN hybrid algorithm is proposed in this paper. The proposed algorithm is the method that ANN learns selectively after clustering the SNR data by SVM, then more improved performance estimation can be obtained than using ANN only and The proposed algorithm can make the higher classification accuracy by decreasing the nonlinearity of the massive data during the training procedure. Experimental results indicate that the proposed SVM/ANN hybrid algorithm generally outperforms ANN algorithm.

A Range-Based Monte Carlo Box Algorithm for Mobile Nodes Localization in WSNs

  • Li, Dan;Wen, Xianbin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3889-3903
    • /
    • 2017
  • Fast and accurate localization of randomly deployed nodes is required by many applications in wireless sensor networks (WSNs). However, mobile nodes localization in WSNs is more difficult than static nodes localization since the nodes mobility brings more data. In this paper, we propose a Range-based Monte Carlo Box (RMCB) algorithm, which builds upon the Monte Carlo Localization Boxed (MCB) algorithm to improve the localization accuracy. This algorithm utilizes Received Signal Strength Indication (RSSI) ranging technique to build a sample box and adds a preset error coefficient in sampling and filtering phase to increase the success rate of sampling and accuracy of valid samples. Moreover, simplified Particle Swarm Optimization (sPSO) algorithm is introduced to generate new samples and avoid constantly repeated sampling and filtering process. Simulation results denote that our proposed RMCB algorithm can reduce the location error by 24%, 14% and 14% on average compared to MCB, Range-based Monte Carlo Localization (RMCL) and RSSI Motion Prediction MCB (RMMCB) algorithm respectively and are suitable for high precision required positioning scenes.