[发明专利]多约束下的多传感器协同探测任务规划方法和系统及介质有效
申请号: | 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
算子//代表两个同维矩阵或向量的相同行与列的元素相除;
所述多约束优化数学模型表示为
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海机电工程研究所,未经上海机电工程研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010167175.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:文本数据的生成方法和装置
- 下一篇:一种获取精密风电齿圈加热器的设计方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理