国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于多次采樣啟發(fā)式策略的改進(jìn)RRT路徑規劃算法
DOI:
CSTR:
作者:
作者單位:

北京工業(yè)大學(xué) 信息學(xué)部

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP241

基金項目:

國家自然科學(xué)基金項目(62373016);多模態(tài)人工智能系統全國重點(diǎn)實(shí)驗室開(kāi)放課題(MAIS-2023-22)


Improved RRT Path Planning Algorithm Based on Multiple Sampling Heuristic Strategy
Author:
Affiliation:

Fund Project:

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

    在路徑規劃領(lǐng)域,快速探索隨機樹(shù)(RRT)算法是機械臂解決復雜環(huán)境中的路徑規劃問(wèn)題的重要工具,然而其純隨機的采樣環(huán)節導致大量的無(wú)效或低效嘗試,浪費了計算資源。為解決此問(wèn)題,提出一種基于多次采樣啟發(fā)式策略的改進(jìn)RRT算法(MH-RRT)。利用啟發(fā)式函數評估多個(gè)采樣點(diǎn)的代價(jià)值,選擇代價(jià)值最低的采樣點(diǎn),引導路徑樹(shù)更快地向目標點(diǎn)生長(cháng);將啟發(fā)式函數策略類(lèi)似地有效改進(jìn)了RRT*算法和雙向RRT*算法;深入探討不同參數對改進(jìn)算法性能的影響,并確定最優(yōu)參數組合。實(shí)驗結果表明,改進(jìn)算法在路徑搜索時(shí)間、路徑長(cháng)度以及采樣點(diǎn)數量等方面均能取得顯著(zhù)提升,提高了路徑規劃的有效性。

    Abstract:

    In the field of path planning, rapid exploration random tree (RRT) algorithms are important tools for robotic arms to solve path planning problems in complex environments. However, their purely random sampling process resulted in a large number of invalid or inefficient attempts, wasting computational resources. To solve this problem, an improved RRT algorithm based on multiple sampling heuristic strategy (MH-RRT) is proposed. Firstly, the heuristic function strategy is used to evaluate the proxy value of multiple sampling points, the sampling point with the lowest proxy value is selected, and the path tree is guided to grow faster towards the target point; Then, the heuristic function strategy is effectively improved similarly to the RRT* algorithm and the bidirectional RRT* algorithm; Finally, the impact of different parameters on the performance of the improved algorithm is thoroughly explored, and the optimal parameter combination is determined. The experimental results show that the improved algorithm can significantly improve the time efficiency, path length, and number of sampling points in path search, thereby enhancing the effectiveness of path planning.

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

左國玉,關(guān)海山,鄭榜貴.基于多次采樣啟發(fā)式策略的改進(jìn)RRT路徑規劃算法計算機測量與控制[J].,2024,32(7):280-287.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2024-03-04
  • 最后修改日期:2024-04-09
  • 錄用日期:2024-04-10
  • 在線(xiàn)發(fā)布日期: 2024-08-02
  • 出版日期:
文章二維碼
永丰县| 民权县| 盐城市| 绩溪县| 和林格尔县| 秦皇岛市| 荣成市| 赤峰市| 商丘市| 上林县| 安福县| 新源县| 乌鲁木齐县| 元朗区| 西充县| 武安市| 临沧市| 霍城县| 涞水县| 巧家县| 张北县| 新民市| 周至县| 普兰县| 九龙县| 阿拉善盟| 定远县| 乌兰县| 桓仁| 交城县| 庆安县| 乌拉特中旗| 百色市| 巴楚县| 太仓市| 永修县| 临汾市| 贺兰县| 太原市| 惠来县| 平塘县|