• Title/Summary/Keyword: Trajectory generation

Search Result 267, Processing Time 0.028 seconds

A Study on Synthetic Flight Vehicle Trajectory Data Generation Using Time-series Generative Adversarial Network and Its Application to Trajectory Prediction of Flight Vehicles (시계열 생성적 적대 신경망을 이용한 비행체 궤적 합성 데이터 생성 및 비행체 궤적 예측에서의 활용에 관한 연구)

  • Park, In Hee;Lee, Chang Jin;Jung, Chanho
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.766-769
    • /
    • 2021
  • In order to perform tasks such as design, control, optimization, and prediction of flight vehicle trajectories based on machine learning techniques including deep learning, a certain amount of flight vehicle trajectory data is required. However, there are cases in which it is difficult to secure more than a certain amount of flight vehicle trajectory data for various reasons. In such cases, synthetic data generation could be one way to make machine learning possible. In this paper, to explore this possibility, we generated and evaluated synthetic flight vehicle trajectory data using time-series generative adversarial neural network. In addition, various ablation studies (comparative experiments) were performed to explore the possibility of using synthetic data in the aircraft trajectory prediction task. The experimental results presented in this paper are expected to be of practical help to researchers who want to conduct research on the possibility of using synthetic data in the generation of synthetic flight vehicle trajectory data and the work related to flight vehicle trajectories.

Reference ZMP Trajectory Generation and Implementation for a Biped Robot via Linear Inverted Dumbbell Model (LIDM) (선형 역덤벨 모델을 이용한 이족 보행 로봇의 기준 ZMP 궤적 생성 및 보행 구현)

  • Lee, Sang-Yong;Kim, Hwa-Soo
    • 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.

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.

