一种动态不确定环境中机器人路径规划方法  

Path Planning of Mobile Robot in Dynamic Nondeterministic Environments

作　　者：肖国宝[1] 严宣辉[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福州350007

出　　处：《计算机系统应用》2012年第4期92-98,45,共8页Computer Systems & Applications

摘　　要：针对动态不确定环境下的机器人路径规划问题,将部分可观察马尔可夫决策过程(POMDP)与人工势场法(APF)的优点相结合,提出一种新的机器人路径规划方法。该方法充分考虑了实际环境中信息的部分可观测性,并且利用APF无需大量计算的优点指导POMDP算法的奖赏值设定,以提高POMDP算法的决策效率。仿真实验表明,所提出的算法拥有较高的搜索效率,能够快速地到达目标点。This paper introduces a new path planning in dynamic nondeterministic environments. We combine POMDP and APF into the new path planning which takes full account of the uncertainty of the information in real world. Based on the APF＇s advantage of avoiding the expensive computation, it guides the setting of POMDP＇s rewards value to improve the efficiency of decision making. The result of the simulation shows that the proposed algorithm has higher search efficiency and can make the robot reach the target faster.

关 键 词：POMDP APF 路径规划 动态不确定环境 移动机器人 

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