Cobano-Suárez, José-AntonioRey Arcenegui, RafaelMerino, LuisCaballero, Fernando2025-02-142025-02-142022-12-262022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan, 2022, pp. 13486-1349310.1109/IROS47612.2022.9982180https://hdl.handle.net/10433/23114This work has been supported by the Spanish Ministry of Science, Innovation and Universities (COMCISE RTI2018-100847-B-C22, MCIU/AEI/FEDER, UE) and by Programa Operativo FEDER Andalucia 2014-2020 and Consejeria de Econom´ıa y Conocimiento (PY20 00817 DeepBot).This paper presents a fast cost-aware any-angle path planning algorithm for aerial robots in 3D building-like environments. The approach integrates Euclidean Distance Fields (EDF) and Lazy Theta* algorithm to compute safe and smooth paths. We show how to consider the analytical proper-ties of EDFs for polygonal obstacles to get an approximation of the cost along the line of sight segments of the planner, reducing the computational requirements. Numerous tests in a realistic building-like environment are performed to evaluate the proposed algorithm with respect to other heuristic search algorithms considering the distance cost by using an EDF. The results show that the proposed algorithm considerably reduces the computation time in indoor and outdoor environments enabling fast, safe and smooth paths.application/pdfenCostsHeuristic algorithmsEuclidean distanceApproximation algorithmsAutonomous aerial vehiclesconference outputrestricted access