Dynamic Obstacle Avoidance for UAVs Using a Fast Trajectory Planning Approach

Real-time path planning is crucial to the dexterity of UAVs when traversing through environments with unknown obstacles. In this paper, we proposed such a real-time planning algorithm that can be used in cluttered environments. The real-time computation is achieved by using dimensionality reduction as well as the rolling optimization. We test the algorithm both in the Gazebo simulation and in two real experiments. The results show that our algorithm can maintain a relatively high speed flight while avoiding obstacles successfully.