Full Coverage Path Planning Method of Agricultural Machinery under Multiple Constraints

CHEN Kai, XIE Yinshan, LI Yanming, LIU Chengliang, MO Jinqiu

Abstract

In order to meet the requirements for automatic navigation operations and optimize the efficiency of agricultural machinery operations, a path planning algorithm formed by mixed rules was proposed based on simulated annealing method, after dealing with the constraints of various turning methods and agricultural plots. In terms of multi-constraint processing, the adjacency matrix of agricultural machinery turning cost was introduced to quantify the influence of different turning modes, and the block boundary and obstacle boundary were respectively dealt by using improved Douglas-Peucker fitting algorithm and the minimum convex hull of sampling points was solved. After the reserved area for turning were obtained by using the parallel migration of angle bisectors, the optimal crop rows of multi-shape parcels were generated in order to reduce the cost of turning. In traversal order of agricultural machinery, full coverage traversal order was formed by disassembling crop rows into units, solving the optimal units with simulated annealing method and assembling to a whole path. The algorithm solved the problem that traditional planning methods were hard to adapt to different conditions and classical simulated annealing method fell into local optimal solution easily in large scale planning. The experiment results showed that coverage of the paths obtained by proposed method was up to 90.78% in average and the average duty cycle was 85.10%. Under the same conditions, the proposed path can save up to 30.3% distance consumption compared with the traditional path, and 6.9% compared with the path formed by simulated annealing algorithm. The results showed that the proposed algorithm can plan the operation path for agricultural machinery under various constraints and reach a better planning effect.


Keywords: navigation of agricultural machinery, multiple constraints, path planning, simulated annealing, crop row unit disassembling and composing, Douglas-Peucker fitting algorithm

 

Download Full Text:

PDF


References


ZHANG Man, JI Yulian, LI Shichao, el al. Research progress of agricultural machinery navigation technology [J ]. Transactions of the Chinese Society for Agricultural Machinery, 2020, 51(4) ; 1 - 18. (in Chinese)

ZHOU Jun, HE Yongqiang. Research progress on navigation path planning of agricultural machinery [ J ]. Transactions of the Chinese Society for Agricultural Machinery, 2021 , 52(9) : 1 - 14. (in Chinese)

ШШ2015,46(n ):36 -42. XU Bo, CHEN Liping, TAN Yu,et al. Path planning based on minimum energy consumption for plant protection UAVs in sorties [ J]. Transactions of the Chinese Society for Agricultural Machinery, 2015, 46( 11): 36 -42. (in Chinese)

LUO Xiwen, ZHANG Zhigang, ZHAO Zuoxi, et al. Design of DGPS navigation control system for Dongfanghong X —804 tractor [J]. Transactions of the CSAE, 2009, 25(11): 139 -145. (in Chinese)

MENG Zliijun, LIU Hui, WANG Hua, et al. Optimal path planning for agricultural machinery[ J ]. Transactions of the Chinese

LU Shuai, МА Rong, AN Guanghui. Design and research of the tractor's path planning system based on CIS and GPS[J]. Journal of Shihezi University ( Natural Science) , 2011 , 29(6) ;767 -771. (in Chinese)

XU Bo, CHEN Liping, TAN Yu, et al. Route planning algorithm and verification based on UAV operation path angle in irregular area [J ]. Transactions of the CSAE, 2015, 31(23) ; 173 — 178. (in Chinese)

WANG Jian, ZHAO Heming, XIAO Jinqiu. Optimized region decomposition based complete coverage path planning for mobile robot[J]. Computer Engineering and Applications, 2006,42(22) : 59 -62. (in Chinese)

MA Quankun, ZHANG Yanfei, GONG Jinliang. Traversal path planning of agricultural robot based on memory simulated annealing and A* algorithm [ J ]. Journal of South China Agricultural University, 2020, 41(4) : 127 - 132. (in Chinese)

SI 11 Enxiu, CHEN Minmin, LI Jun, et al. Research on method of global path-planning for mobile robot based on ant-colony algorithm [J] . Transactions of the Chinese Society for Agricultural Machinery, 2014, 45(6) ; 53 -57. (in Chinese)

FAN Yeman, SIIEN Kaicheng, WANG Dong, et al. Optimal energy consumption path planning of UAV on mountain region based on simulated annealing algorithm[ J ] . Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 ( 10) ; 34 -41. (in Chinese)

YIN Jianjun, DONG Wenlong, LIANG Lihua, et al. Optimization method of agricultural robot path planning in complex environment [J ]. Transactions of the Chinese Society for Agricultural Machinery, 2019, 50(5) : 17 -22. (in Chinese)

RYERSONAE F, ZHANG Q. Vehicle path planning for complete field coverage using genetic algorithms [ С ] //Automation Technology for Off-Road Equipment, 2006; 309 -317.

NAGASAKA Y, KANETANI Y, UMEDA N, et al. High-precision autonomous operation using an unmanned rice transplanter [C]//The World Rice Research Conference, 2005: 235 -238.

BOCHTIS D D. Minimising the non-working distance travelled by machines operating in a headland field pattern [ J ]. Biosystems Engineering, 2008, 101 ( 1 ) : 1 — 12.

LIU Gang, KANG Xi, XIA Youxiang, et al. Global path pplanning algorithm and experiment based on GNSS-controlled precise land leveling system [ J ]. Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 ( 5 ): 27 - 33. (in Chinese)


Refbacks

  • There are currently no refbacks.