协作空间定位

申请号 CN201380034225.2 申请日 2013-05-01 公开(公告)号 CN104685433A 公开(公告)日 2015-06-03
申请人 5D机器人公司; 发明人 大卫·J·布吕默; 本杰明·C·哈丁; 柯蒂斯·W·尼尔森;
摘要 得自一种或多种 位置 测定资源的不同位置数据与 对等网络 关联数据相融合,以向对象提供协作位置 感知 。对象从一种或多种位置资源处收集位置测定信息,从而独立地测定其空间位置。该测定随后可通过对等网络关联信息来增强,而所述对等网络关联信息可用于增强位置测定和 修改 行为结果。
权利要求

1. 一种用于对象之间的协作空间位置测定的方法,包括:
由第一对象接收得自一种或多种不同位置测定技术的位置信息;
组合来自一种或多种不同位置测定技术的位置信息,以测定第一对象空间位置;
将所述第一对象通信地联接至第二对象;以及
交换所述第一对象与所述第二对象之间的位置信息,其中,所述第二对象部分地基于所述第一对象接收的位置信息来测定第二对象空间定位
2. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位
3. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述第二对象部分地基于所述第一对象空间位置来测定所述第二对象空间位置。
4. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述一种或多种不同位置测定技术中的至少一种基于惯性导航系统
5. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述一种或多种不同位置测定技术中的至少一种基于三个或多个球体的交集,每个球体具有已知原点和半径。
6. 根据权利要求5所述的用于对象之间的协作空间位置测定的方法,其中每个球体的原点为地球轨道上的卫星。
7. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
8. 根据权利要求7所述的用于对象之间的协作空间位置测定的方法,其中,所述电磁射频场的交互为标签的形式。
9. 根据权利要求7所述的用于对象之间的协作空间位置测定的方法,其中,所述一种或多种不同位置测定技术中的至少一种基于所述对象的运动。
10. 根据权利要求9所述的用于对象之间的协作空间位置测定的方法,其中,基于所述对象的所述运动的位置测定包括始于已知位置的时间测量和速度测量。
11. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,还包括为所述第一对象测定用于所述一种或多种不同位置测定技术中的每一种的位置信息差异。
12. 根据权利要求11所述的用于对象之间的协作空间位置测定的方法,其中,测定包括基于位置信息差异,将加权因子分配至所述一种或多种不同位置测定技术中的每一种。
13. 根据权利要求12所述的用于对象之间的协作空间位置测定的方法,其中,所述加权因子基于变化的位置信息差异而变化。
14. 根据权利要求13所述的用于对象之间的协作空间位置测定的方法,其中,组合包括在测定所述第一对象的空间位置中考虑所述加权因子。
15. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,交换所述第一对象与所述第二对象之间的位置信息包括对象相对位置信息。
16. 根据权利要求1所述的用于对象之间的协作空间位置测定的方法,其中,所述第二对象接收来自所述一种或多种不同位置测定技术的位置信息,所述位置信息独立于所述第一对象所接收的信息并且是基于从所述第一对象交换至所述第二对象的位置信息,所述第二对象校正与所述第二对象相关的用于所述一种或多种不同位置测定技术中的每一种的位置信息差异。
17. 一种用于协作测定空间位置的系统,包括:
第一对象;
第二对象;
一种或多种不同位置测定资源,其可操作来为所述第一对象测定第一对象空间位置;
以及
所述第一对象和所述第二对象之间的通信链接,其中,所述第二对象可操作来至少部分地基于从所述第一对象接收的第一对象空间位置来为所述第二对象测定第二对象空间位置。
18. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位角。
19. 根据权利要求18所述的用于协作测定空间位置的系统,其中,所述间距和所述方位角基于天线与接收器之间的射频传输。
20. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于惯性导航系统。
21. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于三个或多个球体的交集,每个球体具有已知原点和半径。
22. 根据权利要求21所述的用于协作测定空间位置的系统,其中,每个球体的原点为地球轨道上的卫星。
23. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
24. 根据权利要求23所述的用于协作测定空间位置的系统,其中,所述电磁射频场的交互为标签的形式。
25. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于所述对象的运动。
26. 根据权利要求25所述的用于协作测定空间位置的系统,其中,基于所述对象的运动的位置测定包括始于已知位置的时间测量和速度测量。
27. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述第二对象空间位置包括所述第一对象与所述第二对象之间的相对位置信息。
28. 根据权利要求17所述的用于协作测定空间位置的系统,其中,所述第二对象接收来自所述一种或多种不同位置测定资源的位置信息,所述位置信息独立于所述第一对象所接收的信息并且基于从所述第一对象交换至所述第二对象的位置信息,所述第二对象校正与所述第二对象相关的用于所述一种或多种不同位置测定资源中的每一种的位置信息差异。
29. 一种用于协作测定空间位置的系统,包括:
第一收发器,其可操作来接收得自一种或多种不同位置测定技术的第一对象的位置信息;
存储器,其可操作来存储从所述一种或多种不同位置测定技术接收的位置信息;
第二收发器,其可操作来将所述第一对象通信地链接至第二对象;
处理器,其通信地联接至所述存储器并且能够执行呈现为软件的指令;以及多个软件部分,其中
所述软件部分之一配置为测定从所述一种或多种不同位置测定技术中的每一种接收的位置信息中的差异
所述软件部分之一配置为组合从所述一种或多种不同位置测定技术接收的位置信息,以测定第一对象空间位置,以及
所述软件部分之一配置为交换所述第一对象与所述第二对象之间的位置信息,以使所述第二对象能够部分地基于所述第一对象的空间位置来测定第二对象空间位置。
30. 根据权利要求29所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位角。
31. 根据权利要求30所述的用于协作测定空间位置的系统,其中,所述间距和所述方位角基于天线与接收器之间的射频传输。
32. 根据权利要求29所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于三个或更多个球体的交集,每个球体具有已知原点和半径。
33. 根据权利要求32所述的用于协作测定空间位置的系统,其中每个球体的原点为地球轨道上的卫星。
34. 根据权利要求29所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
35. 根据权利要求34所述的用于协作测定空间位置的系统,其中,所述电磁射频场的交互为标签的形式。
36. 根据权利要求29所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于所述对象的运动。
37. 根据权利要求36所述的用于协作测定空间位置的系统,其中,基于所述对象的运动的位置测定包括始于已知位置的时间测量和速度测量。
38.根据权利要求29所述的用于协作测定空间位置的系统,其中,所述一种或多种不同位置测定技术中的至少一种基于惯性导航系统。
39.根据权利要求29所述的用于协作测定空间位置的系统,还包括软件部分,其配置为基于位置信息的差异,将加权因子分配至所述一种或多种不同位置测定技术中的每一种。
40.根据权利要求39所述的用于协作测定空间位置的系统,其中,所述加权因子基于变化的位置信息差异而变化。
41.根据权利要求40所述的用于协作测定空间位置的系统,其中,组合包括在测定所述第一对象空间位置中考虑所述加权因子。
42.根据权利要求29所述的用于协作测定空间位置的系统,其中,交换所述第一对象与所述第二对象之间的位置信息包括对象相对位置信息。

说明书全文

协作空间定位

[0001] 相关申请本申请涉及并要求以下专利的优先权权益:于2013年4月30提交的美国非临时专利
申请No. 13/873606、于2012年5月1日提交的美国临时专利申请No. 61/641,201、于2012年5月29日提交的美国临时专利申请No. 61/652,347以及于2013年3月5日提交的美
国临时专利申请No. 61/773,063,出于所有目的,以上专利的全文均以引用的方式并入本文中,视为在此处进行了完全的阐述。

技术领域

[0002] 本发明实施例一般涉及测定对象的相对位置,并且更具体地,涉及利用了多个独立位置数据源的协作空间定位。

背景技术

