多源传感器检测融合算法及仿真实例(基于Bayes理论)
一、背景介绍1.二元信号统计检测的基本模型统计信号处理的理论基础之一是信号的统计检测。信号的统计检测理论主要研究在受噪声干扰的随机信号中信号的有/无?或信号属于哪个状态的最佳判决的概念、方法和性能等问题,其数学基础就是统计判决理论,又称假设检验理论。统计检测理论的基本模型是二元信号检测问题:信源检测的信号发生源。概率转移机构它是在信源输出其中一个为真的基础上,把噪声干扰...
一、背景介绍
1.二元信号统计检测的基本模型
统计信号处理的理论基础之一是信号的统计检测。信号的统计检测理论主要研究在受噪声干扰的随机信号中信号的有/无?或信号属于哪个状态的最佳判决的概念、方法和性能等问题,其数学基础就是统计判决理论,又称假设检验理论。统计检测理论的基本模型是二元信号检测问题:
-
信源
检测的信号发生源。 -
概率转移机构
它是在信源输出其中一个为真的基础上,把噪声干扰背景中的假设Hj(j=0,1)H_{j}(j=0,1)Hj(j=0,1)为真的信号以一定概率关系映射到观测空间。
如果没有噪声干扰,信源输出的某一种确知信号将映射到观测空间中的某一确定点,但在噪声干扰的情况下,它将以一定的概率映射到整个观测空间, -
观测空间
观测空间R 是在信源输出不同信号状态下,在噪声干扰背景中,由概率转移机构所生成的全部可能观测量的集合 -
判决规则
观测量落入观测空间后,就可以用来推断哪一个假设成立是合理的,即判决信号属于哪种状态。为此需要建立一个判决规则,以便使观测空间中的每一个点对应着一个相应的假设Hi(i=0,1)H_{i} (i=0,1)Hi(i=0,1)。判决结果就是选择假设H0 成立,还是选择假设H1 成立。
统计判决,即统计假设检验的任务,是根据观测量落在观测空间中的位置,按照某种检验规则,作出信号状态是属于哪个假设的判决。因此,统计判决问题实际上是对观测空间RRR的划分问题。
在二元信号检测中,是把整个观测空间RRR划分为R0R_{0}R0和R1R_{1}R1 两个子空间(成为判决域),并满足:
R=R0∪R1Φ=R0∩R1R=R_{0}\cup R_{1} \quad\quad\quad \Phi=R_{0}\cap R_{1}R=R0∪R1Φ=R0∩R1
如果观测空间RRR中的某个观测量落入R0R_{0}R0域,就判决H0H_{0}H0成立,否则就判决假设H1H_{1}H1成立。
- 信号检测
用于判决的准则可以是多种多样的,但信号检测的基本工具却大多利用了数理统计的假设检测方法。
在目标检测中的决策任务实际上属于二元假设检验问题。所谓的假设检验问题是指给定一组假设Hi,i=0,1,…,m−1H_{i},i=0,1,…,m-1Hi,i=0,1,…,m−1,通过对已有的数据集yyy 进行处理,来确定当前哪一个假设HjH_{j}Hj是成立的。
如何根据已有的观测数据zzz得到最优决策结果,属于最优决策策略问题。
在目标检测中的二元假设检验,例如在监视区域里检测目标的存在与否(传感器网、雷达等),如果假设H0H_{0}H0 表示无目标,H1H_{1}H1 表示有目标,P(H0)=P0P(H_{0})=P_{0}P(H0)=P0和P(H1)=P1P(H_{1})=P_{1}P(H1)=P1 分别为H0H_{0}H0 和H1H_{1}H1出现的先验概率,且P0+P1=1P_{0} +P_{1}=1P0+P1=1。
单个传感器的决策值u为二元值,一般定义为:
u={0假设H0(判定无目标)现象z(传感器的实际测量值)1假设H1(判定有目标)u=\begin{cases} 0\quad\quad\quad\quad 假设H_{0}(判定无目标)\\ \quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad现象z(传感器的实际测量值)\\ 1\quad\quad\quad\quad 假设H_{1}(判定有目标) \end{cases}u=⎩⎪⎨⎪⎧0假设H0(判定无目标)现象z(传感器的实际测量值)1假设H1(判定有目标)
二元假设检验问题有两种可能的错误:
H0H_{0}H0为真、判决u=1u=1u=1为第一类错误,即虚警
H1H_{1}H1为真,判决u=0u=0u=0为第二类错误,即漏检
检测概率:Pd=P(u=1∣H1)=1−Pm虚警概率:Pf=P(u=1∣H0)漏检概率:Pm=P(u=0∣H1)\begin{aligned}&检测概率:P_{d}=P(u=1|H_{1})=1-P_{m}\\&虚警概率:P_{f}=P(u=1|H_{0})\\&漏检概率:P_{m}=P(u=0|H_{1})\end{aligned}检测概率:Pd=P(u=1∣H1)=1−Pm虚警概率:Pf=P(u=1∣H0)漏检概率:Pm=P(u=0∣H1)
对于二元假设检验问题,数据集zzz空间可划分为两个区域:R0、R1。R_{0}、R_{1}。R0、R1。如果数据点zzz位于R0R_{0}R0区,则认为假设H0H_{0}H0成立而作出决策u=0u=0u=0;反之若数据点zzz位于R1R_{1}R1区,则认为假设H1H_{1}H1成立而做出决策u=1u=1u=1
信号检测的数学描述
假设p0(z)p_{0}(z)p0(z)和p1(z)p_{1}(z)p1(z)分别为zzz关于H0H_{0}H0和H1H_{1}H1的条件概率密度函数,下图中斜线部分红色和天蓝表示了第一类错误概率PfP_{f}Pf和第二类错误概率PmP_{m}Pm。
多源检测融合的系统架构
分布式数据融合是每个传感器都先对原始观测数据进行初步分析处理,做出本地判决结论,只把这种本地判决结论及其有关信息,或经初步分析认定可能存在某种结论但又不完全可靠的结论及其有关信息,向数据融合中心呈报;
ui=0/1目标有无判定信息观测ziu0={0假设H0(判定无目标)U=(u1,u2,u3,...,uN,)1假设H1(判定有目标)\begin{aligned} &u_{i}=0/1\quad 目标有无判定信息\quad 观测z_{i}\\ &u_{0}=\begin{cases} 0\quad\quad\quad 假设H_{0}(判定无目标)\\ \quad\quad\quad\quad\quad\quad \quad\quad\quad\quad\quad\quad U=(u_{1},u_{2},u_{3},...,u_{N},)\\ 1\quad\quad\quad 假设H_{1}(判定有目标) \end{cases}\end{aligned}ui=0/1目标有无判定信息观测ziu0=⎩⎪⎨⎪⎧0假设H0(判定无目标)U=(u1,u2,u3,...,uN,)1假设H1(判定有目标)
二.基于似然函数比的融合准则
统计分析中的似然函数(likelihoodlikelihoodlikelihood):是指在某种非随机参数条件下观测到数据zzz的概率。似然函数就是条件概率密度函数p(z∣θ)p(z|\theta)p(z∣θ).
单个传感器检测中,在某种假设下观测信号的条件概率函数为似然函数,即p(z∣Hi)p(z|H_{i})p(z∣Hi)
融合中心观测数据时各个传感器处理结果,有:多元融合检测中是在某种假设下各种判定输出的概率函数为似然函数,即:p(u∣Hi)p(u|H_{i})p(u∣Hi)。其中u=(u1,u2,...,uN)u= (u_{1},u_{2},...,u_{N})u=(u1,u2,...,uN)
注意:这里uiu_{i}ui 是各个传感器各自处理后的数据,直接的测量数据为ziz_{i}zi
1.最大后验概率融合检测准则
最大后验概率准则是根据已有的观测数据zzz,分析给定全局决策值uuu下各种假设(可能)的概率,选择最优可能产生该全局决策值的假设.
在二元假设目标检测中就是取两个概率中较大者所对应的假设。即若P(H1∣u)>P(H0∣u)P(H_{1}|u)>P(H_{0}|u)P(H1∣u)>P(H0∣u),则选择H1H_{1}H1;反之选择H0H_{0}H0.
上述规则可写为:
P(H1∣u)P(H0∣u)>1?H1:H0\frac{P(H_{1}|u)}{P(H_{0}|u)}>1?H_{1}:H_{0}P(H0∣u)P(H1∣u)>1?H1:H0
应用贝叶斯法则得:P(H1/u)P(H0/u)=P(u/H1)P(H1)P(u/H0)P(H0)>1?H1:H0\frac{P(H_{1}/u)}{P(H_{0}/u)}=\frac{P(u/H_{1})P(H_{1})}{P(u/H_{0})P(H_{0})}>1?H_{1}:H_{0}P(H0/u)P(H1/u)=P(u/H0)P(H0)P(u/H1)P(H1)>1?H1:H0
可得似然函数比:
λ(u)=P(u/H1)P(u/H0)>P(H0)P(H1)?H1:H0\lambda(u)=\frac{P(u/H_{1})}{P(u/H_{0})}>\frac{P(H_{0})}{P(H_{1})}?H_{1}:H_{0}λ(u)=P(u/H0)P(u/H1)>P(H1)P(H0)?H1:H0
N个传感器的最大后验概率融合检测
最大后验概率检测准则是选择似然函数比大于P0/P1P_{0}/P_{1}P0/P1 的数据为R1R_{1}R1 数据空间进行检测。
似然函数比的计算:
假设u={u1,u2,...,uN}u=\lbrace u_{1},u_{2},...,u_{N}\rbraceu={u1,u2,...,uN} 中判定为"有目标"的传感器个数为k个,即:
λ(u)=P(u/H1)P(u/H0)=P({u1,u2,...,uN}/H1)P({u1,u2,...,uN}/H0)=∏(k)P(ui=1/H1)∏(N−k)P(ui=0/H1)∏(k)P(ui=1/H0)∏(N−k)P(ui=0/H0)=∏(k)Pdi∏(N−k)Pmi∏(k)Pfi∏(N−k)(1−Pfi)=∏(k)(1−Pmi)∏(N−k)Pmi∏(k)Pfi∏(N−k)(1−Pfi)\begin{aligned}\lambda(u)&=\frac{P(u/H_{1})}{P(u/H_{0})}=\frac{P(\lbrace u_{1},u_{2},...,u_{N} \rbrace/H_{1})}{P(\lbrace u_{1},u_{2},...,u_{N} \rbrace/H_{0})}\\ &=\frac{\prod\limits_{(k)}P(u_{i}=1/H_{1})\prod\limits_{(N-k)}P(u_{i}=0/H_{1})}{\prod\limits_{(k)}P(u_{i}=1/H_{0})\prod\limits_{(N-k)}P(u_{i}=0/H_{0})}\\ &=\frac{\prod\limits_{(k)}P^{i}_{d}\prod\limits_{(N-k)}P^{i}_{m}}{\prod\limits_{(k)}P^{i}_{f}\prod\limits_{(N-k)}(1-P^{i}_{f})}=\frac{\prod\limits_{(k)}(1-P^{i}_{m})\prod\limits_{(N-k)}P^{i}_{m}}{\prod\limits_{(k)}P^{i}_{f}\prod\limits_{(N-k)}(1-P^{i}_{f})} \end{aligned}λ(u)=P(u/H0)P(u/H1)=P({u1,u2,...,uN}/H0)P({u1,u2,...,uN}/H1)=(k)∏P(ui=1/H0)(N−k)∏P(ui=0/H0)(k)∏P(ui=1/H1)(N−k)∏P(ui=0/H1)=(k)∏Pfi(N−k)∏(1−Pfi)(k)∏Pdi(N−k)∏Pmi=(k)∏Pfi(N−k)∏(1−Pfi)(k)∏(1−Pmi)(N−k)∏Pmi
似然函数比求对数:
λ(u)=∏(k)(1−Pmi)∏(N−k)Pmi∏(k)Pfi∏(N−k)(1−Pfi)⇒lnλ(u)=∑(k)ln1−PmiPfi+∑(N−k)lnPmi1−Pfi\begin{aligned}&\lambda(u)=\frac{\prod\limits_{(k)}(1-P^{i}_{m})\prod\limits_{(N-k)}P^{i}_{m}}{\prod\limits_{(k)}P^{i}_{f}\prod\limits_{(N-k)}(1-P^{i}_{f})}\\ &\Rightarrow ln\lambda(u)=\sum\limits_{(k)}ln\frac{1-P^{i}_{m}}{P^{i}_{f}}+\sum\limits_{(N-k)}ln\frac{P^{i}_{m}}{1-P^{i}_{f}} \end{aligned}λ(u)=(k)∏Pfi(N−k)∏(1−Pfi)(k)∏(1−Pmi)(N−k)∏Pmi⇒lnλ(u)=(k)∑lnPfi1−Pmi+(N−k)∑ln1−PfiPmi
计算似然函数比,并求对数:
∑i=1Nwi>ln(P0/P1)?H1:H0\sum\limits_{i=1}^Nw_{i}>ln(P_{0}/P_{1})\quad ?\quad H_{1}:H_{0}i=1∑Nwi>ln(P0/P1)?H1:H0
其中:wi={ln1−PmiPfiui=1lnPmi1−Pfiui=0w_{i}=\begin{cases}ln\frac{1-P^{i}_{m}}{P^{i}_{f}}\quad u_{i}=1\\ ln\frac{P^{i}_{m}}{1-P^{i}_{f}}\quad u_{i}=0 \end{cases}wi=⎩⎨⎧lnPfi1−Pmiui=1ln1−PfiPmiui=0
一般记为:u0=∑i=1Nwi>ln(P0/P(1))?1:0u_{0}=\sum\limits_{i=1}^{N}w_{i}>ln(P_{0}/P_(1))\quad ?\quad 1:0u0=i=1∑Nwi>ln(P0/P(1))?1:0
u0=1表示有目标,否则为无目标u_{0}=1表示有目标,否则为无目标u0=1表示有目标,否则为无目标
缺点:
在最大后验概率融合检测准则中,实现最佳融合检测准则必须知道假设H1或H0H_{1}或H_{0}H1或H0的先验概率P1P_{1}P1或P0=1−P1P_{0}=1-P_{1}P0=1−P1以及各个局部检测器的虚警概率PfiP_{f}^{i}Pfi和漏检概率 PmiP_{m}^{i}Pmi。
贝叶斯融合检测基本准则
在最大后验概率融合检测准则中,虚警和漏检两类错误都没有特殊加权,这样相当于假定两类错误是同等危险的。在工程应用中,各类错误的后果并非同等严重,即不同类型的错误所造成的损失或者说要付出的代价是不同的。为了反映这些差别,应对各类错误概率分别规定不同的代价,即所谓代价函数来反映这种损失的不同。
贝叶斯融合检测准则对每一个决策结果分配相应的代价值,基于假设概率得到平均总代价,检测策略是使平均总代价最小。
以单传感器二元假设检验问题为例定义代价:
CijC_{ij}Cij为假设HiH_{i}Hi成立时作出uju_{j}uj决策的代价,且满足:
Ci≠j,j>CjjC_{i\ne j,j}>C_{jj}Ci̸=j,j>Cjj,平均总代价:
C=P0[C00P(u0∣H0)+C10P(u1∣H0)]+P1[C01P(u0∣H1)+C11P(u1∣H1)]=P0C00P(u0∣H0)+P0C10P(u1∣H0)+P1C01P(u0∣H1)+P1C11P(u1∣H1)=P0C00(1−P(u1∣H0))+P0C10P(u1∣H0)+P1C01(1−P(u1∣H1))+P1C11P(u1∣H1)=P0C00+P1C01+P0(C10−C00)P(u1∣H0)−P1(C01−C11)P(u1∣H1))\begin{aligned}C&=P_{0}[C_{00}P(u_{0}|H_{0})+C_{10}P(u_{1}|H_{0})]+P_{1}[C_{01}P(u_{0}|H_{1})+C_{11}P(u_{1}|H_{1})]\\ &=P_{0}C_{00}P(u_{0}|H_{0})+P_{0}C_{10}P(u_{1}|H_{0})+P_{1}C_{01}P(u_{0}|H_{1})+P_{1}C_{11}P(u_{1}|H_{1})\\ &=P_{0}C_{00}(1-P(u_{1}|H_{0}))+P_{0}C_{10}P(u_{1}|H_{0})+P_{1}C_{01}(1-P(u_{1}|H_{1}))+P_{1}C_{11}P(u_{1}|H_{1})\\ &=P_{0}C_{00}+P_{1}C_{01}+P_{0}(C_{10}-C_{00})P(u_{1}|H_{0})-P_{1}(C_{01}-C_{11})P(u_{1}|H_{1})) \end{aligned}C=P0[C00P(u0∣H0)+C10P(u1∣H0)]+P1[C01P(u0∣H1)+C11P(u1∣H1)]=P0C00P(u0∣H0)+P0C10P(u1∣H0)+P1C01P(u0∣H1)+P1C11P(u1∣H1)=P0C00(1−P(u1∣H0))+P0C10P(u1∣H0)+P1C01(1−P(u1∣H1))+P1C11P(u1∣H1)=P0C00+P1C01+P0(C10−C00)P(u1∣H0)−P1(C01−C11)P(u1∣H1))
结合上面概率密度曲线图:注意到上式中:
虚警概率:P(u1∣H0)=∫R1p0(z)dz虚警概率:\quad P(u_{1}|H_{0})=\int_{R_{1}}p_{0}(z)dz虚警概率:P(u1∣H0)=∫R1p0(z)dz
检测概率:P(u1∣H1)=∫R1p1(z)dz检测概率:\quad P(u_{1}|H_{1})=\int_{R_{1}}p_{1}(z)dz检测概率:P(u1∣H1)=∫R1p1(z)dz
其中:p0(z)为没有目标的量测分布概率密度函数,p1(z)为有目标的量测分布概率密度函数p_{0}(z)为没有目标的量测分布概率密度函数, p_{1}(z)为有目标的量测分布概率密度函数p0(z)为没有目标的量测分布概率密度函数,p1(z)为有目标的量测分布概率密度函数
所以平均总代价:
C=P0C00+P1C01+∫R1[P0(C10−C00)p0(z)−P1(C01−C11)p1(z)]dzC=P_{0}C_{00}+P_{1}C_{01}+\int_{R_{1}}[P_{0}(C_{10}-C_{00})p_{0}(z)-P_{1}(C_{01}-C_{11})p_{1}(z)]dzC=P0C00+P1C01+∫R1[P0(C10−C00)p0(z)−P1(C01−C11)p1(z)]dz
应选择区域R1R_{1}R1使平均代价最小.即保证上式积分项小于零。
由此得到二元假设检测的贝叶斯检测准则:
p1(z)p0(z)>P0(C10−C00)P1(C01−C11)?H1:H0\frac{p_{1}(z)}{p_{0}(z)}>\frac{P_{0}(C_{10}-C_{00})}{P_{1}(C_{01}-C_{11})}\quad?\quad H_{1}:H_{0}p0(z)p1(z)>P1(C01−C11)P0(C10−C00)?H1:H0
对比最大后验概率准则:
λ(u)=P(u/H1)P(u/H0)>P(H0)P(H1)?H1:H0\lambda(u)=\frac{P(u/H_{1})}{P(u/H_{0})}>\frac{P(H_{0})}{P(H_{1})}\quad ?\quad H_{1}:H_{0}λ(u)=P(u/H0)P(u/H1)>P(H1)P(H0)?H1:H0
显然:按贝叶斯准则与按最大后验概率准则得到的检测系统只是门限不同,【另外,注意表达式中概率密度函数与概率的区别】而当代价的选取满足C10−C00=C01−C11C_{10}-C_{00}=C_{01}-C_{11}C10−C00=C01−C11时,最大后验概率准则就是贝叶斯判决准则的特例。
最小误差概率准则:
在有一些应用场合,对两类错误没有什么特殊的区别,那么令所有误差的代价函数最小也是一个合理的准则,即令代价C00=C11=0,C01=C10=1C_{00}=C_{11}=0,C_{01}=C_{10}=1C00=C11=0,C01=C10=1那么代价函数式为:
C=Pe=P0P(u1∣H0)+P1P(u0∣H1)=P0P(u1∣H0)+P1(1−P(u1∣H1))=P0P(u1∣H0)+P1−P1P(u1∣H1)=P1+∫R1[P0p0(z)−P1p1(z)]dz\begin{aligned}C=P_{e}&=P_{0}P(u_{1}|H_{0})+P_{1}P(u_{0}|H_{1})=P_{0}P(u_{1}|H_{0})+P_{1}(1-P(u_{1}|H_{1}))\\ &=P_{0}P(u_{1}|H_{0})+P_{1}-P_{1}P(u_{1}|H_{1})\\ &=P_{1}+\int_{R_{1}}[P_{0}p_{0}(z)-P_{1}p_{1}(z) ]dz\end{aligned}C=Pe=P0P(u1∣H0)+P1P(u0∣H1)=P0P(u1∣H0)+P1(1−P(u1∣H1))=P0P(u1∣H0)+P1−P1P(u1∣H1)=P1+∫R1[P0p0(z)−P1p1(z)]dz
这里Pe为误差概率,使C最小的策略就是使误差概率Pe最小。为使Pe最小,则应使上式积分项尽可能小,
于是有P0p0(z)−P1p1(z)<0P_{0}p_{0}(z)-P_{1}p_{1}(z)<0P0p0(z)−P1p1(z)<0等价于
可得:p1(z)p0(z)>P0P1\frac{p_{1}(z)}{p_{0}(z)}>\frac{P_{0}}{P_{1}}p0(z)p1(z)>P1P0
因此最小误差概率准则与最大后验概率准则完全相同。准则为:
p1(z)p0(z)>P0P1?H1:H0\frac{p_{1}(z)}{p_{0}(z)}>\frac{P_{0}}{P_{1}}\quad?\quad H_{1}:H_{0}p0(z)p1(z)>P1P0?H1:H0
贝叶斯融合检测准则讨论
- C10−C00C_{10}-C_{00}C10−C00大,即虚警引起的损失大,门限应取大一些使虚警出现的可能性小一点;反之亦然。
- C01−C11C_{01}-C_{11}C01−C11大,即漏检引起的损失大,门限应取小一些使漏检出现的可能性小一点;反之亦然。
贝叶斯融合检测准则是多传感器系统优化决策的主流技术,是迄今为止理论上最完整的信息融合方法。
在各种先验概率及各种错误决策代价已知的情况下,贝叶斯方法是最优的方法,但是如何获得所需先验概率知识及各种错误决策的代价是应用该方法的一个关键问题。
N个传感器的贝叶斯融合检测***(后面几个公式务必深入研究其推导过程和所代表的物理意义)***
以分布式并行结构为例,对于N个传感器融合检测贝叶斯风险:
(1)RB=C00P(u0=0∣H0)P0+C01P(u0=0∣H1)+C10P(u0=1∣H0)P0+C11P(u0=1∣H1)P1=C00(1−PF)P0+C01(1−PD)P1+C10PFP0+C11PDP1=C01P1+C00P0+P0(C10−C00)PF−P1(C01−C11)P11PD=C+CFPF−CDPD\begin{aligned}R_{B}&=C_{00}P(u_{0}=0|H_{0})P_{0}+C_{01}P(u_{0}=0|H_{1})+C_{10}P(u_{0}=1|H_{0})P_{0}+C_{11}P(u_{0}=1|H_{1})P_{1}\\ &=C_{00}(1-P_{F})P_{0}+C_{01}(1-P_{D})P_{1}+C_{10}P_{F}P_{0}+C_{11}P_{D}P_{1}\\ &=C_{01}P_{1}+C_{00}P_{0}+P_{0}(C_{10}-C_{00})P_{F}-P_{1}(C_{01}-C_{11})P_{11}P_{D}\\ &=C + C_{F}P_{F}-C_{D}P_{D} \end{aligned}\tag{1}RB=C00P(u0=0∣H0)P0+C01P(u0=0∣H1)+C10P(u0=1∣H0)P0+C11P(u0=1∣H1)P1=C00(1−PF)P0+C01(1−PD)P1+C10PFP0+C11PDP1=C01P1+C00P0+P0(C10−C00)PF−P1(C01−C11)P11PD=C+CFPF−CDPD(1)
其中:(2)C=C01P1+C00P0CF=P0(C10−C00)CD=P1(C01−C11)\begin{aligned}&C=C_{01}P_{1}+C_{00}P_{0}\\ &C_{F}=P_{0}(C_{10}-C_{00})\\ &C_{D}=P_{1}(C_{01}-C_{11}) \end{aligned}\tag{2}C=C01P1+C00P0CF=P0(C10−C00)CD=P1(C01−C11)(2)
注意:上面贝叶斯风险是为整个系统的贝叶斯风险,首先由各个传感器本身作出判决后将判决结果送入融合中心,融合中心的判决结果由u0u_{0}u0表示,每个传感器的判决结果统一由 u=(u1,u2,...,uN)u=(u_{1},u_{2},...,u_{N})u=(u1,u2,...,uN)表示。
融合系统的发现概率和虚警概率的计算公式(注意区别于单个传感器):
(3)PF=∑uP(u0=1∣u)P(u∣H0),PD=∑uP(u0=1∣u)P(u∣H1)P_{F}=\sum\limits_{u}P(u_{0}=1|u)P(u|H_{0}),\quad P_{D}=\sum\limits_{u}P(u_{0}=1|u)P(u|H_{1})\tag{3}PF=u∑P(u0=1∣u)P(u∣H0),PD=u∑P(u0=1∣u)P(u∣H1)(3)
由公式(1)(2)(3)合并可推得融合系统贝叶斯风险为:
RB=C+∑uP(u0=1∣u)[CFP(u∣H0)−CDP(u∣H1)]R_{B}=C+\sum\limits_{u}P(u_{0}=1|u)[C_{F}P(u|H_{0})-C_{D}P(u|H_{1})]RB=C+u∑P(u0=1∣u)[CFP(u∣H0)−CDP(u∣H1)]
由融合系统贝叶斯风险公式可知,为使贝叶斯风险达到最小的最优分布检测必要条件为:
P(u0=1∣u)={1,CFP(u∣H0)−CDP(u∣H1)<00,CFP(u∣H0)−CDP(u∣H1)≥0P(u_{0}=1|u)=\begin{cases} 1,\quad C_{F}P(u|H_{0})-C_{D}P(u|H_{1})<0\\ 0,\quad C_{F}P(u|H_{0})-C_{D}P(u|H_{1})\ge 0 \end{cases}P(u0=1∣u)={1,CFP(u∣H0)−CDP(u∣H1)<00,CFP(u∣H0)−CDP(u∣H1)≥0
由以上必要条件可进一步推得:
λ(u)=P(u∣H1)P(u∣H0)>CFCD?H1:H0\lambda(u)=\frac{P(u|H_{1})}{P(u|H_{0})}>\frac{C_{F}}{C_{D}}\quad ?\quad H_{1}:H_{0}λ(u)=P(u∣H0)P(u∣H1)>CDCF?H1:H0
或者:
λ(u)=P(u∣H1)P(u∣H0)>CFCD?1:0\lambda(u)=\frac{P(u|H_{1})}{P(u|H_{0})}>\frac{C_{F}}{C_{D}}\quad ?\quad 1:0λ(u)=P(u∣H0)P(u∣H1)>CDCF?1:0
一般来说,Bayes融合理论推导到这里就算全部介绍完成了,但是如果想要将该理论运用于实际工程上还是很难的,通过上式可以看出,要想运用该理论就必须知道每个传感器的似然函数,而一般在传感器技术文档中,是不会给出似然函数概率的,通常以概率密度的方式给出。下面就推导将上式转化为概率密度表达的方式。
设每个传感器有条件概率密度:pi(zi∣Hi),pi(zi∣H0)p_{i}(z_{i}|H_{i}),p_{i}(z_{i}|H_{0})pi(zi∣Hi),pi(zi∣H0)以及定义:u~i=(ui,...,ui−1,ui+1,...,uN)\widetilde{u}_{i}=(u_{i},...,u_{i-1},u_{i+1},...,u_{N})u
i=(ui,...,ui−1,ui+1,...,uN)
A(u~)=P(u0=1∣u~,ui=1)−P(u0=1∣u~i,ui=0)A(\widetilde{u})=P(u_{0}=1|\widetilde{u},u_{i}=1)-P(u_{0}=1|\widetilde{u}_{i},u_{i}=0)A(u
)=P(u0=1∣u
,ui=1)−P(u0=1∣u
i,ui=0)
定理:则基于贝叶斯融合检测准则可以推出各个传感器的检测准则为:
λi=pi(zi∣Hi)pi(zi∣H0)>∑u~iCFA(u~i)P(u~i∣zi,H0)∑u~iCDA(u~i)P(u~i∣zi,H1)?H1:H0\lambda_{i}=\frac{p_{i}(z_{i}|H_{i})}{p_{i}(z_{i}|H_{0})}>\frac{\sum\limits_{\widetilde{u}_{i}}C_{F}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{0})}{\sum\limits_{\widetilde{u}_{i}}C_{D}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{1})}\quad?\quad H_{1}:H_{0}λi=pi(zi∣H0)pi(zi∣Hi)>u
i∑CDA(u
i)P(u
i∣zi,H1)u
i∑CFA(u
i)P(u
i∣zi,H0)?H1:H0
证明:


