• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.9
• /
• pp.84-93
• /
• 1996

This paper describes the development of new feature positioning method which embedded into the top-down assembly modeling system supporting conceptual design. In this work, the user provides the geometric constraints representing the position and size of features, then the system calculates their proper solution. The use of geometric constraints which are easy to understand intuitively enables the user to represent his design intents about geometric shapes, and enables the system to propagate the changes automatically when some editing occurs. To find the proper solution of given constraints, the Selective Solving Method in which the redundant or conflict equations are detected and discarded is devised. The validity of feature shapes satisfying the constraints can be maintained by this technique, and under or over constrained user-defined constraints can also be estimated. The problems such as getting the initial guess, controlling the multiple solutions, and dealing with objects of rotational symmetry are also resolved. Through this work, the feature based modeling system can support more general and convenient modeling method, and keeps the model being valid during modifying models.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.11
• /
• pp.4453-4468
• /
• 2015

This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.10 no.2
• /
• pp.101-108
• /
• 2015

In this paper, a robust traffic light detection method is proposed by using vision sensor and DGPS(Difference Global Positioning System). The conventional vision-based detection methods are very sensitive to illumination change, for instance, low visibility at night time or highly reflection by bright light. To solve these limitations in visual sensor, DGPS is incorporated to determine the location and shape of traffic lights which are available from traffic light database. Furthermore the geometric relationship between traffic light and vision sensor is used to locate the traffic light in the image by using DGPS information. The empirical results show that the proposed method improves by 51% in detection rate for night time with marginal improvement in daytime environment.

• Korean Journal of Geomatics
• /
• v.2 no.1
• /
• pp.17-24
• /
• 2002

The Global Positioning System technology has been widely used in positioning and attitude determination. It is well known that the accuracy, availability and reliability of the positioning results are heavily dependent on the number and geometric distribution of tracked GPS satellites. Because of this limitation, in some situations, such as in urban canyons, underground or inside of buildings, it is difficult to navigate with GPS receiver. Therefore, in order to improve the performance of satellite-based positioning, the integration of GPS with the pseudolite technology has been proposed. With this pseudolite technology, it is expected that seamless positioning service can be provided in a wider area without replacing existing GPS receivers. On the other hand, to adopt pseudolites on a larger scale, it is necessary to verify how the pseudolites may complement the existing GPS-based positioning. In this paper the authors present the details of the experiments and the results of the fundamental verification for seamless positioning using integration of GPS and pseudolite. This paper shows that the accuracy and efficiency of integrating GPS and pseudolite through the dynamic and static positioning experiment. The influence of pseudolite signal on GPS receiver is also discussed. The experimental results indicate that the accuracy of the height component can indeed be significantly improved, to approximately the same level as the horizontal component.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2002.04a
• /
• pp.77-84
• /
• 2002

The Global Positioning System, GPS technology has been widely used in positioning and attitude determination. It is well known that the accuracy, availability and reliability of the positioning results are heavily dependent on the number and geometric distribution of tracked GPS satellites. Because of this limitation, in some situations, such as in urban canyons, underground space or inside of buildings, it is really hard to navigate with GPS receiver. Therefore, in order to improve the performance of satellite-based positioning, the integration of GPS with the pseudolite technology has been proposed. With this pseudolite technology, it is expected that seamless positioning service can be provided in wider area without replacing existing GPS receivers. On the other hand, to adopt pseudolites at larger scale, it is necessary to verify how the pseudolites can complement the existing GPS-based positioning. In this paper the authors present the detail of experimental investigations and the results of the fundamental verification for seamless positioning using integration of GPS and pseudolite. This paper shows that the accuracy and efficiency of integrating GPS and pseudolite through the dynamic and static positioning experiment and discuss about the influence on GPS receiver by pseudolite signal. The experimental results indicate that the accuracy of the height component can indeed be significantly improved, to approximately the same level as the horizontal component.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.6
• /
• pp.550-557
• /
• 2001

