Share:


Unmanned air vehicle path planning for maritime surveillance using Cluster-base method

Abstract

This paper discusses a method to determine the operation route for unmanned aerial vehicles for maritime surveillance. It is well known that there are several methods to make an aircraft path planning for ground related missions. On the other hand, path planning for maritime purposes is unnoticeable. The major problem of path planning for maritime is the abundant number of nodes which can make the route becomes quite long. Hence, reducing the number of nodes is necessary to rectify this problem. The main method is to separate the surveillance area into a smaller area of operation using clustering methods and then analyze the vulnerable area using the database to create an optimum flight path in each operation area. Although this paper specifically addresses a maritime-related mission, the path planning procedures can be applied to other missions as well. In this research, the input is given from satellite recorded data. Natuna Sea is chosen as the main discussion as the Natuna Sea currently is one of the most vulnerable regions in Indonesia for illegal fishing activity. The result shows that the aircraft path able to cover most of the vulnerable areas while optimizing the route distance.

Keyword : UAV, path planning, surveillance, maritime, clustering, TSP, K-means, nearest neighbour

How to Cite
Suseno, P. A. P., & Wardana, T. K. (2021). Unmanned air vehicle path planning for maritime surveillance using Cluster-base method. Aviation, 25(3), 211-219. https://doi.org/10.3846/aviation.2021.14216
Published in Issue
Nov 17, 2021
Abstract Views
46
PDF Downloads
10
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

References

Abdulkarim, H., & Alshammari, I. F. (2015). Comparison of algorithms for solving traveling salesman problem. International Journal of Engineering and Advanced Technology, 4(6), 76–79.

Duan, G. J., & Zhang, P. F. (2014). Research on application of UAV for maritime supervision. Journal of Shipping and Ocean Engineering, 4(2014), 322–326.

Ibrahim, S. (2020). Ant Colony Optimization (ACO) to solve traveling salesman problem (TSP). https://www.mathworks.com/matlabcentral/fileexchange/51113-ant-colony-optimizationaco-to-solve-traveling-salesman-problem-tsp

Jeon, I., Ham, S., Cheon, J., Klimkowska, A., Kim, H., Choi, K., & Lee, I. (2019). A Real-time drone mapping platform for marine surveillance. ISPRS – International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XLII-2/W13, 385–391. https://doi.org/10.5194/isprs-archives-XLII-2-W13-385-2019

Johnson, D. S., & McGeoch, L. A. (1997). The traveling salesman problem: a case study in local optimization. In E. H. L. Aarts & J. K. Lenstra (Eds.), Local search in combinatorial optimization (pp. 215–310). John Wiley and Sons Ltd.

Kazantsev, P., Sadakov, V., & Chupakov, M. (2016). Maritime vessels real-time tracking-by-detection in UAV Videos. Indian Journal of Science and Technology, 9(48), 1–9. https://doi.org/10.17485/ijst/2016/v9i48/107490

Kivelevitch, E. (2020). Dynamic programming solution to the TSP. https://www.mathworks.com/matlabcentral/fileexchange/31454-dynamic-programming-solution-to-the-tsp

Klimkowska, A., Lee, I., & Choi, K. (2016). Possibilities of UAS for maritime monitoring. ISPRS – International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. XLI-B1, 885–891. https://doi.org/10.5194/isprsarchives-XLI-B1-885-2016

Livingstone, C. E., Sikaneta, I., Gierull, C., Chiu, S., & Beaulne, P. (2005). RADARSAT-2 system and mode description. In Meeting Proceedings RTO-MP-SCI-150, Paper 15 (pp. 1–22).

Miller, C. E., Tucker, A. W., & Zemlin R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM, 7(4(October 1960), 326–329. https://doi.org/10.1145/321043.321046

Moon, W. M., Staples, G., Kim, D. J., Park, S. E., & Park K. A. (2010). RADARSAT-2 and coastal applications: surface wind, waterline, and intertidal flat roughness. In Proceedings of the IEEE, 98(5), May 2010 (pp. 800–815). https://doi.org/10.1109/JPROC.2010.2043331

Murtagh, F., & Contreras, P. (2011). Methods of hierarchical clustering. Computing Research Repository – CORR. https://doi.org/10.1007/978-3-642-04898-2_288

Park, H.-S., & Jun, C.-H. (2009). A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications, 36, 3336–3341. https://doi.org/10.1016/j.eswa.2008.01.039

Singhroy, V., & Charbonneau, F. J. (2014). RADARSAT: Science and applications. La Physique Au Canada, 70(4), 212–217.

Suseno, P. A. P., & Wirawan, A. (2019). Penentuan Basis Operasi pada Sistem Pemantauan Maritim Berbasis Wahana Terbang tak Berawak. Jurnal Teknologi Dirgantara, 16(2), 149. https://doi.org/10.30536/j.jtd.2018.v16.a3034

Wang, G. (2018). A comparative study of Cuckoo algorithm and Ant Colony algorithm in optimal path problems. In MATEC Web of Conferences, 232, 03003. https://doi.org/10.1051/matecconf/201823203003

Watanabe, K., Takashima, K., Mitsumura, K., Utsunomiya, K., & Takasaki, S. (2017). Experimental study on the application of UAV drone to prevent maritime pirates attacks. TransNav, International Journal on Marine Navigation and Safety of Sea Transportation, 11, 705–710. https://doi.org/10.12716/1001.11.04.18