栅格图特征提取下的路径规划建模与应用

doi:10.3778/j.issn.1002-8331.1901-0232

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (10): 254-260.DOI: 10.3778/j.issn.1002-8331.1901-0232

栅格图特征提取下的路径规划建模与应用

赵江，王晓博，郝崇清，刘慧贤，薛文艳，王昭雷

1.河北科技大学电气工程学院，石家庄 050018
2.国网河北省电力有限公司，石家庄 050051

出版日期:2020-05-15 发布日期:2020-05-13

Path Planning Modeling and Application Based on Feature Extraction of Grid Graph

ZHAO Jiang, WANG Xiaobo, HAO Chongqing, LIU Huixian, XUE Wenyan, WANG Zhaolei

1.School of Electrical Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, China
2.State Grid Hebei Electric Power Supply Co. Ltd., Shijiazhuang 050051, China

Online:2020-05-15 Published:2020-05-13

摘要/Abstract

摘要：

在静态环境下的自动导引车辆（Automated Guided Vehicle，AGV）路径规划问题中，由于规划的路径节点过多，导致车辆的运行效率降低，损耗增加。为此，提出了一种新的栅格建模方法来模拟车辆运行环境，利用蚁群算法对新的栅格环境进行路径规划，对蚁群算法的收敛性进行证明。从栅格图中提取出障碍物的顶点作为新的备选点来规划路径，减少了蚁群算法中要搜索的节点数目。结果表明，新的栅格法建模可以应用于蚁群算法的路径规划中，并提高算法的收敛速度，减少AGV方向变化的次数，在综合性能上优于传统栅格建模方法。

关键词: 特征提取, 路径规划, 蚁群算法, 栅格法建模

Abstract:

In the path planning problem of Automated Guided Vehicle（AGV） in static environment, because there are too many nodes in the path planning, these paths reduce the running efficiency of the vehicle and increase the wear of the vehicle. In order to solve these problems, a new grid modeling method is proposed to build the operating environment of vehicle, and the path planning of the new grid environment is carried out by using ant colony algorithm, then the convergence of the ant colony algorithm is proved. The vertex of obstacle is extracted from the grid graph as a new alternative point to plan the path, which reduces the number of nodes to be searched in the ant colony algorithm. The results show that the new grid modeling method can be applied to the path planning of ant colony algorithm, which improves the convergence rate of the algorithm, reduces the number of inflection nodes of AGV, and is better than the traditional grid modeling method in comprehensive performance.

Key words: feature extraction, path planning, ant colony algorithm, grid modeling method

赵江，王晓博，郝崇清，刘慧贤，薛文艳，王昭雷. 栅格图特征提取下的路径规划建模与应用[J]. 计算机工程与应用, 2020, 56(10): 254-260.

ZHAO Jiang, WANG Xiaobo, HAO Chongqing, LIU Huixian, XUE Wenyan, WANG Zhaolei. Path Planning Modeling and Application Based on Feature Extraction of Grid Graph[J]. Computer Engineering and Applications, 2020, 56(10): 254-260.

[1]	包志强，邢瑜，吕少卿，黄琼丹. 改进YOLO V2的6D目标姿态估计算法[J]. 计算机工程与应用, 2021, 57(9): 148-153.
[2]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[3]	许德刚，王露，李凡. 深度学习的典型目标检测算法研究综述[J]. 计算机工程与应用, 2021, 57(8): 10-25.
[4]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[5]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[6]	胡文涛，陈秀宏. 基于邻域图的低秩投影学习[J]. 计算机工程与应用, 2021, 57(7): 209-214.
[7]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[8]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[9]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[10]	张晓丽，张魁星，江梅，魏本征，丛金玉. 淋巴瘤图像分类技术研究综述[J]. 计算机工程与应用, 2021, 57(6): 1-9.
[11]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[12]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[13]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[14]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[15]	熊健，覃仁超，何梦乙，刘建兰，唐风扬. 改进随机森林在Android恶意软件检测中的应用[J]. 计算机工程与应用, 2021, 57(3): 130-136.

栅格图特征提取下的路径规划建模与应用

Path Planning Modeling and Application Based on Feature Extraction of Grid Graph

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics