北京航空航天大学学报 ›› 2022, Vol. 48 ›› Issue (5): 736-746.doi: 10.13700/j.bh.1001-5965.2020.0655

• 论文 • 上一篇    下一篇

一种分布式异构多AUV任务分配鲁棒拍卖算法

李鑫滨, 郭力争, 韩松   

  1. 燕山大学 电气工程学院, 秦皇岛 066004
  • 收稿日期:2020-11-24 发布日期:2022-05-30
  • 通讯作者: 韩松 E-mail:hansong@ysu.edu.cn
  • 基金资助:
    国家自然科学基金(61873224,62003295,41976182);河北省自然科学基金(F2020203037,F2019203031);河北省高等学校科学技术研究项目(QN2020301);河北省博士后项目(B2019003019)

A robust auction algorithm for distributed heterogeneous multi-AUV task assignment

LI Xinbin, GUO Lizheng, HAN Song   

  1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
  • Received:2020-11-24 Published:2022-05-30
  • Supported by:
    National Natural Science Foundation of China (61873224,62003295,41976182);S&T Program of Hebei (F2020203037,F2019203031);Science and Technology Research Project of Universities in Hebei (QN2020301);Science Foundation for Postdoctoral of Hebei (B2019003019)

摘要: 为了解决异构多自主式水下航行器(AUV)的任务分配问题,提出了一种分布式鲁棒拍卖算法。建立了异构多AUV任务分配分布式拍卖模型,包括任务分配系统(拍卖商)的优化模型及AUV的优化模型。针对现有拍卖算法忽略拍卖商的利益,不符合市场规律的问题,引入任务奖励反馈机制,任务分配系统通过多轮试探拍卖市场,自适应地调整任务奖励,达到保证AUV效用的同时,有效降低任务分配系统成本的目的,促进了任务分配系统参与拍卖。针对水下洋流对任务分配模型产生的不确定性因素,提出了一种鲁棒优化算法对抗不确定性因素,提高了多AUV任务分配系统应对复杂水下环境的能力。仿真结果证明了所提算法的鲁棒性和有效性。

关键词: 异构多自主式水下航行器(AUV), 任务分配, 分布式, 拍卖算法, 鲁棒优化

Abstract: In order to solve the task assignment problem of multiple heterogeneous autonomous underwater vehicle (AUV), a distributed robust auction algorithm is proposed. First, a heterogeneous multi-AUV task assignment distributed auction model is established, including the task assignment system (auctioneer) optimization model and the AUV optimization model. Second, in view of the existing auction algorithms that ignore the interests of the auctioneer and do not conform to the market rules, we introduce task reward feedback mechanism, and the task assignment system, through several rounds of testing the auction market, adaptively adjusts the task rewards, which effectively reduces the cost of task assignment system when guaranteeing AUV utility at the same time, for the purpose of promoting the task assignment system to participate in the auction. Finally, a robust optimization algorithm is proposed to deal with the uncertainties caused by underwater ocean currents, which improves the ability of multi-AUV task assignment system to deal with complex underwater environment . Simulation results show the robustness and effectiveness of the proposed algorithm.

Key words: heterogeneous multi-autonomous underwater vehicle (AUV), task assignment, distributed, auction algorithm, robust optimization

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发