基于改进D*算法的移动机器人路径规划  

Path Planning of Mobile Robot Based on Improved D* Algorithm

作　　者：张贺[1,2] 胡越黎[1,2,3] 王权[1,2] 燕明[1,2] 

机构地区：[1]上海大学机电工程与自动化学院,上海200072 [2]上海市电站自动化技术重点实验室,上海200072 [3]上海大学微电子研究与开发中心,上海200072

出　　处：《工业控制计算机》2016年第11期73-74,77,共3页Industrial Control Computer

摘　　要：移动机器人自主导航是机器人智能化的关键技术,其核心是精确的定位和实时路径规划。路径规划分为全局路线的规划和局部行进中实时动态规划,目前的机器人路径规划方案中还存在不足之处:全局规划中效率不高,局部规划中动态避障存在实时性差。该算法采用全局规划A*算法与局部规划改进D*与动态窗口法(DWA)相结合,在turtlebot机器人上进行测试,结果表明该算法效率高、实时性强。在现有机器人路径规划方案的基础上提出并实现了一套基于室内移动机器人的路径规划方案。The current robot path planning still exist deficiencies：global planning efficiency is not high,local planning in dynamic obstacle avoidance to the existence of poor real-time.Useing the global planning algorithm and local planning and dynamic window method（DWA） to test the turtlebot robot,the results show that the algorithm is efficient and real-time is better.In this paper,a path planning scheme based on indoor mobile robot is proposed and implemented on the basis of the existing robot path planning scheme.

关 键 词：移动机器人 地图 D＊ 导航 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]