Related Experiment Video
Updated: Nov 20, 2025

Author Spotlight: UAV Remote Sensing for Efficient Invasive Plant Biomass Estimation
Published on: February 9, 2024
Indoor Path-Planning Algorithm for UAV-Based Contact Inspection
Luis Miguel González de Santos1, Ernesto Frías Nores1, Joaquín Martínez Sánchez1
1CINTECX, GeoTECH Group, Campus Universitario de Vigo, University of Vigo, As Lagoas, Marcosende, 36310 Vigo, Spain.
Abstract:
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.
Related Concept Videos
Absolute Motion Analysis- General Plane Motion
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
Relative Motion Analysis using Rotating Axes-Problem Solving
Here, in order to determine the magnitude of velocity and acceleration for point...
Design Example: Traverse Angle Computations
Design Example: Measuring Distance Between Two Points with Obstructions

