| 机器人在线路径规划改进算法 |
| |
| 引用本文： | 隋玲玲,陈雄. 机器人在线路径规划改进算法[J]. 计算机工程与应用, 2010, 46(28): 36-39. DOI: 10.3778/j.issn.1002-8331.2010.28.010 |
| |
| 作者姓名： | 隋玲玲 陈雄 |
| |
| 作者单位： | 复旦大学 电子工程系，上海 200433 |
| |
| 基金项目： | 机器人学国家重点实验室资助项目 |
| |
| 摘 要： | 未知环境下机器人路径规划要求实时有效，针对传统动态窗口滚动优化算法易出现局部最小、震荡等问题，重新设计了子目标映射法则，并对局部路径规划算法引入对角线距离作为代价函数中的启发式部分，最后引入了禁忌搜索和多样化随机路径选择模块，克服了局部最小和震荡等问题，仿真实验证明了该算法可靠有效。
|
| 关 键 词： | 滚动窗口 子目标映射 A*搜索算法 对角线距离 禁忌搜索 多样化选择 |
| 收稿时间： | 2009-11-23 |
| 修稿时间： | 2010-4-7 |
Improved algorithm for robot online path planning |
| |
| SUI Ling-ling,CHEN Xiong. Improved algorithm for robot online path planning[J]. Computer Engineering and Applications, 2010, 46(28): 36-39. DOI: 10.3778/j.issn.1002-8331.2010.28.010 |
| |
| Authors: | SUI Ling-ling CHEN Xiong |
| |
| Affiliation: | Department of Electronic Engineering，Fudan University，Shanghai 200433，China |
| |
| Abstract: | An online path planning method is proposed.First the rule for subgoal mapping is modified;then the diagonal distance to A^＊ search algorithm for local path finding to better adapt the real time requirement is introduced,also a tabu search and diversification strategy is included to overcome the limitation of oscillation and dead circulation,which is always encountered in traditional rolling method.The flexibility and effectiveness are illustrated in the simulation tests. |
| |
| Keywords: | rolling window subgoal mapping A* search algorithm diagonal distance tabu search diversification |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