[0003] 传感器融合是指将感知数据或者衍生自来源不同的感知数据的数据进行组合,使得所产生的信息在某种程度上优于单独使用这些源时可能获得的信息。相比之下,数据融合是指将代表同一对象的多个数据和知识整合成一致、准确且可用的表示的过程。在每种情况下,总体目标都是提供更准确、更完整或更可信/可靠的结果。
[0004] 用于融合过程的数据源并未指定是源自相同的传感器。事实上,人们可以认为,与同一目标相关的不同数据源可能会提供更准确和更可靠的结果。尽管比较理想的是将多个感知数据融合以提供“更好的”数据,但是通常情况下,更好的数据本身是不充分的。对于空间数据或位置数据的行为使用来说,尤其是如此。
[0005] 从整个历史来看,获知一个人的精确位置一直是一项长期进行的探索。人们在结合精确的地图掌握了位置信息之后,就会认为,许多从A点到B点的挑战都将迎刃而解。然而,尽管GPS系统已经无处不在,人们却仍然不断在迷路,交通拥堵也不断在发生,并且碰撞事故仍然是一个威胁。事实上,人们可能会认为这类系统会让这些问题变得更糟。现有技术中所缺乏的是将不同位置测定资源进行融合,这种融合不仅为用户提供了地理空间数据/空间数据,而且还提供了能够形成行为改变的基础的关联信息。具体来说,所缺乏的是一种能通过多种定位技术的适当组合来同时获得绝对定位和相对定位的理想好处的装置。
[0006] GPS作为绝对定位的一种例子,其优点是支持路径规划,从而有助于涉及到长距离定位的交通,并且还能不断获知事物在世界上所处的位置。相对定位的优势在于稳健、更精确,且不需要连接至外部源(即,卫星)。现有的技术启示尚未提供能同时获取两种方式的装置。现有技术的这些和其他缺点通过本发明的一个或多个实施例来解决。
[0007] 本发明的其他优点和新颖特征将在后面的描述中部分地进行阐述,并且在审查以下说明书时对本领域的技术人员来说将变得部分显而易见的,或者可通过实施本发明得知。本发明的优点可以通过所附权利要求中特别指出的手段、组合、组成和方法来实现和达到。

发明内容

[0008] 本发明的一个或多个实施例提出一种将识别数据和实体属性嵌入至实体中并利用移动接收器/天线提供相对距离和方位的多方面位置方式。此外,这种能借助地理参考接收器/天线与全球定位资源联系起来,从而提供当前系统能力之外的准确且实时的位置感知。
[0009] 本发明的一个主要优点在于基于多个资源提供了准确、持续的位置信息。本发明通过利用多个独立组件来实现该操作,而每个组件提供了独特的空间特质。另外,每个组件的实用性是有局限性的,所以,通过独特地组合不同的组件能测定并维持一个可靠的位置。应清楚的是,GPS在许多情况下都无法使用(室内、树冠下、地下、洞穴、掩体和隧道)。这并不是意味着GPS是一种不理想的工具,而是意味着GPS自身不能在需要移动车辆和其他对象进行导航的地形范围内提供可靠定位。
[0010] 因此,本发明的实施例包括一种用于过滤和融合多个组件的位置数据的新方法。在下文描述的这种方法还允许整个系统基于各组件的输入来概率性地推论出车辆(或对象)的真实位置。
[0011] 根据本发明的一个实施例,当固定的接收器基础设施不可用时,相对位置方案中的有源测距资源(如超宽带(UWB)射频识别(RFID)标签)提供了对本地最近的相邻位置的获取,并且当固定接收器基础设施可用来提供位置感知时,可对基础设施的位置数据加以利用。本发明的这种方式独特地平衡了位置信息的不同组件。
[0012] 用于对象之间的协作空间位置测定的一个方法实施例包括接收得自一种或多种不同位置测定技术的第一对象的位置信息,并且随后为第一对象测定用于一种或多种不同位置测定技术中的每一种的位置信息差异。该过程按照如下方式继续进行:将得自一种或多种不同位置测定技术的位置信息进行组合,以测定第一对象空间位置,同时将第一对象通信地联接至第二对象。一旦实现了通信联接,则每个对象就进行位置信息的交换,其中,第二对象部分地基于第一对象空间位置来精确第二对象空间位置。
[0013] 在本发明的另一个实施例中,一种用于协作测定空间位置的系统包括第一对象、第二对象、可操作来为第一对象测定第一对象空间位置的一种或多种不同位置测定资源,以及第一对象与第二对象之间的通信链接,其中,第二对象可操作来至少部分地基于从第一对象接收的第一对象空间位置,为第二对象精确第二对象空间位置。
[0014] 在另一个实施例中,一种用于协作测定空间位置的系统可包括第一收发器、存储器、第二收发器、处理器和多个软件部分;该第一收发器可操作来接收得自一种或多种不同位置测定技术的第一对象的位置信息;该存储器可操作来存储从一种或多种不同位置测定技术接收的位置信息;该第二收发器可操作来将第一对象通信地链接至第二对象;处理器通信地联接至存储器并且能够执行呈现为软件的指令。
[0015] 软件部分可配置为测定从一种或多种不同位置测定技术中的每一种接收的位置信息中的差异、组合从一种或多种不同位置测定技术接收的位置信息以测定第一对象空间位置、以及交换第一对象与第二对象之间的位置信息,以使第二对象能够部分地基于第一对象的空间位置来精确第二对象空间位置。
[0016] 本公开内容中和下述详细说明中所描述的特征和优点并不是详尽的。结合附图、说明书和权利要求来看,许多其他特征和优点对相关领域的普通技术人员来说将是显而易见的。此外,应注意的是,说明书中所采用的语言主要是出于可读性和指导目的来选择的,并且不可选择来对发明主题造成约束或限制;必须参考权利要求才能确定该发明主题。

附图说明

[0017] 结合附图参考以下一个或多个实施例的描述,本发明的上述和其他特征和目的以及获得这些特征和目的的方式将变得更加显而易见,并且本发明自身将得到最好的理解,其中:图1呈现了根据本发明的一个实施例的用于协作空间定位的系统的高级框图
图2示出了一种临时城市环境,其中可实施根据本发明的一个实施例的协作空间定
位;
图3示出了对具有协作空间定位技术的多个对象的网状网络交互所进行的高级描述;
图4为根据本发明的一个实施例的单个对象利用多根天线进行协作位置测定的效果
图;以及
图5为一流程图,示出了根据本发明的可用于协作位置信息的方法的一个实例。
[0018] 这些附图仅仅出于说明目的来描述本发明的实施例。本领域的技术人员根据下文论述将容易地认识到,在不脱离本文所述的本发明原理的情况下,可以采用本文所说明的结构和方法的替代实施例。

具体实施方式

