| 复杂环境下基于贝叶斯决策的机器人路径规划 |
| |
| 引用本文： | 王娟,朱庆保,崔靖.复杂环境下基于贝叶斯决策的机器人路径规划[J].计算机工程与应用,2012,48(2):245-248. |
| |
| 作者姓名： | 王娟 朱庆保 崔靖 |
| |
| 作者单位： | 1.南京师范大学 计算机科学与技术学院，南京 210097 2.江苏省信息安全保密技术工程研究中心，南京 210097 |
| |
| 基金项目： | 国家自然科学基金（No.60673102）; 江苏省自然科学基金（No.BK2006218） |
| |
| 摘 要： | 提出了一种基于贝叶斯决策的机器人路径规划蚂蚁算法，该算法在路径节点选择方式上采用贝叶斯模型，通过后验概率对候选节点进行评估，解决了用传统蚂蚁算法进行路径规划时容易陷入局部最优的问题。仿真实验表明，机器人应用该算法可在复杂障碍环境下快速规划出一条全局优化避障路径。
|
| 关 键 词： | 路径规划 蚂蚁算法 贝叶斯决策 连续型障碍物 |
| 修稿时间： | |
Robot path planning based on Bayes decision in complex environment |
| |
| WANG Juan
,
ZHU Qingbao
,
CUI Jing.Robot path planning based on Bayes decision in complex environment[J].Computer Engineering and Applications,2012,48(2):245-248. |
| |
| Authors: | WANG Juan ZHU Qingbao CUI Jing |
| |
| Affiliation: | 1.School of Computer Science and Technology, Nanjing Normal University, Nanjing 210097, China 2.Jiangsu Research Center of Information Security and Confidential Engineering, Nanjing 210097, China |
| |
| Abstract: | An improved ant colony algorithm based on Bayes decision is proposed to plan an optimal collision-free path for mobile robot.It adopts Bayes model in the method of selecting path＇s nodes and makes use of posterior probability for estimating candidate node,which solves the phenomenon of easily plunging into a local optimum existing in traditional ant colony algorithm.The results of simulations demonstrate that the best path can be found in a short time even in complicated environments,the effect being very satisfactory. |
| |
| Keywords: | path planning ant colony algorithm Bayes decision continuous obstacles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
