Title:
METHOD AND DEVICE FOR GENERATING MOVEMENT ROUTES OF PLURALITY OF DRONES FOR INSPECTION OF INDUSTRIAL STRUCTURES
Document Type and Number:
WIPO Patent Application WO/2023/239129
Kind Code:
A1
Abstract:
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.
More Like This:
Inventors:
IM JAE HAN (KR)
LEE BYUNG YOON (KR)
LEE BYUNG YOON (KR)
Application Number:
PCT/KR2023/007669
Publication Date:
December 14, 2023
Filing Date:
June 05, 2023
Export Citation:
Assignee:
NEARTHLAB INC (KR)
International Classes:
G05D1/10; B64C39/02; G05D1/00; G06Q50/10; G06T17/00
Foreign References:
| KR20190120399A | 2019-10-23 | |||
| US20200402220A1 | 2020-12-24 |
Other References:
KIM JUN-WOO: "Genetic Algorithm based Pathfinding System for Analyzing Networks", JOURNAL OF THE KOREA SOCIETY OF COMPUTER AND INFORMATION, THE KOREA SOCIETY OF COMPUTER AND INFORMATION VOL., KP, vol. 19, no. 1, 29 January 2014 (2014-01-29), KP , pages 119 - 130, XP093114708, ISSN: 1598-849X, DOI: 10.9708/jksci.2014.19.1.119
GÖKALP OSMAN, UĞUR AYBARS: "Solving vehicle routing problem for multistorey buildings using iterated local search", TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES, vol. 27, no. 5, 18 September 2019 (2019-09-18), pages 3516 - 3531, XP093114709, ISSN: 1303-6203, DOI: 10.3906/elk-1803-96
SON SO-JUNG, KIM BYUNG-IN: "A particle swarm optimization algorithm for capacitated vehicle routing problem", PROCEEDINGS OF THE KOREAN INSTITUTE OF INDUSTRIAL ENGINEERS 2009 FALL CONFERENCE, 1 October 2009 (2009-10-01), pages 44 - 51, XP093114710
IM JAEHAN, JUNYONG LEE: "VRP based 3D optimal path planning for industrial facility inspection - solution based on IP and metaheuristic method ", KSAS 2022 SPRING CONFERENCE, no. 2, 22 April 2022 (2022-04-22), pages 86 - 87, XP093114711
GÖKALP OSMAN, UĞUR AYBARS: "Solving vehicle routing problem for multistorey buildings using iterated local search", TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES, vol. 27, no. 5, 18 September 2019 (2019-09-18), pages 3516 - 3531, XP093114709, ISSN: 1303-6203, DOI: 10.3906/elk-1803-96
SON SO-JUNG, KIM BYUNG-IN: "A particle swarm optimization algorithm for capacitated vehicle routing problem", PROCEEDINGS OF THE KOREAN INSTITUTE OF INDUSTRIAL ENGINEERS 2009 FALL CONFERENCE, 1 October 2009 (2009-10-01), pages 44 - 51, XP093114710
IM JAEHAN, JUNYONG LEE: "VRP based 3D optimal path planning for industrial facility inspection - solution based on IP and metaheuristic method ", KSAS 2022 SPRING CONFERENCE, no. 2, 22 April 2022 (2022-04-22), pages 86 - 87, XP093114711
Attorney, Agent or Firm:
KAI INTERNATIONAL IP LAW FIRM (KR)
Download PDF:
Previous Patent: ELECTRODE AND ELECTRODE ASSEMBLY
Next Patent: METHOD AND APPRATUS FOR HANDLING UNAVAILABILITY OF UE IN WIRELESS NETWORK
Next Patent: METHOD AND APPRATUS FOR HANDLING UNAVAILABILITY OF UE IN WIRELESS NETWORK