多无人平台协同队形保持的快速优化方法和装置

    公开(公告)号:CN110609548B

    公开(公告)日:2022-08-26

    申请号:CN201910778243.0

    申请日:2019-08-22

    Abstract: 本发明提供一种多无人平台协同队形保持的快速优化方法和装置,涉及人工智能领域。包括以下步骤:基于无人平台编队需要组成的二维队形获取无人平台编队的通信网络;基于所述通信网络获取加权有向图;基于所述加权有向图获取第一有向图;将所述加权有向图中的弧从所述第一有向图中删除,得到第二有向图;获取所述第二有向图的最小树形图,将所述最小树形图中的弧及其反向弧从所述第二有向图中删除,得到第三有向图;合并所述加权有向图和所述最小树形图,得到第四有向图;基于所述第三有向图和所述第四有向图获取二维最优持久图。本发明中无人平台编队的工作效率较高。

    流量需求下无人机协同中继网络快速生成方法和系统

    公开(公告)号:CN112073110B

    公开(公告)日:2022-04-01

    申请号:CN202010521531.0

    申请日:2020-06-10

    Abstract: 本发明提供了一种流量需求下无人机协同中继网络快速生成方法和系统。基于无人机的最大中继流量和待中继的流量需求,计算出中继网络所需最短路径的数量,再基于无向图获取从源节点s到目标节点t的所有最短路径的集合,以得到所有满足使用最少无人机要求的最短路径,从中筛选出优选最短路径来确定优选布置点,进一步筛选出优选无人机,再将已选择的可行布置点和可用无人机删除,以满足无人机和布置点的唯一性,以更新后的数据使用相同方法再次筛选,如此重复,直至满足所需最短路径的数量,此时得到的所有最优最短路径组合成为中继网络,由于此时中继网络包含多条不包含重复布置点的中继链路,因此能够满足流量需求。

    车机协同下无人机任务分配智能决策方法及装置

    公开(公告)号:CN110852554B

    公开(公告)日:2022-03-22

    申请号:CN201910892160.4

    申请日:2019-09-20

    Abstract: 本发明提供一种车机协同下无人机任务分配智能决策方法及装置,该方法包括:获取异构任务集合和路网数据;构建路径规划模型;计算所述车辆单独完成所述异构任务集合中所有任务时的最短路径;根据所述最短路径、所述预设约束条件和预设启发式分配算法,逐个确定所述异构任务集合中的每一个任务是否分配给无人机,得到在实现所述优化目标时无人机和车辆各自执行的任务,并输出所述车辆和所述无人机共同完成所述异构任务集合中所有任务时所述车辆和所述无人机各自的最优路径。本发明采用两阶段求解算法进行计算,更加容易地求得最优路径。

    遥感卫星观测条带划分方法

    公开(公告)号:CN109190847B

    公开(公告)日:2022-03-15

    申请号:CN201811190250.0

    申请日:2018-10-12

    Abstract: 本发明实施例公开一种遥感卫星观测条带划分方法,包括:获取用户设置的对待观测目标区域划分的第一条带数量;获取对所述待观测目标区域划分的条带数量小于所述第一条带数量的第二条带数量及大于所述第一条带数量的第三条带数量分别对应的偏移量;根据所述第二条带数量、所述第三条带数量分别对应的偏移量、所述第二条带数量、及所述第三条带数量,确定所述第一条带数量对应的第一偏移量;按照所述第一偏移量对待观测目标区域进行条带划分。本发明实施例能够根据用户设置条带数量确定偏移量,从而对大面积目标区域进行条带划分。

    无人机与车辆协同任务分配的智能优化方法和系统

    公开(公告)号:CN113807646A

    公开(公告)日:2021-12-17

    申请号:CN202110858525.9

    申请日:2021-07-28

    Abstract: 本发明提供了一种无人机与车辆协同任务分配的智能优化方法和系统,涉及无人机技术领域。首先获取无人机与车辆协同任务分配模型和预设参数;并采用车机协同混合编码方法构建初始种群;随后计算染色体的适应度值,然后对染色体进行操作;随后对染色体对应解的可行性进行判别;并对未通过可行性判别的染色体进行修正;接着对当前种群中的染色体进行更新操作,生成子代种群;若未达到最大迭代次数,则再次进行染色体操作;若达到,输出子代种群中的适应度值最大的染色体对应的方案。本发明更能确保线段任务被唯一访问,且在染色体更新操作过程也可避免大量不可行染色体的出现,进而使得本发明提出的遗传算法节省了判断不可行染色体及矫正的时间。

    车机协同配送灾后救援物资的路径规划方法和装置

    公开(公告)号:CN113762594A

    公开(公告)日:2021-12-07

    申请号:CN202110839638.4

    申请日:2021-07-23

    Abstract: 本发明提供车机协同配送灾后救援物资的路径规划方法和装置,涉及任务分配领域。本发明提供一种车机协同配送灾后救援物资的路径规划方法,该方法通过获取受灾数据以及多个用于配送灾后救援物资车辆和无人机组成的联合体数据,基于所述受灾数据和多个用于配送灾后救援物资车辆和无人机组成的联合体数据,以到达所有灾民聚集点时间总长最短为目标构建需求可分割的车机协同路径问题模型;基于所述受灾数据和多个车辆、无人机组成的联合体数据、车机协同路径问题模型和文化基因算法获取最优的配送路径。本发明实现多个车辆和无人机组成的联合体共同完成救援物资的配送任务,能够提高配送效率,快速且充分地完成物资配送任务。

    地震灾后无人机应急物资配送方法和装置

    公开(公告)号:CN113762593A

    公开(公告)日:2021-12-07

    申请号:CN202110839607.9

    申请日:2021-07-23

    Abstract: 本发明提供一种地震灾后无人机应急物资配送方法和装置,涉及路径规划技术领域。本发明通过获取救灾点信息、多个站点信息和无人机信息;基于所述救灾点信息、多个站点信息和无人机信息,以需求加权到达时间之和最小化为目标构建多站点多无人机配送模型;通过混合遗传算法对所述多站点多无人机配送模型求解,获取每架无人机为一个或多个灾民聚集点进行物资配送的最优任务规划方案。本发明提出在地震灾后应急物资配送的场景下,确定不同的无人机进行物资配送的灾民聚集点,优化多架从不同站点出发的无人机的配送灾民聚集点的顺序,减少了无人机灾后物资的配送的飞行时长,提高物资配送效率,最大化异构无人机的使用效率,获得高质量解决方案。

    基于自适应遗传算法的多卫星区域观测规划方法

    公开(公告)号:CN113706050A

    公开(公告)日:2021-11-26

    申请号:CN202111047498.3

    申请日:2021-09-07

    Abstract: 本发明公开了一种基于自适应遗传算法的多卫星区域观测规划方法,其步骤包括:1、将局部网格嵌套方法与遗传算法结合起来,通过查找群体存储的网格及条带信息减少不必要的冗余和重复计算;2、提出了一种双层遗传编码方式,有效表示从不同层次选择的条带构成的观测方案;3、提出一种自适应概率函数,根据已有解的信息自适应地决定局部区域是否需要进行嵌套;4、通过变异和交叉操作获得新的可行观测方案,提升种群多样性。本发明能仅占用较少的计算资源快速得到覆盖率较高的多卫星区域观测条带方案,提高卫星资源的利用效率。

Patent Agency Ranking