• Title/Summary/Keyword: trajectory optimization

Search Result 241, Processing Time 0.034 seconds

A method of minimum-time trajectory planning ensuring collision-free motion for two robot arms

  • Lee, Jihong;Bien, Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.990-995
    • /
    • 1990
  • A minimum-time trajectory planning for two robot arms with designated paths and coordination is proposed. The problem considered in this paper is a subproblem of hierarchically decomposed trajectory planning approach for multiple robots : i) path planning, ii) coordination planning, iii) velocity planning. In coordination planning stage, coordination space, a specific form of configuration space, is constructed to determine collision region and collision-free region, and a collision-free coordination curve (CFCC) passing collision-free region is selected. In velocity planning stage, normal dynamic equations of the robots, described by joint angles, velocities and accelerations, are converted into simpler forms which are described by traveling distance along collision-free coordination curve. By utilizing maximum allowable torques and joint velocity limits, admissible range of velocity and acceleration along CFCC is derived, and a minimum-time velocity planning is calculated in phase plane. Also the planning algorithm itself is converted to simple numerical iterative calculation form based on the concept of neural optimization network, which gives a feasible approximate solution to this planning problem. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robots in common workspace is illustrated.

  • PDF

A Preliminary Impulsive Trajectory Design for (99942) Apophis Rendezvous Mission

  • Kim, Pureum;Park, Sang-Young;Cho, Sungki;Jo, Jung Hyun
    • Journal of Astronomy and Space Sciences
    • /
    • v.38 no.2
    • /
    • pp.105-117
    • /
    • 2021
  • In this study, a preliminary trajectory design is conducted for a conceptual spacecraft mission to a near-Earth asteroid (NEA) (99942) Apophis, which is expected to pass by Earth merely 32,000 km from the Earth's surface in 2029. This close approach event will provide us with a unique opportunity to study changes induced in asteroids during close approaches to massive bodies, as well as the general properties of NEAs. The conceptual mission is set to arrive at and rendezvous with Apophis in 2028 for an advanced study of the asteroid, and some near-optimal (in terms of fuel consumption) trajectories under this mission architecture are to be investigated using a global optimization algorithm called monotonic basin hopping. It is shown that trajectories with a single swing-by from Venus or Earth, or even simpler ones without gravity assist, are the most feasible. In addition, launch opportunities in 2029 yield another possible strategy of leaving Earth around the 2029 close approach event and simply following the asteroid thereafter, which may be an alternative fuel-efficient option that can be adopted if advanced studies of Apophis are not required.

Simulator Development for GEO (Geostationary Orbit)-Based Launch Vehicle Flight Trajectory Prediction System (정지궤도 기반 발사체 비행 궤적 추정시스템의 시뮬레이터 개발)

  • Myung, Hwan-Chun
    • Journal of Space Technology and Applications
    • /
    • v.2 no.2
    • /
    • pp.67-80
    • /
    • 2022
  • The missile early-warning satellite systems have been developed and upgraded by some space-developed nations, under the inevitable trend that the space is more strongly considered as another battle field than before. As the key function of such a satellite-based early warning system, the prediction algorithm of the missile flight trajectory is studied in the paper. In particular, the evolution computation, receiving broad attention in the artificial intelligence area, is applied to the proposed prediction method so that the global optimum-like solution is found avoiding disadvantage of the previous non-linear optimization search tools. Moreover, using the prediction simulator of the launch vehicle flight trajectory which is newly developed in C# and Python, the paper verifies the performance and the feature of the proposed algorithm.

On-line Trajectory Optimization Based on Automatic Time Warping (자동 타임 워핑에 기반한 온라인 궤적 최적화)

  • Han, Daseong;Noh, Junyong;Shin, Joseph S.
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.105-113
    • /
    • 2017
  • This paper presents a novel on-line trajectory optimization framework based on automatic time warping, which performs the time warping of a reference motion while optimizing character motion control. Unlike existing physics-based character animation methods where sampling times for a reference motion are uniform or fixed during optimization in general, our method considers the change of sampling times on top of the dynamics of character motion in the same optimization, which allows the character to effectively respond to external pushes with optimal time warping. In order to do so, we formulate an optimal control problem which takes into account both the full-body dynamics and the change of sampling time for a reference motion, and present a model predictive control framework that produces an optimal control policy for character motion and sampling time by repeatedly solving the problem for a fixed-span time window while shifting it along the time axis. Our experimental results show the robustness of our framework to external perturbations and the effectiveness on rhythmic motion synthesis in accordance with a given piece of background music.

