DOI QR코드

DOI QR Code

A Study on the Algorithm for Automatic Generation of Optimal Waypoint with Terrain Avoidance

지형 회피를 위한 최적 경로점 자동 생성 알고리듬 연구

  • 박정진 (인하대학교 항공우주공학과) ;
  • 박상혁 (인하대학교 항공우주공학과) ;
  • 유창경 (인하대학교 기계항공공학부) ;
  • 신성식 (대한항공기술연구원)
  • Published : 2009.11.01

Abstract

In the low altitude, mission of the aircraft is restricted by a variety of threats such as anti-air missiles and terrain obstacles. Especially, aircraft have always a risk of ground collision near terrain. In this study, to effectively solve this problem, we developed the flight path generation algorithm that is considered the terrain avoidance. In this flight path generation algorithm, waypoints that should be passed by the UAV are selected first. The waypoints are located in the middle of the terrain obstacles. Then, physically meaningful waypoints sets are classified by Dijkstra algorithm. The optimal waypoint guidance law based on the optimal control theory is applied to produce trajectory candidates. And finally the minimum control energy trajectory is determined.

항공기는 저고도에서 임무를 수행할 때, 대공 미사일과 지형 장애물 같은 다양한 위협들에 제약을 받는다. 특히, 항공기는 지면 근처에서 항상 지형과의 충돌 위험을 갖는다. 본 연구에서는 이 문제에 효과적으로 대비하기 위하여, 지형 회피가 고려된 비행경로 생성 알고리듬을 개발하였다. 비행경로 생성 알고리듬에서는 먼저 등고선의 그룹화를 통해 경로점을 생성하고, Dijkstra 알고리듬을 이용하여 적절한 경로점 조합을 구성한다. 구성된 경로점 조합에 대해서는 최적제어 이론을 기반으로 한 최적 경로점 유도법칙을 적용하여, 제어에너지를 최소로 하는 최적의 비행경로를 제시한다.

Keywords

References

  1. 김부성, 유창경, 방효충, 정을호, “다수 위협에 대한 무인항공기 최적 경로 계획”, 한국항공우주학회지, 제 34권 제 1호, 2006, pp. 74-80.
  2. 김필준, 최종욱, 김유단, “Framed-Quadtree 파면전파 기법과 항법함수 기법을 이용한 항공기 위협회피 궤적 설계”, 한국항공우주학회지, 제 35권 제 10호, 2007, pp. 918-926.
  3. 유창경, 신효상, 탁민제, “무인기를 위한 최적 경로점 유도”, 제어·자동화·시스템공학 논문지 제 11권 제 3호, 2005, pp. 240-245.
  4. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing using Matlab, Prentice Hall, 2003.
  5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms 2nd, McGraw-Hill Book, 2001.
  6. J. B. MacQueen, "Some Methods for classification and Analysis of Multivariate Observations“, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.

Cited by

  1. Unmanned Aerial Vehicle Flight Point Classification Algorithm Based on Symmetric Big Data vol.9, pp.12, 2016, https://doi.org/10.3390/sym9010001