Please wait a minute...
Journal of Integrative Agriculture  2023, Vol. 22 Issue (9): 2796-2809    DOI: 10.1016/j.jia.2023.02.029
Plant Protection Advanced Online Publication | Current Issue | Archive | Adv Search |
A binary gridding path-planning method for plant-protecting UAVs on irregular fields

XU Wang-ying1, YU Xiao-bing1#, XUE Xin-yu2

1 School of Management Science and Engineering, Nanjing University of Information Science & Technology, Nanjing 214000, P.R.China
2 Nanjing Institute of Agricultural Mechanization, Ministry of Agriculture and Rural Affairs, Nanjing 214000, P.R.China
Download:  PDF in ScienceDirect  
Export:  BibTeX | EndNote (RIS)      
摘要  

使用植保无人机(UAV)进行农药喷施是现代农业重要的作业方式。在无人机作业过程中,如何规划无人机的路径,使其最大化的节约资源与能耗,是当前领域研究的一大重点。目前,栅格法是使用频率较高的一种无人机植保路径规划方法。然而,传统栅格法存在方法死板、无法解决凹多边形田块路径规划等问题。本论文在栅格化的基础上,提出了一种不规则田块二值化网格模型。通过该模型可以输出一种二值化网格矩阵,大大提高了解决问题的灵活性。为了求解该模型,提出了一种改进的基于拐点和平面测量技术的非支配排序遗传算法(KPPM-NSGA-ii)。分别建立凸多边形、凹多边形和复杂地形不同情形下的二值化网格模型。实验表明,无论是农药消耗量还是能源消耗量,所提出的KPPM-NSGA-ii算法都比NSGA-ii算法与无规划喷洒方法所得结果更优,该算法节省了能源和农药用量,提高了实际应用的效率。



Abstract  The use of plant-protecting unmanned aerial vehicles (UAVs) for pesticide spraying is an essential operation in modern agriculture.  The balance between reducing pesticide consumption and energy consumption is a significant focus of current research in the path-planning of plant-protecting UAVs.  In this study, we proposed a binarization multi-objective model for the irregular field area, specifically an improved non-dominated sorting genetic algorithm–II based on the knee point and plane measurement (KPPM-NSGA-ii).  The binarization multi-objective model is applied to convex polygons, concave polygons and fields with complex terrain.  The experiments demonstrated that the proposed KPPM-NSGA-ii can obtain better results than the unplanned path method whether the optimization of pesticide consumption or energy consumption is preferred.  Hence, the proposed algorithm can save energy and pesticide usage and improve the efficiency in practical applications.
Keywords:  plant-protecting UAV        path-planning        multi-objective optimization        gridization        Pareto optimal  
Received: 30 September 2022   Accepted: 10 December 2022
Fund: 

This research was funded by the National Natural Science Foundation of China (72274099 and 71974100), the Humanities and Social Sciences Fund of the Ministry of Education, China (22YJC630144), the Major Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province, China (2019SJZDA039) and the Postgraduate Research & Practice Innovation Program of Jiangsu Province, China (KYCX22_1244).

About author:  XU Wang-ying, E-mail: 20201224033@nuist.edu.cn; #Correspondence YU Xiao-bing, E-mail: yuxb111@163.com

Cite this article: 

XU Wang-ying, YU Xiao-bing, XUE Xin-yu. 2023. A binary gridding path-planning method for plant-protecting UAVs on irregular fields. Journal of Integrative Agriculture, 22(9): 2796-2809.

Cao G, Zhang Q, Chen C, Zhang M, Zhang J, Huang Y. 2019. Scheduling model of UAV plant protection team based on multi-objective optimization. Transactions of the Chinese Society for Agricultural Machinery7, 251. (in Chinese)

Chen H, Lan Y, Fritz B K, Hoffmann W C, Liu S. 2021. Review of agricultural spraying technologies for plant protection using unmanned aerial vehicle (UAV). International Journal of Agricultural and Biological Engineering16, 446–471.

Chen S, Zhang D. 2004. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Transactions on Systems Man & Cybernetics (Part B: Cybernetics), 34, 1907.

Conesa-Munoz J, Pajares G, Ribeiro A. 2016. Mix-opt: A new route operator for optimal coverage path-planning for a fleet in an agricultural environment. Expert Systems with Applications54, 364–378.

Das I. 1999. On characterizing the “knee” of the Pareto curve based on Normal-Boundary Intersection. Structural Optimization18, 107–115.

Deb K, Pratap A, Agarwal S, Meyarivan T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation6, 182–197.

Horn J, Nafpliotis N, Goldberg D E. 1994. A niched Pareto genetic algorithm for multi-objective optimization. IEEE World Congress on Computational Intelligence23, 538.

Huang W H. 2001. Optimal line-sweep-based decompositions for coverage algorithms. Robotics and Automation34, 135.

Ji L, Hui L, Chang Z, Yi L, Feng T. 2019. Research on combined algorithm of UAV spraying planning based on energy optimization. Transactions of the Chinese Society for Agricultural Machinery50, 10. (in Chinese)

Jiang M, Wang Z, Hong H, Tan K C. 2020. Knee point based imbalanced transfer learning for dynamic multi-objective optimization. IEEE Transactions on Evolutionary Computation12, 654.

Kong X H, Bin Y E. 2007. Ant colony optimization for multi-objective grid scheduling algorithm. Computer Engineering and Applications43, 88–90.

Liu Y, Xu Z, Li N, Xu S, Yuan G. 2018. A path-planning algorithm for plant protection UAV for avoiding multiple obstruction areas. IFAC PapersOnLine51, 483–488.

Luan H A, Yuan S, Gao W, Tang J W, Huang S W. 2021. Changes in organic C stability within soil aggregates under different fertilization patterns in a greenhouse vegetable field. Journal of Integrative Agriculture20, 2758–2771.

Ping K, Zhao J, Yu L, Zhen W. 2020. Multi-plant protection UAV collaborative path-planning. Chinese Journal of Aeronautics41, 11.

Qi Z, Shao Z, Ping Y S, Hiot L M, Leong Y K. 2010. An improved heuristic algorithm for UAV path-planning in 3D environment. International Conference on Intelligent Human-Machine Systems & Cybernetics6, 874.

Srinivas N, Deb K. 1994. Multiobjective function optimization using nondominated sorting genetic algorithms. Evolutionary Computation2, 1301–1308.

Tan K C, Lee T H, Khor E F. 2002. Evolutionary algorithms for multi-objective optimization: Performance assessments and comparisons. Artificial Intelligence Review17, 251–290.

Wang D, Gao X. 2015. Liquid tank modelling and attitude controller design of plant protection UAV. Journal of Drainage and Irrigation Machinery Engineering11, 412–415.

Wang X, He X, Wang C, Wang Z, Li L, Wang S, Bonds J, Herbst A, Wang Z. 2017. Spray drift characteristics of fuel powered single-rotor UAV for plant protection. Transactions of the Chinese Society of Agricultural Engineering3, 245. (in Chinese)

Wu X, Wang S, Pan Y, Shao H. 2021. A knee point-driven multi-objective artificial flora optimization algorithm. Wireless Networks27, 3573–3583.

Yesilbu D K M, Sagiroglu S, Colak I. 2013. A new approach to very short term wind speed prediction using k-nearest neighbor classification. Energy Conversion & Management69, 77–86.

Zhang X, Tian Y, Jin Y. 2015. A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation19, 761–776.

No related articles found!
No Suggested Reading articles found!