System for three dimensional positioning and tracking with dynamic range extension

• US 6,487,516 B1
• Filed: 02/14/2000
• Issued: 11/26/2002
• Est. Priority Date: 10/29/1998
• Status: Expired due to Term

• Current Assignee: Mineral Lassen LLC (Intellectual Ventures LLC)
• Original Assignee: Netmor Ltd.
• Inventors: Amorai-Moriya, Netzer
• Primary Examiner(s): Shah, Kamini
• Application Number:
  US09/503,436
• Time in Patent Office: 1,016 Days
• Field of Search: 702/93, 702/94, 702/95, 702/150, 702/151, 702/152, 702/153, 702/188, 702/190, 702/197, 702/149, 324/207.17, 342/152, 342/153, 367/127, 367/129
• US Class Current: 702/152
• CPC Class Codes: G06T 7/277 involving stochastic approaches, e.g. using Kalman filters
• CPC Class Codes: G06V 40/23 Recognition of whole body movements, e.g. for sport training

Abstract

This invention discloses a tracking and positioning system including a plurality of transmitters distributed within a working space, and at least one sensors attached to at least one moving object and operative to sense transmissions arriving from the plurality of transmitters, a dynamic transmission activator operative to track at least one position parameters of at least one of said sensors and to selectively activate and deactivate individual sets of at least one transmitters from among the plurality of transmitters, at least partly responsively to at leas one position parameters of at least one of the sensors.

A tracking method for tracking a moving object whose initial position is substantially unknown is also disclosed.

Claims

1. A tracking and positioning system comprising:

a plurality of transmitters distributed within a working space;

at least one sensors attached to at least one moving object and operative to sense transmissions arriving from said plurality of transmitters; and

a dynamic transmission activator operative to track at least one position parameters of at least one of said sensors and to selectively activate and deactivate individual sets of at least one transmitters from among said plurality of transmitters, at least partly responsively to at least one position parameters of at least one of said sensors.

2. A system according to claim 1 wherein said dynamic transmission activator is operative to activate at least one individual transmitter from among said plurality of transmitters if and only if at least one sensors are within the operating range of said individual transmitter.

3. A system according to claim 1 wherein said dynamic transmission activator is operative to deactivate at least one individual transmitter from among said plurality of transmitters if and only if all sensors are outside of the operating range of said individual transmitter.

4. A tracking method for tracking a moving object whose initial position is substantially unknown, the method comprising:

using a genetic algorithm to initially position the moving object; and

tracking the moving object using a Kalman filter tracking method.

5. A method according to claim 4 and also comprising at least once repositioning the moving object, during tracking, using the genetic algorithm.

6. A method according to claim 4 wherein the Kalman filter operates, generating first position parameters, in parallel with the genetic algorithm which generates second position parameters and wherein at least one iteration of the Kalman filter receives input at least partly based on said second position parameters.

7. A method according to claim 6 wherein said input comprises a weighted combination of the first and second position parameters in which the second position parameters are given more weight.

8. A tracking and positioning system comprising:

a Kalman filter receiving input representing electromagnetic signals characterizing the position of a moving object and operative to track and position a moving object with an accuracy which is affected by abrupt changes in the electromagnetic environment;

an environmental monitor operative to monitor for abrupt changes in the electromagnetic environment which are detrimental to the accuracy of the Kalman filter and to generate an output signal representative of occurrence of an abrupt change; and

a complementary tracking and positioning unit operative to receive said output signal and selectively activated for a limited period responsive to the output signal.

9. A system according to claim 8 wherein said complementary tracking and positioning unit comprises a genetic algorithm.

10. A system according to claim 8 wherein said complementary tracking and positioning unit comprises a simulated annealing algorithm.

11. A system according to claim 8 wherein said complementary tracking and positioning unit comprises a neural network.

12. A system according to claim 8 wherein said limited period is terminated when the Kalman filter'"'"'s tracking and positioning output is found, by comparison to the tracking and positioning output of said complementary unit, to be accurate within a desired tolerance.

13. A system according to claim 8 and also comprising:

a plurality of transmitters distributed within a working space;

at least one sensors attached to at least one moving object and operative to sense transmissions arriving from said plurality of transmitters; and

a dynamic transmission activator operative to track at least one position parameters of at least one of said sensors and to selectively activate and deactivate individual sets of at least one transmitters from among said plurality of transmitters, at least partly responsively to at least one position parameters of at least one of said sensors, and wherein the environmental monitor is operative to monitor for activation and deactivation of transmitters.