本发明公开了一种基于最优刚性图的潜器组网编队方法，属于水下传感器组网编队技术领域，具体为在监测区域随机部署n个潜器，潜器之间可以相互通信；潜器通过广播自身位置获得邻域内潜器的位置，同时采用时间差计算距离；当邻域潜器间平均距离大于距离阈值dthreshold，潜器采用基于距离刚性方法生成局部刚性拓扑；反之，采用基于方位刚性方法生成局部刚性拓扑；进一步控制中心利用局部刚性图，生成全局最优刚性图；潜器利用拓扑信息与目标位置设计宽度学习控制器，驱动潜器移动监测目标；当潜器位置不满足刚性组网与目标跟踪条件，重复上述步骤；否则保持当前跟踪速度。本发明可运用在水下传感器网络对移动目标的监测，可保证通信稳健性，同时提升能量有效性。