• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.2
• /
• pp.68-78
• /
• 2000

This paper suggests a new map-matching algorithm for matching traveling trace of vehicle, which is measured by GPS receiver, to the road of a digital map This eventually brings the Improvement of positioning accuracy of the vehicle with GPS receiver After representing the travelling vehicle's motion by state equations using Singer's model, the proposed map-matching algorithm places the position of a vehicle right on the road and also improves the positioning accuracy of the vehicle using a Kalman filter In the crossroad, since it is difficult to determine precisely a current travelling road, we take linear regression to the estimated values from Kalman filtering This gives the direction angle of turning vehicle, then we can determine the correct route direction after comparing with each route-direction angle at the intersection.

• Journal of Korean Society for Geospatial Information Science
• /
• v.25 no.2
• /
• pp.21-29
• /
• 2017

For the efficient and stable operation of autonomous vehicles or advanced driver assistance systems being actively studied nowadays, it is important to determine the positions of the vehicle accurately and economically. A satellite based navigation system is mainly used for positioning, but it has a limitation in signal blockage areas. To overcome this limitation, sensor fusion methods including additional sensors such as an inertial navigation system have been mainly proposed but the high sensor cost has been a problem. In this work, we develop a vehicle position estimation algorithm using in-vehicle sensors and a low-cost imaging sensor without any expensive additional sensor. We determine the vehicle positions using the velocity and yaw-rate of a car from the in-vehicle sensors and the position and attitude of the camera based on the single photo resection process. For the evaluation, we built a prototype system, acquired test data using the system, and estimated the trajectory. The proposed algorithm shows the accuracy of about 40% higher than an in-vehicle sensor only method.

• Journal of Biosystems Engineering
• /
• v.34 no.4
• /
• pp.278-285
• /
• 2009

Navigation system is applied in variety of fields including the simple location positioning, autopilot navigation of unmanned robot tractor, autonomous guidance systems for agricultural vehicles, construction of large field works that require high precision and map making process. Particularly utilization of GPS (Global Positioning System) is very common in the present navigation system. This study introduces a navigation system for autonomous field robot that travels to the pre-input path using GPS information. Performance of the GPS- based navigation is highly depended on its receiving rate because GPS receivers do not acquire any navigation information in the period between the refresh intervals. So this study presents an algorithm that improves an accuracy of the navigation by estimation the positional information during the blind period of a low rate GPS receiver. In fact the algorithm calculated the robot's heading in a 50 Hz rate, so the blind period of an 1 Hz GPS receiver is extensively covered. Consequently implementation of the algorithm to the GPS based navigation showed an improvement in guidance accuracy. The conventional field robot directly carried an expensive control computer and sensors onboard, therefore the miniaturization and weight reduction of the robot was limited. In this paper, the field robot carried only communication equipments such as GPS module, normal RC receiver, and bluetooth modem. This enabled the field robot to be built in an economic cost and miniature size.

• Journal of KIISE:Information Networking
• /
• v.29 no.3
• /
• pp.314-323
• /
• 2002

The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been Proposed. However, when theme protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoc networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable route that is impervious to route failures by topological changes by mobile hoots. For reliable route selection, the concept of virtual zone (stable zone and caution zone) is proposed. The zone is located in a mobile node'transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.213-220
• /
• 1995

Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.4
• /
• pp.397-403
• /
• 2020

In order to synchronize a remote system time to the reference time like Coordinated Universal Time (UTC), it is required to compare the time difference between the two clocks. The time comparison data may have some outliers and the time synchronization performance can be significantly degraded if the outliers are not removed. Therefore, it is required to employ an effective outlier detection algorithm for keeping high accurate system time. In this paper, an outlier detection method is presented for the time difference data of GNSS time transfer receivers. The time difference data between the system time and the GNSS usually have slopes because the remote system clock is under free running until synchronized to the reference clock time. For investigating the outlier detection performance of the proposed algorithm, simulations are performed by using the time difference data of a GNSS time transfer receiver corrected to a free running Cesium clock with intentionally inserted outliers. From the simulation, it is investigated that the proposed algorithm can effectively detect the inserted outliers while conventional methods such as modified Z-score and adjusted boxplot cannot. Furthermore, it is also observed that the synchronization performance can be degraded to more than 15% with 20 outliers compared to that of original data without outliers.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.13 no.1
• /
• pp.208-222
• /
• 2021

