晨光
暗夜
晨光
极光
Bilingual Paper Reading · 中英对照精读

内河自主船舶：基于分布式模型预测控制的协同避碰

准大一 · 轮机工程 × 船舶自主化 × AI+航海 —— 内河自主船舶协同避碰精读材料
原文：arXiv:2403.00554 2024年3月1日发布 arXiv 预印本（eess.SY） 协同避碰 × 分布式MPC × ADMM 附英文摘要朗读音频

一、论文档案

英文标题Distributed MPC for autonomous ships on inland waterways with collaborative collision avoidance
中文标题面向内河航道自主船舶的分布式 MPC 协同避碰
作者陈黄英, 托尔·阿尔内·约翰森, 鲁迪·R·内根博恩
发布时间2024年3月1日（v1）｜分类：eess.SY（系统与控制）
原文链接arxiv.org/abs/2403.00554　·　全文 HTML 版
一句话概括两层协同避碰框架：第一层「交通评估与优先级确定协议」把内河交通规则翻译成各船的决策顺序，第二层用 ADMM 分布式 MPC 负责具体避碰——换规则不用改算法，仿真验证既能守规、必要时也能安全破规提效。
💡 为什么选这篇给你：① 内河自主船舶是智能航运落地最快的场景之一，直接连着「少配船员、降成本」的产业需求；② 思路清楚——把「规则合规」和「避碰控制」显式分层解耦，还专门解决「不同水域规则不同」这个真实工程难题；③ 有 ADMM 分布式 MPC 的理论框架 + 多场景仿真验证，故事完整、可复现。

二、核心术语表（先扫一遍再读正文）

英文术语中文大白话解释
inland waterway traffic (IWT)内河航道交通在内河、运河等受限水道中的船舶交通，规则随区域而变。
collision avoidance system (CAS)避碰系统保障自主船舶航行安全、避免与他船相撞的算法/系统。
collaborative CAS (C-CAS)协同避碰多船通过通信交换意图、互相协商避碰方案，而不是各躲各的。
model predictive control (MPC)模型预测控制每个控制周期滚动求解「有限时域最优控制」问题的控制方法。
distributed MPC (DMPC)分布式 MPC各船自己求解自己的 MPC 问题，再通过通信协商调整，无中心节点。
ADMM (Alternating Direction Method of Multipliers)交替方向乘子法一种分解-协调优化算法，本文用它让各船「交换并协商意图」。
IWT regulations内河交通规则各水域不同的航行规则，如荷兰 BPR、莱茵河警察条例，航行途中可能变化。
TAPD（traffic assessment & priority determination protocol）交通评估与优先级确定协议框架第一层：评估态势、按规则生成优先级列表，决定谁先决策。
stand-on / give-way直航船 / 让路船会遇中「保持航向航速」的一方 / 「必须主动让路」的一方。
head-on / overtaking / crossing对遇 / 追越 / 交叉三种典型会遇态势，内河规则对每种态势规定了让路责任。
centralized / distributed framework集中式 / 分布式框架一台中央计算机统一求解广播 vs 各船自行计算并通信协商。
COLREGS国际海上避碰规则公海/海上通用的避碰公约；内河规则与之不同，不能直接套用。

三、摘要中英对照（精读核心）

🎧 音频在文末，可先听一遍原文再读；每个英文句都配了逐句翻译。

摘要 Abstract

