• Title/Summary/Keyword: 궤적생성

Search Result 294, Processing Time 0.027 seconds

Index Structure and Trajectory Data Generation Algorithm to Process the Trajectory of Moving Object (이동 객체의 궤적 처리를 위한 색인 구조 및 궤적 데이터 생성 알고리즘)

  • Chae, Cheol-Joo;Kim, Yong-Ki
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.4
    • /
    • pp.33-38
    • /
    • 2019
  • Recently, to support location-based services, there have been many researches which consider the spatial network. For this, there are many experimental data for data processing on the road network. However, the data to process the trajectory of moving objects are not suitable. Therefore, we propose index structure to process the trajectory data on the road network and the trajectory data generation algorithm. In addition, to prove efficiency of our index structure and algorithm, we show that edge-based trajectory data are generated through the proposed algorithm using the map data of San Francisco Bay.

Trajectory Generation Method with Convolution Operation on Velocity Profile (속도 영역에서의 컨볼루션을 이용한 효율적인 궤적 생성 방법)

  • Lee, Geon;Kim, Doik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.3
    • /
    • pp.283-288
    • /
    • 2014
  • The use of robots is no longer limited to the field of industrial robots and is now expanding into the fields of service and medical robots. In this light, a trajectory generation method that can respond instantaneously to the external environment is strongly required. Toward this end, this study proposes a method that enables a robot to change its trajectory in real-time using a convolution operation. The proposed method generates a trajectory in real time and satisfies the physical limits of the robot system such as acceleration and velocity limit. Moreover, a new way to improve the previous method (11), which generates inefficient trajectories in some cases owing to the characteristics of the trapezoidal shape of trajectories, is proposed by introducing a triangle shape. The validity and effectiveness of the proposed method is shown through a numerical simulation and a comparison with the previous convolution method.

Optimal Trajectory Design of Descent/Ascent phase for a Lunar Lander With Considerable Sub-Phases (Sub-Phase를 고려한 달착륙선의 Descent/Ascent phase 최적 궤적 생성)

  • Jo, Sung-Jin;Min, Chan-Oh;Lee, Dae-Woo;Cho, Kyeum-Rae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.12
    • /
    • pp.1184-1194
    • /
    • 2010
  • The descent and ascent phases for a lunar lander are composed of several phases. Accordingly, the constraints and control values adequate for each phase are required in order to generate optimal lander's trajectory. The optimal trajectories for descent and ascent phases are generated by the cost function to minimize fuel consumption & attitude variation rates. In this paper, the optimal control problem to make trajectory uses Gauss pseudo-spectral method which is one of the direct approach method. This problem generates lander's reference trajectory, states and controls.

Generation of Walking Trajectory of Humanoid Robot using CPG (CPG를 이용한 휴머노이드 로봇 Nao의 보행궤적 생성)

  • Lee, Jaemin;Seo, Kisung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.4
    • /
    • pp.360-365
    • /
    • 2013
  • The paper introduces dynamic generation technique of foot trajectories using CPG(Central Pattern Generator). In this approach, the generated foot trajectories can be changeable according to variable outputs of CPG in various environments, because they are given as mapping functions of the output signals of the CPG oscillators. It enables to provide an adaptable foot trajectory for environmental change. To demonstrate the effectiveness of the proposed approach, experiments on humanoid robot Nao is executed in the Webot simulation. The performance and motion features of CPG based approach is analyzed.

A Study on the Object Carrying Control Algorithm of a Biped Robot (이족 보행 로봇의 물체 운반 제어 알고리즘에 관한 연구)

  • Won, Chan-Hee;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.319-320
    • /
    • 2007
  • 신경망이나 퍼지 시스템을 사용한 이족 보행 궤적 생성에 대한 연구는 있으나 로봇의 중심점이 변경되는 상황에 대한 보행 궤적 생성은 부족한 실정이다. 본 논문에서는 이족 보행 로봇의 보행에 대해 정의하고, 이를 기반으로 물체 운반시의 유전자 알고리즘을 통한 보행 궤적 생성을 제안하였다. 유전자 알고리즘은 최적화 문제에 있어서 기존의 다른 알고리즘보다 전역적이고 강인한 최적화 방법을 제시하면서도 간단한 구조로서 동작하는 장점을 가지고 있다. 따라서 본 연구에서는 기존 연구를 통해 구해진 로봇의 보행궤적을 모태로 부분 사상 교배, 순서교배, 주기교배의 교배 연산자를 순차적으로 이용하여 물체 운반시의 보행 궤적을 구하고 이를 검증하였다.

  • PDF

Generating Korean Energy Contours Using Vector-regression Tree (벡터 회귀 트리를 이용한 한국어 에너지 궤적 생성)

  • 이상호;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.4
    • /
    • pp.323-328
    • /
    • 2003
  • This study describes an energy contour generation method for Korean n systems. We propose a vector-regression tree, which is a vector version of a scalar regression tree. A vector-regression tree predicts a response vector for an unknown feature vector. In our study, the tree yields a vector containing ten sampled energy values for each phone. After collecting 500 sentences and its corresponding speech corpus, we trained trees on 300 sentences and tested them on 200 sentences. We construct a bagged tree and a born again one to improve the performance of contour prediction. In the experiment, we got a 0.803 correlation coefficient for the observed and predicted energy values.

