Abstract: In this paper, we propose an approach for computing the 3D trajectory of UAVs between two locations when obstacles are present. The result is an obstruction free path, close to optimal.