EN · 原文
This paper presents a distributed solution for the problem of collaborative collision avoidance for autonomous inland waterway ships.
CN · 翻译
本文针对内河航道自主船舶的协同避碰问题，提出一种分布式求解方案。
EN · 原文
A two-layer collision avoidance framework that considers inland waterway traffic regulations is proposed to increase navigational safety for autonomous ships.
CN · 翻译
提出一个考虑内河航道交通规则的两层避碰框架，以提高自主船舶的航行安全性。
EN · 原文
Our approach allows for modifying traffic rules without changing the collision avoidance algorithm, and is based on a novel formulation of model predictive control (MPC) for collision avoidance of ships.
CN · 翻译
本方法允许在不改动避碰算法的前提下修改交通规则，其基础是面向船舶避碰的模型预测控制（MPC）新公式。
EN · 原文
This MPC formulation is designed for inland waterway traffic and can handle complex scenarios.
CN · 翻译
该 MPC 公式专为内河航道交通设计，能够处理复杂场景。
EN · 原文
The alternating direction method of multipliers is used as a scheme for exchanging and negotiating intentions among ships.
CN · 翻译
采用交替方向乘子法（ADMM），作为船舶之间交换与协商意图的机制。
EN · 原文
Simulation results show that the proposed algorithm can comply with traffic rules.
CN · 翻译
仿真结果表明，所提算法能够遵守交通规则。
EN · 原文
Furthermore, the proposed algorithm can safely deviate from traffic rules when necessary to increase efficiency in complex scenarios.
CN · 翻译
此外，在复杂场景中为提升效率，必要时所提算法还能安全地偏离交通规则。

关键词 Keywords：Autonomous Ships 自主船舶 ｜ Inland Waterways 内河航道 ｜ Collaborative Collision Avoidance 协同避碰 ｜ Distributed MPC 分布式模型预测控制 ｜ ADMM 交替方向乘子法

四、引言精选（为什么这个问题重要）

① 安全是内河自主船舶上路的「钥匙」

EN · 原文
Developing inland autonomous surface ships is receiving increasing attention over the past years. The key to allowing the operation of an autonomous ship in inland waterway traffic (IWT) is the guarantee of navigation safety. A collision avoidance system (CAS) should ensure navigation safety of an autonomous ship. Different approaches for the CAS of inland autonomous ships have been proposed, including MPC [1]; Velocity obstacle [2]; Potential field method [3, 4]; and Scenario-based MPC (SB-MPC) [5].
CN · 翻译
近年来，发展内河自主水面船舶正受到越来越多的关注。让自主船舶在内河航道交通（IWT）中运行的关键，是航行安全的保障。避碰系统（CAS）应当确保自主船舶的航行安全。已有多类内河自主船舶避碰方案被提出，包括MPC、速度障碍法、势场法以及基于场景的 MPC（SB-MPC）等。

② 集中式 vs 分布式：可扩展性与鲁棒性之争

EN · 原文
On one hand, a centralized framework uses one central computing unit to calculate a solution for C-CAS for all ships and broadcasts the solution over a network [12, 13, 14]. With this approach, the collision avoidance solution is usually globally optimal and does not require computational resources on each ship. However, this approach lacks scalability and robustness [15]. On the other hand, in a distributed framework, all ships within an area will calculate their own collision avoidance solutions and negotiate among one another through communication to adjust their own solutions [16, 17, 18]. Although the distributed C-CAS usually offers a locally optimal solution, robustness and scalability properties can lead to a distributed approach being a more promising solution for the C-CAS problem.
CN · 翻译
一方面，集中式框架用一个中央计算单元为所有船舶求解协同避碰方案，再通过网络广播。这种方式解通常全局最优、船上无需计算资源，但缺乏可扩展性与鲁棒性。另一方面，在分布式框架中，区域内所有船舶各自计算自己的避碰方案，并通过通信互相协商以调整各自的方案。虽然分布式协同避碰通常只能得到局部最优解，但鲁棒性与可扩展性使得分布式方案成为更有前景的选择。

③ 痛点：现有方法没有一个显式考虑内河交通规则

EN · 原文
Although significant effort has been devoted to the problem of CAS for inland autonomous ships, none of the existing approaches explicitly consider the IWT regulations. In the existing literature, algorithms either consider a limited subset of the Convention on the International Regulations for Preventing Collision at Sea (COLREGS) or do not comply with any traffic regulations. Besides, methods considering COLREGS cannot be used directly, as different rules regulate inland waterways. To be allowed to operate in inland waterway traffic, ship's behaviors should comply with the local traffic regulations.
CN · 翻译
尽管针对内河自主船舶避碰问题已投入大量工作，现有方法没有一种显式考虑内河航道交通规则。文献中的算法要么只考虑《国际海上避碰规则公约》（COLREGS）的有限子集，要么根本不遵守任何交通规则。而且，考虑 COLREGS 的方法也不能直接使用，因为内河由不同的规则管理。要获准在内河航道交通中运行，船舶行为必须遵守当地交通规则。

