期刊文献+

移动机器人路径规划算法研究进展

Research on path planning algorithm based on mobile robot
下载PDF
导出
摘要 路径规划是实现移动机器人自主导航的关键技术之一。针对移动机器人路径规划的特点,本文将其划分为基于图搜索的路径规划算法、基于采样的路径规划算法以及考虑动力学约束的路径规划算法。基于这些分类系统地总结了路径规划领域的研究现状,并着重分析了各类规划算法的优缺点。最后,对移动机器人路径规划的未来发展趋势进行了展望,为进一步推动移动机器人路径规划研究提供了有益的思路和指导。 Path planning is one of the key technologies to realize autonomous navigation of mobile robots.For the characteristics of mobile robot path planning,this paper classifies them into path planning algorithms based on graph search,path planning algorithms based on sampling,and path planning algorithms considering dynamics constraints.Based on these classifications,the current status of research in the field of path planning is systematically summarized,and the advantages and disadvantages of each type of planning algorithm are highlighted.Finally,the future development trend of path planning for mobile robots is prospected,which provides useful ideas and guidance to further promote the research of path planning for mobile robots.
作者 王雅清 倪晓昌 李静 周杰 杜博文 WANG Yaqing;NI Xiaochang;LI Jing;ZHOU Jie;DU Bowen(School of Electronic Engineering,Tianjin University of Technology and Education,Tianjin 300222,China)
出处 《智能计算机与应用》 2024年第11期211-216,F0003,共7页 Intelligent Computer and Applications
基金 天津市教委科研计划项目(2021KJ003)。
关键词 移动机器人 路径规划 算法分类与总结 图搜索 动力学约束 mobile robot path planning algorithm classification and summary graph search dynamics constraints
  • 相关文献

参考文献17

二级参考文献134

  • 1刘军,冯硕,任建华.移动机器人路径动态规划有向D~*算法[J].浙江大学学报(工学版),2020,54(2):291-300. 被引量:28
  • 2雍恩米,唐国金,陈磊.助推—滑翔式导弹中段弹道方案的初步分析[J].国防科技大学学报,2006,28(6):6-10. 被引量:23
  • 3周广芬,李鹏,杨久义.利用MATLAB图像处理工具箱进行图形数字化的研究[J].河北科技大学学报,2005,26(4):309-311. 被引量:23
  • 4Dijkstra E.A Note on Two Problems in Connexion with Graphs[J].Numeriche Mathematics,1959(1):269-271.
  • 5O'Dunlaing C Sharir,M,Yap C.Retraction:A New Approach to Motion Planning[J].ACM Symposium on Theory of Compuzing,1983,15:207-220.
  • 6Pearl J.Heuristics[M].Addison-Wesley,1984.
  • 7Stentz A.The Focussed D* Algorithm for Real-Time Replanning[C] //Proceedings International Joint Conference on Artificial Intelligence,Montreal,Canada,1995.
  • 8Ferguson D,Stentz A.Field D*:An Interpolation-based Path Planner and Replanner[C] //International symposium on Robotics Research(1SRR),2005.
  • 9Ferguson D,Stentz A.The Field D* Algorithm for Improved Path Planning and Replanning in Uniform and Non-uniform Cost Environments[R].Technical Report CMU-RI-TR-05-19,Carnegie Mellon School of Computer Science,2005.
  • 10Bathymetric Data.U.S.National Geophysical Data Center,Nargansett Bay,Rhode Island[S].Contributed by University of Rhode Island.(http://www.ngdc.noaa.gov).

共引文献143

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部