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

基于改進雙向RRT*的果園機器人運動規(guī)劃算法
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項目:

國家自然科學(xué)基金項目(32171908)、江蘇省現(xiàn)代農(nóng)機裝備與技術(shù)示范推廣項目(NJ2021-14)、寧夏回族自治區(qū)重點研發(fā)計劃重大項目(2018BBF02020)和江蘇高校優(yōu)勢學(xué)科項目(PAPD)


Orchard Robot Motion Planning Algorithm Based on Improved Bidirectional RRT*
Author:
Affiliation:

Fund Project:

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

    為提高果園機器人在果園中作業(yè)的自主性、安全性和效率,需要進行有效合理的運動規(guī)劃。針對傳統(tǒng)RRT*(Rapidly exploring random tree star)全局路徑規(guī)劃算法在連續(xù)走廊式環(huán)境下存在搜索效率低、采樣點利用率低、生成路徑折線多轉(zhuǎn)角大等問題,以阿克曼底盤果園噴霧機器人為運動模型,提出一種改進雙向RRT*的果園噴霧機器人運動規(guī)劃算法。首先,根據(jù)激光雷達建立果園二維平面地圖,將果樹和障礙物均視為障礙物區(qū)域,并結(jié)合噴霧機器人本體尺寸,對障礙物進行膨脹化處理;然后,通過改進雙向RRT*算法搜索路徑,搜索路徑過程中結(jié)合動態(tài)末梢節(jié)點導(dǎo)向和勢場導(dǎo)向進行偏置采樣,并對初步生成的路徑進行路徑點去冗余以及相鄰折線段轉(zhuǎn)角約束處理;最后,采用三階準均勻B樣條曲線對處理后的路徑點進行軌跡優(yōu)化,在優(yōu)化過程中主要考慮軌跡的碰撞檢測和噴霧機器人底盤曲率約束。試驗結(jié)果表明,相較于傳統(tǒng)雙向RRT*算法,本文所提出的改進算法規(guī)劃時間平均減少57.5%,采樣點利用率平均提高28.55個百分點,最終路徑長度平均縮短7.14%;經(jīng)三階準均勻B樣條曲線優(yōu)化后所得軌跡在有、無障礙物兩種環(huán)境下均滿足噴霧機器人最大曲率約束,且僅在換行以及障礙物處存在轉(zhuǎn)彎行為,符合噴霧機器人作業(yè)軌跡條件,提高了噴霧機器人的工作效率和自主性。

    Abstract:

    In order to improve the autonomy, safety and efficiency of agricultural robots in orchards, effective and reasonable motion planning methods are essential. Aiming at the problems of the traditional RRT* (rapidly exploring random tree star) global path planning algorithm in the continuous corridor environment, such as low search efficiency, low utilization of sampling points, and large corners of the generated path. The Ackerman chassis spray robot was used as the motion model, and an improved bidirectional RRT* algorithm was proposed. Firstly, a two-dimensional plane map of the orchard was established based on lidar, and the fruit trees and obstacles were regarded as obstacle areas. The obstacles were expanded with the kinematic constraints of the spray robot. Then, the improved bidirectional RRT* algorithm was used to search the path. In the process of searching the path, the dynamic terminal node guidance and potential field guidance were combined to conduct bias sampling, and the paths generated initially were de-redundant and adjacent broken line segment angle constraint processing. Finally, the third-order quasi-uniform B-spline curve was used to optimize the trajectory of the processed path points, and the collision detection and the curvature constraint of the spray robot were mainly considered in the optimization process. Experimental results showed that compared with the traditional bidirectional RRT* algorithm, the proposed improved algorithm reduced the planning time by 57.5% on average, improved the sampling point utilization by 28.55 percentage points on average, and shorted the final path by 7.14% on average. The trajectory obtained by the third-order quasi-uniform B-spline curve optimization satisfied the maximum curvature constraint of the spray robot in both environments with and without obstacles, and only turns occurred at line breaks and obstacles, which conformed to the operating trajectory conditions of the spray robot, and improved the work efficiency and autonomy of the spray robot.

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

劉慧,張世義,段云鵬,賈衛(wèi)東,沈躍.基于改進雙向RRT*的果園機器人運動規(guī)劃算法[J].農(nóng)業(yè)機械學(xué)報,2022,53(11):31-39. LIU Hui, ZHANG Shiyi, DUAN Yunpeng, JIA Weidong, SHEN Yue. Orchard Robot Motion Planning Algorithm Based on Improved Bidirectional RRT*[J]. Transactions of the Chinese Society for Agricultural Machinery,2022,53(11):31-39.

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