The present invention relates to a method and an apparatus for generating a drone movement route for the inspection of an industrial structure. A method and an apparatus for generating a drone movement path for inspection of an industrial structure according to an embodiment of the present invention can identify a path in which a drone can move and a path in which a drone cannot move at a plurality of inspection points based on industrial structure information, and extract an optimal drone movement path by optimizing a vehicle path problem model so that the total movement distance of the drone is minimized through a meta-heuristic technique. In addition, a method and an apparatus for generating a drone movement path for inspection of an industrial structure further solve the vehicle path problem model through a rigorous technique, and based on the number of a plurality of checkpoints, determine a solution technique between the rigorous technique and the meta-heuristic technique. Accordingly, the apparatus and the method can deliver accurate results while flexibly responding to field conditions.

    본 발명은 산업 구조물 점검을 위한 드론 이동 경로 생성 방법 및 장치에 관한 것이다. 본 발명의 실시예에 따른 산업 구조물 점검을 위한 드론 이동 경로를 생성하는 방법 및 장치는 산업 구조물 정보를 기초로 복수의 검사점에서 드론이 이동 가능한 경로와 이동 불가능한 경로를 식별하고, 차량 경로 문제 모델을 메타 휴리스틱 기법을 통해 드론의 전체 이동 거리가 최소가 되도록 최적화하여 최적의 드론 이동 경로를 도출할 수 있다. 또한, 산업 구조물 점검을 위한 드론 이동 경로를 생성하는 경로 생성 장치 및 방법은 차량 경로 문제 모델을 엄밀 기법을 통해 더 풀이하도록 구성되며, 복수의 검사점의 개수에 기초하여 엄밀 기법 또는 메타 휴리스틱 기법 중 풀이 기법을 결정할 수 있다. 이에 따라, 현장의 조건에 유연하게 대응하면서 정확한 결과를 전달할 수 있다.


    Access

    Download


    Export, share and cite



    Title :

    Method and apparatus for generating movement routes of drone for inspection of industrial structures


    Additional title:

    산업 구조물 점검을 위한 드론 이동 경로 생성 방법 및 장치


    Contributors:
    IM JAE HAN (author) / LEE BYUNG YOON (author)

    Publication date :

    2022-08-11


    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 / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL