计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (20): 51-66.DOI: 10.3778/j.issn.1002-8331.2212-0050

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

面向二维移动机器人的路径规划算法综述

王旭,朱其新,朱永红   

  1. 1.苏州科技大学 电子与信息工程学院,江苏 苏州 215009
    2.苏州科技大学 机械工程学院,江苏 苏州 215009
    3.江苏省建筑智慧节能重点实验室,江苏 苏州 215009
    4.苏州市共融机器人技术重点实验室,江苏 苏州 215009
    5.景德镇陶瓷大学 机电工程学院,江西 景德镇 333001
  • 出版日期:2023-10-15 发布日期:2023-10-15

Review of Path Planning Algorithms for Mobile Robots

WANG Xu, ZHU Qixin, ZHU Yonghong   

  1. 1.School of Electronic and Information Engineering, Suzhou University of Science and Technology, Suzhou, Jiangsu 215009, China
    2.School of Mechanical Engineering, Suzhou University of Science and Technology, Suzhou, Jiangsu 215009, China
    3.Jiangsu Province Key Laboratory of Intelligent Building Energy Efficiency, Suzhou, Jiangsu 215009, China
    4.Suzhou Key Laboratory of Coexisting-Cooperative-Cognitive Robot Technology, Suzhou, Jiangsu 215009, China
    5.School of Mechanical and Electronic Engineering, Jingdezhen Ceramic University, Jingdezhen, Jiangxi 333001, China
  • Online:2023-10-15 Published:2023-10-15

摘要: 路径规划技术是移动机器人避开障碍物且快速移动到目标点的有效方法。为了了解不同环境条件下路径规划策略的发展,找出研究差距,回顾了移动机器人及其路径规划的发展历史;将移动机器人路径规划算法分为两大类:基于先验信息的全局路径规划和基于传感器信息的局部路径规划,重点对相关算法进行了优缺点概述以及分析总结;此外列举了一些新颖的方法,目的是缩短移动机器人的规划时间,亦或是得到最优的路径;强调了移动机器人路径规划算法在未来的几个可以深入研究的方向。

关键词: 移动机器人, 路径规划算法, 全局路径规划, 局部路径规划

Abstract: The robot is no longer a distant object, and the path planning technology is an efficient way for the robot’s ability to avoid obstacles and move quickly to the target point. In order to understand the development of path planning strategies under different environmental conditions and find out the research gap, this paper reviews the development history of mobile robot and its path planning. Then, the path planning algorithms of mobile robots are divided into two categories:global path planning based on prior information and local path planning based on sensor information, and the advantages and disadvantages of the related algorithms are summarized and analyzed. Some novel methods are also listed in order to shorten the planning time of the mobile robot or to get the optimal path. Finally, several directions for further research on the path planning algorithm of mobile robots in the future are emphasized.

Key words: mobile robot, path planning algorithm, global path planning, local path planning