• Title/Summary/Keyword: Trajectory generation

Search Result 266, Processing Time 0.028 seconds

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.

Generation of an Optimal Trajectory for Rotorcraft Subject to Multiple Waypoint Constraints (다중 경로점 제한 조건하의 헬리콥터의 최적 경로 생성)

  • Choe,Gi-Yeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.8
    • /
    • pp.50-57
    • /
    • 2003
  • Controlling rotorcraft to fly precisely through multiple, irregularly, and closely spaced waypoints is a common and practical mission. However, finding an optimal trajectory for this kind of mission is quite challenging. Usability of traditional approaches such as inverse control or direct methods to this kind of problem is limited because of either limitation on the specification of the constraints or requirement of extensive computation time. This paper proposes a method that can easily compute the full trajectory and control history for rotorcraft to pass through waypoints while satisfying other general constraints of states such as velocities and attitudes on each waypoint. The proposed method is applied to rotorcraft guidance problems of slalom and linear trajectory in the middle of general curved trajectory. The algorithm is test for various situations and demonstrates its usability.

Optimal Joint Trajectory Generation for Biped Walking of Humanoid Robot based on Reference ZMP Trajectory (목표 ZMP 궤적 기반 휴머노이드 로봇 이족보행의 최적 관절궤적 생성)

  • Choi, Nak-Yoon;Choi, Young-Lim;Kim, Jong-Wook
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.2
    • /
    • pp.92-103
    • /
    • 2013
  • Humanoid robot is the most intimate robot platform suitable for human interaction and services. Biped walking is its basic locomotion method, which is performed with combination of joint actuator's rotations in the lower extremity. The present work employs humanoid robot simulator and numerical optimization method to generate optimal joint trajectories for biped walking. The simulator is developed with Matlab based on the robot structure constructed with the Denavit-Hartenberg (DH) convention. Particle swarm optimization method minimizes the cost function for biped walking associated with performance index such as altitude trajectory of clearance foot and stability index concerning zero moment point (ZMP) trajectory. In this paper, instead of checking whether ZMP's position is inside the stable region or not, reference ZMP trajectory is approximately configured with feature points by which piece-wise linear trajectory can be drawn, and difference of reference ZMP and actual one at each sampling time is added to the cost function. The optimized joint trajectories realize three phases of stable gait including initial, periodic, and final steps. For validation of the proposed approach, a small-sized humanoid robot named DARwIn-OP is commanded to walk with the optimized joint trajectories, and the walking result is successful.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

Backward motion control of a mobile robot with n passive trailers

  • Park, Myoung-Kuk;Chung, Woo-Jin;Kim, Mun-Sang;Song, Jae-Bok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1190-1195
    • /
    • 2003
  • In this paper, it is shown how a robot with n passive trailers can be controlled in backward direction. When driving backward direction, a kinematic model of the system is represented highly nonlinear equations. The problem is formulated as a trajectory following problem, rather than control of independent generalized coordinates. Also, the state and input saturation problems are formulated as a trajectory generation problem. The trajectory is traced by a rear hinge point of the last trailer, and reference trajectories include line segments, circular shapes and rectangular turns. Experimental verifications were carried out with the PSR-2(public service robot $2^{nd}$ version) with three passive trailers. Experimental result showed that the backward motion control can be successfully carried out using the proposed control scheme.

  • PDF

ADS-B based Trajectory Prediction and Conflict Detection for Air Traffic Management

  • Baek, Kwang-Yul;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.3
    • /
    • pp.377-385
    • /
    • 2012
  • The Automatic Dependent Surveillance Broadcast (ADS-B) system is a key component of CNS/ATM recommended by the International Civil Aviation Organization (ICAO) as the next generation air traffic control system. ADS-B broadcasts identification, positional data, and operation information of an aircraft to other aircraft, ground vehicles and ground stations in the nearby region. This paper explores the ADS-B based trajectory prediction and the conflict detection algorithm. The multiple-model based trajectory prediction algorithm leads accurate predicted conflict probability at a future forecast time. We propose an efficient and accurate algorithm to calculate conflict probability based on approximation of the conflict zone by a set of blocks. The performance of proposed algorithms is demonstrated by a numerical simulation of two aircraft encounter scenarios.

