基于冲突避免的无人船编队队形重构规划算法

Formation Reconstruction Planning Algorithm of Unmanned Surface Vehicles Based on Conflict Avoidance

  • 摘要: 针对无人船(USV)编队中忽视任务点分配导致的点冲突和未充分考虑欠驱动运动学模型导致的边冲突问题,深入分析并形式化地建模队形重构问题,提出了创新的解决方案。对于点冲突,设计了队形解算规则,并结合任务分配算法,规划出无冲突的目标点集合。面对传统轨迹规划算法规划出的分段线性路径无法被欠驱动无人船顺利执行所产生的边冲突问题,引入了实际船舶模型的约束和最小轨迹单元的概念。与其他研究中的算法进行比较,并在仿真环境及实际场景中进行验证,对冲突性进行细致分析。实验结果显示,在非复杂水域环境下,所提算法相比基准算法展现出明显的优势,并且在实际操作过程中未发生任何冲突。这些结果有效地证明了所提算法的高效性和可靠性。

     

    Abstract: To address point conflicts in unmanned surface vehicle (USV) formations caused by neglecting task point allocation and edge conflicts, and the underactuated kinematic model, we present an in-depth analysis and novel solutions for formation reconfiguration. For point conflicts, we design formation resolution rules integrated with a task allocation algorithm to plan a conflict-free set of target points. To tackle edge conflicts arising from traditional trajectory planning, which creates piecewise linear paths unsuitable for underactuated USVs, we introduce constraints based on the actual USV model and the concept of minimal trajectory units. By comparing our method with existing algorithms through simulations and real-world tests, we conduct a detailed analysis of conflicts. Experimental results show that in non-complex water environments, our proposed algorithm significantly outperforms benchmark algorithms, with no conflicts observed during actual operations. These results effectively prove the efficiency and reliability of the proposed algorithm.

     

/

返回文章
返回