计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (18): 38-48.DOI: 10.3778/j.issn.1002-8331.2103-0519

• 热点与综述 • 上一篇    下一篇

移动机器人路径规划算法的研究综述

林韩熙,向丹,欧阳剑,兰晓东   

  1. 1.广东技术师范大学 自动化学院,广州 510665
    2.广东技术师范大学 广东工业实训中心,广州 510665
  • 出版日期:2021-09-15 发布日期:2021-09-13

Review of Path Planning Algorithms for Mobile Robots

LIN Hanxi, XIANG Dan, OUYANG Jian, LAN Xiaodong   

  1. 1.School of Automation, Guangdong Polytechnic Normal University, Guangzhou 510665, China
    2.Industrial Training Center, Guangdong Polytechnic Normal University, Guangzhou 510665, China
  • Online:2021-09-15 Published:2021-09-13

摘要:

路径规划是移动机器人的热门研究之一,是实现机器人自主导航的关键技术。针对移动机器人路径规划的算法进行研究,以了解不同条件下路径规划算法的发展与应用,系统性地总结了路径规划的研究现状和发展。针对移动机器人路径规划的特点,将其划分为智能搜索算法、基于人工智能算法、基于几何模型算法和用于局部避障算法。基于上述分类,介绍了近年来具有代表性的研究成果,重点分析各类规划算法的优缺点,对移动机器人路径规划的未来发展趋势进行展望,为移动机器人路径规划研究提供一定的思路。

关键词: 路径规划, 移动机器人, 算法分类与结合

Abstract:

Path planning is one of the hot research topics of mobile robot, and it is the key technology to realize autonomous navigation of robot. In this paper, the path planning algorithms of mobile robots are studied to understand the development and application of path planning algorithms under different environments, and the research status and development of path planning are systematically summarized. According to the characteristics of mobile robot path planning, it is divided into intelligent search algorithm, artificial intelligence-based algorithm, geometric model based algorithm and local obstacle avoidance algorithm. Based on the above classification, this paper introduces the representative research results in recent years, analyzes the advantages and disadvantages of various planning algorithms, and forecasts the future development trend of mobile robot path planning, which provides some ideas for the research of robot path planning.

Key words: path planning, mobile robot, algorithm classification and combination