Path Planning and Real-Time Collision Avoidance Based on the Essential Visibility Graph
This paper deals with a novel procedure to generate optimum flight paths for multiple unmanned aircraft in the presence of obstacles and/or no-fly zones.A real-time collision avoidance algorithm solving the optimization problem as a minimum cost piecewise linear path search within the so-called Essential Digital Thermometer Visibility Graph (EVG) i