运动规划
移动机器人
计算机科学
移动机器人导航
Dijkstra算法
避障
路径(计算)
机器人
任意角度路径规划
人工智能
图形
同时定位和映射
最短路径问题
A*搜索算法
计算机视觉
实时计算
算法
机器人控制
理论计算机科学
程序设计语言
作者
Zhigang Cheng,Bin Li,Bin Liu
标识
DOI:10.1109/icma54519.2022.9856220
摘要
Simultaneous Localization and Mapping (SLAM) and autonomous path planning, which is an important part of intelligent mobile robot research. In order to improve the robot's capability of path planning in dynamic environment, this paper studies the path planning of robot based on laser slam in dynamic scene. Firstly, the sensor carried by the mobile robot is used to obtain the change of the pose and state of the mobile robot, and the Cartographer algorithm based on graph optimization is used to map the indoor environment of the ROS mobile robot. In order to realize the function of dynamic path planning, in the part of global path planning, the current global path planning methods are compared, and the Dijkstra and $\mathrm{A}^{\star}$ algorithms based on graph search are analyzed respectively, and the optimal navigation algorithm is selected; in the part of local path planner, the classic The proposed DWA algorithm, and in view of the problem that the DWA algorithm cannot perform dynamic obstacle avoidance in a small area, it is proposed to combine the Bug2 algorithm to improve.
科研通智能强力驱动
Strongly Powered by AbleSci AI