动态环境越野路径规划方法研究

摘要

分析动态环境进行路径规划,提出双向路径规划解决方法,阐述双向A*路径规划的基本原理,针对动态环境越野路径规划的特殊性,对双向路径规划的搜索方式和搜索步长进行设置,构建代价估计函数,最后通过实验对算法效果进行验证.实验表明,在动态环境路径规划中,双向A*算法明显优于传统的动态路径规划方法.