[发明专利]一种多数量多类型的传感器区域布设选点方法

说明书

技术领域

本发明涉及传感器布设应用领域中的一种传感器区域布设选点的方法，特别适用于通过计算机辅助在复杂区域布设多数量多类型传感器的应用，也可应用于图形学多边形符号化填充方面。

背景技术

目前传感器数据融合算法跟传感器布设位置有很大关系，考虑怎样布设使数据融合的结果更好是辅助布设的首要考虑内容。传统的人工布设在针对小区域，传感器数量少的条件下基本能满足要求，但是随着技术的发展，传感器数量增多，侦察系统的规模增大，传感器种类多样化，探测距离的不同，使得布设选点复杂度迅速增长，人工的方式已经不能满足需要，例如考虑一个传感器的探测距离为2km，考虑在200km2的复杂区域内布设20个这样的传感器，就需要计算机辅助，传统的区域填充算法只能满足一些形状简单的区域，并且不能满足传感器不同探测距离和精度的情况下的布设要求。

发明内容

本发明所要解决的技术问题就是避免上述背景技术中的不足之处而提供一种通过计算机辅助计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定的多数量多类型的传感器区域布设选点方法。

本发明还具有能适合任意复杂区域，适合多类型不同探测距离和探测精度的传感器的布设等特点，还能够逼近在保证传感器整体布设的作用面积最大且分布最均匀的情况下使冗余作用面积最大且分布最均匀。

本发明目的是这样实现的：

该方法通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定；

该方法还包括步骤：

①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生成传感器布设点表为Table_set；

②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边界坐标点；

③在区域边界内设置每个传感器布设点的初始位置；

④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调整次数；

⑤根据传感器布设点个数设置每个布设点的是否可调整位置标志的初始值为TRUE，设置整体调整次数记录的初始值为0，整体调整为所有布设点调整位置一次；

⑥根据布设点表Table_set进行设置调整点表为Table_adjust，调整点表Table_aujust与布设点表Table_set相同；

⑦根据区域边界位置和布设点表Table_set中每个布设点的弹性系数、探测半径、当前位置计算调整点表Table_adjust中每个布设点的受力，获得调整点表Table_adjust中受力最大的布设点，根据该布设点的受力大小判断该布设点是否可调整位置，如果能调整位置则按照调整步长、该布设点受力大小和方向进行调整该布设点的位置，如果调整后该布设点在区域边界外，则把该布设点的位置设置为调整之前的位置并设置该布设点的是否可调整标志为FALSE，如果调整后该布设点在区域边界内，则设置该布设点的是否可调整标志为TRUE，把该布设点的是否可调整标志和位置记录到布设点表Table_set中并且从调整点表Table_adjust中删除；