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.
La présente invention concerne un procédé et un dispositif de génération d'itinéraires de déplacement d'une pluralité de drones pour l'inspection de structures industrielles. Le procédé et le dispositif de génération d'itinéraires de déplacement d'une pluralité de drones pour l'inspection de structures industrielles, selon un mode de réalisation de la présente invention, consiste à identifier, sur la base d'informations de structure industrielle, des itinéraires sur lesquels est possible un déplacement de drones et des itinéraires sur lesquels est impossible un déplacement de drones au niveau d'une pluralité de points d'inspection, et à optimiser un modèle de problème d'itinéraire de véhicule de sorte que l'efficacité de fonctionnement de la pluralité de drones soit maximisée par l'intermédiaire d'une technique métaheuristique, et ainsi des itinéraires de déplacement optimaux peuvent être dérivés. De plus, le modèle de problème d'itinéraire de véhicule est en outre résolu par l'intermédiaire d'une technique stricte, et une technique de résolution peut être déterminée parmi la technique stricte et la technique métaheuristique sur la base du nombre de la pluralité de points d'inspection. Par conséquent, un résultat précis peut être transmis tandis que des conditions sur site sont traitées de manière flexible.
본 발명은 산업 구조물 점검을 위한 복수의 드론의 이동 경로 생성 방법 및 장치에 관한 것이다. 본 발명의 실시예에 따른 산업 구조물 점검을 위한 복수의 드론의 이동 경로 생성 방법 및 장치는 산업 구조물 정보를 기초로 복수의 검사점에서 드론이 이동 가능한 경로와 이동 불가능한 경로를 식별하고, 차량 경로 문제 모델을 메타 휴리스틱 기법을 통해 복수의 드론의 운용 효율성이 최대가 되도록 최적화하여 최적의 이동 경로를 도출할 수 있다. 또한, 차량 경로 문제 모델을 엄밀 기법을 통해 더 풀이하도록 구성되며, 복수의 검사점의 개수에 기초하여 엄밀 기법 또는 메타 휴리스틱 기법 중 풀이 기법을 결정할 수 있다. 이에 따라, 현장의 조건에 유연하게 대응하면서 정확한 결과를 전달할 수 있다.
METHOD AND DEVICE FOR GENERATING MOVEMENT ROUTES OF PLURALITY OF DRONES FOR INSPECTION OF INDUSTRIAL STRUCTURES
PROCÉDÉ ET DISPOSITIF DE GÉNÉRATION D'ITINÉRAIRES DE DÉPLACEMENT D'UNE PLURALITÉ DE DRONES POUR L'INSPECTION DE STRUCTURES INDUSTRIELLES
산업 구조물 점검을 위한 복수의 드론의 이동 경로 생성 방법 및 장치
2023-12-14
Patent
Electronic Resource
Korean
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 |
European Patent Office | 2023
Method and apparatus for generating movement routes of drone for inspection of industrial structures
European Patent Office | 2022
|METHOD FOR PROVIDING DIGITAL SIGNAGE USING PLURALITY OF DRONES
European Patent Office | 2018
|