An adaptive distributed auction algorithm and its application to multi-AUV task assignment  

作　　者：WANG Yu LI HuiPing YAO Yao 

机构地区：[1]School of Marine Science and Technology,Northwestern Polytechnical University,Xi’an 710072,China [2]Jiangsu Automation Research Institute,Lianyungang 222061,China

出　　处：《Science China(Technological Sciences)》2023年第5期1235-1244,共10页中国科学（技术科学英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.62273281,U22B2039,and 61922068)。

摘　　要：The task assignment of multi-agent system has attracted considerable attention;however,the contradiction between computational complexity and assigning performance remains to be resolved.In this paper,a novel consensus-based adaptive optimization auction(CAOA)algorithm is proposed to greatly reduce the computation load while attaining enhanced system payoff.A new optimization scheme is designed to optimize the critical control parameter in the price update role of auction algorithm which can reduce the searching complexity in obtaining a better bidding price.With this new scheme,the CAOA algorithm is designed.Then the developed algorithm is applied to the multi-AUV task assignment problem for underwater detection mission in complex environments.The simulation and comparison studies verify the effectiveness and advantage of the CAOA algorithm.

关 键 词：task assignment multi-agent systems consensus-based adaptive optimization auction intelligent algorithm multiple AUVs 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置] TP18[自动化与计算机技术—控制科学与工程]