본 발명은 무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법은, 무인항공기 기지국과 관련된 경로 계획, 사용자 연결(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.


    Access

    Download


    Export, share and cite



    Title :

    Tree-Search Based Trajectory Planning and Resource Management Method and Apparatus of UAV-BS


    Additional title:

    무인항공기 기지국의 트리 탐색 기반 경로 계획 및 자원 관리 방법 및 장치


    Publication date :

    2024-07-04


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    H04W WIRELESS COMMUNICATION NETWORKS , Drahtlose Kommunikationsnetze / B64C AEROPLANES , Flugzeuge / B64U / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen



    TREE-SEARCH BASED TRAJECTORY PLANNING AND RESOURCE MANAGEMENT METHOD AND APPARATUS OF UNMANNED AERIAL VEHICLE BASE STATION

    LYU HYEON SU / YANG HYUN JONG / JANG JONG GYU | European Patent Office | 2024

    Free access

    Motion planning method based on safe trajectory tree network

    SUN HONGBIN / CHEN LIMING / CHEN WEIHUANG et al. | European Patent Office | 2023

    Free access

    Tree Based Trajectory Planning for Mars Aerocapture

    Chakrabarty, Anjan / Swei, Sean Shan-Min / Prabhu, Dinesh K. | AIAA | 2016


    VEHICLE TRAJECTORY CONTROL USING A TREE SEARCH

    CALDWELL TIMOTHY / FONSECA RASMUS / HOUSHMAND ARIAN et al. | European Patent Office | 2023

    Free access

    VEHICLE TRAJECTORY CONTROL USING A TREE SEARCH

    CALDWELL TIMOTHY / FONSECA RASMUS / HOUSHMAND ARIAN et al. | European Patent Office | 2023

    Free access