• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.127-136
• /
• 2009

This paper proposes an on-line mining algorithm of moving trajectory patterns in RFID data streams considering changing characteristics over time and constraints of single-pass data scan. Since RFID, sensor, and mobile network technology have been rapidly developed, many researchers have been recently focused on the study of real-time data gathering from real-world and mining the useful patterns from them. Previous researches for sequential patterns or moving trajectory patterns based on stream data have an extremely time-consum ing problem because of multi-pass database scan and tree traversal, and they also did not consider the time-changing characteristics of stream data. The proposed method preserves the sequential strength of 2-lengths frequent patterns in binary relationship table using the time-evolving graph to exactly reflect changes of RFID data stream from time to time. In addition, in order to solve the problem of the repetitive data scans, the proposed algorithm infers candidate k-lengths moving trajectory patterns beforehand at a time point t, and then extracts the patterns after screening the candidate patterns by only one-pass at a time point t+1. Through the experiment, the proposed method shows the superior performance in respect of time and space complexity than the Apriori-like method according as the reduction ratio of candidate sets is about 7 percent.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.40 no.11
• /
• pp.979-987
• /
• 2012

This paper implements and integrates algorithms for terrain following of UCAVs (Unmanned Combat Aerial Vehicles): trajectory generation, guidance, and navigation. Terrain following is very important for UCAVs because they perform very dangerous missions such as Suppression of Enemy Air Defences while the terrain following can improve the survivability of UCAVs against from the air defence systems of the enemy. To deal with the GPS jamming, terrain referenced navigation based on nonlinear filter is chosen. For the trajectory generation, Voronoi diagram is adopted to generate horizontal plane path to avoid the air defense system. Cubic spline method is used to generate vertical plane path to prevent collisions with ground while flying sufficiently close to surface. Follow-the-Carrot and pure pursuit tracking methods, which are look-ahead point based guidance algorithms, are applied for the guidance. Numerical simulation is performed to verify the performance of the integrated terrain following algorithm.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.67-79
• /
• 2005

For tracing tag locations, the trajectories should be modeled and indexed in a radio frequency identification (RFID) system. The trajectory of a tag is represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as intervals and new index scheme called the Interval R-tree. We also propose new insert and split algorithms to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with the R-tree and the R*-tree. Our experiments show that the new index scheme outperforms the other two in processing queries of tags on various datasets.

• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.56-68
• /
• 2006

For tracing tag locations, the trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as time-parameterized intervals and new index scheme called the Time Parameterized Interval R-tree. We also propose new insert and split algorithms that reduce the area of nodes to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with previous indexes on various datasets.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.5
• /
• pp.183-193
• /
• 2019

This study developed a shockwave detection and prediction of their extinction point method based on continuous wavelet transform using trajectory data from probe vehicles equipped with automotive sensors.. To analyze the effectiveness of the proposed method, this paper proposed two measures which are a distance error between the extinction points of the predictor and an time-location error of the extinction points. The proposed concept was proved using the micro simulation based experiment with three exogenous variables of traffic volume, lane-close duration, market penetration of probe vehicles. The analysis results show that the proposed method is capable of detecting the traffic shockwaves as well as predicting their extinction point, and also that the accuracy of the proposed method is highly dependent on the rate of the probe vehicles.

• Journal of the Korean Society of Industry Convergence
• /
• v.18 no.2
• /
• pp.90-98
• /
• 2015

This research propose with image-based visual a new approach to design a feedback control of mobile robot. because mobile robot must be recharged periodically, it is necessary to detect and move to docking station. Generally, laser scanner is used for detect of position of docking station. CCD Camera is also used for this purpose. In case of using camera, the position-based visual servoing method is widely used. But position-based visual servoing method requires the accurate calibration and it is hard and complex work. Another method using cameras is inmage-based visual feedback. Recently, image based visual feedback is widely used for robotic application. But it has a problem that cannot have linear trajectory in the 3-dimensional space. Because of this weak point, image-based visual servoing has a limit for real application. in case of 2-dimensional movement on the plane, it has also similar problem. In order to solve this problem, we point out the main reason of the problem of the resolved rate control method that has been generally used in the image-based visual servoing and we propose an image-based visual feedback method that can reduce the curved trajectory of mobile robot in th cartesian space.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.7
• /
• pp.203-209
• /
• 1999

