[论文解读] Cooperative decentralized circumnavigation with application to algal bloom tracking

J. Fonseca, Jieqiang Wei+2 more|arXiv (Cornell University)|Mar 14, 2019

Aquatic Ecosystems and Phytoplankton Dynamics被引用 4

一句话总结

本文提出了一种用于自主水面航行器的协作式去中心化控制算法，以持续环绕并监测动态变化的藻华，其形状近似为移动的圆。通过使用本地距离测量和去中心化最小二乘估计，机器人能够收敛至目标边界并实现等距分布，从而确保有界的跟踪误差并避免碰撞，且收敛性可被严格证明。

ABSTRACT

Harmful algal blooms occur frequently and deteriorate water quality. A reliable method is proposed in this paper to track algal blooms using a set of autonomous surface robots. A satellite image indicates the existence and initial location of the algal bloom for the deployment of the robot system. The algal bloom area is approximated by a circle with time varying location and size. This circle is estimated and circumnavigated by the robots which are able to locally sense its boundary. A multi-agent control algorithm is proposed for the continuous monitoring of the dynamic evolution of the algal bloom. Such algorithm comprises of a decentralized least squares estimation of the target and a controller for circumnavigation. We prove the convergence of the robots to the circle and in equally spaced positions around it. Simulation results with data provided by the SINMOD ocean model are used to illustrate the theoretical results.

研究动机与目标

• 利用感知能力有限的自主水面航行器（ASV）群实现对有害藻华的持续、实时监测。
• 解决在缺乏目标中心与半径全局信息的情况下，追踪随时间变化的圆形藻华的挑战。
• 设计一种去中心化控制协议，使机器人在估计藻华中心与半径动态变化的同时，保持在藻华周围等距分布。
• 在物理与通信约束条件下，保证估计误差与定位误差的有界收敛。

提出的方法

• 每台机器人仅使用对藻华边界的本地距离测量值以及GPS获取绝对位置，避免依赖方位角或全局信息。
• 采用去中心化最小二乘算法实时估计时间可变的藻华中心与半径。
• 基于一致性角度调整的控制协议，确保各智能体在目标周围保持相等的角间距。
• 控制律基于相对位置与角偏差的动力学系统建模推导得出，收敛性通过李雅普诺夫分析证明。
• 系统在仿真中进行离散化处理，采用SINMOD海洋模型数据，控制输入被限制在合理的速度范围内。
• 有向环图的关联矩阵用于建模智能体间通信，实现角位置的分布式一致性。

实验结果

研究问题

• RQ1 仅具备本地距离感知能力的自主水面航行器群，能否以有界误差环绕动态变化的藻华？
• RQ2 在无全局知识的前提下，如何实现对时间可变圆形目标中心与半径的去中心化估计？
• RQ3 何种控制协议可同时确保收敛至目标边界与智能体间的等距分布？
• RQ4 速度限制与测量延迟等物理约束如何影响系统的性能与稳定性？

主要发现

• 去中心化估计算法能准确追踪藻华的实时中心与半径，估计误差始终保持较小且有界。
• 机器人收敛至目标边界，最大距离误差为200米（2个单位），多数情况下在100米以内（1个单位），仿真结果已验证。
• 智能体之间的角间距误差被限制在0.2弧度（约11度）以内，确保目标周围分布均匀。
• 每个智能体的控制输入在每个笛卡尔方向上均保持在2 km/h的合理速度限制内，确保物理可行性。
• 即使目标快速移动，系统仍能实现稳定环绕，虽有瞬态延迟，但未导致构型失稳。
• 理论分析证明了估计误差与角一致性均能收敛，且系统始终保持正定且无碰撞。