摘要
多水下自主航行器(autonomous underwater vehicle, AUV)的动态任务分配问题具有高度非线性、动态不确定性以及多模态的特征,对多AUV任务分配方法的自组织性、鲁棒性以及快速性提出了更高的要求.动态蚁群劳动分工(dynamic ant colony’s labor division, DACLD)模型是一种采用分布式框架的群智能算法,众多行为简单的个体相互作用过程中涌现产生的整体智能行为能很好地适应复杂多变的环境,在解决任务分配问题上具有很好的柔性.引入动态蚁群劳动分工中的刺激-响应原理,建立动态蚁群劳动分工与多AUV任务分配问题之间的映射关系,将任务的状态预测纳入响应阈值,研究基于动态蚁群劳动分工模型的多AUV任务分配方法.同时,针对任务分配过程中可能出现的任务冲突现象,提出新的循环竞争方案以实现最大限度地利用AUV资源.仿真结果表明,所提出的方法能高效地完成任务分配过程,具有很好的自组织性、鲁棒性及快速性.
The problem of dynamic task allocation for autonomous underwater vehicles(AUVs) has high nonlinearity,uncertainty and multi-modal characteristics, which requires that the task allocation method has self-organization,robustness and rapidity. The dynamic ant colony’s labor division(DACLD) mechanism is a group intelligence algorithm applying a distributed framework. The overall intelligent behavior that emerges from many simple interactions can be well adapted to complex and variable environment, which is very flexible in solving the problem of task allocation. This paper presents a multi-AUV task allocation method based on DACLD, in which the stimulus-response principle of ant colony division of labor is introduced and the mapping relationship between ant colony division of labor and multi-AUV task assignment is established, and the task state estimation is incorporated into the response threshold. And also, a new cyclic competition scheme is proposed to maximize the utilization of AUV resources for the task conflict phenomenon.The simulation results show that the proposed method can efficiently complete the task allocation process and has good self-organization, robustness and rapidity.
作者
杨惠珍
王强
YANG Hui-zhen;WANG Qiang(School of Marine Science and Technology,Northwestern Polytechnical University,Xi’an 710072,China)
出处
《控制与决策》
EI
CSCD
北大核心
2021年第8期1911-1919,共9页
Control and Decision
基金
国家自然科学基金联合基金重点支持项目(U1813225)。
关键词
任务分配
动态蚁群劳动分工
分布式
自组织性
鲁棒性
快速性
task allocation
dynamic ant colony’s labor division(DACLD)
distributed framework
self-organizing
robustness
quickness
