一种多数量多类型的传感器区域布设选点方法技术

本发明专利技术公开了一种多数量多类型的传感器区域布设选点方法，它涉及传感器布设应用领域中的一种传感器区域布设选点的技术。它采用以布设点的作用半径为理想弹性球的半径，以任意方式给定布设点的初始位置，通过计算每个布设点的弹性力学受力并依据受力调整每个布设点的位置，通过迭代最终使每个布设点布设到合理的位置。还具有能适合任意复杂区域，适合多类型不同探测距离和探测精度的传感器的布设等优点，还能够使布设点分布最均匀。特别适用于通过计算机辅助在复杂区域布设多数量多类型传感器的应用，也可应用于图形学多边形符号化填充方面。

【技术实现步骤摘要】

本专利技术涉及传感器布设应用领域中的一种传感器区域布设选点的方法，特别适用于通过计算机辅助在复杂区域布设多数量多类型传感器的应用，也可应用于图形学多边形 符号化填充方面。
技术介绍
目前传感器数据融合算法跟传感器布设位置有很大关系，考虑怎样布设使数据融 合的结果更好是辅助布设的首要考虑内容。传统的人工布设在针对小区域，传感器数量少 的条件下基本能满足要求，但是随着技术的发展，传感器数量增多，侦察系统的规模增大， 传感器种类多样化，探测距离的不同，使得布设选点复杂度迅速增长，人工的方式已经不能 满足需要，例如考虑一个传感器的探测距离为2km，考虑在200km2的复杂区域内布设20个 这样的传感器，就需要计算机辅助，传统的区域填充算法只能满足一些形状简单的区域，并 且不能满足传感器不同探测距离和精度的情况下的布设要求。
技术实现思路
本专利技术所要解决的技术问题就是避免上述
技术介绍
中的不足之处而提供一种通 过计算机辅助计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不 断调整传感器布设点的位置直到传感器布设点位置稳定的多数量多类型的传感器区域布 设选点方法。 本专利技术还具有能适合任意复杂区域，适合多类型不同探测距离和探测精度的传感 器的布设等特点，还能够逼近在保证传感器整体布设的作用面积最大且分布最均匀的情况 下使冗余作用面积最大且分布最均匀。 本专利技术目的是这样实现的 该方法通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学 受力不断调整传感器布设点的位置直到传感器布设点位置稳定； 该方法还包括步骤 ①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生 成传感器布设点表为Table_Set ; ②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边 界坐标点； ③在区域边界内设置每个传感器布设点的初始位置； ④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调 整次数； ⑤根据传感器布设点个数设置每个布设点的是否可调整位置标志的初始值为TRUE，设置整体调整次数记录的初始值为O，整体调整为所有布设点调整位置一次； ⑥根据布设点表Table_Set进行设置调整点表为Table—adjust，调整点表Table_3aujust与布设点表Table—set相同； ⑦根据区域边界位置和布设点表Table—set中每个布设点的弹性系数、探测半径、当前位置计算调整点表Table—adjust中每个布设点的受力，获得调整点表Table_adjust中受力最大的布设点，根据该布设点的受力大小判断该布设点是否可调整位置，如果能调整位置则按照调整步长、该布设点受力大小和方向进行调整该布设点的位置，如果调整后该布设点在区域边界外，则把该布设点的位置设置为调整之前的位置并设置该布设点的是否可调整标志为FALSE，如果调整后该布设点在区域边界内，则设置该布设点的是否可调整标志为TRUE，把该布设点的是否可调整标志和位置记录到布设点表Table_Set中并且从调整点表Table—adjust中删除； ⑧如果调整点表Table—adjust中剩余的布设点个数大于0则重复第⑦步，如果调整点表Table—adjust中剩余的布设点个数等于0则整体调整次数加1 ; ⑨如果布设点表Table_Set中每个布设点的是否可调整标志都为FALSE,则结束传感器布设；如果布设点表Table—set中只要有一个布设点的是否可调整标志为TRUE,则计算布设点表Table_set中每个布设点的最近20次的位置记录和最近20次之前的20次位置记录的均值之差，如果均值之差大于、等于调整步长并且整体调整次数小于最大调整次数则重复第⑥步，如果均值之差小于调整步长或者整体调整次数大于、等于最大调整次数则结束传感器布设。 本专利技术与
技术介绍
相比具有如下优点 1本专利技术传感器布设选点适用任意类型的区域，不要求区域满足一定的条件。 2本专利技术可以把同种或不同种类型(不同探测半径)的传感器合理的布设到要求的区域。 3本专利技术允许传感器冗余，并且能够将冗余转化为尽可能多的使一个目标被多个传感器探测。 4本专利技术可以通过设定不同的弹性系数使探测精度较高的传感器比探测精度较低的传感器布设的相对更分散。 5本专利技术允许手工标定某些特殊点上的传感器后重新调整其他传感器的位置，满足了实际使用的需要。附图说明 图1是本专利技术传感器布设选点的工作流程图。图2是本专利技术传感器布设计算布设点所受合力的工作流程图。 图3是本专利技术实施例的传感器布设选点的效果示意图。图3中101为示意布设区域，101-1至101-N为传感器布设点，N为大于1的自然数。具体实施例方式参照图1至图3，本专利技术通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定。本专利技术的原理为以布设点的作用半径为理想弹性球的半径，以任意方式给定布设点的初始位置并且保证初始位置被包含在布设区域内，然后通过计算每个布设点的弹性力学受力并逐个调整位置使布设点扩充到整个布设区域。该方法计算每个布设点的弹性力学受力并依据受力调 整每个布设点的位置，通过迭代最终使每个布设点布设到合理的位置。 本专利技术传感器布设选点的工作流程如图1所示，图1是本专利技术传感器布设选点的 工作流程图，本专利技术包括步骤 ①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生 成传感器布设点表为Table—set。实施例根据用户设定的布设传感器种类和每种传感器的 个数，以一个传感器对应一个布设点的方式生成布设点表Table—set，并设定每个布设点的 探测半径和弹性系数，探测半径以各类传感器的探测半径为准，弹性系数可以由用户设定 每种传感器对应的弹性系数也可以由根据每种传感器的探测精度计算得来。 ②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边 界坐标点。实施例通过格林公式# -ydx = / / dxdy或# xdy = / / dxdy计算区域面积 S， S < 0则为顺时针，需要倒序排列区域边界坐标点。 ③在区域边界内设置每个传感器布设点的初始位置。实施例每个传感器布设点 的初始位置可任意设置，可由用户给定，也可以通过算法计算，只要被包含在区域边界内即 可。包括两种方法a)给定一个边界内点，以这个内点为圆心，以10 * mov印ace为半径 做一个小圆，可这样计算这个内点任取边界的一个角例如Z ABC，取Z ABC的角平分线BD 上一点K， K = * BD/|BD|+B ;判断这个内点生成的小圆 是否被包含在区域内，如果没被包含则换另一个角，一般情况下由于mov印ace很小，总可 以找到这么一个角可以得到这个内点K，可以证明对于一些极端情况找不到内点K的情况 是不符合实际应用的。找到内点K后把要布设的点随机分布在这个以K为圆心的小圆内， mov印ace为调整步长；b)计算一个被区域裁减的线段，把要布设的点按一定间隔顺序分布 在这条线段上。 ④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调整次数。实施例以(10 *布设点个数*最大探测半径/!11(^印^6)作为最大调本文档来自技高网...

