基于射线模型的改进全局路径规划算法

蒋林; 方东君; 周和文; 黄惠保

doi:10.12263/DZXB.20210307

您当前的位置：

首页 >

文章列表页 >

基于射线模型的改进全局路径规划算法

学术论文 | 更新时间：2025-12-11

- 基于射线模型的改进全局路径规划算法
- Improved Global Path Planning Algorithm Based on Ray Model
- 电子学报 2022年50卷第3期页码：548-556
- 作者机构：
  
  1.武汉科技大学冶金装备及其控制教育部重点实验室, 湖北武汉 430081
  2.武汉科技大学机器人与智能系统研究院，湖北武汉 430081
  3.珠海市一微半导体有限公司，广东珠海 519000
- 作者简介：
  
  [ "蒋林男，1976年12月生于湖北荆门.现为武汉科技大学教授、博士生导师.主持在研国家重点研发计划项目，完成国家自然科学基金及省部级项目多项.在国内外发表学术论文SCI/EI论文40余篇.E-mail:jianglin76@wust.edu.cn" ]
  [ "方东君（通讯作者）男，1996年10月生于重庆，硕士.主要研究方向为单目视觉移动机器人导航.E-mail:729851238@qq.com" ]
  [ "周和文男，1981年出生于广东湛江.现为珠海市一微半导体有限公司产品总监、武汉科技大学兼职教授，主要研究方向为室内移动机器人定位与同步建图、导航规划、运动控制等.E-mail:howen@amicro.com.cn" ]
  [ "黄惠保男，1986年生于广东珠海.现为珠海一微半导体视觉算法工程师，主要研究方向为机器人SLAM、导航.E-mail:huibao.huang@amicro.com.cn" ]
- 基金信息：
  
  国家重点研发计划项目(2019YFB1310000);武汉市应用基础前沿项目(2019010701011404);湖北省重点研发计划项目(2020 BAB098)
- DOI：10.12263/DZXB.20210307
  中图分类号： TP242.6
- 收稿：2021-03-04，
  
  修回：2021-03-19，
  
  纸质出版：2022-03-25
- 稿件说明：
移动端阅览
蒋林,方东君,周和文等.基于射线模型的改进全局路径规划算法[J].电子学报,2022,50(03):548-556.

JIANG Lin,FANG Dong-jun,ZHOU He-wen,et al.Improved Global Path Planning Algorithm Based on Ray Model[J].ACTA ELECTRONICA SINICA,2022,50(03):548-556.
蒋林,方东君,周和文等.基于射线模型的改进全局路径规划算法[J].电子学报,2022,50(03):548-556. DOI： 10.12263/DZXB.20210307.

JIANG Lin,FANG Dong-jun,ZHOU He-wen,et al.Improved Global Path Planning Algorithm Based on Ray Model[J].ACTA ELECTRONICA SINICA,2022,50(03):548-556. DOI： 10.12263/DZXB.20210307.

摘要

针对目前服务于移动机器人的全局路径规划算法存在拐点多、耗时长或递归计算复杂等问题，本文提出一种基于射线模型的改进全局路径搜索算法.利用形态学滤波处理障碍物栅格地图，并引入碰撞估值增加靠近障碍物的栅格的代价值，形成梯度代价栅格地图.结合射线模型从起点向终点进行射线搜索，并在搜索过程中通过逆向优化算法优化路径.通过实验证明该全局路径规划算法比A*算法拥有更好的平滑性、灵活性、稳定性以及更短的路程，且搜索速度比A*快50%，移动机器人可以更安全、简洁的路径向目标点移动.

Abstract

Aiming at the problems of many inflection points

long time consuming and complex recursive calculation in the global path planning algorithms currently used for mobile robots

an improved global path search algorithm based on ray model is proposed. Morphological filtering is used to process the raster map of obstacles

and collision estimation is introduced to increase the generation value of the raster near the obstacles

and the gradient cost raster map is formed. Combined with the ray model

ray search is carried out from the beginning to the end

and the path is optimized by the inverse optimization algorithm during the search process. Experiments show that the global path planning algorithm has better smoothness

flexibility， and stability. Our algorithm not only has shorter moving distance

