[发明专利]一种基于禁忌共识拍卖算法的无人艇拦截任务分配方法

摘要

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