Geofence Boundary Violation Detection in 3D Using Triangle Weight Characterization with Adjacency
- 36 Downloads
This paper introduces a computationally efficient geofence boundary violation detection method using the Triangle Weight Characterization with Adjacency (TWCA) algorithm. The geofence is defined as a maximum and a minimum altitude, and a horizontal boundary specified as a polygon that does not self-intersect. TWCA initialization divides the horizontal component and bounding box of each geofence into a finite set of triangles, then determines the triangle containing the vehicle. During flight, each position update is checked for containment within the vertical geofence boundaries using inequalities and the horizontal geofence boundaries using TWCA. TWCA searches for the triangle containing the vehicle position using breadth-first search of the adjacency graph. The root node of the search is the triangle occupied at the previous time step. This algorithm is applicable to three-dimensional geofences containing both keep-in (inclusion) geofences and keep-out (exclusion) geofences.
KeywordsGeofence Unmanned aerial vehicle Unmanned aircraft system Safety UTM
Unable to display preview. Download preview PDF.
- 1.Alciatore, D., Miranda, R.: A winding number and point-in-polygon algorithm. Glaxo Virtual Anatomy Project Research Report, Department of Mechanical Engineering, Colorado State University (1995)Google Scholar
- 3.Gilabert, R.V., Dill, E.T., Hayhurst, K.J., Young, S.D.: Safeguard: Progress and test results for a reliable independent on-board safety net for UAS. In: 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC), pp. 1–9. IEEE (2017)Google Scholar
- 4.Government US: Operation and certification of small unmanned aircraft systems. In: Title 14 Code of Federal Regulations, Part 107 (2016)Google Scholar
- 7.Kopardekar, P.H.: Unmanned aircraft systems traffic management (UTM) safely enabling UAS operations in low-altitude airspace (2017)Google Scholar
- 9.Li, J., Wang, W.: Point-in-polygon tests by determining grid center points in advance. In: Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2013 Asia-Pacific, pp. 1–7. IEEE (2013)Google Scholar
- 11.Narkawicz, A, Hagen, G.: Algorithms for collision detection between a point and a moving polygon, with applications to aircraft weather avoidance. In: 16th AIAA Aviation Technology, Integration, and Operations Conference, p. 3598 (2016)Google Scholar
- 13.Preparata, F.P., Shamos, M.I.: Introduction. In: Computational Geometry, pp 1–35. Springer (1985)Google Scholar
- 17.Stevens, M.N., Atkins, E.M.: Multi-mode guidance for an independent multicopter geofencing system. In: 16th AIAA Aviation Technology, Integration, and Operations Conference, p. 3150 (2016)Google Scholar
- 18.Stevens, M.N., Atkins, E.M.: Layered geofences in complex airspace environments. In: 2018 Aviation Technology, Integration, and Operations Conference, p. 3348 (2018)Google Scholar