• Title/Summary/Keyword: Trajectory Optimization

Search Result 239, Processing Time 0.033 seconds

Multi-system vehicle formation control based on nearest neighbor trajectory optimization

  • Mingxia, Huang;Yangyong, Liu;Ning, Gao;Tao, Yang
    • Advances in nano research
    • /
    • v.13 no.6
    • /
    • pp.587-597
    • /
    • 2022
  • In the present study, a novel optimization method in formation control of multi -system vehicles based on the trajectory of the nearest neighbor trajectory is presented. In this regard, the state equations of each vehicle and multisystem is derived and the optimization scheme based on minimizing the differences between actual positions and desired positions of the vehicles are conducted. This formation control is a position-based decentralized model. The trajectory of the nearest neighbor are optimized based on the current position and state of the vehicle. This approach aids the whole multi-agent system to be optimized on their trajectory. Furthermore, to overcome the cumulative errors and maintain stability in the network a semi-centralized scheme is designed for the purpose of checking vehicle position to its predefined trajectory. The model is implemented in Matlab software and the results for different initial state and different trajectory definition are presented. In addition, to avoid collision avoidance and maintain the distances between vehicles agents at a predefined desired distances. In this regard, a neural fuzzy network is defined to be utilized in conjunction with the control system to avoid collision between vehicles. The outcome reveals that the model has acceptable stability and accuracy.

Swing Trajectory Optimization of Legged Robot by Real-Time Nonlinear Programming (실시간 비선형 최적화 알고리즘을 이용한 족형 로봇의 Swing 궤적 최적화 방법)

  • Park, Kyeongduk;Choi, Jungsu;Kong, Kyoungchul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.12
    • /
    • pp.1193-1200
    • /
    • 2015
  • An effective swing trajectory of legged robots is different from the swing trajectories of humans or animals because of different dynamic characteristics. Therefore, it is important to find optimal parameters through experiments. This paper proposes a real-time nonlinear programming (RTNLP) method for optimization of the swing trajectory of the legged robot. For parameterization of the trajectory, the swing trajectory is approximated to parabolic and cubic spline curves. The robotic leg is position-controlled by a high-gain controller, and a cost function is selected such that the sum of the motor inputs and tracking errors at each joint is minimized. A simplified dynamic model is used to simulate the dynamics of a robotic leg. The purpose of the simulation is to find the feasibility of the optimization problem before an actual experiment occurs. Finally, an experiment is carried out on a real robotic leg with two degrees of freedom. For both the simulation and the experiment, the design variables converge to a feasible point, reducing the cost value.

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.

Comparison of the trajectory optimization methods for multi-stage solid boost launcher (다단 고체연료 우주발사체의 비행궤적 최적화기법 비교)

  • 진재현;탁민제
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.413-418
    • /
    • 1991
  • Two methods are applied to the problem of trajectory optimization for launch vehicles which burn solid propellant. One is 'Optimal Control' theory, the other is 'NonLinear Programming' method. Trajectory optimization for solid rocket motors has a special problem. The special problem is that the payload of launch vehicle is not the function of control variable. This paper deals with this special problem.

  • PDF

Trajectory Optimization for Underwater Gliders Considering Depth Constraints (수심 제한을 고려한 수중 글라이더 경로 최적화)

  • Yoon, Sukmin;Kim, Jinwhan
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.6
    • /
    • pp.560-565
    • /
    • 2014
  • In this study, the problem of trajectory optimization for underwater gliders considering depth constraints is discussed. Typically, underwater gliders are controlled to dive and climb in a saw-tooth pattern at constant gliding angles. This approach is effective and close to optimal for deep water applications. However, the optimal path deviates from the saw-tooth path in shallow water conditions. This study focuses on finding more efficient gliding paths that can minimize the traverse time in the horizontal plane when the water depth is limited. The trajectory optimization problem is formulated into a minimum time control problem with inequality path constraints and hydrodynamic drag effects. A numerical approach based on the pseudo-spectral method is adopted as a solution approach, and the simulation results are presented.

Trajectory Optimization and Optimal Explicit Guidance Algorithm Design for a Satellite Launch Vehicle (위성발사체의 궤적최적화와 최적 유도 알고리듬 설계)

  • Roh, Woong-Rae;Kim, Yodan;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.2
    • /
    • pp.173-182
    • /
    • 2001
  • Ascent trajectory optimization and optimal explicit guidance problems for a satellite launch vehicle in a 2-dimensional pitch plane are studied. The trajectory optimization problem with boundary conditions is formulated as a nonlinear programming problem by parameterizing the pitch attitude control variable, and is solved by using the SQP algorithm. The flight constraints such as gravity-turn are imposed. An optimal explicit guidance algorithm in the exoatmospheric phase is also presented, the guidance algorithm provides steering command and time-to-go value directly using the current states of the vehicle and the desired orbit insertion conditions. To verify the optimality and accuracy of the algorithm simulations are performed.

  • PDF

