基于贪婪搜索的多星多频次对地观测任务规划方法和系统

    公开(公告)号:CN115438943A

    公开(公告)日:2022-12-06

    申请号:CN202211039083.6

    申请日:2022-08-29

    IPC分类号: G06Q10/06

    摘要: 本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统,涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解,以便于能够获得更多的利润,并且在对每个任务进行求解时,将每个任务转换为一个有向图,并且在对有向图的弧进行赋值时,在以满足最大化利润的基础上,将权重设置为非负值,使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题,再利用现有算法求解出该任务的时间窗集合,随后在时间窗集合中寻找与已规划方案存在冲突的时间窗,并对其进行剔除后,即继续可对下个任务进行规划,最终得到整个任务规划方案非常接近全局最优解的近似最优解。

    一种基于超启发式算法的多星对地观测任务规划调度方法

    公开(公告)号:CN106529826A

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

    申请号:CN201611081100.7

    申请日:2016-11-30

    IPC分类号: G06Q10/06

    CPC分类号: G06Q10/0631

    摘要: 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法,包括:1进行初始化设置;2生成问题的初始解,并作为当前解;3计算底层算法集中各个算法的评价值;4选择底层算法集中评价值最大的算法作为精英算法;5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化,得到新解以及精英算法的运行时间;6计算优化目标适应度值,并将新解作为当前解;7修改e1(hi)、e2(hk,hi)函数;8修改算法运行效力评价因子和算法选择评价因子;9判断超启发式算法运行时间是否达到设置的最大运行时间,若没有达到,则跳到步骤3;否则,将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例,从而带来较好的问题求解效率和效果。

    一种基于超启发式算法的多星对地观测任务规划调度方法

    公开(公告)号:CN106529826B

    公开(公告)日:2017-10-03

    申请号:CN201611081100.7

    申请日:2016-11-30

    IPC分类号: G06Q10/06

    摘要: 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法,包括:1进行初始化设置;2生成问题的初始解,并作为当前解;3计算底层算法集中各个算法的评价值;4选择底层算法集中评价值最大的算法作为精英算法;5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化,得到新解以及精英算法的运行时间;6计算优化目标适应度值,并将新解作为当前解;7修改e1(hi)、e2(hk,hi)函数;8修改算法运行效力评价因子和算法选择评价因子;9判断超启发式算法运行时间是否达到设置的最大运行时间,若没有达到,则跳到步骤3;否则,将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例,从而带来较好的问题求解效率和效果。

    车辆与无人机协同巡检的路径规划方法及系统

    公开(公告)号:CN113985912B

    公开(公告)日:2024-08-20

    申请号:CN202111096451.6

    申请日:2021-09-17

    IPC分类号: G05D1/46 G05D109/20

    摘要: 本发明提供一种车辆与无人机协同巡检的路径规划方法及系统,涉及协同作业技术领域。本发明首先获取车机协同巡检过程中的相关参数;然后预设车机协同巡检约束条件,并基于相关参数,以无人机巡检完所有目标点后到达终点时总时间最短为目标函数构建车机协同巡检路径规划模型;最后求解构建的车机协同巡检路径规划模型,以获取车机协同巡检路径的最优规划方案。本发明考虑了车机协同巡检场景中的真实情况,从而可以快速、准确地求解出车机协同巡检路径规划的最优方案,对相关工作进行科学有效地指导。

    不确定环境下无人平台信息感知网络快速重构方法和装置

    公开(公告)号:CN111314119B

    公开(公告)日:2023-06-27

    申请号:CN202010062246.7

    申请日:2020-01-19

    IPC分类号: H04L41/12

    摘要: 本发明提供一种不确定环境下无人平台信息感知网络快速重构方法和装置,涉及人工智能领域。包括以下步骤:本发明实施例通过获取未发生通信干扰时的无人平台信息感知网络、无人平台初始信息交互拓扑T1、因通信干扰而中断的通信链接E1;基于E1和T1获取T1中的中断通信链接E2;将E2从初始信息交互拓扑T1中删除,得到信息交互拓扑T2;判断信息交互拓扑T2是否能够保证无人平台正常执行信息感知任务,若是,则T2即为最终的信息交互拓扑;若否,则基于无人平台信息感知网络和信息交互拓扑T2获取备用边集合;基于备用边集合添加备用边到T2中,得到最终的信息交互拓扑。本发明在更新无人平台的信息交互拓扑时效率高。

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

    公开(公告)号:CN113762593B

    公开(公告)日:2023-06-09

    申请号:CN202110839607.9

    申请日:2021-07-23

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

    多平台智能决策的多目标博弈方法及装置

    公开(公告)号:CN112612300B

    公开(公告)日:2023-06-09

    申请号:CN202011356296.2

    申请日:2020-11-27

    IPC分类号: G05D1/12

    摘要: 本发明提供了一种多平台智能决策的多目标博弈方法及装置,涉及战术决策技术领域。根据对抗双方的战术偏好,构建多个优化目标,并将各个优化目标表征为多个子优化目标,并设计各个子优化目标的支付函数,进而构建对抗双方的高维矩阵,最后通过混合策略纳什均衡求解算法,获得最终的战术决策。提供更加有效和全面的信息,避免了线性加权聚合为单一维度的信息导致的信息缺失的问题,进而提高决策的准确度。把目标分配方案融入到战术决策中,实现战术决策和目标分配的组合优化,实现最优配合。同时考虑平台性能优势和态势优势,把两种优势转换为不同的目标,为战术决策提供更细粒度的评价标准,评价更加全面。

    海运时间不确定下多工厂生产调度的多目标优化方法

    公开(公告)号:CN115759646A

    公开(公告)日:2023-03-07

    申请号:CN202211460543.2

    申请日:2022-11-17

    摘要: 本发明提供一种海运时间不确定下多工厂生产调度的多目标优化方法、系统、存储介质和电子设备,涉及多工厂生产调度技术领域。本发明实施例在确定海运时间的前提下,根据所述多工厂生产调度资源和单批次海外订单,构建面向多工厂生产网络的生产调度模型;针对大船海运时间的不确定性,设计1范数球不确定集合,构建了多工厂生产调度的多目标鲁棒优化模型,优化单批次海外订单的总交付时间偏差与总交付成本多目标。该模型考虑了预先制定的海运计划和较长且不确定的海运时间;此外,将该模型转化为一个等价模型,并设计两阶段混合启发式算法求解,对单批次海外订单给出了合理可行的生产调度建议。

    无人机编队最优信息交互拓扑快速生成方法和装置

    公开(公告)号:CN110647167B

    公开(公告)日:2023-02-21

    申请号:CN201910778250.0

    申请日:2019-08-22

    IPC分类号: G05D1/10

    摘要: 本发明提供一种无人机编队最优信息交互拓扑快速生成方法和装置,涉及无人机通信领域。包括以下步骤:基于无人机编队需要组成的三维队形获取无人机编队的通信网络;基于所述通信网络获取加权有向图;基于所述加权有向图获取第一有向图;将所述加权有向图中的弧从所述第一有向图中删除,得到第二有向图;获取所述第二有向图的最小树形图,将所述最小树形图中的弧及其反向弧从所述第二有向图中删除,得到第三有向图;合并所述加权有向图和所述最小树形图,得到第四有向图;基于所述第三有向图和所述第四有向图获取三维最优持久图。本发明提供的生成方法的时间复杂度较低。