The present invention relates to a device and method for planning an optimal path for a drone. The device for planning an optimal path for a drone comprises: a first graph generation module generating a first graph by setting a plurality of nodes including a reference node and setting an edge connecting each node; a second graph generation module generating a second graph related to an inspection target edge selected from among the plurality of edges; a third graph generation module generating a third graph having an Eulerian path based on the generated second graph; and a final path determination module determining an optimal path of a drone based on a total cost of the generated third graph. In addition, the edge may include cost information related to movement of the drone between two corresponding nodes. Accordingly, the optimal path can be automatically created for many cases.

    본 발명은 드론의 최적 경로 계획 장치 및 방법에 관한 것이다. 상기 드론의 최적 경로 계획 장치는, 기준 노드를 포함하는 복수의 노드(node)를 설정하고, 각 노드를 연결하는 엣지(edge)를 설정하여 제1 그래프를 생성하는 제1 그래프 생성 모듈, 복수의 상기 엣지 중에서 선택된 검사 대상 엣지와 관련된 제2 그래프를 생성하는 제2 그래프 생성 모듈, 상기 생성된 제2 그래프에 기초하여 오일러 패스(eulerian path)를 가지는 제3 그래프를 생성하는 제3 그래프 생성 모듈 및 상기 생성된 제3 그래프의 코스트 총합(total cost)에 기초하여, 드론의 최적 경로를 결정하는 최종 경로 결정 모듈을 포함하되, 상기 엣지는, 상응하는 두개의 노드 사이에서의 상기 드론의 이동에 관련된 코스트 정보를 포함할 수 있다.


    Access

    Download


    Export, share and cite



    Title :

    DEVICE AND METHOD FOR OPTIMAL ROUTE PLANNING OF DRONES


    Additional title:

    드론의 최적 경로 계획 장치 및 방법


    Contributors:

    Publication date :

    2023-02-16


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

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



    NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES

    VENKATRAMAN SAI PRADEEP / DO JU-YONG / SRIVASTAVA ADITYA NARAIN et al. | European Patent Office | 2018

    Free access

    Navigation assistance data and route planning for drones

    VENKATRAMAN SAI PRADEEP / DO JU-YONG / SRIVASTAVA ADITYA NARAIN et al. | European Patent Office | 2018

    Free access

    NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES

    VENKATRAMAN SAI PRADEEP / DO JU-YONG / SRIVASTAVA ADITYA NARAIN et al. | European Patent Office | 2024

    Free access

    NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES

    VENKATRAMAN SAI PRADEEP / DO JU YONG / SRIVASTAVA ADITYA NARAIN et al. | European Patent Office | 2018

    Free access

    A Route Planning Strategy for Commercial Deliveries Using Drones

    Manna, Soumen / Narasimhamurthy, Anand | TIBKAT | 2021