国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
肇东市| 通榆县| 元谋县| 长兴县| 岳普湖县| 长汀县| 新和县| 巴塘县| 库尔勒市| 土默特左旗| 甘泉县| 江阴市| 绥化市| 彰武县| 大足县| 依兰县| 鄂温| 静安区| 聂拉木县| 祁阳县| 贵港市| 江北区| 兴山县| 塔城市| 江永县| 开鲁县| 翼城县| 谷城县| 阜新| 土默特左旗| 堆龙德庆县| 合水县| 佛学| 拜泉县| 延寿县| 盐池县| 雷州市| 沂水县| 惠东县| 长顺县| 丽水市|