US20210255714A1 - Device and method for orientation and positioning - Google Patents
Device and method for orientation and positioning Download PDFInfo
- Publication number
- US20210255714A1 US20210255714A1 US17/306,484 US202117306484A US2021255714A1 US 20210255714 A1 US20210255714 A1 US 20210255714A1 US 202117306484 A US202117306484 A US 202117306484A US 2021255714 A1 US2021255714 A1 US 2021255714A1
- Authority
- US
- United States
- Prior art keywords
- receiver
- emitter
- receivers
- pulses
- pulse
- 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.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004891 communication Methods 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 11
- 230000009471 action Effects 0.000 description 16
- 238000013459 approach Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 230000003287 optical effect Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 230000033001 locomotion Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000003032 molecular docking Methods 0.000 description 4
- 235000009854 Cucurbita moschata Nutrition 0.000 description 3
- 240000001980 Cucurbita pepo Species 0.000 description 3
- 235000009852 Cucurbita pepo Nutrition 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000000977 initiatory effect Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 235000020354 squash Nutrition 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000003292 diminished effect Effects 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/0304—Detection arrangements using opto-electronic means
- G06F3/0325—Detection arrangements using opto-electronic means using a plurality of light emitters or reflectors or a plurality of detectors forming a reference frame from which to derive the orientation of the object, e.g. by triangulation or on the basis of reference deformation in the picked up image
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/14—Systems for determining distance or velocity not using reflection or reradiation using ultrasonic, sonic, or infrasonic waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/78—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using electromagnetic waves other than radio waves
- G01S3/782—Systems for determining direction or deviation from predetermined direction
- G01S3/783—Systems for determining direction or deviation from predetermined direction using amplitude comparison of signals derived from static detectors or detector systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/78—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using electromagnetic waves other than radio waves
- G01S3/782—Systems for determining direction or deviation from predetermined direction
- G01S3/783—Systems for determining direction or deviation from predetermined direction using amplitude comparison of signals derived from static detectors or detector systems
- G01S3/784—Systems for determining direction or deviation from predetermined direction using amplitude comparison of signals derived from static detectors or detector systems using a mosaic of detectors
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0247—Determining attitude
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/16—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/186—Determination of attitude
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
- G06F3/0346—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of the device orientation or free movement in a 3D space, e.g. 3D mice, 6-DOF [six degrees of freedom] pointers using gyroscopes, accelerometers or tilt-sensors
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/12—Systems for determining distance or velocity not using reflection or reradiation using electromagnetic waves other than radio waves
Definitions
- 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.
- MC optical motion capture
- 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).
- mapping software e.g. printers
- 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.
- 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.
- the maximum pulse count value may be determined according to:
- 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.
- 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 enabling the first and second emitters to emit a common locating signal.
- 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.
- 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.
- the beacon may be configured to receive or generate a synchronizing signal to control timing of the locating signal.
- the emitter surface may be curved or angled.
- the emitter surface being, at least in part, spherical, prism, pyramidal, cylindrical, and/or conical.
- the emitter surface may be, at least in part, spherical, with the emitters being distributed on the surface.
- 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:
- 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.
- 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:
- 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.
- the receiver surface may be, at least in part, curved or angled.
- the receiver surface may be, at least in part, spherical, prism, pyramidal, cylindrical, and/or conical.
- the receiving surface may be, at least in part, spherical, the receivers being distributed on the surface.
- the receiving surface may be, at least in part, spherical, the receivers being distributed on the surface.
- an assembly of interactive objects comprising:
- the first and second objects may be selected from the group comprising:
- a locator configuration to locate a locating signal emitter comprising:
- 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.
- the processor may be configured to calculate the angular position value according to:
- 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.
- 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.
- the instruction may be retrieved from memory, the locating signal or a received instructional signal.
- 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.
- the receivers are aligned, at least in part, along a curve relative to the reference axis.
- 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.
- 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:
- 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.
- a system for locating an emitter comprising:
- 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.
- 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.
- the locator processor may be configured to calculate the angular position value according to:
- 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.
- 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.
- 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.
- 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.
- 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:
- 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:
- a locator device comprising a plurality of receivers and at least one locator processor as defined in the disclosure and/or claims herein.
- a beacon device comprising at least one emitter and at least one emitter processor as defined in the disclosure and/or claims herein.
- a method of locating a first emitter and a second emitter comprising:
- the first and second locating signals may be the same.
- 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.
- 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.
- 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.
- 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:
- 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.
- 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.
- 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.
- 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.
- 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.
- the processor may be configured to issue instructions for one or more autonomous functions internal or external to the device.
- 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.
- a device as defined herein, wherein the device may be selected from the group comprising;
- a method of interacting a target object with a tracking object comprising:
- 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.
- action output is operatively coupled to a drive train for displacing the tracking object.
- 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.
- a local navigation system comprising
- 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.
- FIG. 1 is a schematic view of a beacon device and a locating device
- FIG. 1 a is an enlarged view of the beacon device of FIG. 1 ;
- FIG. 1 b is an operational schematic view of aspects of the beacon and locating devices of FIG. 1 .
- FIG. 2 is a schematic view of multiple beacon devices and a locating device
- FIG. 3 shows schematic views of a beacon device and a locating device
- FIG. 4 is a schematic view showing features of the beacon device and locating device of FIGS. 1 to 3 ;
- FIGS. 5 a , 5 b and 5 c are schematic views of a time-slotted communication protocol using a timing pulse, while FIGS. 5 d and 5 e are schematic views of locating signal configurations;
- FIG. 6 is an operational schematic view of the beacon and locating devices of FIGS. 1 to 3 ;
- FIGS. 7 a , 7 b and 7 c are schematic views of plots of angular position versus pulse count value for an example operation of a beacon and locating device of FIGS. 1 to 3 ;
- FIG. 8 is a perspective schematic view of an operational configuration for a method of using beacons to triangulate the position of a receiver array on a robotic device;
- FIG. 9 is a perspective schematic view of an operational configuration for a method of plotting waypoints and using heading angles to plot a guided path for a robot.
- FIG. 10 is a perspective schematic view of an operational configuration for guiding a robotic device back to a docking station using beacons.
- FIG. 1 shows a beacon device at 10 with at least one, in this case a plurality of emitters 12 which are distributed along an emitter surface 14 .
- Each emitter 12 is configured to emit at least one locating signal 16 along a unique axis 18 .
- the locating signal 16 includes, at least in part, a plurality of discrete pulses in a train of pulses.
- the locating signal in particular the train of pulses, is described in further detail in published PCT application PCT/CA2010/000095, which is incorporated herein by reference.
- the locating device 20 has a plurality of spaced receivers 22 , arranged relative to a sensing location 24 , to receive at least one locating signal 16 .
- the spaced receivers 22 are distributed an arc relative to the sensing location 24 , though they may be distributed along, or grouped in, one or more linear or curvilinear patterns or clusters.
- Each of the receivers 22 has an angular position value which is associated with a designated angle of the receiver relative to a reference axis 25 of the sensing location 24 .
- receivers 22 a and 22 b have respective angular positions represented by corresponding angles ⁇ and ⁇ relative to the reference axis 25 .
- 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.
- 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 22 a , to an angular location value of the emitter relative to the reference axis.
- the emitters may be configured to identify themselves to the receivers 22 , and thus enable the one or more processors 30 to discriminate between signals from each of them, as will be described below.
- 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:
- 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.
- the maximum pulse count value may be determined according to:
- FIG. 1 a shows a magnified view of the beacon device 10 .
- FIG. 1 b illustrates an operational example of a method deployed by the processor 30 in the device 20 .
- an emitter 14 for example from the beacon device 10 , is shown to emit a locating signal 16 , in this example an IR signal, which is strongest (at Emax) along its axis 18 , and diminishes in signal strength with increasing angular deflection away from the axis 18 to a diminished value level (Edim), towards zero.
- this signal pattern or waveform of the emitter giving rise to these relative signal strengths, will depend on the specifications of the emitter in question. For instance, emitters may be selected with wide-angle or narrow-angle emitted signal characteristics.
- the beam angle is measured as the angle when the beam becomes half as strong as it is on the boresight (i.e. the angle of maximum strength).
- 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.
- the extent of the receiver distribution will depend on various factors for a particular application of the device and/or method.
- a central receiver 22 a 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.
- each of the receivers which is laterally spaced from receiver 22 a , 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 .
- the axis 18 of each of the receivers in the cluster is shown as integrated with the strength of the locating signal received.
- receivers 22 b and 22 c are shown to receive a diminished signal Pdim (of this cluster of receivers 22 ).
- the receiver 22 a 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 22 a .
- FIG. 1 b illustrates a two dimensional condition and this approach may be extended to a three dimensional configuration when the receiver surface is oriented accordingly, as for example as shown in FIG. 3 , with three rows of receivers 22 .
- the emitters 12 may be configured to emit an emitter identifier, which may be made or packaged in the locating signal, such as a series of pulses ahead of the train of pulses.
- the emitter identifier may be emitted in an emitter identifier signal which is different from the locating signal.
- the emitter identifier signal may be conveyed in a signal over a wireless channel between the beacon device 10 and the locating device 20 . The purpose of doing this is to send the wireless data ahead of the range-code so that it can be received by the appropriate receiver device, to synchronize and to identify the transmitting device ahead of the range-code so the receiver knows which device to associate the range and heading with.
- the emitters 12 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.
- the emitters may be configured to integrate a location code in the emitter identifier.
- 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 .
- 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.
- the one or more emitters 12 may be integrated into a first object, in this case the beacon 10
- the locating device, or components or operative modules thereof may be integrated into a second object, in this case the locating device 20 .
- the second object may thus be configured to travel relative to, toward or away from the emitter 12 and, hence, the beacon 10 .
- the first object may be configured to travel relative to, toward or away from the second object.
- the beacon device 10 is provided as a beacon ball to be carried by a user (or perhaps thrown, rolled and the like in other activities), and is configured to send locating signals, such as infrared (IR) signals to the locating device 20 , in this case a toy object such as a toy robot, represented in this case, again, at 20 in FIG. 1 .
- the beacon ball 10 in one example, may be configured to function in a manner to attract the toy robot, hence to follow the user carrying the beacon ball. This technical activity gives the user the sensation that the toy robot is attracted to or attacking the user depending on the game-play required.
- the beacon ball 10 is configured to send the repeating IR signal using an even transmitting distribution of IR signals to provide effective locating signal coverage over the beacon ball outer surface, while the toy robot is configured to detect the same signal from any one of the emitters 12 , to decode the communication data, and determine the range and heading of the emitter 12 and thus the beacon ball.
- the beacon ball device may provide a number of emitters 12 which provide different signals, for instance according to their location on the beacon ball, in order to establish a position or orientation of the beacon ball according to the pulses received by the corresponding local position (relative to the device itself) of the aligned emitter 12 .
- FIG. 2 shows a variation in which a plurality of beacons 10 are shown, which are monitored by a common locating device 20 .
- 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.
- 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.
- 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.
- 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.
- 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.
- a beacon device 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.
- electrical power is typically supplied at 110 Volts AC, and is converted to less than 5 or 6 volts DC by the voltage converter.
- the transmitting device may be powered by a battery, or use electrically energy harvested by thermal, solar, vibration, or mechanical sources.
- 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).
- a microcontroller and oscillator may be provided to trigger the microcontroller to initiate the electrical pulse train resulting in broadcast of the data signal.
- 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.
- an infrared receiver array 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.
- 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.
- 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.
- 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 FIG. 5 d ).
- Ranging or distance calculation may be determined at the receiver as a pulse width where the “high” pulse state occurs where the receiver diode is activated, and a “low” pulse state occurs where the receiver diode is not activated.
- the length of the received pulse or pulses in the pulse train may thus, in some cases, be used to determine the range, as a related value to a count of the pulses in the same time period.
- 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 FIG. 1 .
- the array of receivers may be in a circle to determine a heading and azimuth angle from the emitter elements relative to a reference angle.
- the receivers may be positioned on a sphere to allow the receivers to determine spaced relation and angle relation coordinates in 3D using ranging, and heading and azimuth angles, as shown in FIG. 3 .
- 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 FIG. 3 .
- This figure illustrates a receiver configuration where receivers are arranged in a full circle in the plan view, and the heading angle is measured from zero to 360 degrees, but the elevation is only measured over a partial angle.
- the elevation angle detected may be increased with increasing “rings” of receivers on the spherical receiver surface 46 .
- a beacon device 50 is located by a locating device 51 .
- the beacon device 50 is operated by an emitter processor 52 and powered by an external power source 54 (such as a battery or the like), and switchable by a power/mode switch 56 .
- the emitter processor 52 is configured to control the signaling of the emitter array 58 using a combination of data signaling and range bursts in the form of signals which propagate through the medium and are received substantially simultaneously to be processed by the receiver array 60 and specifically by receiver processor 62 .
- the receiver array 60 is powered by a switch 64 , and from an external power supply 65 (such as a battery or the like), and the receiver array 60 is automatically controlled by receiver processor 62 to operate configured autonomous functions, to communicate heading and range information internally or externally, that is to other functional units within the receiver or to other functional units within a larger system deploying range and heading detection activities.
- Output functions may be conveyed to output audio speakers 66 or external LED's, or using wireless devices 68 (Bluetooth, IRDA, WIFI, or the like), to output wireless data for external control purposes.
- the processor may also be responsive to various sensors 70 which may perform a variety of functions. Examples of such sensor functions are: the detection of ambient light, motion detection, temperature changes, vibration, and inertial sensing such as rotation or linear acceleration.
- the processor may also communicate with a drive train 72 to issue navigational commands in response to the detected angular location, and in some cases range, of the beacon 10 .
- 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 66 a , by the use of directional arrows or a GPS-like-map interface or the like.
- the audio instructions, via audio speakers 66 , and/or graphical instructions by way of display 66 a 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 .
- 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 FIGS. 5 a to 5 c , 5 d and 5 e .
- the communication protocol may also include a timing slotted protocol based on assigning beacons to a fixed time-slot based on a synchronized timing signal, as shown in FIGS. 5 a to 5 c .
- FIG. 5 a to 5 c In FIG.
- a communication protocol can include an identifier, real-time data, and any means of encrypting the data, and using a scheme for checking accuracy (such as a CRC check-sum for example).
- protocols for communication with pulse burst ranging are: using a communication preamble followed by a ranging signal burst arranged in a time-slotted configuration (see FIG. 5 b ); and arranging the ranging signal bursts in an order that indicates a binary signal (see FIG. 5 c ).
- Another example may include no synchronization altogether and multiple beacons are randomly transmitting to the receiver array.
- Applicable communication protocols may also be deployed using a sequence of binary coded ranging bursts arranged suitably in an order that conveys a binary sequence reminiscent of the identification or data signal transmitted from a specific beacon, as shown in figures, which may be used in conjunction with known protocol stacks for Bluetooth, and other wireless applications.
- 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).
- 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.
- 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.
- 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.
- 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.
- 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 FIG. 5 d , the beacon may be configured to send out a burst of pulses that vary in signal strength, such as a ramped up signal, ramped down signal, or log-ramped signal or the like.
- the receiver array element may switch-on depending on the range.
- a train of received pulses may cause the receiver array element to switch-on for the duration of the train of pulses, where the first pulse in the train switches on the receiver array, and the last pulse is followed by the receiver array switching off.
- 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:
- 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 FIG. 6 , in which a number of receivers 22 are configured in a receiver array 60 to receive IR energy from a beacon device 50 with multiple emitters in an emitter array 58 .
- a maximum range is a received pulse width of 60% of maximum power and the maximum energy is received at 220 deg.
- a maximum range calculation may be based on a group of range energies that are normally distributed, where the maximum energy occurs at the maximum height of the normal curve, and this maximum occurs at an estimated heading angle of 220 deg (as shown in FIG. 6 ), which corresponds to a specific receiver.
- FIGS. 7 a to 7 c illustrate an example of determining or estimating angle and range with fewer receiver elements (in this case eight receivers are used).
- each peak P is the peak of an associated receiver, with eight peaks (the two end half-peaks being counted as one peak) shown in FIG. 7 a .
- FIG. 7 b shows the example of a Pmax signal received by the central receiver, and the outer two Pdim signals, all above the threshold as shown.
- FIG. 7 c shows a curve or profile following a best fit analysis, indicating the estimated heading indicated by the location of the group, represented by arrow A, on the horizontal axis, with the range estimated by the height of the arrow A.
- a receiver array may be configured to calculate heading (or bearing) angle of the incoming beacon signal, as shown in FIG. 3 .
- the array structure of the receiver array may be configured to calculate an elevation angle of the incoming beacon signal.
- An exemplary method for calculating the incoming beacon heading angle may be based on a calculation for heading using a weighted average as follows:
- the value of N for the number heading receiver elements equals the number of receiver elements in each ring, in this example sixteen, while the value of M for the elevation receiver elements equals the number of receiver elements in each vertical slice of the three rows, where each slice thus includes three receiver elements.
- each receiver element is a member of both the N and M groups.
- a single beacon or multiple beacons 76 may be placed at fixed locations with emitters mounted to beam signals in an angled manner away from the mounting surface.
- FIG. 8 shows a room with three beacons 76 mounted on the wall ceiling or corners of the room with emitting elements covering a specific angle of illumination.
- the receiver array 78 may be positioned with one or more beacons 76 actively transmitting data signals and ranging bursts.
- FIG. 8 illustrates that the receiver array 78 may process ranging data as R 1 , R 2 , R 3 , and heading data as H 1 , H 2 , H 3 all which can be used to position, for example, a robot 80 in real-time.
- a receiver array based receiver vehicle 82 may be configured to determine a path to a programmed waypoint.
- the receiver array processor may plot a waypoint P 1 , P 2 , P 3 based on an existing position point as reference.
- a sequence of additional waypoints may be plotted and sent to a guidance and control subsystem in the receiver vehicle 82 to plot movement to the plotted waypoint.
- Exemplary embodiments may be applied to robotics where directions are made to move the robot along a series of waypoints and verified using the beacon/receiver array approach to position the robot in time or real-time, as shown in FIG. 9 .
- 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.
- examples of such accuracy improvement may allow for the precise docking of a robot 88 to a docking station 90 . This may be accomplished with relatively simple electronics involving two beacons 92 and a single receiver array 94 , as shown in FIG. 10 .
- FIG. 1 shows beacon device at 10 at with at least one, in this case a plurality of emitters 12 which are distributed along an emitter surface 14 , with each emitter 12 configured to emit at least one locating signal 16 along a unique axis 18
- each emitter 12 configured to emit at least one locating signal 16 along a unique axis 18
- other exemplary embodiments may be deployed in which a plurality of emitters emit at least one locating signal along, for example, parallel axes. This may be particularly beneficial with each emitter being nonetheless uniquely identifiable.
- 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:
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Electromagnetism (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Human Computer Interaction (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Operations Research (AREA)
- Algebra (AREA)
- Evolutionary Biology (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Computer Networks & Wireless Communication (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Methods and devices for, among other applications, locating an emitter, comprises 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.
Description
- The entire subject matter, including materials submitted at filing, of the following applications is fully incorporated herein by reference:
-
- This application is a continuation of and claims the priority of U.S. patent application Ser. No. 16/658,431, filed Oct. 19, 2019, entitled, “DEVICE AND METHOD FOR ORIENTATION AND POSITIONING”, which is a continuation of U.S. patent application Ser. No. 15/517,443, filed Apr. 6, 2017, entitled, “DEVICE AND METHOD FOR ORIENTATION AND POSITIONING”, now U.S. Pat. No. 10,452,157, issued Oct. 22, 2019, which is a U.S. National Stage Application of International Application No. PCT/CA2015/0510012, filed Oct. 6, 2015, which designated the U.S. and is entitled, “DEVICE AND METHOD FOR ORIENTATION AND POSITIONING”, which claims priority from U.S. Patent Application No. 62/060,769, filed Oct. 7, 2014, entitled DEVICE AND METHOD FOR ORIENTATION AND POSITIONING;
- This application also is a continuation of and claims the priority of U.S. patent application Ser. No. 16/924,784, filed Jul. 9, 2020, which is a continuation of U.S. patent application Ser. No. 16/431,091, filed Jun. 4, 2019, now U.S. Pat. No. 10,749,525, which is a continuation of U.S. patent application Ser. No. 15/967,065, filed Apr. 30, 2018, now U.S. Pat. No. 10,320,384, which is a continuation of U.S. patent application Ser. No. 15/315,695, filed Jun. 4, 2019, now abandoned, which is a U.S. National Stage Application of International Application No. PCT/CA2015/000383, filed Jun. 1, 2015, which designated the U.S., which claims priority of U.S. Provisional Application Nos. 62/007,134 and 62/005,686, filed Jun. 3, 2014 and Jun. 2, 2014, respectively, all of the foregoing entitled “TOUCH-LESS SWITCHING;”
- U.S. Provisional Patent Application No. 61/147,711, filed Jan. 27, 2009 entitled “A METHOD AND APPARATUS FOR RANGING FINDING, ORIENTING, AND POSITIONING OF SINGLE OR MULTIPLE DEVICES;”
- PCT Patent Application CA2010/000095, filed Jan. 27, 2010 entitled “A METHOD AND APPARATUS FOR RANGING FINDING, ORIENTING, AND POSITIONING OF SINGLE AND/OR MULTIPLE DEVICES” and designating the United States;
- U.S. Provisional Patent Application No. 61/367,787, filed Jul. 26, 2010 entitled “A METHOD AND APPARATUS FOR RANGING FINDING, ORIENTING, AND POSITIONING OF SINGLE AND/OR MULTIPLE DEVICES;”
- U.S. Provisional Patent Application No. 61/369,994, filed Aug. 2, 2010 entitled “A METHOD AND APPARATUS FOR RANGING FINDING, ORIENTING, AND POSITIONING OF SINGLE OR MULTIPLE DEVICES;”
- U.S. Provisional Patent Application No. 61/371,053, filed Aug. 5, 2010 entitled “A TOUCH-LESS TOGGLE/DIRECTIONAL LIGHT SWITCH AND DIMMER;” and
- U.S.
Provisional Application 62/060,769, filed Oct. 7, 2014, entitled “DEVICE AND METHOD FOR ORIENTATION AND POSITIONING.”
- 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:
-
- enabling an emitter to emit at least one locating signal, the locating signal including, at least in part, a plurality of discrete pulses in a train of pulses;
- enabling each of a plurality of spaced receivers, at a sensing location, to receive the locating signal, 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;
- processing the locating signal received at each receiver to form a pulse value in relation to a count of pulses above a pulse strength threshold, and correlating the pulse value with the angular position value to form a pulse count value;
- identifying an aligned receiver associated with a maximum pulse count value as the receiver aligned with the emitter, and attributing the aligned receiver's angular position value to an angular location value of the emitter, relative to the reference axis.
- 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 -
- for “i” being the index of each receiver, and N is the total number of receivers;
- A[i] is the angular position value of the receiver “i”; and
- E[i] is the pulse count value of the receiver “i”.
- Some exemplary embodiments may further comprise:
-
- enabling the emitter to change the strength of each pulse from one pulse to another along the train of pulses; and
- attributing the maximum pulse count value to a range value of the emitter relative to the sensing location.
- 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, -
- where “i” is an index value corresponding to each receiver, and N is a total number of receivers,
- A[i] is the angular position value of the receiver “i”.
- E[i] is the pulse count value of the receiver “i”.
- “k” is the aligned receiver, and
- A[k] is the angular location value.
- 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:
-
- enabling each of the first and second emitters to emit, respectively, at least one first and second locating signal, the first and second locating signals each including, at least in part, a plurality of discrete pulses in a train of pulses;
- enabling selected ones of a plurality of spaced receivers, at a sensing location, to receive the first and second locating signals, 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;
- processing the first and second locating signals to form respective first and second pulse values in relation to first and second counts of pulses above a pulse strength threshold, and correlating the first and second pulse values with the corresponding receiver's angular position value to form first and second pulse count values;
- identifying a first aligned receiver associated with a first maximum pulse count value as the first receiver aligned with the first emitter, and attributing the first aligned receiver's angular position value to an angular location value of the first emitter relative to the reference axis; and
- identifying a second aligned receiver associated with a second maximum count value as the second receiver aligned with the second emitter, and attributing the angular position value of the second aligned receiver to an angular location value of the second emitter relative to the reference axis.
- 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:
-
- enabling the first and second emitters to change the strength of each pulse from one pulse to another along the train of pulses;
- attributing the first maximum pulse count value to a first range value of the first emitter, relative to the reference axis; and
- attributing the second maximum point count value to a second range value of the second emitter, relative to the reference axis.
- 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:
-
- process the locating signal received at each receiver to form a pulse value in relation to a count of pulses above a pulse strength threshold;
- correlate the pulse value with the angular position value to form a pulse count value, and
- identify an aligned receiver associated with a maximum pulse count value as the receiver aligned with the emitter; and
- attribute the angular position value of the aligned receiver to an angular location value of the emitter relative to the reference axis.
- 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:
-
- process the locating signal received at each receiver to form a pulse value in relation to a count of pulses above a pulse strength threshold;
- correlate the pulse value with the angular position value to form a pulse count value, and
- identify an aligned receiver associated with a maximum pulse count value, as the receiver aligned with the beacon device, and
- attribute the angular position value of the aligned receiver to an angular location value of the beacon device relative to the reference axis.
- 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:
-
- a first object having at least one first emitter and at least one first receiver; and
- a second object having at least one second emitter and at least one second receiver;
- the at least one first emitter and at least one second receiver carrying out a method as defined in one or more of the aspects and/or exemplary embodiments as defined in the present disclosure; and
- the at least one second emitter and at least one first receiver carrying out a method as defined in one or more of the aspects and/or exemplary embodiments as defined in the present disclosure.
- In some exemplary embodiments, the first and second objects may be selected from the group comprising:
-
- i) motorized objects capable of moving relative to one another;
- ii) motorized object and one or more stationary object;
- iii) motorized toys capable of moving relative to one another;
- iv) a movable device and a reference unit therefor;
- v) a robotic device and a reference unit therefor;
- vi) a robotic vacuum and a reference unit therefor;
- vii) a camera, cell phone, vehicle, appliance and/or accessory, and a reference unit therefor;
- viii) a movable sport object from any one of archery, model aircraft, badminton, football, baseball, volleyball, rugby, tennis, basketball, golf, hockey, cricket, squash, tennis;
- ix) a weapon and/or a projectile reference unit therefor; and
- x) a wearable identity tag and a reference unit therefor.
- In another aspect, there is provided a method for a locator configuration to locate a locating signal emitter, comprising:
-
- providing a plurality of spaced receivers, including a group of receivers in respective locating signal-receiving angular positions, each of the receivers having an angular position coordinate value, stored in memory, associated with a designated angle of the receiver relative to a reference axis;
- enabling each receiver in the group of receivers to receive at least one locating signal from the locating signal emitter, the locating signal including, at least in part, a plurality of pulses in at least one train of pulses;
- enabling at least one locator processor, in communication with the spaced receivers, at a first clock increment, to:
- process the locating signal received at each receiver in the group of receivers, to form a pulse count value in relation to a count of pulses above a pulse strength threshold;
- form a pulse count profile whose coordinates include each pulse count value and the corresponding angular location accessed from memory; and to
- attribute a designated angular position coordinate value corresponding to a maximum pulse count value in the pulse count profile as a location value representative of at least the heading of the emitter.
- 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]], -
- for i=1, . . . , N
- where “i” is the index of each receiver;
- N is the total number of receivers;
- A[i] is the angular position value of the receiver “i”; and
- E[i] is the pulse count value of the receiver “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 -
- for (i,j) being the index of each receiver, and N is the total number of heading receiver elements, and M is the total number of elevation receiver elements.
- A[i] is the fixed heading angle of the receiver element “i”.
- B[j] is the fixed elevation angle of the receiver element “j”.
- E[i,j] is the IR pulse energy received at receiver element “(i,j)”.
- 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:
-
- a plurality of spaced receivers, each of the receivers having an angular position coordinate value, stored in memory, associated with a designated angle of the receiver relative to a reference axis;
- each receiver configured to receive at least one locating signal from the emitter, the locating signal including, at least in part, a plurality of pulses in at least one train of pulses;
- at least one locator processor, in communication with the spaced receivers, the at least one locator processor configured to:
- process the locating signal received at each receiver in a group of receivers in respective locating signal-receiving positions, to form a pulse count value in relation to a count of pulses above a pulse strength threshold;
- form a pulse count profile whose coordinates include the pulse count values and corresponding angular locations; and
- attribute a designated angular position coordinate value, corresponding to a maximum pulse count value in the pulse count profile, as a location value representative of at least the heading of the emitter.
- 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]], - for i=1, . . . , N
-
- where “i” is the index of each receiver;
- N is the total number of receivers;
- A[i] is the angular position value of the receiver “i”; and
- E[i] is the pulse count value of the receiver “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 -
- for (i,j) being the index of each receiver, and N is the total number of heading receiver elements, and M is the total number of elevation receiver elements.
- A[i] is the fixed heading angle of the receiver element “i”.
- B[j] is the fixed elevation angle of the receiver element “j”.
- E[i,j] is the IR pulse energy received at receiver element “(i,j)”.
- 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:
-
- i) motorized objects capable of moving relative to one another;
- ii) motorized object and one or more stationary object;
- iii) motorized toys capable of moving relative to one another;
- iv) a movable device and a reference unit therefor;
- v) a robotic device and a reference unit therefor;
- vi) a robotic vacuum and a reference unit therefor;
- vii) a camera, cell phone, vehicle, appliance and/or accessory, and a reference unit therefor;
- viii) a movable sport object from any one of archery, model aircraft, badminton, football, baseball, volleyball, rugby, tennis, basketball, golf, hockey, cricket, squash, tennis;
- ix) a weapon and/or a projectile reference unit therefor;
- x) a drone and a reference unit therefor; and
- xi) a wearable identity tag and a reference unit therefor.
- 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:
-
- a. enabling each of a plurality of spaced receivers, relative to a sensing location, to receive a first locating signal from a first emitter, and a second locating signal from a second emitter, the first locating signal including, at least in part, a plurality of pulses in a first train of pulses, the second locating signal including, at least in part, a plurality of pulses in a second train of pulses, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis; and
- b. enabling a processor to:
- 1. process the first and second locating signals received at each receiver to form:
- a. a first pulse count value in relation to a first count of pulses above a pulse strength threshold to form a first pulse count profile from the first pulse count values; and
- b. a second pulse count value in relation to a second count of pulses above a pulse strength threshold to form a second first pulse count profile from the second pulse count values; and
- 2. attribute a location of the first emitter to a first designated angular position value corresponding to a first maximum pulse count value in the first pulse count profile; and
- 3. attribute a location of the second emitter to a second designated angular position value corresponding to a second maximum pulse count value in the second pulse count profile.
- 1. process the first and second locating signals received at each receiver to form:
- 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:
-
- process the locating signal received at each receiver to form a pulse value in relation to a count of pulses above a pulse strength threshold;
- correlate the pulse value with the angular position value to form a pulse count value, and
- identify an aligned receiver associated with a maximum pulse count value, as the receiver aligned with the beacon device, and
- attribute the angular position value of the aligned receiver to an angular location value of the beacon device relative to the reference axis.
- 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;
-
- a. a motorized object;
- b. a motorized toy;
- c. a movable device;
- d. a robotic device;
- e. a robotic vacuum;
- f. a camera;
- g. a cell phone or smart phone;
- h. an appliance;
- i. a movable sport object from any one of archery, model aircraft, badminton, football, baseball, volleyball, rugby, tennis, basketball, golf, hockey, cricket, squash, tennis;
- j. a weapon and/or a drone; and
- k. an accessory to any one or more of a. to j.
- In another aspect, there is provided a method of interacting a target object with a tracking object, comprising:
-
- providing a tracking object with an array of spaced receivers to be positioned relative to a tracking location, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis, and at least one action output to initiate an action in relation to the target object;
- enabling the receivers to receive a locating signal from an emitter onboard a target object, the locating signal including, at least in part, a plurality of pulses in a train of pulses;
- assembling pulse count values, each associated with a count of pulses received by those receivers oriented in signal-receiving positions relative to the target object;
- associating the angular positions of the signal receiving receivers to their corresponding pulse count values to identify an angular position corresponding to a maximum pulse count value, as an angular target location of the target object; and
- enabling the action output, in relation to the angular target location.
- 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:
-
- a. for a first time period, mapping a first waypoint relative to the angular location; and
- b. enabling the action output includes enabling the drive train to displace the tracking object toward the first waypoint.
- Some exemplary embodiments further comprise:
-
- c. for a second time period, identifying an updated angular position of the target object;
- d. mapping a second waypoint relative to the updated annular position; and
- e. enabling the drive train to displace the tracking object toward the second waypoint.
- 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
-
- a. a plurality of beacons for positioning at designated spaced locations in a travel region, each beacon including at least one emitter configured to emit a locating signal;
- b. a locating device moveable in the travel region relative to the beacons, the locating device comprising:
- ii. a receiver array of spaced receivers to be positioned relative to a tracking location, each of the receivers having an angular position value associated with a designated angle of the receiver relative to a reference axis;
- iii. a drive train to move the locating device through the travel region; and
- iv. at least one processor in operative communication with the receiver array and the drive train, the processor configured to:
- 1. enabling the receivers to receive locating signals from the emitters, each locating signal including, at least in part, a plurality of pulses in a train of pulses;
- 2. for each train of pulses received, associating a pulse count value according to a number of pulses received in the train, with an angular position of the corresponding receiver;
- 3. from the pulse count values for the locating signal received from each beacon, identifying a maximum pulse value and attributing the beacon with the corresponding associated angular position to form a first positional array of angular positions;
- 4. form a first waypoint in the travel region relative to the first positional array; and
- 5. initiating the drive train toward the first waypoint;
- 6. repeating 2 and 3 to form a second positional array;
- 7. form a second way point in the travel region relative to the second positional array; and
- 8. initiating the drive train toward the second waypoint.
- 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:
-
FIG. 1 is a schematic view of a beacon device and a locating device; -
FIG. 1a is an enlarged view of the beacon device ofFIG. 1 ; -
FIG. 1b is an operational schematic view of aspects of the beacon and locating devices ofFIG. 1 . -
FIG. 2 is a schematic view of multiple beacon devices and a locating device; -
FIG. 3 shows schematic views of a beacon device and a locating device; -
FIG. 4 is a schematic view showing features of the beacon device and locating device ofFIGS. 1 to 3 ; -
FIGS. 5a, 5b and 5c are schematic views of a time-slotted communication protocol using a timing pulse, whileFIGS. 5d and 5e are schematic views of locating signal configurations; -
FIG. 6 is an operational schematic view of the beacon and locating devices ofFIGS. 1 to 3 ; -
FIGS. 7a, 7b and 7c are schematic views of plots of angular position versus pulse count value for an example operation of a beacon and locating device ofFIGS. 1 to 3 ; -
FIG. 8 is a perspective schematic view of an operational configuration for a method of using beacons to triangulate the position of a receiver array on a robotic device; -
FIG. 9 is a perspective schematic view of an operational configuration for a method of plotting waypoints and using heading angles to plot a guided path for a robot; and -
FIG. 10 is a perspective schematic view of an operational configuration for guiding a robotic device back to a docking station using beacons. - 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.
-
FIG. 1 shows a beacon device at 10 with at least one, in this case a plurality ofemitters 12 which are distributed along anemitter surface 14. Eachemitter 12 is configured to emit at least one locatingsignal 16 along aunique axis 18. The locatingsignal 16 includes, at least in part, a plurality of discrete pulses in a train of pulses. The locating signal, in particular the train of pulses, is described in further detail in published PCT application PCT/CA2010/000095, which is incorporated herein by reference. - Also shown in
FIG. 1 is adevice 20 for locating thebeacon device 10, by identifying one or more of theemitters 12. The locatingdevice 20 has a plurality of spacedreceivers 22, arranged relative to asensing location 24, to receive at least one locatingsignal 16. In this case, the spacedreceivers 22 are distributed an arc relative to thesensing location 24, though they may be distributed along, or grouped in, one or more linear or curvilinear patterns or clusters. Each of thereceivers 22 has an angular position value which is associated with a designated angle of the receiver relative to areference axis 25 of thesensing location 24. For instance,receivers reference axis 25. - In this case, each
emitter 12 is configured to emit a locatingsignal 16 including, at least in part, a plurality of discrete pulses in at least one train of pulses. The locatingdevice 20 includes at least oneprocessor 30, which may be integrated within the functions of, be provided by or be in communication with acomputer 32, local to the locating device or accessible thereto via a computer network. (Alternatively, aprocessor 30 may be associated with eachreceiver 22.) In the case of thedevice 20, theprocessor 30 may be configured to process the locating signal received at eachreceiver 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 asingle emitter 12, theprocessor 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 thiscase receiver 22 a, to an angular location value of the emitter relative to the reference axis. For cases where thebeacon device 10 has a plurality ofemitters 12, as shown inFIG. 1 , the emitters may be configured to identify themselves to thereceivers 22, and thus enable the one ormore processors 30 to discriminate between signals from each of them, as will be described below. - Among other approaches, responsive to the
receivers 22, theprocessor 30 may be configured to determine the angular location of anemitter 12, and thus thebeacon 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 -
- for “i” being the index of each receiver, and N is the total number of receivers;
- A[i] is the angular position value of the receiver “i”; and
- E[i] is the pulse count value of the receiver “i”.
- 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 theprocessor 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, -
- where “i” is an index value corresponding to each receiver, and N is a total number of receivers,
- A[i] is the angular position value of the receiver “i”.
- E[i] is the pulse count value of the receiver “i”.
- “k” is the aligned receiver, and
- A[k] is the angular location value.
-
FIG. 1a shows a magnified view of thebeacon device 10.FIG. 1b illustrates an operational example of a method deployed by theprocessor 30 in thedevice 20. In this case, anemitter 14, for example from thebeacon device 10, is shown to emit a locatingsignal 16, in this example an IR signal, which is strongest (at Emax) along itsaxis 18, and diminishes in signal strength with increasing angular deflection away from theaxis 18 to a diminished value level (Edim), towards zero. Of course, this signal pattern or waveform of the emitter, giving rise to these relative signal strengths, will depend on the specifications of the emitter in question. For instance, emitters may be selected with wide-angle or narrow-angle emitted signal characteristics. Example infrared emitters include Vishay TSAL6100 beam=20 deg, Vishay TSAL6200 beam=34 deg, Vishay TSAL6400 beam=50 deg, OSRAM SFH4545, beam=10 deg, OSRAM SFH4646-Z, beam=20 deg, The term “beam” in this example, such as beam=20 deg, is intended to mean plus/minus 10 deg on either side of the beam's boresight or central axis as an example. The beam angle is measured as the angle when the beam becomes half as strong as it is on the boresight (i.e. the angle of maximum strength). - 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 thereceivers 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. Acentral receiver 22 a of the cluster shown, has an axis which is essentially in line-of-sight, and in this case “head on”, with theemitter 14, and thus will receive relatively the strongest signal Pmax. Meanwhile, each of the receivers, which is laterally spaced fromreceiver 22 a, receives a progressively weaker signal, owing to the progressive angular deflection of the axis of those receivers relative to the axis of theemitter 12. In this illustration, theaxis 18 of each of the receivers in the cluster is shown as integrated with the strength of the locating signal received. For instance,receivers reference axis 25, thereceiver 22 a receiving locating signal Pmax can be identified as the aligned receiver, that is aligned with the axis of theemitter 14, and thus the relative position of the emitter can be associated with the angular position ofreceiver 22 a. Of course,FIG. 1b illustrates a two dimensional condition and this approach may be extended to a three dimensional configuration when the receiver surface is oriented accordingly, as for example as shown inFIG. 3 , with three rows ofreceivers 22. - Further, in the case of multiple emitters as shown on the
device 10 ofFIG. 1 , theemitters 12 may be configured to emit an emitter identifier, which may be made or packaged in the locating signal, such as a series of pulses ahead of the train of pulses. Alternatively, the emitter identifier may be emitted in an emitter identifier signal which is different from the locating signal. For instance, the emitter identifier signal may be conveyed in a signal over a wireless channel between thebeacon device 10 and the locatingdevice 20. The purpose of doing this is to send the wireless data ahead of the range-code so that it can be received by the appropriate receiver device, to synchronize and to identify the transmitting device ahead of the range-code so the receiver knows which device to associate the range and heading with. - 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 theemitters 12 andreceivers 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 byinterrogator 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
FIG. 1 , the one ormore emitters 12 may be integrated into a first object, in this case thebeacon 10, while the locating device, or components or operative modules thereof, may be integrated into a second object, in this case the locatingdevice 20. The second object may thus be configured to travel relative to, toward or away from theemitter 12 and, hence, thebeacon 10. Further, if desired, the first object may be configured to travel relative to, toward or away from the second object. - In the case of the exemplary embodiment of
FIG. 1 , thebeacon device 10 is provided as a beacon ball to be carried by a user (or perhaps thrown, rolled and the like in other activities), and is configured to send locating signals, such as infrared (IR) signals to the locatingdevice 20, in this case a toy object such as a toy robot, represented in this case, again, at 20 inFIG. 1 . Thebeacon ball 10, in one example, may be configured to function in a manner to attract the toy robot, hence to follow the user carrying the beacon ball. This technical activity gives the user the sensation that the toy robot is attracted to or attacking the user depending on the game-play required. Thus, thebeacon ball 10 is configured to send the repeating IR signal using an even transmitting distribution of IR signals to provide effective locating signal coverage over the beacon ball outer surface, while the toy robot is configured to detect the same signal from any one of theemitters 12, to decode the communication data, and determine the range and heading of theemitter 12 and thus the beacon ball. However, there may be cases where the beacon ball device may provide a number ofemitters 12 which provide different signals, for instance according to their location on the beacon ball, in order to establish a position or orientation of the beacon ball according to the pulses received by the corresponding local position (relative to the device itself) of the alignedemitter 12.FIG. 2 shows a variation in which a plurality ofbeacons 10 are shown, which are monitored by acommon locating device 20. - 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
FIG. 5d ). Another approach is to use a nonlinear ramped code of amplitude varying pulses that can be tailored to the range profile of interest, for example using a quadratic varying amplitude variation or a “J” shaped amplitude profile. Ranging or distance calculation may be determined at the receiver as a pulse width where the “high” pulse state occurs where the receiver diode is activated, and a “low” pulse state occurs where the receiver diode is not activated. The length of the received pulse or pulses in the pulse train may thus, in some cases, be used to determine the range, as a related value to a count of the pulses in the same time period. - 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
FIG. 1 . Similarly, the array of receivers may be in a circle to determine a heading and azimuth angle from the emitter elements relative to a reference angle. Similarly the receivers may be positioned on a sphere to allow the receivers to determine spaced relation and angle relation coordinates in 3D using ranging, and heading and azimuth angles, as shown inFIG. 3 . - 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
FIG. 3 . This figure illustrates a receiver configuration where receivers are arranged in a full circle in the plan view, and the heading angle is measured from zero to 360 degrees, but the elevation is only measured over a partial angle. Of course, the elevation angle detected may be increased with increasing “rings” of receivers on thespherical receiver surface 46. - In an exemplary embodiment, as shown in
FIG. 4 , abeacon device 50 is located by a locatingdevice 51. Thebeacon device 50 is operated by anemitter processor 52 and powered by an external power source 54 (such as a battery or the like), and switchable by a power/mode switch 56. Theemitter processor 52 is configured to control the signaling of theemitter array 58 using a combination of data signaling and range bursts in the form of signals which propagate through the medium and are received substantially simultaneously to be processed by thereceiver array 60 and specifically byreceiver processor 62. Thereceiver array 60 is powered by aswitch 64, and from an external power supply 65 (such as a battery or the like), and thereceiver array 60 is automatically controlled byreceiver processor 62 to operate configured autonomous functions, to communicate heading and range information internally or externally, that is to other functional units within the receiver or to other functional units within a larger system deploying range and heading detection activities. Output functions may be conveyed tooutput audio speakers 66 or external LED's, or using wireless devices 68 (Bluetooth, IRDA, WIFI, or the like), to output wireless data for external control purposes. The processor may also be responsive tovarious sensors 70 which may perform a variety of functions. Examples of such sensor functions are: the detection of ambient light, motion detection, temperature changes, vibration, and inertial sensing such as rotation or linear acceleration. The processor may also communicate with adrive train 72 to issue navigational commands in response to the detected angular location, and in some cases range, of thebeacon 10. - The
processor 62 may be configured to send audio instructions to a user carrying the locatingdevice 51, such as in a cell phone, via theoutput audio speakers 66, as an output action, following the location of thebeacon device 50. Such instructions may also be graphical instructions conveyed to the user by way of a display shown at 66 a, by the use of directional arrows or a GPS-like-map interface or the like. Further, the audio instructions, viaaudio speakers 66, and/or graphical instructions by way ofdisplay 66 a, may be delivered successively, in a GPS-like fashion, as the locating device moves relative to the beacon, or vice versa, as the locatingdevice 51 updates the location of thebeacon 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
FIGS. 5a to 5c, 5d and 5e . The communication protocol may also include a timing slotted protocol based on assigning beacons to a fixed time-slot based on a synchronized timing signal, as shown inFIGS. 5a to 5c . InFIG. 5a , a communication protocol can include an identifier, real-time data, and any means of encrypting the data, and using a scheme for checking accuracy (such as a CRC check-sum for example). Examples of protocols for communication with pulse burst ranging are: using a communication preamble followed by a ranging signal burst arranged in a time-slotted configuration (seeFIG. 5b ); and arranging the ranging signal bursts in an order that indicates a binary signal (seeFIG. 5c ). Another example may include no synchronization altogether and multiple beacons are randomly transmitting to the receiver array. Applicable communication protocols may also be deployed using a sequence of binary coded ranging bursts arranged suitably in an order that conveys a binary sequence reminiscent of the identification or data signal transmitted from a specific beacon, as shown in figures, which may be used in conjunction with known protocol stacks for Bluetooth, and other wireless applications. - 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
FIG. 5d , the beacon may be configured to send out a burst of pulses that vary in signal strength, such as a ramped up signal, ramped down signal, or log-ramped signal or the like. Thus, the receiver array element may switch-on depending on the range. In this way, a train of received pulses may cause the receiver array element to switch-on for the duration of the train of pulses, where the first pulse in the train switches on the receiver array, and the last pulse is followed by the receiver array switching off. - 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 -
- For “i” being the index of each receiver element, and N is the total number of receiver elements,
- A[i] is the fixed angle of the receiver element “i”.
- E[i] is the IR pulse energy received at receiver element “i”.
- “k” is the receiver element that received the maximum energy, and A[k] is the angle of that receiver.
- 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
FIG. 6 , in which a number ofreceivers 22 are configured in areceiver array 60 to receive IR energy from abeacon device 50 with multiple emitters in anemitter array 58. In this example, a maximum range is a received pulse width of 60% of maximum power and the maximum energy is received at 220 deg. If a large number ofreceivers 22, such as 32 for example, are deployed, then a maximum range calculation may be based on a group of range energies that are normally distributed, where the maximum energy occurs at the maximum height of the normal curve, and this maximum occurs at an estimated heading angle of 220 deg (as shown inFIG. 6 ), which corresponds to a specific receiver. -
FIGS. 7a to 7c illustrate an example of determining or estimating angle and range with fewer receiver elements (in this case eight receivers are used). In this case, each peak P is the peak of an associated receiver, with eight peaks (the two end half-peaks being counted as one peak) shown inFIG. 7a .FIG. 7b shows the example of a Pmax signal received by the central receiver, and the outer two Pdim signals, all above the threshold as shown.FIG. 7c shows a curve or profile following a best fit analysis, indicating the estimated heading indicated by the location of the group, represented by arrow A, on the horizontal axis, with the range estimated by the height of the arrow A. In this case, arrow A does not align with a specific angular position of a receiver, but rather falls on a coordinate axis of angular points either adjacent one point for a receiver or between two points corresponding to adjacent receivers. In some exemplary embodiments, a receiver array may be configured to calculate heading (or bearing) angle of the incoming beacon signal, as shown inFIG. 3 . Similarly, the array structure of the receiver array may be configured to calculate an elevation angle of the incoming beacon signal. An exemplary method for calculating the incoming beacon heading angle may be based on a calculation for heading using a weighted average as follows: -
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 -
- for (i,j) being the index of each receiver element, and N is the total number of heading receiver elements, and M is the total number of elevation receiver elements.
- A[i] is the fixed heading angle of the receiver element “i”.
- B[j] is the fixed elevation angle of the receiver element “j”.
- E[i,j] is the IR pulse energy received at receiver element “(i,j)”.
- Applying the above to
FIG. 3 , the value of N for the number heading receiver elements equals the number of receiver elements in each ring, in this example sixteen, while the value of M for the elevation receiver elements equals the number of receiver elements in each vertical slice of the three rows, where each slice thus includes three receiver elements. In this case, then, each receiver element is a member of both the N and M groups. - 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
FIG. 8 , a single beacon ormultiple beacons 76 may be placed at fixed locations with emitters mounted to beam signals in an angled manner away from the mounting surface. For example,FIG. 8 shows a room with threebeacons 76 mounted on the wall ceiling or corners of the room with emitting elements covering a specific angle of illumination. With a single ormultiple receiver array 78 located in the room and inside the illumination area of themultiple beacons 76, thereceiver array 78 may be positioned with one ormore beacons 76 actively transmitting data signals and ranging bursts.FIG. 8 illustrates that thereceiver array 78 may process ranging data as R1, R2, R3, and heading data as H1, H2, H3 all which can be used to position, for example, arobot 80 in real-time. - It some exemplary embodiments, as shown in
FIG. 9 , a receiver array basedreceiver vehicle 82 may be configured to determine a path to a programmed waypoint. By positioning areceiver array 84 with an angle and a range from thebeacons 86, the receiver array processor may plot a waypoint P1, P2, P3 based on an existing position point as reference. Hence a sequence of additional waypoints may be plotted and sent to a guidance and control subsystem in thereceiver vehicle 82 to plot movement to the plotted waypoint. Exemplary embodiments may be applied to robotics where directions are made to move the robot along a series of waypoints and verified using the beacon/receiver array approach to position the robot in time or real-time, as shown inFIG. 9 . - 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
FIG. 10 , examples of such accuracy improvement may allow for the precise docking of arobot 88 to adocking station 90. This may be accomplished with relatively simple electronics involving twobeacons 92 and asingle receiver array 94, as shown inFIG. 10 . - While
FIG. 1 shows beacon device at 10 at with at least one, in this case a plurality ofemitters 12 which are distributed along anemitter surface 14, with eachemitter 12 configured to emit at least one locatingsignal 16 along aunique axis 18, other exemplary embodiments may be deployed in which a plurality of emitters emit at least one locating signal along, for example, parallel axes. This may be particularly beneficial with each emitter being nonetheless uniquely identifiable. - 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:
-
- Target tracking for a fixed camera system for zooming/focus;
- Target tracking for a mobile camera system for orienting/following;
- Target tracking for toy applications;
- Target tracking for sports applications (golf, baseball, training, etc.);
- Hand-held devices that do 6DOF position and orientation, for 3D gaming as an example;
- Tracking and positioning of badges and other transmitters for real-time people or asset tracking; and
- Docking and positioning of robots.
- 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.
Claims (1)
1. A method for a locator configuration to locate a locating signal emitter, comprising:
providing a plurality of spaced receivers, including a group of receivers in respective locating signal-receiving angular positions, each of the receivers having an angular position coordinate value, stored in memory, associated with a designated angle of the receiver relative to a reference axis;
enabling each receiver in the group of receivers to receive at least one locating signal from the locating signal emitter, the locating signal including, at least in part, a plurality of pulses in at least one train of pulses;
enabling at least one locator processor, in communication with the spaced receivers, at a first clock increment, to:
process the locating signal received at each receiver in the group of receivers, to form a pulse count value in relation to a count of pulses above a pulse strength threshold;
form a pulse count profile whose coordinates include each pulse count value and the corresponding angular location accessed from memory; and to
attribute a designated angular position coordinate value corresponding to a maximum pulse count value in the pulse count profile as a location value representative of at least the heading of the emitter.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/306,484 US20210255714A1 (en) | 2014-06-02 | 2021-05-03 | Device and method for orientation and positioning |
Applications Claiming Priority (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462006686P | 2014-06-02 | 2014-06-02 | |
US201462007134P | 2014-06-03 | 2014-06-03 | |
US201462060769P | 2014-10-07 | 2014-10-07 | |
PCT/CA2015/000383 WO2015184530A1 (en) | 2014-06-02 | 2015-06-01 | Touch-less switching |
PCT/CA2015/051012 WO2016054736A1 (en) | 2014-10-07 | 2015-10-06 | Device and method for orientation and positioning |
US201615315695A | 2016-12-01 | 2016-12-01 | |
US201715517443A | 2017-04-06 | 2017-04-06 | |
US15/967,065 US10320384B2 (en) | 2014-06-02 | 2018-04-30 | Touch-less switching |
US16/431,091 US10749525B2 (en) | 2014-06-02 | 2019-06-04 | Touch-less switching |
US16/658,431 US10996768B2 (en) | 2014-10-07 | 2019-10-21 | Device and method for orientation and positioning |
US16/924,784 US11362657B2 (en) | 2014-06-02 | 2020-07-09 | Touch-less switching |
US17/306,484 US20210255714A1 (en) | 2014-06-02 | 2021-05-03 | Device and method for orientation and positioning |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/658,431 Continuation US10996768B2 (en) | 2014-06-02 | 2019-10-21 | Device and method for orientation and positioning |
Publications (1)
Publication Number | Publication Date |
---|---|
US20210255714A1 true US20210255714A1 (en) | 2021-08-19 |
Family
ID=55652434
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/517,443 Active US10452157B2 (en) | 2014-10-07 | 2015-10-06 | Device and method for orientation and positioning |
US16/658,431 Active 2035-10-23 US10996768B2 (en) | 2014-06-02 | 2019-10-21 | Device and method for orientation and positioning |
US17/306,484 Abandoned US20210255714A1 (en) | 2014-06-02 | 2021-05-03 | Device and method for orientation and positioning |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/517,443 Active US10452157B2 (en) | 2014-10-07 | 2015-10-06 | Device and method for orientation and positioning |
US16/658,431 Active 2035-10-23 US10996768B2 (en) | 2014-06-02 | 2019-10-21 | Device and method for orientation and positioning |
Country Status (7)
Country | Link |
---|---|
US (3) | US10452157B2 (en) |
EP (1) | EP3204787A4 (en) |
JP (1) | JP2017537309A (en) |
KR (1) | KR20170097607A (en) |
CN (1) | CN107003381A (en) |
CA (1) | CA2963578A1 (en) |
WO (1) | WO2016054736A1 (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107003381A (en) | 2014-10-07 | 2017-08-01 | Xyz 互动技术公司 | For the apparatus and method for orienting and positioning |
CN106506616A (en) * | 2016-11-01 | 2017-03-15 | 安徽爱依特科技有限公司 | A kind of purchase system based on robot |
JP6853530B2 (en) * | 2016-12-26 | 2021-03-31 | 国立研究開発法人情報通信研究機構 | Unmanned aerial vehicle current position detection system, unmanned aerial vehicle |
JP6942999B2 (en) * | 2017-04-06 | 2021-09-29 | 沖電気工業株式会社 | Wireless communication devices, methods and wireless communication systems |
CN107359935B (en) * | 2017-07-11 | 2019-06-11 | 中国科学技术大学 | A kind of ultraviolet scatter communication system of non line of sight based on step-by-step counting and its method |
JP6964669B2 (en) * | 2017-07-31 | 2021-11-10 | ユーピーアール株式会社 | Luggage monitoring system |
JP7374408B2 (en) * | 2017-08-31 | 2023-11-07 | 株式会社村田製作所 | location estimation system |
CN107703483A (en) * | 2017-11-03 | 2018-02-16 | 杭州乾博科技有限公司 | A kind of table tennis ball positioning method and system based on active radio frequency label identification |
CN107957582B (en) * | 2017-12-08 | 2021-07-06 | 南京理工大学 | Distance measuring device and distance measuring method based on constant threshold discrimination method |
CN108549376A (en) * | 2018-04-16 | 2018-09-18 | 爱啃萝卜机器人技术(深圳)有限责任公司 | A kind of navigation locating method and system based on beacon |
WO2020023534A1 (en) * | 2018-07-24 | 2020-01-30 | Tg-17, Llc | Systems and methods for autonomous machine tracking and localization of mobile objects |
US10731977B1 (en) * | 2018-08-03 | 2020-08-04 | Rockwell Collins, Inc. | Automated zone accuracy for lever-arm and euler-angle alignment |
CN109375617B (en) * | 2018-09-26 | 2022-02-11 | 北京洪泰同创信息技术有限公司 | Intelligent furniture, emitter, furniture positioning and identifying system and method |
TWI826530B (en) | 2018-10-19 | 2023-12-21 | 荷蘭商露明控股公司 | Method of driving an emitter array and emitter array device |
CN109867104B (en) * | 2019-02-26 | 2021-04-09 | 珠海格力智能装备有限公司 | Butt joint processing method and system |
TWI745156B (en) * | 2020-11-10 | 2021-11-01 | 財團法人金屬工業研究發展中心 | Method and system for positioning |
CN115904106B (en) * | 2021-08-13 | 2024-03-26 | 安徽省东超科技有限公司 | Positioning sensing method and input terminal device |
CN114608586B (en) * | 2022-03-16 | 2022-09-16 | 中国人民解放军国防科技大学 | Contour recovery method for pulsar navigation variable encapsulation section |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3704465A (en) * | 1970-08-28 | 1972-11-28 | Hazeltine Corp | Angular position determining system compensated for doppler |
US20070208442A1 (en) * | 2006-02-27 | 2007-09-06 | Perrone Paul J | General purpose robotics operating system |
JP4398600B2 (en) * | 2001-05-14 | 2010-01-13 | 株式会社東芝 | Pulse counting rate meter |
Family Cites Families (96)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1248066A (en) | 1968-12-05 | 1971-09-29 | John Peter Chisholm | Mobile emergency unit locating system |
US3898383A (en) | 1973-07-24 | 1975-08-05 | Charles G Herbits | Automatic dimming and recycleable lamp |
US3918297A (en) | 1974-10-03 | 1975-11-11 | Gen Electric | Acoustic imaging apparatus with gray scale display |
US4458340A (en) | 1980-07-21 | 1984-07-03 | Standard Oil Company | Borehole sonic method for porosity characterization |
US4740792A (en) | 1986-08-27 | 1988-04-26 | Hughes Aircraft Company | Vehicle location system |
DE3751226T2 (en) * | 1986-11-27 | 1995-12-07 | Fenner David Fenton | REMOTE CONTROL SYSTEMS. |
DE3724761C1 (en) | 1987-07-25 | 1988-09-15 | Wolf Gmbh Richard | Video endoscope |
US4924109A (en) | 1987-11-02 | 1990-05-08 | Weber Harold J | Dim-down electric light time switch method and apparatus |
US4851661A (en) | 1988-02-26 | 1989-07-25 | The United States Of America As Represented By The Secretary Of The Navy | Programmable near-infrared ranging system |
IT1235280B (en) | 1989-02-14 | 1992-06-26 | Sistel Sistemi Elettronici S P | INFRARED PROXIMITY SPOOL, DOUBLE FIELD OF VIEW FOR MOVING CARRIERS |
JPH0434307A (en) | 1990-05-30 | 1992-02-05 | Matsushita Electric Works Ltd | Pulse type ultrasonic distance measuring apparatus |
US5640151A (en) | 1990-06-15 | 1997-06-17 | Texas Instruments Incorporated | Communication system for communicating with tags |
JPH04280127A (en) | 1991-03-07 | 1992-10-06 | Mitsubishi Electric Corp | Remote controller |
JPH06174831A (en) | 1992-12-09 | 1994-06-24 | Funai Electric Co Ltd | Method for measuring distance between two point |
CN2169142Y (en) | 1993-09-03 | 1994-06-15 | 鲁智 | Supersonic distance gauge |
JPH07294617A (en) | 1994-04-21 | 1995-11-10 | Sumitomo Electric Ind Ltd | Communication system between road and vehicle |
FR2721395B1 (en) * | 1994-06-17 | 1996-08-14 | Homer Eaton | Method for locating a trihedron in space and device for implementing this method. |
US5712558A (en) | 1995-01-13 | 1998-01-27 | Saint-Cyr; Pierre | Optically actuated and controlled dimmer type light switch |
US6163275A (en) | 1995-02-15 | 2000-12-19 | Charles James Hartzell | Remotely controlled dimmer |
US5594238A (en) | 1995-02-17 | 1997-01-14 | Albert J. Endruschat | Touchless switch which discriminates between motion intended to toggle the switch and other forms of motion |
US5912700A (en) * | 1996-01-10 | 1999-06-15 | Fox Sports Productions, Inc. | System for enhancing the television presentation of an object at a sporting event |
DE69632585T2 (en) * | 1995-06-30 | 2005-06-16 | Fox Sports Productions, Inc., Los Angeles | DEVICE FOR IMPROVING TELEVISION DISPLAY OF AN OBJECT AT A SPORTING EVENT |
US5977882A (en) | 1995-08-22 | 1999-11-02 | Moore; Clayton K. | Infrared remote controlled in-line power switch |
FR2738968B1 (en) | 1995-09-19 | 1997-10-24 | Thomson Csf | METHOD FOR LOCATING A DATA PACKET TRANSCEIVER AND TRANSCEIVER IMPLEMENTING SAID METHOD |
JPH09292454A (en) | 1996-04-26 | 1997-11-11 | Sharp Corp | Beacon receiving apparatus |
US5977878A (en) | 1997-10-02 | 1999-11-02 | Lang; Robert K. | Control switch apparatus operable by an object placed adjacent thereto and spaced therefrom |
US6324296B1 (en) * | 1997-12-04 | 2001-11-27 | Phasespace, Inc. | Distributed-processing motion tracking system for tracking individually modulated light points |
US20010055353A1 (en) | 1998-04-04 | 2001-12-27 | Mathew A. Rybicki | Method and apparatus for amplitude and pulse modulation |
US6107938A (en) | 1998-04-04 | 2000-08-22 | Du; Hong Feng | Infrared proximity and remote control wall switch |
US6300904B1 (en) | 1999-06-09 | 2001-10-09 | Honeywell International Inc. | Narrowband based navigation scheme |
CN1241379A (en) | 1999-07-30 | 2000-01-19 | 房德强 | Health socks |
USD435473S (en) | 1999-12-29 | 2000-12-26 | Leviton Manufacturing Co., Inc. | Combined dimmer, switch, IR receiver, thermostat, ambient light sensor and passive infrared motion sensor |
EP1277091A4 (en) * | 2000-03-22 | 2009-09-09 | Summit Ind Inc | A tracking, safety and navigation system for firefighters |
CN1168210C (en) | 2000-06-27 | 2004-09-22 | 百利通电子(上海)有限公司 | Infrared-induction electronic switch for lighting lamp |
EP1178454B1 (en) | 2000-07-21 | 2006-03-15 | Greatcell Solar S.A. | Autonomous infrared sensing apparatus powered by a photovoltaic device |
JP4025009B2 (en) | 2000-11-29 | 2007-12-19 | アルパイン株式会社 | Vehicle beacon receiver |
EP1380853A3 (en) | 2001-03-29 | 2008-04-23 | SES Astra S.A. | Ranging system for determining ranging information of a spacecraft |
TW542739B (en) | 2001-05-25 | 2003-07-21 | Interlego Ag | System for transmitting and receiving information about the orientation of a robot and information about the distance between the system and a robot |
WO2002095517A1 (en) | 2001-05-25 | 2002-11-28 | Lego A/S | Toy robot programming |
US7084860B1 (en) | 2001-06-08 | 2006-08-01 | Intertact Corporation | Method and apparatus for a touch sensitive system employing direct sequence spread spectrum (DSSS) technology |
JP2002365364A (en) | 2001-06-12 | 2002-12-18 | Oki Electric Ind Co Ltd | Acoustic position measuring device |
US6839165B2 (en) | 2001-08-03 | 2005-01-04 | Lutron Electronics Co., Inc. | Dimmer control system having remote infrared transmitters |
US6821211B2 (en) | 2001-09-14 | 2004-11-23 | Golftech | Sport swing analysis system |
CN1349149A (en) | 2001-12-17 | 2002-05-15 | 北京中文之星数码科技有限公司 | Hand writing input method and device adopting suspersonic wave positioning |
US7329193B2 (en) | 2002-07-23 | 2008-02-12 | Plank Jr Richard G | Electronic golf swing analyzing system |
US20040056849A1 (en) | 2002-07-25 | 2004-03-25 | Andrew Lohbihler | Method and apparatus for powering, detecting and locating multiple touch input devices on a touch screen |
CA2397431A1 (en) | 2002-08-09 | 2004-02-09 | Andrew Lohbihler | Method and apparatus for a wireless position sensing interface device employing spread spectrum technology of one or more radio transmitting devices |
US7038589B2 (en) | 2002-11-03 | 2006-05-02 | Schmidt Dominik J | Systems and methods for tracking an object |
EP1620748A1 (en) * | 2003-04-22 | 2006-02-01 | Koninklijke Philips Electronics N.V. | Object position estimation system, apparatus and method |
FR2859277B1 (en) | 2003-09-02 | 2006-01-27 | H2I Technologies | METHOD AND DEVICE FOR OPTICALLY DETECTING POSITION BY REFLECTING AN OBJECT ON ANY SURFACE |
US7115856B2 (en) | 2003-12-08 | 2006-10-03 | Design Engine | Digital, touchless electrical switch |
US20050151053A1 (en) | 2004-01-08 | 2005-07-14 | Griffin Dennis P. | Infrared proximity sensor for air bag safety |
AU2005243022B2 (en) | 2004-05-17 | 2009-06-11 | Qualcomm Incorporated | Acoustic robust synchronization signaling for acoustic positioning system |
US7653883B2 (en) | 2004-07-30 | 2010-01-26 | Apple Inc. | Proximity detector in handheld device |
US7761814B2 (en) | 2004-09-13 | 2010-07-20 | Microsoft Corporation | Flick gesture |
WO2006030422A2 (en) | 2004-09-13 | 2006-03-23 | Sandlinks Systems Ltd. | Communication and distance measurement in an addressed wide band rfid system |
US7656308B2 (en) | 2004-10-28 | 2010-02-02 | Heathco Llc | AC powered wireless control 3-way light switch transmitter |
GB2421074A (en) | 2004-11-24 | 2006-06-14 | Mathmos Ltd | A light controller with infrared proximity detection and brightness control |
US20080279287A1 (en) | 2005-02-22 | 2008-11-13 | Tadashi Asahina | Code Type Transmitting Device and Code Type Receiving Device |
WO2006112475A1 (en) | 2005-04-19 | 2006-10-26 | Inter-University Research Institute Corporation Research Organization Of Information And Systems | Time reference point information transmitting system and receiver |
JP4828159B2 (en) | 2005-05-26 | 2011-11-30 | 地方独立行政法人 東京都立産業技術研究センター | Infrared tracking device |
EP1972067B1 (en) | 2005-11-22 | 2011-07-13 | National Institute of Information and Communications Technology | Wireless communication method and system |
US8040280B2 (en) | 2005-12-08 | 2011-10-18 | Electronics And Telecommunications Research Institute | Apparatus and method for computing location of a moving beacon using received signal strength and multi-frequencies |
US20070193582A1 (en) | 2006-02-17 | 2007-08-23 | Resmed Limited | Touchless control system for breathing apparatus |
JP4640239B2 (en) | 2006-04-12 | 2011-03-02 | パナソニック電工株式会社 | Automatic switch with hot wire sensor |
US7423576B2 (en) | 2006-07-24 | 2008-09-09 | Mitsubishi Electric Research Laboratories, Inc. | System and method for radar tracking using communications packets |
US20080029316A1 (en) | 2006-08-07 | 2008-02-07 | Denny Jaeger | Method for detecting position of input devices on a screen using infrared light emission |
US20080042993A1 (en) | 2006-08-15 | 2008-02-21 | Denny Jaeger | Sensor pad using light pipe input devices |
US20080084271A1 (en) | 2006-10-06 | 2008-04-10 | Denny Jaeger | Continuous variable wireless data input to RFID reader |
JP2008102023A (en) | 2006-10-19 | 2008-05-01 | Nec Engineering Ltd | Moving body position detection system |
US20090017910A1 (en) | 2007-06-22 | 2009-01-15 | Broadcom Corporation | Position and motion tracking of an object |
US20080192025A1 (en) | 2007-02-13 | 2008-08-14 | Denny Jaeger | Touch input devices for display/sensor screen |
FR2916112B1 (en) * | 2007-05-10 | 2009-07-31 | Christophe Tiraby | METHOD AND DEVICE FOR LOCATING COMMUNICATION SOURCE, MOBILE COMMUNICATION SYSTEM USING SUCH A DEVICE |
US8217482B2 (en) | 2007-12-21 | 2012-07-10 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Infrared proximity sensor package with reduced crosstalk |
JP2009168657A (en) | 2008-01-17 | 2009-07-30 | Japan Radio Co Ltd | Satellite signal receiving device |
JP5307512B2 (en) | 2008-11-07 | 2013-10-02 | 住友化学株式会社 | Method for producing methionine |
US8363894B2 (en) | 2008-12-12 | 2013-01-29 | Silicon Laboratories Inc. | Apparatus and method for implementing a touchless slider |
JP2012515899A (en) | 2009-01-27 | 2012-07-12 | エックスワイゼッド・インタラクティヴ・テクノロジーズ・インコーポレーテッド | Method and apparatus for ranging detection, orientation determination, and / or positioning of a single device and / or multiple devices |
JP5565915B2 (en) | 2009-04-09 | 2014-08-06 | コーニンクレッカ フィリップス エヌ ヴェ | Intelligent lighting control system |
US7973589B2 (en) | 2009-07-10 | 2011-07-05 | Rothenberger David C | Micro-controller-based electronic switch using a proximity detector to facilitate hands-free control of an AC device |
US20110107216A1 (en) | 2009-11-03 | 2011-05-05 | Qualcomm Incorporated | Gesture-based user interface |
US9733357B2 (en) | 2009-11-23 | 2017-08-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Infrared proximity sensor package with improved crosstalk isolation |
US8981913B2 (en) | 2010-02-18 | 2015-03-17 | Redwood Systems, Inc. | Commissioning lighting systems |
US20110316453A1 (en) | 2010-06-29 | 2011-12-29 | Ewing David B | Lighting control systems and methods |
DE102010061382B4 (en) * | 2010-12-21 | 2019-02-14 | Sick Ag | Opto-electronic sensor and method for detection and distance determination of objects |
US9192009B2 (en) | 2011-02-14 | 2015-11-17 | Arkalumen Inc. | Lighting apparatus and method for detecting reflected light from local objects |
KR20120110663A (en) | 2011-03-30 | 2012-10-10 | 삼성전자주식회사 | Illumination lighting apparatus and method of illumination control |
KR101265650B1 (en) | 2011-12-01 | 2013-05-22 | 엘지전자 주식회사 | Lighting apparatus and method of controlling the lighting apparatus using a remote controller |
WO2013085600A2 (en) | 2011-12-05 | 2013-06-13 | Greenwave Reality, Pte Ltd. | Gesture based lighting control |
US8507863B2 (en) | 2012-01-13 | 2013-08-13 | Apple Inc. | Reflective proximity sensor with improved smudge resistance and reduced crosstalk |
US8884229B2 (en) | 2012-02-22 | 2014-11-11 | Excelitas Technologies Singapore Pte. Ltd. | Passive infrared range finding proximity detector |
US9137878B2 (en) | 2012-03-21 | 2015-09-15 | Osram Sylvania Inc. | Dynamic lighting based on activity type |
US9119239B2 (en) | 2012-05-04 | 2015-08-25 | Abl Ip Holding, Llc | Gestural control dimmer switch |
JP2014044916A (en) | 2012-08-28 | 2014-03-13 | Panasonic Corp | Lighting control system |
US20170117891A1 (en) | 2014-06-02 | 2017-04-27 | Xyz Interactive Technologies Inc. | Touch-less switching |
CN107003381A (en) | 2014-10-07 | 2017-08-01 | Xyz 互动技术公司 | For the apparatus and method for orienting and positioning |
-
2015
- 2015-10-06 CN CN201580066465.XA patent/CN107003381A/en active Pending
- 2015-10-06 US US15/517,443 patent/US10452157B2/en active Active
- 2015-10-06 JP JP2017518927A patent/JP2017537309A/en active Pending
- 2015-10-06 CA CA2963578A patent/CA2963578A1/en not_active Abandoned
- 2015-10-06 WO PCT/CA2015/051012 patent/WO2016054736A1/en active Application Filing
- 2015-10-06 EP EP15849126.6A patent/EP3204787A4/en not_active Withdrawn
- 2015-10-06 KR KR1020177012301A patent/KR20170097607A/en unknown
-
2019
- 2019-10-21 US US16/658,431 patent/US10996768B2/en active Active
-
2021
- 2021-05-03 US US17/306,484 patent/US20210255714A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3704465A (en) * | 1970-08-28 | 1972-11-28 | Hazeltine Corp | Angular position determining system compensated for doppler |
JP4398600B2 (en) * | 2001-05-14 | 2010-01-13 | 株式会社東芝 | Pulse counting rate meter |
US20070208442A1 (en) * | 2006-02-27 | 2007-09-06 | Perrone Paul J | General purpose robotics operating system |
Non-Patent Citations (1)
Title |
---|
Hiroaki SEKI' Yasuo TAN AKA, Masaharu TAKANO, Ken SASAK, POSITIONING SYSTEM FOR INDOOR MOBILE ROBOT USING ACTIVE ULTRASONIC BEACONS, 1998, IFAC Intelligent Autonomous Vehicles (Year: 1998) * |
Also Published As
Publication number | Publication date |
---|---|
US10452157B2 (en) | 2019-10-22 |
KR20170097607A (en) | 2017-08-28 |
US20200050287A1 (en) | 2020-02-13 |
CN107003381A (en) | 2017-08-01 |
CA2963578A1 (en) | 2016-04-14 |
EP3204787A4 (en) | 2018-10-24 |
EP3204787A1 (en) | 2017-08-16 |
US20180107288A1 (en) | 2018-04-19 |
JP2017537309A (en) | 2017-12-14 |
US10996768B2 (en) | 2021-05-04 |
WO2016054736A1 (en) | 2016-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10996768B2 (en) | Device and method for orientation and positioning | |
US20230208420A1 (en) | Method and apparatus for ranging finding, orienting and/or positioning of single and/or multiple devices and/or device and method for orientation and positioning | |
CN102033222B (en) | Large-scale multiple-object ultrasonic tracking and locating system and method | |
US11300650B2 (en) | Apparatus and method for automatically orienting a camera at a target | |
CN107846258A (en) | A kind of unmanned plane system of defense | |
CN105182319A (en) | Target positioning system and target positioning method based on radio frequency and binocular vision | |
Naz et al. | Single LED ceiling lamp based indoor positioning system | |
US10165172B2 (en) | Camera system and control method therefor, and electronic device and control program therefor | |
Lee et al. | Low-cost dual rotating infrared sensor for mobile robot swarm applications | |
CN109188360B (en) | Indoor visible light three-dimensional positioning method based on bat algorithm | |
CN109655790A (en) | Multi-target detection and identification system and method based on indoor LED light source | |
Wendeberg et al. | Robust tracking of a mobile beacon using time differences of arrival with simultaneous calibration of receiver positions | |
Zhu et al. | 60GHz mobile imaging radar | |
Chaudhary et al. | Feasibility study of reverse trilateration strategy with a single Tx for VLP | |
CN201897636U (en) | Large-scope multiple target ultrasonic tracking and positioning system | |
CN114424908B (en) | Method, device, equipment, system and storage medium for moving sweeping robot | |
CN108414980A (en) | A kind of indoor positioning device based on dotted infrared laser | |
CN115314073B (en) | Antenna selection device and method and wearable equipment | |
Popović | Indoor location technologies– Review | |
Kardzhiev et al. | Recent trends in hybrid systems for indoor localization | |
Zhu | Practical Mobile Sensing of the Environment | |
Das et al. | RFID for indoor position determination | |
Lin et al. | Position calculating and path tracking of three dimensional location system based on different wave velocities | |
WO2024120770A1 (en) | Indoor location system | |
CN114136306A (en) | Expandable UWB and camera-based relative positioning device and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: APPLICATION DISPATCHED FROM PREEXAM, NOT YET DOCKETED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |