Este artículo comparó y analizó experimentalmente la eficiencia y eficacia de tres algoritmos (A*, RRT* y Optimización por Enjambre de Partículas (PSO)) para abordar los desafíos de la planificación de rutas y la evitación de obstáculos para vehículos aéreos no tripulados (UAV) en un entorno urbano 3D. Experimentos en seis escenarios, con diferentes tamaños de mapas de la ciudad, altitudes y densidades y tamaños de obstáculos, revelaron que el algoritmo A* tuvo el mejor rendimiento computacional y calidad de ruta. El algoritmo PSO fue adecuado para curvas cerradas y entornos densos, mientras que el algoritmo RRT*, con un enfoque aleatorio, mostró un rendimiento equilibrado en todos los experimentos.