一种基于改进Bi-RRT算法的无人艇自动避碰方法

本申请公开了一种基于改进Bi‑RRT算法的无人艇自动避碰方法，包括：步骤1，采用并行算法，以无人艇的当前位置和目标位置分别建立第一搜索树和第二搜索树；步骤2，分别根据预设探索步长、父节点坐标，确定第一延伸子节点坐标和第二延伸子节点坐标；步骤3，当判定第一延伸子节点坐标或第二延伸子节点坐标位于障碍物区域外时，根据第一延伸子节点坐标更新第一搜索树，或根据第二延伸子节点坐标更新第二搜索树执行步骤2；步骤4，当判定第一延伸子节点坐标和第二延伸子节点坐标之间的距离小于或等于预设探索步长时，将路径点之间的连线记作调整航线。通过本申请中的技术方案，有利于使父节点远离障碍物，并向目标方向延伸，增强了避碰方法的实时性。
上海交通大学
欧阳子路 | 王鸿东 | 杨楷文 | 齐世霏 | 张东超