Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

Table 2

The stability of the three algorithms under map 1 (distance).

	Average distance	Shortest distance	Longest distance	Distance variance
RRT	905	803	1143	3267
ACO	1025	930	1275	3638
Ant colony optimization RRT	787	740	848	525