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

    The present invention relates to a method and a device for generating movement routes of a plurality of drones for the inspection of industrial structures. The method and the device for generating movement routes of a plurality of drones for the inspection of industrial structures, according to an embodiment of the present invention, identify, on the basis of industrial structure information, routes on which movement is possible and routes on which movement is impossible of drones at a plurality of inspection points, and optimize a vehicle route problem model so that the operation efficiency of the plurality of drones is maximized through a metaheuristic technique, and thus optimum movement routes can be derived. In addition, the vehicle route problem model is further solved through a strict technique, and a solving technique can be determined from among the strict technique and the metaheuristic technique on the basis of the number of the plurality of inspection points. Therefore, an accurate result can be transmitted while onsite conditions are flexibly handled.


    Access

    Download


    Export, share and cite



    Title :

    Method and apparatus for generating movement routes of multiple drones for inspection of industrial structures


    Additional title:

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


    Publication date :

    2023-07-05


    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




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

    IM JAE HAN / LEE BYUNG YOON | European Patent Office | 2022

    Free access

    INFRASTRUCTURE INSPECTION OPERATION BY USING MULTIPLE DRONES

    KIM STEVEN | European Patent Office | 2023

    Free access

    INFRASTRUCTURE INSPECTION OPERATION BY USING MULTIPLE DRONES

    KIM STEVEN | European Patent Office | 2023

    Free access

    Apparatus method and program for automatically generating movement routes of drone vehicles

    JUNG JAE HEON / LEE YU MI | European Patent Office | 2025

    Free access