动态方向约束航迹规划:结合引导点的高效算法

需积分: 16 2 下载量 63 浏览量 更新于2024-09-08 1 收藏 1.52MB PDF 举报
本文研究的焦点是"一种满足方向约束的动态航迹规划方法",它主要针对的是在动态环境中,当航迹规划需要遵循特定方向时所面临的挑战。传统的航迹规划算法,如D*算法,可能无法有效处理这种方向性约束和动态变化的情况。作者提出了一种创新的方法,通过结合引导点的概念来解决这个问题。 在他们的方法中,引导点的生成是关键步骤。该方法基于圆拓展的方式在约束的方向上产生引导点,这样做的目的是为了确保规划出的路径始终朝着目标方向前进。算法会自主选择代价最小的引导点,引导航迹规划过程向这些点进行搜索,从而提高了规划的效率。这种方法的优势在于能够在动态环境中实时调整路径,适应环境变化,同时还能确保从指定方向接近目标点。 与传统的D*算法相比,改进后的算法显示出明显的性能提升。在实际的仿真测试中,改进算法不仅产生了更短的航迹总代价,而且规划时间也显著减少,这表明其在复杂和动态的环境中具有更好的性能。 这项研究得到了国家自然科学基金、江西省自然科学基金、江西省科技厅重点研发基金以及南昌航空大学研究生创新基金的资助,体现了其在学术界的重要性和实用性。两位主要作者,周璐和李军华,分别来自南昌航空大学信息工程学院,他们的研究方向均聚焦于进化计算和智能优化,这对于理解和应用这种方法提供了坚实的技术背景。 本文的主要贡献包括提出了一种有效的动态航迹规划策略,以及对这种方法在实际环境中的性能验证。关键词包括D*算法、动态环境、航迹规划、方向约束和引导点,这些都凸显了文章的核心研究内容。这篇论文对于寻求在动态环境中高效、精确地执行航迹规划任务的科研人员具有重要的参考价值。