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

基于蟻群算法與人工勢(shì)場(chǎng)法的移動(dòng)機(jī)器人路徑規(guī)劃
CSTR:
作者:
作者單位:

作者簡(jiǎn)介:

通訊作者:

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

基金項(xiàng)目:

遼寧省教育廳科學(xué)研究項(xiàng)目(LJKMZ20220828,、LJKZ0489)和四川省重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金項(xiàng)目(2020RYJ04)


Path Planning of Mobile Robots Based on Ant Colony Algorithm and Artificial Potential Field Algorithm
Author:
Affiliation:

Fund Project:

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

    針對(duì)復(fù)雜環(huán)境下移動(dòng)機(jī)器人路徑規(guī)劃困難的問(wèn)題,,提出了一種將全局路徑規(guī)劃蟻群算法與局部路徑規(guī)劃人工勢(shì)場(chǎng)法相融合的混合型算法。首先,,采用多因素啟發(fā)函數(shù)和新的螞蟻行進(jìn)機(jī)制來(lái)解決傳統(tǒng)蟻群算法路徑質(zhì)量差且易陷入對(duì)角障礙的問(wèn)題,;其次,針對(duì)傳統(tǒng)蟻群算法收斂速度慢的情況,,設(shè)計(jì)了自適應(yīng)揮發(fā)系數(shù)和動(dòng)態(tài)權(quán)重系數(shù),;接著,通過(guò)引入虛擬目標(biāo)點(diǎn),、相對(duì)距離和安全距離的概念,,解決了傳統(tǒng)人工勢(shì)場(chǎng)法易陷入局部極小值、目標(biāo)不可達(dá)以及過(guò)度避障的問(wèn)題,;最后,,將改進(jìn)蟻群算法規(guī)劃路徑的轉(zhuǎn)折點(diǎn)作為局部子目標(biāo)點(diǎn)來(lái)調(diào)用改進(jìn)的人工勢(shì)場(chǎng)法進(jìn)行二次規(guī)劃。仿真表明改進(jìn)蟻群算法較傳統(tǒng)算法以及其他算法在路徑長(zhǎng)度方面優(yōu)化了9.9%和2.0%,,在路徑轉(zhuǎn)折次數(shù)方面優(yōu)化了81.8%和63.6%,,在收斂速度方面優(yōu)化了94.2%和63.6%,;改進(jìn)人工勢(shì)場(chǎng)法有效解決了自身問(wèn)題;而以二者為基礎(chǔ)的混合型算法則充分地結(jié)合了二者的優(yōu)勢(shì),,在復(fù)雜的靜態(tài)和動(dòng)態(tài)環(huán)境中具有極高的環(huán)境適應(yīng)性和路徑規(guī)劃效率,。

    Abstract:

    Aiming at the difficulty of path planning for mobile robots in complex environment, a hybrid algorithm combining ant colony algorithm and artificial potential field method for local path planning was proposed. Firstly, multi-factor heuristic function and ant travel mechanism were used to solve the problem that the path quality of traditional ant colony algorithm was poor and it was easy to fall into diagonal obstacles. Secondly, in view of the slow convergence of traditional ant colony algorithm, the adaptive volatilization coefficient and dynamic weight coefficient were designed. Then, the concepts of virtual target point, relative distance and safe distance were introduced to solve the problems of local minimum, unreachable target and excessive obstacle avoidance in traditional artificial potential field method. Finally, the turning point of the path planned by the improved ant colony algorithm was used as the local subentry point to invoke the improved artificial potential field method for secondary planning. The simulation results showed that the improved ant colony algorithm optimized the path length by 9.9% and 2.0%, the path turning times by 81.8% and 63.6%, and the convergence speed by 94.2% and 63.6% compared with that of the traditional algorithm and other literature algorithms. The improved artificial potential field method effectively solved the shortcomings of unreachable target, easy to fall into local minimum and excessive obstacle avoidance. The hybrid algorithm based on the two methods effectively combined the advantages of the two methods, and had high environmental adaptability and path planning efficiency in complex static and dynamic environments.

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

時(shí)維國(guó),寧寧,宋存利,寧文靜.基于蟻群算法與人工勢(shì)場(chǎng)法的移動(dòng)機(jī)器人路徑規(guī)劃[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2023,54(12):407-416. SHI Weiguo, NING Ning, SONG Cunli, NING Wenjing. Path Planning of Mobile Robots Based on Ant Colony Algorithm and Artificial Potential Field Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2023,54(12):407-416.

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