but also has 50% faster search speed than A* algorithm. The mobile robot can move to the target point in a safer and simpler path.

关键词

Keywords

references

化建宁 , 赵忆文 , 等 . 一种新的移动机器人全局路径规划算法 [J]. 机器人 , 2006 , 28 ( 6 ): 593 - 597 .

HUA Jian-ning , ZHAO Yi-wen , et al . A new global path planning algorithm for mobile robot [J]. Robot , 2006 , 28 ( 6 ): 593 - 597 . (in Chinese)

劳彩莲 , 李鹏 , 等 . 基于改进A*与DWA算法融合的温室机器人路径规划 [J]. 农业机械学报 , 2021 , 52 ( 1 ): 14 - 22 .

LAO Cai-lian , LI Peng , et al . Path planning of greenhouse robot based on fusion of improved A* algorithm and dynamic window approach [J]. Transactions of the Chinese Society for Agricultural Machinery , 2021 , 52 ( 1 ): 14 - 22 . (in Chinese)

王晓燕 , 吕金豆 . 基于改进A*势场法的机器人动态路径规划研究 [J]. 制造业自动化 , 2021 , 43 ( 1 ): 83 - 87 .

WANG Xiao-yan , LÜ Jin-dou . Research on robot dynamic path planning based on improved A* and artificial potential field method [J]. Manufacturing Automation , 2021 , 43 ( 1 ): 83 - 87 . (in Chinese)

马小陆 , 梅宏 . 基于改进势场蚁群算法的移动机器人全局路径规划 [J]. 机械工程学报 , 2021 , 57 ( 1 ): 19 - 27 .

MA Xiao-lu , MEI Hong . Global path planning for mobile robots based on improved potential field ant colony algorithm [J]. Journal of Mechanical Engineering , 2021 , 57 ( 1 ): 19 - 27 . (in Chinese)

赵珊珊 , 何宁 , 等 . 基于SIFT特征的铁路扣件状态检测算法 [J]. 传感器与微系统 , 2018 , 37 ( 11 ): 148 - 150, 154 .

ZHAO Shan-shan , HE Ning , et al . Railway fastener state detection algorithm based on SIFT feature [J]. Transducer and Microsystem Technologies , 2018 , 37 ( 11 ): 148 - 150, 154 . (in Chinese)

蒋林 , 向超 , 等 . 加载语义似然估计的粒子滤波重定位 [J]. 电子学报 , 2021 , 49 ( 2 ): 315 - 323 .

JIANG Lin , XIANG Chao , et al . Particle filter relocation with semantic likelihood estimation [J]. Acta Electronica Sinica , 2021 , 49 ( 2 ): 315 - 323 . (in Chinese)

LV T Z , FENG M Y . A smooth local path planning algorithm based on modified visibility graph [J]. Modern Physics Letters B , 2017 , 31 ( 19-21 ): 17400917 .

程传奇 , 郝向阳 , 等 . 融合改进A*算法和动态窗口法的全局动态路径规划 [J]. 西安交通大学学报 , 2017 , 51 ( 11 ): 137 - 143 .

CHENG Chuan-qi , HAO Xiang-yang , et al . Global dynamic path planning based on improved A* algorithm and dynamic window method [J]. Xi'an Jiaotong University Xuebao , 2017 , 51 ( 11 ): 137 - 143 . (in Chinese)

张家旭 , 周时莹 , 等 . 基于高斯伪谱法的汽车弯道超车路径规划与跟踪控制 [J]. 天津大学学报(自然科学与工程技术版) , 2021 , 54 ( 04 ): 397 - 404 .

ZHANG Jia-xu , ZHOU Shi-ying , et al . Path planning and tracking control of vehicle overtaking on curves based on gaussian pseudo-spectral method [J]. Journal of Tianjin University (Science And Technology) , 2021 , 54 ( 04 ): 397 - 404 . (in Chinese)

马小陆 , 梅宏 . 基于JPS策略的ACS移动机器人全局路径规划 [J]. 机器人 , 2020 , 42 ( 04 ): 494 - 502 .

