• Title/Summary/Keyword: Trajectory Optimization

검색결과 239건 처리시간 0.025초

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

  • Mingxia, Huang;Yangyong, Liu;Ning, Gao;Tao, Yang
    • Advances in nano research
    • /
    • 제13권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 궤적 최적화 방법 (Swing Trajectory Optimization of Legged Robot by Real-Time Nonlinear Programming)

  • 박경덕;최정수;공경철
    • 제어로봇시스템학회논문지
    • /
    • 제21권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.

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

  • 최낙윤;최영림;김종욱
    • 로봇학회논문지
    • /
    • 제8권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년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • 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)

  • 윤석민;김진환
    • 한국해양공학회지
    • /
    • 제28권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)

  • 노웅래;김유단;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제7권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

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

  • 채기주;박종현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • 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
    • 한국해양공학회지
    • /
    • 제37권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)

  • 이재훈;김태림;송종규;임현재
    • 한국시뮬레이션학회논문지
    • /
    • 제27권4호
    • /
    • pp.1-8
    • /
    • 2018
  • 인공지능을 이용하여 목표 지점까지 제어하는 가장 대표적인 방법은 강화학습이다. 하지만 그동안 강화학습을 처리하기 위해서는 구현하기 어렵고 복잡한 연산을 처리해야만 했다. 본 논문에서는 이를 개선한 Proximal Policy Optimization (PPO) 알고리즘을 이용하여 가상환경에서 목표지점에 도달하기 위한 계획된 비행궤적을 찾는 방법을 시뮬레이션 하였다. 또한 외부 환경요소가 비행궤적 학습에 미치는 영항을 알아보기 위하여 궤적의 변화, 보상 값의 영향 및 외부 바람등과 같은 변수를 추가하고 궤적 학습 성능 및 학습 속도에 미치는 영향을 비교 분석을 수행한다. 본 결과를 통하여 에이전트가 다양한 외부환경의 변화에도 계획된 궤적을 찾을 수 있다는 것을 시뮬레이션 결과에 따라 알 수 있었으며, 이는 실제 비행체에 적용할 수 있을 것이다.

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

  • 노진이;윤길호;김윤영
    • 대한기계학회논문집A
    • /
    • 제33권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.