• Journal of Information Processing Systems
• /
• v.13 no.3
• /
• pp.533-545
• /
• 2017

Massive volumes of GPS trajectory data bring challenges to storage and processing. These issues can be addressed by compression algorithm which can reduce the size of the trajectory data. A key requirement for GPS trajectory compression algorithm is to reduce the size of the trajectory data while minimizing the loss of information. Synchronized Euclidean distance (SED) as an important error measure is adopted by most of the existing algorithms. In order to further reduce the SED error, an improved algorithm for open window time ratio (OPW-TR) called local optimum open window time ratio (LO-OPW-TR) is proposed. In order to make SED error smaller, the anchor points are selected by calculating point's accumulated synchronized Euclidean distance (ASED). A variety of error metrics are used for the algorithm evaluation. The experimental results show that the errors of our algorithm are smaller than the existing algorithms in terms of SED and speed errors under the same compression ratio.

• Journal of the Korean Society for Precision Engineering
• /
• v.29 no.4
• /
• pp.417-425
• /
• 2012

This paper presents reference ZMP trajectory generation and implementation for a biped robot via linear inverted dumbbell model (LIDM), which can consider the effect of external momentum on the center of mass (COM) of robot. Based on a reference ZMP trajectory derived by using LIDM, a base trajectory is proposed not only to make the locomotion of robot similar to that of human but also to facilitate its implementation and tuning. In order to realize a dynamic walking using the proposed trajectory, compliance, impedance and ZMP tracking controllers are adopted together. Extensive experiments show that the proposed locomotion of a biped robot is stable and also, similar to that of human. Further researches on balance recovery of a biped robot will be carried out to guarantee its robust locomotion in combination with the proposed trajectory.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.7
• /
• pp.599-604
• /
• 2013

Path planning of mobile robots has a purpose to design an optimal path from an initial position to a target point. Minimum driving time, minimum driving distance and minimum driving error might be considered in choosing the optimal path and are correlated to each other. In this paper, an efficient driving trajectory is planned in a real situation where a mobile robot follows a moving object. Position and distance of the moving object are obtained using a web camera, and the rotation angular and linear velocities are estimated using Kalman filters to predict the trajectory of the moving object. Finally, the mobile robot follows the moving object using a single curvature trajectory by estimating the trajectory of the moving object. Using the estimation by Kalman filters and the single curvature in the trajectory planning, the total tracking distance and time saved amounts to about 7%. The effectiveness of the proposed algorithm has been verified through real tracking experiments.

• Journal of Navigation and Port Research
• /
• v.47 no.2
• /
• pp.49-56
• /
• 2023

As interest in autonomous ships continues to grow, researchers around the world are dedicating themselves to the development of relevant technologies. However, these technologies are not yet perfect. Several technical problems remain unresolved. To address these problems, this study presents the implementation of a ship trajectory algorithm for group navigation, where followers can navigate by following the trajectory of a leader. The algorithm works by storing the leader's trajectory as a follow-point and by calculating the azimuth using the line-of-sight guidance law to reach it. A course-keeping controller based on PD control is implemented to follow the target course and a speed control algorithm is designed to prevent collisions. Sea experiments were conducted using 1 m class small RC model boats to verify the proposed algorithm. The follower successfully navigated by following the leader's trajectory and maintained the designated distance to the forward boat. This study is significant in that it implements an algorithm for the follower to follow the trajectory of the leader rather than directly following it as in conventional methods, and verifies it through sea experiments.

• Journal of Platform Technology
• /
• v.11 no.1
• /
• pp.52-59
• /
• 2023

The importance of spatio-temporal trajectories for contact tracing has increased due to the recent COVID-19 pandemic. Spatio-temporal trajectories store time and spatial data of moving objects. In this paper, I propose query processing for spatio-temporal trajectories of moving objects. The spatio-temporal trajectory model of moving objects has point type spatial data for storing locations and timestamp type temporal data for time. A trajectory query is a query to search for pairs of users who have been in close contact by boarding the same bus. To process the trajectory query, I use the Geolife dataset provided by Microsoft. The proposed trajectory query processing method divides trajectory data by date and checks whether users' trajectories were nearby for each date to generate information about contacts as the result.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10a
• /
• pp.63-66
• /
• 1988

