{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:10:50Z","timestamp":1760213450158,"version":"build-2065373602"},"reference-count":18,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,12,24]],"date-time":"2016-12-24T00:00:00Z","timestamp":1482537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2014R1A1A1005955"],"award-info":[{"award-number":["NRF-2014R1A1A1005955"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Unmanned aerial vehicles (UAVs) with auto-pilot capabilities are often used for surveillance and patrol. Pilots set the flight points on a map in order to navigate to the imaging point where surveillance or patrolling is required. However, there is the limit denoting the information such as absolute altitudes and angles. Therefore, it is required to set the information accurately. This paper hereby proposes a method to construct environmental symmetric big data using an unmanned aerial vehicle (UAV) during flight by designating the imaging and non-imaging points for surveillance and patrols. The K-Means-based algorithm proposed in this paper is then employed to divide the imaging points, which is set by the pilot, into K clusters, and K imaging points are determined using these clusters. Flight data are then used to set the points to which the UAV will fly. In our experiment, flight records were gathered through an UAV in order to monitor a stadium and the imaging and non-imaging points were set using the proposed method and compared with the points determined by a traditional K-Means algorithm. Through the proposed method, the cluster centroids and cumulative distance of its members were reduced by 87.57% more than with the traditional K-Means algorithm. With the traditional K-Means algorithm, imaging points were not created in the five points desired by the pilot, and two incorrect points were obtained. However, with the proposed method, two incorrect imaging points were obtained. Due to these two incorrect imaging points, the two points desired by the pilot were not generated.<\/jats:p>","DOI":"10.3390\/sym9010001","type":"journal-article","created":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T11:22:14Z","timestamp":1482924134000},"page":"1","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Unmanned Aerial Vehicle Flight Point Classification Algorithm Based on Symmetric Big Data"],"prefix":"10.3390","volume":"9","author":[{"given":"Jeonghoon","family":"Kwak","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Keimyung University, Daegu 42601, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1831-0309","authenticated-orcid":false,"given":"Jong","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul 01811, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunsick","family":"Sung","sequence":"additional","affiliation":[{"name":"Faculty of Computer Engineering, Keimyung University, Daegu 42601, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,12,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Fahlstrom, P.G., and Gleason, T.J. (2012). Introduction to UAV Systems, Wiley. [4th ed.].","DOI":"10.1002\/9781118396780"},{"key":"ref_2","first-page":"1082","article-title":"Target pointing and circling of a region of interest with Quadcopter","volume":"11","author":"Kim","year":"2016","journal-title":"Int. J. Appl. Eng. Res."},{"key":"ref_3","unstructured":"Kim, J., and Crassidis, J. (2010, January 26\u201329). UAV path planning for maximum visibility of ground targets in an urban area. Proceedings of the 13th Conference on Information Fusion (FUSION), Edinburgh, UK."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Geng, L., Zhang, Y.F., Wang, J.J., Fuh, J.Y., and Teo, S.H. (,  2013). Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms. Proceedings of the 10th IEEE International Conference on Control and Automation (ICCA), Hangzhou, China.","DOI":"10.1109\/ICCA.2013.6564992"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Geng, L., Zhang, Y.F., Wang, P.F., Wang, J.J., Fuh, J.Y., and Teo, S.H. (2014, January 18\u201320). UAV surveillance mission planning with gimbaled sensors. Proceedings of the 11th IEEE International Conference on Control & Automation (ICCA), Taichung, Taiwan.","DOI":"10.1109\/ICCA.2014.6870939"},{"key":"ref_6","first-page":"181","article-title":"Structure design of surveillance location-based UAV motor primitives","volume":"5","author":"Kwak","year":"2016","journal-title":"Korea Inf. Process. Soc. Trans. Softw. Data Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Santana, L.V., Brandao, A.S., and Sarcinelli-Filho, M. (2015, January 9\u201312). Outdoor waypoint navigation with the AR.Drone Quadrotor. Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, CO, USA.","DOI":"10.1109\/ICUAS.2015.7152304"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Santana, L.V., Brandao, A.S., and Sarcinelli-Filho, M. (2015, January 23\u201324). An automatic flight control system for the AR.Drone Quadrotor in outdoor environments. Proceedings of the 2015 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS), Cancun, Mexico.","DOI":"10.1109\/RED-UAS.2015.7441033"},{"key":"ref_9","first-page":"1104","article-title":"A study on the algorithm for automatic generation of optimal waypoint with terrain avoidance","volume":"37","author":"Park","year":"2009","journal-title":"J. Korean Soc. Aeronaut. Space Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Yan, F., Zhuang, Y., and Xiao, J. (2012, January 11\u201314). 3D PRM based real-time path planning for UAV in complex environment. Proceedings of the 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO), Guangzhou, China.","DOI":"10.1109\/ROBIO.2012.6491122"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Alejo, D., Cobano, J.A., Heredia, G., and Ollero, A. (2013, January 28\u201331). Particle swarm optimization for collision-free 4D trajectory planning in unmanned aerial vehicles. Proceedings of the 2013 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.","DOI":"10.1109\/ICUAS.2013.6564702"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Perazzo, P., Ariyapala, K., Conti, M., and Dini, G. (2015, January 14\u201317). The verifier bee: A path planner for drone-based secure location verification, world of wireless. Proceedings of the 2015 IEEE 16th International Symposium on a Mobile and Multimedia Networks (WoWMoM), Boston, MA, USA.","DOI":"10.1109\/WoWMoM.2015.7158150"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1016\/S0167-8655(99)00069-0","article-title":"An empirical comparison of four initialization methods for the K-means algorithm","volume":"20","author":"Pena","year":"1999","journal-title":"Pattern Recognit. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Velez, P., Certad, N., and Ruiz, E. (2015, January 29\u201331). Trajectory generation and tracking using the AR.Drone 2.0 Quadcopter UAV. Proceedings of the 2015 12th Latin American Robotics Symposium and 2015 3rd Brazilian Symposium on Robotics, Uberl\u00e2ndia, Brazil.","DOI":"10.1109\/LARS-SBR.2015.33"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Nicolescu, M.N., and Mataric, M.J. (2003, January 14\u201318). Natural methods for robot task learning: instructive demonstrations, generalization and practice. Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Victoria, Australia.","DOI":"10.1145\/860575.860614"},{"key":"ref_16","first-page":"509","article-title":"Graph-based motor primitive generation framework: UAV motor primitives by demonstration-based learning","volume":"35","author":"Sung","year":"2015","journal-title":"Hum. Cent. Comput. Inf. Sci."},{"key":"ref_17","unstructured":"Parrot AR.Drone 2.0. Available online: https:\/\/www.parrot.com\/us\/drones\/parrot-ardrone-20-gps-edition."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bristeau, P., Callou, F., Vissi\u00e8re, D., and Petit, N. (September, January 28). The navigation and control technology inside the AR.Drone micro UAV. Proceedings of the International Federation of Automatic Control (IFAC 2011), Milano, Italy.","DOI":"10.3182\/20110828-6-IT-1002.02327"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/1\/1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:29:13Z","timestamp":1760210953000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/1\/1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,24]]},"references-count":18,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1]]}},"alternative-id":["sym9010001"],"URL":"https:\/\/doi.org\/10.3390\/sym9010001","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2016,12,24]]}}}