Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

Table 1

The shortest paths of three algorithms under different maps

The shortest path	Map 1	Map 2	Map 3	Map 4
RRT	940	1259	806	1087
ACO	890	1178	789	968
Ant colony optimization RRT	794	932	698	876