④ 难点：规则随水域变化，甚至航行途中会变

EN · 原文
One of the main obstacles when applying inland waterway regulations to collision avoidance algorithms is that the IWT regulations can change depending on the region of the waterways. For instance, the Netherlands' waterway is regulated by Binnenvaartpolitiereglement [25], while Police regulations for the navigation of the Rhine regulate the Rhine River [26]. A ship voyage could start in one region and end in another, meaning that the IWT regulation may change during the voyage. This poses a challenge for designing the CAS since changing the traffic rules could result in changing the behavior of the CAS algorithm.
CN · 翻译
把内河规则应用到避碰算法的主要障碍之一是：内河交通规则随水域区域不同而变化。例如，荷兰水道受《内河航运警察条例》（Binnenvaartpolitiereglement）约束，而莱茵河则由《莱茵河航行警察条例》管理。一次航行可能从一区域开始、在另一区域结束，意味着内河规则可能在航行途中发生变化。这给避碰系统设计带来挑战，因为交通规则的改变可能导致避碰算法行为改变。

⑤ 解法：两层框架——规则交给协议层，避碰交给控制层

EN · 原文
The C-CAS framework includes two layers (see Fig. 1): the first layer is the traffic assessment & priority determination protocol (TAPD), and the second layer is the C-CAS algorithm. In the first layer, the traffic situation will be evaluated, and based on traffic rules a priority list is created through the communication protocol. The priority list is then used to determine the order of executing the C-CAS algorithm for each ship. Following the inland traffic rules, in encountering situations between two ships, e.g., head-on, overtaking, and crossing, one ship is allowed to stand-on, and the other must give-way.
CN · 翻译
协同避碰框架包含两层：第一层是交通评估与优先级确定协议（TAPD），第二层是协同避碰算法。第一层评估交通态势，并依据交通规则通过通信协议生成优先级列表；优先级列表随后用于确定各船执行协同避碰算法的顺序。按照内河规则，两船会遇（如对遇、追越、交叉）时，一船可保持航向航速（直航船），另一船必须让路。
💡 这是全文最有味道的一句："none of the existing approaches explicitly consider the IWT regulations"——避碰算法满天飞，却没人把「内河规则」当回事。本文的切入点不是再发明一种避碰算法，而是设计一种「规则可插拔」的框架：规则是协议层的事，避碰是控制层的事，两者解耦。

五、论文贡献（3 个要点）

EN · 原文
1. A two-layer C-CAS framework. This paper presented a two-layer framework for distributed collaborative collision avoidance of autonomous ships in inland waterways. We used the two-layer C-CAS framework to help ships to better comply with traffic regulations. By implementing a decision-making order based on priority, we separated the task of traffic rule compliance from collision avoidance control.
CN · 翻译
1. 两层协同避碰框架。提出用于内河水道自主船舶分布式协同避碰的两层框架，帮助船舶更好地遵守交通规则。通过实现基于优先级的决策顺序，把「规则合规」与「避碰控制」两项任务分离开来。
EN · 原文
2. Rules are replaceable without touching the algorithm. Our proposed framework allows ships to follow different traffic rules without modifying the control algorithm. A cost function can introduce the stand-on and give-way behavior using a binary variable as in [27, 28].
CN · 翻译
2. 规则可换、算法不动。所提框架允许船舶遵循不同交通规则而无需修改控制算法。直航/让路行为可以用二元变量引入代价函数（如文献 [27, 28] 的做法）。
EN · 原文
3. An ADMM-based DMPC algorithm for IWT. Furthermore, we introduced a ADMM-based DMPC algorithm that is designed for inland waterway traffic. The simulation experiments illustrate the performance of our proposed algorithm in various typical traffic scenarios.
CN · 翻译
3. 面向内河交通的 ADMM 分布式 MPC 算法。引入一种基于 ADMM 的分布式 MPC（DMPC）算法，专为内河航道交通设计；仿真实验展示了算法在多种典型交通场景中的性能。

