급속탐색랜덤트리기법 기반의 무인 비행체 경로계획생성 최적화 연구

A Optimization Study of UAV Path Planning Generation based-on Rapid-exploring Random Tree Method

무인 비행체의 활용범위가 확대됨에 따라 관련 기술의 발전과 기술 수요도 증가하는 추세이다. 무인 비행체의 운영빈도가 늘어나고 운영의 편리성이 강조됨에 따라 관련 자율비행 기술도 중요성이 주목받고 있다. 무인 비행체의 자율 비행에 있어 목적지에 도달하는 경로계획을 세우는 일은 유도제어에서 중요하며 무인화의 효과를 극대화하기 위해서는 경로계획 역시 자동으로 생성하는 기술이 필요하다. 본 논문에서는 무인 비행체의 자율운영 효과를 높이기 위해서 급속탐색랜덤트리기법으로 생성된 경로를 무인기의 특성에 맞게 최적화하는 기법에 관한 연구를 수행하였다. 최적 거리, 최단 시간, 임무점 통과 등의 지표를 달성하기 위해 경로계획을 무인 비행체의 임무 목표와 동적 특성을 고려하여 최적화하였다. 제안한 기법은 장애물 상황에 대한 성능 검증을 통해 무인 비행체 경로계획 생성에 적용 가능성을 확인하였다.

As the usage of unmanned aerial vehicles expands, the development and the demand of related technologies are increasing. As the frequency of operation increases and the convenience of operation is emphasized, the importance of related autonomous flight technology is also highlighted. Establishing a path plan to reach the destination in autonomous flight of an unmanned aerial vehicle is important in guidance and control, and a technology for automatically generating path plan is required in order to maximize the effect of unmanned aerial vehicle. In this study, the optimization research of path planning using rapid-exploring random tree method was performed for increasing the effectiveness of autonomous operation. The path planning optimization method considering the characteristics of the unmanned aerial vehicle is proposed. In order to achieve indexes such as optimal distance, shortest time, and passage of mission points, the path planning was optimized in consideration of the mission goals and dynamic characteristics of the unmanned aerial vehicle. The proposed methods confirmed their applicability to the generation of path planning for unmanned aerial vehicles through performance verification for obstacle situations.