CN100407235C - 使用具有定位能力的设备来推测环境的一组特征的方法 - Google Patents

Abstract

通过至少获得第一设备在第一时间的第一位置估计和所述第一设备在第二时间的第二位置估计来推断出一组环境特征。根据至少在所述第一时间的所述第一设备的所述第一位置估计和在所述第二时间的所述第一设备的所述第二位置估计来建立由所述第一设备通过的第一通路240。根据所述第一设备通过的所述第一通路来推断出所述环境的至少一个特征。

Description

使用具有定位能力的设备来推测环境的一组特征的方法

相关发明参考

本发明涉及由Perkins等人于2002年5月14日申请的、名为“System and Method for Inferring an Electronic Rendering of anEnvironment(用于推测环境的电子透视图的系统和方法)”、申请号为10/145,257的美国专利(代理人受理号：CM01959G)，它与本申请一起由摩托罗拉公司所拥有。

技术领域

本发明一般涉及用于使用具有定位能力的设备来推测环境的一组特征的系统和方法。

背景技术

在本领域中公知的定位系统已经达到了很完善的程度，已经可以用它在建筑物和其它有限的区域内实现精确的位置覆盖。扩频和超宽频带(“UWB”)技术极大地改善了计时精度，解决覆盖问题的分布式系统已经出现了，并且能够解决短期稳定性和覆盖漏洞(hole)的便携式惯性制导系统(portable inertial navigation system)(“PINS”)的可投入应用的设备也已经出现了。

关于建筑物中的定位系统的使用例通常都是结合用于定位系统的预安装的基础设施，和可以让定位信息与建筑物或邻近发生事件的地区的布局相互关联的、详细的建筑物规划(planning)一同考虑的。然而，在现实世界中的很多使用例中，这种信息是无法得到的。例如，消防队员、警察和军事人员经常需要在第一次接触时还没有特征化的环境中执行任务。在某些市区正在建立存储建筑物楼层平面图的数据库，但是楼层平面图会经常变动，并且许多事件都是发生在旧的或废弃的建筑中的，对于这些建筑结构来说这些数据是无法获得的。在外国领土上的军事行动通常需要在这些数据未知或被敌方故意隐瞒的环境中执行。

由于缺电、浓烟和其它因素可将能见度降低到几英寸，所以这个问题对(诸如救火这样的)紧急行动(emergency operation)的影响特别大。将事件的发展特征化、识别诸如危险物质的风险、预测跳火(flashover)和回程(backdrafi)条件、营救行动和规划逃生路线都可以从有关邻近事件发生的地方的布局和状态的知识中得到很大的帮助。得到诸如楼层平面图的拓扑信息的先验集(priori collection)通常是不切实际的；对环境信息的先验集(诸如阻塞的或不能通行的路径、结构的损坏、环境温度、敌方的出现、危险物质的出现或化学或生化武器的部署)是根本不可能得到的。

因此，需要一种动态构造指定区域的电子透视图的方法，它可以让用户判断他们在指定的区域中与物体或其他用户的相对位置，以及指定区域的特征/属性。

附图说明

现在将参考附图(仅以举例的方式)来描述本发明的优选实施例，在附图中：

图1是图解说明根据本发明、正在绘制其外部的电子透视图的办公大楼示意图；

图2是图解说明根据本发明、由消防队员遍历(traverse)的办公大楼的示意图，其中消防队员装备了用于编译位置信息以产生所遍历的所有通路的透视图的无线通信设备；

图3是根据本发明的办公大楼内部的楼层平面图，其中放置了多个用于判断建筑的物理特征的无线通信设备；

图4是根据本发明的办公大楼内部的楼层平面图，其中放置了多个用于判断建筑的环境特征的无线通信设备；和

图5是根据本发明的无线系统工作的流程图。

具体实施方式

尽管本发明是容易受到许多不同形式的实施例的影响的，但是在此将在图中显示和详细描述特定的实施例，而应该理解，这里所公开的是本发明的原理的例子而不是要将本发明局限在所示出和描述的特定实施例之中。此外，这里所使用的术语和词汇不是用来进行限制的，而仅仅是用来描述的。在下面的描述中，类似的标号用于描述这些附图的多个视图中的相同、相似或相应的部分。

尽管本发明具有在很多领域中的应用，但是现在在火场作业(fireground operation)(特别是在建筑物中的火场作业)的情况中应用开发得最好。因此，这里主要用这些情况作为例子。这样做是为了清楚和一致，而不意味对本发明的使用施加任何限制，本发明可以等价地应用于各种不相关的应用中。

