国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
平定县| 汨罗市| 兰坪| 新晃| 高邮市| 深泽县| 五河县| 望谟县| 同心县| 普陀区| 临安市| 姚安县| 乐都县| 商丘市| 陇南市| 宁波市| 甘孜县| 垦利县| 敦化市| 宣威市| 交城县| 雷州市| 安徽省| 余江县| 肇东市| 论坛| 霍州市| 方正县| 定边县| 微博| 应城市| 麟游县| 保康县| 平远县| 磴口县| 庆安县| 桐乡市| 青铜峡市| 汝州市| 舒城县| 昭通市|