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