现在参看图1，其中描述了一种为特定的定位系统提供有意义的地面基准(ground reference)的方法。基准站150、152、154围绕建筑物110部署。这些基准站150、152、154可组成定位系统的基础设施的一部分，或者可简单地用做基准，例如用于初始化便携式惯性制导系统设备的速度模式。虽然这个例子中显示了三个这样的基准站，但是所需要的用于定位的基准站的数量是根据定位系统的技术和结构而变化的。在现有技术中，基准站150、152、154是地面基准(ground-referenced)(例如，通过判断它们的纬度和经度)的，(例如使用全球定位系统定位设备)，并且这个地面基准将提供对建筑物的预先存在的地面基准地图的基准。然而，在许多情况下，建筑物的精确的地面基准定位或地面基准地图或楼层平面图是难以获得的。

对于现场指挥(incident commander)(“IC”)100或其他人员来说，在火场环境中，通常在布置内部作业之前要先检查建筑物110的外部。在图1中，假定IC 100带着向基准站150、152、154提供相对位置的定位设备。这可以通过本领域公知的技术来实现，这些技术包括但不限于：测距(ranging)、入射角(angle of arrival)、抵达时间差(time difference of arrival)、接收信号强度、惯性制导或者这些技术的组合。这种设备可装备有可以让IC 100初始化或记录定位估计信息的手动控制器。通过在邻近建筑物110的转角111、112、113、114、115、116处激活控制器，集中式的系统就可以记录这些位置，IC 100通过连接与转角111、112、113、114、115、116相对应的位置估计171、172、173、174、175、176，就可以在显示器160上显示建筑物110的轮廓线170。由于我们知道IC 100的位置是相对于基准站150、152、154已知的，因此知道建筑物110的轮廓线170也是相对于基准站150、152、154已知的，并可以用作相对于基准站150、152、154的其它位置的基准。应当注意，根据本发明，并不需要表示基准站150、152、154的特征；它们只简单地为其它位置提供公共的基准。

现在参看图2，其中显示了更完善的绘图解决方案。第一用户进入建筑物(在图中表示为区域270的楼层平面图)中，他沿着通路240前进、找到并通过门280进入房间272、在对面的墙上发现门281、最后到达定位点241。第二用户进入建筑物中，他沿着通路242前进、到达(travel up)并环绕房间274、最后到达定位点243。第三用户进入建筑物中，他沿着通路244前进并立即左转、到达定位点245。第四用户进入建筑物中，他沿着通路246前进并试图折回到通路240，但是发现这个走廊已不能通行；第四用户沿着通路246前进，绕房间272一周，发现门282，退出建筑物，最后到达定位点247。

由于能见度很低，这些用户通常都会迷失方向并且不清楚他们的相对和绝对位置。其结果是在因结构危险、人员健康或空气供给不足而需要他们撤离的时候经常无法撤离。本发明的优选实施例假设每个用户都装备有类似于前面描述的IC 100所使用的定位装备。这样，他们的位置就可以在显示器160上示踪，在显示器上可能已经按前述方式画出了建筑物的轮廓线170。在现有的定位系统技术中，IC 100会注意到受影响用户的定位点243邻近于主入口283，所有的通道240、242、244、246都始于这个主入口；然而无论IC 100还是位于定位点243的第二用户都不能保证从定位点243到主入口283之间存在直接的退出通路。

根据本发明，显示器160可以选择不仅显示用户定位点241、243、245、247，而且还显示表示通路240、242、244、246的这些用户的定位历史。应当注意到，通路244从主入口283直接引到非常邻近第二用户的定位点243的点，IC 100可能就会推断出在定位点243和主入口283之间存在直接的通路。然而为了清楚起见，图2试图将通路之间的重叠最小化，在现实生活的情况中通路经常会重叠，这就让IC 100更加确信在点243和最短的退出通路244之间没有障碍。

这种改进在图2的右侧尤为明显。在这个情况中，位于定位点241的第一用户是需要撤离的。在现有的定位系统技术中，由于只有点241、243、245、247显示出来，所以IC100通常将引导位于定位点241处的第一用户经过门283撤离，而不能提供进一步的帮助。然后就要由第一用户来决定退出路径了；如果用户还没有迷失方向并且还记得他的进入通路，通过门280退出并按照进入的通路原路返回看上去是最好的选择。然而由本发明捕获的通路246的历史数据表明(现在位于定位点247的)第四用户在稍晚的时候曾尝试使用这个通路并发现它无法通行；预先表明必须要使用另外的退出路径。在注意到通路246和靠近门280的通路240相距不远之后，IC 100现在不但可以将位于定位点241处的第一用户引导到另外的通路，还可以清楚地推断出存在当前位于定位点247处的第四用户所使用过的通过门282的另外的通路，这表示存在一条比受影响用户的进入路线还要短的逃生路线。

