[发明专利]无人水下航行器群体任务协调系统及方法

说明书

技术领域

本发明属于无人水下航行器领域，尤其涉及一种无人水下航行器群体任务协调系统及方法。

背景技术

无人水下航行器(UUV)最早出现于20世纪60年代。最初主要用于进行深水勘探、沉船打捞、水下电缆铺设及维修等民用领域。

无人水下航行器群体(UUVs)是指由多个无人水下航行器组成的一个群体，群体中的每个个体通过相互之间的协作共同完成特定的作业任务。UUVs可以胜任单个UUV无法完成的任务。UUVs中的不同个体可以搭载不同的探测设备，从而收集更多不同类型的探测数据，为完成包含不同类型子任务的任务提供更为完善的支持。其次，携带低精度探测设备的一组小型化、低造价UUVs凭借其空间分布上的优势，可以比携带高精度但却极为昂贵探测设备的单个UUV更高效的完成任务。再次，由于UUVs自身存在的冗余特性，使得单个UUV的失效并不影响整个任务正常的实施，保证了任务完成的可靠性。故UUVs凭借其结构上的特性，可以很大程度上提高工作效率并保证任务的完成。随着技术的不断进步，UUVs的研究逐渐被各国所重视，而UUV之间的任务协调更是UUVs研究领域的重要组成部分，通过UUV之间的任务协调，不仅能发挥个体UUV的最大效能，也能保证任务高效、顺利的完成。该项技术的研究对于提高UUVs的智能化水平以及加速其在相关领域的应用中具有积极的理论意义和实用价值。

UUV的水下自主作业在某种程度上比无人机和无人车的自主作业更具有挑战性。尤其是在水下通信受限的情况下，所以UUV之间的协同控制更为困难。在传统的控制方式中，一般是在任务初始阶段使用一个中央规划器将任务分配给每个UUV，但是当出现由于外界环境或是UUV自身条件所致的任务执行期间的失败时，这种初始任务分配方式就变得不可用。因此，外界和自身状态的变化制约着这种任务分配方式的有效性。另外当前的基于市场机制的任务协调机制不能很好的在任务执行期间进行任务的重规划、任务重分解、重调度以及任务执行中的UUV的协调，并且对于单次规划仍存在效率低，鲁棒性差的问题。

发明内容

本发明的目的是提供一种高效的、稳定的并能对不可预见情况快速响应处理的无人水下航行器群体任务协调系统，本发明的目的还包括提供一种能够动态实现实时任务规划的无人水下航行器群体任务协调方法。

本发明是通过以下技术方案实现的：

无人水下航行器群体任务协调系统，包括传感器模块、全局状态模块、任务协调模块和UUV执行器，

传感器模块用于采集环境信息、UUV自身状态信息并接收其他UUV发送的信息；

全局状态模块包括更新单元、UUV描述单元、任务描述单元，更新单元用于分析采集环境信息、UUV自身状态信息并接收其他UUV发送的信息，UUV描述单元进行UUV状态的更新，任务描述单元进行任务状态的更新；

任务协调模块包括不可预见情况和冲突单元、动态任务规划单元、任务分配单元、组合体维护单元、执行单元，不可预见情况和冲突单元进行不可预见情况和冲突情况的检测与处理，当出现不可预见情况和冲突情况时，广播检测到的信息并使用预置的措施进行处理；动态任务规划单元对所有未完成任务进行重新规划并划分子任务；任务分配单元从子任务中选择一个候选任务，对候选任务执行拍卖，根据其他UUV向任务分配单元发送竞拍信息将子任务进行分配；组合体维护单元用于对组合体成员的更新；执行单元驱动UUV执行器运行任务。

本发明无人水下航行器群体任务协调方法，传感器模块采集环境信息、UUV自身状态信息并接收其他UUV发送的信息，传送给更新单元；

更新单元分析接收的信息后将结果传送给UUV描述单元和任务描述单元；

UUV描述单元根据接收的信息进行UUV状态的更新，将更新后的UUV状态信息分别传送给动态任务规划单元、不可预见情况和冲突单元；

任务描述单元根据接收的信息进行任务状态的更新，将更新后的任务状态信息分别传送给动态任务规划单元、不可预见情况和冲突单元；

不可预见情况和冲突单元接收UUV状态信息、任务状态信息和其他UUV发送的信息，执行不可预见情况和冲突的检测，当检测到不可预见情况和冲突时，广播警告信息并使用预置的预防措施进行处理；

动态任务规划单元根据接收的UUV状态信息、任务状态信息，通过构建未完成任务优先队列执行任务规划，并划分子任务，将结果传送给任务分配单元；