본 발명은 무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법은, 무인항공기 기지국과 관련된 경로 계획, 사용자 연결(User association, UA), 주파수 할당(Resource allocation, RA) 및 전력 제어(Power control, PC)의 최적화 문제를 시간 축으로 분해하는 단계, 상기 무인항공기 기지국의 임의의 위치에 대하여 사용자 연결(UA), 주파수 할당(RA) 및 전력 제어(PC)의 변수를 공동으로 최적화하여 자원을 관리하는 단계, 및 상기 구한 기설정된 함수 값과 깊이 우선 탐색(Depth-First Search, DFS) 알고리즘 기반으로 위치 변수를 구하여 경로 계획을 구하는 단계를 포함한다.
The present disclosure relates to a tree-search based trajectory planning and resource management method and apparatus of an unmanned aerial vehicle base station. The tree-search based trajectory planning and resource management method of an unmanned aerial vehicle base station according to an embodiment of the present disclosure includes: decomposing an optimization problem of trajectory planning, user association (UA), resource allocation (RA), and power control (PC) related to the unmanned aerial vehicle base station into a time axis; managing resources by jointly optimizing variables of the UA, RA, and PC for an arbitrary location of the unmanned aerial vehicle base station; and obtaining the trajectory planning by obtaining position variables based on the obtained predetermined function value and a depth-first search (DFS) algorithm.
Tree-Search Based Trajectory Planning and Resource Management Method and Apparatus of UAV-BS
무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법 및 장치
2024-07-04
Patent
Electronic Resource
Korean
European Patent Office | 2024
|Tree Based Trajectory Planning for Mars Aerocapture
AIAA | 2016
|