Optimal path planning device and method for drones considering obstacles
AssigneeNearthlab Inc.
InventorYoung Joo Kim
Life of this patent
Estimating the term…
Abstract
A optimal path planning device for drones, comprises: a first graph generation module configured to generate a first graph by setting a plurality of nodes in a predetermined area based on obstacle information and industrial structure information for the predetermined area, and by setting edges that connect each of the nodes; a second graph generation module configured to generate a second graph related to selected inspection object edges among a plurality of edges, a third graph generation module configured to generate a third graph with an Eulerian path based on the generated second graph, and a final path determination module configured to determine an optimal path of the drone based on the total cost of the generated third graph.
Claims13
An optimal path planning method for drones, comprising:
- generating a first graph by setting a plurality of nodes in a predetermined area based on obstacle information and industrial structure information related to a drone route for the predetermined area, and by setting a plurality of edges that connect each of the nodes;
- generating a second graph related to selected inspection object edges among the plurality of edges;
- and
- generating a third graph with an Eulerian path based on the generated second graph,
- wherein the industrial structure information includes topographical information of industrial structures to be inspected by the drone, and
- wherein the drones fly based on commands derived from the optimal path planning method.
Dependencies are inferred from the claim text.