US 8027785 B2
A relative positioning system enabling a user to return to a starting position or some other point on the user's path. The system may include an array of accelerometers. The output from the accelerometers may be integrated to quantify movement of the array. The various movements of the array may be reconstructed to determine a net two or three dimensional translation. The current location of the array may be compared to a reference point to derive at trajectory directing the user to the reference point, such as an originating point. The trajectory may be continuously or periodically updated. Applications may include various displays presenting images, numbers, pointers, paths, vectors, or data by digital screens, watch faces, or other devices integrated with or remote from the processor calculating the vector back to the point of origin.
1. A homing display method comprising:
connecting to a user a portable, self-contained apparatus moving with the user, the apparatus comprising a processor executing relative positioning software, an array of accelerometers operably connected to the processor and detecting acceleration of the user in at least two of transverse, longitudinal, and lateral directions, and a display;
positioning the array and user in an environment comprising a fluid moving with respect to the earth;
moving the array and user through and within the environment along an indirect path from a starting point, fixed in space with respect to the earth, through a series of locations to a current position;
providing, by the array in response to the moving, a first signal to the processor;
operating the relative positioning software to receive updates to the first signal;
calculating, by the processor based exclusively on the first signal, a vector pointing directly back from the current position to the starting point;
substantially continually, by the relative positioning software, altering the vector to reflect the relative position of the starting point with respect to the current position of the user;
providing by the processor to a display a second signal corresponding to the vector;
displaying to the user a sensible signal directing the user directly along the vector toward the starting point; and
updating substantially continually the sensible signal to point directly toward the starting point with respect to the current position of the user.
2. The method of
traveling, by the user, in a first direction indicated by the director toward the starting point;
updating, by the relative positioning software, the vector; and
displaying to the user, on the display, connected to the user, an updated director pointing to the starting point.
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
9. The method of
10. A method of guiding a user back toward an origin of a trip, the method comprising:
providing an apparatus, self contained and connected to the user, the apparatus comprising a processor and an array of accelerometers, the array of accelerometers detecting acceleration of the apparatus in at least two of transverse, longitudinal, and lateral directions;
positioning the array of accelerometers and user in a fluid moving with respect to the earth;
moving, during the trip, the entire apparatus with the user through and within the fluid along a path from the origin to a current position;
providing, by the array of accelerometers, data and updates to the data to the processor;
calculating, by the processor, based exclusively on the data and updates to the data, a future trajectory of the user, the future trajectory pointing directly back from the current position to the origin;
substantially continually, by the processor, altering the future trajectory to reflect the relative position of the origin with respect to the current position of the user;
displaying to the user a sensible signal communicating the direction of the future trajectory; and
updating substantially continually the sensible signal to point directly toward the origin with respect to the current position of the user.
11. The method of
traveling by the user toward the origin a first distance;
calculating by the processor a new future trajectory pointing directly back to the origin;
traveling by the user toward the origin a second distance; and
displaying to the user an updated trajectory pointing directly back to the origin.
12. The method of
13. The method of
14. The method of
15. The method of
16. The method of
a context of the path;
a perspective of the path;
a map; and
a schematic image of at least two of:
the current position, and
a vector directing the user directly to the origin.
17. The method of
the current position,
a pointer directed to the origin, and
a vector representing distance and direction from the current position to the origin.
18. The method of
the standard points of a compass;
a Cartesian coordinate grid;
a polar coordinate grid;
a digital image of the origin and the current position;
a heads-up display;
an LCD on a mask of the user;
projections of an image onto a mask of the user;
an animation of the path;
a reconstructed image of the path showing the path close to the origin;
data sensible directly by the user and directing the user directly to the origin; and
data representing velocity and distance of the user from the current position toward the origin.
19. A method comprising:
providing an apparatus, self-contained, connected to a user, and comprising a processor, display, and an array of inertial sensors, all operably connected;
positioning the array and user in a fluid moving with respect to the earth;
sending by the array to the processor first signals reflecting motion of the user, beginning at an origin;
moving by the user away from the origin through and within the fluid along a path comprising translations and rotations with respect to the earth;
executing, by the processor, an executable comprising a relative positioning system calculating substantially continuously a current position of the user based exclusively on the first signals;
sending to the display from the processor second signals reflecting a vector pointing directly back to the origin from the current position;
substantially continually, by the processor, altering the vector to reflect the relative position of the origin with respect to the current position of the user;
displaying by the display a third signal sensible to the user and pointing to the origin substantially regardless of the current position of the user and changes thereof; and
updating substantially continually the third signal to point directly toward the origin with respect to the current position of the user.
This application is a continuation of U.S. patent application Ser. No. 10/929,968 filed Aug. 30, 2004 now U.S. Pat. No. 7,487,043.
1. The Field of the Invention
This invention relates to relative positioning systems, and more particularly to apparatus and methods using accelerometers to quantify changes in position.
2. The Background Art
Scuba-diving is an exhilarating and dangerous pastime. The development of underwater breathing capability (e.g. Self-Contained Underwater Breathing Apparatus or SCUBA) has opened up a new world underneath the ocean. However, a scuba diver is venturing into an alien world for which he is ill suited. In particular, determining relative position underwater presents many challenges not present when orienting oneself on land. Both ocean water and lake water typically contain quantities of particulate matter that limit visibility. In addition, water is generally impervious to radio waves. Accordingly, visual positioning techniques and radio frequency based Global Positioning System (GPS) are not available underwater. Use of magnetic compasses likewise is made impossible by the inability to take bearings from reference points due to low visibility. Relative positioning by compass also requires an individual to evaluate how far one has traveled and in what direction. However, this approach is made impossible by underwater currents. A diver carried along by a current will have an inaccurate perception of how far he or she has actually traveled.
Determining relative position underwater is extremely critical. A scuba diver in the open ocean must be able to return to the boat or be lost at sea. A diver in a cave must be able to find his or her way out. Time is also critical, inasmuch as a diver must return to a point of origin before running out of air.
Accordingly, what is needed is a relative positioning system (RPS) enabling a diver to return to a point of origin without reliance on visual or other land-oriented guidance mechanisms. Additionally, what is needed is a system able to track a diver's movements and provide a trajectory pointing to a point of origin.
In view of the foregoing, it is a primary object of the present invention to provide a system, method, and apparatus for determining relative position underwater. An array of accelerometers fixed with respect to one another may detect acceleration in sufficient orthogonal directions to accurately describe the movements of the array when the accelerations are doubly integrated. In some embodiments, acceleration in longitudinal, transverse, and lateral directions may be detected, as well as rotational acceleration about axes extending in the longitudinal, transverse, and lateral directions. The array may be mounted on a wrist-based computer, or be mounted to a computer secured to an article of standard scuba gear.
An electronic device, such as a small computer, may integrate the output of the accelerometers to transform the output from a representation of acceleration to a representation of velocity. Velocity integrates likewise to translation. The integrated output is then interpreted or transformed to derive a description of the current three dimensional position of the array.
A trajectory may be calculated based on a current (present) position and an objective point. The objective point may be automatically chosen to be the starting point. Alternatively, an objective point may be chosen from a series of reference points. A user may instruct the electronic device that the current position of the array is to be designated as a reference point. A diver may then move to or return to that position by setting the reference point as the objective point.
An electronic device may have a display capable of graphically representing the trajectory to a user. For example, an arrow may be displayed pointing the way to an objective point. An image of the entire trajectory may also give a user a more global view of one's circumstance. This may be toggled with a presentation of the vector in a suitable display.
The foregoing and other objects and features of the present invention will become more fully apparent from the following description, taken in conjunction with the accompanying drawings. Understanding that these drawings depict only typical embodiments in accordance with the invention and are, therefore, not to be considered limiting of its scope, the invention will be described with additional specificity and detail through use of the accompanying drawings in which:
It will be readily understood that the components of the present invention, as generally described and illustrated in the Figures herein, could be arranged and designed in a wide variety of different configurations. Thus, the following more detailed description of the embodiments of systems and methods in accordance with the present invention, as represented in
An apparatus 10 may track acceleration in the number of degrees of freedom (e.g. directions) necessary to track a diver's movements. In some instances these directions may include a transverse direction 16 a, a lateral direction 16 b, and a longitudinal direction 16 c. It will be noted that the directions 16 a-16 c are defined with respect to the computer 12. Rotational directions 18 a-18 c, may be defined as rotation about axes parallel to the directions 16 a-16 c, respectively. The directions 16 a-16 c may be mutually orthogonal to one another. It will also be noted that any definition of translational and rotational directions may be used provided they are sufficient to uniquely identify the position and orientation of the computer 12.
A relative positioning system 31 may include a signal processing module 32, an integration module 34, a reconstruction module 36, a storage module 38, a trajectory module 40, a reference point management module 42, a switching module 44, an input module 46 and an output module 48. The input module 46 may receive user instructions directing the operation of the system 31. For example, buttons, wireless communication links, or other data input means may be used. Likewise, an output module 48 may be a liquid crystal display (an LCD) 14, a wireless communication link to an external device, or some other means of outputting data.
An array 50 of accelerometers may be electrically connected to a data acquisition system or other similar computer 12, supplying information thereto relating to the accelerations experienced by the array 50. The output of the array 50 may be input to the signal processing module 32. The signal processing module 32 may filter the output of the array 50 to eliminate noise and otherwise condition the output to compensate for unwanted components of the output signal.
An integration module 34 may convert the output of the accelerometers from a signal representing acceleration to a signal representing velocity, displacement, or both. The integration module 32 may perform this function by numerically integrating the conditioned signal. A first integration of the signal will yield velocity whereas a second integration will yield a displacement.
A reconstruction module 36 may reconstruct a three dimensional path based on the integrated signal. An array 50 may output signals measuring acceleration corresponding to the six degrees of freedom necessary to describe the position and orientation of an object in three dimensional space (i.e. lateral, transverse, and longitudinal translation and rotation about the lateral, transverse, and longitudinal axes). Accordingly, the integrated signal may be converted by the reconstruction module 36 into a description of the acceleration, velocity, and displacement of the accelerometers in three dimensional space as well as the rotations experienced by the accelerometers.
A storage module 38 may store such things as the current three-dimensional position and orientation of the array 50, the three dimensional position and orientation of the array 50 at a prior point in time that is significant (e.g. the starting position of the diver or one or more way points specified by the diver), or other points along the path followed by the array 50. The storage module 38 may automatically store such points or store points as instructed by the user. For example a diver may instruct the storage module 38 that a specific point (e.g. the current position of the array 50) is to be saved as a way point. In some embodiments, the storage module 38 may store points based on the length of the path traveled or the amount of time that has passed (e.g. store a point every twenty feet or every 30 seconds). The length of time passed and distance traveled may be specified by a user or be either fixed or chosen automatically.
In order to facilitate precise retracing the trajectory module 40 may calculate a trajectory or a curve fit that approximates a tangent line, polynomial or other reconstructed path calculated at, near, or through the points on the path closest to the series of current positions of a user and indicating the direction to be followed to retrace the original path. That is, a path may include an original path and a return path. A user may specify to the computer 12 at some point that he is returning, thus defining subsequent additions to the path as the return path. When calculating a tangent or other curve-fit trajectory, the trajectory module 40 may use the position on the original path closest to the return path. Numerical methods and filtering may provide a shortened, smoothed, or otherwise improved return path.
A reference point management module 42 may enable a user to identify reference points that are to be stored and select which of stored reference points are to be used by the trajectory module 40. For example, a user may press a button, or otherwise provide inputs to instruct the computer 12, and cause that current position of the array 50 to be stored as a reference point. A user may repeatedly store points as reference points. When a user wishes to retrace a path the reference point management module 42 may present a list of reference points, e.g. reference points 66 a, 66 b, and allow a user to select which points are to be used by the trajectory module 40 to calculate a vector 60, return path, or the like.
In some embodiments, the reference point management module 42 may automatically select which of the stored reference points 66 a, 66 b is to be used to calculate a vector 60. For example, the reference point management module 42 may march through the reference points 66 a, 66 b, with the last reference point created used first by the trajectory module 40. When a user approaches the location of the last reference point, the reference point management module 42 may then select the next to last reference point to calculate a new trajectory, and so on for multiple stored reference points. For example, when a user comes within a specified distance of reference point 66 a, the reference point management module 42 may automatically select reference point 66 b for use in calculating the vector 60. In some embodiments, a reference point management module 42 may be instructed by a user, pre-programmed, or hard wired to select the reference point 66 a, 66 b, or starting point 64 based on proximity. For example at point 62 d, the reference point management module 42 may calculate that point 62 d is closer to reference point 66 b and therefore select reference point 66 b to calculate the vector 60.
However, radio waves may be unavailable in some circumstances. For example, a diver will be unable to receive radio frequency signals under water. Likewise, a cell phone user who travels outside of the service coverage areas 76 a, 76 b of available cell phone towers 72 a, 72 b or is blocked therefrom will not be able to use radio contact to determine position.
Accordingly, a switching module 44 may detect when an independent reference system 70 is unavailable and prompt the other modules forming the relative positioning system 31 to function as describe hereinabove. For example, a switching module 44 may detect the weakening or disappearance of radio signals and begin tracking a user's position using the signals from the accelerometer array when the intensity of radio signals falls below a certain threshold. A switching module 44 may likewise detect when the signal intensity of an independent reference system 70 is above a certain threshold and revert to the use of the system 70 or simply re-calibrate distances for correction using the system 70.
A method 80 may include conditioning 84 the output of the array 50. Conditioning 84 may include removing noise and other artifacts from the signal output by the array 50. Conditioning 84 the output of the array 50 may be performed prior to integration of the output and prior to reconstruction of the path. Alternatively, the integrated output or the reconstructed path may be smoothed, filtered, or both. In some embodiments, conditioning 84 may be performed by one or more of the output of the array 50, the integrated output, and the integrated path.
A method 80 may include integrating 86 the output. Integrating 86 may include using numerical integration techniques to integrate the output signal of the array 50. The integration 86 may be performed using analog electronics or by converting the output of the array 50 into a digital data and performing the integration programmatically or through digital logic circuits.
A method 80 may include reconstructing 88 a path followed by the array 50. Reconstruction may include interpreting the integrated output to reconstruct the path. The integrated output may be interpreted as rotations and displacements, which may be interpreted to reconstruct a three-dimensional path followed by the array. The three dimensional path may also include a history of the rotations experienced by the array 50. Again, the path may be smoothed to any desired degree by curve fitting.
A method 80 may include setting 90 an objective point, the objective point may be automatically set to be a starting point or first point on a reconstructed path. Alternatively, a reference point, whether created by a user or automatically, may be set 90, whether automatically or manually, to be an objective point.
A method 80 may include calculating 92 a trajectory. Calculating 92 a trajectory may include calculating a vector pointing from the current location of the array 50 to the objective point chosen in step 90. The vector may be displayed 94 on the LCD 14 of the computer 12, or transmitted to another device and displayed 94. For example, an arrow pointing to the objective point may be displayed on an LCD of a watch-based computer 12.
The method 100 may include storing 104 the current position of the array 50 at, or near, the time when the signal loss is detected 102. In some embodiments, the current position of the array 50 may be constantly and repeatedly stored on some schedule, such that when the signal loss is detected 102, one or more accurate locations will be preserved. Storing 104 the current position of the array 50 may also include storing the orientation of the array 50. The steps of conditioning 84 the output, integrating 86 the output, and reconstructing 88 a path may be performed as described hereinabove in order to track subsequent movements of the array 50.
A method 80 may be further modified to include calculating information 106 relating to relative position and may include using the reconstructed path and the location stored in step 104 to provide information to a user relating to relative position. For example, a user's location with respect to a map of an area may be identified. Displaying 108 relative position information may include displaying to a user the information calculated in step 106. For example, a digital representation of a map with markings indicating a user's location may be displayed. This may provide not just a vector instructing which direction to move, but perspective and context. Moreover, the vector, destination, path, or all of the above may be displayed schematically or to scale on a compass grid, Cartesian coordinate grid, polar coordinate grid, or the like.
Additionally, a relative positioning system 31 may calculate the distance between a current position 60 and a reference point 66. Summing or integrating in each dimension can provide net distances in two or three dimensions. Thus, one may always know the direction and distance “home” to a starting point or a destination. A relative positioning system 31 may be operative in two or three dimensions and be incorporated into sporting equipment, a wristwatch, hand held device, or the like. Additionally, a relative positioning system 31 may secure directly to, or be incorporated as an integral part of, a ski 120, snow board 120, bicycle, backpack, and the like for all the functionality discussed hereinabove.
Furthermore, when skiing, for example, one's weight distribution on the skis may be critical to correctly execute turns and like maneuvers. Changes in weight distribution may be accompanied by changes in the relative position of points 122 a-122 c along the length of the ski. For example, if a skier's weight is shifted forward, the point 122 c may shift upward. In some instances, torsional flexing of the ski may also be reflective of weight distribution or otherwise important to examine a user's technique. Thus, an apparatus 10 in accordance with the invention may provide comparisons of minute variations in timing, acceleration, speed, and position for diagnostics and training.
Accordingly, a relative positioning system 31 may be used to monitor the motion of the points 122 a-122 c. Tracking the motion of the points 122 a-122 c may enable a user to reconstruct a model of the motion of the ski in order to give feedback to skiers regarding their weight distribution, velocity, turning technique, timing, stance, positioning and the like.
Arrays 130 a-130 c may connect to serial wires 132 a-132 c to communicate the output of the arrays 130 a-130 c to other devices. A wire 134, or plate may likewise connect the arrays 130 a-130 c to another device. The wires 132 a-132 c, 134 may be positioned between a lower layer 136 and an upper layer 138 of laminate layers forming the ski 120. Apertures 140, or an aperture 140, may be formed in the upper layer 138 to enable access to the wires 132 a-132 c. A computer 12 may secure to the ski 120 or other recreational member 120 near the apertures 140 and receive the outputs from the arrays 130 a-130 c.
In some embodiments, the LCD 14 of the computer 12 may display data calculated by the relative positioning system 31 such as velocity, distance traveled, or the like. In some embodiments, the computer 12 may transmit the output of the arrays 130 a-130 c, or data calculated using the arrays 130 a-130 c to an external device using wireless communication transmitters and receivers. In some embodiments, the computer 12 may simply store the output, or the result of operations executed on the outputs, in its RAM 24 or secondary memory 26 to be retrieved later. It will be noted that the computer 12 may be positioned on the ski 120 or in some other location. The output of the arrays 130 a-130 c may simply be stored or transmitted to a computer 12 located on the skier's person or elsewhere
Context data may be input 152 to a computer to enable interpretation of the reconstruction of the path of the array 50. For example, a model of the ski to which the array 50 is attached may be input. Critical data 154 may be isolated from the reconstructed path. For example, the top speed or maximum altitude obtained may be determined based on the reconstructed path. In some embodiments, identifying a maximum altitude may include analyzing which maximum altitude is of significance. For example, a skier performing a jump will start at the top of a hill, descend the hill to gather speed, engage a ramp, ascend through the air until an apex is reached, and then descend. The starting position of the skier will likely be the absolute maximum, with the apex of the jump being a local maximum. Accordingly, a large parabolic portion of the path may be isolated to identify the region where the maximum altitude is to be found. Similarly, curve fitting and filtering may isolate features of interest.
The critical data isolated in step 154 may be displayed in step 156. For example, a top speed or maximum altitude may be displayed on the top of a ski or a display secured to a skier's mask 142. Alternatively, the critical data identified in step 154 may be stored to be displayed 156 at a later time.
In some embodiments, an animation of a rider's, boarder's, or skier's path may be rendered 158 using the context data of step 152 and the reconstructed path of the array 50. Rendering 158 an animation may include applying translations and rotations to a digital model of a ski, bike, board, or the like. The animation may then be displayed 160 to a user in order to provide feedback to improve technique or performance.
The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative, and not restrictive. The scope of the invention is, therefore, indicated by the appended claims, rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.