王宁, 武慧慧, 张宇航. 考虑操纵约束的无人船海域全覆盖路径规划[J]. 中国舰船研究. DOI: 10.19693/j.issn.1673-3185.03404
引用本文: 王宁, 武慧慧, 张宇航. 考虑操纵约束的无人船海域全覆盖路径规划[J]. 中国舰船研究. DOI: 10.19693/j.issn.1673-3185.03404
Full-coverage path planning for an unmanned surface vehicle with maneuvering constraints[J]. Chinese Journal of Ship Research. DOI: 10.19693/j.issn.1673-3185.03404
Citation: Full-coverage path planning for an unmanned surface vehicle with maneuvering constraints[J]. Chinese Journal of Ship Research. DOI: 10.19693/j.issn.1673-3185.03404

考虑操纵约束的无人船海域全覆盖路径规划

Full-coverage path planning for an unmanned surface vehicle with maneuvering constraints

  • 摘要: 【目的】针对无人船覆盖作业任务面临的路径规划运动约束,提出一种考虑无人船操纵运动特性的海域全覆盖路径规划方法。【方法】对于无障碍海域,利用多边形海域覆盖方法生成覆盖路径;对于障碍海域,采用梯形分解法将目标区域分解成若干子区域,进而采用遗传算法优化各子区域间的链接路径;基于无人船操纵运动模型的预报轨迹集合,优化转弯路径及其相适应的参考螺旋桨转速,最终实现目标海域全覆盖。【结果】仿真结果显示,所提出的方法不仅能够在障碍海域实现100%路径覆盖,而且转弯路径符合无人船操纵运动特性要求。【结论】本文提出的海域全覆盖路径规划方法能够生成满足无人船运动特性的全覆盖路径,在智慧渔业、海洋探测和海洋通信中继等领域具有明确的实用价值。

     

    Abstract: Objectives To overcome the dynamic constraints faced by unmanned surface vehicle (USV) in sea area coverage tasks, a coverage path planning scheme considering the motion characteristics of USV is constructed. Methods For obstacle-free environments, the polygon region coverage path planning is used to generate coverage paths. For obstacle or restricted environments, the trapezoidal decomposition is adopted to decompose the target area into several sub-regions. and then the genetic algorithm (GA) is used to optimize the link path between each sub-region. Based on the predicted trajectory set of the USV maneuvering motion model, the turning path and its corresponding reference propeller speed are optimized, and the full-coverage of the target sea area is achieved. Results The simulation results show that the method proposed in this paper can achieve 100% path coverage in the sea area containing obstacles, and each turning path satisfies the maneuvering motion characteristics of USV. Conclusions The full-coverage path planning in this paper can generate a path that satisfies the maneuvering constraint of USV, which has obvious practical value in the fields of the intelligent fishery, marine exploration, marine communication relay.

     

/

返回文章
返回