公开(公告)号：CN116483115A

公开(公告)日：2023-07-25

申请号：CN202310279373.6

申请日：2023-03-21

Applicant: 南京大学

Inventor： 戴海鹏 ,  王景午 ,  王蔚峻 ,  陈贵海

IPC: G05D1/10

Abstract: 本发明公开了一种考虑地面安全性的多无人机监控方法，通过建模和求解多目标优化问题，能够在优化地面目标安全性的同时，最大化网络的监控效用。包括如下步骤：常数化近似监控效用和安全奖励函数；实时获取所有目标的位置和朝向，执行近似方案将二维平面划分为有限个子区域；在每个子区域应用候选监控策略提取算法，得到有限的候选监控策略集合；通过贪心算法得到具有(1‑1/e‑ò)近似比的可行解；求解最小匹配问题，以找到各无人机将要前往的新的位置坐标，保证移动的总路程最短，应用轨迹规划算法，以安全地让无人机前往新的部署位置，持续可靠地执行监控任务。本发明可解决现有无人机部署方法忽视地面安全性导致的实用性不足的问题。

公开(公告)号：CN115840810A

公开(公告)日：2023-03-24

申请号：CN202211539709.X

申请日：2022-12-02

Applicant: 南京大学

Inventor： 戴海鹏 ,  王景午 ,  李猛 ,  陈贵海

IPC: G06F16/335 ,  G06F16/35

Abstract: 本发明公开了一种用于加速相似文本搜索的新型高效过滤方法，包括如下步骤：对于用户提交的文本数据集，区分高低频元素，将低频元素进行哈希建立待搜索数据集；将数据集中的签名按长度分成不同分区，对于每个分区中的签名，使用聚类方法，将新的带搜索数据集中的相似签名，形成不同的簇，保证簇内文本与簇头文本相似度大于设定的相似度阈值；将每个分区中的每个簇中的文本，分别构建完全二叉树；将树过滤器部署到系统中，通过快速过滤来加速相似文本搜索。本发明在使用K最小值技术来估计交集势的基础上，将过滤器按照数据集的分布构建成树状，避免重复遍历，提升检索效率，并避免了过滤的准确性降低问题。