• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2454-2468
• /
• 2019

The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.2
• /
• pp.107-112
• /
• 2016

Most of the indoor positioning algorithms based on magnetic data mainly focus on reducing the accumulated error of the odometry data, such as signals produced by the inertial sensors. However, in most cases such as positioning by using smartphones in the indoor environment, those approaches seem unfeasible due to the absence of the inertial sensors. Thus, in this paper, we try to study a positioning algorithm exclusively based on the magnetic data. We refer to some thinking from the steps of Particle Filter and conduct an experiment to verify the application of the new algorithm. Besides, we use the variance of the result of the previous step to decrease the area to be matched in the next step, intending to improve the accuracy of the results. The result of the experiment shows that the new algorithm has a high probability to match with accuracy less than 2 meters in a 24 meters by 2.6 meters corridor.

• Journal of Satellite, Information and Communications
• /
• v.9 no.3
• /
• pp.9-14
• /
• 2014

Recently, precision guided munition systems and missile defense systems based on GPS have been taking a key role in modern warfare. In warfare however, unexpected interferences cause by large/small scale fading, radio frequency interferences, etc. These interferences result in a severe GPS positioning error, which could occur late supports and friendly fires. To solve the problems, this paper proposes an interference mitigation positioning method by adopting a wavelet denoising filter algorithm. The algorithm is applied to a GPS/QZSS/Wi-Fi combined positioning system which was performed by this laboratory. Experimental results of this paper are based on a real field test data of a GPS/QZSS/Wi-Fi combined positioning system and a simulation data of a wavelet denoising filter algorithm. At the end, the simulation result demonstrates its superiority by showing a 21.6% improved result in comparison to a conventional GPS system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.12
• /
• pp.1950-1958
• /
• 2016

Today, technique for precisely positioning vehicles is very important in C-ITS(Cooperative Intelligent Transport System), Self-Driving Car and other information technology relating to transportation. Though the most popular technology for vehicle positioning is the GPS, its accuracy is not reliable because of large delay caused by multipath effect, which is very bad for realtime traffic application. Therefore, in this paper, we proposed the Vision-Based High Accuracy Vehicle Positioning Technology. At the first step of proposed algorithm, the ROI is set up for road area and the vehicles detection. Then, center and four corners points of found vehicles on the road are determined. Lastly, these points are converted into aerial view map using homography matrix. By analyzing performance of algorithm, we find out that this technique has high accuracy with average error of result is less than about 20cm and the maximum value is not exceed 44.72cm. In addition, it is confirmed that the process of this algorithm is fast enough for real-time positioning at the $22-25_{FPS}$.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10A
• /
• pp.727-735
• /
• 2009

To alleviate positioning error using wireless ultra-wideband (UWB) is primary concern, and it has been studied how to reduce the positioning error effectively. Thanks to many repeated transmissions of UWB signals, we can have a variety of selections to point out the most precise positioning result. Towards this, scanning method has been preferred to be used due to its simplicity. This exhaustive method firstly fixes the candidate position, and calculates the sum of distances from observed positions. However, it has tremendous number of computations, and the complexity is more serious if the size of two-dimensional range is the larger. To mitigate the large number of computations, this paper proposes the technique employing genetic algorithm and block windowing. To exploit its superiority, simulations will be conducted to show the reduction of complexity, and the efficiency on positioning capability.

• IEIE Transactions on Smart Processing and Computing
• /
• v.1 no.2
• /
• pp.106-116
• /
• 2012

The huge success of location-aware applications has called for the rapid development of an alternative positioning system to the global positioning system (GPS) for indoor localization based on existing technologies, such as 802.11 wireless networks. This paper proposes the Wireless MAC Processor Positioning System (WMPS), which is a localization system running on off-the-shelf 802.11 Access Points and based on the time-of-flight ranging of users' standard terminals. This paper proves through extensive experiments that the propagation delays can be measured with the accuracy required by indoor applications despite the different noise components that can affect the result: latencies of the hardware transreceivers, multipath, ACK jitters and timer quantization. Key to this solution is the choice of the Wireless MAC Processor architecture, which enables a straightforward implementation of the ranging subsystem directly inside the commercial cards without affecting the basic DCF channel access algorithm. In addition to the proposed measurement framework, this study developed a simple and effective localization algorithm that can work without requiring any preliminary calibration or device characterization. Finally, the architecture allows the measurement methodology to be adjusted as a function of the network load or propagation environments at the run time, without requiring any firmware update.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.1
• /
• pp.73-84
• /
• 1995

