| 基于遗传模拟退火算法的移动机器人静态路径规划 |
| |
| 引用本文： | 王艳萍,吴兵.基于遗传模拟退火算法的移动机器人静态路径规划[J].山东理工大学学报,2009,23(5):43-46. |
| |
| 作者姓名： | 王艳萍 吴兵 |
| |
| 作者单位： | 山东理工大学电气与电子工程学院;山东理工大学理学院; |
| |
| 摘 要： | 采用多边形法描述了机器人的工作环境模型,应用简化编码长度的技术简化了工作路径编码方式.对于基于遗传算法产生初始路径种群后的各路径的适应值进行评价.经过多次交叉、变异,并借助模拟退火中Metropolis算法的随机移动准则制定了高效的温度更新函数,获得了从起始点到目标点的一条全局最优路径.最后在Visual C++环境中通过仿真验证了此算法的可行性和高效性.
|
| 关 键 词： | 路径规划 移动机器人 遗传算法 模拟退火算法 |
Mobile robot static path planning based on genetic simulated annealing algorithm |
| |
| WANG Yan-ping,WU bing.Mobile robot static path planning based on genetic simulated annealing algorithm[J].Journal of Shandong University of Technology:Science and Technology,2009,23(5):43-46. |
| |
| Authors: | WANG Yan-ping WU bing |
| |
| Institution: | 1.School of Electric and Electronic Engineering;Shandong University of Technology;Zibo 255049;China2.School of Science;China |
| |
| Abstract: | The polygon method is used to describe robots' working environment.The change of two-dimensional codes into one-dimensional codes is adopted to simplify the encoding path.A initialization population was produced based on genetic algorithm,and the fitness value of each path is evaluated.A efficient temperature updating function was devised through a series crossover and mutation,and by adopting the random moving rule of Metropolis algorithm.A global optimal path was obtained from the starting point to the ta... |
| |
| Keywords: | path-planning mobile robot genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