Managing with the presence of sea ice is the primary challenge in the operation of floating platforms in the Arctic region. It is widely accepted that offshore structures operating in Arctic conditions need station-keeping methods as well as ice management by icebreakers. Dynamic Positioning (DP) is one of the station-keeping methods that can provide mobility and flexibility in marine operations. The presence of sea ice generates complex external forces and moments acting on the vessel, which need to be counteracted by the DP system. In this paper, an icevaning control algorithm is proposed that enables Arctic offshore vessels to perform DP operations. The proposed icevaning control enables each vessel to be oriented toward the direction of the mean environmental force induced by ice drifting so as to improve the operational safety and reduce the overall thruster power consumption by having minimum external disturbances naturally. A mathematical model of an Arctic offshore vessel is summarized for the development of the new icevaning control algorithm. To determine the icevaning action of the Arctic offshore vessel without any measurements and estimation of ice conditions including ice drift, task and null space are defined in the vessel model, and the control law is formulated in the task space. A backstepping technique is utilized to handle the nonlinearity of the Arctic offshore vessel's dynamic model, and the Lyapunov stability theory is applied to guarantee the stability of the proposed icevaning control algorithm. Experiments are conducted in the ice tank of the Korea Research Institute of Ships and Ocean Engineering to demonstrate the feasibility of the proposed approach.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.699-703
• /
• 2004

The autopilot system targets decreasing labor, working environment, service safety security and elevation of service efficiency. Ultimate purpose is minimizing number of crew for guarantee economical efficiency of shipping service. Recently, being achieving research about Course Keeping Control, Track Keeping Control, Roll-Rudder Stabilization, Dynamic ship Positioning and Automatic Mooring Control etc. which compensate nonlinear characteristic using optimizing control technique. And application research is progressing using real ship on actual field. Relation of Rudder angle which adjusted by Steering Machine and ship-heading angle are non-linear. And, Load Condition of ship acts as non-linear element that influence to Parameter of ship. Also, because the speed of a current and direction of waves, velocity and quantity of wind etc. that id disturbance act in non-linear form, become factor who make service of shipping painfully. Therefore, service system of shipping requires robust control algorithm that can overcome nonlinearity. In this paper, Using GA algorithm,design autopilot system of ship that could overcome the non-linear factor of ship and disturbance and examined result through simulation.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.14 no.2
• /
• pp.14-20
• /
• 2005

This paper describes a dwell time calculation algorithm for polishing tool path generation in the small toot polishing process of the axis-symmetrical lens. Generally dwell time control in the polishing machines means that small polishing tool stays for a dwell time at the specific surface position to get the expected polishing depth. Polishing depth distribution on an aspherical lens surface consists of the superposition of the local polishing depth at the each dwell position. Therefore, tool path generation needs each dwell time together with tool positioning data during the polishing tool movements on the aspherical lens surface. The linear algebraic equation of removal depth removal matrix and dwell time is formulated. Parametric effects such as the dwell d interval are simulated to validate the dwell time calculation algorithm.

• Journal of Institute of Control, Robotics and Systems
• /
• v.6 no.12
• /
• pp.1093-1098
• /
• 2000

This paper presents an efficient algorithm for including the kinematic calibration data into the motion controller to improve the positioning accuracy of the manipulators. Rather than spending several iterations for finding the inverse solution of the calibrated kinematics, our approach requires only the nominal inverse solution and the calibrated forward kinematics for providing a better position command promptly. Thus, real-time application is guaranteed whenever the manipulators nominal inverse solution can be expressed in a closed form. Experimental results show that the line tracking performances can be remarkably improved by employing our algorithm.