证毕。
在解决了似然函数用条件概率密度替换的问题后,以上计算还需要先验概率密度知识。在计算上是非常困难的。为此人们重点研究各个传感器满足检测概率大于虚警概率,且彼此统计独立的条件下,贝叶斯融合检测准则。
条件1:决定了最优融合规则的单调性。
\quad设每个传感器满足:PDi≥PFii=1,2,...,NP^{i}_{D}\ge P^{i}_{F}\quad \quad i=1,2,...,N PDi≥PFii=1,2,...,N
⇒P(u0=1∣u~i,ui=1)−P(u0=1∣u~i,ui=0)≥0\Rightarrow P(u_{0}=1|\widetilde{u}_{i},u_{i}=1)-P(u_{0}=1|\widetilde{u}_{i},u_{i}=0)\ge 0⇒P(u0=1∣u
i,ui=1)−P(u0=1∣u
i,ui=0)≥0
⇒A(u~i)≥0\Rightarrow A(\widetilde{u}_{i})\ge 0⇒A(u
i)≥0
条件2:在各个传感器统计独立的条件下的贝叶斯融合检测准则可以简化为:
λi=pi(zi∣Hi)pi(zi∣H0)>∑u~iCFA(u~i)P(u~i∣zi,H0)∑u~iCDA(u~i)P(u~i∣zi,H1)?H1:H0\lambda_{i}=\frac{p_{i}(z_{i}|H_{i})}{p_{i}(z_{i}|H_{0})}>\frac{\sum\limits_{\widetilde{u}_{i}}C_{F}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{0})}{\sum\limits_{\widetilde{u}_{i}}C_{D}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{1})}\quad?\quad H_{1}:H_{0}λi=pi(zi∣H0)pi(zi∣Hi)>u
i∑CDA(u
i)P(u
i∣zi,H1)u
i∑CFA(u
i)P(u
i∣zi,H0)?H1:H0
上式中各个条件概率为:
P(u~i∣H0)=∏u~i,j=1∫R1,jpj(zj∣H0)dzj∏u~i,j=0[1−∫R1,jpj(zj∣H0)dzj]P(\widetilde{u}_{i}|H_{0})=\prod\limits_{\widetilde{u}_{i,j}=1}\int_{R_{1,j}}p_{j}(z_{j}|H_{0})dz_{j}\prod\limits_{\widetilde{u}_{i,j}=0}[1-\int_{R_{1,j}}p_{j}(z_{j}|H_{0})dz_{j}]P(u
i∣H0)=u
i,j=1∏∫R1,jpj(zj∣H0)dzju
i,j=0∏[1−∫R1,jpj(zj∣H0)dzj]
P(u~i∣H1)=∏u~i,j=1∫R1,jpj(zj∣H0)dzj∏u~i,j=0[1−∫R1,jpj(zj∣H1)dzj]P(\widetilde{u}_{i}|H_{1})=\prod\limits_{\widetilde{u}_{i,j}=1}\int_{R_{1,j}}p_{j}(z_{j}|H_{0})dz_{j}\prod\limits_{\widetilde{u}_{i,j}=0}[1-\int_{R_{1,j}}p_{j}(z_{j}|H_{1})dz_{j}]P(u
i∣H1)=u
i,j=1∏∫R1,jpj(zj∣H0)dzju
i,j=0∏[1−∫R1,jpj(zj∣H1)dzj]
求解最优贝叶斯融合检测准则,需要在给定CFC_{F}CF和CDC_{D}CD的条件下求出:
P(u∣H1),P(u∣H0)P(u|H1),P(u|H_{0})P(u∣H1),P(u∣H0)
由于最优融合检测准则与分布的各个传感器的贝叶斯判决门限是耦合的,所以在求解最优贝叶斯融合检测准则的同时,需要求解贝叶斯融合检测准则最佳判决门限:
Ti=∑u~iCFA(u~i)P(u~i∣zi,H0)∑u~iCDA(u~i)P(u~i∣zi,H1)T_{i}=\frac{\sum\limits_{\widetilde{u}_{i}}C_{F}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{0})}{\sum\limits_{\widetilde{u}_{i}}C_{D}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{1})}Ti=u
i∑CDA(u
i)P(u
i∣zi,H1)u
i∑CFA(u
i)P(u
i∣zi,H0)
求解最优贝叶斯融合检测准则和各个传感器判决门限的迭代算法
第一步:初始化条件。
\quad设各个传感器的观测分布(已知):
pi(zi∣Hi),pi(zi∣H0)i=1,2,...,Np_{i}(z_{i}|H_{i}),p_{i}(z_{i}|H_{0})\quad i=1,2,...,Npi(zi∣Hi),pi(zi∣H0)i=1,2,...,N
以及假设各个传感器的贝叶斯判决门限:
Ti0i=1,2,...,N由pi(zi∣Hj)算出:P0(u∣H0),P0(u∣H1)T^{0}_{i}\quad i=1,2,...,N\\ 由p_{i}(z_{i}|H_{j})算出:P^{0}(u|H_{0}),P^{0}(u|H_{1}) Ti0i=1,2,...,N由pi(zi∣Hj)算出:P0(u∣H0),P0(u∣H1)
第二步:
设置循环变量n,和终止控制量ξ\xiξ,准备循环。估算贝叶斯融合检测准则:
P1(u0=1∣u)={1,CFP0(u∣H0)−CDP0(u∣H1)<00,CFP0(u∣H0)−CDP0(u∣H1)≥0P^{1}(u_{0}=1|u)=\begin{cases}1,\quad \quad C_{F}P^{0}(u|H_{0})-C_{D}P^{0}(u|H_{1})<0\\ 0,\quad \quad C_{F}P^{0}(u|H_{0})-C_{D}P^{0}(u|H_{1})\ge 0 \end{cases}P1(u0=1∣u)={1,CFP0(u∣H0)−CDP0(u∣H1)<00,CFP0(u∣H0)−CDP0(u∣H1)≥0
计算对应的贝叶斯融合风险RB(1)R^{(1)}_{B}RB(1):
RB(1)=C+∑uP(1)(u0=1∣u)×[CFP0(u∣H0)−CDP0(u∣H1)]R^{(1)}_{B}=C+\sum\limits_{u}P^{(1)}(u_{0}=1|u)\times[C_{F}P^{0}(u|H_{0})-C_{D}P^{0}(u|H_{1})]RB(1)=C+u∑P(1)(u0=1∣u)×[CFP0(u∣H0)−CDP0(u∣H1)]
第三步:以上一次计算的各个传感器的贝叶斯判决门限为基础计算新的判决门限:
Ak(u~)=Pk(u0=1∣u~,ui=1)−Pk(u0=1∣u~i,ui=0)A^{k}(\widetilde{u})=P^{k}(u_{0}=1|\widetilde{u},u_{i}=1)-P^{k}(u_{0}=1|\widetilde{u}_{i},u_{i}=0)Ak(u
)=Pk(u0=1∣u
,ui=1)−Pk(u0=1∣u
i,ui=0)
Tik=∑u~iCFA(u~i)P(u~i∣zi,H0)∑u~iCDA(u~i)P(u~i∣zi,H1)i=1,...,NT^{k}_{i}=\frac{\sum\limits_{\widetilde{u}_{i}}C_{F}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{0})}{\sum\limits_{\widetilde{u}_{i}}C_{D}A(\widetilde{u}_{i})P(\widetilde{u}_{i}|z_{i},H_{1})}\quad\quad i=1,...,NTik=u
i∑CDA(u
i)P(u
i∣zi,H1)u
i∑CFA(u
i)P(u
i∣zi,H0)i=1,...,N
根据各个传感器新的门限计算对应传感器的A(u~i),P(u~i∣H0),P(u~i∣H1)A(\widetilde{u}_{i}),P(\widetilde{u}_{i}|H_{0}),P(\widetilde{u}_{i}|H_{1})A(u
i),P(u
i∣H0),P(u
i∣H1)
以计算的各个传感器的贝叶斯判决门限为基础:Tiki=1,2,...,NT^{k}_{i}\quad\quad i=1,2,...,NTiki=1,2,...,N
估算贝叶斯融合检测准则:
Pk+1(u0=1∣u)={1,CFPk(u∣H0)−CDPk(u∣H1)<00,CFPk(u∣H0)−CDPk(u∣H1)≥0P^{k+1}(u_{0}=1|u)=\begin{cases}1,\quad \quad C_{F}P^{k}(u|H_{0})-C_{D}P^{k}(u|H_{1})<0\\ 0,\quad \quad C_{F}P^{k}(u|H_{0})-C_{D}P^{k}(u|H_{1})\ge 0 \end{cases}Pk+1(u0=1∣u)={1,CFPk(u∣H0)−CDPk(u∣H1)<00,CFPk(u∣H0)−CDPk(u∣H1)≥0
第五步:
计算k+1k+1k+1此次迭代的贝叶斯风险RB(K+1):R^{(K+1)}_{B}:RB(K+1):
RB(k+1)=C+∑uP(k+1)(u0=1∣u)×[CFPk(u∣H0)−CDPk(u∣H1)]R^{(k+1)}_{B}=C+\sum\limits_{u}P^{(k+1)}(u_{0}=1|u)\times[C_{F}P^{k}(u|H_{0})-C_{D}P^{k}(u|H_{1})]RB(k+1)=C+u∑P(k+1)(u0=1∣u)×[CFPk(u∣H0)−CDPk(u∣H1)]
仿真实例
以上题目只要严格按照如下方式编写matlab代码即可得出仿真结果:



clc;
j = 100;
V1 = 2.2;
V2 = 2.5;
V3 = 2.8;
delta1 = 1;
delta2 = 1.5;
delta3 = 1.2;
%初始化三个传感器的门限值
gama = zeros(j,3);
%代价初始化
C00 = 0;
C11 = 0;
C01 = 1;
C10 = 1;
%传感器1概率初始化
pf1 = zeros(j,1);
pm1 = zeros(j,1);
pd1 = zeros(j,1);
p001 = zeros(j,1);
%传感器2概率初始化
pf2 = zeros(j,1);
pm2 = zeros(j,1);
pd2 = zeros(j,1);
p002 = zeros(j,1);
%传感器3概率初始化
pf3 = zeros(j,1);
pm3 = zeros(j,1);
pd3 = zeros(j,1);
p003 = zeros(j,1);
Rb = zeros(j,1);
%先验概率初始化
P0=1/j:(1/j):1;
P1 = 1 - P0;
C = C01*P1 + C00*P0;
CF = P0*(C10-C00);
CD = P1*(C01-C11);
t = (CF./CD);
%初始判决门限,因为初始情况下,门限公式后面的无法计算
gama(1,1) = t(1);
gama(1,2) = t(1);
gama(1,3) = t(1);
for i = 1:j
%根据门限计算各个传感器的四类概率
p001(i) = normcdf(gama(i,1),0,delta1);
pm1(i) = normcdf(gama(i,1),V1,delta1);
pd1(i) =1 - pm1(i);
pf1(i) = 1 - p001(i);
p002(i) = normcdf(gama(i,2),0,delta2);
pm2(i) = normcdf(gama(i,2),V2,delta2);
pd2(i) =1 - pm2(i);
pf2(i) = 1 - p002(i);
p003(i) = normcdf(gama(i,3),0,delta3);
pm3(i) = normcdf(gama(i,3),V3,delta3);
pd3(i) =1 - pm3(i);
pf3(i) = 1 - p003(i);
%根据传感器的检测概率和虚假概率,计算融合中心融合准则
Pu000_H1 = pm1(i)*pm2(i)*pm3(i);
Pu000_H0 = p001(i)*p002(i)*p003(i);
Pu001_H1 = pm1(i)*pm2(i)*pd3(i);
Pu001_H0 = p001(i)*p002(i)*pf3(i);
Pu010_H1 = pm1(i)*pd2(i)*pm3(i);
Pu010_H0 = p001(i)*pf2(i)*p003(i);
Pu011_H1 = pm1(i)*pd2(i)*pd3(i);
Pu011_H0 = p001(i)*pf2(i)*pf3(i);
Pu100_H1 = pd1(i)*pm2(i)*pm3(i);
Pu100_H0 = pf1(i)*p002(i)*p003(i);
Pu101_H1 = pd1(i)*pm2(i)*pd3(i);
Pu101_H0 = pf1(i)*p002(i)*pf3(i);
Pu110_H1 = pd1(i)*pd2(i)*pm3(i);
Pu110_H0 = pf1(i)*pf2(i)*p003(i);
Pu111_H1 = pd1(i)*pd2(i)*pd3(i);
Pu111_H0 = pf1(i)*pf2(i)*pf3(i);
Pu0_1_u000 = (Pu000_H1/Pu000_H0) > t(i);
Pu0_1_u001 = (Pu001_H1/Pu001_H0) > t(i);
Pu0_1_u010 = (Pu010_H1/Pu010_H0) > t(i);
Pu0_1_u011 = (Pu011_H1/Pu011_H0) > t(i);
Pu0_1_u100 = (Pu100_H1/Pu100_H0) > t(i);
Pu0_1_u101 = (Pu101_H1/Pu101_H0) > t(i);
Pu0_1_u110 = (Pu110_H1/Pu110_H0) > t(i);
Pu0_1_u111 = (Pu111_H1/Pu111_H0) > t(i);
%计算融合系统的贝叶斯风险
Rb(i) = C(i) + Pu0_1_u000*(CF(i)*Pu000_H0 - CD(i)*Pu000_H1) + ...
Pu0_1_u001*(CF(i)*Pu001_H0 - CD(i)*Pu001_H1)+...
Pu0_1_u010*(CF(i)*Pu010_H0 - CD(i)*Pu010_H1)+...
Pu0_1_u011*(CF(i)*Pu011_H0 - CD(i)*Pu011_H1)+...
Pu0_1_u100*(CF(i)*Pu100_H0 - CD(i)*Pu100_H1)+...
Pu0_1_u101*(CF(i)*Pu101_H0 - CD(i)*Pu101_H1)+...
Pu0_1_u110*(CF(i)*Pu110_H0 - CD(i)*Pu110_H1)+...
Pu0_1_u111*(CF(i)*Pu111_H0 - CD(i)*Pu111_H1);
%计算A(u),确定某一个传感器的值后组合两外两个传感器的值
%确定u1
Au1_00 = Pu0_1_u100 - Pu0_1_u000;
Au1_01 = Pu0_1_u101 - Pu0_1_u001;
Au1_10 = Pu0_1_u110 - Pu0_1_u010;
Au1_11 = Pu0_1_u111 - Pu0_1_u011;
%确定u2
Au2_00 = Pu0_1_u010 - Pu0_1_u000;
Au2_01 = Pu0_1_u011 - Pu0_1_u001;
Au2_10 = Pu0_1_u110 - Pu0_1_u100;
Au2_11 = Pu0_1_u111 - Pu0_1_u101;
%确定u3
Au3_00 = Pu0_1_u001 - Pu0_1_u000;
Au3_01 = Pu0_1_u011 - Pu0_1_u010;
Au3_10 = Pu0_1_u101 - Pu0_1_u100;
Au3_11 = Pu0_1_u111 - Pu0_1_u110;
%计算后验概率
Pu1_00_H0 = p002(i)*p003(i);
Pu1_01_H0 = p002(i)*pf3(i);
Pu1_10_H0 = pf2(i)*p003(i);
Pu1_11_H0 = pf2(i)*pf3(i);
Pu2_00_H0 = p001(i)*p003(i);
Pu2_01_H0 = p001(i)*pf3(i);
Pu2_10_H0 = pf1(i)*p003(i);
Pu2_11_H0 = pf1(i)*pf3(i);
Pu3_00_H0 = p001(i)*p002(i);
Pu3_01_H0 = p001(i)*pf2(i);
Pu3_10_H0 = pf1(i)*p002(i);
Pu3_11_H0 = pf1(i)*pf2(i);
Pu1_00_H1 = pm2(i)*pm3(i);
Pu1_01_H1 = pm2(i)*pd3(i);
Pu1_10_H1 = pd2(i)*pm3(i);
Pu1_11_H1 = pm2(i)*pm3(i);
Pu2_00_H1 = pm1(i)*pm3(i);
Pu2_01_H1 = pm1(i)*pd3(i);
Pu2_10_H1 = pd1(i)*pm3(i);
Pu2_11_H1 = pm1(i)*pm3(i);
Pu3_00_H1 = pm1(i)*pm2(i);
Pu3_01_H1 = pm1(i)*pd2(i);
Pu3_10_H1 = pd1(i)*pm2(i);
Pu3_11_H1 = pm1(i)*pm2(i);
%计算三种传感器的融合判决门限
T1 =(CF(i)*(Au1_00*Pu1_00_H0 + Au1_01*Pu1_01_H0 + Au1_10*Pu1_10_H0 + Au1_11*Pu1_11_H0))/...
(CD(i)*(Au1_00*Pu1_00_H1 + Au1_01*Pu1_01_H1 + Au1_10*Pu1_10_H1 + Au1_11*Pu1_11_H1));
T2 =(CF(i)*(Au2_00*Pu2_00_H0 + Au2_01*Pu2_01_H0 + Au2_10*Pu2_10_H0 + Au2_11*Pu2_11_H0))/...
(CD(i)*(Au2_00*Pu2_00_H1 + Au2_01*Pu2_01_H1 + Au2_10*Pu2_10_H1 + Au2_11*Pu2_11_H1));
T3 =(CF(i)*(Au3_00*Pu3_00_H0 + Au3_01*Pu3_01_H0 + Au3_10*Pu3_10_H0 + Au3_11*Pu3_11_H0))/...
(CD(i)*(Au3_00*Pu3_00_H1 + Au3_01*Pu3_01_H1 + Au3_10*Pu3_10_H1 + Au3_11*Pu3_11_H1));
%最后的门限公式和理论公式对应不上
gama(i+1,1) = log(T1)/V1 + V1/2;
gama(i+1,2) = log(T2)/V2 + V2/2;
gama(i+1,3) = log(T3)/V3 + V3/2;
end
%传感器1贝叶斯风险
R1 = (C00*p001+C10*pf1).*P0' + (C01*pm1+C11*pd1).*P1';
%传感器2贝叶斯风险
R2 = (C00*p002+C10*pf2).*P0' + (C01*pm2+C11*pd2).*P1';
%传感器3贝叶斯风险
R3 = (C00*p003+C10*pf3).*P0' + (C01*pm3+C11*pd3).*P1';
plot(P0,R1,'b',P0,R2,'g',P0,R3,'black',P0,Rb,'r');
title('贝叶斯风险曲线图');
xlabel('p0');
ylabel('贝叶斯风险值');
legend('传感器1贝叶斯风险曲线','传感器2贝叶斯风险曲线','传感器3贝叶斯风险曲线','融合系统贝叶斯风险曲线');
仿真结果图如下所示。
总结:以上理论和机器学习里面的贝叶斯分类理论相似,都是进行分类。
更多推荐

所有评论(0)