Trajectory optimization for galloping quadruped robots (4 족보행 로봇의 갤로핑 궤적의 최적화)

  • Chae, Key-Gew;Park, Jong-Hyeon
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.831-836
    • /
    • 2007
  • This paper proposes an optimal galloping trajectory which costs low energy and guarantees the stability of the quadruped robot. In the realization of the fast galloping, the trajectory design is important. As a galloping trajectory, we propose an elliptic leg trajectory, which provides simplified locomotion to complex galloping motions of animals. However, the elliptic trajectory, as an imitation of animal galloping motion, does not guarantee stability and minimal energy consumption. We propose optimization based on the energy and stability using a genetic algorithm, which provides the robust and global solution to a multi-body, highly nonlinear dynamic system. To evaluate and verify the effectiveness of the proposed trajectory, computer simulations were carried out.

  • PDF

Trajectory Optimization for Autonomous Berthing of a Twin-Propeller Twin-Rudder Ship

  • Changyu Lee;Jinwhan Kim
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.3
    • /
    • pp.122-128
    • /
    • 2023
  • Autonomous berthing is a crucial technology for autonomous ships, requiring optimal trajectory planning to prevent collisions and minimize time and control efforts. This paper presents a two-phase, two-point boundary value problem (TPBVP) strategy for creating an optimal berthing trajectory for a twin-propeller, twin-rudder ship with autonomous berthing capabilities. The process is divided into two phases: the approach and the terminal. Tunnel thruster use is limited during the approach but fully employed during the terminal phase. This strategy permits concurrent optimization of the total trajectory duration, individual phase trajectories, and phase transition time. The efficacy of the proposed method is validated through two simulations. The first explores a scenario with phase transition, and the second generates a trajectory relying solely on the approach phase. The results affirm our algorithm's effectiveness in deciding transition necessity, identifying optimal transition timing, and optimizing the trajectory accordingly. The proposed two-phase TPBVP approach holds significant implications for advancements in autonomous ship navigation, enhancing safety and efficiency in berthing operations.

Flight Trajectory Simulation via Reinforcement Learning in Virtual Environment (가상 환경에서의 강화학습을 이용한 비행궤적 시뮬레이션)

  • Lee, Jae-Hoon;Kim, Tae-Rim;Song, Jong-Gyu;Im, Hyun-Jae
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.4
    • /
    • pp.1-8
    • /
    • 2018
  • The most common way to control a target point using artificial intelligence is through reinforcement learning. However, it had to process complicated calculations that were difficult to implement in order to process reinforcement learning. In this paper, the enhanced Proximal Policy Optimization (PPO) algorithm was used to simulate finding the planned flight trajectory to reach the target point in the virtual environment. In this paper, we simulated how this problem was used to find the planned flight trajectory to reach the target point in the virtual environment using the enhanced Proximal Policy Optimization(PPO) algorithm. In addition, variables such as changes in trajectory, effects of rewards, and external winds are added to determine the zero conditions of external environmental factors on flight trajectory learning, and the effects on trajectory learning performance and learning speed are compared. From this result, the simulation results have shown that the agent can find the optimal trajectory in spite of changes in the various external environments, which will be applicable to the actual vehicle.

Topology Optimization of Geometrically Nonlinear Structure Considering Load-Displacement Trajectory (하중-변위 관계를 고려한 기하 비선형 구조물의 위상 최적 설계)

  • Noh, Jin-Yee;Yoon, Gil-Ho;Kim, Yoon-Young
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.8
    • /
    • pp.779-785
    • /
    • 2009
  • This paper is concerned with a computational approach for topology optimization of geometrically nonlinear structures following specific load-displacement trajectories. In our previous works, attention was paid to stabilize topology optimization involving large displacement and a method called the element connectivity parameterization was developed. Here, we aimed to extend the element connectivity parameterization method to find an optimal geometrically nonlinear structure yielding a specific load-displacement trajectory. In contrast to designing a stiffest structure, the trajectory design problem requires special consideration in topology optimization formulation and solution procedure. Some numerical problems were considered to test the developed element connectivity parameterization based formulation.