尽管为了清楚起见，上述例子过分地简化了并假设IC 100是手动地识别数据的，但是本领域普通技术人员应当理解，在现实环境中会提供更多的数据，并且通路之间的相关性和对障碍的推断在很大程度上都是由软件自动完成的。

超越了仅有的定位能力之外的附加传感能力的集成是本发明的进一步增强。图3图解说明了成像设备的使用，成像设备诸如在由Callaway等人于2001年4月20日申请的、名为“Intra-Piconet LocationDetermination and Tomography(微微网内定位判断和层析X射线摄影术)”的序列号为09/845,467的美国专利(代理人受理号：CM03372J)，它与本申请一起由摩托罗拉公司所拥有，在此通过逐字地引用，并且通过与在这里全面和完全地提出来的相同的效果，将这个在先申请所公开的内容结合进来。

在优选的实施例中，部署了大量的设备(在图3中用黑点表示)。除了知道位置信息以外，这些设备还能够将传播环境特征化。尽管单个设备理论上可以通过探测它自身的信号的图像来将本地传播环境特征化，但是优选的实施例却是测量在发射设备和接收设备之间的传播特征。在具有上面所参考的序列号为09/845,467的美国专利的发明申请中描述了这两个设备是如何估计它们之间的射程并根据它们的距离和所测量出的传播效果来产生与设备相关的检测到的障碍的模型；然而本发明还可以让用于传播测量的两个或多个设备组以相对于基准设备的位置的形式将结果传送给集中式或分布式的环境模型。例如，可以看到设备组345可以特征化暗色的障碍344，它们是房间274的墙壁段或建筑物的外墙段。类似地，设备组341可以特征化暗色的障碍342，它们是房间272、276的墙壁段。当这些信息可能对这些组中的设备的用户有些用处的时候，本发明通过将设备的相对位置映射到公共的基准而可以极大地改善其他用户的值。本领域技术人员应当理解，通过来自设备345、341的层析X射线摄影结果，再加上所有可以让其成为可能的小设备，房间272、274、276的表示372、374、376可以相对于所建立的建筑物的轮廓170来构建，并如同在显示器160上所显示的，将它们集成到环境的相关地图中。这可以用来防止碰到邻近的障碍物。

本领域技术人员应当理解，假设设备在一个时间间隔期间获得目标区域中的位置的大量统计数据，在这个时间间隔上目标区域的特征没有显著的变化，上述传播探测设备的多样性的功能可以由检测自身信号的反射图像的单个设备来完成，或者也可以由接收彼此信号的图像的至少两个设备来完成。

现在参看图4，图解说明了进一步扩展的系统，其中在系统数据库中集成了其它的环境参数。为了简单起见，由于温度比较简单和容易表示，所以用它作为相关环境参数的一个例子。图4图解说明了与上面说描述的相同的作业(attack)情况，但是这里带有用诸如那些用490系列的标签标明的条显示的周期性的温度读数。在读取数据的时候温度读数与传感器的位置相结合，并且可以显示来自不同传感器或相同传感器在不同时间测量到的结果。较长的条表示较高的温度。

沿着房间274的东北墙，可以看到，与位置估计452、454、458相对应的读数显示出比来自区域270中的其它设备的读数具有更高的温度读数492、494、498，这表示热源更接近于房间274的东北角，这由显示器160上的透视图374表示出来。来自位于房间374内的位置451处的设备的温度读数491进一步为这个估计提供了支持，它显示出在区域270中所有传感设备所测到的最高的温度。根据相关的位置数据和图像数据推断出热源在房间274中靠近东北角的地方是合理的。此外，温度读数497、498、499在比获得温度读数492、495晚的时候分别获得，温度读数492、495是在相同的地点但是较早的时间获得的。较早的温度读数492、495与较晚的温度读数497、498、499之间各自的差别可以用于推测火势发展的速度和方向。

尽管为了清楚起见用这个例子描述了本发明，并且具体地说对结果的解释是启发式的和手动处理的，但是本领域技术人员应当理解，可以使用本领域任意数量的数字或算法的已知技术来部分地或完全地自动解释结果而不背离本发明。此外，得益于这里所描述的位置关联技术的测量不只限于上面所描述的成像和温度数据，它还包括这样一些数据：探测危险物质、爆炸物、易挥发的物质、标记的化学品或其它化学数据；测量湿度、气压、氧气、一氧化碳、二氧化碳、氡气的等级和其它大气数据；氧气、一氧化碳、二氧化碳、氡气和空气中的其它气体的等级；检测特殊的材料(例如：铁、金属、弹药等等)；测量机械运动、地震扰动、来自活跃的声音活动的数据和其它运动；检测表示受害者或敌方存在的外部生命信号；检测或解释电磁或声音信号；相联系的用户的生命信号和设备状态的读数(例如，将剩余的生存时间和已知的退出路线相结合或标明没有被其它设备检测到的有压力效应(stress-inducing)环境影响的区域)；和其它多得无法在这里一一列出的内容。