In the control of the robotic manipulators, the variable structure control method for the get Point Regualation has a advantage of the insensitivity about parameter variations and disturbances. When the robotic manipulators are controlled by a point-to-point scheme, no path constraint is considered. Thus, the variable structure control method will be effectively applied only if the trajectory of the robot hand is estimated precisely. In this paper, the joint trajectories in the joint space and the hand trajectory in the cartesian space are calculated by the variable structure control method, and an algorithm is suggested to elaborate the deviation error of the robot hand from a straight line path. The result of this study will become a base of the effective path planning about robotic manipulators with the variable structure control concept.

• International Journal of Contents
• /
• v.11 no.3
• /
• pp.7-13
• /
• 2015

One of the biggest problems of skeletonization is the occurrence of distortions at the junction point of the final binary image. At the junction area, a single point usually becomes a small stroke, and the corresponding trajectory task, as well as the OCR, consequently becomes more complicated. We therefore propose an adaptive post-processing method that uses an adaptive threshold technique to correct the distortions. Our proposed method transforms the distorted segments into a single point so that they are as similar to the original image as possible, and this improves the static handwriting images after the skeletonization process. Further, we attained promising results regarding the usage of the enhanced skeletonized images in other applications, thereby proving the expediency and efficiency of the proposed method.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.4
• /
• pp.363-368
• /
• 2005

This paper proposes an LOS(line-of-sight) guidance system of a ship for path following. From the viewpoint of a control configuration, guidance is a special type of compensation algorithm that is placed in front of the controller to accomplish navigational objects. A guidance system generates a reference trajectory for trajectory tracking or path control and decides the desired velocity, position and heading angle. A control system executes commands based on a reliable guidance law during navigation. An LOS vector from the vessel to a point on the path between two way-points in straight-line navigation or a point among turning circle in turning navigation is selected, and then a heading angle is calculated to converge the desired path based on the LOS vector. The LOS guidance law is defined for the straight-line and the turning circle, respectively. The effectiveness of the suggested LOS guidance system is assured through computer simulation.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.12
• /
• pp.1601-1609
• /
• 1988

In the control of the robotic manipulators, the variable structure control method for the set point Regualation has an advantage of the insensitivity about parameter variations and disturbances. When the robotic manipulatores are controlled by a point-to-point scheme, no path constraint is considered. Thus, the variable structure control method will be effectively applied only if the trajectory of the robot hand is estimated precisely. In this paper, the joint trajectories in the joint space and the hand trajectory in the cartesian space are calculated by the variable structure control method, and an algorithm is suggested to elaborate the deviation error of the robot hand from a straight line path. The result of this study will become a base of the effective path planning about robotic manipulators with the variable structure control concept.

• Journal of Korean Neurosurgical Society
• /
• v.44 no.4
• /
• pp.185-189
• /
• 2008

Objective : The authors present their experiences with stereotactic multiplanar reformatted (MPR) computed tomography (CT)-guided catheter placement for thrombolysis of spontaneous intracerebral hematoma (sICH) and their clinical results. Methods : In 23 patients with sICH, MPR CT-guided catheter placement was used to select the trajectory and target point of hematoma drainage. This group was comprised of 11 men and 12 women, and the mean age was 57.5 years (range, 31-79 years). The patients' initial Glasgow Coma Scale scores ranged from 7 to 15 with a median of 11. The volume of the hematoma ranged from 24 mL to 86 mL (mean 44.5 mL). A trajectory along the main axis of the hematoma was considered to be optimal for thrombolytic therapy. The trajectory was calculated from the point of entry through the target point of the hematoma using reformatted images. Results : The hematoma catheter was left in place for a median duration of 48.9 hours (range 34 to 62 hours). In an average of two days, the average residual hematoma volume was 6.2 mL (range 1.4 mL to 10.2 mL) and was reduced by an average of 84.7% (range 71.6% to 96.3%). The residual hematoma at postoperative seven days was less than 5 mL in all patients. There was no treatment-related death during hospitalization. Conclusion : The present study indicates that stereotactic MPR CT-guided catheter placement for thrombolysis is an accurate and safe procedure. We suggest that this procedure for stereotactic removal of sICH should be considered for the optimization of the trajectory selection in the future.