{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:21:24Z","timestamp":1771698084623,"version":"3.50.1"},"reference-count":19,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,20]],"date-time":"2019-01-20T00:00:00Z","timestamp":1547942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Currently, industry and academia are undergoing an evolution in developing the next generation of drone applications. Including the development of autonomous drones that can carry out tasks without the assistance of a human operator. In spite of this, there are still problems left unanswered related to the placement of drone take-off, landing and charging areas. Future policies by governments and aviation agencies are inevitably going to restrict the operational area where drones can take-off and land. Hence, there is a need to develop a system to manage landing and take-off areas for drones. Additionally, we proposed this approach due to the lack of justification for the initial location of drones in current research. Therefore, to provide a foundation for future research, we give a justified reason that allows predetermined location of drones with the use of drone ports. Furthermore, we propose an algorithm to optimally place these drone ports to minimize the average distance drones must travel based on a set of potential drone port locations and tasks generated in a given area. Our approach is derived from the Facility Location problem which produces an efficient near optimal solution to place drone ports that reduces the overall drone energy consumption. Secondly, we apply various traveling salesman algorithms to determine the shortest route the drone must travel to visit all the tasks.<\/jats:p>","DOI":"10.3390\/sym11010118","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T03:08:22Z","timestamp":1548126502000},"page":"118","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Facility Location Problem Approach for Distributed Drones"],"prefix":"10.3390","volume":"11","author":[{"given":"Jared","family":"Lynskey","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do 17104, Korea"}]},{"given":"Kyi","family":"Thar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do 17104, Korea"}]},{"given":"Thant Zin","family":"Oo","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do 17104, Korea"}]},{"given":"Choong Seon","family":"Hong","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin-si, Gyeonggi-do 17104, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,20]]},"reference":[{"key":"ref_1","unstructured":"FAA (2018). Unmanned Aircraft System. FAA Aerosp. Forecast., Available online: https:\/\/www.faa.gov\/data_research\/aviation\/aerospace_forecasts\/media\/Unmanned_Aircraft_Systems.pdf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10846-017-0483-z","article-title":"Survey on Computer Vision for UAVs: Current Developments and Trends","volume":"87","author":"Kanellakis","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Purwanda, I.G., Adiono, T., Situmorang, S., Dawani, F., Samhany, H.A., and Fuada, S. (2017, January 18\u201319). Prototyping design of a low-cost bike sharing system for smart city application. Proceedings of the 2017 International Conference on ICT For Smart Society (ICISS), Tangerang, Indonesia.","DOI":"10.1109\/ICTSS.2017.8288882"},{"key":"ref_4","unstructured":"Puiatti, A. (2018, April 03). Dronesense: Drone Charging Pad. Available online: https:\/\/www.skysense.co\/."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sharafeddine, S., and Islambouli, R. (arXiv, 2018). On-Demand Deployment of Multiple Aerial Base Stations for Traffic Offloading and Network Recovery, arXiv.","DOI":"10.1016\/j.comnet.2019.03.016"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1109\/JSAC.2017.2680898","article-title":"Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience","volume":"35","author":"Chen","year":"2017","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1038\/nature14542","article-title":"Science, technology and the future of small autonomous drones","volume":"521","author":"Floreano","year":"2015","journal-title":"Nature"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10846-009-9373-3","article-title":"A Vision-Based Guidance System for UAV Navigation and Safe Landing Using Natural Landmarks","volume":"57","author":"Cesetti","year":"2010","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ahmadian, S., and Swamy, C. (2012, January 13\u201314). Improved approximation guarantees for lower-bounded facility location. Proceedings of the International Workshop on Approximation and Online Algorithms, Ljubljana, Slovenia.","DOI":"10.1007\/978-3-642-38016-7_21"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0966-8349(95)00004-2","article-title":"The congested facility location problem","volume":"3","author":"Desrochers","year":"1995","journal-title":"Locat. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Iellamo, S., Lehtomaki, J.J., and Khan, Z. (2017, January 4\u20137). Placement of 5G Drone Base Stations by Data Field Clustering. Proceedings of the 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), Sydney, Australia.","DOI":"10.1109\/VTCSpring.2017.8108590"},{"key":"ref_12","unstructured":"Tang, C., and Monteleoni, C. (arXiv, 2016). Convergence rate of stochastic k-means, arXiv."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Geng, Q., and Zhao, Z. (2013, January 25\u201327). A kind of route planning method for UAV based on improved PSO algorithm. Proceedings of the 2013 25th Chinese Control and Decision Conference (CCDC), Guiyang, China.","DOI":"10.1109\/CCDC.2013.6561326"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1287\/opre.6.6.791","article-title":"A method for solving traveling-salesman problems","volume":"6","author":"Croes","year":"1958","journal-title":"Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, MIT Press.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Dorigo, M., Birattari, M., Blum, C., Clerc, M., St\u00fctzle, T., and Winfield, A. (2008). Ant Colony Optimization and Swarm Intelligence, Proceedings of the 6th International Conference, ANTS 2008, Brussels, Belgium, 22\u201324 September 2008, Springer.","DOI":"10.1007\/978-3-540-87527-7"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An efficient k-means clustering algorithm: Analysis and implementation","volume":"27","author":"Kanungo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_18","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). k-means++: The advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"ref_19","unstructured":"Gonzalez, G. (2018, June 12). Autonomous Vehicles, Drones Offer New Insurer Risks and Opportunities. Available online: https:\/\/www.businessinsurance.com\/article\/20171207\/NEWS06\/912317799\/Autonomous-vehicles,-drones-offer-new-insurer-risks-and-opportunities."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/1\/118\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:27:26Z","timestamp":1760185646000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/1\/118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,20]]},"references-count":19,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["sym11010118"],"URL":"https:\/\/doi.org\/10.3390\/sym11010118","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,20]]}}}