• Title/Summary/Keyword: similar trajectory

Search Result 166, Processing Time 0.032 seconds

Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity (시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색)

  • Hwang Jung-Rae;Kang Hye-Young;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.337-346
    • /
    • 2006
  • In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.

Language (Meaning) and Cognitive Science (언어(특히 의미)와 인지과학)

  • Lee, Chung-Min
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2005.05a
    • /
    • pp.23-27
    • /
    • 2005
  • Humans perceptually segment events, but models that predict where events will be segmented are limited. Developing a detailed model may be hard because of the overlapping quality of events (i.e., one can smile and walk at the same time, but the endpoint of each event can be different). However, some aspects of events appear to be universally represented in the world's languages. For example, path, the trajectory of an object's movement, is one of the most universally encoded event features. Although it is generally encoded in the prepositions of English (e.g., up), in other languagesit is encoded in the verbs (e.g., descendere). Linguistic universals may represent basic levels of event perception. Here we consider how one of these, path, might be parsed. Because the spatiotemporal projection of paths to an observation point is similar to the spatial projection of objects, we tested the hypothesis that path segmentation and object segmentation would be based on similar image properties, such as discontinuities in orientation.

  • PDF

Similar Trajectory Clustering on Road Networks (도로 네트워크에서의 유사 궤적 클러스터링)

  • Baek, Ji-Haeng;Won, Jung-Im;Kim, Sang-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.256-260
    • /
    • 2006
  • 본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

  • PDF

A Virtual Simulation and Real Trajectory of 3-DOF Arm Robot (3자유도 암 로봇의 가상시뮬레이션과 실체궤적)

  • Moon, Jin-Soo;Kim, Cheul-U
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.05a
    • /
    • pp.300-305
    • /
    • 2007
  • This study developed a human robot master arm, which has a structure similar to the human arm, with the object of taking over human works. The robot arm was structured to reproduce human actions using three axes on each of the shoulder and the wrist based on mechanics, and the actuator of each axis adopted an ordinary DC motor. The servo system of the actuator is a one body type employing an amp for electric power, and it was designed to be small and lightweight for easy installation. We examined the posture control characteristics of the developed robot master arm in order to test its interlocking, continuous notions and reliability.

  • PDF

Dynamic Analysis of a Humanoid Robot Using F.E.M Analysis Program (F.E.M 해석 프로그램을 이용한 휴머노이드 로봇의 동역학 해석)

  • Cho, Hyoung-Rae;Kong, Jung-Shik;Lee, Bo-Hee;Kim, Jin-Geol;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.591-593
    • /
    • 2005
  • This paper presents the dynamic analysis of a humanoid robot using Nastran that is one of FEM analysis program. Generally, computer program based on the Lagrange-Euler method or Newton-Euler method was used for dynamic analysis of a robot. The Lagrange-Euler method requires much calculation performance and it is also hard to apply to complex structure, and the Newton-Euler method limits accurate modeling and calculation for closed structure like a humanoid robot. In this paper, mechanical and structural data are obtained from the Nastran. It is possible for Nastran to make model similar to real system and can apply a physical properties and laws to model. So, accurate simulation is possible. From this result, accurate data is gained by Nastran. Furthermore, this method is shown to be a useful method that guarantees accuracy for trajectory planning.

  • PDF

The effect of aerodynamic characteristics on the insect wing tip trajectory in hovering flight (정지 비행에서의 곤충 날개 궤적에 따른 공기역학적 특성)

  • Cho, Hun-Kee;Joo, Won-Gu
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1441-1445
    • /
    • 2008
  • Insect flight is adapted to cope with each circumstance by controlling a variety of the parameters of wing motion in nature. Many researchers have struggled to solve the fundamental concept of insect flight, but it has not been solved yet clearly. In this study, to find the most effective flapping wing kinematics, we conducted to analyze CFD data on fixing some of the optimal parameters of wing motion such as stoke amplitude, flip duration and wing rotation type and then controlled the deviation angle by fabricating wing tip motion. Although all patterns have the similar value of lift coefficient and drag coefficient, pattern A(pear-shape type) indicates the highest lift coefficient and pattern H(pear-shape type) has the lowest lift coefficient among four wing tip motions and three deviation angles. This result suggest that the lift and drag coefficient depends on the angle of attack and the deviation angle combined, and it could be explained by delayed stall effect.

  • PDF