Model-based Reference Trajectory Generation for Tip-based Learning Controller

  • Rhim Sungsoo;Lee Soon-Geul;Lim Tae Gyoon
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.357-363
    • /
    • 2005
  • The non-minimum phase characteristic of a flexible manipulator makes tracking control of its tip difficult. The level of the tip tracking performance of a flexible manipulator is significantly affected by the characteristics of the tip reference trajectory as well as the characteristics of the flexible manipulator system. This paper addresses the question of how to best specify a reference trajectory for the tip of a flexible manipulator to follow in order to achieve the objectives of reducing : tip tracking error, residual tip vibration, and the required actuation effort at the manipulator joint. A novel method of tip-based learning controller for the flexible manipulator system is proposed in the paper, where a model of the flexible manipulator system with a command shaping filter is used to generate a smooth and realizable tip reference trajectory for a tip-based learning controller.

Evolution of Wireless Technologies: Exploring the Technology Trajectory in Competitive Wireless Industry (무선통신기술의 진화: 무선통신산업 경쟁하의 기술 경로 탐색)

  • Kim, Hak-J.
    • Information Systems Review
    • /
    • v.13 no.2
    • /
    • pp.43-54
    • /
    • 2011
  • The paper presents the technology trajectory of competitive wireless technologies in wireless industry. We attempt to trace the trajectory of wireless technologies with historical data, and then analyze its pattern. As a preliminary result, we find that there exists network effect and substitution effect in the trajectory. Our result can provide insight to wireless service providers where best to focus its efforts for maximizing overall gain in their networks as well as when to establish the transition strategy towards the next generation wireless network technologies.

Algorithmic Proposal of Optimal Loading Pattern and Obstacle-Avoidance Trajectory Generation for Robot Palletizing Simulator (로봇 팔레타이징 시뮬레이터를 위한 적재 패턴 생성 및 시변 장애물 회피 알고리즘의 제안)

  • Yu, Seung-Nam;Lim, Sung-Jin;Kim, Sung-Rak;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.11
    • /
    • pp.1137-1145
    • /
    • 2007
  • Palletizing tasks are necessary to promote efficient storage and shipping of boxed products. These tasks, however, involve some of the most monotonous and physically demanding labor in the factory. Thus, many types of robot palletizing systems have been developed, although many robot motion commands still depend on the teach pendant. That is, the operator inputs the motion command lines one by one. This is very troublesome and, most importantly, the user must know how to type the code. We propose a new GUI(Graphic User Interface) for the palletizing system that is more convenient. To do this, we used the PLP "Fast Algorithm" and 3-D auto-patterning visualization. The 3-D patterning process includes the following steps. First, an operator can identify the results of the task and edit them. Second, the operator passes the position values of objects to a robot simulator. Using those positions, a palletizing operation can be simulated. We chose a widely used industrial model and analyzed the kinematics and dynamics to create a robot simulator. In this paper we propose a 3-D patterning algorithm, 3-D robot-palletizing simulator, and modified trajectory generation algorithm, an "overlapped method" to reduce the computing load.

The Development of Trajectory Generation Algorithm of Palletizing Robot Considered to Time-variable Obstacles (변형 장애물을 고려한 최적 로봇 팔레타이징 경로 생성 알고리즘의 개발)

  • Yu, Seung-Nam;Lim, Sung-Jin;Kang, Maing-Kyu;Han, Chang-Soo;Kim, Sung-Rak
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.814-819
    • /
    • 2007
  • Palletizing task is well-known time consuming and laborious process in factory, hence automation is seriously required. To do this, artificial robot is generally used. These systems however, mostly user teaches the robot point to point and to avoid time-variable obstacle, robot is required to attach the vision camera. These system structures bring about inefficiency and additional cost. In this paper we propose task-oriented trajectory generation algorithm for palletizing. This algorithm based on $A^{*}$ algorithm and slice plane theory, and modify the object dealing method. As a result, we show the elapsed simulation time and compare with old method. This simulation algorithm can be used directly to the off-line palletizing simulator and raise the performance of robot palletizing simulator not using excessive motion area of robot to avoid adjacent components or vision system. Most of all, this algorithm can be used to low-level PC or portable teach pendent

  • PDF