• Title/Summary/Keyword: Trajectory Optimization

Search Result 239, Processing Time 0.026 seconds

Learning Optimal Trajectory Generation for Low-Cost Redundant Manipulator using Deep Deterministic Policy Gradient(DDPG) (저가 Redundant Manipulator의 최적 경로 생성을 위한 Deep Deterministic Policy Gradient(DDPG) 학습)

  • Lee, Seunghyeon;Jin, Seongho;Hwang, Seonghyeon;Lee, Inho
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.58-67
    • /
    • 2022
  • In this paper, we propose an approach resolving inaccuracy of the low-cost redundant manipulator workspace with low encoder and low stiffness. When the manipulators are manufactured with low-cost encoders and low-cost links, the robots can run into workspace inaccuracy issues. Furthermore, trajectory generation based on conventional forward/inverse kinematics without taking into account inaccuracy issues will introduce the risk of end-effector fluctuations. Hence, we propose an optimization for the trajectory generation method based on the DDPG (Deep Deterministic Policy Gradient) algorithm for the low-cost redundant manipulators reaching the target position in Euclidean space. We designed the DDPG algorithm minimizing the distance along with the jacobian condition number. The training environment is selected with an error rate of randomly generated joint spaces in a simulator that implemented real-world physics, the test environment is a real robotic experiment and demonstrated our approach.

Trajectory Optimization for Biped Robots Walking Up-and-Down Stairs based on Genetic Algorithms (유전자 알고리즘을 이용한 이족보행 로봇의 계단 보행)

  • Jeon Kweon-Soo;Kwon O-Hung;Park Jong-Hyeon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.4 s.181
    • /
    • pp.75-82
    • /
    • 2006
  • In this paper, we propose an optimal trajectory for biped robots to move up-and-down stairs using a genetic algorithm and a computed-torque control for biped robots to be dynamically stable. First, a Real-Coded Genetic Algorithm (RCGA) which of operators are composed of reproduction, crossover and mutation is used to minimize the total energy. Constraints are divided into equalities and inequalities: Equality constraints consist of a position condition at the start and end of a step period and repeatability conditions related to each joint angle and angular velocity. Inequality constraints include collision avoidance conditions of a swing leg at the face and edge of a stair, knee joint conditions with respect to the avoidance of the kinematic singularity, and the zero moment point condition with respect to the stability into the going direction. In order to approximate a gait, each joint angle trajectory is defined as a 4-th order polynomial of which coefficients are chromosomes. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot that consists of seven links in the sagittal plane. The trajectory is more efficient than that generated by the modified GCIPM. And various trajectories generated by the proposed GA method are analyzed in a viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

Integration of the Engine Control into the Optimal Trajectory Determination for a Spaceplane

  • Matsunaga, Kensuke;Tanatsugu, Nobuhiro;Sato, Tetsuya;Kobayashi, Hiroaki;Okabe, Yoriji
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2004.03a
    • /
    • pp.742-748
    • /
    • 2004
  • In this paper are presented TSTO system analysis including some controlled variables on the engine operation such as a fuel flow rate and a pressure ratio of compressor, as well as variables on the trajectory. TSTO studied here is accelerated up to Mach 6 by a fly-back booster powered by air breathing engines. Three different types of engine cycle were treated for propulsion system of the booster, such as a turbo ramjet, a precooled turbojet and an EXpander cycle Air Turbo Ramjet (ATREX). The history of the controlled variables on the engine operation was optimized by Sequential Quadratic Programming (SQP) to accomplish the minimum fuel consumption. The trajectory was also optimized simultaneously. The results showed that the turbo ramjet gave the best fuel consumption. The optimal trajectory was almost the same except in the transonic range and just before reaching to Mach 6. The history of the pressure ratio of compressor considerably depended on the engine type. It is concluded that simultaneous optimization for engine control and trajectory is effective especially for a high-speed airplane propelled by turbojets like the TSTO booster.

  • PDF

Optimal Surveillance Trajectory Planning for Illegal UAV Detection for Group UAV using Particle Swarm Optimization (불법드론 탐지를 위한 PSO 기반 군집드론 최적화 정찰궤적계획)

  • Lim, WonHo;Jeong, HyoungChan;Hu, Teng;Alamgir, Alamgir;Chang, KyungHi
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.382-392
    • /
    • 2020
  • The use of unmanned aerial vehicle (UAV) have been regarded as a promising technique in both military and civilian applications. Nevertheless, due to the lack of relevant and regulations and laws, the misuse of illegal drones poses a serious threat to social security. In this paper, aiming at deriving the three-dimension optimal surveillance trajectories for group monitoring drones, we develop a group trajectory planner based on the particle swarm optimization and updating mechanism. Together, to evaluate the trajectories generated by proposed trajectory planner, we propose a group-objectives fitness function in accordance with energy consumption, flight risk. The simulation results validate that the group trajectories generated by proposed trajectory planner can preferentially visit important areas while obtaining low energy consumption and minimum flying risk value in various practical situations.

