ass日本风韵熟妇pics男人扒开女人屁屁桶到爽|扒开胸露出奶头亲吻视频|邻居少妇的诱惑|人人妻在线播放|日日摸夜夜摸狠狠摸婷婷|制服 丝袜 人妻|激情熟妇中文字幕|看黄色欧美特一级|日本av人妻系列|高潮对白av,丰满岳妇乱熟妇之荡,日本丰满熟妇乱又伦,日韩欧美一区二区三区在线

基于目標(biāo)導(dǎo)向采樣的機(jī)器人改進(jìn)概率路圖法研究
CSTR:
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號(hào):

基金項(xiàng)目:

國家自然科學(xué)基金項(xiàng)目(11502052)


Improved Probability Path Graph Method for Robots Based on Goal-oriented Sampling
Author:
Affiliation:

Fund Project:

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

    鑒于采樣的完全隨機(jī)性,,傳統(tǒng)PRM算法往往較難適用于具有狹窄通道工作環(huán)境下的機(jī)器人路徑規(guī)劃,。為此,,本文提出了一種融合全局目標(biāo)導(dǎo)向采樣,、局部節(jié)點(diǎn)增強(qiáng)的改進(jìn)概率路圖法(Improved PRM),,并將其應(yīng)用于平面柵格地圖場(chǎng)景及六自由度機(jī)器人的路徑規(guī)劃,。首先將全局目標(biāo)導(dǎo)向采樣與隨機(jī)采樣有機(jī)結(jié)合,通過混合采樣的方式來提高全局采樣點(diǎn)落在狹窄通道內(nèi)的概率,,實(shí)現(xiàn)啟發(fā)式地圖增強(qiáng),;其次,經(jīng)由節(jié)點(diǎn)權(quán)重思想對(duì)位于狹窄通道中的節(jié)點(diǎn)進(jìn)行提取,,并利用基于高斯分布的局部節(jié)點(diǎn)增強(qiáng)策略在狹窄通道中擴(kuò)展新節(jié)點(diǎn),,增強(qiáng)地圖連通性,以提高路徑規(guī)劃的成功率,;最后,,采用冗余節(jié)點(diǎn)剔除策略對(duì)算法規(guī)劃的初始路徑進(jìn)行優(yōu)化。Improved PRM算法在平面柵格地圖中的仿真結(jié)果表明,,該算法對(duì)于機(jī)器人路徑規(guī)劃的成功率可達(dá)89.3%以上,且綜合評(píng)價(jià)指數(shù)及路徑質(zhì)量評(píng)價(jià)指數(shù)均高于其他算法,;在六自由度機(jī)器人的仿真實(shí)驗(yàn)中,,Improved PRM算法得到的平均路徑代價(jià)比傳統(tǒng)PRM算法降低約42.7%,成功通過狹窄通道概率也比傳統(tǒng)PRM提高68個(gè)百分點(diǎn)。因此,,相比文中所提其他算法,,在具有狹窄通道的工作環(huán)境中,改進(jìn)概率路圖法在提高路徑規(guī)劃成功率,、減少路徑節(jié)點(diǎn),、保證路徑質(zhì)量等方面具有優(yōu)勢(shì)。

    Abstract:

    Due to the complete randomness of sampling, the traditional PRM algorithm was often difficult to be applied to the robot path planning in the working environment, including narrow channels. To this end, an improved probabilistic roadmap method (Improved PRM) integrating global goal-oriented sampling and local node enhancement was proposed and utilized to the path planning of a planar grid map scene and a 6-DOF robot. Firstly, the global goal-directed sampling was combined with the random sampling in the proposed Improved PRM, and the probability of global sampling points falling into narrow channels was raised by the mixed sampling, so as to achieve the heuristic map enhancement. Secondly, nodes in narrow channels were extracted by using the node weight idea, and a local node enhancement strategy based on Gaussian distribution was used to expand new nodes in narrow channels to enhance the connectivity of the map and the success rate of path planning. Finally, the redundant node elimination strategy was presented to optimize the initial path planned by the algorithm. The simulation results of the Improved PRM algorithm in the planar grid map showed that the success rate of the algorithm for robot path planning was more than 89.3%. Besides, the comprehensive evaluation and path quality evaluation were both higher than that of other algorithms. In the simulation experiment of a 6-DOF robot, the average path cost obtained by the Improved PRM algorithm was about 42.7% lower than that of the traditional PRM algorithm. Meanwhile, the probability of successfully passing through the narrow channel was also 68 percentage points higher than that of the traditional PRM algorithm. Therefore, compared with other algorithms, the Improved PRM algorithm had advantages in improving the success rate of path planning, reducing path nodes, and ensuring path quality in the working environment with narrow channels.

    參考文獻(xiàn)
    相似文獻(xiàn)
    引證文獻(xiàn)
引用本文

陳志勇,吳精華.基于目標(biāo)導(dǎo)向采樣的機(jī)器人改進(jìn)概率路圖法研究[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2023,54(6):410-418. CHEN Zhiyong, WU Jinghua. Improved Probability Path Graph Method for Robots Based on Goal-oriented Sampling[J]. Transactions of the Chinese Society for Agricultural Machinery,2023,54(6):410-418.

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