【技术保护点】
一种多数量多类型的传感器区域布设选点方法，其特征在于：该方法通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定；　　　　该方法还包括步骤：　　　　①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生成传感器布设点表为Ｔａｂｌｅ＿ｓｅｔ；　　　　②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边界坐标点；　　　　③在区域边界内设置每个传感器布设点的初始位置；　　　　④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调整次数；　　　　⑤根据传感器布设点个数设置每个布设点的是否可调整位置标志的初始值为ＴＲＵＥ，设置整体调整次数记录的初始值为０，整体调整为所有布设点调整位置一次；　　　　⑥根据布设点表Ｔａｂｌｅ＿ｓｅｔ进行设置调整点表为Ｔａｂｌｅ＿ａｄｊｕｓｔ，调整点表Ｔａｂｌｅ＿ａｕｊｕｓｔ与布设点表Ｔａｂｌｅ＿ｓｅｔ相同；　　　　⑦根据区域边界位置和布设点表Ｔａｂｌｅ＿ｓｅｔ中每个布设点的弹性系数、探测半径、当前位置计算调整点表Ｔａｂｌｅ＿ａｄｊｕｓｔ中每个布设点的受力，获得调整点表Ｔａｂｌｅ＿ａｄｊｕｓｔ中受力最大的布设点，根据该布设点的受力大小判断该布设点是否可调整位置，如果能调整位置则按照调整步长、该布设点受力大小和方向进行调整该布设点的位置，如果调整后该布设点在区域边界外，则把该布设点的位置设置为调整之前的位置并设置该布设点的是否可调整标志为ＦＡＬＳＥ，如果调整后该布设点在区域边界内，则设置该布设点的是否可调整标志为ＴＲＵＥ，把该布设点的是否可调整标志和位置记录到布设点表Ｔａｂｌｅ＿ｓｅｔ中并且从调整点表Ｔａｂｌｅ＿ａｄｊｕｓｔ中删除；　　　　⑧如果调整点表Ｔａｂｌｅ＿ａｄｊｕｓｔ中剩余的布设点个数大于０则重复第⑦步，如果调整点表Ｔａｂｌｅ＿ａｄｊｕｓｔ中剩余的布设点个数等于０则整体调整次数加１；　　　　⑨如果布设点表Ｔａｂｌｅ＿ｓｅｔ中每个布设点的是否可调整标志都为ＦＡＬＳＥ，则结束传感器布设；如果布设点表Ｔａｂｌｅ＿ｓｅｔ中只要有一个布设点的是否可调整标志为ＴＲＵＥ，则计算布设点表Ｔａｂｌｅ＿ｓｅｔ中每个布设点的最近２０次的位置记录和最近２０次之前的２０次位置记录的均值之差，如果均值之差大于、等于调整步长并且整体调整次数小于最大调整次数则重复第⑥步，如果均值之差小于调整步长或者整体...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘文展，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：13[]