An Efficient Clustering Algorithm for Massive GPS Trajectory Data (대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.43 no.1
    • /
    • pp.40-46
    • /
    • 2016
  • Digital road map generation is primarily based on artificial satellite photographing or in-site manual survey work. Therefore, these map generation procedures require a lot of time and a large budget to create and update road maps. Consequently, people have tried to develop automated map generation systems using GPS trajectory data sets obtained by public vehicles. A fundamental problem in this road generation procedure involves the extraction of representative trajectory such as main roads. Extracting a representative trajectory requires the base data set of piecewise line segments(GPS-trajectories), which have close starting and ending points. So, geometrically similar trajectories are selected for clustering before extracting one representative trajectory from among them. This paper proposes a new divide- and-conquer approach by partitioning the whole map region into regular grid sub-spaces. We then try to find similar trajectories by sweeping. Also, we applied the $Fr{\acute{e}}chet$ distance measure to compute the similarity between a pair of trajectories. We conducted experiments using a set of real GPS data with more than 500 vehicle trajectories obtained from Gangnam-gu, Seoul. The experiment shows that our grid partitioning approach is fast and stable and can be used in real applications for vehicle trajectory clustering.

Genetic Algorithm-Based Optimal Walking Trajectory Generation for Biped Walking Robot (유전 알고리즘 기반의 최적 이족 로봇 보행 생성에 관한 연구)

  • Han, Kyoung-Soo;Kong, Jung-Shik;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.169-172
    • /
    • 2002
  • This paper is concerned with walking trajectory generation by applying the genetic algorithm. The walking trajectory is generated though three via-points and genetic algorithm is employed to find velocity and acceleration at each via-point. Also genetic algorithm is applied for balancing joint trajectory. Fitness function is used for minimizing the trajectory. As a result, new algorithm generated the smooth trajectory. The proposed algorithm is verified by the experiment of biped walking robot developed in our Control laboratory, and we compared the result with the previous walking algorithm. It showed that the new proposed algorithm generated the better walking trajectory.

  • PDF

Quadrotor path planning using A* search algorithm and minimum snap trajectory generation

  • Hong, Youkyung;Kim, Suseong;Kim, Yookyung;Cha, Jihun
    • ETRI Journal
    • /
    • v.43 no.6
    • /
    • pp.1013-1023
    • /
    • 2021
  • In this study, we propose a practical path planning method that combines the A* search algorithm and minimum snap trajectory generation. The A* search algorithm determines a set of waypoints to avoid collisions with surrounding obstacles from a starting to a destination point. Only essential waypoints (waypoints necessary to generate smooth trajectories) are extracted from the waypoints determined by the A* search algorithm, and an appropriate time between two adjacent waypoints is allocated. The waypoints so determined are connected by a smooth minimum snap trajectory, a dynamically executable trajectory for the quadrotor. If the generated trajectory is invalid, we methodically determine when intermediate waypoints are needed and how to insert the points to modify the trajectory. We verified the performance of the proposed method by various simulation experiments and a real-world experiment in a forested outdoor environment.

Smooth Trajectory Generation Method Using Quadratic Programming Method (이차 계획법을 활용한 부드러운 궤적 생성 방법)

  • Sung, Minchang;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.303-307
    • /
    • 2022
  • This paper proposes a method that can generate a smooth trajectory from the discontinuous trajectory in kinematic, dynamic, and task-space trajectory constraints. The problem is defined as the minimization of kinetic energy, and then the simulation is performed by using the MATLAB. Kinematic and inverse kinematic equations are derived for the simulation of the 6-DOF robotic arm. The simulation results showed that the trajectory of each joint is generated while satisfying the constraints without any discontinuity. There are small errors in the Cartesian trajectory, but unnecessary deceleration and acceleration can be eliminated. In addition, it is possible to quickly switch between the robotic tasks by applying the proposed method.

Optimal Walking Trajectory for a Quadruped Robot Using Genetic-Fuzzy Algorithm

  • Kong, Jung-Shik;Lee, Bo-Hee;Kim, Jin-Geol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2492-2497
    • /
    • 2003
  • This paper presents optimal walking trajectory generation for a quadruped robot with genetic-fuzzy algorithm. In order to move a quadruped robot smoothly, both generations of optimal leg trajectory and free walking are required. Generally, making free walking is difficult to realize for a quadruped robot, because the patterned trajectory may interfere in the free walking. In this paper, we suggest the generation method for the leg trajectory satisfied with free walking pattern so as to avoid obstacle and walk smoothly. We generate via points of leg with respect to body motion, and then we use the genetic-fuzzy algorithm to search for the optimal via velocity and acceleration information of legs. All these methods are verified with PC simulation program, and implemented to SERO-V robot.

  • PDF

Co-Pilot Agent for Vehicle/Driver Cooperative and Autonomous Driving

  • Noh, Samyeul;Park, Byungjae;An, Kyounghwan;Koo, Yongbon;Han, Wooyong
    • ETRI Journal
    • /
    • v.37 no.5
    • /
    • pp.1032-1043
    • /
    • 2015
  • ETRI's Co-Pilot project is aimed at the development of an automated vehicle that cooperates with a driver and interacts with other vehicles on the road while obeying traffic rules without collisions. This paper presents a core block within the Co-Pilot system; the block is named "Co-Pilot agent" and consists of several main modules, such as road map generation, decision-making, and trajectory generation. The road map generation builds road map data to provide enhanced and detailed map data. The decision-making, designed to serve situation assessment and behavior planning, evaluates a collision risk of traffic situations and determines maneuvers to follow a global path as well as to avoid collisions. The trajectory generation generates a trajectory to achieve the given maneuver by the decision-making module. The system is implemented in an open-source robot operating system to provide a reusable, hardware-independent software platform; it is then tested on a closed road with other vehicles in several scenarios similar to real road environments to verify that it works properly for cooperative driving with a driver and automated driving.

Zero states polynomial-like trajectory (ZSPOT) generation

  • Ahn, Ki-Tak;Chung, Wan-Kyun;Youm, Young-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1587-1592
    • /
    • 2004
  • In the area of tracking control, it is important to design not only the controllers but also the trajectories to which a system has to follow. Position in the form of the $5^{th}$ order polynomial is often used with constraints of initial and final states. Smooth ending with possible minimum time is important for many systems to be away from vibrations or jerky motions. A simple polynomial-like trajectory generation method based on zero final state constraints is suggested and named ZSPOT. The effects of suggested method are shown through experiments in which a system follows an easy and computationally light reference trajectory.

  • PDF