《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 設計應用 > 基于改進蟻群算法的機器人路徑規劃方法
基于改進蟻群算法的機器人路徑規劃方法
2023年電子技術應用第1期
王星宇1,胡燕海1,徐堅磊2,陳海輝2
1.寧波大學 機械工程與力學學院,浙江 寧波 315211;2.寧波航工智能裝備有限公司,浙江 寧波 315311
摘要: 根據傳統蟻群算法在機器人的路線規劃中具有收斂速度慢、容易陷入局部最優解的缺陷,提供了一個經過改進的蟻群算法。使用柵格法建立路徑矩陣,建立一種轉角啟發函數,增加選擇指定路徑的概率,提高算法的搜索速度;將A*算法與改進蟻群算法結合,提出一種改進的距離啟發函數,避免了陷入局部最優解;并提出一種可根據迭代次數而改變的信息素揮發因子,增強了全域搜尋能力。根據相關數據分析,與Ant Colony Algorithm with Multiple Inspired Factor(ACAM)算法相比,改進的蟻群算法對于解決算法收斂速度慢、防止進入局部最優解等方面效果更好。
中圖分類號:TP301.6
文獻標志碼:A
DOI: 10.16157/j.issn.0258-7998.222741
中文引用格式: 王星宇,胡燕海,徐堅磊,等. 基于改進蟻群算法的機器人路徑規劃方法[J]. 電子技術應用,2023,49(1):75-80.
英文引用格式: Wang Xingyu,Hu Yanhai,Xu Jianlei,et al. Robot path planning method based on improved ant colony algorithm[J]. Application of Electronic Technique,2023,49(1):75-80.
Robot path planning method based on improved ant colony algorithm
Wang Xingyu1,Hu Yanhai1,Xu Jianlei2,Chen Haihui2
1.School of Mechanical Engineering and Mechanics, Ningbo University, Ningbo 315211,China; 2.Ningbo Hanggong Intelligent Equipment Co., Ltd., Ningbo 315311,China
Abstract: An improved ant colony algorithm is provided according to the disadvantage of slow convergence and easy to fall into local optimal solution of traditional ant colony algorithm in robot route planning. The raster method is used to build the path matrix, and a corner heuristic function is established to increase the probability of selecting a specified path and improve the search speed of the algorithm. Combining A* algorithm with improved ant colony algorithm, an improved distance heuristic is proposed to avoid falling into local optimal solution. A pheromone volatile factor which can be changed according to the number of iterations was proposed to enhance the global search ability. Based on the related data analysis, the improved ant colony algorithm is better than Ant Colony Algorithm with Multiple Inspired Factor(ACAM )algorithm in resolving problems such as slow convergence rate and preventing entering local optimal solution.
Key words : improved ant colony algorithm;robot;Grid method;A* algorithm

0 引言

    近年來,由于世界科學技術的蓬勃發展,機器人也逐漸走入中國大眾的視野。路徑規劃是機器人控制中一個無法避免的問題。迄今為止,在機器人的路徑規劃問題上,已經有不少前輩做過難以計量的研究。常規的路徑算法有Dijstra算法[1]、A*算法[2]、人工勢場法[3]等。隨著機器人科技的蓬勃發展,傳統的算法很難滿足當前路徑規劃的需求,于是智能的仿生算法應運而生,如遺傳算法[4]、粒子群算法[5]、蝙蝠算法[6]、蟻群算法[7]等。

    蟻群算法可以利用全局搜索找到更優解,并具有很強的并行性,個體間也能夠相互傳遞信息,并可以迅速收斂到解空間的某一子集,從而促進了對解空間的深入研究[8]。傳統的蟻群算法由于其本身的原因,存在收斂速度不足、無法合理避開局部最優解的問題[9]




本文詳細內容請下載:http://www.viuna.cn/resource/share/2000005080




作者信息:

王星宇1,胡燕海1,徐堅磊2,陳海輝2

(1.寧波大學 機械工程與力學學院,浙江 寧波 315211;2.寧波航工智能裝備有限公司,浙江 寧波 315311)

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 片成年免费观看网站黄 | 午夜影院在线观看视频 | 国产黄色片一级 | 天堂中文网| 国产免费又爽又黄又刺激的视频 | 黄色小视频在线播放 | 日韩毛片大全免费高清 | 高h猛烈做哭bl壮汉受小说 | 笫一次爽女人免费视频 | 国产中日韩一区二区三区 | 国产大片中文字幕 | 毛片免费的 | 欧美性xxxx极品高清3d | 免费国产成人高清在线观看麻豆 | 国产日本视频 | 日韩成人精品视频 | 干干干操操操 | 在线免费观看中文字幕 | 日本一区免费观看 | 最近中文字幕经典版在线 | 亚欧乱色视频 视频在线 | a级黄视频 | 我要看黄色特级黄色录像 | 国产人成精品午夜在线观看 | 狠狠操狠狠摸 | 国产成人精品在视频 | 久久婷婷午色综合夜啪 | 欧美91精品久久久久网免费 | 黄色网址在线免费看 | 日韩在线网 | 欧美特黄特刺激a一级淫片 欧美特黄视频在线观看 | 日韩不卡 | 日韩精品一区二区三区免费视频 | 一区二区三区四区欧美 | 欧美理论影院在线观看免费 | 欧美人成片免费看视频不卡 | 亚洲精品一二三区-久久 | 免费观看性欧美大片无片纯爱 | 深爱婷婷网| 亚洲成人黄色在线观看 | 18free性欧美另类hd |