基于DDPG算法的游船航行避碰路径规划

Collision avoidance path planning of tourist ship based on DDPG algorithm

  • 摘要:
      目的  作为船舶航行安全的核心问题,若船舶避碰完全依赖船长的个人状态和判断将存在一定的安全隐患。为了统筹关键水域上所有船舶(游船、货船等)并进行路径预测,需要建立防碰撞预警机制。
      方法  利用深度确定性策略梯度(DDPG)算法和船舶领域模型,采用电子海图模拟船舶的航行路径,提出基于失败区域重点学习的DDPG算法改进策略,并针对游船特点改进的船舶领域模型参数等改进方法,提高航线预测和防碰撞准确率。
      结果  使用改进的DDPG算法和改进的船舶领域模型,与未改进前的算法相比,船舶避碰正确率由84.9%升至89.7%,模拟航线与真实航线的平均误差由25.2 m降至21.4 m。
      结论  通过基于改进的DDPG算法和改进的船舶领域模型开展船舶避碰路径规划,可以实现水域船舶航线监管功能,且当预测航线与其他船舶存在交会时,告警调度人员,从而实现防碰撞预警机制。

     

    Abstract:
      Objective  Sailling saftey is the chief matter for ship navigation, supposing that collision avoidance operation is heavily dependent on the captain's performance or judgement, it would pose potential risks to the ship safety. In order to coordinate all ships (tourist ships, cargo ships, etc.) in key waters and predict their routes, it is necessary to establish an anti-collision mechanism.
      Methods  Using the deep deterministic policy gradient (DDPG) algorithm and the Fujii's ship domain model, an electronic chart is used to simulate the ship's navigation route, and an improved strategy for the DDPG algorithm based on the key learning of failure regions and the improved parameters of the ship domain model according to the characteristics of tourist ships are proposed, so as to enhance the accuracy of route prediction and anti-collision.
      Results  Using the improved DDPG algorithm and ship domain model, compared with the previous algorithm, the accuracy of ship collision avoidance is raised from 84.9% to 89.7%, and the average error between the simulated and real route is reduced from 25.2 m to 21.4 m.
      Conclusion  Through the proposed ship collision avoidance path planning based on the improved DDPG algorithm and ship domain model, the supervision function of ship routes in water areas can be realized; when the predicted route intersects with other ships, the dispatcher will be alerted, realizing an effective anti-collision early warning mechanism.

     

/

返回文章
返回