1. 课程导入与船舶路径规划问题界定

欢迎进入《船舶自主航行路径规划完整教程》。在动手写第一行代码之前，我们需要先把一个看似简单、实则边界模糊的问题说清楚：什么叫“给船规划一条路径”？如果这个问题界定不清，后续的算法选型、代价函数设计、避碰逻辑和验证指标都会失去依据。本章的目标不是给出算法，而是建立一套贯穿全课程的问题语言——让“路径”“航线”“轨迹”“避碰”“可航性”这些词在后续30章中始终指向同一个含义。

一、学习目标与能力地图

完成本课程后，你应当具备三类能力。第一类是建模能力：能把一片真实水域抽象为栅格、图或连续空间，并把船舶操纵性、水深、禁航区等约束写成可计算的数学形式。第二类是算法能力：能针对全局航线规划、局部动态避碰、多船协同等不同场景选择合适的搜索或优化方法，并解释其代价与局限。第三类是工程能力：能把规划器接入感知、控制与执行链路，用可复现的仿真与指标评估规划结果是否真的“可航行”。

需要强调的是，路径规划在船舶领域从来不是孤立的几何问题。一艘万吨级货船的惯性、舵效滞后、风流浪影响，决定了“几何上最短”的路径往往不是“可执行”的路径。因此本课程会反复强调一个观点：规划器的输出必须对下游控制器友好，路径的曲率、转向点间距、安全余量都要与船舶动力学相匹配。

二、核心概念：路径、航线与轨迹的区分

在船舶自主航行语境下，三个词必须严格区分。路径（Path）是空间中的几何曲线，只描述“经过哪些位置”，不含时间信息；航线（Route）是由若干转向点（Waypoint）连接形成的、面向航海实践的折线，通常附带航段、航向和安全宽度；轨迹（Trajectory）则是在路径基础上叠加时间维度，给出每个时刻的位置、航向与速度，是控制器真正跟踪的对象。

这一区分直接决定了算法分层：全局规划器通常输出航线或路径，局部避碰模块在动态障碍出现时对路径进行实时修正并生成轨迹，控制层再跟踪轨迹。若把三者混为一谈，就会出现“规划器给出折线、控制器却要求连续曲率”的典型工程矛盾。

三、问题定义与约束条件

我们可以把船舶路径规划形式化地表述为：在可航水域 W 中，给定起点 S 与终点 G，寻找一条路径 P，使其满足一系列约束并使某个代价函数 J 最小。约束大致分为四类：

• 几何约束：路径不得穿越陆地、浅水区、禁航区与锚地，需保持与障碍物的最小安全距离。
• 运动学约束：受最小回转半径、最大转向角速率限制，路径曲率不能超过船舶操纵能力。
• 环境约束：水深、潮流、风场、能见度会影响可航性与实际航速，进而影响代价。
• 规则约束：需遵守《国际海上避碰规则》（COLREGs），如对遇、交叉、追越局面下的让路与直航义务。

代价函数 J 通常由航程、航行时间、燃油消耗、偏离计划航线程度、碰撞风险等加权组成。工程上最常见的做法是先以航程为主项，再叠加安全惩罚项。例如一个简化的示例代价可写为：

J = w1 * 航程 + w2 * 转向次数 + w3 * 浅水风险惩罚 + w4 * 避碰风险惩罚
示例权重：w1=1.0, w2=0.5, w3=10.0, w4=20.0
（权重为教学示例，实际需按船型与航区标定）

注意，权重并非拍脑袋决定：安全类惩罚项通常远大于效率项，以保证规划器“宁可绕行，不可冒险”。这一点在后续章节的代价函数设计中会反复出现。

四、整体课程框架与实战项目

本课程共30章，按“问题界定—环境建模—全局规划—局部避碰—协同与验证”的主线组织。前段建立坐标系、水域栅格化与船舶运动模型；中段讲解A*、Dijkstra、RRT、人工势场、模型预测等规划方法及其在船舶场景的适配；后段进入动态避碰、多船协同、规则约束与仿真验证。每章都配有可运行的示例与判断依据，而非纯理论推导。

贯穿全课程的实战项目是“某近海航道自主航行路径规划系统”：给定一片含岛礁、浅滩与往来船舶的示例水域，要求完成从起点到终点的全局航线生成、动态障碍下的局部重规划，并用航程、安全距离、转向次数与规划耗时四项指标评估结果。项目数据为教学构造的合理假设，不代表真实海图实测。

上图把本课程的核心逻辑压缩为一张关系图：左侧是约束输入，中间是三层规划结构，右侧是评估指标，底部虚线表示评估不达标时的反馈回路。请记住这条闭环——规划不是一次性求解，而是“约束—求解—评估—调整”的迭代过程。后续章节中，无论是调整A*的启发函数，还是修改避碰的安全半径，本质上都是在这条回路上做文章。