[发明专利]一种全向充电的检测及随机布置下全向充电的概率估计方法

摘要

本发明公开了一种全向充电检测及随机布置下全向充电的概率估计方法。根据实际充电实验结果，设计有向充电模型；将连续的区域离散化以简化问题；将非线性的充电功率近似为分段常数，从而把连续的区域划分为子区域，每个子区域内部产生的充电功率相等；提出一种最小覆盖集提取方法，在包含无限个点的区域内找出有限个有可能不满足充电阈值的点，并提取每个候选区域的最小覆盖集，使用提取结果完成检测；具体而言，选取子区域边界上的有限个点形成有限个待检测策略，调整策略部署方式求取最小覆盖集，检查来自每个子区域中每个最小覆盖集的总充电功率，进而判定区域是否达到全向充电；然后随机布置下全向充电的概率估计方法。

主权项

一种全向充电的检测及随机布置下全向充电的概率估计方法，其特征是，全向充电的检测方法包括以下步骤，1)根据实际充电实验结果，设计有向充电模型；2)将连续的区域离散化以简化问题；将非线性的充电功率近似为分段常数，从而把连续的区域划分为子区域，每个子区域内部产生的充电功率相等；3)提出一种最小覆盖集提取方法，在包含无限个点的区域内找出有限个有可能不满足充电阈值的点，并提取每个候选区域的最小覆盖集，使用提取结果完成检测；具体而言，选取子区域边界上的有限个点形成有限个待检测策略，调整策略部署方式求取最小覆盖集，检查来自每个子区域中每个最小覆盖集的总充电功率，进而判定区域是否达到全向充电；随机布置下全向充电的概率估计方法，包括以下步骤：1)对区域使用三角格点进行离散处理，对区域中任意点可全向充电的概率上界进行分析；将给定区域划分成密集的三角格点，给出格点推导至整个区域可全向充电的概率上界公式。给定N个具有半径为D、角度为Ao的扇形充电区域的充电器在面积为SΩ的区域Ω中随机均匀分布，假定充电设备具有半径为D、角度为2φs的扇形接收区域，则Ω达到全向充电的概率上界为Pf(N,D',φ's,P'th)G；其中，P1=φ′sD′2SΩ,P2=1-1m![(1-d′02/D′2)(P′th-mPr(D′))(P′th-Pr(D′))]m,mPr(D′)<P′th1,mPr(D′)≥P′th,]]>d'0＝Pr‑1(P'th),l0(ΔD,Δφs)=2ΔD3+cotΔφs,]]>其中，充电模型为：Pr(||oisj||)=α(||oisj||+β)2,0≤||oisj||≤D0,||oisj||>D,]]>α,β为充电器硬件参数，||oisj||为充电器oi与充电设备sj之间的距离；2)对已有条件进行推导，得出整个区域可全向充电的概率。