• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      基于RRT改進(jìn)的智能車輛路徑規(guī)劃算法

      2019-08-13 09:26施楊洋楊家富布升強朱林峰
      計算技術(shù)與自動化 2019年4期
      關(guān)鍵詞:路徑規(guī)劃

      施楊洋 楊家富 布升強 朱林峰

      摘? ?要:針對RRT算法隨機性大、收斂速度慢和偏差性的問題,采用雙向隨機樹和多棵局部隨機樹的探索與合并。增加引力分量,使雙向隨機樹朝著各自目標(biāo)方向生長,減少了算法的隨機性?;谡系K物周圍均勻生成若干根節(jié)點,對根節(jié)點增加斥力分量,生成多棵局部隨機樹??焖賹ふ铱赏ㄐ械穆窂剑瑴p少擴展過程中對障礙物的檢測時間,加快算法的收斂速度,改善了算法的偏差性。用MATLAB進(jìn)行虛擬仿真,驗證了該算法的正確性。

      關(guān)鍵詞:智能車輛;快速搜索隨機樹;路徑規(guī)劃;障礙物斥力函數(shù)

      中圖分類號:TP242? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識碼:A

      Improved Intelligent Vehicle Pathing Planning Algorithm Based on RRT

      SHI Yang-yang,YANG Jia-fu?覮,BU Sheng-qiang,ZHU Lin-feng

      (College of Mechanical and Electronic Engineering,Nanjing Forestry University,Nanjing,Jiangsu 210037,China)

      Abstract:Aimed at the problems of large randomness,slow convergence rate and deviation of RRT algorithm,the exploration and merging of bidirectional random tree and multiple local random tree are proposed,which increases the gravitational component and makes bidirectional random tree grow in the direction of the respective target,reducing the randomness. Several root nodes are evenly generated around obstacles,and the repulsion component is added to the root node to generate multiple local random trees. Through this method,the accessible path can be quickly searched,the detection time of obstacles in the expansion process can be reduced,the convergence speed of the algorithm can be accelerated,and the deviation of the algorithm can be improved. The improved algorithm is simulated by MATLAB software,which verifies its correctness.

      Key words:intelligent vehicle;RRT(Rapidly-Exploring Random Tree);path planning;obstacle repulsion function

      猜你喜歡
      路徑規(guī)劃
      綠茵舞者
      公鐵聯(lián)程運輸和售票模式的研究和應(yīng)用
      基于數(shù)學(xué)運算的機器魚比賽進(jìn)攻策略
      清掃機器人的新型田埂式路徑規(guī)劃方法
      自適應(yīng)的智能搬運路徑規(guī)劃算法
      基于B樣條曲線的無人車路徑規(guī)劃算法
      基于改進(jìn)的Dijkstra算法AGV路徑規(guī)劃研究
      基于多算法結(jié)合的機器人路徑規(guī)劃算法
      基于Android 的地圖位置服務(wù)系統(tǒng)的設(shè)計與實現(xiàn)
      企業(yè)物資二次配送路徑規(guī)劃研究
      永清县| 宁陵县| 苍梧县| 莱芜市| 武清区| 永康市| 广丰县| 普安县| 布拖县| 湾仔区| 武功县| 馆陶县| 平定县| 昌黎县| 定州市| 健康| 工布江达县| 综艺| 恩施市| 乐至县| 嘉祥县| 拉萨市| 泸定县| 克什克腾旗| 辽源市| 石泉县| 兴安县| 田东县| 岳阳市| 鹤壁市| 枞阳县| 临夏市| 广饶县| 哈巴河县| 揭东县| 武平县| 尖扎县| 宁德市| 江油市| 临漳县| 金门县|