[发明专利]形成区域中的多个移动传感器的凸多边形的方法和系统

权利要求书

1.一种用于形成区域中的多个移动传感器的凸多边形的计算机实现的方法，所述计算机实现的方法包括：

由计算机使用优化问题分析从所述区域中的所述多个移动传感器接收的传感器输出数据；

由所述计算机判定所述多个移动传感器是否在所述区域中形成所述凸多边形；

响应于所述计算机判定所述多个移动传感器在所述区域中形成所述凸多边形，由所述计算机生成对应于所述优化问题的目标函数和一组约束；以及

由所述计算机使用所述目标函数和所述一组约束计算所述优化问题的稀疏解，以便确定所述多个移动传感器中的每个移动传感器的向量权重值。

2.根据权利要求1的计算机实现的方法，还包括：

由所述计算机判定所述多个移动传感器中是否存在向量权重值低于向量权重阈值的移动传感器；

响应于所述计算机判定所述多个移动传感器中存在向量权重值低于向量权重阈值的移动传感器，由所述计算机从所述凸多边形中删除所述多个移动传感器中向量权重值低于所述向量权重阈值的那些移动传感器。

3.根据权利要求2的计算机实现的方法，还包括：

响应于所述计算机判定所述多个移动传感器中没有向量权重值低于所述向量权重阈值的移动传感器，由所述计算机重设所述向量权重阈值。

4.根据权利要求3的计算机实现的方法，其中所述计算机通过增加所述向量权重阈值而重设所述向量权重阈值，以便增加所接收的传感器输出数据的统计显著性。

5.根据权利要求1的计算机实现的方法，还包括：

由所述计算机将所述凸多边形附近的向量权重值高于所述向量权重阈值的新移动传感器添加到所述凸多边形。

6.根据权利要求1的计算机实现的方法，还包括：

由所述计算机使用所述多个移动传感器中的一组移动传感器生成所述凸多边形。

7.根据权利要求1的计算机实现的方法，还包括：

由所述计算机将标签与从在所述区域上形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据相关联，其中所述标签描述所述多个移动传感器测量的数据的类型。

8.根据权利要求7的计算机实现的方法，还包括：

由所述计算机将与从形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据关联的所述标签与原型数据相匹配，其中所述原型数据描述所述区域的当前状态。

9.根据权利要求8的计算机实现的方法，还包括：

由所述计算机根据对应于所匹配标签的所述原型数据而分析从形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据，以便确定与所述凸多边形关联的所述区域的所述当前状态。

10.根据权利要求9的计算机实现的方法，还包括：

由所述计算机根据与所述凸多边形关联的所述区域的所述当前状态而确定要执行的操作。

11.根据权利要求1的计算机实现的方法，其中所述计算机经由无线网络从所述区域中的所述多个移动传感器接收所述传感器输出数据。

12.根据权利要求1的计算机实现的方法，其中所述多个移动传感器中的每个移动传感器均沿着任意方向并独立于所述多个移动传感器中的其它移动传感器而自由移动。

13.根据权利要求1的计算机实现的方法，其中所述目标函数是以下两项之间的差异：与描述所述区域的当前状态的原型数据关联的向量，以及表示所述传感器输出数据的与所述多个移动传感器关联的向量权重值的总和。

14.根据权利要求1的计算机实现的方法，其中所述传感器输出数据是时间相关的。

15.根据权利要求1的计算机实现的方法，其中将对应于所述区域的所述传感器输出数据表示为通过在所述凸多边形上求解所述优化问题而定义的一组向量权重值。

16.根据权利要求1的计算机实现的方法，其中所述多个移动传感器中的每个移动传感器位于移动客户机设备中。

17.根据权利要求16的计算机实现的方法，其中包括一组传感器的所述移动客户机设备是运载工具。

18.根据权利要求16的计算机实现的方法，其中包括一组传感器的所述移动客户机设备是无线通信设备。