[1]刘天琅,许泽东,李家乐,等.双层框架可视图下的双向跳点路径规划方法[J].计算机技术与发展,2024,34(06):96-102.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0077]
　LIU Tian-lang,XU Ze-dong,LI Jia-le,et al.Bidirectional Jumping Point Path Planning Method Based on Double-layer Frame Visualization Graph[J].,2024,34(06):96-102.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0077]
点击复制

双层框架可视图下的双向跳点路径规划方法()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
34
期数:
2024年06期
页码:
96-102
栏目:
人工智能
出版日期:
2024-06-10

文章信息/Info

Title:
Bidirectional Jumping Point Path Planning Method Based on Double-layer Frame Visualization Graph
文章编号:
1673-629X(2024)06-0096-07
作者:
刘天琅; 许泽东; 李家乐; 陈检; 张建锋
西北农林科技大学 信息工程学院,陕西 杨凌 712100
Author(s):
LIU Tian-lang; XU Ze-dong; LI Jia-le; CHEN Jian; ZHANG Jian-feng
School of Information Engineering,Northwest Agricultural & Forestry University,Yangling 712100,China
关键词:
路径规划; 全局最优路径; 可视图; 双向跳点搜索算法; 障碍物轮廓边长过滤
Keywords:
path planning;  global optimal path;  visibility graph;  bidirectional jumping point search algorithm;  obstacle contour edge length filtering
分类号:
TP242.6
DOI:
10.20165/j.cnki.ISSN1673-629X.2024.0077
摘要:
针对移动机器人在复杂未知半未知环境下路径规划时间过长,难以找到全局最优路径的问题,该文提出了一种基于双层框架可视图的双向跳点搜索路径规划方法。 首先,将可视图分为局部层和全局层,移动机器人通过传感器对环境信息进行采集与提取,生成局部可视图,接着采用基于障碍物轮廓边长的过滤方法将过滤后的图更新至全局可视图;其次,在跳点搜索算法的基础上新增一个从目标点开始搜索的路径,将跳点搜索算法优化为双向跳点搜索算法;最后,将优化后的算法结合可视图进行路径规划导航。 将所提方法在多种复杂场景下进行验证,仿真实验表明:采用了双层框架可视图的双向跳点搜索算法的路径搜索时间和导航时间均有着不同程度的优化,可高效地在复杂未知环境下搜索全局路径。
Abstract:
Aiming at the problem that the path planning time of mobile robot is too long in complex unknown and semi-unknown envi-ronment,which is difficult to find the global optimal path,we propose a bidirectional jumping point search path planning method based on double-layer frame visibility. Firstly,the visibility is divided into local layer and global layer,and the mobile robot collects and extracts environmental information through sensors to generate local visibility,and then the filtered map is updated to global visibility by using the filtering method based on the edge length of obstacle contour. Secondly,based on the jumping point search algorithm,a new path is added to search from the target point, and the jumping point search algorithm is optimized into bidirectional jumping point search algorithm. Finally,the optimized algorithm is combined with the view for path planning and navigation. The proposed method is verified in a variety of complex scenes,and the simulation results show that the path search time and navigation time of the two-way hop search algorithm with double-layer frame visibility are optimized to varying degrees,and the global path can be searched efficiently in complex and unknown environments.

相似文献/References:

[1]熊力 方康玲 刘永祥.GPS导航系统在道路巡检中的应用研究[J].计算机技术与发展,2010,(06):246.
　XIONG Li,FANG Kang-ling,LIU Yong-xiang.Research of GPS Navigation System in Road Patrol Line[J].,2010,(06):246.
[2]胡佳 汪峥.工业机器人路径规划的双目标优化策略[J].计算机技术与发展,2009,(05):16.
　HU Jia,WANG Zheng.Bi- objective Optimization of Path Planning for Manipulators[J].,2009,(06):16.
[3]张荣松 包家汉.基于改进遗传算法的机器人路径规划[J].计算机技术与发展,2009,(07):20.
　ZHANG Rong-song,BAO Jia-han.Robot Path Planning Based on Modified Genetic Algorithm[J].,2009,(06):20.
[4]郑延斌 李新源 段德全.一种保持Agent团队队形的路径规划方法[J].计算机技术与发展,2009,(07):159.
　ZHENG Yan-bin,LI Xin-yuan,DUAN De-quan.A Path Planning Algorithm with Agent Team Formation Maintained[J].,2009,(06):159.
[5]刘雁菲 邵晓东 李申.基于Vega的虚拟漫游场景中的路径规划研究[J].计算机技术与发展,2008,(06):9.
　LIU Yan-fei,SHAO Xiao-dong,LI Shen.Path Planning Based on Vega of Navigation in Virtual Environment[J].,2008,(06):9.
[6]陈得宝 李庆 李群 李峥.基于内分泌思想的改进粒子群算法[J].计算机技术与发展,2008,(10):61.
　CHEN De-bao,LI Qing,LI Qun,et al.An Improved Particle Swarm Algorithm Based on Endocrine Idea[J].,2008,(06):61.
[7]范莉丽 王奇志.改进的生物激励神经网络的机器人路径规划[J].计算机技术与发展,2006,(04):19.
　FAN Li-li,WANG Qi-zhi.Robot Path Planning of Modified Biologically Inspired Neural Networks[J].,2006,(06):19.
[8]王肖青 王奇志.传统人工势场的改进[J].计算机技术与发展,2006,(04):96.
　WANG Xiao-qing,WANG Qi-zhi.An Evolutionary Method of Traditional Artificial Potential Field[J].,2006,(06):96.
[9]于锐 曹介南 朱培栋.车辆运输路径规划问题研究[J].计算机技术与发展,2011,(01):5.
　YU Rui,CAO Jie-nan,ZHU Pei-dong.Research for Routing Planning of Vehicle Transportation[J].,2011,(06):5.
[10]孙柏林 高珏 孔超[] 许华虎[].一种家居机器人路径规划方法的研究[J].计算机技术与发展,2012,(03):67.
　SUN Bai-lin,GAO Jue,KONG Chao,et al.Study on Path Planning of Indoor Robots[J].,2012,(06):67.

更新日期/Last Update: 2024-06-10