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)에 기초하여, 드론의 최적 경로를 결정하는 최종 경로 결정 모듈을 포함하되, 상기 엣지는, 상응하는 두개의 노드 사이에서의 상기 드론의 이동에 관련된 코스트 정보를 포함할 수 있다.
DEVICE AND METHOD FOR OPTIMAL ROUTE PLANNING OF DRONES
드론의 최적 경로 계획 장치 및 방법
2023-02-16
Patent
Elektronische Ressource
Koreanisch
NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES
Europäisches Patentamt | 2018
|Navigation assistance data and route planning for drones
Europäisches Patentamt | 2018
|NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES
Europäisches Patentamt | 2024
|NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES
Europäisches Patentamt | 2018
|A Route Planning Strategy for Commercial Deliveries Using Drones
TIBKAT | 2021
|