• Title/Summary/Keyword: generation of trajectory

Search Result 267, Processing Time 0.026 seconds

Trajectory generation method for bipedal walking on the stairs (두발 로봇의 계단 보행궤적 생성방법)

  • Park, Chan-Soo;Choi, Chong-Ho;Ha, Tae-Sin
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.172-174
    • /
    • 2006
  • In this paper, we propose the trajectory generation method for bipedal walking on the stairs. This method is based on multi-masses inverted pendulum mode (MMIPM). MMIPM can effectively reduce the ZMP error but it is only applied to walking on the flat ground. In order to reduce ZMP error when a robot walks on the stairs, we generate the walking motion by MMIPM and modify that motion using parametric functions. We determine the values of the parameters by the simulations. Simulation results show that the robot can walk more stable on the stairs.

  • PDF

Temporal Search Algorithm for Multiple-Pedestrian Tracking

  • Yu, Hye-Yeon;Kim, Young-Nam;Kim, Moon-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2310-2325
    • /
    • 2016
  • In this paper, we provide a trajectory-generation algorithm that can identify pedestrians in real time. Typically, the contours for the extraction of pedestrians from the foreground of images are not clear due to factors including brightness and shade; furthermore, pedestrians move in different directions and interact with each other. These issues mean that the identification of pedestrians and the generation of trajectories are somewhat difficult. We propose a new method for trajectory generation regarding multiple pedestrians. The first stage of the method distinguishes between those pedestrian-blob situations that need to be merged and those that require splitting, followed by the use of trained decision trees to separate the pedestrians. The second stage generates the trajectories of each pedestrian by using the point-correspondence method; however, we introduce a new point-correspondence algorithm for which the A* search method has been modified. By using fuzzy membership functions, a heuristic evaluation of the correspondence between the blobs was also conducted. The proposed method was implemented and tested with the PETS 2009 dataset to show an effective multiple-pedestrian-tracking capability in a pedestrian-interaction environment.

Trajectory Generation, Guidance, and Navigation for Terrain Following of Unmanned Combat Aerial Vehicles (무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법)

  • Oh, Gyeong-Taek;Seo, Joong-Bo;Kim, Hyoung-Seok;Kim, Youdan;Kim, Byungsoo
    • 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.

A Study on the Algorithm for Automatic Generation of Optimal Waypoint with Terrain Avoidance (지형 회피를 위한 최적 경로점 자동 생성 알고리듬 연구)

  • Park, Jung-Jin;Park, Sang-Hyuk;Ryoo, Chang-Kyung;Shin, Sung-Sik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.11
    • /
    • pp.1104-1111
    • /
    • 2009
  • In the low altitude, mission of the aircraft is restricted by a variety of threats such as anti-air missiles and terrain obstacles. Especially, aircraft have always a risk of ground collision near terrain. In this study, to effectively solve this problem, we developed the flight path generation algorithm that is considered the terrain avoidance. In this flight path generation algorithm, waypoints that should be passed by the UAV are selected first. The waypoints are located in the middle of the terrain obstacles. Then, physically meaningful waypoints sets are classified by Dijkstra algorithm. The optimal waypoint guidance law based on the optimal control theory is applied to produce trajectory candidates. And finally the minimum control energy trajectory is determined.

