3D Obstacle Avoidance Strategies for UASs Mission Planning and Re-planning

The ability to perform autonomous mission planning is considered one of the key enabling technologies for uninhabited aerial systems. Subsequently, a big effort is made in the development of algorithms capable of computing safe and efficient routes in terms of distance, time, and fuel. In this paper an innovative 3-D planning algorithm is presented. The algorithm is based on considering the uninhabited aerial systems representation of real world systems as objects moving in a virtual environment (terrain, obstacles, and no fly zones), which replicates the airspace. Original obstacle avoidance strategies have been conceived to generate mission plans that are consistent with flight rules and with the vehicle performance constraints. Simulation test results show that efficient routes are computed in a few seconds.