动态环境下基于概率模型检测的路径规划方法

摘要：

提出了一种动态复杂环境下采用概率模型检测技术进行路径规划的新方法。考虑到实际应用中机器人其移动行为总是受到外界因素的影响，将机器人移动行为看作一个不确定事件，提取环境中的影响因素，构建马尔可夫决策过程模型。采用时态逻辑语言描述机器人目标任务，表达复杂多样的需求行为。运用工具PRISM验证属性，得到满足任务需求的全局优化路径。另外，在全局路径的基础上提出了一种动态避障策略，实现避障局部规划的同时尽量保证机器人最大概率完成任务。通过理论和仿真实验结果证明该方法的正确性和有效性。

关键词：路径规划、动态障碍物、概率模型检测、马尔可夫决策过程、概率计算树逻辑

所属期刊栏目：52

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金No.61373034，No.61303014；北京市自然科学基金No.4122017。

在线出版日期：2016-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：5-11,94