Research Article

UAV Path Planning under Dynamic Threats Using an Improved PSO Algorithm

Figure 9

Initial paths generated from the Voronoi diagram and Dijkstra algorithm. (a) Voronoi edges from SAM sites. (b) Voronoi edges from virtual points in addition to SAM sites. A circle denotes a starting point, and a diamond denotes a destination.
(a)
(b)