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

基于動(dòng)態(tài)反饋A*蟻群算法的平滑路徑規(guī)劃方法
CSTR:
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項(xiàng)目:

國家自然科學(xué)基金項(xiàng)目(51376028)和“十二五”國家科技支撐計(jì)劃項(xiàng)目(2015BAF20B02)


Smooth Path Planning Method Based on Dynamic Feedback A* Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

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

    針對移動(dòng)機(jī)器人提出了一種基于動(dòng)態(tài)反饋A*蟻群算法的平滑路徑規(guī)劃方法,。首先,,為了克服蟻群算法收斂速度慢的缺點(diǎn),,提出了簡化A*算法來優(yōu)化初始信息素設(shè)置以解決初次搜索的盲目性,,并借鑒多策略進(jìn)化機(jī)制加強(qiáng)算法的全局搜索能力,。其次,,為了進(jìn)一步提高算法在路徑規(guī)劃中的適應(yīng)能力,,解決陷入局部極小和停滯問題,,引入閉環(huán)反饋思想來實(shí)現(xiàn)參數(shù)的動(dòng)態(tài)自適應(yīng)調(diào)節(jié)。最后,,結(jié)合三次B樣條曲線對所規(guī)劃的路徑進(jìn)行平滑處理,,以滿足移動(dòng)機(jī)器人實(shí)際運(yùn)動(dòng)路徑的要求。通過仿真表明:與原蟻群算法相比,,動(dòng)態(tài)反饋A*蟻群算法平均可減少10.4%的路徑成本和65.8%的計(jì)算時(shí)長,。同時(shí),該算法在動(dòng)態(tài)和靜態(tài)環(huán)境中,,均能快速規(guī)劃出一條光滑優(yōu)質(zhì)路徑,。

    Abstract:

    A smooth path planning method for mobile robot with A* ant colony optimization was proposed based on dynamic feedback for mobile robot. First of all, in order to overcome the disadvantage about slow convergence speed of ant colony algorithm, simplified A* algorithm was presented to optimize the initial pheromone settings, which was able to solve the blindness of the first search. In this step, the planning path with the minimum value of the valuation function was obtained by the evaluation function of A* algorithm. And the presented multi-evolutionary strategy mechanism which could increase search space was used to strengthen the global search ability of the algorithm. Secondly, in order to further improve the adaptability of algorithm about the problem of local minimum and stagnation in the path planning, the key parameters of the algorithm were systematically analyzed and the closed-loop feedback idea was adopted to adjust the parameters of ant colony optimization algorithm dynamically. Finally, combining with the cubic B spline curve method, the planning path was smoothed to meet the practical movement route of mobile robot. The simulation experiment results showed that compared with traditional ant colony (AC), A* ant colony optimization based on dynamic feedback could reduce 10.4% of the average path cost and shorten 65.8% of the computing time in average. In addition, compared with ant colony system (ACS), the average path cost could be reduced by 5.9%, the calculation time could be shortened by 52.6%. The improved ant colony optimization algorithm could plan a smooth and high quality path in both the dynamic and static environments.

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

黃辰,費(fèi)繼友,劉洋,李花,劉曉東.基于動(dòng)態(tài)反饋A*蟻群算法的平滑路徑規(guī)劃方法[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2017,48(4):34-40,102. HUANG Chen, FEI Jiyou, LIU Yang, LI Hua, LIU Xiaodong. Smooth Path Planning Method Based on Dynamic Feedback A* Ant Colony Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2017,48(4):34-40,,102.

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