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

• 作者: 关永 夏春蕊 张杰 李晓娟 王瑞 魏洪兴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路径规划 动态障碍物 概率模型检测 马尔可夫决策过程 概率计算树逻辑
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 理论与研发
• 页码范围: 5-11,94
• 页数: 8页
• 分类号: TP301
• 字数: 8838字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0307

摘要

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