[0019] 得自一个或多个位置测定资源的不同位置数据与对等网络关联信息相融合,以向对象提供协作位置感知。根据本发明的一个实施例,对象从一个或多个位置资源处收集位置测定信息,从而独立地测定其空间位置。这种测定并不是分层次的,而是基于可能不时发生变化的多个因素进行平衡。一旦测定了空间位置,该空间位置随后就可通过对等网络关联信息来增强,而该对等网络关联信息可用于增强位置测定和修改行为结果。用于协作空间定位的系统及相关方法的这些和其他应用是可能的,并且通过本发明的一个或多个实施例来进行了考虑。
[0020] 以下参考附图,详细描述了本发明的实施例。虽然本发明已以一定程度的特殊性进行了描述和说明,但应理解的是,本公开仅以示例的方式给出,并且,在不脱离本发明的精神和范围的前提下,本领域的技术人员可以对部件的组合和布置作出许多改变。
[0021] 结合附图进行如下描述是为了帮助实现对权利要求及其等同所限定的本发明的示例性实施例的全面理解。以下描述包括各种帮助实现这种理解的具体细节,但是,这些具体细节应仅视为示例性的。因此,本领域的普通技术人员将认识到,可在不脱离本发明的范围和精神的前提下,对本文所述的实施例作出各种变化和修改。另外,为清楚和简明起见,省略了公知功能和构造的描述。
[0022] 下述说明和权利要求中所使用的术语和词语不限于字面意义,而仅是发明人用来实现对本发明的清楚且一致的理解。因此,对于本领域的技术人员来说应显而易见的是,以下对本发明的示例性实施例的描述仅用于说明目的,而非用于限制由所附权利要求及其等同所限定的本发明。
[0023] 如本文所用,对“一个实施例”或“实施例”的任何引用是指结合该实施例进行描述的具体元素、特征、结构或特性包括在至少一个实施例中。在说明书中各处出现的短语“在一个实施例”中不一定都是指同一实施例。
[0024] 关于术语“大体地”,其是指所叙述的特性、参数或数值无需精确地达到,而是可能会大量地出现偏差和变化(例如,包括公差、测量误差、测量精度限制以及本领域技术人员已知的其他因子),而这些偏差和变化并不会对特性旨在提供的效果造成阻碍。
[0025] 在全文中,相同的数字指代相同的元素。在附图中,出于清楚的目的,可增大某些线、层、组件、元素或特征的尺寸。
[0026] 本文所用的术语仅出于描述具体实施例的目的,并非旨在限制本发明。如本文所用,单数形式“一个”、“一种”和“该”意图还包括复数形式,除非上下文另有明确说明。因此,例如,对“一个组件表面”的引用包括对一个或多个此类表面的引用。
[0027] 如 本 文 所 用,术 语“包 含 (comprises)”、“包 含(comprising)”、“包 括(includes)”、“包括(including)”、“具有(has)”、“具有(having)”或其任何其他变型旨在涵盖非排他性包括。例如,包括元素列表的过程、方法、制品或设备不一定只限于这些元素,而是可以包括未明确列出的其他元素或者此类过程、方法、制品或设备固有的其他元素。另外,除非明确作出相反的说明,“或”是指包容性“或”,而不是非排他性“或”。例如,条件A或B在以下任一种情况下都得到满足:A是真实的(或存在的)且B是虚假的(或不存在的)、A是虚假的(或不存在的)且B是真实的(或存在的)、以及A和B都是真实的(或存在的)。
[0028] 除非另有限定,本文所用的所有术语(包括技术术语和科学术语)具有如本发明所属领域的普通技术人员通常理解的相同意义。还应当理解的是,术语(诸如常用词典所限定的术语)应解释为具有与其在说明书上下文中和相关领域中的意义一致的意义,并且不应以理想化或过于正式的含义来进行解释,除非本文明确地进行了如此的限定。为简洁和/或清楚起见,对公知功能或构造可以不进行详细描述。
[0029] 还将理解的是,当把元件称为“处于”、“附接至”、“连接至”、“联接至”、“接触”、“安装于”另一个元件上时,该元件可直接地处于、附接至、连接至、联接至或接触另一元件,或者,还可能存在有中间元件。与此相反,当把元件称为(例如)“直接处于”、“直接附接至”、“直接连接至”、“直接联接至”或“直接接触”另一个元件时,就不存在中间元件。本领域的技术人员还将理解的是,对“邻近”另一个特征放置的结构或特征的引用可具有与该相邻特征相重合或作为其基础的部分。
[0030] 为了便于描述,可在本文中使用空间相对术语,诸如“之下”、“下方”、“下”、“之上”、“上”等,以描述如附图所示的一个元素或特征相对于另一个元素或特征的关系。将会理解的是,这些空间相对术语旨在包含使用中或操作中的装置除了附图所示的方向之外的不同方向。例如,如果将图中的装置倒置,那么,描述为在其他元素或特征“之下”或“下方”的元素的方向将会在其他元素或特征“之上”。因此,示例性术语“之下”可包含“之上”和“之下”的方向。装置还可以以其他方式来改变方向(旋转90度或位于其他方向上)并且相应地解释了本文所用的空间相对描述词。同样地,除非另有明确说明,本文中仅出于解释的目的采用了 “向上”、“向下”、“垂直”、“平”等术语。
[0031] 根据本发明的一个实施例,协作位置测定方式提供了准确、可靠的定位,其中包括位置数据的结构良好的平衡,位置数据是得自(例如)全球定位系统(GPS)、基于激光的定位、增强型航位推算以及提供了本地区域相对方位和距离的有源标签(测距)追踪技术。在以上所述的本发明的一个实施方式中,GPS提供了远距离定位并将相对定位与全球参照系联系起来,而激光定位利用激光映射策略使得获取连贯的本地地形成为可能。增强型航位推算处理滑移问题并且通过追踪短时间间隔内机器人的细微移动来改善危险探测,并且,标签追踪能力确保可针对误差设定范围(小于+/-6英寸)并使得反应性非视线位置能力成为可能。尽管上述实例描述了四种获得位置数据的手段,但是相关领域的技术人员将认识到,其他位置测定资源同样可适用于本发明,并且确实在其应用和实施时进行了考虑。例如,可采用LIDaR(光探测和测距或激光成像探测和测距),以及视觉探测系统等同样也可采用。
[0032] 本发明的方式的一个关键性优点就是提供了余度,也就是各能力对其他能力进行补足。该技术其中一种最直接的应用是在GPS不可用或不准确的区域中对GPS(或类似技术)进行扩展和增强。
[0033] 传统观点认为,GPS可用作定位解决方案,但是,大量误差的存在使得GPS不能用作对各种关键能力进行协调的主要手段,这些关键能力诸如近距离移动、多车辆协调或者精确标记和操纵的需要。即使利用了差分GPS解决方案,该系统在树木覆盖下、在掩体、洞穴和建筑物中以及许多其他情形下通常都不太稳健和可靠。为了更好地理解GPS的局限性,对下述情况进行了考虑。
[0034] GPS是一种定位和导航系统,允许用户以合理精度准确定位地球上的某个地方。当前GPS系统利用了由在精确限定的轨道上环绕地球的24颗专用卫星中的其中一些卫星所传送的信号。GPS接收器将这些卫星用作参考点,基于不同卫星的信号的到达时间的差值来计算其位置。虽然GPS最初开发来是用于美国军方将导弹引导至目标,但现在,都将其常规用于空中交通管制系统、轮船、卡车、轿车、机械化耕作、搜寻和救援、追踪环境变化,等等。
[0035] 如上所述,GPS为一种基于空间的卫星导航系统,全天候地在地球上或地球附近的任何地方提供位置和时间信息,而在这些地方,观看四颗或更多GPS卫星的视线不会受到阻挡(在某些情况下,位置测定可以由三颗卫星实现)。GPS程序为世界各地的军事、民用和商业用户提供了关键功能,并且还是实现全球空中交通系统的现代化的支柱,但是,它并非是没有局限性。
[0036] 为了测定地球上的位置,GPS接收器对由地球上空的GPS卫星所发出的信号进行精确计时,进而计算其位置。每颗卫星持续地传送消息,这些消息包括传送消息的时间和消息传送时的卫星位置。
[0037] 接收器利用其接收的消息来确定每个消息的渡越时间并计算与每颗卫星的距离或间距。这些距离连同卫星的位置一起用来计算接收器的位置。卫星的位置和间距限定了以该卫星为中心的球体,其中球体的半径等于该间距。接收器的位置在该球体的表面上的某处。因此,利用四颗卫星,GPS接收器所指示的位置就在四个球体的表面的交集处或附近。在无误差的理想情况下,GPS接收器将位于四个表面的精确交集处。
[0038] 最明显的误差源之一是GPS接收器的时钟。由于光速值c非常大,从GPS接收器至卫星的估计距离(间距)对GPS接收器时钟的误差非常敏感;例如,一微秒(0.000001秒)的误差对应于300米(980英尺)的误差。这表明,GPS接收器需要极其准确且昂贵的时钟才能进行工作;然而,制造商喜欢为大众市场打造廉价的GPS接收器。利用存在有四个间距的这一事实,这种困境得到了解决。
[0039] 三个球体的表面是可能会相交的,这是因为前两个球体的交集圈通常是比较大的,并且由此,第三个球体表面有可能与这个大圈相交。如果时钟是错误的,那么,对应于第四颗卫星的球体的表面一开始与前三个卫星表面的交集的两个点中的任一点相交的可能性是极低的,这是因为任何时钟误差都会使其错过与一个点的相交。另一方面,如果已经找到了一个解决方案来使得所有四个球体表面以略微偏离完美相交的方式至少大致地相交,那么,很可能对接收器位置进行了准确的估计,并且,时钟也很可能是非常准确的。
[0040] 当前GPS系统由三段构成:空间段、控制段和用户段。如人们可能想象的那样,空间段(SS)由沿轨道运行的GPS卫星构成。轨道以地球为中心,并非是绕着地球旋转,而是相对于远距离的星星固定。轨道布置来使得至少六颗卫星始终都是处于地球表面上几乎所有地方的视线范围内。这样处理的结果是,在每条轨道内,四颗卫星不是均匀地间隔开(90度)。概括来说,每条轨道上的卫星之间的度差为相距30度、105度、120度和105度,当然,总和为360度。
[0041] 控制段由主控站(MCS)、备用主控站、四个专用地面天线和六个专用监测站构成。卫星的飞行路线通过专用监测站来追踪。然后,负责这些卫星的机构利用专用的或共用的地面天线,定期联系每颗GPS卫星进行导航更新。这些更新使得这些卫星上载有的原子时钟彼此同步至几纳秒内,并且还对每颗卫星的内部轨道模型的星历表进行调整。
[0042] 用户段由安全GPS精确定位服务的几十万美国军事用户和盟国军事用户,以及标准定位服务的数千万民用用户、商业用户和科学用户构成。一般而言,GPS接收器由天线(调谐至由卫星传送的频率)、接收器处理器以及高稳定性的时钟(通常为晶体振荡器)构成。这些接收器还可包括用于向用户提供位置和速度信息的显示器。各个段将误差导入至等式中,并且,尽管GPS提供了关于对象的大致位置的可靠信息,但是却不能提供精确信息。此外,由于GPS要求观察至少4颗卫星中的每一颗的视线不会受到阻挡,因此,从根本上来说就对GPS产生了限制。
[0043] 为了解决GPS的某些局限性,已经确定的是,基于间距信息(即,视频、雷达、声纳或激光数据)的定位能够实现位置上的改善,特别是在城市条件下或者具有可视特征的室外区域中。根据本发明的一个实施例,GPS技术与即时定位和地图构建进行无缝整合,以提供增强的导航、搜寻和探测。可通过激光或其他测距设备发现的清晰且持续的特征能够提供关于周围环境的非常可靠的数据。在持续存在的对象的位置已知的情形下,激光(或其他测距仪)可与GPS数据整合,进而缩小位置感知的变化。例如,如果GPS信号提供了几米范围内的一个位置,并且基于该位置,装置应能识别位置已知的两个或多个强力对象,那么,间距信息可用于改善GPS位置的精度。然而,这种技术却具有明确的局限性,特别是在用于系统进行定位的持续存在的障碍不存在时,并且,激光或间距技术通常会要求观察持续存在的对象的视线不会受到阻挡,以及所识别的对象的位置必须是已知的。
[0044] 本发明所考虑的另一种类型的位置传感器为惯性传感器。惯性传感器连同无线电信标和GPS一起构成了大多数飞机导航系统的基础。惯性系统是基于运动感知来运转的;那就是测量从已知位置开始的加速度和位移。如果对象借助提供了线性加速度和角加速度以及运动定律的数据而知晓了其起始位置,则可确定对象从该已知位置开始的位移。通过应用动量守恒定律,机械和光学陀螺仪均可用于测量线性运动和角运动。不同于GPS或测距定位,惯性导航系统是独立自足式的。也就是说,它们不依赖于任何其他信息源来测定对象位置。例如,如果指示一个配备有惯性导航系统的装置从其当前位置前行至从其原点测量的另一个位置,则该装置将知晓其到达该位置的时间以及其在运动期间的任何时间相对于原点的位置。如果该装置位于开放场地中或者位于建筑物的地下室或洞穴中,这个问题就变得无关紧要了。然而,惯性导航系统还是取决于输入该系统(其初始位置)的初始数据和设备中随着时间推移的任何进动。所有惯性导航系统都会发生整合偏差:加速度和角速度测量中的小误差汇聚成逐渐变大的速度误差,这些逐渐变大的速度误差进一步形成了位置方面的更大误差。由于新位置是根据先前计算的位置和所测量的加速度和角速度计算得来的,所以,这些误差大致成比例地累积,直到输入初始位置的时间。因此,必须通过某些其他类型的导航系统的输入来周期性地校正位置。对象位置的精度是基于初始数据的精度和更新对象实际位置的点而发生变化。
[0045] 一种通过其来测定位置的相关手段和本发明所考虑的一种手段为航位推算或路径整合。在导航中,路径整合是这样一种过程:利用先前测定的位置或方位来计算对象的当前位置,并且基于所经过的时间和路线的已知速度或估计速度来将该位置前移。动物和人类通过本能实践路径整合。例如,当你从桌子旁起身并沿着大厅走向咖啡室时,你记录了行进、转弯和停步的距离。如果你闭上眼睛尝试完成相同行程,虽然精度必然会受到影响,但大多数人都能够再现他们的路线和/或知晓他们的位置。
[0046] 路径整合受到累积误差的影响。虽然对于大多数用途而言, GPS和其他位置资源的使用已经让简单的航位推算变得似乎有点过时,但是,航位推算能够提供非常准确的方向信息和位置信息。航位推算可以给出关于位置的最佳可利用信息,但是,由于受许多因素影响,也会出现明显的误差,这是因为对于要准确测定的位置来说,都必须准确地知晓所有时刻的速度和方向。例如,如果通过车轮的旋转次数来测量位移,则实际直径与假定直径之间的任何变化(也许是由于膨胀程度和磨损程度的缘故)都将变成一个误差源。由于每一个位置估计值都是相对于前一个估计值,因此,误差会不断累积。
[0047] 可以实施航位推算来克服GPS技术的局限性。卫星微波信号在停车库和隧道中是不可用的,并且由于卫星视线受阻或多路径传播的缘故,卫星微波信号的质量在城市峡谷和树木附近通常会受到极大地影响。在航位推算导航系统中,该系统配备有掌握车轮直径和记录车轮旋转和转向的传感器。然后,该导航系统利用凯尔曼滤波器(一种算法,其利用随时间推移而观察到的一系列测量值,其中包含噪音(随机变化)和其他不准确值,并产生未知变量的估计值,这些估计值往往比仅基于单个测量值的那些估计值更精确)来将可用的传感器数据与偶尔不可用的位置信息整合成组合的位置方位。比如,利用这种方法,轿车的导航系统默认能够进入隧道或在原本会掩盖GPS信号的大型建筑物之间行进。
[0048] 本发明的协作定位方式的另一个组件涉及到有源测距技术的使用,诸如超宽带(UWB)射频(RF)识别(ID)标签(统称为RFID)。RFID系统由标签、带天线的读取器、以及软件(如驱动程序和中间件)组成。RFID系统的主要功能是从标签(也称为应答器)中检索信息(ID)。标签通常是附在如货物或动物的对象上,如此便能够对视线之外的货物或动物进行定位。标签可包括除了ID之外的其他信息。如相关领域的技术人员将会理解的,其他有源测距技术同样适用于本发明并且在使用时进行了考虑。“标签”或“RFID标签”等术语的使用仅为示例性的,不应视为限制本发明的范围。
[0049] RFID读取器连同天线一起读取(或询问)标签。天线有时是被视为RFID系统的一个独立部分。然而,将其视为读取器和标签中的一个整体特征更为妥当,其原因在于,天线对于读取器和标签之间的通信是必不可少的。读取器和标签之间进行通信有两种方法:感应耦合和电磁波。在前一种情况下,读取器的天线线圈感应出标签的天线线圈中的磁场。然后,标签利用感应磁场能量将数据通信回读取器。由于这个原因,感应耦合仅应用于几十厘米远的通信。在后一种情况下,读取器以电磁波的形式辐射能量,而电磁波具有实现更远距离通信的条件。一部分能量由标签吸收,用以开启标签的电路。在标签唤醒之后,一些能量被反射回读取器。所反射的能量可进行调制,以传输标签中所包含的数据。
[0050] 在本发明的一个实施方式中,来自RFID或UWB标签等装置的测距信息不仅仅与已知精确位置的一个静止基础设施相关联,而且还提供了对象之间的有源相对定位。此外,标签可连接至集中式追踪系统,以输送交互数据。由于移动对象与位置已知的标签进行交互,所以,可以对对象位置数据中的差异进行精确。同样,标签可在对象之间传递相对位置和相对运动。这类标签具有低可探测性,并且不会受视线限制,也不容易受到干扰。另外,根据安装的方式和实施标签的地形,标签及追踪系统可在任何距精确定位的半径的200英尺至2英里内实现用户/标签交互。目前,标签为配备有标签的各交互对象提供了大约+/-12cm的相对位置精度。如相关领域的技术人员将会理解的,术语对象的使用并非旨在以任何形式加以限制。尽管本发明以示例(其中,对象可由车辆或移动电话来表示)的方式进行了描述,但是,对象应理解为可实现本文给出的发明概念的任意实体。例如,对象可为机器人、车辆、飞机、轮船、自行车、或者相对于另一装置或实体移动的其他装置或实体。本文所述的协作和通信可包括跨越多种介质的多种通信模态。
[0051] 如前所述,传统的传感器融合方式涉及连续地接收和发送需要高带宽通信系统的详细原始数据。高带宽通信系统非常昂贵,并且在设法得到即使是几种针对地理位置不同用户的模态的本地相关见解时,这种方式常常也会给用户或分析人员造成较大的工作量。此外,现有策略不会及时地回答问题“我从这去(或不去)哪里?”或“什么正向我移动过来?”。
[0052] 图1呈现了根据本发明的一个实施例的用于协作空间定位的系统100的高级框图。根据本发明的一个实施例,对象110可通过接收一个或多个位置测定资源150的位置信息来使用协作空间定位。在本发明的一个实施例中,这些资源可包括全球定位卫星120、路径整合130、惯性导航系统140、超宽带标签定位160以及测距定位170。
[0053] 如本文所述,本发明将各种形式的位置数据进行组合,以得出对象在其环境中的空间表示。在一个实例中,该表示可在全球范围内基于地理空间数据,然而,在其他实例中,该表示可基于一个不同的参照指标组,或者,对象可生成其自己的参照系。事实上,本发明考虑了以下情景:一个或多个对象或者对象组能够操作或生成被无缝整合的不同参照系(空间感知)。
[0054] 在本发明的一个实施方式中,对象110接收帮助对象测定其空间位置的来自各种位置测定资源150的位置信息或数据。如相关领域的技术人员将会理解的,并且如上所述,每个位置测定资源150都具有优点和缺点。例如,GPS120要求观察(最佳)4颗沿轨道运行的卫星的视线不会受到阻挡,而每颗卫星传送单独信号和时间识别信号。基于所接收信号的接收延迟,接收器可计算出一个概率性位置。如果对象110进入建筑物或者进入这些卫星之间的视线将会受到阻挡或变得模糊的区域,那么,位置测定就变得不再可靠。此外,尽管全世界都认可GPS用来确定大体的位置,但是,GPS无法为精确移动提供足够的精度。
[0055] 同样,对象110可接收来自惯性导航系统140的位置信息。惯性导航系统不同于GPS120,是对加速度和时间进行测量,以确定对象110从初始起始位置开始的相对位移。因此,进入建筑物、洞穴或树冠下方不会影响此类系统的运作。但是,该系统不仅受到其起始点精度的限制,而且还受到其维持稳定平台的能力的限制。如果系统初始点的位置存在有误差,那么系统基于移位运动的位置测定也会产生误差。另外还知道的是,这类平台会产生进动,意味着该系统随着时间推移会变得越来越不准确。如果起始点的精度不可靠,则该进动会被放大。如果在系统运作期间将其更新来提供其差异参数,则可假定该更新为准确的,并且因此,与系统位置的差别是基于该更新的,以及与系统认为应处于的位置的差别是基于该系统的偏移。之后,系统继续调整该偏移。然而,如果初始位置不准确,那么,更新会引入误差,而不是消除误差,从而使得该系统比起简单地放其不管来说变得更加不准确。如本领域的技术人员将会理解的,由于利用了GPS,惯性导航系统也有其局限性。
[0056] 本发明整合了来自多个源的位置信息,以测定对象110的空间位置。GPS120、惯性导航系统140、路径整合130、测距定位170以及其他位置测定资源150通过协作空间定位过程来合成,从而得出最佳的、可靠的和准确的位置。这种合成包括基于每个源所感知的精度和历史差异,对其进行加权。尽管任何一个位置测定资源的精确程度和可靠性程度都是变化的,但是,这样做可以维持对象位置的测定和精度。根据本发明的另一个实施例,组合位置测定资源150的过程还可以是基于资源之间关于对象位置的认同或不认同。例如,如果四个位置资源中的三个认同对象的位置,则第四个测定可被当作为可能存在有误差。然而,当关于对象的不同位置存在有多种冲突或多种认同时,要确定依靠哪个资源就变得更困难。根据本发明的一个实施例,基于多个因子,将位置测定资源优先。如果在个体位置测定之间存在有冲突,那么,可以利用这种优先级计划来确定出依靠哪种资源(或资源的组合)。例如,对象位置的GPS测定(尽管不准确)通常会认同视觉探测系统的测定。但这两个系统并不认同激光系统所做出的测定,激光系统的测定虽然非常准确,但是对于其测量哪个目标是含糊不清的。因此,本发明的一个或多个实施例分配和评估各位置测定资源上的值,然后平衡这些测定,以得出最可能的位置。通过以这种方式来组合位置测定资源,那些进行了明确上报的传感器(诸如UWB标签、RFID标签、GPS等)就可用来提供目标的“大致”位置,然后,精度更高的资源(尽管有时不太明确)可用来精确位置信息。
[0057] 例如,一个对象可利用UWB标签或GPS测定2米内另一个邻近对象或目标的位置。借助该信息,可将激光测距仪瞄向该大体位置,以将位置信息的精度缩小至毫米级。但是,如果独立地使用激光,则激光仅可识别左侧3米处的另一个目标,这是因为激光的视野非常窄。关于位置测定资源的协作,可以制定和建立规则。
[0058] 本发明的位置测定技术平衡了不同传感器平台的比较差异以及这些传感器平台的子设备的优势和劣势,进而达成对对象位置的实时最佳测定。因此,可以忽略看似存在有误差的资源,支持其他“认同”报告。基于每个资源的差异,持续地对这些平衡算法进行更新。此外,本发明融合了来自不同感知资源的位置数据,这些感知资源都报告了相同的结论(数据),但是却具有不同的精度水平。在本发明的一个实施例中,如果出现两个资源都在识别(而不是选择其中一个资源而放弃另一个资源)相同的位置(尽管精度不同),则本发明对它们的贡献度进行权衡,以提供最佳结果。
[0059] 本发明还获取并利用了系统100中其他对象的位置感知,这样便超出了感官数据融合的范畴。这种对等网络通信使得隔离对象不但能基于内部感知数据,而且还能基于一个或多个其他对象或节点的位置测定和数据,来对位置测定进行确定和/或精确。其他位置或状态数据也可在对象之间通信。例如,目的地可在整个网络中传递并存储在各对象上,犹如各对象自身维持了可能的目的地以及到达这些目的地的路线的整个存储库。目的地可在整个网络以及与各位置相关的资源中传递。
[0060] 根据本发明的一个实施例,并且如图1所示,可在其他协作空间定位对象110、180之间建立通信链接。在本发明的一个实施方式中,UWB标签160提供了一种通过其对系统100内两个或多个对象之间的数据和位置感知进行交换的手段。对象之间的数据交换的协作性质使得每个对象不仅独立地测定其相对位置,而且还通过链接至另一个对象的资源来获取其他资源和精度。此外,每个对象不仅可向另一对象提供其空间意义上的位置,而且还可提供其相对本地位置。例如,两个链接的对象可确定地知道它们1米范围内的空间位置,但是同时也能够提供精确到几厘米的相对位置。另外,链接至其他对象可使得单个对象能够测定其相对位置以及其地理空间位置(在一些实例中)。在本发明的其他实例中,其他对象之间的这种通信链接可用于提供其他数据,以增强内部的位置测定能力。此外,被输送的数据可以是各种特定性水平。例如,在本发明的一个实施例中,每个对象可独立地测定其空间位置。然后,该对象可将其空间位置的测定输送至相同参照系内的其他对象。另选地且根据本发明的另一个实施例,对象可输送关于其空间位置的具体位置数据,之后,该位置数据可由其他对象随意地使用。例如,一个对象可传达的是,在某个参照系内,其位置为具有一定差异程度的X。另选地,或另外,对象还可输送GPS信息、惯性信息、间距三角测量信息等,这样使得接收实体随后能够基于其需要来增强其自有空间感知的精度或数据,来使用或放弃这类具体信息。结合协作空间位置测定,对准确的相对位置数据进行组合,使得本发明的实施例能够准确地整合所组合的运动和活动,其中包括预测行为和交互。
[0061] 尽管本发明已经且将会参考实施例进行特别地示出和描述,但是,本领域的技术人员应当理解的是,可在形式和细节上作出各种其他变化而不脱离本发明的精神和范围。
[0062] 为了更好地理解本发明的协作空间定位系统的复杂性,将对以下的简化实例加以考虑。图2示出了一种临时城市环境,其中可实施根据本发明的一个实施例的协作空间定位。
[0063] 假设存在多个对象210、220、240、250、260、270,其中每个对象内部具有利用一个或多个位置资源来测定其空间位置的能力。例如,每个对象可具有GPS接收器、惯性系统、激光定位、航位推算技术等,并且配备有UWB标签进行交互通信。然而,每个对象利用其每一种资源的能力不同。例如,两个对象210、220可处于一位置(例如,建筑物中),在该位置处,GPS信号无法使用或者进行测距定位的条件有限,但是,每个对象相对于本地环境都具有准确的数据。本质上,他们不能独立地测定其地理空间位置。换言之,它们可能掌握有环境地图,但是它们并不知道它们在地图上的位置。第三和第四对象240、250都掌握了 GPS位置,但是,考虑到信号强度和干扰,其精度还尚待确定。然而,这两个对象240、250都在已知位置标记物230、235的范围内。这些标记物的地理空间是已知的,并且利用相对定位技术,靠近该标签的对象(尽管GPS的接收欠佳)可准确地测定它们的位置。
[0064] 如相关领域的技术人员将会理解的,基于间距信息测定空间位置需要三个独立的源。接收发射器的信号的对象可确定其与该发射器之间存在有一定间距。知晓发射器的位置之后,接收器可推断出其位置是在球体的表面上,该球体的半径为传输的范围并且该球体的原点为发射器的位置。接收两个此类源的信息实现了两个球体的相交,而这样的相交形成了一个圆。因此,本实例中的接收器驻留在相交圆的某处。理想情况下,三个相交的球体识别处接收器所驻留的点。但是,利用对对象空间位置的独立测定来减少其所在点的轨迹是可能的。接收两个已知位置230、235的间距信息的对象知道其处于由两个球体的交集所限定的圆上。但是,该对象自身掌握了关于其空间位置的信息,而该信息可与所接收的信息整合以精确其空间位置。
[0065] 继续参见图2所示的实例,另外假设两个邻近对象240、250彼此通信并且均与固定标记物(路灯)230、235通信。但是,如先前所指出,两个对象240、250的独立地理空间资源(GPS)是不可靠的。然而,每个对象可充当位置数据的第三个源,以协助另一对象得出更加明确和精确的地理空间位置。如前所述,从固定位置标记物230、235接收的数据提供了圆的相交位置。从第一对象230的角度来看,另一对象250的间距信息可产生明确的地理空间位置。该信息结合其内部差异能够为对象230实现更好的且更加明确的位置测定。这种类型的对等网络空间位置可用于测定与固定标记物不进行任何通信的对象的位置。对象交互越多,位置就越准确。
[0066] 根据本发明的一个实施例,由标记物230、235及其GPS(或与其他对象的交互)部分确定的一个对象240的位置信息可经由对等网络通信输送至其他对象270、250、220。标记物230、235附近的轿车250还掌握有标记物230、235和其他邻近对象所确定的准确位置数据。但是,十字路口的轿车270,并且更重要地,建筑物内的对象220可能会发现另一个对象所掌握的位置数据非常重要。利用这种相对位置数据,其他对象220可测定其空间位置,该空间位置随后通过对象的内部系统进行补充,帮助实现位置感知。此外,进一步隔离在建筑物中的对象210可利用经由串级链或网状网络中转的信息来获得准确的位置信息。
[0067] 在本实例中,建筑物一楼的对象220可获得从十字路口的轿车270处中转的位置信息,而轿车270反过来可从街角的人240所携带的手机以及两个路灯230、235处获得相对数据和空间数据。另选地,十字路口的轿车270可利用来自街角的人240的手机的数据和来自十字路口的两辆其他轿车250、290的数据来测定或精确其位置。
[0068] 同样地,不能独立地根据GPS或其他源测定其位置的个体可利用旁边对象的已知的地理空间数据。根据本发明的一个实施例,尽管建筑物大厅内的人无法接收任何GPS数据,但是仍可测定其位置,这是因为,他能接收位置已知的其他邻近对象270、290、240、230、235的数据。知道了位置并掌握了当地环境的地图之后,他能够以较高的精度导航至没有任何传统地理空间支持的区域。另外,由于大厅中的人220现在获悉了他的地理空间位置,因此,他可将该信息输送至其他隔离对象210。例如,如果三楼的人210能够接收大厅中的人
220和其他两人的数据,则他也可测定自己的地理空间位置。这个过程实现了串级链,从而基于他们自己已经根据间接源测定了地理空间位置的源来提供空间位置。
[0069] 空间和相对位置数据可从其他隔离对象输送并且可在其他隔离对象之间输送。例如,位于停车库的轿车260可包括协作空间定位设备或系统,而该轿车的驾驶员所携带的移动电话也可包括同样的设备或系统。在驾驶时,轿车可收得GPS信号,并且在进入车库时,轿车可利用路径整合或惯性导航来大体地测定其在车库内的位置。这些对象利用固定对象或其他邻近对象的数据,能够测定和精确其空间位置。此外,如果建筑物内的个人210与轿车260在一天结束时还需要再次会合,则该个人还可建立与轿车260的相对定位数据。
[0070] 如本文所述,本发明的一个方面在于,一组对象中的每个对象可独立地形成对其周围的空间感知。这种感知可基于各种各样的位置资源和/或协作。本发明的另一个方面在于,一组对象形成了共同空间感知或者对象在其中运转的本地环境的地图。虽然该组对象可能不了解它们在本地环境之外的共同位置,但他们可利用一种或多种共性来形成并通信每个对象的位置的共同相对感知。然后,如果一个或多个对象获得了更广泛的参照系,则整个共同空间地图都能得到更新。同样,两个单独的组(各自具有独立形成的空间感知)可将这些参照系合并成一个连贯的构架。
[0071] 本发明的另一个方面在于其协作地共享和利用空间数据和关联数据的能力。图3示出了对具有协作空间定位技术的多个对象的网状网络交互所进行的高级描述。在图3的上部,四个对象310、320、330、340处于彼此的协作范围内,并且各自通信地链接,从而形成相关领域的技术人员将认识到的网状网络。
[0072] 围绕每个对象310、320、330、340的是表示每个对象其空间位置的独立测定的差异或误差的环315、325、335、345。另外,每个对象包括表示每个对象的相对运动的箭头350、360、370、380。随着对象进入彼此的通信范围内,新的对象加入了现有网状网络,同时其他对象退出该网络。虽然从形式上可将网状网络视为无限数量的节点,但这种网络不太可能可行。而更可能的情况是基于中央或区域控制节点的网状网络或具有有限数量节点的自主网状网络。在后一个实例中,一个节点建立一个控制节点,同时有限数量的客户端或从节点形成网状网络。随着新节点进入或节点退出这种关系,将对网状网络的控制重新进行评估,同样也对网状网络的交互和重叠重新进行评估。此外,节点可存在于两个或多个网状网络中,导致数据传输的重叠。显然,网络内的数据包和数据冲突必须得到解决并且超出了本讨论的范围。对于本发明的目的,假设图3中示出的对象能够形成并维持可操作来支持网络中节点间的数据交互的网状网络。
[0073] 这样做时,相关空间数据可从一个对象输送至另一个。图3下部对网状网络的描述示出了每个对象310、320、330、340基于新获得的空间和关联数据的修改差异315、325、335、345。例如,对象310的差异315能够基于从其他邻近对象新获得的信息而减小,进而形成新的差异317。随着网络发生改变,差异也可增大337。随着新节点390(及其差异395)进入网络,关联数据和空间数据的交换能够实现对每个对象测定其协作空间位置且(在一个实施例中)影响其行为的能力进行持续修改。
[0074] 如本文所述,本发明的一个特征为多个对象中每一个对象测定其空间位置的能力。此外,这种测定可利用对等网络方式来实现,而在该对等网络方式中,对象位置测定的基础为一个或多个其他邻近对象的位置,而不是静止的位置资源或标记物。因此,各自具有空间位置的三个或多个对象可以用作对感知数据进行三角测量进而测定位置不确定对象的位置的基础。
[0075] 除了确定获知了固定参照系内的位置之外,本发明的一个方面还使得对象能够自动校准其相对位置,从而形成自己的参照系。在这种实例中,每个对象创建了针对每个邻近对象的个体距离地图。然后,这些对象将它们的个体距离测定通信/共享至该组中的每个其他对象。在考虑了这些共同间距测定之后,每个节点可测定自身对于每个其他节点的相对位置。所有这一切通过测距数据即可完成。
[0076] 根据本发明的另一个实施例,对象可配置有与单个标签相关联的多根天线。利用这种配置,单个对象不仅可独立地测定与另一个邻近对象的间距,而且还可确定对于该邻近对象的方位角。图4为根据本发明的一个实施例的单个对象进行协作位置测定的效果图。例如,假设车辆410,即对象A,在其每个角落430、440、450、460都具有天线。中央控制器415与每根天线进行通信并获悉这些天线在车辆上的方向。随着邻近车辆420,即对象B,来到对象A 410附近,各天线430、440、450、460分别从位于对象B 420上的传送标签处接收间距信息。在掌握了各天线相对于对象A 410的相对位置之后,控制器415就能够确定对于对象B 420的集中方位和共同间距。
[0077] 如前所述,当确定了对象处于距离特定点的一定范围内时,就得出了该对象的位置相对于该点的球体表示。当测定一个不同的点距离同一对象的另一距离时,就会形成一个可能的解决方案的不同的独立球体轨迹。在每种情况下,对象都位于球体的表面上。两个球体的交集为圆,意味着所关注的对象的位置在所得圆上的某一处。第三距离测量将可能的位置范围缩小至该圆上的两个点。正常情况下,其中一个点是完全不可能的并且可以轻易地排除;但是,如果第四间距数据源是可用的,那么就能够测定精确的位置。在两个对象基本上都处于同一平面上的这种极限情况下,可以仅利用三根天线,并且在某些情况下可以仅利用两根天线,来缩小对象的位置范围。
[0078] 在图4所示的实例中,对象A 410收集天线430、440、450、460中每一根天线的间距信息。控制器415获悉每根天线距离对象的中心位置的位置。因此,控制器可根据对象A 410测定对象B 420的相对位置。并且随着时间推移,控制器可确定对象B的相对运动。这样做使得每个对象的协作位置测定的容错性变得更强,并且变得独立。如果在这种情况下对象A 410掌握了其空间位置,那么,一旦对象A 410掌握了对象B 420的相对位置,该相对位置就可被对象B 420利用来测定其基本的空间位置。
[0079] 图5为描述了根据本发明的可用于协作位置信息的方法的一个实例的流程图。相关领域的技术人员将会理解的是,流程图的每个方框和流程图中这些方框的组合可通过计算机程序指令来实现。这些计算机程序指令可被加载至计算机或其他可编程设备上以产生机器,使得在计算机或其他可编程设备上执行的指令形成用于实施一个或多个流程图方框中所指定的功能的装置。这些计算机程序指令还可存储于计算机可读存储器中,该计算机可读存储器可指导计算机或其他可编程设备以特定方式运行,使得存储于计算机可读存储器中的指令产生制造品,其中包括实施一个或多个流程图方框中所指定的功能的指令装置。计算机程序指令还可加载于计算机或其他可编程设备上,以在计算机中或者在其他可编程设备上执行一系列的操作步骤,生成计算机实施过程,进而使得在计算机或其他可编程设备上执行的指令提供用于实施一个或多个流程图方框中所指定的功能的步骤。
[0080] 因此,流程图的方框支持用于执行指定功能的装置的组合和用于执行指定功能的步骤的组合。还将理解的是,流程图的每个方框和流程图中方框的组合可通过基于专用硬件固件计算机系统来实施,这些计算机系统执行指定功能或步骤,或者执行专用硬件和计算机指令的组合。
[0081] 本说明书其中一部分是以数据运算的算法或符号表示来呈现的,而数据作为比特或二进制数字信号存储于机器存储器(例如,计算机存储器)中。这些算法或符号表示为数据处理领域的普通技术人员采用来将其工作实质传递至本领域的其他工作人员的技术的实例。如本文所用,“算法”为一系列得到所需结果的一致的运算或类似处理。在这种情况下,算法或运算包括对信息元素的处理。典型地但非必然地,这类元素可采取电信号、磁信号或光信号的形式,这些信号能够被存储、存取、传输、组合、比较或通过机器以其他方式处理。主要出于常用考虑,有时利用以下词语(如“数据”、“内容”、“比特”、“价值”、“元素”、“符号”、“字符”、“术语”、“数字”、“数值”、“词”等等)来指代此类信号是比较方便的。然而,这些特定词仅为方便的标签,并且与合适的信息元素相关联。
[0082] 除非另外特别说明,本文中利用以下词语(如“处理”、“运算”、“计算”、“测定”、“呈现”、“显示”等等)所进行的论述可能涉及机器(例如,计算机)的动作或过程,该机器在一个或多个存储器(例如,易失性存储器、非易失性存储器或其组合)、寄存器或者其他接收、存储、发送或显示信息的机器部件中处理或转换呈现为物理(例如,电、磁或光)量的数据。
[0083] 根据本发明的用于协作空间定位的示例性过程开始505于收集510来自一个或多个不同位置测定技术或资源的位置信息。这些资源可包括惯性系统、GPS、路径整合、测距定位等等。为对象测定每个位置信息资源的位置差异530,以使得每个资源所提供的信息可由对象进行权衡和重视。具有高准确度和可靠性的信息通常比准确度较差且可靠性较低的那些信息更多地受到权衡和重视。持续地对这些差异进行监测和更新,以优化所计算出的空间位置。
[0084] 一旦位置信息进行了评估和权衡,则随后将被组合550,从而为对象测定其空间位置。除了每个信息源的个别差异之外,还对位置的总体测定进行约束,进而将对象通过其来输送自身位置的准确度输送至其他对象。
[0085] 对象通信地联接570,以交换590空间和关联位置信息,这种信息随后可用于精确每个对象的空间位置。同时也会输送这种信息的准确度和可靠性,以使得接收对象可确定所输送信息的价值。
[0086] 本发明将定位关联位置数据与关于空间定位的融合的传感器数据进行整合。通过这样做,对象不仅能够在各种环境中更准确地测定其空间位置,而且还能够基于邻近对象的位置和相对运动来改进其行为。例如,均都具有本发明的协作空间定位技术的两个对象彼此接近;第一对象与汽车相关且另一对象为行人持有的移动手机。随着第一对象(汽车)接近十字路口,其会与手机产生通信链接。基于新增强的空间位置信息和对象的相对运动,两个装置独立地确定了碰撞即将发生。在一个实施方式中,汽车向驾驶员发出警报,并开始减速或将车辆停下。手机播放警告,提醒其持有人即将发生的碰撞,从而提供了一种避免碰撞的手段。用于协作空间定位的系统和相关方法的这些和其他应用是可能的,并且为本发明所考虑。
[0087] 尽管本发明已以一定程度的特殊性进行了描述和说明,但应理解的是,本公开仅以示例的方式做出,并且,本领域的技术人员可在不脱离本发明的精神和范围的前提下对部件的组合和布置作出许多改变。
[0088] 以下简要描述了本发明的优选实施例。在用于对象之间的协作空间位置测定的一个方法实施例中,该方法包括:· 由第一对象接收得自一种或多种不同位置测定技术的位置信息;
· 组合来自一种或多种不同位置测定技术的位置信息,以测定第一对象空间位置;
· 将第一对象通信地联接至第二对象;以及
· 交换第一对象与第二对象之间的位置信息,其中,第二对象部分地基于第一对象接
收的位置信息来测定第二对象空间位置。
[0089] 用于对象之间的协作空间位置测定的方法的其他优选特征包括:· 其中,一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位角。
[0090] · 其中,第二对象部分地基于第一对象空间位置来测定第二对象空间位置。
[0091] · 其中,一种或多种不同位置测定技术中的至少一种基于惯性导航系统。
[0092] · 其中,一种或多种不同位置测定技术中的至少一种基于三个或多个球体的交集,每个球体具有已知原点和半径。
[0093] · 其中,每个球体的原点为地球轨道上的卫星。
[0094] · 其中,一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
[0095] · 其中,电磁射频场的交互为标签的形式。
[0096] · 其中,一种或多种不同位置测定技术中的至少一种基于对象的运动。
[0097] · 其中,基于对象的运动的位置测定包括始于已知位置的时间测量和速度测量。
[0098] · 还包括为第一对象测定用于一种或多种不同位置测定技术中的每一种的位置信息差异。
[0099] · 其中,测定包括基于位置信息差异,将加权因子分配至一种或多种不同位置测定技术中的每一种。
[0100] · 其中,加权因子基于变化的位置信息差异而变化。
[0101] · 其中,组合包括在测定第一对象的空间位置中考虑加权因子。
[0102] · 其中,交换第一对象与第二对象之间的位置信息包括对象相对位置信息。
[0103] · 其中,第二对象接收来自一种或多种不同位置测定技术的位置信息,该位置信息独立于第一对象所接收的信息并且是基于从第一对象交换至第二对象的位置信息,第二对象校正与该第二对象相关的用于一种或多种不同位置测定技术中的每一种的位置信息差异。
[0104] 本发明的另一个实施例包括用于对象之间的协作空间位置测定的系统。该系统包括:· 第一对象;
· 第二对象;
· 一种或多种不同位置测定资源,其可操作来为第一对象测定第一对象空间位置;以

