CN104685432B - 分布式定位和协作行为测定 - Google Patents

分布式定位和协作行为测定 Download PDF

Info

Publication number
CN104685432B
CN104685432B CN201380034048.8A CN201380034048A CN104685432B CN 104685432 B CN104685432 B CN 104685432B CN 201380034048 A CN201380034048 A CN 201380034048A CN 104685432 B CN104685432 B CN 104685432B
Authority
CN
China
Prior art keywords
objects
neighbouring
information
behavior
task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201380034048.8A
Other languages
English (en)
Other versions
CN104685432A (zh
Inventor
大卫·J·布吕默
本杰明·C·哈丁
柯蒂斯·W·尼尔森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Co Of 5d Robot
Original Assignee
Co Of 5d Robot
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Co Of 5d Robot filed Critical Co Of 5d Robot
Publication of CN104685432A publication Critical patent/CN104685432A/zh
Application granted granted Critical
Publication of CN104685432B publication Critical patent/CN104685432B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10297Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves arrangements for handling protocols designed for non-contact record carriers such as RFIDs NFCs, e.g. ISO/IEC 14443 and 18092
    • G06K7/10306Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves arrangements for handling protocols designed for non-contact record carriers such as RFIDs NFCs, e.g. ISO/IEC 14443 and 18092 ultra wide band
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291Fleet control
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G05D1/024Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0259Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
    • G05D1/0261Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means using magnetic plots
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/0278Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using satellite positioning signals, e.g. GPS

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Alarm Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Navigation (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

一种用于在一组对象之间进行分布式定位和协作行为测定的***及其相关方法,与多个对象中的每一个对象相关联的交互性标签向每个对象提供关于其它邻近对象的相对位置数据和状态信息。利用该信息,每个对象形成其环境的空间感知,其中包括邻近对象的位置和动作,以便在必要时修改其行为,更有效地达到目标。

Description

分布式定位和协作行为测定
相关申请
本申请涉及并要求2013年4月30日提交的美国非临时专利申请No.13/873,631,2012年5月1日提交的美国临时专利申请No.61/641,201,2012年5月29日提交的美国临时专利申请No.61/652,347以及2013年3月5日提交的美国临时专利申请No.61/773,063的优先权权益,出于所有目的,以上专利的全文均以引用的方式并入本文中,视为在此处进行了完全的阐述。
技术领域
本发明的实施例一般涉及测定对象的相对位置,并且更具体地,涉及利用了有源测距资源的协同定位和行为测定。
背景技术
传感器融合是指将感知数据或者衍生自来源不同的感知数据的数据进行组合,使得所产生的信息在某种程度上优于单独使用这些源时可能获得的信息。相比之下,数据融合是指将代表同一对象的多个数据和知识整合成一致、准确且可用的表示的过程。在每种情况下,总体目标都是提供更准确、更完整或更可信/可靠的结果。
用于融合过程的数据源并未指定是源自相同的传感器。事实上,人们可以认为,与同一目标相关的不同数据源可能会提供更准确和更可靠的结果。尽管比较理想的是将多个感知数据融合以提供“更好的”数据,但是通常情况下,更好的数据本身是不充分的。对于空间数据或位置数据的行为使用来说,尤其是如此。
从整个历史来看,获知一个人的精确位置一直是一项长期进行的探索。人们在结合精确的地图掌握了位置信息之后,就会认为,许多从A点到B点的挑战都将迎刃而解。然而,尽管GPS***已经无处不在,人们却仍然不断在迷路,交通拥堵也不断在发生,并且碰撞事故仍然是一个威胁。事实上,人们可能会认为这类***会让这些问题变得更糟。现有技术中所缺乏的是将不同位置测定资源进行融合,这种融合不仅为用户提供了地理空间数据/空间数据,而且还提供了能够形成行为改变的基础的关联信息。具体来说,所缺乏的是一种能通过多种定位技术的适当组合来同时获得绝对定位和相对定位的理想好处的装置。
作为绝对定位的一种例子,其优点是支持路径规划,从而有助于涉及到长距离定位的交通,并且还能不断获知事物在世界上所处的位置。相对定位的优势在于稳健、更精确,且不需要连接至外部源(即,卫星)。现有的技术启示尚未提供能同时获取两种方式的装置。现有技术的这些和其他缺点通过本发明的一个或多个实施例来解决。
本发明的其他优点和新颖特征将在后面的描述中部分地进行阐述,并且在审查以下说明书时对本领域的技术人员来说将变得部分显而易见的,或者可通过实施本发明得知。本发明的优点可以通过所附权利要求中特别指出的手段、组合、组成和方法来实现和达到。
发明内容
以下通过示例的方式提出了一种用于在一组对象之间进行分布式定位和协作行为测定的***及其相关方法。在本发明的一个实施例中,交互标签与多个对象中的每一个相关联,这些对象向每个标签提供了关于其它邻近对象的相对位置数据和状态信息。借助该信息,每个对象在环境中形成最近邻的空间感知,包括邻近对象的位置和动作,以便在必要时修改其行为来更有效地达到目的。
一种用于通过对象进行分布式定位和协作行为测定的方法实施例首先是识别是否存在有一个或多个邻近对象,然后再测定所述一个或多个邻近对象中每一个对象的关系位置。根据一个实施例,通过其来产生这种关系位置的装置取决于是否存在有感测基础设施(诸如放置在已知位置处的定位模块或检测模块)。
在存在有基础设施的实施例中,定位模块或检测模块嵌入到了环境中,并且,分别对这些模块进行编程,以基于(例如)GPS位置获知自己的地理空间位置或获知自己在地图中的地理空间位置。其它邻近对象可能不知道它们的精确地理空间位置。然而,只要存在有获知了自己位置的定位模块,这些模块就可以用来通过参考定位模块的已知位置来计算其它邻近对象的绝对位置。
已知位置处的每个对象(定位模块或邻近模块,一旦它基于定位模块测定了其位置)能够测量离范围内的其它邻近对象的距离。这些对象中的每一个对象还包括数据通信装置,其采用非视距传输来共享该距离数据。根据本发明的一个实施例,每个对象随后可以向其它对象传播距离测量值,其中包括每个对象的唯一标识和定位模块的已知位置。
采用三角测量(假定多个位置模块),每个对象随后可以计算自身的和其它邻近对象的位置。这样做使得每个对象都掌握了其相对和绝对位置。
在没有基础设施定位资源(意味着已知位置处没有定位模块)的场景中,采用的是点对点的方式。在本发明的这种实施例中,将两个(或多个)标签放置到对象上,使得单个对象获知了(或者能够感测到)标签在其身上的相对位置。这样就允许对象计算出从其自身的原点到范围内的所有其它加了标签的对象的相对x、y位置。每个对象能够反应性地响应其它标签(对象)的相对位置,以便进行跟随、引导、障碍回避、保护运动、规划、目标拾取等。
一旦所观察的(固定的)定位模块(其获知了自己的绝对位置)进入视野,每个具有多个标签的对象还可以立即将其对本地环境的相对理解转换为绝对位置参照。这样就能实现欠发达地区(即,森林、农村环境、户外)的相对点对点定位与基础设施(即建筑物、设施、城市)可用的绝对坐标***之间的无缝互动。
在检测到存在有其它邻近对象的情况下,该方法接下来从一个或多个邻近对象中的每一个对象处接收包括状态信息在内的位置数据。对象在形成本地环境的空间感知中以及优先来自一个或多个邻近对象中的每一个对象的位置数据中使用该信息/数据。对象利用这些工具就可以基于优先的位置数据修改其任务行为。
根据本发明的另一实施例,一种用于分布式定位和协作行为测定的***可以包括超宽带(UWB)标签,其可操作来检测一个或多个邻近对象的存在,以及接收器,这样一来,响应于一个或多个邻近对象的检测,接收器和/或标签可操作来从检测到的一个或多个邻近对象中的每一个对象接收状态信息。***可以进一步包括空间感知引擎,其可操作来创建一个或多个邻近对象的独立空间表示,以及优先化引擎,其可操作来优先从一个或多个邻近对象的每一个对象处接收的状态信息。此外,行为引擎随后可以使用由优先化引擎和空间感知引擎提供的信息来修改该组对象中的任务目标和/或协调活动,以达到共同的目的。
在另一个用于在多个对象之间进行分布式定位和协作行为测定的实施例中,检测模块可操作来检测一个或多个邻近对象的存在,空间感知引擎可操作来创建多个对象的空间表示,并且其中,该空间表示是以对象为中心的且提供了关于所述一个或多个邻近对象的相对位置信息和移动信息。与现有实施例一样,行为引擎随后可以基于多个对象的空间表示来修改一个或多个任务目标。
本公开内容中和下述详细说明中所描述的特征和优点并不是详尽的。结合附图、说明书和权利要求来看,许多其他特征和优点对相关领域的普通技术人员来说将是显而易见的。此外,应注意的是,说明书中所采用的语言主要是出于可读性和指导目的来选择的,并且不可选择来对发明主题造成约束或限制;必须参考权利要求才能确定该发明主题。
附图说明
结合附图参考以下一个或多个实施例的描述,本发明的上述和其他特征和目的以及获得这些特征和目的的方式将变得更加显而易见,并且本发明自身将得到最好的理解。
其中:
图1呈现了根据本发明的一个实施例的用于协作空间定位的***的高级框图。
图2示出了一种临时城市环境,其中可实施根据本发明的一个实施例的协作空间定位。
图3示出了对具有协作空间定位技术的多个对象的网状网络交互所进行的高级描述。
图4为一流程图,示出了根据本发明的可用于协作位置信息的方法的一个实例。
图5是根据本发明的一个实施例的采用位置测定和协作行为修改的多个协作对象的高级图形化描述。
图6是可根据本发明的一个实施例来确定的,如图5所示的多个邻近对象的一种以对象为中心的关系表示。
图7是图5和图6所示的多个邻近对象的另一种以对象为中心的关系表示,其示出了根据本发明的一个实施例的行为修改的一个实施例。
图8是根据本发明的一个实施例的一种用于分布式定位和协作行为测定的***的高级框图。
图9是根据本发明的用于分布式定位和协作行为测定的一个方法实施例的流程图。
这些附图仅仅出于说明目的来描述本发明的实施例。本领域的技术人员根据下文论述将容易地认识到,在不脱离本文所述的本发明原理的情况下,可以采用本文所说明的结构和方法的替代实施例。
具体实施方式
得自一个或多个位置测定资源的不同位置数据与对等网络关联信息相融合,以向对象提供协作位置感知。根据本发明的一个实施例,对象从一个或多个位置资源处收集位置测定信息,从而独立地测定其空间位置。这种测定并不是分层次的,而是基于可能不时发生变化的多个因素进行平衡。一旦测定了空间位置,该空间位置随后就可通过对等网络关联信息来增强,而该对等网络关联信息可用于增强位置测定和修改行为结果。用于协作空间定位的***及相关方法的这些和其他应用是可能的,并且通过本发明的一个或多个实施例来进行了考虑。
以下参考附图,详细描述了本发明的实施例。虽然本发明已以一定程度的特殊性进行了描述和说明,但应理解的是,本公开仅以示例的方式给出,并且,在不脱离本发明的精神和范围的前提下,本领域的技术人员可以对部件的组合和布置作出许多改变。
结合附图进行如下描述是为了帮助实现对权利要求及其等同所限定的本发明的示例性实施例的全面理解。以下描述包括各种帮助实现这种理解的具体细节,但是,这些具体细节应仅视为示例性的。因此,本领域的普通技术人员将认识到,可在不脱离本发明的范围和精神的前提下,对本文所述的实施例作出各种变化和修改。另外,为清楚和简明起见,省略了公知功能和构造的描述。
下述说明和权利要求中所使用的术语和词语不限于字面意义,而仅是发明人用来实现对本发明的清楚且一致的理解。因此,对于本领域的技术人员来说应显而易见的是,以下对本发明的示例性实施例的描述仅用于说明目的,而非用于限制由所附权利要求及其等同所限定的本发明。
如本文所用,对“一个实施例”或“实施例”的任何引用是指结合该实施例进行描述的具体元素、特征、结构或特性包括在至少一个实施例中。在说明书中各处出现的短语“在一个实施例”中不一定都是指同一实施例。
关于术语“大体地”,其是指所叙述的特性、参数或数值无需精确地达到,而是可能会大量地出现偏差和变化(例如,包括公差、测量误差、测量精度限制以及本领域技术人员已知的其他因子),而这些偏差和变化并不会对特性旨在提供的效果造成阻碍。
在全文中,相同的数字指代相同的元素。在附图中,出于清楚的目的,可增大某些线、层、组件、元素或特征的尺寸。
本文所用的术语仅出于描述具体实施例的目的,并非旨在限制本发明。如本文所用,单数形式“一个”、“一种”和“该”意图还包括复数形式,除非上下文另有明确说明。因此,例如,对“一个组件表面”的引用包括对一个或多个此类表面的引用。
如本文所用,术语“包含(comprises)”、“包含(comprising)”、“包括(includes)”、“包括(including)”、“具有(has)”、“具有(having)”或其任何其他变型旨在涵盖非排他性包括。例如,包括元素列表的过程、方法、制品或设备不一定只限于这些元素,而是可以包括未明确列出的其他元素或者此类过程、方法、制品或设备固有的其他元素。另外,除非明确作出相反的说明,“或”是指包容性“或”,而不是非排他性“或”。例如,条件A或B在以下任一种情况下都得到满足:A是真实的(或存在的)且B是虚假的(或不存在的)、A是虚假的(或不存在的)且B是真实的(或存在的)、以及A和B都是真实的(或存在的)。
除非另有限定,本文所用的所有术语(包括技术术语和科学术语)具有如本发明所属领域的普通技术人员通常理解的相同意义。还应当理解的是,术语(诸如常用词典所限定的术语)应解释为具有与其在说明书上下文中和相关领域中的意义一致的意义,并且不应以理想化或过于正式的含义来进行解释,除非本文明确地进行了如此的限定。为简洁和/或清楚起见,对公知功能或构造可以不进行详细描述。
还将理解的是,当把元件称为“处于”、“附接至”、“连接至”、“联接至”、“接触”、“安装于”另一个元件上时,该元件可直接地处于、附接至、连接至、联接至或接触另一元件,或者,还可能存在有中间元件。与此相反,当把元件称为(例如)“直接处于”、“直接附接至”、“直接连接至”、“直接联接至”或“直接接触”另一个元件时,就不存在中间元件。本领域的技术人员还将理解的是,对“邻近”另一个特征放置的结构或特征的引用可具有与该相邻特征相重合或作为其基础的部分。
为了便于描述,可在本文中使用空间相对术语,诸如“之下”、“下方”、“下”、“之上”、“上”等,以描述如附图所示的一个元素或特征相对于另一个元素或特征的关系。将会理解的是,这些空间相对术语旨在包含使用中或操作中的装置除了附图所示的方向之外的不同方向。例如,如果将图中的装置倒置,那么,描述为在其他元素或特征“之下”或“下方”的元素的方向将会在其他元素或特征“之上”。因此,示例性术语“之下”可包含“之上”和“之下”的方向。装置还可以以其他方式来改变方向(旋转90度或位于其他方向上)并且相应地解释了本文所用的空间相对描述词。同样地,除非另有明确说明,本文中仅出于解释的目的采用了“向上”、“向下”、“垂直”、“水平”等术语。
根据本发明的一个实施例,协作位置测定方式提供了准确、可靠的定位,其中包括位置数据的结构良好的平衡,位置数据是得自(例如)全球定位***(GPS)、基于激光的定位、增强型航位推算以及提供了本地区域相对方位和距离的有源标签(测距)追踪技术。在以上所述的本发明的一个实施方式中,GPS提供了远距离定位并将相对定位与全球参照系联系起来,而激光定位利用激光映射策略使得获取连贯的本地地形成为可能。增强型航位推算处理滑移问题并且通过追踪短时间间隔内遥控设备的细微移动来改善危险探测,并且,标签追踪能力确保可针对误差设定范围(小于+/-6英寸)并使得反应性非视线位置能力成为可能。尽管上述实例描述了四种获得位置数据的手段,但是相关领域的技术人员将认识到,其他位置测定资源同样可适用于本发明,并且确实在其应用和实施时进行了考虑。例如,可采用LIDaR(光探测和测距或激光成像探测和测距),以及视觉探测***等同样也可采用。
本发明的方式的一个关键性优点就是提供了余度,也就是各能力对其他能力进行补足。该技术其中一种最直接的应用是在GPS不可用或不准确的区域中对GPS(或类似技术)进行扩展和增强。
传统观点认为,GPS可用作定位解决方案,但是,大量误差的存在使得GPS不能用作对各种关键能力进行协调的主要手段,这些关键能力诸如近距离移动、多车辆协调或者精确标记和操纵的需要。即使利用了差分GPS解决方案,该***在树木覆盖下、在掩体、洞穴和建筑物中以及许多其他情形下通常都不太稳健和可靠。为了更好地理解GPS的局限性,对下述情况进行了考虑。
是一种定位和导航***,允许用户以合理精度准确定位地球上的某个地方。当前GPS***利用了由在精确限定的轨道上环绕地球的24颗专用卫星中的其中一些卫星所传送的信号。GPS接收器将这些卫星用作参考点,基于不同卫星的信号的到达时间的差值来计算其位置。虽然GPS最初开发来是用于美国军方将导弹引导至目标,但现在,都将其常规用于空中交通管制***、轮船、卡车、轿车、机械化耕作、搜寻和救援、追踪环境变化,等等。
如上所述,GPS为一种基于空间的卫星导航***,全天候地在地球上或地球附近的任何地方提供位置和时间信息,而在这些地方,观看四颗或更多GPS卫星的视线不会受到阻挡(在某些情况下,位置测定可以由三颗卫星实现)。GPS程序为世界各地的军事、民用和商业用户提供了关键功能,并且还是实现全球空中交通***的现代化的支柱,但是,它并非是没有局限性。
为了测定地球上的位置,GPS接收器对由地球上空的GPS卫星所发出的信号进行精确计时,进而计算其位置。每颗卫星持续地传送消息,这些消息包括传送消息的时间和消息传送时的卫星位置。
接收器利用其接收的消息来确定每个消息的渡越时间并计算与每颗卫星的距离或间距。这些距离连同卫星的位置一起用来计算接收器的位置。卫星的位置和间距限定了以该卫星为中心的球体,其中球体的半径等于该间距。接收器的位置在该球体的表面上的某处。因此,利用四颗卫星,GPS接收器所指示的位置就在四个球体的表面的交集处或附近。在无误差的理想情况下,GPS接收器将位于四个表面的精确交集处。
最明显的误差源之一是GPS接收器的时钟。由于光速值c非常大,从GPS接收器至卫星的估计距离(间距)对GPS接收器时钟的误差非常敏感;例如,一微秒(0.000001秒)的误差对应于300米(980英尺)的误差。这表明,GPS接收器需要极其准确且昂贵的时钟才能进行工作;然而,制造商喜欢为大众市场打造廉价的GPS接收器。利用存在有四个间距的这一事实,这种困境得到了解决。
三个球体的表面是可能会相交的,这是因为前两个球体的交集圈通常是比较大的,并且由此,第三个球体表面有可能与这个大圈相交。如果时钟是错误的,那么,对应于第四颗卫星的球体的表面一开始与前三个卫星表面的交集的两个点中的任一点相交的可能性是极低的,这是因为任何时钟误差都会使其错过与一个点的相交。另一方面,如果已经找到了一个解决方案来使得所有四个球体表面以略微偏离完美相交的方式至少大致地相交,那么,很可能对接收器位置进行了准确的估计,并且,时钟也很可能是非常准确的。
当前GPS***由三段构成:空间段、控制段和用户段。如人们可能想象的那样,空间段(SS)由沿轨道运行的GPS卫星构成。轨道以地球为中心,并非是绕着地球旋转,而是相对于远距离的星星固定。轨道布置来使得至少六颗卫星始终都是处于地球表面上几乎所有地方的视线范围内。这样处理的结果是,在每条轨道内,四颗卫星不是均匀地间隔开(90度)。概括来说,每条轨道上的卫星之间的角度差为相距30度、105度、120度和105度,当然,总和为360度。
控制段由主控站(MCS)、备用主控站、四个专用地面天线和六个专用监测站构成。卫星的飞行路线通过专用监测站来追踪。然后,负责这些卫星的机构利用专用的或共用的地面天线,定期联系每颗GPS卫星进行导航更新。这些更新使得这些卫星上载有的原子时钟彼此同步至几纳秒内,并且还对每颗卫星的内部轨道模型的星历表进行调整。
用户段由安全GPS精确定位服务的几十万美国军事用户和盟国军事用户,以及标准定位服务的数千万民用用户、商业用户和科学用户构成。一般而言,GPS接收器由天线(调谐至由卫星传送的频率)、接收器处理器以及高稳定性的时钟(通常为晶体振荡器)构成。这些接收器还可包括用于向用户提供位置和速度信息的显示器。各个段将误差导入至等式中,并且,尽管GPS提供了关于对象的大致位置的可靠信息,但是却不能提供精确信息。此外,由于GPS要求观察至少4颗卫星中的每一颗的视线不会受到阻挡,因此,从根本上来说就对GPS产生了限制。
为了解决GPS的某些局限性,已经确定的是,基于间距信息(即,视频、雷达、声纳或激光数据)的定位能够实现位置上的改善,特别是在城市条件下或者具有可视特征的室外区域中。根据本发明的一个实施例,GPS技术与即时定位和地图构建进行无缝整合,以提供增强的导航、搜寻和探测。可通过激光或其他测距设备发现的清晰且持续的特征能够提供关于周围环境的非常可靠的数据。在持续存在的对象的位置已知的情形下,激光(或其他测距仪)可与GPS数据整合,进而缩小位置感知的变化。例如,如果GPS信号提供了几米范围内的一个位置,并且基于该位置,装置应能识别位置已知的两个或多个强力对象,那么,间距信息可用于改善GPS位置的精度。然而,这种技术却具有明确的局限性,特别是在用于***进行定位的持续存在的障碍不存在时,并且,激光或间距技术通常会要求观察持续存在的对象的视线不会受到阻挡,以及所识别的对象的位置必须是已知的。
本发明所考虑的另一种类型的位置传感器为惯性传感器。惯性传感器连同无线电信标和GPS一起构成了大多数飞机导航***的基础。惯性***是基于运动感知来运转的;那就是测量从已知位置开始的加速度和位移。如果对象借助提供了线性加速度和角加速度以及运动定律的数据而知晓了其起始位置,则可确定对象从该已知位置开始的位移。通过应用动量守恒定律,机械和光学陀螺仪均可用于测量线性运动和角运动。不同于GPS或测距定位,惯性导航***是独立自足式的。也就是说,它们不依赖于任何其他信息源来测定对象位置。例如,如果指示一个配备有惯性导航***的装置从其当前位置前行至从其原点测量的另一个位置,则该装置将知晓其到达该位置的时间以及其在运动期间的任何时间相对于原点的位置。如果该装置位于开放场地中或者位于建筑物的地下室或洞穴中,这个问题就变得无关紧要了。然而,惯性导航***还是取决于输入该***(其初始位置)的初始数据和设备中随着时间推移的任何进动。所有惯性导航***都会发生整合偏差:加速度和角速度测量中的小误差汇聚成逐渐变大的速度误差,这些逐渐变大的速度误差进一步形成了位置方面的更大误差。由于新位置是根据先前计算的位置和所测量的加速度和角速度计算得来的,所以,这些误差大致成比例地累积,直到输入初始位置的时间。因此,必须通过某些其他类型的导航***的输入来周期性地校正位置。对象位置的精度是基于初始数据的精度和更新对象实际位置的点而发生变化。
一种通过其来测定位置的相关手段和本发明所考虑的一种手段为航位推算或路径整合。在导航中,路径整合是这样一种过程:利用先前测定的位置或方位来计算对象的当前位置,并且基于所经过的时间和路线的已知速度或估计速度来将该位置前移。动物和人类通过本能实践路径整合。例如,当你从桌子旁起身并沿着大厅走向咖啡室时,你记录了行进、转弯和停步的距离。如果你闭上眼睛尝试完成相同行程,虽然精度必然会受到影响,但大多数人都能够再现他们的路线和/或知晓他们的位置。
路径整合受到累积误差的影响。虽然对于大多数用途而言, GPS和其他位置资源的使用已经让简单的航位推算变得似乎有点过时,但是,航位推算能够提供非常准确的方向信息和位置信息。航位推算可以给出关于位置的最佳可利用信息,但是,由于受许多因素影响,也会出现明显的误差,这是因为对于要准确测定的位置来说,都必须准确地知晓所有时刻的速度和方向。例如,如果通过车轮的旋转次数来测量位移,则实际直径与假定直径之间的任何变化(也许是由于膨胀程度和磨损程度的缘故)都将变成一个误差源。由于每一个位置估计值都是相对于前一个估计值,因此,误差会不断累积。
可以实施航位推算来克服GPS技术的局限性。卫星微波信号在停车库和隧道中是不可用的,并且由于卫星视线受阻或多路径传播的缘故,卫星微波信号的质量在城市峡谷和树木附近通常会受到极大地影响。在航位推算导航***中,该***配备有掌握车轮直径和记录车轮旋转和转向的传感器。然后,该导航***利用凯尔曼滤波器(一种算法,其利用随时间推移而观察到的一系列测量值,其中包含噪音(随机变化)和其他不准确值,并产生未知变量的估计值,这些估计值往往比仅基于单个测量值的那些估计值更精确)来将可用的传感器数据与偶尔不可用的位置信息整合成组合的位置方位。比如,利用这种方法,轿车的导航***默认能够进入隧道或在原本会掩盖GPS信号的大型建筑物之间行进。
本发明的协作定位方式的另一个组件涉及到有源测距技术的使用,诸如超宽带(UWB)射频(RF)识别(ID)标签(统称为RFID)。RFID***由标签、带天线的读取器、以及软件(如驱动程序和中间件)组成。RFID***的主要功能是从标签(也称为应答器)中检索信息(ID)。标签通常是附在如货物或动物的对象上,如此便能够对视线之外的货物或动物进行定位。标签可包括除了ID之外的其他信息。如相关领域的技术人员将会理解的,其他有源测距技术同样适用于本发明并且在使用时进行了考虑。“标签”或“RFID标签”等术语的使用仅为示例性的,不应视为限制本发明的范围。
读取器连同天线一起读取(或询问)标签。天线有时是被视为RFID***的一个独立部分。然而,将其视为读取器和标签中的一个整体特征更为妥当,其原因在于,天线对于读取器和标签之间的通信是必不可少的。读取器和标签之间进行通信有两种方法:感应耦合和电磁波。在前一种情况下,读取器的天线线圈感应出标签的天线线圈中的磁场。然后,标签利用感应磁场能量将数据通信回读取器。由于这个原因,感应耦合仅应用于几十厘米远的通信。在后一种情况下,读取器以电磁波的形式辐射能量,而电磁波具有实现更远距离通信的条件。一部分能量由标签吸收,用以开启标签的电路。在标签唤醒之后,一些能量被反射回读取器。所反射的能量可进行调制,以传输标签中所包含的数据。
在本发明的一个实施方式中,RFID或UWB标签不仅仅与已知精确位置的一个静止基础设施相关联,而且还提供了对象之间的有源相对定位。此外,标签可连接至集中式追踪***,以输送交互数据。由于移动对象与位置已知的标签进行交互,所以,可以对对象位置数据中的差异进行精确。同样,标签可在对象之间传递相对位置和相对运动。这类标签具有低可探测性,并且不会受视线限制,也不容易受到干扰。另外,根据安装的方式和实施标签的地形,标签及追踪***可在任何距精确定位的半径的200英尺至2英里内实现用户/标签交互。目前,标签为配备有标签的各交互对象提供了大约+/-12cm的相对位置精度。如相关领域的技术人员将会理解的,术语对象的使用并非旨在以任何形式加以限制。尽管本发明以示例(其中,对象可由车辆或移动电话来表示)的方式进行了描述,但是,对象应理解为可实现本文给出的发明概念的任意实体。例如,对象可为遥控设备、车辆、飞机、轮船、自行车、或者相对于另一装置或实体移动的其他装置或实体。本文所述的协作和通信可包括跨越多种介质的多种通信模态。
如前所述,传统的传感器融合方式涉及连续地接收和发送需要高带宽通信***的详细原始数据。高带宽通信***非常昂贵,并且在设法得到即使是几种针对地理位置不同用户的模态的本地相关见解时,这种方式常常也会给用户或分析人员造成较大的工作量。此外,现有策略不会及时地回答问题“我从这去(或不去)哪里?”或“什么正向我移动过来?”。
图1呈现了根据本发明的一个实施例的用于协作空间定位的***100的高级框图。根据本发明的一个实施例,对象110可通过接收一个或多个位置测定资源150的位置信息来使用协作空间定位。在本发明的一个实施例中,这些资源可包括全球定位卫星120、路径整合130、惯性导航***140、超宽带标签定位160以及测距定位170。
如本文所述,本发明将各种形式的位置数据进行组合,以得出对象在其环境中的空间表示。在一个实例中,该表示可在全球范围内基于地理空间数据,然而,在其他实例中,该表示可基于一个不同的参照指标组,或者,对象可生成其自己的参照系。事实上,本发明考虑了以下情景:一个或多个对象或者对象组能够操作或生成被无缝整合的不同参照系(空间感知)。
在本发明的一个实施方式中,对象110接收帮助对象测定其空间位置的来自各种位置测定资源150的位置信息或数据。如相关领域的技术人员将会理解的,并且如上所述,每个位置测定资源150都具有优点和缺点。例如,GPS120要求观察(最佳)4颗沿轨道运行的卫星的视线不会受到阻挡,而每颗卫星传送单独信号和时间识别信号。基于所接收信号的接收延迟,接收器可计算出一个概率性位置。如果对象110进入建筑物或者进入这些卫星之间的视线将会受到阻挡或变得模糊的区域,那么,位置测定就变得不再可靠。此外,尽管全世界都认可GPS用来确定大体的位置,但是,GPS无法为精确移动提供足够的精度。
同样,对象110可接收来自惯性导航***140的位置信息。惯性导航***不同于GPS120,是对加速度和时间进行测量,以确定对象110从初始起始位置开始的相对位移。因此,进入建筑物、洞穴或树冠下方不会影响此类***的运作。但是,该***不仅受到其起始点精度的限制,而且还受到其维持稳定平台的能力的限制。如果***初始点的位置存在有误差,那么***基于移位运动的位置测定也会产生误差。另外还知道的是,这类平台会产生进动,意味着该***随着时间推移会变得越来越不准确。如果起始点的精度不可靠,则该进动会被放大。如果在***运作期间将其更新来提供其差异参数,则可假定该更新为准确的,并且因此,与***位置的差别是基于该更新的,以及与***认为应处于的位置的差别是基于该***的偏移。之后,***继续调整该偏移。然而,如果初始位置不准确,那么,更新会引入误差,而不是消除误差,从而使得该***比起简单地放其不管来说变得更加不准确。如本领域的技术人员将会理解的,由于利用了GPS,惯性导航***也有其局限性。
本发明整合了来自多个源的位置信息,以测定对象110的空间位置。GPS120、惯性导航***140、路径整合130、测距定位170以及其他位置测定资源150通过协作空间定位过程来合成,从而得出最佳的、可靠的和准确的位置。这种合成包括基于每个源所感知的精度和历史差异,对其进行加权。尽管任何一个位置测定资源的精确程度和可靠性程度都是变化的,但是,这样做可以维持对象位置的测定和精度。根据本发明的另一个实施例,组合位置测定资源150的过程还可以是基于资源之间关于对象位置的认同或不认同。例如,如果四个位置资源中的三个认同对象的位置,则第四个测定可被当作为可能存在有误差。然而,当关于对象的不同位置存在有多种冲突或多种认同时,要确定依靠哪个资源就变得更困难。根据本发明的一个实施例,基于多个因子,将位置测定资源优先。如果在个***置测定之间存在有冲突,那么,可以利用这种优先级计划来确定出依靠哪种资源(或资源的组合)。例如,对象位置的GPS测定(尽管不准确)通常会认同视觉探测***的测定。但这两个***并不认同激光***所做出的测定,激光***的测定虽然非常准确,但是对于其测量哪个目标是含糊不清的。因此,本发明的一个或多个实施例分配和评估各位置测定资源上的值,然后平衡这些测定,以得出最可能的位置。通过以这种方式来组合位置测定资源,那些进行了明确上报的传感器(诸如UWB标签、RFID标签、GPS等)就可用来提供目标的“大致”位置,然后,精度更高的资源(尽管有时不太明确)可用来精确位置信息。
例如,一个对象可利用UWB标签或GPS测定2米内另一个邻近对象或目标的位置。借助该信息,可将激光测距仪瞄向该大***置,以将位置信息的精度缩小至毫米级。但是,如果独立地使用激光,则激光仅可识别左侧3米处的另一个目标,这是因为激光的视野非常窄。关于位置测定资源的协作,可以制定和建立规则。
本发明还获取并利用了***100中其他对象的位置感知,这样便超出了感官数据融合的范畴。这种对等网络通信使得隔离对象不但能基于内部感知数据,而且还能基于一个或多个其他对象或节点的位置测定和数据,来对位置测定进行确定和/或精确。
根据本发明的一个实施例,并且如图1所示,可在其他协作空间定位对象110、180之间建立通信链接。在本发明的一个实施方式中,UWB标签160提供了一种通过其对***100内两个或多个对象之间的数据和位置感知进行交换的手段。对象之间的数据交换的协作性质使得每个对象不仅独立地测定其相对位置,而且还通过链接至另一个对象的资源来获取其他资源和精度。此外,每个对象不仅可向另一对象提供其空间意义上的位置,而且还可提供其相对本地位置。例如,两个链接的对象可确定地知道它们1米范围内的空间位置,但是同时也能够提供精确到几厘米的相对位置。另外,链接至其他对象可使得单个对象能够测定其相对位置以及其地理空间位置(在一些实例中)。在本发明的其他实例中,其他对象之间的这种通信链接可用于提供其他数据,以增强内部的位置测定能力。此外,被输送的数据可以是各种特定性水平。例如,在本发明的一个实施例中,每个对象可独立地测定其空间位置。然后,该对象可将其空间位置的测定输送至相同参照系内的其他对象。另选地且根据本发明的另一个实施例,对象可输送关于其空间位置的具***置数据,之后,该位置数据可由其他对象随意地使用。例如,一个对象可传达的是,在某个参照系内,其位置为具有一定差异程度的X。另选地,或另外,对象还可输送GPS信息、惯性信息、间距三角测量信息等,这样使得接收实体随后能够基于其需要来增强其自有空间感知的精度或数据,来使用或放弃这类具体信息。结合协作空间位置测定,对准确的相对位置数据进行组合,使得本发明的实施例能够准确地整合所组合的运动和活动,其中包括预测行为和交互。
尽管本发明已经且将会参考实施例进行特别地示出和描述,但是,本领域的技术人员应当理解的是,可在形式和细节上作出各种其他变化而不脱离本发明的精神和范围。
为了更好地理解本发明的协作空间定位***的复杂性,将对以下的简化实例加以考虑。图2示出了一种临时城市环境,其中可实施根据本发明的一个实施例的协作空间定位。
假设存在多个对象210、220、240、250、260、270,其中每个对象内部具有利用一个或多个位置资源来测定其空间位置的能力。例如,每个对象可具有GPS接收器、惯性***、激光定位、航位推算技术等,并且配备有UWB标签进行交互通信。然而,每个对象利用其每一种资源的能力不同。例如,两个对象210、220可处于一位置(例如,建筑物中),在该位置处,GPS信号无法使用或者进行测距定位的条件有限,但是,每个对象相对于本地环境都具有准确的数据。本质上,他们不能独立地测定其地理空间位置。换言之,它们可能掌握有环境地图,但是它们并不知道它们在地图上的位置。第三和第四对象240、250都掌握了 GPS位置,但是,考虑到信号强度和干扰,其精度还尚待确定。然而,这两个对象240、250都在已知位置标记物230、235的范围内。这些标记物的地理空间位置是已知的,并且利用相对定位技术,靠近该标签的对象(尽管GPS的接收欠佳)可准确地测定出它们的位置。
如相关领域的技术人员将会理解的,基于间距信息测定空间位置需要三个独立的源。接收发射器的信号的对象可确定其与该发射器之间存在有一定间距。知晓发射器的位置之后,接收器可推断出其位置是在球体的表面上,该球体的半径为传输的范围并且该球体的原点为发射器的位置。接收两个此类源的信息实现了两个球体的相交,而这样的相交形成了一个圆。因此,本实例中的接收器驻留在相交圆的某处。理想情况下,三个相交的球体识别处接收器所驻留的点。但是,利用对对象空间位置的独立测定来减少其所在点的轨迹是可能的。接收两个已知位置230、235的间距信息的对象知道其处于由两个球体的交集所限定的圆上。但是,该对象自身掌握了关于其空间位置的信息,而该信息可与所接收的信息整合以精确其空间位置。
继续参见图2所示的实例,另外假设两个邻近对象240、250彼此通信并且均与固定标记物(路灯)230、235通信。但是,如先前所指出,两个对象240、250的独立地理空间资源(GPS)是不可靠的。然而,每个对象可充当位置数据的第三个源,以协助另一对象得出更加明确和精确的地理空间位置。如前所述,从固定位置标记物230、235接收的数据提供了圆的相交位置。从第一对象230的角度来看,另一对象250的间距信息可产生明确的地理空间位置。该信息结合其内部差异能够为对象230实现更好的且更加明确的位置测定。这种类型的对等网络空间位置可用于测定与固定标记物不进行任何通信的对象的位置。对象交互越多,位置就越准确。
根据本发明的一个实施例,由标记物230、235及其GPS(或与其他对象的交互)部分确定的一个对象240的位置信息可经由对等网络通信输送至其他对象270、250、220。标记物230、235附近的轿车250还掌握有标记物230、235和其他邻近对象所确定的准确位置数据。但是,十字路口的轿车270,并且更重要地,建筑物内的对象220可能会发现另一个对象所掌握的位置数据非常重要。利用这种相对位置数据,其他对象220可测定其空间位置,该空间位置随后通过对象的内部***进行补充,帮助实现位置感知。此外,进一步隔离在建筑物中的对象210可利用经由串级链或网状网络中转的信息来获得准确的位置信息。
同样地,不能独立地根据GPS或其他源测定其位置的个体可利用邻近对象的已知的地理空间数据。根据本发明的一个实施例,尽管建筑物大厅内的人无法接收任何GPS数据,但是仍可测定其位置,这是因为,他能接收位置已知的其他邻近对象270、290、240、230、235的数据。知道了位置并掌握了当地环境的地图之后,他能够以较高的精度导航至没有任何传统地理空间支持的区域。另外,由于大厅中的人220现在获悉了他的地理空间位置,因此,他可将该信息输送至其他隔离对象210。例如,如果三楼的人210能够接收大厅中的人220和其他两人的数据,则他也可测定自己的地理空间位置。这个过程实现了串级链,从而基于他们自己已经根据间接源测定了地理空间位置的源来提供空间位置。
空间和相对位置数据可从其他隔离对象输送并且可在其他隔离对象之间输送。例如,位于停车库的轿车260可包括协作空间定位设备或***,而该轿车的驾驶员所携带的移动电话也可包括同样的设备或***。在驾驶时,轿车可收得GPS信号,并且在进入车库时,轿车可利用路径整合或惯性导航来大体地测定其在车库内的位置。这些对象利用固定对象或其他邻近对象的数据,能够测定和精确其空间位置。此外,如果建筑物内的个人210与轿车260在一天结束时还需要再次会合,则该个人还可建立与轿车260的相对定位数据。
本发明的另一个方面在于其协作地共享和利用空间数据和关联数据的能力。图3示出了对具有协作空间定位技术的多个对象的网状网络交互所进行的高级描述。在图3的上部,四个对象310、320、330、340处于彼此的协作范围内,并且各自通信地链接,从而形成相关领域的技术人员将认识到的网状网络。
围绕每个对象310、320、330、340的是表示每个对象其空间位置的独立测定的差异或误差的环315、325、335、345。另外,每个对象包括表示每个对象的相对运动的箭头350、360、370、380。随着对象进入彼此的通信范围内,新的对象加入了现有网状网络,同时其他对象退出该网络。虽然从形式上可将网状网络视为无限数量的节点,但这种网络不太可能可行。而更可能的情况是基于中央或区域控制节点的网状网络或具有有限数量节点的自主网状网络。在后一个实例中,一个节点建立一个控制节点,同时有限数量的客户端或从节点形成网状网络。随着新节点进入或节点退出这种关系,将对网状网络的控制重新进行评估,同样也对网状网络的交互和重叠重新进行评估。此外,节点可存在于两个或多个网状网络中,导致数据传输的重叠。显然,网络内的数据包和数据冲突必须得到解决并且超出了本讨论的范围。对于本发明的目的,假设图3中示出的对象能够形成并维持可操作来支持网络中节点间的数据交互的网状网络。
这样做时,相关空间数据可从一个对象输送至另一个。图3下部对网状网络的描述示出了每个对象310、320、330、340基于新获得的空间和关联数据的修改差异315、325、335、345。例如,对象310的差异315能够基于从其他邻近对象新获得的信息而减小,进而形成新的差异317。随着网络发生改变,差异也可增大337。随着新节点390(及其差异395)进入网络,关联数据和空间数据的交换能够实现对每个对象测定其协作空间位置且(在一个实施例中)影响其行为的能力进行持续修改。
图4为描述了根据本发明的可用于协作位置信息的方法的一个实例的流程图。相关领域的技术人员将会理解的是,流程图的每个方框和流程图中这些方框的组合(以及本申请中其他流程图)可通过计算机程序指令来实现。这些计算机程序指令可被加载至计算机或其他可编程设备上以产生机器,使得在计算机或其他可编程设备上执行的指令形成用于实施一个或多个流程图方框中所指定的功能的装置。这些计算机程序指令还可存储于计算机可读存储器中,该计算机可读存储器可指导计算机或其他可编程设备以特定方式运行,使得存储于计算机可读存储器中的指令产生制造品,其中包括实施一个或多个流程图方框中所指定的功能的指令装置。计算机程序指令还可加载于计算机或其他可编程设备上,以在计算机中或者在其他可编程设备上执行一系列的操作步骤,生成计算机实施过程,进而使得在计算机或其他可编程设备上执行的指令提供用于实施一个或多个流程图方框中所指定的功能的步骤。
因此,流程图的方框支持用于执行指定功能的装置的组合和用于执行指定功能的步骤的组合。还将理解的是,流程图的每个方框和流程图中方框的组合可通过基于专用硬件或固件的计算机***来实施,这些计算机***执行指定功能或步骤,或者执行专用硬件和计算机指令的组合。
本说明书其中一部分是以数据运算的算法或符号表示来呈现的,而数据作为比特或二进制数字信号存储于机器存储器(例如,计算机存储器)中。这些算法或符号表示为数据处理领域的普通技术人员采用来将其工作实质传递至本领域的其他工作人员的技术的实例。如本文所用,“算法”为一系列得到所需结果的一致的运算或类似处理。在这种情况下,算法或运算包括对信息元素的处理。典型地但非必然地,这类元素可采取电信号、磁信号或光信号的形式,这些信号能够被存储、存取、传输、组合、比较或通过机器以其他方式处理。主要出于常用考虑,有时利用以下词语(如“数据”、“内容”、“比特”、“价值”、“元素”、“符号”、“字符”、“术语”、“数字”、“数值”、“词”等等)来指代此类信号是比较方便的。然而,这些特定词仅为方便的标签,并且与合适的信息元素相关联。
除非另外特别说明,本文中利用以下词语(如“处理”、“运算”、“计算”、“测定”、“呈现”、“显示”等等)所进行的论述可能涉及机器(例如,计算机)的动作或过程,该机器在一个或多个存储器(例如,易失性存储器、非易失性存储器或其组合)、寄存器或者其他接收、存储、发送或显示信息的机器部件中处理或转换呈现为物理(例如,电、磁或光)量的数据。
根据本发明的用于协作空间定位的示例性过程开始405于收集410来自一个或多个不同位置测定技术或资源的位置信息。这些资源可包括惯性***、GPS、路径整合、测距定位等等。为对象测定每个位置信息资源的位置差异430,以使得每个资源所提供的信息可由对象进行权衡和评价。具有高准确度和可靠性的信息通常比准确度较差且可靠性较低的那些信息更多地接收权衡和评价。持续地对这些差异进行监测和更新,以优化所计算出的空间位置。
一旦位置信息进行了评估和权衡,则随后将被组合450,从而为对象测定其空间位置。除了每个信息源的个别差异之外,还对位置的总体测定进行约束,进而将对象通过其来输送自身位置的准确度输送至其他对象。
对象通信地联接470,以交换490空间和关联位置信息,这种信息随后可用于精确每个对象的空间位置。同时也会输送这种信息的准确度和可靠性,以使得接收对象可确定所输送信息的价值。
本发明将定位关联位置数据与关于空间定位的融合的传感器数据进行整合。通过这样做,对象不仅能够在各种环境中更准确地测定其空间位置,而且还能在必要时,基于邻近对象的位置和相对运动来修改其行为。
图5是根据本发明的一个实施例的采用分布式空间位置测定和协作行为测定的多个对象的高级图形化描述。在图5的描述中,六个(6)对象510、520、530、540、550、560在相同的地理位置中运转。相关领域的技术人员将领会到,就本发明的目的而言,“本地”地理位置仅仅受到通信技术的限制。在一个实例中,对象可以是彼此相隔几米之内,而在其它实例中,则可以是相隔几英里之内。
图5进一步表明了每个对象具有以该对象为中心的一定的感知范围。例如,假定中心对象510感知到了其余对象520、530、540、550、560中的每一个对象,同时,左下象限中的对象560具有仅足以捕获三个邻近对象510、540、550的信息的感知范围580。根据本发明的一个实施例,这些邻近对象510、540、550可以将信息中转到远处的对象560,以增强该对象测定其空间感知的能力。
检测以及与邻近对象的交互使得每个对象能够形成针对其周围的空间表示。如图5所示并且根据本发明的一个实施例,邻近对象的每个对象的感知不仅包括相对位置,而且还包括对象的状态。即,对象的相对运动、速度、任务目标、能力等。在图5中,每个对象的运动以大箭头515、525、535、545、555、565表示。在对象进行交互并精确它们的空间位置时,它们进一步进行信息收集,比如,邻近对象行进的速度和方向。这使得每个对象都能够形成其环境的本地空间表示或感知。
图6是可根据本发明的一个实施例来确定的,如图5所示的多个邻近对象的一种以对象为中心的关系表示。图6中所示出的效果图是以图5中最左边的对象540为中心。也就是说,从对象540的角度来看,图6的效果图提供了关于邻近对象的关系信息。虽然每个对象的空间表示可以表示相同的数据,但是每个空间表示却是不同且独立的。而且,每个对象在位置可靠性和准确性方面都存在着不同的差异。参考图6,中心对象540检测到五个(5)其它邻近对象。从中心对象540的角度来看,三个对象510、520、530在其左侧,并且,两个对象550、560在其右侧。所有的对象要么与其位置并排,要么在其位置的前方。因此,空间表示向中心对象540提供了关于每个邻近对象的关系位置数据。
每个邻近对象510、520、530、550、560的表示还包括对象属性,其中包括对象的运动。在本发明的本实施例中,每个邻近对象的相对运动由箭头615、625、635、655、665表示,其中,箭头的长度表示相对于中心对象的速度的速度以及方向645。例如,最左边的对象530的运动和中心对象540的运动基本平行。但是,通过比较两个方向箭头635、645的尺寸可以看出,最左边的对象530比起中心对象540来说要移动地慢得多。同样地,中心对象540和右下方的对象560的速度相似,但是每个面向的方向不同。在本发明的另一实施例中,图6所示的空间表示可以是纯粹地以对象为中心,而在另一个实施例中,该空间表示可以采用一个公共参照系。
在本发明的其它实施例中,图6中所示的空间表示还可以包括附加信息,比如,每个对象的位置可靠性的指示或者对象是否具有比另一个对象更高的任务优先级)。例如,一个对象能够以圆内的一个圆点示出,其中,该圆点表示该对象所测定出的空间位置、圆的尺寸以及该测定的差异。围绕圆点的小圆表明,该位置是高度可靠和准确的,而较大的圆意味着,尽管实际位置示出时是位于圆的中心,但是却可以是在圆内的任何位置处。
图7是图5和图6所示的多个邻近对象的另一种以对象为中心的关系表示,其示出了根据本发明的一个实施例的行为修改的一个实施例。在这种情况下,所示的空间表示基于图5的中心对象510。因此,三个对象540、550、560位于中心对象510的后面,并且,两个对象520、530位于对象510的前面。即使是在与不同的对象510的关系表示中,图7仍然包括了与图6一致的运动矢量。
除了相对位置信息(范围和方位)和行进速度之外,图7还包括行为信息。在这种情况下,中心对象510的任务目标表示为星形720,并且,其到目标770的推荐路径用虚线710表示。此外,在推荐路径710旁边的是中心对象的运动向量715。图7还示出了邻近对象520表示为五边形780的任务目标以及该对象的运动矢量725。
根据本发明的一个实施例,每个对象对从邻近对象中的每一个对象处接收的状态信息进行优先。出于本示例的目的进行假设,根据预先定义的标准,邻近对象520的任务目标780是高于当前对象510的任务目标770的。根据本发明的一个实施例,与每个对象中的空间感知引擎协作的行为引擎独立地判断出,如果对象维持它们的当前线路和速度,那么,对象之间可能会发生碰撞。基于对象的交互和所传输的状态信息,每个对象对它们各自的目标770、780进行优先。图7中所示的中心对象感知到可能会发生碰撞以及其目标的优先程度更低。因此,行为引擎对通往次级路径750的推荐线路进行修改,或者,直到消除了碰撞的可能性时才停止。另一个具有较高优先级目标的邻近对象520保持在通往其目标780的推荐线路上。值得注意的是,在协调时,可以由每个对象独立地做出这种判断。
本领域的技术人员将理解的是,当对象移动并且它们的空间关系发生改变时,个体的优先化和行为的修改也必须跟着进行改变。尽管这些对象中的每一个对象都提供了数据的对等整合,但是,每个对象做出了独立的行为判断。结合增强的位置准确性,独立和相对位置感知使得多个对象能够一起工作,以便完成面向团体的任务。例如,完成团体行为是可能的,比如,分布式搜索和检测、资产搜寻或建立护航,从而能够实现有效的运输。根据一个实施例,每个对象通过使用UWB标签可以发射出信号,该信号的作用是排斥或依附于其它对象。吸引模式下所采用的信号(意味着接收对象的目标是要更接近源)可以驱动对象聚集或彼此跟随。如果力是用于对象的排斥,那么就会使得这些对象分散开来。结合经过协调的任务目标,该特征会引起搜索或护航行为。与行为修改和优先化相结合的空间感知所带来的是有意义的集体行为。
根据本发明,协作的其中一个方面在于每个遥控设备和人类团队成员的相对空间感知。本发明允许人类、无人机***(UAS)、无人地面车辆(UGV)、无人水面艇(USV)和无人水下航行器(UUV)以及载人车辆或对象在公共框架内利用标签(或其它手段)进行协调,而添加和删除这些标签都是无关紧要的。本发明在差分GPS塔或基准标记方面不需要基础设施。也不需要将每个***修改来明确地共享位置信息。各车辆(对象)能够维持其自身的空间感知(地图)、定位方案和观点。尽管可以对它们进行合并或关联,但是这样做却没有必要。相反,必须要做的是允许展开邻近交互。而且,由于邻近交互的缘故,本发明的***能够容错且不易于受到集中攻击或出现故障。
根据本发明的另一实施例,多个对象可以协调它们的行为,以便优化它们的共同动作和/或行为,达到共同的结果。例如,并且根据本发明的一个实施例,当对象穿过各种地形来执行各种任务时,它们相互彼此可以进行协调。本发明的实施例可以实施来包括以下能力:搜索、检测、确认、标记以及使得简易***设备失效或在战斗地区运送物质。本发明也可以用来执行引领和跟随操作,或者向各种地点运送货物。异构对象及能力可以在任务速度、范围和持续时间、覆盖范围、效率、检测安全性和适应性的概率方面提供优势。
图8示出了根据本发明的一个实施例的一种用于分布式定位和协作行为测定的***的高级框图。根据本发明的一个实施例,一个或多个对象各自都可具有检测模块810,其通信地耦合至空间感知引擎820和行为引擎850。检测模块可操作来感测一个或多个邻近对象的存在,并且从那些对象中,不仅确定出对象的关系位置(范围和方位),而且还确定出某些状态信息。该信息可以包括对象的相对运动(速度和方向)以及对象的能力、对象的物理属性、任务参数等。检测模块也可以从对象获得空间信息,并且利用该信息,不仅建立了该对象的相对位置,而且还增强了接收对象自身的空间数据。在一个实施例中,可以通过超宽带标签(本文中也称为RFID标签)实现对象的检测和关系数据的确定。这些标签的交互和整合可用来在各种对象之间交流信息数据。
在一个实施例中,向空间感知引擎820传输由检测引擎获得的信息。空间感知引擎820产生其中有对象运行的环境的关系表示。在一个实施例中,空间表示是以对象为中心,向对象提供有关与其紧邻的对象的连续信息。每个对象产生并维持其自身的空间表示或地图以及其自身的定位方案。虽然没有必要将各种对象之间的表示合并到公共地图中,但是,表示可以包含帮助实现地图和每个对象的位置的关联的共同伪像或基准标记。例如,固定参照点的位置可以表示在几个对象的地图中,然后每个对象将其作为公共参照点。这些固定参照点可以定位于照明器具、入口或出口附近的标志、紧急设备(如烟雾检测器和应急灯)、报警***、运动检测器、灭火器等。
空间感知引擎820和检测模块810均对数据进行传递,并且通信地耦合到行为引擎850。行为引擎850和空间感知引擎820还通信地耦合到优先化引擎830。除了主体对象的行为属性之外,优先化引擎830还评估每个检测到的邻近对象的相对位置和状态,以便对位置数据和任务特定(状态)数据进行优先。例如,优先化引擎可以基于空间表示来判断出,多个邻近对象的其中一个对象(与另一个对象完全不同)将会与主体对象的当前路径相冲突。在另一个实施例中,优先化引擎830可以基于接收的状态信息和它们的相对位置来评估并提供其他邻近对象的任务目标的排序。
行为引擎850可以采用这种信息来协调主体对象和/或邻近对象的动作,以便完成共同的任务。行为引擎还可以基于已知的任务目标,在邻近对象之间选择性地对活动进行协调。例如,优先化引擎可以判断出,四个邻近对象中的其中一个对象的任务应优先于主体对象的任务。然而,这还可能表明的是,另一个对象正快速地接近,并且为了进行自防护,主体对象应采取一定的行动。因此,优先化引擎与行为引擎一起对主体对象和邻近对象的空间环境和任务目标连续地进行估计。
行为引擎850进一步耦合到控制模块870,该控制模块向主体对象发起命令,实现各种动作。这些命令和动作还被传递到检测模块,以在适当时传递到其他对象。
图9是根据本发明的用于分布式定位和协作行为测定的一个方法实施例的流程图。这样的过程以识别910邻近对象的存在作为开始905。利用本文中所述的且相关领域的技术人员已知的各种技术,每个对象对邻近对象的存在和相对位置进行感测。利用该数据,形成920每个邻近对象的关系位置。另外,从邻近对象接收930空间位置信息和状态信息。例如,主体对象可以确定,一个对象存在于相对方位120度的10米处。之后,该对象可以向主体对象传递其精确空间位置和运动。基于此,主体对象能够更新其空间位置并且判断它们的路径是否将会交汇和冲突。
如此便形成940了可包括公共参照以及多个邻近对象的本地环境的空间感知。在一个实施例中,基于预定义的参数,对位置信息和/或行为(状态)信息进行优先化。这种经过优先化的数据连同现有的任务目标和空间感知一起,能够帮助行为引擎修改980对象的行为。这些修改可以是基于多种多样的标准,比如,针对任务关键服务的自保护。尽管可以说对象行为的修改完成995了行为测定,但是,相关领域的技术人员将认识到,本文所述的过程都是连续的并且在多个对象的每一个对象中进行整合。
例如,采用这种方法之后,许多对象各自的目标都将是跟随一个引领对象,同时,彼此之间还保持一定的距离。当该引领对象动作时,每一个跟随对象作出反应,但同时也维持它们的跟随行为。这样,采用本发明的一个或多个实施例的对象能够表现出类似于鸟群或鱼群的行为。例如,飞机的看见和避让行为或者编队飞行。
本发明的另一个方面在于能够使用可生成范围测定信号的设备,以便指定行进路线。这类设备或标签可以用来指定对象可以导航到的位置。如前所述,本发明使得对象能够测定其相对于其它邻近对象和/或其环境的空间位置。在一个对象位于位置数据已知的固定位置的情况下,该对象或标签可以用作多个移动对象的公共参照点,借助该公共参照点,形成公共参照系。同样地,可以将许多标签定位在或放置在理想行进路线上或沿途的固定位置。
利用这些固定位置,可以相对于这些位置测定其相对位置的对象可以创建出一个或多个代表理想路线的虚拟路径点。另选地,对象可以简单地沿着该路线从一个标签行进到另一个标签。在对象利用从固定位置处设备传输的数据来创建单独通路的情况下,可以响应于新获得的关于路线沿途的潜在危险或冲突的信息,对这种路线进行修改。同样地,如果对象必须要原路返回,那么对象可以基于固定设备的邻近位置来记录其行进路线。
例如,设想一种设计成运送危险品穿过危险环境或敌对环境的机械设备。比如,穿过疑似埋有地雷的地区,向部队运送军需品。环境本身恰恰会阻止在行进路线沿途放置标签(测距设备)。因此,标签是放置在该地区的附近区域,但却是在敌对环境的范围之内。运送军需品的对象可以在一定距离内探测到危险(在本例中为地雷),但是,全面检测和对这些危险的识别要不是不可能的,要不就是不实际的。采用本发明的概念,设备形成了环境的空间感知,包括该设备相对于其它固定发射器和其它已知的危险或障碍的相对位置。例如,对穿越环境的特定部分造成了阻碍的地貌是可能会存在的。所希望到达的目的地也是已知的。
对象利用其空间理解,可以通过虚拟路径点来产生一条能到达目的地的路径。当设备向前移动时,它可以识别其规划路线内的危险。根据本发明的一个实施例,对象可以修改其动作路线,避开危险。同时,可以记录危险的位置并传递到其它邻近对象。一旦建立好了路径,本发明的***就可以精确地复制该路径并将该路径传送到本地网络内的其它对象。这种方法可以通过使用其它位置数据工具(诸如GPS、激光测距等)来得到增强,但是,在局部规模下,本发明可以独立地判断本地空间感知并且使用该信息来达到任务目标。从本质上来看,本发明使得对象能够使用有源测距技术独立地测定其相对于其它邻近对象的位置。在这种情况下,固定标签提供了一系列的范围数据,而对象可以通过这些数据连续地测定其位置。
尽管本发明已以一定程度的特殊性进行了描述和说明,但应理解的是,本公开仅以示例的方式做出,并且,本领域的技术人员可在不脱离本发明的精神和范围的前提下对部件的组合和布置作出许多改变。
以下简要描述了本发明的优选实施例。一种用于通过对象进行分布式定位和协作测定的方法实施例包括:
识别一个或多个邻近对象的存在;
判断所述一个或多个邻近对象中的每一个对象的关系位置;
从所述一个或多个邻近对象中的每一个对象接收位置数据;
形成包括所述一个或多个邻近对象的本地环境的空间感知;
对来自所述一个或多个邻近对象中的每一个对象的位置数据进行优先化;以及
基于优先化的位置数据来修改任务行为。
一种用于通过对象进行分布式定位和协作测定的方法的其它优选特征可包括:
其中,所述一个或多个邻近对象中的每一个对象包括超宽带(UWB)识别标签;
其中,所述关系位置包括到所述一个或多个邻近对象中的每一个对象的范围和方位信息;
根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,位置数据包括关于所述一个或多个邻近对象中的每一个对象的状态信息;
其中,状态信息包括对象任务目标;
其中,状态信息包括速度和方向信息;
其中,状态信息包括对象属性;
其中,所述本地环境在所述一个或多个邻近对象中建立公共框架;
其中,所述本地环境包括公共参照点;
其中,所述空间感知是由每个对象独立地形成;
其中,优先化是基于预先建立的任务行为逻辑;
其中,优先化是基于从所述一个或多个邻近对象接收的任务目标;
进一步包括协调所述一个或多个邻近对象中的每一个对象的任务行为优先化,以便达到共同任务;
还包括选择性地协调所述一个或多个邻近对象之间的活动。
在用于多个对象之间的分布式定位和协作行为测定的优选***实施例中,所述多个对象中的每一个对象可包括:
测距设备,其可操作来检测一个或多个邻近对象的存在;
接收器,响应于一个或多个邻近对象的检测,可操作来从所述检测的一个或多个邻近对象的每一个邻近对象接收状态信息;
空间感知引擎,其可操作来创建所述一个或多个邻近对象的独立空间表示;
优先化引擎,其可操作来对从所述一个或多个邻近对象中的每一个对象接收的状态信息进行优先化;以及
行为引擎,其可操作来部分地基于所述优先化的状态信息和所述一个或多个邻近对象的空间表示来修改任务目标。
用于多个对象之间的分布式定位和协作行为测定的***的其他特征可包括:
其中,所述测距设备是超宽频带(UWB)标签,其可操作来测定所述一个或多个邻近对象中的每一个对象的相对位置;
其中,状态信息包括关系信息;
其中,关系信息包括用于所述一个或多个邻近对象中的每一个对象的范围、方位和相对速度信息;
其中,状态信息包括对象属性;
其中,状态信息包括对象任务目标;
其中,所述独立空间表示是以对象为中心的;
其中,所述独立空间表示包括公共参照系;
其中,所述优先化引擎基于预定义的标准来优先化任务目标;
还包括协调引擎,其可操作来修改所述多个对象之间的任务目标优先化,以便达到共同任务;
其中,所述协调引擎可操作来选择性地修改所述多个对象中的一个或多个对象之间的任务目标优先化。
在本发明的另一实施例中,为了实现分布式定位和协作行为测定,多个对象中的每一个对象可包括:
检测模块,其可操作来检测一个或多个邻近对象的存在;
空间感知引擎,其可操作来创建所述多个对象的空间表示,并且其中,所述空间表示是以对象为中心的且提供关于所述一个或多个邻近对象的相对位置和移动信息;以及
行为引擎,其可操作来基于所述多个对象的所述空间表示来修改一个或多个任务目标。
这种***内的每个对象还可包括:
其中,所述检测模块包括接收器和发射器;
其中,所述检测模块可操作来测定所述一个或多个邻近对象的相对位置;
其中,所述检测模块接收来自超宽带标签的位置信息。
在阅读本公开内容之后,本领域的技术人员通过本文公开的原理将会理解用于协作空间定位的***和过程的其他替代结构和功能设计。因此,尽管已对具体实施例和应用进行了说明和描述,但应当理解,所公开的实施例不限于本文公开的精确构造和部件。在不脱离所附权利要求所限定的精神和范围的前提下,可以对本文公开的方法和设备的布置、操作以及细节做出对本领域的技术人员将会显而易见的各种修改、变化和变型。
熟悉本领域的技术人员还会理解的是,本发明可以以其他特定形式来体现而不脱离其精神或本质特性。同样地,模块、管理器、功能、***、发动机、层、特征、属性、方法和其他方面的具体命名和划分为非强制性的或显著的,并且,实施本发明或其特征的机构可具有不同的名称、划分和/或格式。此外,对相关领域中的普通技术人员将显而易见的是,本发明的模块、管理器、功能、***、发动机、层、特征、属性、方法和其他方面可实施为软件、硬件、固件或这三种的任何组合。当然,只要本发明的一个组件实施为软件,则该组件可实施为脚本、独立程序、较大程序的一部分、多个单独脚本和/或程序、动态或静态链接库、内核可加载模块、装置驱动程序、和/或计算机编程领域的技术人员现在或将来已知的每一种方式和其他任何方式。另外,本发明决不局限于任何特定编程语言的实施方式,或者决不用于任何特定的操作***或环境。因此,本发明的公开内容旨在具有说明性,而不是对在以下权利要求中提出的本发明的范围进行限制。
在一优选的实施例中,本发明可以软件来实施。体现本发明的软件编程代码通常由某些类型的长期、永久存储介质的微处理器访问,诸如闪存驱动器或硬盘驱动器。软件编程代码可体现于各种已知介质的任一种上,以与数据处理***配合使用,诸如软盘、硬盘驱动器、CD-ROM等。这种代码可分布于此类介质上,或者可从某些类型的网络上的一个计算机***的内存或存储器分布至其他计算机***,以便于此类其他***使用。另选地,编程代码可体现在装置的存储器中并且可由微处理器利用内部总线来访问。用于在存储器中、物理介质上体现软件编程代码和/或用于通过网络分布软件代码的技术和方法是众所周知的,并且在本文中不再进一步论述。
一般来说,程序模块包括执行具体任务或实施具体抽象数据类型的路径、程序、对象、组件、数据结构等。此外,本领域的技术人员将理解,本发明可以由其他计算机***配置来实施,其中包括手持设备、多处理器***、基于微处理器的或可编程的消费电子产品、网络PC、小型计算机、大型计算机等。本发明还可在通过远程处理装置来执行任务的分布式计算环境中来实施,这些远程处理装置通过通信网络链接。在分布式计算环境中,程序模块可位于本地和远程存储器存储装置中。
用于实施本发明的示例性***包括通用计算装置(诸如传统个人计算机、个人通信装置等的形式),其中包括处理单元、***存储器以及将各种***组件(包括***存储器)联接至处理单元的***总线。***总线可为几种类型的总线结构中的任一种,包括存储器总线或存储器控制器、外设总线以及利用各种总线架构中的任一种的本地总线。***存储器一般包括只读存储器(ROM)和随机存取存储器(RAM)。包括帮助实现在个人计算机内的元件之间传输信息的基本程序(例如,在启动期间)的基本输入/输出***(BIOS)存储于ROM中。个人计算机还可包括用于从硬盘读取或写入硬盘的硬盘驱动器、用于从移动式磁盘读取或写入该移动式磁盘的磁盘驱动器。硬盘驱动器和磁盘驱动器通过硬盘驱动器接口和磁盘驱动器接口分别连接至***总线。驱动器及其相关计算机可读介质为个人计算机实现了对计算机可读指令、数据结构、程序模块和其他数据的非易失性存储。虽然本文所述的示例性环境采用的是硬盘和移动式磁盘,但本领域的技术人员应当理解的是,能够存储计算机可存取的数据的其他类型的计算机可读介质也可在示例性操作环境中使用。
如本文已描述的本发明的实施例可参考各种无线网络及其相关通信装置来实施。网络还可包括大型计算机或服务器,诸如网关计算机或应用服务器(其可访问数据存储库)。网关计算机用作各网络的进入点。网关借助通信链接可联接至另一个网络。网关利用通信链接还可直接地联接至一个或多个装置。另外,网关可间接地联接至一个或多个装置。网关计算机还可联接至存储装置,如数据存储库。
本发明的实施方式还在Web环境中执行,在该环境中,利用如超文本传输协议(HTTP)等协议,将软件安装包从Web服务器下载至通过因特网连接的一个或多个目标计算机(装置、对象)。另选地,本发明的实施方式还可在其他非Web网络环境(采用因特网、企业内部网或外部网,或任何其他网络)中执行,而在这种环境中,利用如远程方法调用(“RMI”)或公共对象请求代理体系结构(“CORBA”)等技术,将软件包进行分发,实现安装。环境的配置包括客户机/服务器网络以及多层环境。此外,可能出现的情况是,具体安装的客户机和服务器均驻留在同一个物理设备中,在这种情况下,就不再需要网络连接。(因此,可能正在接受询问的目标***可以是在其上实施本发明的实施方式的本地装置)。
尽管上文已经结合了用于协作空间定位的技术来对本发明的原理进行了描述,但应当清楚理解的是,前述描述仅以示例的方式给出,而不是对本发明的范围进行限制。具体地讲,将认识到的是,前述公开内容的启示将向本领域的技术人员给出关于其他修改的提示。这类修改可包括本身为已知的并且可用来替代或附加于本文已描述的特征的其他特征。虽然权利要求在本申请中已经被制定为具体的特征组合,但是应当理解,本文的公开内容的范围也包括在此明确或隐含公开的任何新颖特征或任何新颖的特征组合或者对其的任意概括或修改,而这对于本领域的技术人员来说是显而易见的,无论此类概括或修改是否涉及当前在任何权利要求中请求保护的相同发明以及无论此类概括或修改是否缓和了与本发明所面对的技术问题相同的任何或所有技术问题。申请人据此保留如下权利:在本申请或从其衍生的任何进一步申请的审查期间,将新的权利要求制定为此类特征和/或此类特征的组合。

Claims (28)

1.一种用于通过对象进行分布式定位和协作行为测定的方法,包括:
对象识别一个或多个邻近对象的存在,其中每一个邻近对象包括至少一个超宽带发射器,以及所述对象与两个或多个超宽带接收器相关联;
通过与所述对象相关联的所述两个或多个超宽带接收器中的每一个超宽带接收器从所述一个或多个邻近对象中的每一个对象接收位置测定资源和状态信息,其中所述状态信息包括所述一个或多个邻近对象的对象识别信息、行为信息以及目标;
所述对象通过分析与所述对象相关联的所述两个或多个超宽带接收器的每一个超宽带接收器的位置测定资源和状态信息之间的区别来判断所述一个或多个邻近对象中的每一个对象的关系位置;
根据所述一个或多个邻近对象的关系位置形成本地环境的空间感知,从而识别所述对象和一个或多个邻近对象之间的潜在冲突;
对来自所述一个或多个邻近对象中的每一个对象的状态信息进行优先化;
对来自所述一个或多个邻近对象中的每一个对象的位置测定资源进行优先化;以及
基于所述本地环境的空间感知、优先化的位置测定资源、优先化的状态信息以及潜在冲突修改任务行为;
以及协调所述一个或多个邻近对象中的每一个对象的任务行为优先化,以便达到共同任务。
2.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,修改任务行为包括修改所述对象的驱动控制,从而防止与所述一个或多个邻近对象冲突。
3.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,所述关系位置包括到所述一个或多个邻近对象中的每一个对象的范围和方位信息。
4.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,修改任务行为包括产生关于潜在冲突的升级警报。
5.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,与所述对象相关联的所述两个或多个超宽带接收器的方向是自校准的。
6.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,所述对象仅仅根据与所述对象相关联的所述两个或多个超宽带接收器接收的范围信息来测定到一个或多个邻近对象中的每一个对象的范围和方位信息。
7.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,至少一个与所述一个或多个邻近对象中的每一个对象相关联的所述超宽带发射器发射信号。
8.根据权利要求7所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,所述信号包括识别码。
9.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,所述本地环境包括公共参照点。
10.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,所述一个或多个邻近对象的空间感知是由所述对象独立地形成。
11.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,优先化是基于预先建立的任务行为逻辑。
12.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,优先化是基于从所述一个或多个邻近对象接收的任务目标。
13.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,协调任务行为优先化包括同步任务行为。
14.根据权利要求1所述的用于通过对象进行分布式定位和协作行为测定的方法,其中,协调任务行为优先化包括避免两个或多个对象之间的物理接触。
15.一种用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述***的多个对象中的一个对象包括:
测距设备,所述测距设备检测来自所述多个邻近对象的多个信号,以及其中每一个信号由与所述多个邻近对象中的每一个对象相关联的超宽带(UWB)标签发射,所述测距设备可操作来检测一个或多个邻近对象的存在以及其中每 一个信号包括有关所述对象的状态信息,所述状态信息包括对象识别信息,行为信息以及任务目标;
接收器,响应于一个或多个邻近对象的检测,可操作来从所述检测的一个或多个邻近对象的每一个对象接收状态信息;
空间感知引擎,其中所述空间感知引擎可操作来根据所述多个信号创建所述多个邻近对象的独立空间相对表示,以及识别潜在冲突并利用所述相对表示创建所述多个邻近对象的空间表示;
优先化引擎,所述优先化引擎对来自每一个超宽带(UWB)标签的多个信号进行优化,其可操作来对从所述多个邻近对象中的每一个对象接收的状态信息进行优先化;以及
行为引擎,所述行为引擎整合和组合预测行为,其可操作来部分地基于本地环境的所述对象的空间位置和相对表示位置、所述优先化的状态信息和所述多个邻近对象的空间表示和状态信息来修改任务目标。
16.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述空间感知引擎利用来自超宽带(UWB)标签的范围信息来测定所述多个邻近对象中的每一个对象的相对位置。
17.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述状态信息包括关系信息以及所述关系信息包括用于所述多个邻近对象中的每一个对象的范围、方位和相对速度信息。
18.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,每一个信号包括识别码和位置测定资源。
19.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述测距设备接收两个或多个位置的每一个信号以及所述对象状态信息包括对象任务目标。
20.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述独立空间相对表示是以对象为中 心的。
21.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述独立空间相对表示包括公共参照系。
22.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中,所述优先化引擎基于预定义的标准优先化所述多个信号。
23.根据权利要求15所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中所述行为引擎根据潜在的冲突产生升级警报。
24.根据权利要求23所述的用于通过对象对多个邻近对象之间的分布式定位和协作行为进行测定的***,其中还包括协调引擎,所述协调引擎可操作来选择性地修改所述多个对象中的一个或多个对象之间的任务目标优先化。
25.一种用于多个对象之间的分布式定位和协作行为测定的***,其中,所述多个对象中的一个对象包括:
检测模块,其可操作来从每一个超宽带发射器接收信号并检测一个或多个邻近对象的存在,其中每一个信号由超宽带发射器发出以及每一个信号包括与对象相关的位置测定资源和状态信息,所述状态信息包括对象识别信息、行为信息和任务目标;
空间感知引擎,其可操作来通过优先化接收到的位置测定资源从每一个接收的信号创建所述多个对象的空间相对表示,并且其中,所述空间相对表示是以对象为中心的且提供关于所述一个或多个邻近对象的每一个对象的相对位置和移动信息;以及
行为引擎,其可操作来通过整合和组合预测行为,基于关于本地环境的对象的相对表示位置、多个其它对象的空间表示、以及所述多个其它对象的每一个对象的状态信息来修改所述对象的一个或多个任务目标,从而对所述对象和所述一个或多个邻近对象之间的活动进行协调。
26.根据权利要求25所述的用于多个对象之间的分布式定位和协作行为测定的***,其中,所述检测模块从两个或多个接收器接收每一个信号。
27.根据权利要求25所述的用于多个对象之间的分布式定位和协作行为测定的***,其中,所述行为引擎根据潜在的冲突修改所述对象的行为。
28.根据权利要求25所述的用于多个对象之间的分布式定位和协作行为测定的***,其中,所述空间感知引擎识别所述对象和所述一个或多个邻近对象之间的潜在冲突。
CN201380034048.8A 2012-05-01 2013-05-01 分布式定位和协作行为测定 Expired - Fee Related CN104685432B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201261641201P 2012-05-01 2012-05-01
US61/641,201 2012-05-01
US201261652347P 2012-05-29 2012-05-29
US61/652,347 2012-05-29
US201361773063P 2013-03-05 2013-03-05
US61/773,063 2013-03-05
US13/873,631 US9552503B2 (en) 2012-05-01 2013-04-30 Distributed positioning and collaborative behavior determination
US13/873,631 2013-04-30
PCT/US2013/038987 WO2013166096A1 (en) 2012-05-01 2013-05-01 Distributed positioning and collaborative behavior determination

Publications (2)

Publication Number Publication Date
CN104685432A CN104685432A (zh) 2015-06-03
CN104685432B true CN104685432B (zh) 2017-07-07

Family

ID=48537001

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380034048.8A Expired - Fee Related CN104685432B (zh) 2012-05-01 2013-05-01 分布式定位和协作行为测定

Country Status (10)

Country Link
US (1) US9552503B2 (zh)
EP (1) EP2845067B1 (zh)
JP (1) JP6278955B2 (zh)
KR (1) KR20150043242A (zh)
CN (1) CN104685432B (zh)
AU (1) AU2013256375A1 (zh)
CA (1) CA2872421A1 (zh)
IN (1) IN2014DN09692A (zh)
MX (1) MX2014013278A (zh)
WO (1) WO2013166096A1 (zh)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9354067B2 (en) * 2013-12-18 2016-05-31 Qualcomm Incorporated System, method and/or devices for aligning a movement path with an indoor routing graph
JP6483026B2 (ja) * 2013-12-27 2019-03-13 株式会社小松製作所 鉱山機械の管理システム及び管理方法
DE102014001534B4 (de) * 2014-02-07 2017-10-05 Intelligence On Wheels Ug (Haftungsbeschränkt) Warnvorrichtung und Kollisionswarnsystem für Schienenfahrzeuge und Personen
EP3180632A4 (en) * 2014-08-15 2018-10-03 Commonwealth Scientific & Industrial Research Organisation ( C.S.I.R.O. ) A method of setting-up a range-based tracking system utilising a tracking coordinate system
US10250759B2 (en) * 2015-01-16 2019-04-02 Ntt Docomo, Inc. Communication terminal device, outgoing call control method, and program
US10365363B2 (en) 2015-05-08 2019-07-30 Humatics Corporation Mobile localization using sparse time-of-flight ranges and dead reckoning
US10220510B2 (en) * 2015-06-02 2019-03-05 Humatics Corporation Unified collaborative environments
US9715235B2 (en) * 2015-06-05 2017-07-25 The Boeing Company Autonomous unmanned aerial vehicle decision-making
US10324195B2 (en) * 2015-07-27 2019-06-18 Qualcomm Incorporated Visual inertial odometry attitude drift calibration
US10817065B1 (en) * 2015-10-06 2020-10-27 Google Llc Gesture recognition using multiple antenna
CN105116904A (zh) * 2015-10-14 2015-12-02 北京南风科创应用技术有限公司 一种无人水面艇自动避障装置
US20170244444A1 (en) * 2015-11-25 2017-08-24 5D Robotics, Inc. Mobile localization in vehicle-to-vehicle environments
US10805899B2 (en) 2015-12-18 2020-10-13 At&T Intellectual Property I, L.P. Location assessment system for drones
CN105891867A (zh) * 2016-04-05 2016-08-24 武汉大学 一种室内外定位方法及***
CN105739534B (zh) * 2016-04-22 2020-02-21 百度在线网络技术(北京)有限公司 基于车联网的无人驾驶车多车协同驾驶方法及装置
EP3475214B1 (en) 2016-06-24 2020-06-10 Crown Equipment Corporation Electronic badge to authenticate and track industrial vehicle operator
EP4184461A1 (en) 2016-06-24 2023-05-24 Crown Equipment Corporation Indirect electronic badge tracking
AU2017281532B2 (en) * 2016-06-24 2023-06-29 Crown Equipment Corporation Use of electronic badges in aisle passing maneuvers
EP3480798B1 (en) * 2016-07-04 2021-01-06 Sony Corporation Robot, robot system, and recording medium
JP6899505B2 (ja) * 2016-09-16 2021-07-07 株式会社日立国際電気 放送装置及び受信波形退避方法
US20180082599A1 (en) * 2016-09-21 2018-03-22 Trung Nguyen Collision Warning Assembly
JP6575493B2 (ja) * 2016-11-30 2019-09-18 株式会社豊田中央研究所 制御装置、移動体の分散制御プログラム
DE102017108107A1 (de) 2017-04-13 2018-10-18 Volkswagen Aktiengesellschaft Verfahren, vorrichtung und computerlesbares speichermedium mit instruktionen zur schätzung einer pose eines kraftfahrzeugs
CN109229102A (zh) * 2017-07-04 2019-01-18 百度在线网络技术(北京)有限公司 无人驾驶车辆控制***、方法和装置
EP3506040B8 (en) 2017-12-28 2021-09-22 Einride AB Cooperative sensing
CN108521670B (zh) * 2018-03-14 2020-10-23 中国人民解放军国防科技大学 面向多机紧密编队飞行基于uwb通信与定位方法及一体化***
US10306430B1 (en) * 2018-04-27 2019-05-28 Lyft, Inc. Vehicle-to-infrastructure communication
US11169539B2 (en) * 2018-05-04 2021-11-09 Lg Electronics Inc. Plurality of autonomous mobile robots and controlling method for the same
KR102100941B1 (ko) * 2018-05-04 2020-04-14 엘지전자 주식회사 복수의 자율주행 이동 로봇
US11137773B2 (en) * 2018-05-04 2021-10-05 Lg Electronics Inc. Plurality of autonomous mobile robots and controlling method for the same
US10706563B2 (en) * 2018-05-15 2020-07-07 Qualcomm Incorporated State and position prediction of observed vehicles using optical tracking of wheel rotation
KR102075725B1 (ko) * 2018-08-02 2020-02-11 이승우 지능형 스마트 플래너
US10667328B1 (en) * 2019-01-15 2020-05-26 Centurylink Intellectual Property Llc Method and system for implementing intelligence enabled things (IET)
RU2750152C1 (ru) 2019-04-25 2021-06-22 Общество с ограниченной ответственностью "Яндекс Беспилотные Технологии" Способы и системы для определения порядка оценивания траекторий транспортных средств
CN110207691B (zh) * 2019-05-08 2021-01-15 南京航空航天大学 一种基于数据链测距的多无人车协同导航方法
CN110121150B (zh) * 2019-05-24 2021-03-19 上海物联网有限公司 一种基于uwb技术的室内跨区域无缝定位***
WO2020241933A1 (ko) * 2019-05-30 2020-12-03 엘지전자 주식회사 슬레이브 로봇을 제어하는 마스터 로봇 및 그의 구동 방법
US20210072027A1 (en) * 2019-09-09 2021-03-11 Caci, Inc. - Federal Systems and methods for providing localization and navigation services
US20210089051A1 (en) * 2019-09-19 2021-03-25 Topcon Positioning Systems, Inc. Method and apparatus for multi-machine collaborative farming
CN110675002B (zh) * 2019-10-10 2022-07-05 中山大学 一种分布式完全覆盖的机器人编队覆盖方法
US11555707B2 (en) 2019-11-26 2023-01-17 International Business Machines Corporation Collaborative positioning navigation
EP3839911A1 (en) 2019-12-17 2021-06-23 Carrier Corporation Fire protection system
DE102020101728A1 (de) * 2020-01-24 2021-07-29 Bundesdruckerei Gmbh Überwachungssystem mit Ausfallsicherung
DE102020101734A1 (de) * 2020-01-24 2021-07-29 Bundesdruckerei Gmbh Detektieren einer Anwesenheit eines unbekannten UWB-Tokens
SE2050260A1 (en) 2020-03-09 2021-09-10 Einride Ab Method for controlling a fleet of autonomous/remotely operated vehicles
JP7112758B2 (ja) * 2020-03-19 2022-08-04 Totalmasters株式会社 建設現場安全管理装置
CN111930116B (zh) * 2020-07-24 2022-10-14 哈尔滨工程大学 一种基于栅格法的大规模uuv集群编队队形形成方法
WO2022032442A1 (zh) * 2020-08-10 2022-02-17 深圳技术大学 多智能主体协同搬运物件的方法、***和计算机可读存储介质
WO2022032443A1 (zh) * 2020-08-10 2022-02-17 深圳技术大学 多智能主体编队搬运方法、***和计算机可读存储介质
CA3198075A1 (en) * 2020-10-05 2022-04-14 Crown Equipment Corporation Systems and methods for relative pose determination and field enforcement of materials handling vehicles using ultra-wideband radio technology
TWI748849B (zh) * 2021-01-20 2021-12-01 實踐大學 無人機編隊飛行拉煙特技控制裝置
US20220295219A1 (en) * 2021-03-15 2022-09-15 Samsung Electronics Co., Ltd. Method and apparatus for collaborative wi-fi localization
USD989132S1 (en) 2021-03-17 2023-06-13 Samsung Electronics Co., Ltd. Refrigerator
WO2023008986A1 (en) * 2021-07-28 2023-02-02 Samsung Electronics Co., Ltd. Method and electronic device for dynamically associating uwb tag with object
CN114089746B (zh) * 2021-11-03 2024-06-21 西北工业大学 一种基于相对基准的跨无人平台协同定位方法
CN114740482B (zh) * 2022-03-08 2024-04-16 西北工业大学 一种基于声学和视觉联合的水下***定位方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101243367A (zh) * 2005-06-28 2008-08-13 S.C.约翰逊父子公司 用于机器人地板处理器的rfid导航***
CN101799992A (zh) * 2009-02-03 2010-08-11 通用汽车环球科技运作公司 组合的车辆到车辆通信和目标检测感测
CN102253673A (zh) * 2011-07-08 2011-11-23 上海合时智能科技有限公司 基于目标识别技术的家用移动安保机器人

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085637B2 (en) 1997-10-22 2006-08-01 Intelligent Technologies International, Inc. Method and system for controlling a vehicle
US6768944B2 (en) 2002-04-09 2004-07-27 Intelligent Technologies International, Inc. Method and system for controlling a vehicle
US6133876A (en) * 1998-03-23 2000-10-17 Time Domain Corporation System and method for position determination by impulse radio
US6043757A (en) * 1998-06-12 2000-03-28 The Boeing Company Dynamic, multi-attribute hazard prioritization system for aircraft
US6768963B2 (en) * 2002-06-12 2004-07-27 Telcordia Technologies, Inc. Geo-location systems
US6990406B2 (en) * 2002-07-22 2006-01-24 California Institute Of Technology Multi-agent autonomous system
US6922632B2 (en) 2002-08-09 2005-07-26 Intersense, Inc. Tracking, auto-calibration, and map-building system
US20040099736A1 (en) * 2002-11-25 2004-05-27 Yoram Neumark Inventory control and identification method
DE10315277A1 (de) * 2003-04-03 2004-10-28 Peter Brettschneider Anordnung zur Ortung von Personen
JP3994950B2 (ja) * 2003-09-19 2007-10-24 ソニー株式会社 環境認識装置及び方法、経路計画装置及び方法、並びにロボット装置
GB0325622D0 (en) * 2003-11-03 2003-12-10 Cambridge Consultants System for determining positional information
JP4329667B2 (ja) * 2004-10-12 2009-09-09 パナソニック電工株式会社 自律移動システム
US7710322B1 (en) * 2005-05-10 2010-05-04 Multispectral Solutions, Inc. Extensible object location system and method using multiple references
US7525425B2 (en) * 2006-01-20 2009-04-28 Perdiem Llc System and method for defining an event based on relationship between an object location and a user-defined zone
US7668621B2 (en) 2006-07-05 2010-02-23 The United States Of America As Represented By The United States Department Of Energy Robotic guarded motion system and method
US20080027599A1 (en) * 2006-07-28 2008-01-31 James Logan Autonomous vehicle and systems and methods for the operation thereof
US20080082263A1 (en) * 2006-08-30 2008-04-03 Harris Corporation Position estimation method and related device
US20080243378A1 (en) * 2007-02-21 2008-10-02 Tele Atlas North America, Inc. System and method for vehicle navigation and piloting including absolute and relative coordinates
US8159329B1 (en) * 2007-03-14 2012-04-17 At&T Intellectual Property Ii, L.P. Location determination and guidance using radio frequency identification
JP4978494B2 (ja) * 2008-02-07 2012-07-18 トヨタ自動車株式会社 自律移動体、及びその制御方法
JP5215740B2 (ja) * 2008-06-09 2013-06-19 株式会社日立製作所 移動ロボットシステム
US8195358B2 (en) * 2008-09-11 2012-06-05 Deere & Company Multi-vehicle high integrity perception
US8639408B2 (en) * 2008-10-15 2014-01-28 Deere & Company High integrity coordination system for multiple off-road vehicles
US20100127853A1 (en) * 2008-11-24 2010-05-27 Freeport-Mcmoran Copper & Gold Inc. Method and apparatus for locating and tracking objects in a mining environment
US20100198512A1 (en) 2009-01-30 2010-08-05 Wentao Zhang Method and apparatus for providing reliable extended ephemeris quality indicators
US8473101B2 (en) 2009-08-21 2013-06-25 Harris Corporation Coordinated action robotic system and related methods
US8428790B2 (en) * 2009-12-22 2013-04-23 Caterpillar Inc. Systems and methods for machine control in designated areas
US8577535B2 (en) * 2010-03-31 2013-11-05 Massachusetts Institute Of Technology System and method for providing perceived first-order control of an unmanned vehicle
US9230419B2 (en) * 2010-07-27 2016-01-05 Rite-Hite Holding Corporation Methods and apparatus to detect and warn proximate entities of interest
US8378881B2 (en) * 2010-10-18 2013-02-19 Raytheon Company Systems and methods for collision avoidance in unmanned aerial vehicles
US20130261949A1 (en) * 2010-12-22 2013-10-03 Saab Ab System and method for vehicle separation for a plurality of vehicles
WO2013161033A1 (ja) * 2012-04-26 2013-10-31 株式会社日立製作所 自律移動装置、自律移動システムおよび自律移動方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101243367A (zh) * 2005-06-28 2008-08-13 S.C.约翰逊父子公司 用于机器人地板处理器的rfid导航***
CN101799992A (zh) * 2009-02-03 2010-08-11 通用汽车环球科技运作公司 组合的车辆到车辆通信和目标检测感测
CN102253673A (zh) * 2011-07-08 2011-11-23 上海合时智能科技有限公司 基于目标识别技术的家用移动安保机器人

Also Published As

Publication number Publication date
JP6278955B2 (ja) 2018-02-14
CN104685432A (zh) 2015-06-03
IN2014DN09692A (zh) 2015-07-31
JP2015520848A (ja) 2015-07-23
AU2013256375A1 (en) 2014-11-20
CA2872421A1 (en) 2013-11-07
KR20150043242A (ko) 2015-04-22
EP2845067A1 (en) 2015-03-11
WO2013166096A1 (en) 2013-11-07
US20140035725A1 (en) 2014-02-06
MX2014013278A (es) 2015-09-04
EP2845067B1 (en) 2018-10-03
US9552503B2 (en) 2017-01-24

Similar Documents

Publication Publication Date Title
CN104685432B (zh) 分布式定位和协作行为测定
CN104685431B (zh) 基于对象行为测定和协作相对定位的冲突解决
AU2017203938B2 (en) Collaborative spatial positioning
Li et al. Toward location-enabled IoT (LE-IoT): IoT positioning techniques, error sources, and error mitigation
El-Sheimy et al. Indoor navigation: State of the art and future trends
Fischer et al. Ultrasound-aided pedestrian dead reckoning for indoor navigation
Potortì et al. Off-line evaluation of indoor positioning systems in different scenarios: The experiences from IPIN 2020 competition
Kealy et al. Collaborative navigation as a solution for PNT applications in GNSS challenged environments–report on field trials of a joint FIG/IAG working group
Retscher Indoor navigation—user requirements, state-of-the-art and developments for smartphone localization
Siva et al. Robot and drone localization in GPS-denied areas
Dasgupta et al. The comrade system for multirobot autonomous landmine detection in postconflict regions
Woolsey Novel Technology Methods of Enterprise Unmanned Traffic Management (E-UTM) Solutions for Mining
Panasiuk Individual mobile indoor navigation system
Moreno Córdova CAMPOS: A context-aware model for positioning in outdoor environments that supports loosely coupled mobile activities
Marthala WIFI BASED INDOOR POSITIONING-A MACHINE LEARNING APPROACH
Granda Robust Distributed Multi-Robot Information Based Exploration and Sampling
Das Feasibility Analysis of Non-electromagnetical Signals Collected via Thingsee Sensors for Indoor Positioning
Najib et al. A software development model for localization systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170707

Termination date: 20200501

CF01 Termination of patent right due to non-payment of annual fee