Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle

Table 1

Roadmap construction processing time.

Number of obstacles	Processing time
5	1.4 s
10	11.4 s
15	26.7 s
20	53.8 s
25	101 s
30	133 s