现在参看图5，流程图图解说明了在网络中开始于步骤500的本发明的操作，网络包括诸如由IC 100和在通路240、242、244、246中行进的其它用户所携带的定位/传感设备和部署在现场的其它设备以及与显示器160结合的单元、集中式的数据库、与这个数据库相关联的中央处理单元。这些功能可以是分布式的或合并在一个设备中。

在优选的实施例中，一旦无线通信设备判断(步骤502)出它们相对于基准站150、152、154的位置，就可以判断出一系列环境特征(步骤504)，例如环境中对象或障碍物的出现和/或位置。一旦识别出相对于便携设备的对象，并且知道便携设备的位置，中央处理器就在环境中创建对象的透视图(即，草图、地图等等)；由于发射和接收设备是已知的，并且知道反射信号的对象的距离，因此就可以估计出对象的位置。为了清楚起见，这里用结果的图形显示来描述透视图；然而，实际的透视图包括相关的对象或环境中的环境条件以及对象或环境条件的估计位置。透视图可以用各种方式来表示，只要它包含关于与位置估计相关的环境的信息就可以。

类似地，无线设备确定一组它们所部署的环境的参数(步骤506)。优选地，每个无线通信设备都装备有至少一个传感器。所使用的传感器的类型根据具体的应用而定。例如，在火场环境中，传感器可能要测量温度、潮湿、毒素、湿度、运动等。一旦传感器从环境中收集到数据(例如，“热”点/危险区域的位置等)，它就将数据直接或间接地发射到集中式的数据库。

访问集中式数据库的中央处理单元收集从多个设备接收到的各种信息(例如，设备的位置(步骤502)、环境的特征(步骤504)和环境的属性(步骤506))(步骤508)。如同本领域已知的，中央处理单元应用相对位置/距离技术和绘图算法，在显示器160上创建带有加载在透视图上的各种类型的信息的环境的透视图(步骤510)。一旦各种类型的信息结合在一起，带有加载在显示器160上的各种类型的信息的环境的透视图就生成了，显示器160可包括监视器、仰视显示器(heads-up display)、个人数字助理等。

中央处理单元持续从其它设备收集各种类型的信息并对环境的透视图进行相应地更新(步骤512)，直到操作结束为止。

尽管本发明是结合特定的实施例描述的，但是对于本领域技术人员来说很容易得到额外的好处和对它进行修改。因此本发明(在它更广泛的方面)并不局限于特定的细节、典型的装置以及所显示和描述的用于说明的例子。根据前面的描述，本领域技术人员容易看到它的各种变通、修改和变化。因此，应当理解，本发明并不局限于前面的描述，而是包括所有这些符合所附的权利要求书的精神和范围的变通、修改和变化。

Claims (8)

1.一种用于推测出环境的一组特征的方法，其包括如下步骤：

至少获得第一设备在第一时间的第一位置估计和所述第一设备在第二时间的第二位置估计；

至少根据所述第一设备在所述第一时间的所述第一位置估计和所述第一设备在所述第二时间的所述第二位置估计来建立由所述第一设备通过的第一通路；和

根据由所述第一设备通过的所述第一通路推测所述环境的至少一个特征，其中所述环境不同于预确定的地图数据。

2.如权利要求1中所述的方法，其中所述第一位置估计与所述第二位置估计不同。

3.如权利要求1中所述的方法，其还包括根据由第二设备通过的第二通路推测所述环境的至少一个特征的步骤。

4.如权利要求1中所述的方法，其还包括显示由所述第一设备通过的所述第一通路的步骤。

5.如权利要求1中所述的方法，其还包括显示所述环境的所述至少一个特征的步骤。

6.如权利要求1中所述的方法，其中从所述第一通路推测出的所述至少一个特征是从包括下列特征的组中选出的：通过所述环境的可通行的通路、所述环境中不可通行的通路、所述环境中的障碍物、对走廊的识别、所述环境的结构和所述环境的结构变化。

7.如权利要求3中所述的方法，进一步包括步骤：显示所述第二设备通过的第二通路。

8.如权利要求3中所述的方法，其中所述第二设备通过的第二通路是通过至少获得所述第二设备在第一时间的第一位置估计和所述第二设备在第二时间的第二位置估计来建立。

Images