• Title/Summary/Keyword: minimum-time trajectory planning

Search Result 32, Processing Time 0.026 seconds

Minimum-Time Trajectory Planning Ensuring Collision-Free Motions for Two Robots with Geometric Path Constraints (공간상의 길이 주어진 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.357-368
    • /
    • 1991
  • Collision-free trajectory planning for two robots is considered. The two robot system handled in the paper is given specified geometric paths for two robots, and the task is repeating. Then, the robot dynamics is transformed as a function of the traveled lengths along the paths, and the bounds on acceleration and velocity are described in the phase plane be taking the constraints on torques and joint velocities into consideration. Collision avoidance and time optimality are considered simultaneously in the coordination space and the phase plane, respectively. The proof for the optimality of the proposed algorithm is given, and a simulation result is included to show the usefulness of the proposed method.

  • PDF

Optimal Trajectory Control for Robort Manipulators using Evolution Strategy and Fuzzy Logic

  • 박진현;김현식;최영규
    • ICROS
    • /
    • v.1 no.1
    • /
    • pp.16-16
    • /
    • 1995
  • Like the usual systems, the industrial robot manipulator has some constraints for motion. Usually we hope that the manipulators move fast to accomplish the given task. The problem can be formulated as the time-optimal control problem under the constraints such as the limits of velocity, acceleration and jerk. But it is very difficult to obtain the exact solution of the time-optimal control problem. This paper solves this problem in two steps. In the first step, we find the minimum time trajectories by optimizing cubic polynomial joint trajectories under the physical constraints using the modified evolution strategy. In the second step, the controller is optimized for robot manipulator to track precisely the optimized trajectory found in the previous step. Experimental results for SCARA type manipulator show that the proposed method is very useful.

Optimal Trajectory Control for RobortManipulators using Evolution Strategy and Fuzzy Logic

  • Park, Jin-Hyun;Kim, Hyun-Sik;Park, Young-Kiu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.16-20
    • /
    • 1999
  • Like the usual systems, the industrial robot manipulator has some constraints for motion. Usually we hope that the manipulators move fast to accomplish the given task. The problem can be formulated as the time-optimal control problem under the constraints such as the limits of velocity, acceleration and jerk. But it is very difficult to obtain the exact solution of the time-optimal control problem. This paper solves this problem in two steps. In the first step, we find the minimum time trajectories by optimizing cubic polynomial joint trajectories under the physical constraints using the modified evolution strategy. In the second step, the controller is optimized for robot manipulator to track precisely the optimized trajectory found in the previous step. Experimental results for SCARA type manipulator show that the proposed method is very useful.

  • PDF

Optimal Motions for a Robot Manipulator amid Obstacles by the Representation of Fourier Series (후리에 급수 표현에 의한 로봇 팔의 장애물 중에서의 최적 운동)

  • 박종근
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.406-412
    • /
    • 1996
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumption in a fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of penalty area is newly introduced and this penalty area is included in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF

Optimal motions for a robot manipulator amid obstacles by the concepts of penalty area (벌칙 면적 개념에 의한 로봇 팔의 장애물 중에서의 최적 운동)

  • Park, Jong-keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.3
    • /
    • pp.147-155
    • /
    • 1997
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumptions ina fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of the penalty area is newly introduced and this penalty area is includ- ed in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF

로봇의 최적 시간 제어에 관한 연구

  • 정년수;한창수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.10a
    • /
    • pp.301-305
    • /
    • 2001
  • Conventionally, robot control algorithms are divided into two stages, namely, path or trajectory planning and path tracking(or path control). This division has been adopted mainly as a means of alleviating difficulties in dealing with complex, complex, coupled manipulator dynamics. The minimum-time manipulator control problem is solved for the case when the path is specified and the actuator torque limitations are known. In path planning, DP is applied to applied to find the shortest path form initial position to final position with the assumptions that there is no obstacle and that each path is straight line. In path control, the phase plane technique is applied to the minimum-time control with the assumptions that the bound on each actuator torque is a function of joint position and velocity or constant. This algorithm can be used for any manipulator that has rigid link, known dynamics equations of motion, and joint angles that can be determined at a given position on the path.

Path Planning for Autonomous Mobile Robots by Modified Global DWA (수정된 전역 DWA에 의한 자율이동로봇의 경로계획)

  • Yoon, Hee-Sang;Park, Tae-Hyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.389-397
    • /
    • 2011
  • The global dynamic window approach (DWA) is widely used to generate the shortest path of mobile robots considering obstacles and kinematic constraints. However, the dynamic constraints of robots should be considered to generate the minimum-time path. We propose a modified global DWA considering the dynamic constraints of robots. The reference path is generated using A* algorithm and smoothed by cardinal spline function. The trajectory is then generated to follows the reference path in the minimum time considering the robot dynamics. Finally, the local path is generated using the dynamic window which includes additional terms of speed and orientation. Simulation and experimental results are presented to verify the performance of the proposed method.

Trajectory Planning for Torque Minimization of Robot Manipulators Using the Lagrange Interpolation Method (라그랑지 보간법을 이용한 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획)

  • Luo, Lu-Ping;Hwang, Soon-Woong;Han, Chang-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2370-2378
    • /
    • 2015
  • This paper proposes an algorithm using Lagrange interpolation method to realize trajectory planning for torque minimization of robot manipulators. For the algorithm, position constraints of robot manipulators should be given and the stability of robot manipulators should be satisfied. In order to avoid Runge's phenomenon, we set up time interpolation points using Chebyshev interpolation points. After that, we found suitable angle which corresponds to the points and then we got trajectories of joint's angle, velocity, acceleration using Lagrange interpolation method. We selected performance index for torque consumption optimization of robot manipulator. The method went through repetitive computation process to have minimum value of the performance index by calculated trajectory. Through the process, we could get optimized trajectory to minimize torque and performance index and guarantee safety of the motion for manipulator performance.

On Minimum Time Joint-Trajectory Planning for the Cartesian Straight Line Motion of Industrial Robot (산업용 로보트의 카르테시안 직선 운동을 위한 조인트-궤적의 최소 시간화)

  • 전홍태;오세현
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.753-761
    • /
    • 1987
  • Approximation of a Cartesian straight line motion with linear interpolation in the joint space has many desirable advantages and applications. But inappropriate determination of the corresponding subtravelling and transition times makes such joint-trajectories violate the input torque/force constraints. An approach that can overcome this difficult and yield the joint trajectories utilizing the allowable maximum input torque/force is established in this paper. The effectiveness of these results is demonstrated by using a three-joint revolute manipulator.

  • PDF

Real-Time System Design and Point-to-Point Path Tracking for Real-Time Mobile Robot

  • Wang, F.H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.162-167
    • /
    • 2003
  • In this paper, a novel feasible real-time system was researched for a differential driven wheeled autonomous mobile robot so that the mobile robot can move in a smooth, safe and elegant way. Least Square Minimum Path Planning was well used for the system to generate a smooth executable path for the mobile robot, and the point-to-point tracking algorithm was presented as well as its application in arbitrary path tracking. In order to make sure the robot can run elegantly and safely, trapezoidal speed was integrated into the point-to-point path tracking algorithm. The application to guest following for the autonomous mobile robot shows its wide application of the algorithm. The novel design was successfully proved to be feasible by our experiments on our mobile robot Interactive Robot Usher (IRU) in National University of Singapore.

  • PDF