Aircraft 4D Trajectory Model for Air Traffic Control Simulator (항공교통관제 시뮬레이션을 위한 항공기 4D 궤적모델 개발)

  • Jung, Hyuntae;Lee, Keumjin
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.3
    • /
    • pp.264-271
    • /
    • 2017
  • This paper presents air traffic control simulation model for generating 4D trajectory, and aircraft dynamic model based on 4D trajectory information. With aircraft parameters from BADA and Total Energy Model, the trajectory is defined through modified Bezier curve and the simulation supports two aircraft control methods based on controlled time of arrival (CTA) or airspeed. The simulation results shown that flight time and path were almost identical to the defined trajectory, and derived the differences of each control methods according to wind conditions. Based on the simulation model developed in this study, it is expected to be applied to various air traffic management researches. Future studies will focus on applying optimization techniques in order to minimize the difference between generated trajectories and actual flight routes. This work will increase utilization of developed simulation futhermore.

Estimation of Hydrodynamic Coefficients from Sea Trials Using a System Identification Method

  • Kim, Daewon;Benedict, Knud;Paschen, Mathias
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.3
    • /
    • pp.258-265
    • /
    • 2017
  • This paper validates a system identification method using mathematical optimization using sea trial measurement data as a benchmark. A fast time simulation tool, SIMOPT, and a Rheinmetall Defence mathematical model have been adopted to conduct initial hydrodynamic coefficient estimation and simulate ship modelling. Calibration for the environmental effect of sea trial measurement and sensitivity analysis have been carried out to enable a simple and efficient optimization process. The optimization process consists of three steps, and each step controls different coefficients according to the corresponding manoeuvre. Optimization result of Step 1, an optimization for coefficient on x-axis, was similar compared to values applying an empirical regression formulae by Clarke and Norrbin, which is used for SIMOPT. Results of Steps 2 and 3, which are for linear coefficients and nonlinear coefficients, respectively, was differ from the calculation results of the method by Clarke and Norrbin. A comparison for ship trajectory of simulation results from the benchmark and optimization results indicated that the suggested stepwise optimization method enables a coefficient tuning in a mathematical way.

Optimization Design of Space Launch Vehicle Using Genetic Algorithm (유전 알고리즘을 이용한 우주 발사체 통합 최적 설계)

  • Lee, Kangkyu;Cha, Seung-won;Yang, Sungmin;Kim, Yong-chan;Oh, Seok-Hwan;Lee, Sangbok;Roh, Tae-Seong
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.22 no.4
    • /
    • pp.1-11
    • /
    • 2018
  • A system design and integrated design process for a space launch vehicle were established based on system engineering. With the mission design results for a given payload weight and trajectory, it is possible to perform optimal design by integrating each unit such as propulsion, weight estimation, and aerodynamic force after analysis, during in the system design process. The program is finally configured to verify that the designed vehicle can perform its mission through 3-DOF trajectory optimization simulation. Genetic algorithms are used as the optimization method, and the optimal design results of the variables and parameters to be considered during design are presented.

An Evolutionary Optimization Approach for Optimal Hopping of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2420-2426
    • /
    • 2015
  • This paper proposes an evolutionary optimization approach for optimal hopping of humanoid robots. In the proposed approach, the hopping trajectory is generated by a central pattern generator (CPG). The CPG is one of the biologically inspired approaches, and it generates rhythmic signals by using neural oscillators. During the hopping motion, the disturbance caused by the ground reaction forces is compensated for by utilizing the sensory feedback in the CPG. Posture control is essential for a stable hopping motion. A posture controller is utilized to maintain the balance of the humanoid robot while hopping. In addition, a compliance controller using a virtual spring-damper model is applied for stable landing. For optimal hopping, the optimization of the hopping motion is formulated as a minimization problem with equality constraints. To solve this problem, two-phase evolutionary programming is employed. The proposed approach is verified through computer simulations using a simulated model of the small-sized humanoid robot platform DARwIn-OP.

Optimal Mission Design of the Supersonic Air-launching Rocket (초음속 공중발사로켓의 임무형상 최적설계)

  • Choi, Youngchang;Lee, Jaewoo;Byun, Yunghwan
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.67-72
    • /
    • 2005
  • Design and optimization study has been performed to obtain a supersonic air.launching mission for the nanosat launcher. Given mission is to launch 10kg payload to target orbit of $700km{\times}700km$. Additional design constraints are imposed by the mother plane. After the required velocity is obtained, the stag ing optimization is carried out. Serial analyses for the propulsion system and aerodynamics are performed then, the rocket trajectory optimization has been carried out. After several mission design and optimization iterations, the optimized mission which satisfies the mission target is obtained. Total weight of the three-staged air-launching rocket is 1231.4kg and the payload weight is 10 kg.

  • PDF

Using Evolutionnary algorithms to Design Mobile Manipulators

  • Keigo, Watanabe;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.44.4-44
    • /
    • 2001
  • A new approach to design and control mobile manipulators is presented in this paper, associating genetic algorithm to multicriteria optimization to generate and value the robots according to the constraints and aims of the task. Then the first step of this approach is detailed, as topologies and configurations of manipulators that can assume position, trajectory, speed or force task are studied.

  • PDF