· 第一对象与第二对象之间的通信链接,其中,第二对象可操作来至少部分地基于从
第一对象接收的第一对象空间位置来为第二对象测定第二对象空间位置。
[0105] 上述用于对象之间的协作空间位置测定的系统的其他优选特征包括:· 其中,一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位角。
[0106] · 其中,间距和方位角基于天线与接收器之间的射频传输。
[0107] · 其中,一种或多种不同位置测定技术中的至少一种基于惯性导航系统。
[0108] · 其中一种或多种不同位置测定技术中的至少一种基于三个或多个球体的交集,每个球体具有已知原点和半径。
[0109] · 其中,每个球体的原点为地球轨道上的卫星。
[0110] · 其中,一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
[0111] · 其中,电磁射频场的交互为标签的形式。
[0112] · 其中,一种或多种不同位置测定技术中的至少一种基于对象的运动。
[0113] · 其中,基于对象的运动的位置测定包括始于已知位置的时间测量和速度测量。
[0114] · 其中,第二对象空间位置包括第一对象与第二对象之间的相对位置信息。
[0115] · 其中,第二对象接收来自一种或多种不同位置测定资源的位置信息,该位置信息独立于第一对象所接收的信息并且基于从第一对象交换至第二对象的位置信息,第二对象校正与该第二对象相关的用于一种或多种不同位置测定资源中的每一种的位置信息差异。
[0116] 在另一个实施例中,一种用于协作测定空间位置的系统包括:· 第一收发器,其可操作来接收得自一种或多种不同位置测定技术的第一对象的位置
信息;
· 存储器,其可操作来存储从一种或多种不同位置测定技术接收的位置信息;
· 第二收发器,其可操作来将第一对象通信地链接至第二对象;
· 处理器,其通信地联接至存储器并且能够执行呈现为软件的指令;以及
· 多个软件部分,其中
· 所述软件部分之一配置为测定从一种或多种不同位置测定技术中的每一种接收的
位置信息中的差异
· 所述软件部分之一配置为组合从一种或多种不同位置测定技术接收的位置信息,以
测定第一对象空间位置,以及
· 所述软件部分之一配置为交换第一对象与第二对象之间的位置信息,以使第二对象
能够部分地基于第一对象的空间位置来测定第二对象空间位置。
[0117] 上述用于协作测定空间位置的计算机系统的其他优选特征包括:· 其中,一种或多种不同位置测定技术中的至少一种基于已知位置的间距和方位角。
[0118] · 其中,间距和方位角基于天线与接收器之间的射频传输。
[0119] · 其中,一种或多种不同位置测定技术中的至少一种基于三个或多个球体的交集,每个球体具有已知原点和半径。
[0120] · 其中,每个球体的原点为地球轨道上的卫星。
[0121] · 其中,一种或多种不同位置测定技术中的至少一种基于与电磁射频场的交互。
[0122] · 其中,电磁射频场的交互为标签的形式。
[0123] · 其中,一种或多种不同位置测定技术中的至少一种基于对象的运动。
[0124] · 其中,基于对象的运动的位置测定包括始于已知位置的时间测量和速度测量。
[0125] · 其中,一种或多种不同位置测定技术中的至少一种基于惯性导航系统。
[0126] · 还包括软件部分,其配置为基于位置信息的差异,将加权因子分配至一种或多种不同位置测定技术中的每一种。
[0127] · 其中,加权因子基于变化的位置信息差异而变化。
[0128] · 其中,组合包括在测定第一对象空间位置中考虑加权因子。
[0129] 在阅读本公开内容之后,本领域的技术人员通过本文公开的原理将会理解用于协作空间定位的系统和过程的其他替代结构和功能设计。因此,尽管已对具体实施例和应用进行了说明和描述,但应当理解,所公开的实施例不限于本文公开的精确构造和部件。在不脱离所附权利要求所限定的精神和范围的前提下,可以对本文公开的方法和设备的布置、操作以及细节做出对本领域的技术人员将会显而易见的各种修改、变化和变型。
[0130] 熟悉本领域的技术人员还会理解的是,本发明可以以其他特定形式来体现而不脱离其精神或本质特性。同样地,模、管理器、功能、系统、发动机、层、特征、属性、方法和其他方面的具体命名和划分为非强制性的或显著的,并且,实施本发明或其特征的机构可具有不同的名称、划分和/或格式。此外,对相关领域中的普通技术人员将显而易见的是,本发明的模块、管理器、功能、系统、发动机、层、特征、属性、方法和其他方面可实施为软件、硬件、固件或这三种的任何组合。当然,只要本发明的一个组件实施为软件,则该组件可实施为脚本、独立程序、较大程序的一部分、多个单独脚本和/或程序、动态或静态链接库、内核可加载模块、装置驱动程序、和/或计算机编程领域的技术人员现在或将来已知的每一种方式和其他任何方式。另外,本发明决不局限于任何特定编程语言的实施方式,或者决不用于任何特定的操作系统或环境。因此,本发明的公开内容旨在具有说明性,而不是对在以下权利要求中提出的本发明的范围进行限制。
[0131] 在一优选的实施例中,本发明可以软件来实施。体现本发明的软件编程代码通常由某些类型的长期、永久存储介质的微处理器访问,诸如闪存驱动器硬盘驱动器。软件编程代码可体现于各种已知介质的任一种上,以与数据处理系统配合使用,诸如软盘、硬盘驱动器、CD-ROM等。这种代码可分布于此类介质上,或者可从某些类型的网络上的一个计算机系统的内存或存储器分布至其他计算机系统,以便于此类其他系统使用。另选地,编程代码可体现在装置的存储器中并且可由微处理器利用内部总线来访问。用于在存储器中、物理介质上体现软件编程代码和/或用于通过网络分布软件代码的技术和方法是众所周知的,并且在本文中不再进一步论述。
[0132] 一般来说,程序模块包括执行具体任务或实施具体抽象数据类型的路径、程序、对象、组件、数据结构等。此外,本领域的技术人员将理解,本发明可以由其他计算机系统配置来实施,其中包括手持设备、多处理器系统、基于微处理器的或可编程的消费电子产品、网络PC、小型计算机、大型计算机等。本发明还可在通过远程处理装置来执行任务的分布式计算环境中来实施,这些远程处理装置通过通信网络链接。在分布式计算环境中,程序模块可位于本地和远程存储器存储装置中。
[0133] 用于实施本发明的示例性系统包括通用计算装置(诸如传统个人计算机、个人通信装置等的形式),其中包括处理单元、系统存储器以及将各种系统组件(包括系统存储器)联接至处理单元的系统总线。系统总线可为几种类型的总线结构中的任一种,包括存储器总线或存储器控制器、外设总线以及利用各种总线架构中的任一种的本地总线。系统存储器一般包括只读存储器(ROM)和随机存取存储器(RAM)。包括帮助实现在个人计算机内的元件之间传输信息的基本程序(例如,在启动期间)的基本输入/输出系统(BIOS)存储于ROM中。个人计算机还可包括用于从硬盘读取或写入硬盘的硬盘驱动器、用于从移动式磁盘读取或写入该移动式磁盘的磁盘驱动器。硬盘驱动器和磁盘驱动器通过硬盘驱动器接口和磁盘驱动器接口分别连接至系统总线。驱动器及其相关计算机可读介质为个人计算机实现了对计算机可读指令、数据结构、程序模块和其他数据的非易失性存储。虽然本文所述的示例性环境采用的是硬盘和移动式磁盘,但本领域的技术人员应当理解的是,能够存储计算机可存取的数据的其他类型的计算机可读介质也可在示例性操作环境中使用。
[0134] 如本文已描述的本发明的实施例可参考各种无线网络及其相关通信装置来实施。网络还可包括大型计算机或服务器,诸如网关计算机或应用服务器(其可访问数据存储库)。网关计算机用作各网络的进入点。网关借助通信链接可联接至另一个网络。网关利用通信链接还可直接地联接至一个或多个装置。另外,网关可间接地联接至一个或多个装置。网关计算机还可联接至存储装置,如数据存储库。
[0135] 本发明的实施方式还在Web环境中执行,在该环境中,利用如超文本传输协议(HTTP)等协议,将软件安装包从Web服务器下载至通过因特网连接的一个或多个目标计算机(装置、对象)。另选地,本发明的实施方式还可在其他非Web网络环境(采用因特网、企业内部网或外部网,或任何其他网络)中执行,而在这种环境中,利用如远程方法调用(“RMI”)或公共对象请求代理体系结构(“CORBA”)等技术,将软件包进行分发,实现安装。环境的配置包括客户机/服务器网络以及多层环境。此外,可能出现的情况是,具体安装的客户机和服务器均驻留在同一个物理设备中,在这种情况下,就不再需要网络连接。(因此,可能正在接受询问的目标系统可以是在其上实施本发明的实施方式的本地装置。)。尽管上文已经结合了用于协作空间定位的技术来对本发明的原理进行了描述,但应当
清楚理解的是,前述描述仅以示例的方式给出,而不是对本发明的范围进行限制。具体地讲,将认识到的是,前述公开内容的启示将向本领域的技术人员给出关于其他修改的提示。
这类修改可包括本身为已知的并且可用来替代或附加于本文已描述的特征的其他特征。虽然权利要求在本申请中已经被制定为具体的特征组合,但是应当理解,本文的公开内容的范围也包括在此明确或隐含公开的任何新颖特征或任何新颖的特征组合或者对其的任意概括或修改,而这对于本领域的技术人员来说是显而易见的,无论此类概括或修改是否涉及当前在任何权利要求中请求保护的相同发明以及无论此类概括或修改是否缓和了与本发明所面对的技术问题相同的任何或所有技术问题。申请人据此保留如下权利:在本申请或从其衍生的任何进一步申请的审查期间,将新的权利要求制定为此类特征和/或此类特征的组合。
QQ群二维码
意见反馈