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

改進(jìn)RRT*的室內機器人路徑規劃算法
DOI:
CSTR:
作者:
作者單位:

河海大學(xué)物聯(lián)網(wǎng)工程學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

基金項目:


Improved Indoor Robot Path Planning Algorithm of RRT*
Author:
Affiliation:

Fund Project:

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

    路徑規劃在室內機器人的應用中有著(zhù)無(wú)可比擬的作用。為了提高路徑規劃算法收斂的速度,綜合時(shí)間消耗和路徑質(zhì)量方面考慮,針對RRT*(漸進(jìn)最優(yōu)快速擴展隨機樹(shù))算法的局限性,提出一種改進(jìn)的RRT*算法。該算法采用目的性的設置采樣點(diǎn)代替原算法中的隨機高斯采樣和引進(jìn)人工勢場(chǎng)與避障策略結合的思想,設置目標偏向性,引導隨機樹(shù)生長(cháng)方向,然后利用曼哈頓距離代替歐幾里得距離作為代價(jià)估值函數,防止陷入極小值以及一定程度上減小算法時(shí)間損耗。實(shí)驗表明,該方法可有效平衡算法收斂時(shí)間與最佳路徑的可靠性。

    Abstract:

    path planning plays an incomparable role in the application of indoor robot. In order to improve the convergence speed of path planning algorithm, and considering the time consumption and path quality, an improved RRT*( Rapidly Exploring Random Tree Star ) algorithm is proposed, aiming at the limitations of the algorithm. The algorithm adopts the purpose of setting instead of the original algorithm of random sampling gaussian sampling and the introduction of artificial potential field and obstacle avoidance strategy of combination of ideas, set up the target bias, guide the random tree growth direction, and then use the Manhattan distance to replace the Euclidean distance as the price valuation function, prevent a minimum loss of time and to a certain extent reduce algorithm. Experiments show that this method can effectively balance the convergence time and the reliability of the optimal path.

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

楊也,倪建軍,陳一楠,陳顏.改進(jìn)RRT*的室內機器人路徑規劃算法計算機測量與控制[J].,2020,28(1):241-245.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2019-11-22
  • 最后修改日期:2019-12-10
  • 錄用日期:2019-12-10
  • 在線(xiàn)發(fā)布日期: 2020-02-22
  • 出版日期:
文章二維碼
扎兰屯市| 长丰县| 鹤庆县| 龙岩市| 西青区| 册亨县| 西宁市| 运城市| 瑞金市| 屯昌县| 清涧县| 石河子市| 仪陇县| 嵊泗县| 门源| 象州县| 五寨县| 肇庆市| 马尔康县| 松江区| 广德县| 安阳县| 东源县| 肇东市| 大宁县| 平度市| 维西| 民丰县| 宣城市| 阿勒泰市| 新建县| 双峰县| 白银市| 望谟县| 科尔| 孝义市| 城步| 陆川县| 朔州市| 宕昌县| 雷山县|