| 基于改进模拟退火混合算法的移动机器人全局路径规划 |
| |
| 引用本文： | 梁毓明,徐立鸿.基于改进模拟退火混合算法的移动机器人全局路径规划[J].控制与决策,2010,25(2):237-240. |
| |
| 作者姓名： | 梁毓明 徐立鸿 |
| |
| 作者单位： | 1. 同济大学电子与信息工程学院，上海201804；2．江西理工大学机电工程学院，江西赣州341000
2. 同济大学电子与信息工程学院，上海20180 |
| |
| 基金项目： | 国家自然科学基金项目(60674070) |
| |
| 摘 要： | 利用改进模拟退火算法与共轭方向法组成混合全局优化算法,对移动机器人全局路径规划进行求解.该混合全局优化算法先用共轭方向法搜索局部最优解,再用改进模拟退火算法跳出局部最优解,依此更新温度值.如此反复操作,直至找到全局最优解.仿真结果表明该算法具有较好的优化效果,能快速收敛到全局最优解.
|
| 关 键 词： | 移动机器人 全局路径规划 改进模拟退火算法 共轭方向法 |
| 收稿时间： | 2009/2/12 0:00:00 |
| 修稿时间： | 2009/6/6 0:00:00 |
Mobile Robot Global Path Planning Based Modified Simulated Annealing Hybrid Algorithm |
| |
| LIANG Yu-ming,XU Li-hong.Mobile Robot Global Path Planning Based Modified Simulated Annealing Hybrid Algorithm[J].Control and Decision,2010,25(2):237-240. |
| |
| Authors: | LIANG Yu-ming XU Li-hong |
| |
| Affiliation: | 1.School of Electronics and Information Engineering/a>;Tongji University/a>;Shanghai 201804/a>;China/a>;2.School of Mechanical and Electric Engineering/a>;Jiangxi University of Science and Technology/a>;Ganzhou 341000/a>;China. |
| |
| Abstract: | By using conjugate direction method and modified simulated annealing algorithm,mobile robot global path planning is proposed in this paper. On each temperature,the conjugate direction method is used to search local optimal solution,and the modified simulated annealing algorithm is used to move off the local optimal solution,then the temperature is updated. These operations are repeated until to obtain global optimal solution. The computer simulation results show that this hybrid algorithm is feasibility and... |
| |
| Keywords: | Mobile robot Global path planning Modified simulated annealing algorithm Conjugate direction method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
