亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

基于改進蟻群算法的植保無人機路徑規(guī)劃方法
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項目:

現(xiàn)代農業(yè)產業(yè)技術體系建設專項資金項目(CARS-04)和國家重點研發(fā)計劃項目(2018YFD0201004)


Path Planning Approach Based on Improved Ant Colony Optimization for Sprayer UAV
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問統(tǒng)計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    為了規(guī)劃出更加高效的植保無人機路徑,提出一種基于改進蟻群算法的植保無人機路徑規(guī)劃方法,該方法適用于多個具有復雜多邊形邊界與內部障礙物的三維作業(yè)區(qū)域。采用掃描方式生成水平面內的作業(yè)路徑,經(jīng)過離散化處理后,在三維地形曲面上插值,獲得三維作業(yè)路徑。在此基礎上,建立作業(yè)路徑生成算法,以三維作業(yè)路徑總長度盡量短、作業(yè)路徑數(shù)量盡量少為目標,對植保無人機作業(yè)航向進行尋優(yōu)。改進蟻群算法通過附加記錄作業(yè)路徑進入點的機制,實現(xiàn)對三維作業(yè)路徑的合理排序,生成總長度較短的轉移路徑。經(jīng)過算例檢驗,針對同一作業(yè)區(qū)域規(guī)劃出的三維作業(yè)路徑與水平面內的作業(yè)路徑的航向角存在較大差異,相差最大為92°,這說明考慮三維地形的必要性。算例中,將改進的蟻群算法與貪婪算法進行了對比,針對一系列相同的作業(yè)起點,改進的蟻群算法所得的轉移路徑總長度均較短,比貪婪算法所得結果縮短3%~28%;在未選定作業(yè)起點情況下,改進的蟻群算法與貪婪算法求得的轉移路徑總長度最小值分別為1661m與1763m,說明改進的蟻群算法具有良好的尋優(yōu)能力。實例檢驗情況與算例所得結論基本一致。算例與實例中的作業(yè)區(qū)域邊界與地形復雜,涵蓋情況全面,表明本文提出的路徑規(guī)劃方法具有一定實用性。

    Abstract:

    In order to obtain a reasonable and efficient sprayer UAV’s path in geometrically complex farmland, a new path planning approach was proposed based on the improved ant colony optimization. The 3D spray paths were first built up by discretizing the parallel scan lines inside the boundary and interpolating on the 3D terrain surface. A spray path generation algorithm was then designed to find a set of shortest and least spray paths with the optimized heading. Secondly, the ant colony optimization was improved to sort the 3D spray with the objective of getting the shortest transfer paths after adding the new function of recording starting point of each spray path. Furthermore, the prospered path planning approach was tested with the example. Different headings were calculated in the same farmland depending on whether the 3D terrain was considered, which illustrated the necessity of the 3D terrain in path planning problems of sprayer UAV. The improved ant colony optimization was compared with the greedy algorithm. Aiming at the shortest transfer paths, the two algorithms were used to sort the same set of spray paths. The total lengths of the transfer paths calculated by the improved ant colony optimization were 3% to 28% shorter than those results calculated by the greedy algorithm under the conditions of the same selected starting point. The minimum values obtained by the improved ant colony optimization and the greedy algorithm were 1661m and 1763m, respectively. The actual application was basically consistent with the trends and situations shown by the example, which showed the better optimization performance of the improved ant colony optimization. In addition, the boundaries and terrain of the two farmlands in the example and practical application were complex enough to indicate that the proposed path planning approach had practicality.

    參考文獻
    相似文獻
    引證文獻
引用本文

王宇,王文浩,徐凡,王涇涵,陳海濤.基于改進蟻群算法的植保無人機路徑規(guī)劃方法[J].農業(yè)機械學報,2020,51(11):103-112,92. WANG Yu, WANG Wenhao, XU Fan, WANG Jinghan, CHEN Haitao. Path Planning Approach Based on Improved Ant Colony Optimization for Sprayer UAV[J]. Transactions of the Chinese Society for Agricultural Machinery,2020,51(11):103-112,92.

復制
分享
文章指標
  • 點擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:2020-01-22
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2020-11-10
  • 出版日期: 2020-11-25
文章二維碼