New morphological positioning algorithm and inspection method are presented and compared with a method by means of the Hough transform. The positioning algorithm is the process of finding the center and the rotated angle of the surface mounted device (SMD). The inspection method is capable of detecting the location of broken or bent leads. In order to obtain the center and the orientation of the SMD rapidly, the Hough transform method utilizes feature points (concave points) and is executed on a DSP board. The proposed morphological method is implemented by using the morphological skeleton subsets, and an ultimate orientation is decided by the Hit-or-Miss transform (HMT). In the inspection process, two inspection methods also are presented. The first method utilizes the morphological methods, i.e., opening and closing. It is performed before the positioning process and called an initial inspection. The second method follows the positioning process and is performed by an inspection of intersections of rulers and the lead edge (or the skeleton). It is a ruling technique which is referred to as a detailed inspection. We find the morphological approach is preciser and faster than the Hough approach by the comparison of the proposed algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.640-642
• /
• 2021

In order to collect a lot of data clearly and efficiently, it is essential to know the locations of the current facilities and analyze the movement data. The current location collection technology can collect data using a GPS (Global Positioning System) sensor, but in the case of GPS, it has strong straightness and low diffraction and reflectivity, making it difficult to position indoors. It is impossible to measure the distance between the server and the client because the signal sensitivity cannot be received. This paper implements an indoor positioning system using beacons and scanners in Raspberry Pi 3 B+. It controls Advertise Mode and Connection Mode at the same time using the scanner algorithm.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.431-434
• /
• 2006

현재 사용되는 디지털 신호처리 방식의 GPS(Global Positioning System) 수신기는 최소의 RF 블록만을 이용하여 모든 디지털 신호 처리를 소프트웨어로 수행하고 있다. 소프트웨어 GPS수신기의 장점으로는 디지털 신호처리 과정이 모두 소프트웨어로 구현되어 있기 때문에 새로운 구현 방식이나 알고리즘을 적용할 시, 하드웨어 변경은 필요가 없게 되고, 소프트웨어 재설계만으로 가능하다. GPS 수신기의 Tracking module 성능은 DLL discriminator function과 FLL discriminator function의 Algorithm에 의해서 영향을 받게 된다. DLL discriminator function algorithm에는 dot-product 와 normalized dot-product 방법 등이 있으며, FLL discriminator function algorithm에는 sign(dot)(cross)-product 와 cross-product 그리고 ATAN 방법이 있다. 이러한 discriminator function들은 algorithm에 따라 input error에 대한 discriminator의 출력 값을 일정한 범위에서의 차이를 나타내게 되면서 ranging accuracy에서 차이가 나타나게 된다. 본 논문에서는 Nordnav 소프트웨어 GPS 수신기를 이용하여 DLL discriminator algorithm과 FLL discriminator algorithm의 성능을 비교, 분석을 하고 Tracking accuracy, sensibility, 그리고 multipath rejection에 대해서 알아보고자 한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.6
• /
• pp.1059-1068
• /
• 2021

In urban areas, GPS(Global Positioning System)/GNSS(Global Navigation Satellite System) signals are blocked or distorted by structures such as buildings, which limits positioning. To compensate for this problem, in this paper, fingerprinting-based positioning using RSRP(: Reference Signal Received Power) information of LTE signals is performed. The W-KNN(Weighted - K Nearest Neighbors) technique, which is widely used in the positioning step of fingerprinting, yields different positioning performance results depending on the similarity distance calculation method and weighting method used in correlation. In this paper, the performance of the fingerprinting positioning according to the techniques used in correlation is comparatively analyzed experimentally.