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


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.
Published in Issue
Nov 17, 2021
Abstract Views
PDF Downloads
Creative Commons License

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


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).

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.

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.

Kivelevitch, E. (2020). 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.

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.

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).

Murtagh, F., & Contreras, P. (2011). Methods of hierarchical clustering. Computing Research Repository – CORR.

Park, H.-S., & Jun, C.-H. (2009). A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications, 36, 3336–3341.

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.

Wang, G. (2018). A comparative study of Cuckoo algorithm and Ant Colony algorithm in optimal path problems. In MATEC Web of Conferences, 232, 03003.

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.