1 Introduction
With the advantages of small size, low cost and high sensitivity, the UAV has a broad range of applications in civil and military fields, such as rescue and disaster relief, aerial photography, logistics and transportation, detection and surveillance, etc. The achievement of these missions entails that the UAV autonomously generates a collision-free, dynamically feasible and smooth trajectory based on the perceived environmental information in varieties of complex environments [1].