• Title/Summary/Keyword: Waypoint optimization

Search Result 6, Processing Time 0.019 seconds

Optimal Waypoint Guidance for Unmanned Aerial Vehicles (UAVs) (무인기를 위한 최적 경로점 유도)

  • Ryoo, Chang-Kyung;Shin, Hyo-Sang;Tahk, Min-Jea
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.3
    • /
    • pp.240-245
    • /
    • 2005
  • In this paper, planar waypoint guidance synthesis for UAVs using the LQ optimal impact-angle-control guidance law is proposed. We prove that the energy-optimal control problem with the constraint of passing through the waypoints is equivalent to the problem of finding the optimal pass angles on each waypoint of the optimal impact-angle-control law. The optimal pass angles can be obtained as a numerical solution of the simple pass angle optimization problem that requires neither input parameterization nor constraints. The trajectory obtained by applying the optimal impact-angle-control law with these optimal pass angles becomes energy optimal.

A design of UAV Simulation model for waypoint optimization method (웨이포인트 최적화 방법에 대한 UAV 시물레이션 모델의 디자인)

  • Niyonsaba, Eric;Jang, JongWook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.239-242
    • /
    • 2016
  • In recent years, Unmanned Aerial Vehicles (UAV) have been developed for both military and civilian activities in regions where the presence of onboard human pilots is risky or not necessary. However, UAV require a high demand of power to achieve its missions such as taking images/videos in a certain area or surveillance activities. Therefore, this situation triggers the need of techniques to reduce power consumption for UAV to complete its mission safely. One of the methods is to use a waypoint optimization procedure which deals with a pre-specified set of waypoints to find a minimum route to fly through those waypoints in order to reduce power consumption. In this paper, due to the UAV's multidisciplinary which makes it impossible to be represented as an analytical model, we design a simulation model of UAV using MATLAB Simulink and AeroSim Blockset, an analysis package in aerospace industry. The simulation model is then coupled with optimization algorithms along with a set of waypoints (flight path) in order to measure at which percentage power consumption can be minimized for UAV.

  • PDF

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

Determination of Waypoints to Maximize the Survivability of UAV against Anti-air Threats (대공위협에 대한 무인기 생존성 최대화 경로점 결정기법)

  • Park, Sanghyuk;Hong, Ju-Hyeon;Ha, Hyun-Jong;Ryoo, Chang-Kyung;Shin, Wonyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.2
    • /
    • pp.127-133
    • /
    • 2014
  • This paper proposes a determination method of waypoints to maximize the survivability of a UAV. Voronoi diagram which is used for the initial selection of waypoint candidates is the most widely used path planning technique to avoid the threat as far as possible when the location and strength of the threat are given. But if threat strength is different each other and flight path is constrained along with straight lines, Voronoi diagram has limitations in real applications. In this study, the initial waypoints obtained from Voronoi diagram are optimized considering the shape of each threat. Here, a waypoint is optimized while adjacent waypoints are fixed. By repeating this localized optimization until whole waypoints are converged, computation time for finding the best waypoints is greatly reduced.

Exploring the Optimal Path to Adjacent Multiple Waypoints based on Harmony Search algorithms (하모니서치 알고리즘 기반 인접 다중 경유지 최적 경로 탐색 기법)

  • Yeji Tak;Seungmin Park
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.689-691
    • /
    • 2023
  • 본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

  • PDF

Behavioral Decentralized Optimum Controller Design for UAV Formation Flight (무인기 군집비행을 위한 행위기반 분산형 최적제어기 설계)

  • Kim, Seung-Keun;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.6
    • /
    • pp.565-573
    • /
    • 2008
  • The behavior-based decentralized approach is considered for multi-UAV formation flight. It is assumed that each UAV has its own mission of flying to a specified region, while the distances between UAVs should be maintained. These two requirements may conflict with each other. To design the controller, coupled dynamics approach is applied to multi-UAVs with an assumption that each UAV can communicate with each other to share the state-information. Control gain matrices are optimized to acquire better performances of formation flying. To validate the proposed control approach, numerical simulation is performed for the waypoint-passing mission of multi-UAVs.