一种混合优化的全局路径规划算法 |
| |
作者单位: | 大连海事大学船舶电气工程学院,辽宁大连116026 |
| |
基金项目: | 国家自然科学基金;辽宁省自然科学基金;辽宁省重点研发指导计划资助项目;大连市软科学研究计划资助项目;中央高校基本科研业务费专项;中央高校基本科研业务费专项 |
| |
摘 要: | 针对全局路径规划研究中遗传算法存在搜索范围广而导致收敛速度慢的问题,本文提出一种混合优化的全局路径规划方法,完成对图像读取、处理后使用A*算法预处理缩小可行区域从而提高收敛速度。所提出的混合优化规划方法主要优化遗传算法的初始种群,在不影响最终路线的情况下,缩小初始种群的搜索范围,提高算法进行全局路径规划的速度,快速有效的规划出全局路线。另外本文给出一种评价体系对规划结果进行定量的避障评价,评价结果能够以数值形式对规划结果进行综合评价,评价结果显示通过混合优化算法规划出的路径具有更佳的安全性。
|
关 键 词: | 全局路径规划 预处理 混合优化 评价函数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|