The entire subject matter, including materials submitted at filing, of the following applications is fully incorporated herein by reference:
The present disclosure relates to sensing positions of objects.
Optical navigation is an intuitive and precise way to track moving objects. The optical approach is intuitive because our own human stereo vision system calculates object locations and trajectories by optical triangulation. The precision of optical navigation is due to the very short wavelength of electromagnetic radiation in comparison with typical object dimensions, negligible latency in short distance measurements due to the extremely large speed of light and relative immunity to interference.
Optical navigation typically employs several cameras to determine the position or trajectory of an object in an environment by studying images of the object in the environment. Such optical capturing or tracking systems are commonly referred to as optical motion capture (MC) systems. In general, motion capture tends to be computationally expensive because of significant image pre- and post-processing requirements, as well as additional computation associated with segmentation and implementation of algorithms, see for example U.S. Pat. No. 6,324,296 to McSheery.
Low-cost portable computing devices such as handheld or palm-sized computers can support local communication between nearby computers, or more generally can support wireless network or internetwork communications. Users equipped with suitable portable computers can, for example, exchange e-mail, browse the web, utilize mapping software, control nearby computer peripherals (e.g. printers), or receive information from local devices (e.g. job status of a printer). The flexibility and utility of various applications can be enhanced if the precise spatial location of the portable computing device is known. Knowing the location of the portable computing device (with a precision of several meters to less than 1 meter, or so) permits construction of user specific maps, transfer of location information to others, and receipt of location information for nearby computational or real world resources (e.g. answering such questions as “where is the nearest printer” or “where is the nearest coffee shop”). For this reason, having easily determinable and reliable position information would be a useful feature.
However, spatial localization with low cost devices can be difficult. Devices incorporating GPS receivers often do not work indoors because of poor radio reception and can require a substantial amount of time to determine position with a required accuracy. In many areas, there may not be any differential GPS availability to gain the necessary meter level precision for greatest utility. Other wireless schemes for localizing spatial position are generally not sufficiently precise (e.g. digital cellular telephone service areas with 1000 meter errors), or too expensive (inertial navigation systems).
It would be desirable to provide a novel approach to location sensing to overcome at least some of the drawbacks of known techniques, or at least that provides a useful alternative.
The following presents a simplified summary of the general inventive concept herein to provide a basic understanding of some aspects of the invention. This summary is not an extensive overview of the invention. It is not intended to restrict key or critical elements of the invention or to delineate the scope of the invention. Furthermore, any one element feature, or action of any aspect or exemplary embodiment may be combined with any one or more elements from the same or other aspects or exemplary embodiments, herein and throughout the disclosure and claims.
In an aspect, there is provided a method of locating an emitter, comprising:
Some exemplary embodiments may further comprise enabling the emitter to configure a minimum strength of each pulse according to the pulse strength threshold.
Some exemplary embodiments may further comprise determining the maximum pulse count value according to:
Maximum Pulse Count Value=SUM [A[i]*E[i]]/SUM [E[i]], for i=1, . . . ,N
Some exemplary embodiments may further comprise:
In some exemplary embodiments, the maximum pulse count value may be determined according to:
Maximum Pulse Count Value=MAX [E[i]], at A[k], for i=1, . . . ,N,
Some exemplary embodiments may further comprise enabling the emitter to emit an emitter identifier.
Some exemplary embodiments may further comprise enabling the emitter to emit the emitter identifier in the locating signal.
Some exemplary embodiments may further comprise enabling the emitter to emit the emitter identifier as a series of pulses ahead of the train of pulses.
Some exemplary embodiments may further comprise emitting the emitter identifier in an emitter identifier signal different from the locating signal.
Some exemplary embodiments may further comprise enabling the receiver to identify the emitter by the emitter identifier.
Some exemplary embodiments may further comprise enabling the emitter to emit the train of pulses in a single burst, with the pulses having the same or different strengths.
Some exemplary embodiments may further comprise enabling the emitter to emit repeated trains of pulses in repeating single bursts.
Some exemplary embodiments may further comprise enabling the emitter to emit the emitter identifier to include a location code.
Some exemplary embodiments may further comprise accessing the location code from an addressable network source and/or from memory.
Some exemplary embodiments may further comprise enabling the emitter to emit the locating signal intermittently, continuously or following receipt of an interrogatory or synchronizing signal.
Some exemplary embodiments may further comprise enabling the emitter to emit the locating signal at a carrier frequency selected from the group comprising: near infrared, far infrared, visible, ultra-violet, high frequency radio, ultra wideband radio, and ultrasonic.
Some exemplary embodiments may further comprise enabling a first object, carrying the receiver, to travel relative to, toward or away from the emitter.
Some exemplary embodiments may further comprise enabling a second object, carrying the emitter, to travel relative to, toward or away from the receiver.
Some exemplary embodiments may further comprise, for each of the first and the second emitters, the steps as defined in one or more of the aspects and/or exemplary embodiments of the present disclosure.
In another aspect, there is provided a method of locating a first emitter and a second emitter, comprising:
Some exemplary embodiments may further comprise the first and second emitters to configure a minimum strength of each pulse according to the pulse strength threshold.
Some exemplary embodiments may further comprise:
Some exemplary embodiments may further comprise enabling the first and second emitters to emit a common locating signal.
In another aspect, there is provided a beacon device, comprising a plurality of emitters distributed along an emitter surface, each to emit at least one locating signal along a unique axis, the locating signal including, at least in part, a plurality of discrete pulses in a train of pulses.
In some exemplary embodiments, the emitters may be distributed in a symmetric or asymmetric, spatial and/or or angular pattern along the emitter surface.
Some exemplary embodiments may further comprise a trigger circuit responsive to an input to enable the beacon processor to initiate the locating signal.
In some exemplary embodiments, the beacon may be configured to receive or generate a synchronizing signal to control timing of the locating signal.
In some exemplary embodiments, the emitter surface may be curved or angled.
In some exemplary embodiments, the emitter surface being, at least in part, spherical, prism, pyramidal, cylindrical, and/or conical.
In some exemplary embodiments, the emitter surface may be, at least in part, spherical, with the emitters being distributed on the surface.
In another aspect, there is provided a device for locating an emitter, comprising a plurality of spaced receivers, at a sensing location, to receive at least one locating signal from the emitter, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis of the sensing location, the locating signal including, at least in part, a plurality of discrete pulses in a train of pulses, at least one processor configured to:
In some exemplary embodiments, the strength of each pulse in the locating signal, received by the receiver, changes from one pulse to another along the train of pulses. In this case, the at least one processor configured to attribute the maximum pulse count value to a range value of the emitter relative to the sensing location.
In another aspect, there is provided a locating device comprising a plurality of spaced receivers positioned on a receiver surface at a sensing location, to receive at least one locating signal from a beacon device as defined in the present disclosure, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis of the sensing location, the locating signal including, at least in part, a plurality of discrete pulses in a train of pulses, at least one processor configured to:
In some exemplary embodiments, the strength of each pulse in the locating signal, received by the receiver, changes from one pulse to another along the train of pulses; the at least one processor configured to attribute the maximum pulse count value to a range value of the emitter relative to the sensing location.
Some exemplary embodiments may further comprise an emitter configured to emit an interrogation signal to be recognized by the beacon device, to cause the beacon device to emit the locating signal.
In some exemplary embodiments, the receiver surface may be, at least in part, curved or angled.
In some exemplary embodiments, the receiver surface may be, at least in part, spherical, prism, pyramidal, cylindrical, and/or conical.
In some exemplary embodiments, the receiving surface may be, at least in part, spherical, the receivers being distributed on the surface.
In some exemplary embodiments, the receiving surface may be, at least in part, spherical, the receivers being distributed on the surface.
In another aspect, there is provided an assembly of interactive objects, comprising:
In some exemplary embodiments, the first and second objects may be selected from the group comprising:
In another aspect, there is provided a method for a locator configuration to locate a locating signal emitter, comprising:
In some exemplary embodiments, the pulses in the train of pulses vary in pulse strength from one pulse to another, further comprising enabling the at least one locator processor to attribute a range value to the locating signal emitter, according to the maximum pulse count value. The processor may be enabled to attribute at least the heading value to an emitter identifier to form a first set of emitter identity coordinates, and to store the first set in memory. The first set of coordinates may include the range value. The processor may be enabled for at least a second clock increment to form a second set of emitter identity coordinates, and to store the second set in memory. The receiver may be enabled to receive the emitter identifier from the emitter or from memory.
In some exemplary embodiments, the processor may be configured to calculate the angular position value according to:
Angular Position Value=SUM [A[i]*E[i]]/SUM [E[i]],
In some exemplary embodiments, the designated angular position value may correspond to an angular position value of a receiver registering the maximum pulse count value. The designated angular position value may be adjacent or between one or more neighboring angular position values of one or two receivers.
Some exemplary embodiments may further comprise enabling at least one emitter processor, in communication with the emitter, to emit the at least one locating signal with or without the emitter identifier. The emitter processor may be enabled to configure a minimum strength of each pulse according to the pulse strength threshold. The emitter may be enabled to change the strength of each pulse, or to fix the strength of each pulse, from one pulse to another along the train of pulses. The emitter processor may be enabled to configure the emitter to emit the emitter identifier in the locating signal. The emitter identifier may be ahead of the train of pulses.
In some exemplary embodiments, the emitter identifier may be, or be in, an emitter identifier signal different from the locating signal. The locating signal may include a single train of pulses in repeating single bursts. The locating signal may include repeating trains of pulses in repeating single bursts.
Some exemplary embodiments may further comprise enabling the emitter processor to configure the emitter to emit the locating signal intermittently, continuously or following receipt of an interrogatory or synchronizing signal. The emitter processor may be enabled to configure the emitter to emit the locating signal at a carrier frequency selected from the group comprising: near infrared, far infrared, visible, ultra-violet, high frequency radio, ultra-wideband radio, and ultrasonic.
Some exemplary embodiments may further comprise enabling the locator processor to initiate an action in relation to the first and/or second sets of coordinates. The initiating an action may include deploying a drive train, or issuing an instruction. The deploying a drive train may include instructing the drive train to move toward, or away from, the emitter. The instruction may be a written message, such as an SMS text or the like, an audio or a graphical message. Further, the action may be configured according to a received instruction.
In some exemplary embodiments, the instruction may be retrieved from memory, the locating signal or a received instructional signal.
In some exemplary embodiments, the emitters may be located over one or more surface regions of an object, wherein the locating of an emitter identifies an orientation of the object. The locating of an emitter may identify a portion of the object facing the receivers.
In some exemplary embodiments, the receivers are aligned, at least in part, along a curve relative to the reference axis.
In some exemplary embodiments, the receivers may organized in adjacent rows, wherein the receivers in each row receive locating signals at different angular positions corresponding to different heading angle values, at a common designated elevation angle, of the emitter.
In some exemplary embodiments, the receivers may be organized in adjacent rows, wherein the receivers in each row receive locating signals at different angular positions corresponding to different heading angle values, at a common designated elevation angle, of the emitter, according to:
Heading=SUM [A[i]*E[i,j]]/SUM [E[i,j]], for i=1, . . . ,N
Elevation=SUM [B[j]*E[i,j]]/SUM [E[i,j]], for j=1, . . . ,M
In another aspect, there is provided an assembly comprising a first object and a second object, each of the first and second objects including at least one locator processor in communication with a plurality of receivers and configured to carry out one or more method actions as defined in the present disclosure and/or claims, and at least one emitter processor in communication with at least one emitter and configured to carry out one or more method actions defined in the present disclosure and/or claims herein.
In another aspect, there is provided a system for locating an emitter, comprising:
In some exemplary embodiments, the pulses in the train of pulses may vary in pulse strength from one pulse to another, the locator processor may be configured to attribute a range value to the locating signal emitter, according to the maximum pulse count value. The locator processor may be configured to attribute at least the heading value to an emitter identifier to form a first set of emitter locating coordinates, and to store the first set in memory. The first set may include the range value.
In some exemplary embodiments, the locator processor may be configured, for at least a second clock increment, to form a second set of emitter locating coordinates, and to store the second set in memory. The locator processor may be configured to access the emitter identifier from the emitter or from memory.
In some exemplary embodiments, the locator processor may be configured to calculate the angular position value according to:
Angular Position Value=SUM [A[i]*E[i]]/SUM [E[i]],
In some exemplary embodiments, the designated angular position value may correspond to an angular position value of a receiver registering the maximum pulse count value. The designated angular position value may be adjacent an angular position value of at least one receiver.
Some exemplary embodiments may further comprise at least one emitter processor, in communication with the emitter, and configured to enable the emitter to emit the locating signal with or without the emitter identifier.
In some exemplary embodiments, the emitter processor may be further configured to set a minimum strength of each pulse according to the pulse strength threshold. The emitter processor may be configured to change the strength of each pulse, or to fix the strength of each pulse, from one pulse to another along the train of pulses. The emitter processor may be configured to enable the emitter to emit the emitter identifier in the locating signal. The emitter identifier may be ahead of the train of pulses. The emitter identifier may be in an emitter identifier signal different from the locating signal.
In some exemplary embodiments, the locating signal may include a single train of pulses in repeating single bursts. The locating signal may include repeating trains of pulses in repeating single bursts. The emitter processor may be configured to enable the emitter to emit the locating signal intermittently, continuously or following receipt of an interrogatory or synchronizing signal. The emitter processor may be configured to enable the emitter to emit the locating signal at a carrier frequency selected from the group comprising: near infrared, far infrared, visible, ultra-violet, high frequency radio, ultra-wideband radio, and ultrasonic.
In some exemplary embodiments, the locator processor may be configured to initiate an action in relation to the first and or second sets of coordinates. The action may include deploying a drive train. The action may be a text, an audio message, or graphical message. The local processor may be configured to select the action according to a received instruction. The received instruction may be retrieved from memory, the locating signal or a received instructional signal. The deploying a drive train may include instructing the drive train to move toward, and/or away from, the emitter.
Some exemplary embodiments may further comprise the drive train.
Some exemplary embodiments may further comprise a beacon with a body defining one or more surface regions, further comprising a plurality of the emitters located on said one or more surface regions. The receivers may be aligned, at least in part, along a curve relative to the reference axis. The receivers may be organized in adjacent rows, wherein the receivers in each row receive locating signals at different angular positions corresponding to different heading angle values, at a common designated elevation angle, of the emitter.
In some exemplary embodiments, the receivers are organized in adjacent rows, wherein the receivers in each row receive locating signals at different angular positions corresponding to different heading angle values, at a common designated elevation angle, of the emitter, according to:
Heading=SUM [A[i]*E[i,j]]/SUM [E[i,j]], for i=1, . . . ,N
Elevation=SUM [B[j]*E[i,j]]/SUM [E[i,j]], for j=1, . . . ,M
In another aspect, there is provided an assembly comprising first and second objects, wherein the first object comprises the at least one emitter and at least one emitter processor as disclosed in the disclosure and/or claims herein, the second object comprising the plurality of receivers and at least one locator processor as disclosed in the disclosure and/or claims herein. The first and second objects may be selected from the group comprising:
In another aspect, there is provided a locator device comprising a plurality of receivers and at least one locator processor as defined in the disclosure and/or claims herein.
In another aspect, there is provided a beacon device comprising at least one emitter and at least one emitter processor as defined in the disclosure and/or claims herein.
In another aspect, there is provided a method of locating a first emitter and a second emitter, comprising:
In some exemplary embodiments, the first and second locating signals may be the same.
In another aspect, there provided a beacon device, comprising a plurality of emitters distributed along an emitter surface, each to emit at least one locating signal along a unique axis. The locating signal may include, at least in part, a plurality of discrete pulses in a train of pulses.
In some exemplary embodiments, the emitters may be distributed in a symmetric or asymmetric, spatial and/or or angular pattern along the emitter surface.
Some exemplary embodiments may further comprise a beacon configured processor to initiate the locating signal. The beacon processor may be configured to receive or generate a synchronizing signal to control timing of the locating signal.
In some exemplary embodiments, the emitter surface may be curved or angled. The emitter surface may be, at least in part, spherical, prism, pyramidal, cylindrical, and/or conical. The may be distributed on the surface.
In another aspect, there is provided a locating device comprising a plurality of spaced receivers positioned on a receiver surface relative to a sensing location, to receive at least one locating signal from a beacon device as defined in the disclosure and/or claims herein, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis of the sensing location, the locating signal including, at least in part, a plurality of discrete pulses in at least one train of pulses, and at least one processor configured to:
In some exemplary embodiments, the strength of each pulse in the locating signal may change from one pulse to another along the train of pulses. The at least one processor may be configured to attribute the maximum pulse count value to a range value of the emitter relative to the sensing location.
Some exemplary embodiments may further comprise an interrogation emitter configured to emit an interrogation signal to be recognized by the beacon device, to cause the beacon device to emit the locating signal. A drive train may be provided to be responsive to an instruction signal to move the device relative to the beacon.
In another aspect, there is provided a device for locating at least one emitter, comprising an array of receivers configured in different angular positions about the array relative to a corresponding array location axis, to receive a signal from the emitter having at least one burst containing a train of pulses, and at least one processor configured to profile pulse count values at each receiver, from one receiver to another in the array in relation to their respective angular positions, to designate a maximum peak angular position associated with a maximum pulse count value, and to attribute the peak angular position to an angular emitter location.
In some exemplary embodiments, the peak angular position may be associated with a weighted average of pulse count values for a designated time. The angular emitter location may be linked to the peak angular position of the receiver registering a maximum pulse count value. Each pulse count value may be associated with a count of pulses received by the receiver, according to successive changes of state of the receiver for each pulse received. Each pulse count value may be associated with a time period during which the receiver remains continuously in an ON state for the train of received pulses.
In some exemplary embodiments, the processor may be configured to plot a path toward at least one designated waypoint, according to the angular emitter location, and to issue one or more instructions to initiate movement toward the waypoint. A drive train be provided and configured to move the device toward the waypoint.
In some exemplary embodiments, the processor may be configured to issue instructions for one or more autonomous functions internal or external to the device.
In some exemplary embodiments, a plurality of the emitters may be located at separate locations in an interior or exterior region, thereby to define an associated signal-receiving zone for the receiver array.
In another aspect, there is provided a device as defined herein, wherein the device may be selected from the group comprising;
In another aspect, there is provided a method of interacting a target object with a tracking object, comprising:
In some exemplary embodiments, the pulses in the train of pulses may vary in strength from one pulse to another, further comprising identifying a range of the target object relative the reference axis, according to the maximum pulse value.
In some exemplary embodiments, action output is operatively coupled to a drive train for displacing the tracking object.
Some exemplary embodiments may further comprise:
Some exemplary embodiments further comprise:
In some exemplary embodiments, the mapping may include accessing a stored geographical descriptor corresponding to an interim value according to one of the waypoints, and correcting the interim value according to the angular location to form the waypoint.
In another aspect, there is provided a local navigation system, comprising
In another aspect, there is provided a method for locating an least one emitter, comprising receiving, from each receiver in an array of receivers configured in different angular positions about the array relative to a corresponding array location axis, one or more outputs corresponding to a train of pulses in a locating signal received from the emitter, processing the outputs to obtain a pulse count values, to profile the pulse count values at each receiver, from one receiver to another in the array in relation to their respective angular positions, to designate a maximum peak angular position associated with a maximum pulse count value, and to attribute the peak angular position to an angular emitter location.
Additional functions, objects, advantages, and features of the present invention will become apparent from consideration of the following description and drawings of exemplary embodiments.
Several exemplary embodiments will be provided, by way of examples only, with reference to the appended drawings, wherein:
It should be understood that the invention is not limited in its application to the details of construction and the arrangement of components set forth in the following description or illustrated in the drawings. The invention is capable of other embodiments and of being practiced or of being carried out in various ways. Also, it is to be understood that the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,” “comprising,” or “having” and variations thereof herein is meant to encompass the items listed thereafter and equivalents thereof as well as additional items. Unless limited otherwise, the terms “connected,” “coupled,” and “mounted,” and variations thereof herein are used broadly and encompass direct and indirect connections, couplings, and mountings. In addition, the terms “connected” and “coupled” and variations thereof are not restricted to physical, mechanical or electrical connections or couplings. Furthermore, and as described in subsequent paragraphs, the specific mechanical and/or electrical, other configurations illustrated in the drawings are intended to exemplify embodiments of the invention. However, other alternative mechanical and/or electrical or other configurations are possible which are considered to be within the teachings of the present disclosure.
Also shown in
In this case, each emitter 12 is configured to emit a locating signal 16 including, at least in part, a plurality of discrete pulses in at least one train of pulses. The locating device 20 includes at least one processor 30, which may be integrated within the functions of, be provided by or be in communication with a computer 32, local to the locating device or accessible thereto via a computer network. (Alternatively, a processor 30 may be associated with each receiver 22.) In the case of the device 20, the processor 30 may be configured to process the locating signal received at each receiver 22 to form a pulse value in relation to a count of pulses above a pulse strength threshold. In the case where the beacon device has a single emitter 12, the processor 30 is configured to correlate the pulse value with the angular position value to form a pulse count value, to identify an aligned receiver associated with a maximum pulse count value as the receiver aligned with the emitter; and to attribute, for example, the angular position value of the aligned receiver, in this case receiver 22a, to an angular location value of the emitter relative to the reference axis. For cases where the beacon device 10 has a plurality of emitters 12, as shown in
Among other approaches, responsive to the receivers 22, the processor 30 may be configured to determine the angular location of an emitter 12, and thus the beacon device 10, to detect the maximum pulse count value, for example according to:
Maximum Pulse Count Value=SUM [A[i]*E[i]]/SUM [E[i]], for i=1, . . . ,N
Thus, the Maximum Pulse Count Value corresponds to an angular position value and may correspond, in some cases, to the angular position of one of the receivers. In other cases, the Maximum Pulse Count Value may correspond to an interpolated or extrapolated position relative to the angular positions of two or more receivers.
This exemplary protocol involves counting pulses above the pulse strength threshold, which may be configured by the processor according to various conditions, such as the nature of the medium, the strength of the emitters, among others. For expected shorter ranges, or distances, between the emitters and the receivers, the threshold may be set at a higher level, and likewise set at a lower level for longer ranges. The emitters may be selected to provide a pulse strength that remains fixed during the course of operation and may be a factory set configuration. Alternatively, or in addition, the emitters 12 may be configured to provide an adjustable minimum strength of each pulse according to the pulse strength threshold.
The emitters 12 may also be configured to change the strength of each pulse from one pulse to another along the train of pulses. Doing so allows the processor 30 to attribute the maximum pulse count value to a range (or distance) value of the emitter relative to the sensing location.
In one example, the maximum pulse count value may be determined according to:
Maximum Pulse Count Value=MAX [E[i]], at A[k], for i=1, . . . ,N,
The locating signal is to be received by a series of receivers 22, angularly positioned at corresponding known angles relative to a sensing axis 25 (relative to the sensing location 24). A cluster or group of the receivers 22 are shown as part of an array and extending, at least in part, along the periphery of a receiver surface shown schematically at 26, with the receivers in line-of-sight relationship with the emitter. Of course, the extent of the receiver distribution will depend on various factors for a particular application of the device and/or method. A central receiver 22a of the cluster shown, has an axis which is essentially in line-of-sight, and in this case “head on”, with the emitter 14, and thus will receive relatively the strongest signal Pmax. Meanwhile, each of the receivers, which is laterally spaced from receiver 22a, receives a progressively weaker signal, owing to the progressive angular deflection of the axis of those receivers relative to the axis of the emitter 12. In this illustration, the axis 18 of each of the receivers in the cluster is shown as integrated with the strength of the locating signal received. For instance, receivers 22b and 22c are shown to receive a diminished signal Pdim (of this cluster of receivers 22). With the angular position of the receivers known, by way of the reference axis 25, the receiver 22a receiving locating signal Pmax can be identified as the aligned receiver, that is aligned with the axis of the emitter 14, and thus the relative position of the emitter can be associated with the angular position of receiver 22a. Of course,
Further, in the case of multiple emitters as shown on the device 10 of
The emitters 12, in this case, are configured to emit the train of pulses in a single burst or in a series of single bursts. During ongoing operation of the emitters 12 and receivers 22, the emitters are enabled to emit repeated trains of pulses in repeating single bursts.
In some cases, the emitters may be configured to integrate a location code in the emitter identifier. In some cases, the location code may be associated with a location value which may be accessed from an addressable network source and/or from memory as shown at 34.
The emitters 12 may be configured, in some exemplary embodiments, to emit the locating signal intermittently, continuously or following receipt of an interrogatory or synchronizing signal, as may be provided by interrogator 36.
In this case, the locating signal is an IR signal, though it may be deployed with a carrier frequency selected from the group comprising: near infrared, far infrared, visible, ultra-violet, high frequency radio, ultra-wideband radio, and ultrasonic.
Thus, as shown in
In the case of the exemplary embodiment of
Exemplary beacons of the present disclosure thus may be used in systems providing the means to determine location, positioning, and orientation of an object with respect to a beacon. Such systems may employ multiple active beacons that can provide a means to determine the location of an object in the environment. Such a system may also be configured to guide an object to a destination beacon, or to a location associated with or in relation to one or more such beacons, based on a plurality of receivers. Examples of this beaconing approach may be used to guide people with cell phones to a specific sales area in a mall or store, such as to provide directions to the cell phone user toward the store of interest, a robot or drone through and to a specific position within a building or household, or to guide a toy automatically to a destination beacon or to a coordinate position determined by a plurality of beacons. In other cases, such systems may provide location, positioning, and orientation of a beacon, for instance, relative to a locating device, for instance where a number of emitters distributed on the beacon surface are identifiable and a maximum pulse count value from an identifiable emitter indicates that the surface neighboring the emitter is facing the locating device.
Exemplary systems of the present disclosure may be configured to be capable of determining spatial location which may be based on low cost infrared equipped devices and infrared beacons. Outdoor situated infrared beacons that broadcast a unique identification number may be located, with improved accuracy, outdoors using differential GPS in a one-time procedure (since the location of the stationary beacon may in some cases only need to be determined once, when situated on an immovable structure.) Indoor situated infrared beacons that broadcast a unique identification number may be more precisely located indoors using architectural plans in combination with accurate survey maps or external GPS of the building, by associating the unique identification number with a specific location value for each beacon. Relative location may also be provided in improved configurations. For example, each room in an office building may be equipped with a unique identification number, and geographic references may be made with respect to room numbers rather than a three dimensional (x,y,z) absolute position. Whether absolute or relative positioning is used, the location information may be linked to the unique identification number available over the Internet or through local database spatial localization services. In operation, a portable computing device, equipped with an infrared receiver may receive the data signal from the infrared beacon, enabling increased precision determination of physical location, both indoors or outdoors. In certain exemplary embodiments, a GPS receiver integrated with a portable computer may be used to roughly determine location, with more precise positioning being handled by reference to infrared beacons.
In an exemplary embodiment, a beacon device, of the present disclosure, may be integrated into conventional transmitter housings suitable for indoor or outdoor usage. The beacon may be a freely moving device with one or a plurality of transmitters affixed to the beacon frame, and/or fixed to a wall or ceiling, or the body of a fixed or moving structure. The infrared beacon may include a light source that is optionally attachable to lighting fixtures that supply electrical power at a determined voltage and a voltage converter electrically and physically connected to the light source. It may be necessary for the transmitting device to have a reduced supplied voltage. For indoor usage, electrical power is typically supplied at 110 Volts AC, and is converted to less than 5 or 6 volts DC by the voltage converter. For stand-alone usage, the transmitting device may be powered by a battery, or use electrically energy harvested by thermal, solar, vibration, or mechanical sources.
In an exemplary embodiment, a beacon in operation powered by a voltage converter, may continuously, intermittently, or in response to an interrogatory signal, broadcast a data signal as well as a range measurable signal. This data signal may be predetermined, and is typically a series of infrared pulses adhering to common transmittable IR carrier frequencies (like 38 KHz and 56 KHz). In certain embodiments, a microcontroller and oscillator may be provided to trigger the microcontroller to initiate the electrical pulse train resulting in broadcast of the data signal. Alternatively, a trigger circuit may be provided which is responsive to infrared, optical, physical (e.g. pushbutton or switch), or radio frequency input, alone or in combination with a microcontroller or oscillator circuit, to initiate broadcast of the data signal.
In an exemplary embodiment, an infrared receiver array is provided including common receiver array modules arranged in a symmetric spatial or angular pattern about the receiver device frame. The receiver elements may be typically arranged in a symmetric configuration to determine the range of the transmitter as well as the received heading or azimuth orientation angles. Each receiver element may be a complete infrared receiver module (like those used in standard TV's, for example a TSSP4038 developed by Vishay Microelectronics), or as a separate diode and infrared signal pre-processor circuit. All receiver elements may be electronically connected to a microprocessor to further process the positional coordinates and orientation angles. In general, the receiver elements may be configured to determine the range and angle of the incoming beacon signal by using a spaced and angled relationship between all receiver elements, to calculate the position coordinates of the beacon, relative to the receiver unit.
In some exemplary embodiments, a base unit may be provided that coordinates a receiver array including a plurality of receivers that receive the signals from the one or more emitters, to process the received signals and determine the one or more emitters, as a measured range or distance away from, and at a specific or designated angle relative to, the position and orientation of the receiver array.
In some exemplary embodiments, an emitter array including a plurality of emitters may transmit a signal that sends an identification of the transmitting unit, as well as a specific ranging “code” or characteristic that can be detected by the receivers. The ranging code is typically a burst of carrier modulated pulses that vary in amplitude or signal strength, that are further arranged in an incrementing or decrementing order. The ranging code may not be restricted to a ramped increment or decrement, as the code can also be a series of interleaved but amplitude varying pulses (see
In an exemplary embodiment, the receivers in the array may be affixed to a stationary or movable frame, structure, assembly, object or the like, for example positioned in a symmetric or asymmetric manner about a central location on a circuit board. The receivers, in this case, are configured to point outward so as to receive signals from a wide angle, as shown in
In an exemplary embodiment, a system may be provided with a plurality of infrared emitters and receivers as a combination of a plurality of emitter devices positioned in 3D, which emitters are configured to transmit signals that send identifying signals, functional command signals, and signals characterizing their range, possibly among other signals. The signals are received by one or more receivers which may be a symmetric or asymmetric array either as a partially curved surface containing multiple receivers or as a complete circle or spherical configuration, as shown in
In an exemplary embodiment, as shown in
The processor 62 may be configured to send audio instructions to a user carrying the locating device 51, such as in a cell phone, via the output audio speakers 66, as an output action, following the location of the beacon device 50. Such instructions may also be graphical instructions conveyed to the user by way of a display shown at 66a, by the use of directional arrows or a GPS-like-map interface or the like. Further, the audio instructions, via audio speakers 66, and/or graphical instructions by way of display 66a, may be delivered successively, in a GPS-like fashion, as the locating device moves relative to the beacon, or vice versa, as the locating device 51 updates the location of the beacon 50.
In some exemplary embodiments, multiple beacons may be configured to communicate identification data and ranging data to a receiving array using a communication protocol. The communication protocol may be a fixed structure preamble built into the communication signal structure followed or preceded by a ranging signal protocol as shown in
In some exemplary embodiments, multiple beacons may be configured to transmit communication data (identification, mode data) and ranging signal bursts in an asynchronous manner. Data types can be device identification information and the mode of the game-play (such as tracking, following, and “fire” states, as an example). In this case, a receiver may be configured to acquire beacon data and determine if the data received is valid and not corrupted by another beacon transmitting overtop at the same time. If communicated data is corrupted then the receiver may be configured to reject the data packet and corresponding ranging burst. Such a scheme is similar to an internet wireless or wired protocol for accepting or rejecting data packets.
In some exemplary embodiments, a synchronizing signal may be deployed to control the timing slotting of communication signals to send binary coded data, as well as ranging signal bursts. The synchronizing signals may, for example, be a series of fixed time pulses transmitted with a fixed delay apart from each other. The origin of such timing pulses may be from various sources that involve one single clocking mechanism. For example, a GPS receiver may be used to receive atomic clock timed pulses from a GPS satellite, or a Bluetooth radio may send regularly timed pulses through the wireless network. In either case a beacon device may be configured with a synchronizing pulse receiver thereby to enable the beacon to emit the synchronous pulses at specific time-slots according to the received synchronizing pulse. Similarly, the receiver array may also be configured with a synchronizing pulse receiver to acquire the synchronous pulses to allocate the receiver time-slots for each transmitting beacon.
Some exemplary embodiments may deploy a wireless method of communicating data to and from the beacon. This approach may not necessarily require that ranging bursts be encoded using a timed method. However, the wireless data packets may be sent at approximately the same time or in near-synchronous timing to the range burst, to allow the receiver array to associate the received identification data packet with the received ranging burst. This approach, though more complex and costly, may justify such costs by enabling identification data to be sent independently from the ranging bursts, which may in some cases enable more efficient or improved management of asynchronous operation of the beacon/receiver communication protocol.
Some exemplary embodiments may configure the structure of the receiver array to calculate the range of the incoming beacon signal, as shown in
An exemplary method for calculating the incoming range may be based on finding the maximum IR energy received for a specific range and heading as follows:
Range=MAX [E[i]], at A[k], for i=1, . . . ,N
This calculation for the range may be deployed in cases when a plurality of receivers are used for the receiver array, such as ten or more, as an example. An example is shown in
Heading=SUM [A[i]*E[i,j]]/SUM [E[i,j]], for i=1, . . . ,N
Elevation=SUM [B[j]*E[i,j]]/SUM [E[i,j]], for j=1, . . . ,M
Applying the above to
Different approaches may be undertaken, involving formulae such as discrete interpolation methods, Gaussian curves, or the like may be used to estimate the maximum likelihood heading and elevation angles. They may be similar to a weighted average, and are thus included as a representation of this estimate.
In some exemplary embodiments, as shown in
It some exemplary embodiments, as shown in
In some exemplary embodiments, guidance and control algorithms may be deployed to plot waypoints and allow for the accuracy improvement of a path along a waypoint. Waypoints to be determined in this case may involve the triangulation of range values, and add the estimated position based on heading and elevation angles also estimated using the receiver array. As shown in
While
Exemplary embodiments may be implemented, for example, for use as single or multiple beacons combined with one or more receiver arrays for any of the following, among other possible applications:
The present disclosure describes what are considered to be practical exemplary embodiments. It is recognized, however, that departures may be made within the scope of the invention and that obvious modifications will occur to a person skilled in the art. With respect to the above description then, it is to be realized that the optimum dimensional relationships for the parts of the invention, to include variations in size, materials, shape, form, function and manner of operation, assembly and use, are deemed readily apparent and obvious to one skilled in the art, and all equivalent relationships to those illustrated in the drawings and described in the specification are intended to be encompassed by the present invention.
Therefore, the foregoing is considered as illustrative only of the principles of the invention. Further, since numerous modifications and changes may readily occur to those skilled in the art, it is not desired to limit the invention to the exact construction and operation shown and described, and accordingly, all suitable modifications and equivalents may be resorted to, falling within the scope of the invention.
While a device or assembly and an accompanying method have been described for what are presently considered the exemplary embodiments, the invention is not so limited. To the contrary, the invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CA2015/051012 | 10/6/2015 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2016/054736 | 4/14/2016 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
3704465 | Masak et al. | Nov 1972 | A |
3898383 | Herbits | Aug 1975 | A |
3918297 | Rocha | Nov 1975 | A |
4458340 | Lautzenhiser | Jul 1984 | A |
4740792 | Sagey et al. | Apr 1988 | A |
4851661 | Everett, Jr. | Jul 1989 | A |
4866526 | Ams | Sep 1989 | A |
4924109 | Weber | May 1990 | A |
5009501 | Fenner et al. | Apr 1991 | A |
5594238 | Endruschat | Jan 1997 | A |
5640151 | Reis et al. | Jun 1997 | A |
5712558 | Saint-Cyr | Jan 1998 | A |
5757499 | Eaton | May 1998 | A |
5977878 | Lang | Nov 1999 | A |
5977882 | Moore | Nov 1999 | A |
6107938 | Du | Aug 2000 | A |
D435473 | Eckel | Dec 2000 | S |
6163275 | Hartzell | Dec 2000 | A |
6300904 | Dvorak et al. | Oct 2001 | B1 |
6324296 | McSheery et al. | Nov 2001 | B1 |
6369517 | Song | Apr 2002 | B2 |
6504794 | Haase et al. | Jan 2003 | B2 |
6821211 | Otten et al. | Nov 2004 | B2 |
7038589 | Schmidt et al. | May 2006 | B2 |
7084860 | Jaeger et al. | Aug 2006 | B1 |
7115856 | Peng | Oct 2006 | B2 |
7116056 | Jacoby, Jr. | Oct 2006 | B2 |
7423576 | Sahinoglu et al. | Sep 2008 | B2 |
7512505 | Harles | Mar 2009 | B2 |
7518738 | Cavallucci | Apr 2009 | B2 |
7653883 | Hotelling et al. | Jan 2010 | B2 |
7656308 | Atkins | Feb 2010 | B2 |
7761814 | Rimas-Ribikauskas et al. | Jul 2010 | B2 |
7852318 | Altman | Dec 2010 | B2 |
7973589 | Rothenberger | Jul 2011 | B2 |
8217482 | Basoor | Jul 2012 | B2 |
8294576 | Matsuoka | Oct 2012 | B2 |
8363894 | Gerber | Jan 2013 | B2 |
8507863 | Holenarsipur | Aug 2013 | B2 |
20010055353 | Rybicki et al. | Dec 2001 | A1 |
20040056849 | Jaeger et al. | Mar 2004 | A1 |
20040127304 | Plank | Jul 2004 | A1 |
20040186623 | Dooley et al. | Sep 2004 | A1 |
20060166681 | Lohbihler | Jul 2006 | A1 |
20070193582 | Kwok | Aug 2007 | A1 |
20080029316 | Jaeger et al. | Feb 2008 | A1 |
20080042993 | Jaeger et al. | Feb 2008 | A1 |
20080084271 | Jaeger et al. | Apr 2008 | A1 |
20080192025 | Jaeger et al. | Aug 2008 | A1 |
20080279287 | Asahina | Nov 2008 | A1 |
20080316085 | Rofougaran et al. | Dec 2008 | A1 |
20080316104 | Seong et al. | Dec 2008 | A1 |
20100135651 | Tiraby | Jun 2010 | A1 |
20110121181 | Costello | May 2011 | A1 |
20110279366 | Lohbihler | Nov 2011 | A1 |
20110316453 | Ewing | Dec 2011 | A1 |
20120248992 | Jeon et al. | Oct 2012 | A1 |
20120262071 | Briggs | Oct 2012 | A1 |
20130141009 | Jin et al. | Jun 2013 | A1 |
20130214166 | Barlow | Aug 2013 | A1 |
20130300316 | Engel-Hall | Nov 2013 | A1 |
Number | Date | Country |
---|---|---|
2758017 | Oct 2010 | CA |
87105803 | Jun 1988 | CN |
2169142 | Jun 1994 | CN |
1349149 | May 2002 | CN |
1241379 | Feb 2006 | CN |
1997959 | Jul 2007 | CN |
0392152 | Oct 1990 | EP |
1178454 | Feb 2002 | EP |
0835584 | May 2004 | EP |
1552988 | Jul 2005 | EP |
1815723 | Jun 2006 | EP |
1248066 | Sep 1971 | GB |
1248066 | Sep 1971 | GB |
H04034307 | Feb 1991 | JP |
H04034307 | Feb 1992 | JP |
H04280127 | Oct 1992 | JP |
H04280127 | Oct 1992 | JP |
H06174831 | Jun 1994 | JP |
H07294617 | Nov 1995 | JP |
H09133747 | May 1997 | JP |
H09292454 | Nov 1997 | JP |
2010111641 | Apr 2000 | JP |
2002168934 | Jun 2002 | JP |
2002365364 | Dec 2002 | JP |
2004534212 | Nov 2004 | JP |
2004536634 | Dec 2004 | JP |
2004536715 | Dec 2004 | JP |
2005503219 | Jan 2006 | JP |
2006329796 | Dec 2006 | JP |
200826310 | Feb 2008 | JP |
2009516935 | Apr 2009 | JP |
2009168657 | Jul 2009 | JP |
2002095518 | Nov 2002 | WO |
2004015555 | Feb 2004 | WO |
2006030422 | Mar 2006 | WO |
2006112475 | Apr 2006 | WO |
2006056814 | Jun 2006 | WO |
2007060749 | May 2007 | WO |
2007067008 | Jun 2007 | WO |
2008141914 | Nov 2008 | WO |
2015184530 | Dec 2015 | WO |
2016054736 | Apr 2016 | WO |
Entry |
---|
International Search Report for International Application No. PCT/CA2010/000095 dated Jul. 7, 2010. |
First Office Action and Search Report for Chinese Patent Application No. 201410196787.3 dated Feb. 2, 2016. |
First Office Action dated Oct. 3, 2016, Japanese Patent Application No. 2015-18537. |
Extended Search Report for Application No. 15849126.6-1206 | 3204787 PCT/CA2015051012 dated May 14, 2018. |
Supplementary Search Report for Application No. 15849126.6-1206 | 3204787 PCT/CA2015051012 dated Sep. 21, 2018. |
Ryu et al., T-LESS: A Novel Touchless Human-Machine Interface Based on Infrared Proximity Sensing, 2010, IEEE/RSJ International Conference on Intelligent Robots and Systems, Mar. 12, 2010. |
First Office Action, Japan Patent Office, Application 2011-546553, dated Feb. 4, 2014. |
Extended Search Report, European Patent Office, Application 10735452.4, dated Feb. 19, 2014. |
First Office Action, Chinese Patent Office, Application 201080014777.3, dated Jan. 22, 2013. |
Second Office Action, Chinese Patent Office, Application 201080014777.3, dated Sep. 11, 2013. |
Notice to Grant, Chinese Patent Office, Application 201080014777.3, dated Feb. 26, 2014. |
Second Office Action, Japan Patent Office, Application 2011-546553, dated Sep. 8, 2014. |
International Search Report and Written Opinion of the International Searching Authority for International Application No. PCT/CA2010/000095, dated Jul. 7, 2010. |
First Communication dated Jul. 8, 2016, Korean Patent Application No. 10-2011-7019943. |
“Gesturesense Z-40-D” datasheet, XYZ Technologies Inc., Mar. 21, 2011. |
International Search Report for International Application No. PCT/CA2015/000383, dated Nov. 18, 2015. |
Written Opinion for the International Search Authority for International Application No. PCT/CA2015/000383, dated Nov. 18, 2015. |
International Search Report for International Application No. PCT/CA2015/051012 dated Feb. 15, 2016. |
Written Opinion of the International Search Authority for International Application No. PCT/CA2015/051012 dated Feb. 15, 2016. |
Office Action for Canadian Patent Application No. 2,764,120 dated Jan. 25, 2016. |
Office Action for Japanese Patent Application No. 2011-546553 dated Jan. 19, 2015. |
Office Action for Japanese Patent Application No. 2011-546553 dated May 18, 2015. |
Number | Date | Country | |
---|---|---|---|
20180107288 A1 | Apr 2018 | US |
Number | Date | Country | |
---|---|---|---|
62060769 | Oct 2014 | US |