Invention Grant
- Patent Title: 一种基于禁忌共识拍卖算法的无人艇拦截任务分配方法
-
Application No.: CN202010887052.0Application Date: 2020-08-28
-
Publication No.: CN112101747BPublication Date: 2023-11-03
- Inventor: 张卫东 , 杜彬 , 陆宇 , 黄宇波 , 曹刚 , 蔡云泽
- Applicant: 上海交通大学
- Applicant Address: 上海市闵行区东川路800号
- Assignee: 上海交通大学
- Current Assignee: 上海交通大学
- Current Assignee Address: 上海市闵行区东川路800号
- Agency: 上海科盛知识产权代理有限公司
- Agent 杨宏泰
- Main IPC: G06Q10/0631
- IPC: G06Q10/0631 ; G06Q10/0639 ; G06F17/11 ; F41H11/00

Abstract:
本发明涉及一种基于禁忌共识拍卖算法的无人艇拦截任务分配方法,包括以下步骤:1)根据拦截艇和入侵艇的实时信息进行初期投标,获得初期中标列表;2)消除初期中标列表中的冲突,并更新初期中标列表为中期中标列表;3)将中期中标列表作为禁忌优化算法的初始解序列,获取最优解序列,并根据该最优解序列进行当前时间的拦截任务分配方案;4)实时获取并更新拦截艇和入侵艇的实时信息,重复步骤1)‑3),实现动态拦截任务方案的再分配。与现有技术相比,本发明有效提高了任务分配的整体效能,缩短了无人艇集群的整体拦截时间,避免了因目标分配不合理而导致的拦截任务失败,极大提升了系统获得最优分配方案的概率。
Public/Granted literature
- CN112101747A 一种基于禁忌共识拍卖算法的无人艇拦截任务分配方法 Public/Granted day:2020-12-18
Information query