MA Xiao-lu , MEI Hong . Global path planning of ACS mobile robot based on JPS strategy [J]. Robot , 2020 , 42 ( 04 ): 494 - 502 . (in Chinese)

张哲 , 吴剑 , 等 . 基于改进A*算法的多无人机协同战术规划 [J]. 兵工学报 , 2020 , 41 ( 12 ): 2530 - 2539 .

ZHANG Zhe , WU Jian , et al . Cooperative tactical planning for Multi-UAVs based on improved A* algorithm [J]. Acta Armamentarii , 2020 , 41 ( 12 ): 2530 - 2539 . (in Chinese)

王洪斌 , 郝策 , 等 . 基于A*算法和人工势场法的移动机器人路径规划 [J]. 中国机械工程 , 2019 , 30 ( 20 ): 2489 - 2496 .

WANG Hong-bin , HAO Ce , et al . Path planning of mobile robot based on A* algorithm and artificial potential field method [J]. China Mechanical Engineering , 2019 , 30 ( 20 ): 2489 - 2496 . (in Chinese)

韩亚军 , 刘家英 . 基于B样条曲线的工业机器人运动轨迹误差优化研究 [J]. 中国工程机械学报 , 2020 , 18 ( 03 ): 199 - 204 .

HAN Ya-jun , LIU Jia-ying . Research on motion trajectory error optimization of industrial robot based on B-spline curve [J]. Chinese Journal of Construction Machinery , 2020 , 18 ( 03 ): 199 - 204 . (in Chinese)

王中玉 , 曾国辉 , 等 . 基于改进双向A*的移动机器人路径规划算法 [J]. 传感器与微系统 , 2020 , 39 ( 11 ): 141 - 143, 147 .

WANG Zhong-yu , ZENG Guo-hui , et al . Path planning algorithm for mobile robot based on improved bidirectional A* [J]. Transducer and Microsystem Technologies , 2020 , 39 ( 11 ): 141 - 143, 147 . (in Chinese)

闫文健 . 动态场景下基于采样的移动机器人路径规划算法研究 [D]. 哈尔滨 : 哈尔滨工业大学 , 2019 .

YAN Wen-jian . Research on Sampling-based Motion Planning Algorithm for Robots in Dynamic Scene [D]. Harbin : Harbin Institute of Technology , 2019 . (in Chinese)

岳伟韬 , 苏婧 , 等 . 占据栅格地图的最佳栅格大小与地图精度 [J]. 机器人 , 2020 , 42 ( 02 ): 199 - 206 .

YUE Wei-tao , SU Jing , et al . Optimal grid size and map accuracy for rastering map [J]. Robot , 2020 , 42 ( 02 ): 199 - 206 . (in Chinese)

梁焰松 . 室内导航路径规划算法的实现研究 [D]. 武汉 : 华中科技大学 , 2015 .

LIANG Yan-song . Research on Implementation of Indoor Navigation Path Planning Algorithm [D]. Wuhan : Huazhong University of Science and Technology , 2015 . (in Chinese)

李宁 . 面向家庭环境的移动机器人局部路径规划算法研究 [D]. 哈尔滨 : 哈尔滨工业大学 , 2018 .

LI Ning . Research on Local Path Planning Algorithm for Mobile Robots Oriented to Home Environment [D]. Harbin : Harbin Institute of Technology , 2018 . (in Chinese)

YAP P . Any-angle path planning for computer games [C]// Proceedings of the Seventh AAAI Artificial Intelligence and Interactive Digital Entertainment Conference . Stanford, California, USA : AAAI Press , 2011 : 201 - 207 .

聂铭远 . 改进的蚁群3D-PTV匹配算法 [C]// 北京力学会第26届学术年会论文集 . 北京 : 北京力学会 , 2020 .

NIE Ming-yuan . Improved ant colony 3D-PTV matching algorithm [C]// Proceedings of the 26th Annual Conference of Beijing Society of Physical Mechanics . Beijing : Beijing Society of Physical Mechanics , 2020 . (in Chinese)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于改进T分布烟花-粒子群算法的AUV全局路径规划

CBS框架下面向复杂地图的低拓展度A*算法

基于改进蚁群算法的移动机器人动态路径规划方法

基于模糊算法的移动机器人路径规划