Browse > Article
http://dx.doi.org/10.9717/kmms.2021.24.11.1538

A Study on the Construction of a Drone Safety Flight Map and The Flight Path Search Algorithm  

Hong, Ki Ho (R&D Center, D2Innovation Co., LTD)
Won, Jin Hee (R&D Center, D2Innovation Co., LTD)
Park, Sang Hyun (R&D Center, D2Innovation Co., LTD)
Publication Information
Abstract
The current drone flight plan creation creates a flight path point of two-dimensional coordinates on the map and sets an arbitrary altitude value considering the altitude of the terrain and the possible flight altitude. If the created flight path is a simple terrain such as a mountain or field, or if the user is familiar with the terrain, setting the flight altitude will not be difficult. However, for drone flight in a city where buildings are dense, a safer and more precise flight path generation method is needed. In this study, using high-precision spatial information, we construct a drone safety flight map with a 3D grid map structure and propose a flight path search algorithm based on it. The safety of the flight path is checked through the virtual drone flight simulation extracted by searching for the flight path based on the 3D grid map created by setting weights on the properties of obstacles and terrain such as buildings.
Keywords
Spatial Information; Drone Safety Flight Map; Three-dimensional grid map; A* Algorithm; Octree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs". Numerische Mathematik Vol. 1, pp. 269-271, 1959.   DOI
2 S.H. Park, G.H. Hong, J.H. Won, and Y.S. Heo, "A Study on Terrain Construction of Unmanned Aerial Vehicle Simulator Based on Spatial Information," Journal of Korea Multimedia Society, Vol. 22, No. 9, pp. 1122-1131, 2019.   DOI
3 Y.U. Lee, "Development of Unmanned Aircraft in the Fourth Industrial Revolution," Convert-Gence Security Journal, Vol. 18, No. 5, pp. 3-10, 2018.
4 Ministry of Land, Infrastructure and Transport, http://molit.go.kr/USR/NEWS/m_71/dtl.jsp?id=95077786 (accessed October, 13, 2021).
5 S.M. LaValle, Rapidly-Exploring Random Trees: A New Tool for Path Planning, Comput. Sci. Dept., Iowa State Univ., Ames, IA, TR98-11, Technical Report, 1998.
6 Nokia HERE, Inside the Nokia HERE HDmaps putting Google on notice, http://www.slashgear.com/inside-the-nokia-here-hd-mapsputting-google-on-notice-18325742/ (accessed October, 13, 2021).
7 H.T. Oh and T.H. Park, "HD-Map and Tile Map based Global Path Planning for Autonomous Driving," Proceeding of the Fall Conference Institute of Control, Robotics and Systems, pp. 204-205, 2020.
8 National Spatial Data Information portal, Digital Topographic Map V2.0(1:5000), http://data.nsdi.go.kr/dataset/20190710ds00004 (accessed October, 13, 2021).
9 Environmental Geographic Information Service, http://egis.me.go.kr/map/map.do?type=land (accessed October, 13, 2021).
10 Y.S. Choi, G.S. Kim, and H.G. Park, "Establishment of the Plane Coordinate System for Framework Data(UTM-K) in Korea," Journal of the Korean Society of Surveying, Vol. 2, No. 4, pp. 313-321, 2004.
11 PROJ, https:/proj.org/ (accessed October, 13, 2021).
12 J.W. Woo, J.Y. Park, S.T. Kim, J.K. Lee, and S.H. Ryu, "Drone Operation Scheme for Patrolling & Inspecting Power Transmission Lines and on Public Drone Road Construction," KEPCO Journal on Electric Power and Energy, Vol. 6, No. 3, pp. 271-278, 2020.
13 V-World, https://map.vworld.kr/map/ws3dmap.do (accessed October, 13, 2021).
14 Unmanned Aircraft System Center, http://www.uavcenter.com/expo2/wizard/frames/server_sub.html?home_id=uavcenter&menu_seq=8&menu_seq_open=&tic=1633507897&siteId=uavcenter&SITE_ID=uavcenter& boardId=&BOARD_ID= (accessed October, 13, 2021).
15 P.E. Hart, N.J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions on Systems Science and Cybernetics, Vol. 4, Issue 2, pp. 100-107, 1968.   DOI