[发明专利]多约束下的多传感器协同探测任务规划方法和系统及介质有效

专利信息
申请号: 202010167175.7 申请日: 2020-03-11
公开(公告)号: CN111415073B 公开(公告)日: 2023-07-04
发明(设计)人: 董晨;陈顶;帅逸仙;高远;洪泽华;钱晓超;陆志沣 申请(专利权)人: 上海机电工程研究所
主分类号: G06Q10/0631 分类号: G06Q10/0631;G06F30/20
代理公司: 上海汉声知识产权代理有限公司 31236 代理人: 胡晶
地址: 201109 上*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 约束 传感器 协同 探测 任务 规划 方法 系统 介质
【权利要求书】:

1.一种多约束下的多传感器协同探测任务规划方法,其特征在于,包括:

获取信息步骤:获取支持任务规划的目标数、各传感器的目标通道总数、各传感器目标通道对各目标的起始探测时刻和终止探测时刻,对各目标的期望起始探测时刻和期望终止探测时刻,定义各传感器目标通道对各目标的起始探测时刻到终止探测时刻为可探测时段,定义对各目标的期望起始探测时刻到期望终止探测时刻为期望探测时段;

建立模型步骤:建立任务规划的多约束优化数学模型,所述多约束优化数学模型包括优化变量、约束条件和优化目标;

任务生成步骤:求解多约束优化数学模型,得到目标与传感器的目标通道之间的配对关系,查询分配的传感器目标通道对相应目标的可探测时段,以对目标的可探测时段与该目标的期望探测时段的交集,作为一次优化分配给该目标的探测时段,形成以“目标-传感器目标通道-探测时段”配对表示的协同探测任务方案;

覆盖判定步骤:判断分配给各目标的探测时段是否完全覆盖相应目标的期望探测时段,如是,则表示完成任务规划,否则,则更新多约束优化数学模型,对探测时段未完全覆盖期望探测时段的目标,以协同探测任务方案中对该目标的终止探测时刻减去两个传感器目标通道交接目标的过度时段时长,更新对该目标的期望起始探测时刻,重建多约束优化数学模型并求解,直至分配给各目标的探测时段完全覆盖相应目标的期望探测时段;

所述建立模型步骤中,优化变量为“目标-传感器目标通道”配对;

约束条件包括传感器性能约束和探测任务约束两类,其中:

传感器性能约束包括:

为各传感器一个目标通道分配的目标不超过一个;

为各传感器一个目标通道分配的目标不能是该传感器无法探测的目标;

探测任务约束包括:

对各目标都分配传感器目标通道进行探测;

对各目标的起始探测时刻小于等于对该目标的期望起始探测时刻;

对各目标的探测应连续;

优化目标为,通过设计“目标-传感器目标通道”配对,使分配的传感器目标通道对目标的可探测时段最大程度覆盖对相应目标的期望探测时段;

所述优化变量“目标-传感器目标通道”配对表示为n×m维矩阵D,

其元素dij=0或1,dij=1代表第i个传感器目标通道探测第j个目标,dij=0代表第i个传感器目标通道不探测第j个目标;

所述约束“为各传感器一个目标通道分配的目标不超过一个”表示为

D·Im1-In1≤0n1

Im1为m维单位列向量,In1为n维单位列向量,0n1为n维零列向量;

所述约束“为各传感器一个目标通道分配的目标不能是该传感器无法探测的目标”表示为

-D*T0≤0nm

算子*代表两个同维矩阵或向量的相同行与列的元素相乘,0nm为n×m维零矩阵;

所述约束“对各目标都分配传感器目标通道进行探测”表示为

I1n·D-I1m=01m

I1n为n维单位行向量,I1m为m维单位行向量,01m为m维零行向量;

所述约束“对各目标的起始探测时刻小于等于对该目标的期望起始探测时刻”表示为

I1n·(D*T0)-Te0≤01m

所述约束“对各目标的探测应连续”表示为

Te0-I1n·(D*Tf)<01m,Tsf*(D·Im1)-(D*T0)·Im1<0n1

Tsf为n维列向量,如第i个传感器目标通道已被分配探测任务,则Tsf的第i个元素tsif代表第i个传感器目标通道的探测时段的终止探测时刻,如未被分配探测任务,则tsif=0;

所述优化目标表示为

J={[I1n·(D*Tf)-Te0]//[Tef-Te0]}·Im1

算子//代表两个同维矩阵或向量的相同行与列的元素相除;

所述多约束优化数学模型表示为

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海机电工程研究所,未经上海机电工程研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010167175.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top