六、结论中英对照

EN · 原文
This paper presented a two-layer framework for distributed collaborative collision avoidance of autonomous ships in inland waterways. We used the two-layer C-CAS framework to help ships to better comply with traffic regulations. By implementing a decision-making order based on priority, we separated the task of traffic rule compliance from collision avoidance control. Our proposed framework allows ships to follow different traffic rules without modifying the control algorithm. Furthermore, we introduced a ADMM-based DMPC algorithm that is designed for inland waterway traffic. The simulation experiments illustrate the performance of our proposed algorithm in various typical traffic scenarios.
CN · 翻译
本文提出一个用于内河水道自主船舶分布式协同避碰的两层框架。我们利用该两层框架帮助船舶更好地遵守交通规则；通过基于优先级的决策顺序，把「规则合规」与「避碰控制」分离。所提框架允许船舶遵循不同交通规则而无需修改控制算法。此外，我们引入一种专为内河航道交通设计的ADMM 分布式 MPC 算法，仿真实验展示了它在多种典型交通场景中的性能。
EN · 原文
In future research, we will focus on increasing the resilience of our algorithm. For example, this paper did not consider the case when one ship fail to make decision or cannot broadcast its decision. This situation could harm the stability of the network and need further investigation. An asynchronous communication scheme will also be developed to make the algorithm better suited for practical applications.
CN · 翻译
未来研究将聚焦提升算法的韧性。例如，本文未考虑「某船无法做出决策或无法广播其决策」的情形——这种情况可能损害网络的稳定性，需要进一步研究。还将开发异步通信方案，使算法更贴近实际应用。

七、编者解读：这篇论文到底讲了什么（大白话版）

  1. 问题：内河自主船想上路，第一关是安全；而内河有各地不同的交通规则（荷兰一套、莱茵河一套），船跑一趟还可能跨区域「换规则」。但现有避碰算法要么只认公海 COLREGS 的一小部分，要么完全不管规则——这在法律上根本过不了关。
  2. 做法：把问题拆成两层。第一层（TAPD 协议）专门「读规则」：评估当前交通态势、按规则排出优先级列表，决定谁先动；第二层才是避碰算法（ADMM 分布式 MPC）。规则变了只改第一层，第二层算法不用动——这就是「规则可插拔」。
  3. 结果：仿真显示算法能遵守交通规则；而且在复杂场景中，必要时还能「安全地偏离规则」来提高效率——不是死守规则的机器，而是懂得权衡的决策者。
  4. 最值钱的观点：「合规」与「控制」解耦——把法规问题翻译成决策顺序（谁直航、谁让路），剩下的交给优化算法。这个「分层抽象」的思路比任何单个算法都值钱。
  5. 工程意义：对内河航运来说，规则库可以做成可配置模块，不同国家/水域直接换配置；分布式计算也意味着没有单点故障，船队规模可以扩展——这正是从「单船智能」走向「船队协同」的路线图。
🎯 对保研的启示：这篇论文示范了「先找被忽视的真实约束（交通规则），再设计架构去满足它」的研究方法。复试时能讲清「现有方法的盲区是什么、你的架构怎么绕开它」，比背一堆算法名词更有说服力。

八、给准大一的阅读路线图 & 延伸方向

📖 怎么读这篇论文（三遍法）

  1. 第一遍（10 分钟）：只读摘要和术语表，回答三个问题——问题是什么？方法是什么？结果是什么？
  2. 第二遍（20 分钟）：读引言 + 结论，重点体会「为什么要两层解耦」以及「未来的边界（单船失效、异步通信）」。
  3. 第三遍（30 分钟）：读方法文字部分（TAPD 协议、ADMM 协商、MPC 代价函数），跳过所有公式和编号，只看文字描述；遇到不懂的术语回查术语表。

🚀 这个方向你能延伸做什么

九、英文摘要朗读（练听力用）

先盲听一遍→再看对照稿→再听一遍。目标是听出每个术语（collision avoidance、MPC、ADMM、traffic regulations）和框架结构（two-layer、priority list）。