| 一种动态不确定环境中机器人路径规划方法 |
| |
| 引用本文： | 肖国宝,严宣辉.一种动态不确定环境中机器人路径规划方法[J].计算机系统应用,2012,21(4):92-98,45. |
| |
| 作者姓名： | 肖国宝 严宣辉 |
| |
| 作者单位： | 福建师范大学数学与计算机科学学院 |
| |
| 摘 要： | 针对动态不确定环境下的机器人路径规划问题,将部分可观察马尔可夫决策过程（POMDP）与人工势场法（APF）的优点相结合,提出一种新的机器人路径规划方法。该方法充分考虑了实际环境中信息的部分可观测性,并且利用APF无需大量计算的优点指导POMDP算法的奖赏值设定,以提高POMDP算法的决策效率。仿真实验表明,所提出的算法拥有较高的搜索效率,能够快速地到达目标点。
|
| 关 键 词： | POMDP APF 路径规划 动态不确定环境 移动机器人 |
| 收稿时间： | 2011/7/30 0:00:00 |
| 修稿时间： | 2011/9/12 0:00:00 |
Path Planning of Mobile Robot in Dynamic Nondeterministic Environments |
| |
| XIAO Guo-Bao and YAN Xuan-Hui.Path Planning of Mobile Robot in Dynamic Nondeterministic Environments[J].Computer Systems& Applications,2012,21(4):92-98,45. |
| |
| Authors: | XIAO Guo-Bao and YAN Xuan-Hui |
| |
| Affiliation: | (School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | POMDP APF path planning dynamic nondeterministic environments mobile robot |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
