Online cooperative path planning for multi-quadrotors in an unknown dynamic environment

Abstract

The online cooperative path planning problem is discussed for multi-quadrotor maneuvering in an unknown dynamic environment. Based on the related basic concepts, typical three-dimensional obstacle models, such as spherical and cubic, and their collision checking criteria are presented in this article. An improved rapidly exploring random tree (RRT) algorithm with goal bias and greed property is proposed based on the heuristic search strategy to overcome the shortcomings of the classical RRT algorithm. Not only are the kinematic constraints of the quadrotor established but the time and space coordination strategy matching with the improved RRT algorithm is also presented in this article. Furthermore, a novel online collision avoidance strategy according to the partial information of the surrounding environment is proposed. On the basis of the above work, a distributed online path planning strategy is proposed to obtain the feasible path for each quadrotor. Numerical simulation results show that the improved RRT algorithm has better search efficiency than the classical RRT algorithm. And the satisfactory path planning and path tracking results prove that the above model and related planning strategies are reasonable and effective.