A Framework for Coverage Path Planning Optimization Based on Point Cloud for Structural Inspection

被引:33
作者
Biundini, Iago Z. [1 ]
Pinto, Milena F. [2 ]
Melo, Aurelio G. [1 ]
Marcato, Andre L. M. [1 ]
Honorio, Leonardo M. [1 ]
Aguiar, Maria J. R. [1 ]
机构
[1] Univ Fed Juiz de Fora, Dept Elect Engn, BR-36036900 Juiz De Fora, Brazil
[2] Fed Ctr Technol Educ Rio De Janeiro, Dept Elect Engn, BR-20271110 Rio De Janeiro, Brazil
关键词
3D inspection; coverage path planning; point cloud analysis; optimization; UAV; ALGORITHM;
D O I
10.3390/s21020570
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Different practical applications have emerged in the last few years, requiring periodic and detailed inspections to verify possible structural changes. Inspections using Unmanned Aerial Vehicles (UAVs) should minimize flight time due to battery time restrictions and identify the terrain's topographic features. In this sense, Coverage Path Planning (CPP) aims at finding the best path to coverage of a determined area respecting the operation's restrictions. Photometric information from the terrain is used to create routes or even refine paths already created. Therefore, this research's main contribution is developing a methodology that uses a metaheuristic algorithm based on point cloud data to inspect slope and dams structures. The technique was applied in a simulated and real scenario to verify its effectiveness. The results showed an increasing 3D reconstructions' quality observing optimizing photometric and mission time criteria.
引用
收藏
页码:1 / 20
页数:20
相关论文
共 54 条
[1]   3D path planning, routing algorithms and routing protocols for unmanned air vehicles: a review [J].
Ben Amarat, Samia ;
Zong, Peng .
AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2019, 91 (09) :1245-1255
[2]   Drone Mission Definition and Implementation for Automated Infrastructure Inspection Using Airborne Sensors [J].
Besada, Juan A. ;
Bergesio, Luca ;
Campana, Ivan ;
Vaquero-Melchor, Diego ;
Lopez-Araquistain, Jaime ;
Bernardos, Ana M. ;
Casar, Jose R. .
SENSORS, 2018, 18 (04)
[3]  
Biundini I.Z., 2020, COV PATH PLANN OPT S, P513
[4]   Path Planning and Real-Time Collision Avoidance Based on the Essential Visibility Graph [J].
Blasi, Luciano ;
D'Amato, Egidio ;
Mattei, Massimiliano ;
Notaro, Immacolata .
APPLIED SCIENCES-BASEL, 2020, 10 (16)
[5]  
Butler Z. J., 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014), P266, DOI 10.1109/ISIC.1999.796666
[6]   Survey on Coverage Path Planning with Unmanned Aerial Vehicles [J].
Cabreira, Taua M. ;
Brisolara, Lisane B. ;
Paulo R., Ferreira Jr. .
DRONES, 2019, 3 (01) :1-38
[7]   Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation [J].
Choi, Younghoon ;
Choi, Youngjun ;
Briceno, Simon ;
Mavris, Dimitri N. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2020, 97 (01) :125-139
[8]   Coverage for robotics - A survey of recent results [J].
Choset, H .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :113-126
[9]   Hybrid Methodology for Path Planning and Computational Vision Applied to Autonomous Mission: A New Approach [J].
Coelho, Fabricio O. ;
Pinto, Milena F. ;
Souza, Joao Pedro C. ;
Marcato, Andre L. M. .
ROBOTICA, 2020, 38 (06) :1000-1018
[10]  
Dai F., 2014, Visualization in Engineering, V2, P2, DOI DOI 10.1186/2213-7459-2-2