In this paper, we present the methods to predict the milled surface shapes in profile milling process. In the cutting process, tools are deflected due to the cutting forces varying with the imposed depth of cut and feedrate. Thus, the final shapes of the milled surface, generated by the nominal tool trajectory, are different from the required profile. In order to predict the milled surface shapes, we present two methods based on: (1) the deflected tool profile and (2) the trace of contact point between the tool and the workpiece. In the first method, we make an assumption that the milled surface corresponds to the deflected tool profile. In another method, we make we make an assumption that the milled surface is generated by the trace of the contact point between the cutting edge of the tool and workpiece. We present the surface generation process by calculating the trajectory of the contact points on the workpiece. Several simulations and experiments are performed to verify the proposed milled surface prediction methods.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.2237-2242
• /
• 2005

The original RRT is iteratively expanded by applying control inputs that drive the system slightly toward randomly-selected states, as opposed to requiring point-to-point convergence, as in the probabilistic roadmap approach. It is generally known that the performance of RRTs can be improved depending on the selection of the metrics in choosing the nearest vertex and bias techniques in choosing random states. We designed a path planning algorithm based on the RRT method for a remote-controlled mobile robot. First, we considered a bias technique that is goal-biased Gaussian random distribution along the command directions. Secondly, we selected the metric based on a weighted Euclidean distance of random states and a weighted distance from the goal region. It can save the effort to explore the unnecessary regions and help the mobile robot to find a feasible trajectory as fast as possible. Finally, the constraints of the actuator should be considered to apply the algorithm to physical mobile robots, so we select control inputs distributed with commanded inputs and constrained by the maximum rate of input change instead of random inputs. Simulation results demonstrate that the proposed algorithm is significantly more efficient for planning than a basic RRT planner. It reduces the computational time needed to find a feasible trajectory and can be practically implemented in a remote-controlled mobile robot.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.7
• /
• pp.664-670
• /
• 2007

This study deals with image-based visual servoing for automatic recharging of mobile robot. Because mobile robot must be recharged periodically, it is necessary to detect and move to docking station. Generally, laser scanner is used for detect of position of docking station. CCD Camera is also used for this purpose. In case of using cameras, the position-based visual servoing method is widely used. But position-based visual servoing method requires the accurate calibration and it is hard and complex work. Another method using cameras is image-based visual servoing. Recently, image based visual servoing is widely used for robotic application. But it has a problem that cannot have linear trajectory in the 3-dimensional space. Because of this weak point, image-based visual servoing has a limit for real application. In case of 2-dimensional movement on the plane, it has also similar problem. In order to solve this problem, we point out the main reason of the problem of the resolved rate control method that has been generally used in the image-based visual servoing and we propose an image-based visual servoing method that can reduce the curved trajectory of mobile robot in the cartesian space.

• Archives of Plastic Surgery
• /
• v.46 no.4
• /
• pp.386-389
• /
• 2019

The development of breast implant technology continues to evolve over time, but changes in breast shape after implantation have not been fully elucidated. Thus, we performed computerized finite element analysis in order to better understand the trajectory of changes and stress variation after breast implantation. The finite element analysis of changes in breast shape involved two components: a static analysis of the position where the implant is inserted, and a dynamic analysis of the downward pressure applied in the direction of gravity during physical activity. Through this finite element analysis, in terms of extrinsic changes, it was found that the dimensions of the breast implant and the position of the top-point did not directly correspond to the trajectory of changes in the breast after implantation. In addition, in terms of internal changes, static and dynamic analysis showed that implants with a lower top-point led to an increased amount of stress applied to the lower thorax. The maximum stress values were 1.6 to 2 times larger in the dynamic analysis than in the static analysis. This finding has important implications for plastic surgeons who are concerned with long-term changes or side effects, such as bottoming-out, after anatomic implant placement.