Locationing of telemanipulator based on task capability

  • Park, Young-Soo;Yoon, Jisup;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.392-395
    • /
    • 1995
  • This paper presents a time efficient method for determining a sequence of locations of a mobile manipulator that facilitates tracking of continuous path in cluttered environment. Given the task trajectory in the form of octree data structure, the algorithm performs characterization of task space and subsequent multistage optimization process to determine task feasible locations of the robot. Firstly, the collision free portion of the trajectory is determined and classified according to uniqueness domains of the inverse kinematics solutions. Then by implementing the extent of task feasible subspace into an optimization criteria, a multistage optimization problem is formulated to determines the task feasible locations of the mobile manipulator. The effectiveness of the proposed method is shown through a simulation study performed for a 3-d.o.f. manipulator with generic kinematic structure.

  • PDF

A Study on the Optimal Trajectory Planning for a Ship Using Genetic algorithm (유전 알고리즘을 이용한 선박의 최적 항로 결정에 관한 연구)

  • 이병결;김종화;김대영;김태훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.255-255
    • /
    • 2000
  • Technical advance of electrical chart and cruising equipment make it possible to sail without a man. It is important to decide the cruising route in view of effectiveness and stability of a ship. So we need to study on the optimal trajectory planning. Genetic algorithm is a strong optimization algorithm with adaptational random search. It is a good choice to apply genetic algorithm to the trajectory planning of a ship. We modify a genetic algorithm to solve this problem. The effectiveness of the revised genetic algorithm is assured through computer simulations.

  • PDF

TowerWalker: Speed improvement through trajectory optimization and maximally elongated leg (타워워커: 보행 경로 최적화와 극대화된 다리 길이를 통한 속도 향상)

  • Nam, Jiwon
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.389-396
    • /
    • 2016
  • In order to maximize the speed of Theo Jansen Mechanism in an given design space and prototyping material, the trajectory path was maximized according to several literature reviews, and the lower leg was elongated maximally in order to minimize the shift between support phase and transfer phase.

  • PDF

Optimal Path Planning for UAVs under Multiple Ground Threats (다수 위협에 대한 무인항공기 최적 경로 계획)

  • Kim, Bu-Seong;Bang, Hyo-Chung;Yu, Chang-Gyeong;Jeong, Eul-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.74-80
    • /
    • 2006
  • This paper addresses the trajectory optimization of Unmanned Aerial Vehicles(UAVs) under multiple ground threats like enemy's anti-air radar sites. The power of radar signal reflected by the vehicle and the flight time are considered in the performance cost to be minimized. The bank angle is regarded as control input for a 1st-order lag vehicle, and input parameter optimization method based on Sequential Quadratic Programming (SQP) is used for trajectory optimization. The proposed path planning method provides more practical trajectories with enhanced survivability than those of Voronoi diagram method.

Reference Trajectory Analysis of Atmosphere Re-entry for Space Vehicle (우주비행체의 대기권 재진입 기준궤적 해석)

  • 이대우;조겸래
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.6
    • /
    • pp.111-118
    • /
    • 2000
  • The design of reference trajectory with respect to drag acceleration is necessary to decelerate from hypersonic speed safely after atmosphere re-entry of space vehicle. The re-entry guidance design involves trajectory optimization, generation of a reference drag acceleration profile with the satisfaction of 6 trajectory constraints during the re-entry flight. This reference drag acceleration profile can be considered as the reference trajectory. The cost function is composed of the accumulated total heating on vehicle due to the reduction of weight. And a regularization is needed to prevent optimal drag profile from varying too fast and achieve realized trajectory. This paper shows the relations between velocity, drag acceleration and altitude in drag acceleration profile, and how to determine the reference trajectory.

  • PDF

An Optimal Admissible Trajectory Determination for a Cooperating Two-Robot System (두 로보트의 협력제어를 위한 최적조작가능 경로의 결정 방법)

  • Lim, Joon-Hong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.9
    • /
    • pp.1332-1339
    • /
    • 1989
  • The problem of finding an admissible object trajectory for a cooperating two-robot system is investigated. The method is based on reformulating the problem as a nonlinear optimization problem with equality constraints in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The performance indices are chose in joint and cartesian spaces and computer simulations are performed.

  • PDF