基于改进遗传算法与比例导引法的无人船动态路径规划

    Dynamic path planning for unmanned surface vessels based on an Improved Genetic Algorithm and proportional navigation

    • 摘要: 为解决无人船在复杂航行环境下的自主路径规划问题,提出一种改进遗传算法(IGA)与比例导引法(PN)相融合的路径规划方法。该方法首先利用IGA实现全局路径的优化搜索,并结合Floyd算法进行双向平滑处理,以获得更加合理与可航行的航迹;在此基础上,引入几何碰撞域模型,将PN算法扩展应用于动态避碰,从而使无人船能够在保持全局最优路径的同时实现实时避障。最后,将所提算法与同类算法(A*融合算法)进行仿真对比验证。结果表明,该方法不仅在路径长度与轨迹平滑性方面优于传统A*融合人工势场算法,而且在多目标连续避碰场景下亦表现出较强的稳定性与鲁棒性,充分体现了其在复杂动态环境中的应用潜力与工程价值。

       

      Abstract: To address the problem of autonomous path planning for unmanned surface vessels( USVs) in complex navigational environments, a hybrid path-planning method integrating an Improved Genetic Algorithm( IGA) with Proportional Navigation( PN) is proposed. First,the improved IGA is utilized to perform global path optimization,and a bidirectional Floyd smoothing strategy is incorporated to generate more reasonable and navigable routes. Subsequently,a geometric collision-domain model is introduced,and the PN algorithm is extended to dynamic collision avoidance scenarios,enabling the USV to avoid moving obstacles in real time while maintaining adherence to the globally optimal path.Simulation results demonstrate that the proposed method outperforms the conventional A*-Artificial Potential Field( APF)approach in terms of path length and trajectory smoothness. Moreover,the method exhibits strong stability and robustness in continuous multi-obstacle avoidance scenarios,highlighting its effectiveness and engineering applicability in complex dynamic environments.

       

    /

    返回文章
    返回