There are several applications and error analysis methods using GPS(Global Positioning System) In most analysis positioning and timing errors are represented as the multiplication of DOP(Dilution Of Precision) and measurement errors, which are affected by the receiver and measurement type. Therefore, lots of DOPs are defined and used to analyze and predict the performance of positioning and timing systems. In this paper, the relationships between these DOPs are investigated in detail, The relationships between GDOP(Geometric DOP), PDOP(Position DOP) and TDOP(Time DOP) in the absolute positioning are de-rived. Using these relationships, the affect of clock bias is analyzed. The relationships between RGDOP(Relative DOP) and PDOP are also derived in relative positioning where the single difference and double dif-ference techniques are used. From the results, it is expected that using the common clock will give better performance when the single difference technique is used while the effects of clock is eliminate when the double difference technique is used. Finally, the error analyses of dual frequency receivers show that the narrow lane measurements give more accurate results than wide line of or L1. L2 independent measurements.

• Journal of Institute of Control, Robotics and Systems
• /
• v.4 no.2
• /
• pp.220-225
• /
• 1998

In GPS (Global Positioning System) positioning, various measures can be used to select satellites or to evaluate the positioning results. Among these, GDOP (Geometric Dilution of Precision) and RGDOP (Relative GDOP) are the most frequently used. Although these measures are frequently used, the relationship between them is not clearly known. Moreover, the condition number is used as a traditional measure of numerical stability in solving linear equations. Sometimes, the volume of a tetrahedon made by the line of sight vector is used for simplicity. All of these measures share some common properties as well as differences. The relationships between these measures are analyzed in this paper.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.10
• /
• pp.45-52
• /
• 1999

The online realtime positioning error compensation system 'SKY-PACS' is developed to correct geometric errors, thermal errors and tool deflection errors induced by cutting forces on the vertical machining center. 'SKY-PACS' communicates position commands and position compensation signals with the CNC controller at 100Hz, which is CNC control frequency. So the compensation procedure can be applied during axis movement. Using 'SKY-PACS', Maximum 1 axis positioning accuracy was corrected from 5{\mu}m$ to 2{\mu}m$and the squareness error of X-Y table was corrected from 51{\mu}m$/m to below 4{\mu}m$/m. The error compensation under the cutting condition is carried out by ISO10791-7. And the measurement of test-pieces shows that the roundness is corrected rom 8{\mu}m$ to below 5{\mu}m$.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.3
• /
• pp.285-292
• /
• 2020

This paper introduces a new computational efficient Dilution of Precision (DOP)-based landmark exclusion method while ensuring the safety of the LiDAR-based navigation system that uses an innovation-based Nearest-Neighbor (NN) Data Association (DA) process. The NN DA process finds a correct landmark association hypothesis among all potential landmark permutations using Kalman filter innovation vectors. This makes the computational load increases exponentially as the number of landmarks increases. In this paper, we thus exclude landmarks by introducing DOP that quantifies the geometric distribution of landmarks as a way to minimize the loss of integrity performance that can occur by reducing landmarks. The number of landmarks to be excluded is set as the maximum number that can satisfy the integrity risk requirement. For the verification of the method, we developed a simulator that can analyze integrity risk according to the landmark number and its geometric distribution. Based on the simulation, we analyzed the relationship between DOP and integrity risk of the DA process by excluding each landmark. The results showed a tendency to minimize the loss of integrity performance when excluding landmarks with poor DOP. The developed method opens the possibility of assuring the safety risk of the Lidar-based navigation system in real-time applications by reducing a substantial amount of computational load.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.3
• /
• pp.74-82
• /
• 2011

This paper describes a control system for positioning the real-time locations of the autonomous warfare vehicles and infantry, and for avoiding collisions between them. The control system utilizes the low-cost RSSI (Received Signal Strength Indication) for positioning the locations of the wireless devices. The mathematical mean filtering processes are applied to the calculation of the RSS matrix to improve the performance for positioning the wireless devices in the multi-path propagation environment. A fuzzy rule is proposed to recover and replace the broken packets occurring in the wireless communication. The gradient and geometric triangulation algorithms are proposed to trace the real-time locations of wireless devices, based on the distances between them. The estimated location results of the geometric triangulation algorithm are compared with the results of the GPS and the gradient algorithm.