Geofence‐Based Boundary Violation Detection Algorithms in Unmanned Aerial Vehicles

ABSTRACT Geofence is a virtual boundary that helps in location‐based services. Unmanned aerial vehicles (UAVs) fly without a pilot, and geofence helps in regulating these vehicles and constraints a UAV to enter the boundary of other UAV. However, these have to go through many safety and security features like avoiding collision, complying within the restricted area, and organizing airspaces with high traffic. The UAVs need to be within the boundaries to avoid various damages to property and loss of lives. Geofences help to detect boundary violation of UAVs to a great extent. This study uses various mathematical algorithms to create geofences and detect boundary violation of UAVs. The existing methods, Delaunay triangulation and triangle weight characterization with adjacency, are implemented. The existing methods have high execution time as well as high standard deviation and low accuracy. Further, a novel method for boundary violation detection is proposed using a convex hull to create geofences. The results show that the proposed method improves the execution time by 59.23% and accuracy by 1.35%.