3D Path Planning Approach Based on Gravitational Search Algorithm for Sprayer UAV

WANG Yu, CHEN Haitao, LI Haichuan

Abstract

In order to improve the field efficiency and reduce the operation cost, a research was conducted on the path planning method for the sprayer UAV in the field with 3D terrain. Firstly, aiming at building a 3D environment model, the grid method was selected to divide the field into small grids with the initialized properties. Secondly, the UAV was ordered to move from the current grid to the adjacent one with the highest probability. And therefore a coverage path which moved from one extreme of the field to the other in direction parallel to the crop rows alternately and turned at the boundary was identified. Thirdly, a mathematical model was established, of which the objective was to obtain the optimal return points with the minimum time in the non-spraying mode. Once the gravitational search algorithm was applied to solve the model, the planned path with return points would be outputted automatically by the proposed method. Furthermore, the proposed method was compared with the method for 2D terrain in a 700m×100m field, of which the result showed that there was deviation between the positions of the return points calculated by the different methods. And the same field was taken to test the performance of the proposed method, in which the proposed method was compared with simple path plan method and unplanned path respectively. Results showed that the advantages of the proposed method at the distance of the round trips was reduced by 23% and 90%, while the non-spraying time was reduced by 7% and 54%, respectively. After that, the proposed method was applied to a real field with 3D terrain. And the distance of the round trips and the non-spraying time were reduced by 11% and 5%, respectively in the experiment. Finally, the research result indicated that the proposed method was a reasonable, feasible and useful alternative to produce paths with less time for the sprayer UAV.


Keywords: sprayer UAV, gravitational search algorithm, 3D terrain, path planning, grid method

 

Download Full Text:

PDF


References


HUANG L, QU H, JI P, et al. A novel coordinated path planning method using к-degree smoothing for multi-UAVs[ J ]. Applied Soft Computing, 2016, 48: 182 - 192.

TISDALE J, KIM Z W, HEDRICK J K. Autonomous UAV path planning and estimation [ J ]. IEEE Robotics & Automation Magazine, 2009, 16(2); 35 -42.

http: // www. j-csam. org/jcsam/ch/reader/view_abstract. aspx? fde_no = 20141009&flag = l&journal_id = jcsam. DOI; 10. 6041/ j. issn. 1000-1298.2014. 10.009. ZHANG Dongvan, LAN Yubin, CHEN Liping, et al. Current status and future trends of agricultural aerial spraying technology in China[J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45( 10) : 53 -39. (in Chinese)

DING Tuanjie, FANG Wei, WANG Feng. Development of UAV remote-piloted key technolog) and flight qualities [ J ]. Flight Dynamics, 2011, 29(2) ; 17 -24. (in Chinese)

258 -263. http:// www. j-csam. org/jcsam/ch/reader/view_ abstract, aspx? file_no = 20141140&flag = l&joumal_id = jcsam. DOI; 10.6041/j. issn. 1000-1298.2014. 11.040. PENG Xiaodong, ZHANG Tiemin, LI Jiyu, et al. Experiment of straight and airline flight operation for farmland based on UAV in visual remote mode[ J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45 ( 11 ): 258 - 263. ( in Chinese)

YAO P, WANG II, SU Z. Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs [J]. Aerospace Science & Technology, 2016, 54: 10 -22.

RAMANA M V, VARMA S A, KOTHARI M. Motion planning for a fixed-wing UAV in urban environments[ J ]. IFAC-Papers Online, 2016, 49( 1 ) : 419 -424.

POPESCU D, STOICAN F, ICHIM L. Control and optimization of UAV trajectory for aerial coverage in photogrammetry applications[ J ]. Advances in Electrical and Computer Engineering, 2016, 16(3) :99 - 106.

TORRES M, PELTA D A, VERDEGAY J L, et al. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction [J ]. Expert Systems with Applications, 2016, 55:441 -451.

CONESA-MUftOZ J, PAJARES G, RIBEIRO A. Mix-opt: a new route operator for optimal coverage path planning for a fleet in an agricultural environment[ J ]. Expert Systems with Applications, 2016, 54 : 364 -378.

HAMEED I A, COUR-IIARBO A L, OSEN 0 L. Side-to-side 3D coverage path planning approach for agricultural robots to minimize skip/overlap areas between swaths [J]. Robotics & Autonomous Systems, 2016, 76:36 -45.

http: // www. j-csam. org/jcsam/ch/reader/view_abstract. aspx? file_no = 20151 106&flag = l&joumal_id = jcsam. DOI; 10.6041/j. issn. 1000-1298.2015. 11.006. XU Bo, CHEN Liping, TAN Yu, et al. Path planning based on minimum energy consumption for plant protection UAVs in sorties [ J/OL]. Transactions of the Chinese Society for Agricultural Machinery, 2015, 46( 11 ): 36 -42. ( in Chinese)

http://www. j-csam. org/jcsam/ch/reader/view_abstract, aspx? file_no = 20170704&flag = 1. DOI: 10. 6041/j. issn. 1000- 1298.2017.07.004. WANG Yu, CHEN Haitao, LI Yu, et al. A path planning method based on Grid — GSA for plant protection UAV[ J/OL], Transactions of the Chinese Society for Agricultural Machinery, 2017, 48(7) ;29 -37. ( in Chinese)

GU J, CAO Q. Path planning for mobile robot in a 2. 5 dimensional grid based map[J]. Industrial Robot, 2011, 38(3) ; 315 -321.

WANG Yu, HUANG Sheng, LIAO Quanmi, et al. A method for ship compartment layout design based on gravitational search algorithm [J]. Journal of Shanghai Jiao Tong University, 2016, 50( 1 ) : 131 - 139. ( in Chinese)

WANG Yu, HUANG Sheng, LIAO Quanmi, et al. Method for the layout design of ship cabins based on gravitational search algorithm [J]. Journal of Harbin Engineering University, 2016, 37( 1 ) : 48 -52. (in Chinese)

MAC T T, COPOT C, TRAN D T, et al. Heuristic approaches in robot path planning: a survey [J]. Robotics & Autonomous Systems, 2016, 86; 13-28.

DAS P K, BEHERA II S, DAS S, et al. A hybrid improved PSO — DV algorithm for multi-robot path planning in a clutter environment [J]. Neurocomputing, 2016, 207: 735 -753.

BEHNCK L P, DOERING D, PEREIRA С E, et al. A modified simulated annealing algorithm for SUAVs path planning [J ]. I FAC-Papers Online, 2015, 48 ( 10) s 63 -68.

RASHEDI E, NEZAM ABADI-POUR II, SARYAZDI S. GSA: a gravitational search algorithm[ J ]. Information Sciences, 2009, 179( 13) : 2232 -2248.


Refbacks

  • There are currently no refbacks.