-
公开(公告)号:CN118502451B
公开(公告)日:2024-09-24
申请号:CN202410964535.4
申请日:2024-07-18
申请人: 南京信息工程大学
摘要: 本发明公开了一种改进遗传算法的空地异构多目标探测方法,包括以下步骤:(1)构建基于混合整数线性规划MILP的空地协同多目标检测任务模型,包括运动学约束、动态避碰约束、任务分配约束和任务完成约束;(2)建立的空地协同多目标探测任务模型的目标函数,包括时间最短、总时间、总能耗和航迹平滑度;(3)利用改进遗传算法求解最优解,将得出的最优解作为分支定界的输入;(4)利用分支定界法进行优化;本发明考虑运动学约束、动态避碰约束、任务分配约束和避障约束,构建了基于MILP的空地协同多目标探测任务模型,更真实、合理地描述空地协同环境覆盖问题。
-
公开(公告)号:CN118502451A
公开(公告)日:2024-08-16
申请号:CN202410964535.4
申请日:2024-07-18
申请人: 南京信息工程大学
摘要: 本发明公开了一种改进遗传算法的空地异构多目标探测方法,包括以下步骤:(1)构建基于混合整数线性规划MILP的空地协同多目标检测任务模型,包括运动学约束、动态避碰约束、任务分配约束和任务完成约束;(2)建立的空地协同多目标探测任务模型的目标函数,包括时间最短、总时间、总能耗和航迹平滑度;(3)利用改进遗传算法求解最优解,将得出的最优解作为分支定界的输入;(4)利用分支定界法进行优化;本发明考虑运动学约束、动态避碰约束、任务分配约束和避障约束,构建了基于MILP的空地协同多目标探测任务模型,更真实、合理地描述空地协同环境覆盖问题。
-
公开(公告)号:CN118534860B
公开(公告)日:2024-11-08
申请号:CN202410993957.4
申请日:2024-07-24
申请人: 南京信息工程大学
IPC分类号: G05B19/418
摘要: 本发明公开了一种海上动态环境下异构无人系统任务分配与调度方法,通过构建环境能耗预测模型,预测环境能耗信息;构建多异构无人系统对多静止地面目标执行任务的合作多任务分配模型,将预测的环境能耗信息作为模型输入,结合任务方案中无人系统的行驶速度,匹配任务执行时间段和能耗预测时间段;基于合作多任务分配模型,采用带精英策略的非支配排序遗传算法,确定最优个体,作为最终的任务预分配方案;执行任务预分配方案,并根据当前实际任务执行情况,动态更新任务时间段,优化任务与分配方案。本发明提高了能耗预测对任务分配结果的精度,以任务执行时间与任务执行能耗为目标优化了海上动态环境下异构无人系统任务分配与调度。
-
公开(公告)号:CN118534860A
公开(公告)日:2024-08-23
申请号:CN202410993957.4
申请日:2024-07-24
申请人: 南京信息工程大学
IPC分类号: G05B19/418
摘要: 本发明公开了一种海上动态环境下异构无人系统任务分配与调度方法,通过构建环境能耗预测模型,预测环境能耗信息;构建多异构无人系统对多静止地面目标执行任务的合作多任务分配模型,将预测的环境能耗信息作为模型输入,结合任务方案中无人系统的行驶速度,匹配任务执行时间段和能耗预测时间段;基于合作多任务分配模型,采用带精英策略的非支配排序遗传算法,确定最优个体,作为最终的任务预分配方案;执行任务预分配方案,并根据当前实际任务执行情况,动态更新任务时间段,优化任务与分配方案。本发明提高了能耗预测对任务分配结果的精度,以任务执行时间与任务执行能耗为目标优化了海上动态环境下异构无人系统任务分配与调度。
-
-
-