Voronoi path planning technique for recovering communication in UAVs

Communication between the unmanned airborne vehicle (UAV) and the ground control unit (GCU) could be lost at some instant of time due to severe weather conditions and/or Interference from other neighboring transmitters and/or receivers. This research is concerned with communication loss prevention through the application of spatial tessellations (partitions) algorithms. The map of the area in which the UAV is traveling is partitioned using Voronoi diagrams. Following this partitioning, it becomes easier to study the space from the viewpoint of good and bad service regions, or high and low signal-to-interference-plus-noise-ratio (SINR). Using this information about the space, path planning could be enhanced by making skillful decisions about the closest trace-point in a path, with high SINR. Furthermore, interference obstacles could be avoided with substantial confidence.