A new Clustering Algorithm for GPS Trajectories with Maximum Overlap Interval (최대 중첩구간을 이용한 새로운 GPS 궤적 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.9
    • /
    • pp.419-425
    • /
    • 2016
  • In navigator systems, keeping map data up-to-date is an important task. Manual update involves a substantial cost and it is difficult to achieve immediate reflection of changes with manual updates. In this paper, we present a method for trajectory-center extraction, which is essential for automatic road map generation with GPS data. Though clustered trajectories are necessary to extract the center road, real trajectories are not clustered. To address this problem, this paper proposes a new method using the maximum overlapping interval and trajectory clustering. Finally, we apply the Virtual Running method to extract the center road from the clustered trajectories. We conducted experiments on real massive taxi GPS data sets collected throughout Gang-Nam-Gu, Sung-Nam city and all parts of Seoul city. Experimental results showed that our method is stable and efficient for extracting the center trajectory of real roads.

Design of Navigation Environment Generation Module of M&S Software for Integrated Navigation System Performance Evaluation

  • Kim, Heyone;Lee, Junhak;Oh, Sang Heon;So, Hyoungmin;Hwang, Dong-Hwan
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.7 no.2
    • /
    • pp.73-90
    • /
    • 2018
  • Various navigation systems are integrated with the Global Navigation Satellite System (GNSS) to improve navigation performance so that continuous navigation information can be obtained even when navigation performance is degraded or navigation is not available due to the outage of GNSS. Time and cost can be reduced by evaluating performance of the integrated navigation system through Modeling and Simulation (M&S) software prior to the deployment of the integrated navigation system. The measurements of the navigation system should be generated to evaluate performance through of the navigation system M&S software. This paper proposes a method of designing a navigation environment generation module in M&S software of the integrated navigation system. To show applicability of the proposed method to M&S software design of the integrated navigation system, functions are verified through MATLAB. And then visual C++ based M&S software for the integrated navigation system is implemented to check the operation of the navigation environment generation module. The reference trajectory is generated and true measurements of Global Positioning System (GPS), Korea Positioning System (KPS), and enhanced Long range navigation (eLoran) are generated from the reference trajectory. The navigation results obtained from the true measurements are compared with the reference trajectories. The results show that the measurements generated using the design generation module by the proposed method are valid and the navigation environment generation module can be applied to M&S software of the integrated navigation system.

Optimal Trajectory Modeling of Humanoid Robot for Argentina Tango Walking

  • Ahn, Doo-Sung
    • Journal of Power System Engineering
    • /
    • v.21 no.5
    • /
    • pp.41-47
    • /
    • 2017
  • To implement Argentina tango dancer-like walking of the humanoid robot, a new trajectory generation scheme based on particle swarm optimization of the blending polynomial is presented. Firstly, the characteristics of Argentina tango walking are derived from observation of tango dance. Secondly, these are reflected in walking pose conditions and cost functions of particle swarm optimization to determine the coefficients of blending polynomial. For the stability of biped walking, zero moment point and reference trajectory of swing foot are also included in cost function. Thirdly, after tango walking cycle is divided into 3 stages with 2 postures, optimal trajectories of ankles, knees and hip of lower body, which include 6 sagittal and 4 coronal angles, are derived in consequence of optimization. Finally, the feasibility of the proposed scheme is validated by simulating biped walking of humanoid robot with derived trajectories under the 3D Simscape environment.

Pitch Command Generation Method for Consistent Initial Trajectory of Thrust-Vector-Controlled Vehicle (추력벡터제어 비행체의 일관된 탄도 성형을 위한 피치각명령 산출 방법)

  • Lee, Yong-In;Choe, Dong-Gyun;Hwang, Tae-Won
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.739-744
    • /
    • 2013
  • In this paper, we propose a method of generating pitch commands for consistent initial trajectories irrelevant to flight conditions in the initial boosting phase of a thrust-vector-controlled vehicle. After shape assumption of the pitch command profile, parameters of the profile are determined in real time in order for the summit height of the trajectory to be a desired value by deriving the summit height considering thrust performance, gravity, and other flight conditions. Computer simulation results demonstrate good performance of the proposed method.

Trajectory Data Generating Method for Higher Speed and Higher Accurate of Mechatronics Servo Systems (메카트로닉스 서보시스템의 고속 고정밀 운전을 위한 궤적 데이터 생성법)

  • Dae Won CHUNG
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.1
    • /
    • pp.50-54
    • /
    • 2004
  • Reference trajectory generation plays a key role in the computer control for accurate position control of machine. Generated trajectories must not only describe the desired tool path accurately, but must also have smooth kinetic profiles in order to maintain higher tracking accuracy, and to avoid exciting the natural modes of the mechanical servo control system. To achieve higher accurate position control, a method of limiting accelerating and decelerating speed data of reference trajectories is proposed to draw the path with an assigned accuracy without any complex operations.

Stability Analysis of a Biped Robot using FRI (FRI를 이용한 이족 보행 로봇의 안정도 해석)

  • 김상범;최상호;김종태;박인규;김진걸
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.574-577
    • /
    • 2001
  • This paper presents the comparison of FRI(Foot Rotation Indicator) point and ZMP(Zero Moment Point) in biped robot stability. We showed FRI may be employed as a useful tool in stability analysis in biped robot. Also, we proposed the balancing joint trajectory derived from FRI point equation for stable gait. The numerical calculation routines and walking algorithms for simulation are performed by MATLAB. The procedure is composed of the leg trajectory planning, the generation of balancing trajectory, and the verification of dynamic stability.

  • PDF