| 引用本文: | 邹细勇,诸 静.基于混合遗传模拟退火算法的矢量场机器人导航(英文)[J].控制理论与应用,2003,20(5):657~663.[点击复制] |
| ZOU Xi-yong,ZHU Jing.Vector field based robot navigation using hybrid genetic/simulated annealing algorithm[J].Control Theory and Technology,2003,20(5):657~663.[点击复制] |
|
| 基于混合遗传模拟退火算法的矢量场机器人导航(英文) |
| Vector field based robot navigation using hybrid genetic/simulated annealing algorithm |
| 摘要点击 1524 全文点击 1039 投稿时间：2002-12-17 修订日期：2003-06-11 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2003,20(5):657-663 |
| 中文关键词 矢量场模型 机器人导航 遗传算法 模拟退火算法 |
| 英文关键词 vector field model robot navigation GA SA |
| 基金项目 |
|
| 中文摘要 |
| 提出了一种解析形式的机器人矢量场导航模型, 模型中场矢量的指向就是机器人的理想移动方向. 模型假设工作空间中的障碍物为多边形, 通过对障碍边界上电场的积分得到了排斥场的封闭解. 导航必须考虑路径对长度、平滑度及安全性的要求, 因此, 一种混合遗传模拟退火优化算法被用来对导航模型的参数进行搜索, 以寻找最优路径解. 仿真结果验证了本文模型的有效性, 优化所获路径的比较说明此混合算法要优于遗传算法和模拟退火算法. |
| 英文摘要 |
| An analytical vector field model of robot workspace was presented. In the model, the vector of resultant field described the most promising direction of robot motion. The model assumed that the edges of every obstacle, which was polygonal, were uniformly charged. It was shown that the resulting repulsive force, which pushing the robot away from the obstacles, could be calculated in closed form. Several factors including the length, the smoothness and the safety of the path require considering in robot navigation. Thus, a hybrid optimization algorithm, HGSA, which incorporated the simulated annealing algorithm (SA) into the genetic algorithm (GA), was proposed to optimize the path through searching the model parameters. The effectiveness of the proposed model was verified by computer simulation in three workspaces with different obstacle distribution. Comparisons between the optimized results show that the hybrid algorithm obtains better path solutions than either GA or SA. |
|
|
|
|
|