亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

基于改進(jìn)避障策略和雙優(yōu)化蟻群算法的機(jī)器人路徑規(guī)劃
作者:
作者單位:

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號(hào):

基金項(xiàng)目:

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


Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

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

    針對(duì)傳統(tǒng)蟻群算法在移動(dòng)機(jī)器人路徑規(guī)劃中存在的收斂速度慢、收斂路徑質(zhì)量低、死鎖以及動(dòng)態(tài)避障能力差的問(wèn)題,本文提出基于改進(jìn)避障策略和雙優(yōu)化蟻群算法(Double optimization ant colony algorithm,DOACO)的路徑規(guī)劃方法。首先,設(shè)計(jì)新的概率轉(zhuǎn)移函數(shù)并對(duì)函數(shù)中的各分量權(quán)重進(jìn)行自適應(yīng)調(diào)整,以優(yōu)化算法的收斂速度;然后,利用碰撞檢測(cè)策略對(duì)路徑進(jìn)行再優(yōu)化,進(jìn)一步提高算法的性能;最后,針對(duì)常規(guī)避障策略避障能力差、實(shí)時(shí)性不足等問(wèn)題,提出避障行為與局部路徑重規(guī)劃相結(jié)合的避障策略。實(shí)驗(yàn)結(jié)果表明,DOACO算法相對(duì)于傳統(tǒng)的蟻群算法,不僅能規(guī)劃出更優(yōu)的路徑,收斂速度也更快,而且新的避障策略也可以有效地應(yīng)對(duì)多種碰撞情況。

    Abstract:

    In order to solve the problems of traditional ant colony algorithm in mobile robot path planning, such as low convergence speed, low quality of convergence path, deadlock, and poor dynamic obstacle avoidance capability, a path planning method based on improved obstacle avoidance strategy and double optimization ant colony algorithm (DOACO) was proposed. Firstly, a probability transfer method was designed. The pseudo-random probability adjustment factor was introduced to adjust the selection degree of high-quality path points in the probability transfer function. It avoided the problem that the probability of selecting high-quality path points in traditional ant colony algorithm was too low. Secondly, the weight of each component of the probability transfer function was adaptively adjusted to optimize the convergence speed of the algorithm. Then the elite saving strategy was introduced to prevent the data falling back of the algorithm. The elite saving strategy can also improve the quality of the path. In order to further improve the quality of path, a path optimization strategy was proposed based on key path points. This strategy tried to generate better path segments by looking for key path points. Finally, a obstacle avoidance strategy based on obstacle avoidance behavior and local path replanning was proposed to solve the problems of poor obstacle avoidance ability and lack of real-time performance. The experimental results showed that compared with the traditional ant colony algorithm, DOACO algorithm can not only plan a better path, but also can have a faster convergence speed, and the obstacle avoidance strategy can effectively deal with a variety of collision situations.

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

郝琨,張慧杰,李志圣,劉永磊.基于改進(jìn)避障策略和雙優(yōu)化蟻群算法的機(jī)器人路徑規(guī)劃[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2022,53(8):303-312. HAO Kun, ZHANG Huijie, LI Zhisheng, LIU Yonglei. Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2022,53(8):303-312.

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