A study on two dimensional hybrid control by the relative motion between a robot manipulator and a workpiece (로봇 매니퓰레이터와 공작물의 상대운동에 의한 위치와 힘의 2차원 하이브리드 제어에 관한 연구)

  • Jin, Sang-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.1
    • /
    • pp.100-104
    • /
    • 1998
  • A hybrid control method based on the relative motion between a manipulator and a workpiece is described for a two-dimensional manipulator, in which it is assumed that there are no collisions between the robot manipulator and the workpiece, and that we use a computed force law which is similar to the computed torque law in the trajectory tracking problem of a robot manipulator. The effectiveness of the proposed hybrid control method is illustrated through several simulations.

  • PDF

Practical Ultraprecision Positioning of a Ball Screw Mechanism

  • Sato, Kaiji;Maeda, Guilherme Jorge
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.9 no.2
    • /
    • pp.44-49
    • /
    • 2008
  • This paper describes the problem of ultraprecision positioning with a ball screw mechanism in the microdynamic range, along with its solution. We compared the characteristics of two ball screw mechanisms with different table masses. The experimental results showed that the vibration resulting from the low stiffness of the ball screw degraded the positioning performance in the microdynamic range for the heavyweight mechanism. The proposed nominal characteristic trajectory following (NCTF) controller was designed for ultra precision positioning of the ball screw mechanism. The basic NCTF control system achieved ultra precision positioning performance with the lightweight mechanism, but not with the heavyweight mechanism. A conditional notch filter was added to the NCTF controller to overcome this problem. Despite the differences in payload and friction, both mechanisms then showed similar positioning performance, demonstrating the high robustness and effectiveness of the improved NCTF controller with the conditional notch filter. The experimental results demonstrated that the improved NCTF control system with the conditional notch filter achieved ultra precision positioning with a positioning accuracy of better than 10 nm, independent of the reference step input height.

Gait Implementation of Biped Walking Robot(IWR-III) for continuous trunk motion (이족보행로봇(IWR-III)의 지속적인 몸체 추진을 위한 걸음새 구현)

  • Jang, Chung-Ryoul;Choi, Young-Ha;Choi, Sang-Ho;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.549-551
    • /
    • 1998
  • This paper deals with the new gait implementation of biped walking robot(IWR-III). In the case of using old gait. The trunk should be stopped during the phase changing time. But using new gait, the trunk moves continuously for all walking time. As a result, IWR-III has a walking gait similar to human being, and the motion of balancing joints can be reduced by the trunk ahead effect in the double support phase, moreover, ZMP tracking is improved, therefore the stability of IWR-III is improved. The trajectory is planned with a 5th order spline interpolation and stability of IWR-III is certified with a biped simulator.

  • PDF

Design of tracking controller Using Artificial Neural Network & comparison with an Optimal Track ing Controller (인공 신경회로망을 이용한 추적 제어기의 구성 및 최적 추적 제어기와의 비교 연구)

  • Park, Young-Moon;Lee, Gue-Won;Choi, Myoen-Song
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.51-53
    • /
    • 1993
  • This paper proposes a design of the tracking controller using artificial neural network and the compare the result with a result of optimal controller. In practical use, conventional Optimal controller has some limits. First, optimal controller can be designed only for linear system. Second, for many systems state observation is difficult or sometimes impossible. But the controller using artificial neural network does not need mathmatical model of the system including state observation, so it can be used for both linear and nonlinear system with no additional cost for nonlinearity. Designed multi layer neural network controller is composed of two parts, feedforward controller gives a steady state input & feedback controller gives transient input via minimizing the quadratic cost function. From the comparison of the results of the simulation of linear & nonlinear plant, the plant controlled by using neural network controller shows the trajectory similar to that of the plant controlled by an optimal controller.

  • PDF