An Analytical Walking Pattern Generation for a Biped Robot (이족 보행 로봇을 위한 해석적 보행 패턴 생성)

  • Hong, Seok-Min;Oh, Yong-Hwan;You, Bum-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1937-1938
    • /
    • 2006
  • 최근 들어 안정적인 보행 패턴 생성을 위해서 많은 방법들이 제안 되고 있다. 대부분의 논문에서 주기적인 보행에 대한 연구는 이루어지고 있으나 첫 보행 구간과 마지막 보행 구간에 대한 분석은 이루어지지 않고 있다. 본 논문은 첫 보행 구간과 마지막 보행 구간에 대한 분석을 통해 기존의 역 진자 모델(Inverted pendulum model)을 기반으로 부드러운 무게 중심의 궤적을 생성하는 해석적 방법을 제안한다. 이를 위해 먼저 정현파 함수를 이용해 영 모멘트 위치(ZMP, Zero Moment Point) 궤적을 설계한다. 영 모멘트 위치 궤적 설계 시 첫 보행 구간과 마지막 보행 구간에 대해 영 모멘트 위치와 무게 중심 간의 비 최소 위상(non-minimum phase) 시스템의 특성을 이용한다. 제안된 방법을 이용하여 주기적인 보행 구간 및 첫 보행 구간과 마지막 보행 구간에서 부드러운 무게 중심 궤적이 생성됨을 시뮬레이션을 통해 구현하여 제안된 방법의 유효성을 보인다.

  • PDF

Low-Power Walking Trajectory Generation of Biped Robot and Its Realization (이족 로봇의 저전력 보행 궤적 생성 및 구현)

  • Park Sang-Su;Kim Byung-Soo;Oh Jae-Joon;Choi Yoon-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.443-448
    • /
    • 2006
  • In this paper, a novel method is proposed for generating the low-power and stable walking trajectory of biped robots, and then a biped robot with 25 DOFs(degrees of freedom) is designed and implemented for the realization of the low-power walking trajectory generated by the proposed method. In our method, first a stable VPCG(vertically projected center of gravity) trajectory is generated, and then the trajectories of ankle and pelvis of a biped robot are planned to follow the preplanned stable VPCG trajectory, which produces a waking pattern without bending its knees and enables a biped robot to walk with less power consumption. On the other hand, a biped robot implemented in this paper has the mechanical structure of foot that enables a biped robot to support on the ground well, and the mechanical structure of pelvis that enables a biped robot to move flexibly. From results of the walking experiment and power consumption measurement, it was confirmed that the proposed method can generate the more stable and flexible trajectory with less power consumption compared with the existing methods which do not use the ankle of a biped robot.

Vision-Based Trajectory Tracking Control System for a Quadrotor-Type UAV in Indoor Environment (실내 환경에서의 쿼드로터형 무인 비행체를 위한 비전 기반의 궤적 추종 제어 시스템)

  • Shi, Hyoseok;Park, Hyun;Kim, Heon-Hui;Park, Kwang-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.1
    • /
    • pp.47-59
    • /
    • 2014
  • This paper deals with a vision-based trajectory tracking control system for a quadrotor-type UAV for entertainment purpose in indoor environment. In contrast to outdoor flights that emphasize the autonomy to complete special missions such as aerial photographs and reconnaissance, indoor flights for entertainment require trajectory following and hovering skills especially in precision and stability of performance. This paper proposes a trajectory tracking control system consisting of a motion generation module, a pose estimation module, and a trajectory tracking module. The motion generation module generates a sequence of motions that are specified by 3-D locations at each sampling time. In the pose estimation module, 3-D position and orientation information of a quadrotor is estimated by recognizing a circular ring pattern installed on the vehicle. The trajectory tracking module controls the 3-D position of a quadrotor in real time using the information from the motion generation module and pose estimation module. The proposed system is tested through several experiments in view of one-point, multi-points, and trajectory tracking control.

A Method for Finding Accompany Group from Trajectory Stream Data (궤적 스트림 데이터로부터 동행 그룹 탐색 기법)

  • kang, Suhyun;Lee, Ki Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.363-366
    • /
    • 2019
  • 객체들의 움직임의 흐름을 나타내는 궤적 데이터에서 함께 움직이는 궤적을 찾아 움직임 패턴을 탐색하는 연구들이 많이 이루어져 왔다. 하지만, 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하는 연구는 많이 이루어지지 않았다. 그래서 본 논문은 시간의 흐름에 따라 흘러 들어오는 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하여 동행 그룹을 탐색하는 새로운 방법을 제안한다. 기존에도 궤적 스트림 데이터에서 궤적들이 주어졌을 때 궤적들의 이동 패턴을 찾는 연구들은 존재하였으나 발견된 궤적이 언제 생성되었고 언제 소멸되었는지에 대한 정보를 자동으로 출력해 주는 연구는 아직 이루어진 바가 없다. 본 논문에서는 서로 다른 시간에 나타나고 사라지는 모습을 가진 궤적 스트림 데이터에서 동일한 시간에 나타나는 궤적을 찾는 방법을 제안한다. 제안 방법은 객체들의 좌표를 점진적으로 클러스터링을 수행하여 사용자에게 입력받은 지속 시간 이상 클러스터를 유지한 동행 그룹의 객체들을 반환한다. 또한, 기존 연구와 달리 해당 객체들의 지속 시간인 시작과 끝 시간도 자동으로 출력해 준다.