-
公开(公告)号:CN113688560A
公开(公告)日:2021-11-23
申请号:CN202110787626.1
申请日:2021-07-13
Applicant: 中南大学
IPC: G06F30/27 , G06N3/00 , G06N3/12 , G06F111/04
Abstract: 本发明公开了面向多星单侦察目标的轨道机动优化方法,包括步骤:对在轨各卫星,根据图搜索的自适应差分进化算法,获得目标轨道近地点与远地点的高度,并进行轨道高度约束判断;计算在目标轨道上对任务点的时间窗,判断该机动时长是否在规定时长之内、成像分辨率是否满足用户所期望范围;计算卫星变轨的合速度增量;当种群中的个体均完成计算后执行差分进化算法中的选择步骤,挑选出进入下一轮迭代的个体,直到满足算法终止条件;选出最优解作为变轨方案。本发明提高了卫星轨道机动优化问题不同求解阶段上的适配性;在不同的问题和优化阶段都能自适应配置参数;以多优化目标建立任务模型,使轨道机动优化方法更具针对性。
-
公开(公告)号:CN112016812A
公开(公告)日:2020-12-01
申请号:CN202010782126.4
申请日:2020-08-06
Applicant: 中南大学
Abstract: 本发明公开了一种多无人机任务调度方法、系统及存储介质,第一阶段是多无人机任务分配阶段,将多无人机任务调度问题划分为多个单无人机调度子问题,并提出嵌入禁忌表的模拟退火算法实现多无人机任务分配;第二阶段是单无人机任务调度阶段,根据第一阶段的任务分配方案,考虑无人机平台的观测能力和任务的需求,设计变邻域搜索下降算法,提供有效可行的任务调度方案。第一阶段再根据第二阶段的反馈结果,结合禁忌因子、转移因子与交换因子,对任务分配方案进行迭代调整和更新,直到满足停止准则。综上所述,针对多无人机协同任务调度问题,提出了一种两阶段迭代优化方法。仿真实验验证了本发明的优越性和效率。
-
公开(公告)号:CN109409773A
公开(公告)日:2019-03-01
申请号:CN201811351029.9
申请日:2018-11-14
Applicant: 中南大学
Abstract: 本发明属于卫星遥感领域,公开了一种基于合同网机制的对地观测资源动态规划方法,采用自下而上的分布式协同规划架构和基于合同网的协同规划流程;通过多轮不完全组合分配方法对大规模并发任务进行动态分配。本发明在分析现有规划体系与资源运行方式的基础上从底层架构出发,突破自上而下固有规划模式的思维定式,结合合同网的分布式计算优势面向空天地异构资源的动态规划难题,提出一种自下而上的分布式合同网协同规划框架并给出规划流程,以充分发挥分布式资源的计算优势进而提高任务分配效率。在此基础上,通过采用组合任务分割、多任务集同步分配、多层次匹配三种策略提出面向大规模任务的多类不完全组合分配方法,能快速分配大量并发任务。
-
公开(公告)号:CN109039428A
公开(公告)日:2018-12-18
申请号:CN201810938748.4
申请日:2018-08-17
Applicant: 中南大学
IPC: H04B7/185
Abstract: 本发明属于卫星调度领域,涉及一种基于冲突消解的中继卫星单址天线调度随机搜索方法。该方法包括以下步骤:(S1)根据任务提交的备选服务时间窗口信息,为任务匹配中继卫星资源;(S2)根据任务资源匹配结果,生成中继卫星单址天线调度随机搜索的初始解;(S3)对当前解进行适应度评价,并找出造成冲突的关键任务,生成任务的“扰动—删除”池;(S4)对于“扰动—删除”池中的任务进行随机扰动或将任务删除,逐步迭代消解任务冲突;(S5)资源与任务集更新:删除无冲突的资源与任务,更新资源与任务集。本发明方法速度较快,适用于大规模中继卫星调度场景,采用了双重迭代结构,生成的调度方案具有很高的质量。
-
公开(公告)号:CN118938277A
公开(公告)日:2024-11-12
申请号:CN202411265837.9
申请日:2024-09-10
Applicant: 中南大学
Abstract: 本发明公开了一种考虑卫星姿态机动的载荷覆盖条带确定方法,包括如下步骤:将卫星上成像载荷的场边界离散为若干载荷视元,并计算得到各所述载荷视元在地球球面上投影点的位置;基于卫星绕地球进行圆周运动引起的速度变化以及卫星姿态机动引起的速度变化,计算得到各所述载荷视元投影点的速度;基于各所述载荷视元投影点的位置与速度,分别对各所述载荷视元投影点计算指标函数,并基于指标函数筛选出能够作为覆盖区域包络点的投影点,从而得到载荷覆盖条带。本发明涉及天基观测技术领域,具有良好的有效性和高效性,能够有效地适用于超敏捷对地观测卫星的载荷覆盖范围计算需求。
-
公开(公告)号:CN115268493A
公开(公告)日:2022-11-01
申请号:CN202210880483.3
申请日:2022-07-25
Applicant: 中南大学
Abstract: 本发明公开了一种基于双层强化学习的大规模多无人机任务调度方法,包括如下步骤:建立多无人机任务路径规划数学模型,并基于多无人机任务路径规划数学模型建立马尔可夫决策过程;构建包括上层模型和下层模型的分而治之框架,上层模型为基于Transformer模型的深度强化学习模型,用于处理多无人机任务分配;下层模型为基于注意力机制的深度强化学习模型,用于规划每个无人机的可行任务路径;采用交互式训练方法训练上层模型与下层模型;基于训练后的双层强化学习模型对大规模多无人机任务进行调度。本发明应用于无人机调度领域,能够有效地应用于大规模多无人机任务调度问题中,并且具有良好的泛化性。
-
公开(公告)号:CN113487264B
公开(公告)日:2022-09-02
申请号:CN202110817056.6
申请日:2021-07-20
Applicant: 中南大学
Abstract: 本发明公开了一种基于异构多无人机的物流配送方法及系统,所述方法包括运用改进的模糊C均值聚类算法进行配送任务点聚类;采用多种算法结合进行大型无人机路径规划;对每个聚类中的配送任务点采用动态规划算法进行小型无人机的路径规划;构建异构多无人机的总成本目标函数,计算最优解,生成最优调度方案并执行;大型无人机按照预先规划路径将装有包裹的若干架小型无人机送到指定的放飞点放飞后返航,小型无人完成所属聚类的所有配送任务后由自动机场回收进行充电。本发明基于大型无人机携带多架小型无人机的配送模式,克服了地面交通条件约束而使得配送过程受阻的问题,增强了物流配送的灵活性和机动性,降低了配送成本,提高了物流配送效率。
-
公开(公告)号:CN114967757A
公开(公告)日:2022-08-30
申请号:CN202210816082.1
申请日:2022-07-12
Applicant: 中南大学
IPC: G05D1/10
Abstract: 本发明涉及一种车辆与多无人机协同路径规划方法、装置、终端及介质。该方法根据目标区域集合中待搜索区域确定无人机覆盖路径;根据映射点确定车辆规划路径,根据起飞点、覆盖路径以及降落点构建无人机航路集合,采用迭代松弛算法对无人机航路集合与车辆规划路径进行迭代优化,得到车辆与多无人机协同覆盖侦察最优路径规划。本方法设计了基于真实道路网的起飞点与降落点位置的无人机航路,在真实道路网任意节点都能够起飞和降落,起飞点与降落点选择较为灵活,节约了侦察时间;再通过迭代松弛算法对无人机航路集合与所述车辆规划路径进行迭代优化,可以在较短时间内生成满意的侦察路径规划方案。
-
公开(公告)号:CN113487221B
公开(公告)日:2022-07-15
申请号:CN202110838362.8
申请日:2021-07-23
Applicant: 中南大学
Abstract: 本发明公开了面向动态目标观测的空天异构对地观测资源协同调度方法,包括步骤:对任务区域网格化;搜索过程等距离散化处理;将离散后的滚动规划周期点和卫星的过境时间窗,以及无人机抵达移动目标失踪位置的时间进行分割和合并处理;构建从移动目标失踪时间潜在区域;初始化或更新网格的概率和确定度;采用基于离散侧摆角的卫星最优覆盖算法确定卫星最优覆盖条带;采用基于免疫算法的多无人机协同搜索算法制定多无人机的观测计划,输出移动目标的位置和协同调度消耗的时间及卫星和无人机的观测计划。本发明有效地降低了解决了面向移动目标的空天异构对地观测资源协同调度问题,并在求解过程中表现出优异的性能。
-
公开(公告)号:CN109409773B
公开(公告)日:2022-04-08
申请号:CN201811351029.9
申请日:2018-11-14
Applicant: 中南大学
Abstract: 本发明属于卫星遥感领域,公开了一种基于合同网机制的对地观测资源动态规划方法,采用自下而上的分布式协同规划架构和基于合同网的协同规划流程;通过多轮不完全组合分配方法对大规模并发任务进行动态分配。本发明在分析现有规划体系与资源运行方式的基础上从底层架构出发,突破自上而下固有规划模式的思维定式,结合合同网的分布式计算优势面向空天地异构资源的动态规划难题,提出一种自下而上的分布式合同网协同规划框架并给出规划流程,以充分发挥分布式资源的计算优势进而提高任务分配效率。在此基础上,通过采用组合任务分割、多任务集同步分配、多层次匹配三种策略提出面向大规模任务的多类不完全组合分配方法,能快速分配大量并发任务。
-
-
-
-
-
-
-
-
-