Indoor Path-Planning Algorithm for UAV-Based Contact Inspection

Nowadays, unmanned aerial vehicles (UAVs) are extensively used for multiple purposes, such as infrastructure inspections or surveillance. This paper presents a real-time path planning algorithm in indoor environments designed to perform contact inspection tasks using UAVs. The only input used by this algorithm is the point cloud of the building where the UAV is going to navigate. The algorithm is divided into two main parts. The first one is the pre-processing algorithm that processes the point cloud, segmenting it into rooms and discretizing each room. The second part is the path planning algorithm that has to be executed in real time. In this way, all the computational load is in the first step, which is pre-processed, making the path calculation algorithm faster. The method has been tested in different buildings, measuring the execution time for different paths calculations. As can be seen in the results section, the developed algorithm is able to calculate a new path in 8–9 milliseconds. The developed algorithm fulfils the execution time restrictions, and it has proven to be reliable for route calculation.

[1]  H. González-Jorge,et al.  PATH PLANNING FOR INDOOR CONTACT INSPECTION TASKS WITH UAVS , 2020 .

[2]  Qixin Cao,et al.  Mixed path planning for multi‐robots in structured hospital environment , 2019, The Journal of Engineering.

[3]  Kai-Yuan Cai,et al.  Indoor Multi-Camera-Based Testbed for 3-D Tracking and Control of UAVs , 2020, IEEE Transactions on Instrumentation and Measurement.

[4]  Francesco Potortì,et al.  Sensors and Sensing Technologies for Indoor Positioning and Indoor Navigation , 2020, Sensors.

[5]  Neeraj Kumar,et al.  Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges , 2020, Comput. Commun..

[6]  William Greenwood,et al.  Applications of UAVs in Civil Infrastructure , 2019, Journal of Infrastructure Systems.

[7]  Wei Yan,et al.  Integrating BIM and gaming for real-time interactive architectural visualization , 2011 .

[8]  Daniel Gutiérrez-Reina,et al.  A Comparison of Local Path Planning Techniques of Autonomous Surface Vehicles for Monitoring Applications: The Ypacarai Lake Case-study , 2020, Sensors.

[9]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[10]  Naser El-Sheimy,et al.  Optical and Mass Flow Sensors for Aiding Vehicle Navigation in GNSS Denied Environment , 2020, Sensors.

[11]  Fabio Remondino,et al.  UAV PHOTOGRAMMETRY FOR MAPPING AND 3D MODELING - CURRENT STATUS AND FUTURE PERSPECTIVES - , 2012 .

[12]  Kostas Alexis,et al.  Graph‐based subterranean exploration path planning using aerial and legged robots , 2020, J. Field Robotics.

[13]  Andrey V. Savkin,et al.  Autonomous Area Exploration and Mapping in Underground Mine Environments by Unmanned Aerial Vehicles , 2019, Robotica.

[14]  Joaquin Martinez-Sanchez,et al.  Autonomous Point Cloud Acquisition of Unknown Indoor Scenes , 2018, ISPRS Int. J. Geo Inf..

[15]  Ayan Sadhu,et al.  A literature review of next‐generation smart sensing technology in structural health monitoring , 2019, Structural Control and Health Monitoring.

[16]  Ivan Bartoli,et al.  Bridge related damage quantification using unmanned aerial vehicle imagery , 2016 .

[17]  Aníbal Ollero,et al.  Robotic System for Inspection by Contact of Bridge Beams Using UAVs † , 2019, Sensors.

[18]  Antonio Sgorbissa,et al.  Path following and obstacle avoidance for an autonomous UAV using a depth camera , 2018, Robotics Auton. Syst..

[19]  Abdelfetah Hentout,et al.  Optimal path planning approach based on Q-learning algorithm for mobile robots , 2020, Appl. Soft Comput..

[20]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[21]  Junwon Seo,et al.  Field Application of UAS-Based Bridge Inspection , 2018 .

[22]  Hyun Myung,et al.  Collision-free Autonomous Navigation of A Small UAV Using Low-cost Sensors in GPS-denied Environments , 2020, International Journal of Control, Automation and Systems.

[23]  T. Ambroziak,et al.  Analysis of multicriteria transportation problem connected to minimization of means of transport number applied in a selected example , 2018, WUT Journal of Transportation Engineering.

[24]  Pedro Arias,et al.  UAV payload with collision mitigation for contact inspection , 2020 .

[25]  Sisi Zlatanova,et al.  INDOOR MODELLING FROM SLAM-BASED LASER SCANNER: DOOR DETECTION TO ENVELOPE RECONSTRUCTION , 2017 .

[26]  Lingling Ma,et al.  Mini-Uav LIDAR for Power Line Inspection , 2017 .

[27]  Jizhong Xiao,et al.  A literature review of UAV 3D path planning , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[28]  Jian Wang,et al.  Performance Analysis on Carrier Phase-Based Tightly-Coupled GPS/BDS/INS Integration in GNSS Degraded and Denied Environments , 2015, Sensors.

[29]  Isaac Segovia Ramírez,et al.  Condition monitoring system for solar power plants with radiometric and thermographic sensors embedded in unmanned aerial vehicles , 2019, Measurement.

[30]  Carlos Hernández-Mejía,et al.  A Novel and Reduced CPU Time Modeling and Simulation Methodology for Path Planning Based on Resistive Grids , 2019 .