Calculation module

• US 7,463,790 B2
• Filed: 09/06/2005
• Issued: 12/09/2008
• Est. Priority Date: 09/08/2004
• Status: Expired due to Fees

• Current Assignee: J C Bamford Excavators Limited (Transmissions & Engineering Services Netherlands BV)
• Original Assignee: J C Bamford Excavators Limited (Transmissions & Engineering Services Netherlands BV)
• Inventors: Shepherd, John, Brassington, Roger W., Whatley, Mark L.
• Primary Examiner(s): Kassa; Yosef
• Application Number:
  US11/219,922
• Publication Number:
  US 20060050989A1
• Time in Patent Office: 1,190 Days
• Field of Search: 382/282, 382/286, 382/287, 382/291, 358/504, 358/538
• US Class Current: 382/291
• CPC Class Codes: F15B 15/2846 using detection of markings, e.g. markings on the piston rod
• CPC Class Codes: G01D 5/24466 Comparison of the error value to a threshold
• CPC Class Codes: G01D 5/2457 Incremental encoders having reference marks
• CPC Class Codes: G01D 5/2495 Pseudo-random code
• CPC Class Codes: G01D 5/36 Forming the light into pulses
• CPC Class Codes: H03M 1/282 of the pattern-shifting type, e.g. pseudo-random chain code

Abstract

A calculation module for calculating the position of a mechanical element, the calculation module being operable to receive an input signal, detect a first plurality of corresponding features in the input signal, calculate the spacing between successive features of the first plurality of corresponding features, generate a first numerical sequence in accordance with the spacing between successive features of the first plurality of corresponding features, detect a second plurality of corresponding features in the input signal, calculate the spacing between successive features of the first plurality of corresponding features, and generate a second numerical sequence in accordance with the spacing between successive features of the first plurality of corresponding features.

Claims

1. A calculation module for calculating the position of a moveable element, the calculation module being operable to;

receive an input signal,

detect a first plurality of corresponding features in the input signal,

calculate the spacing between successive features of the first plurality of corresponding features,

generate a first numerical sequence in accordance with the spacing between successive features of the first plurality of corresponding features,

detect a second plurality of corresponding features in the input signal,

calculate the spacing between successive features of the second plurality of corresponding features, and

generate a second numerical sequence in accordance with the spacing between successive features of the second plurality of corresponding features.

2. A calculation module according to claim 1 wherein the step of generating a numerical sequence comprises generating a binary sequence in which a spacing between two successive features having a first value corresponds to a binary ‘

1’

digit and a spacing between two successive features having a second value corresponds to a binary ‘

0’

digit.

3. A calculation module according to claim 1 operable to generate first verification information associated with the first numerical sequence and second verification information associated with the second numerical sequence to indicate possible errors in the respective numerical sequence.

4. A calculation module according to claim 3 operable to generate verification data such that, where the spacing does not have one of a first value or a second value, the verification data indicates a possible error in the numerical sequence.

5. A calculation module according to claim 4 wherein the first value comprises a first range of values and the second value comprises a second range of values.

6. A calculation module according to claim 5 operable, where the spacing does not have one of a first value or second value, to infer possible digits of the numerical sequence and indicate the inferred digits in the verification data.

7. A calculation module according to claim 6, wherein the step of inferring possible digits comprises one of:

when the spacing is less than the first value and second value, disregarding the spacing;

when the spacing is greater than the first value and second value, inferring a group of two digits in accordance with the spacing.

8. A calculation module according to claim 4 operable to generate verification data indicating a possible error when the spacing is within the first range or second range but wherein the spacing is within a selected distance of the boundary of the range.

9. A calculation module according to claim 1 operable to generate location information in accordance with the numerical sequence.

10. A calculation module according to claim 9 wherein the numerical sequence comprises a part of a pseudorandom binary sequence comprising a plurality of unique words, wherein each word corresponds to a position of the mechanical element.

11. A calculation module according to claim 10 wherein the numerical sequence is longer than a word of the pseudorandom binary sequence, such that the numerical sequence comprises a plurality of words, and wherein the position information comprises a plurality of positions calculated from each numerical sequence.

12. A calculation module according to claim 11 operable to generate first verification information associated with the first numerical sequence and second verification information associated with the second numerical sequence to indicate possible errors in the respective numerical sequence and, wherein a word of the numerical sequence is rejected if the verification data indicates a number of possible errors in that word greater than a maximum error value.

13. A calculation module according to claim 11 operable to generate first verification information associated with the first numerical sequence and second verification information associated with the second numerical sequence to indicate possible errors in the respective numerical sequence and, operable where the verification data indicates that one or more digits of a word have a plurality of possible values, to generate position information from each numerical sequence corresponding to the possible values of the one or more digits.

14. A calculation module according to claim 13 operable to generate a confidence value corresponding to each position.

15. A calculation module according to claim 11 operable, where a plurality of numerical sequences are generated, to calculate position information for each numerical sequence, compare the position information and generate an output position accordingly.

16. A calculation module according to claim 15 operable to generate an output confidence value in accordance with the confidence value corresponding to each position.

17. A calculation module according to claim 16 operable to store a plurality of output positions in a position history and generate a predicted position from the stored output positions and, when a further output position has a corresponding output confidence value lower than a confidence threshold, compare the further output position with the predicted position and, if the further output position is within an acceptance range of the predicted position, accept the further output position as a valid output position and store it in the position history.

18. A calculation module according to claim 17 wherein, if the further output position is outside the acceptance range or below a rejection threshold, the predicted position is used to generate the output position.

19. A calculation module according to claim 18 having a failure counter wherein the failure counter is incremented when the predicted position is used to generate the output position and reset when an output position has a corresponding output confidence value higher than the confidence threshold or is accepted as a valid output position, and wherein a failure output is generated if the failure counter reaches a failure threshold.

20. A calculation module according to claim 1 wherein the plurality of corresponding features of the input signal comprises one of rising edges, falling edges, maxima or minima.

21. A calculation module for calculating the position of a mechanical element, the calculation module being operable to;

receive an input signal,

detect a plurality of corresponding features in the input signal,

calculate the spacing between successive corresponding features,

generate a numerical sequence in accordance with the spacing between successive corresponding features, and

generate verification information associated with the numerical sequence to indicate possible errors in the numerical sequence.

22. A calculation module according to claim 21 operable to generate verification data such that, where the spacing does not have one of a first value or a second value, the verification data indicates a possible error in the numerical sequence.

23. A calculation module according to claim 22 wherein the first value comprises a first range of values and the second value comprises a second range of values.

24. A calculation module according to claim 22 operable, where the spacing does not have one of a first value or second value, to infer possible digits of the numerical sequence and indicate the inferred digits in the verification data.

25. A calculation module according to claim 24, wherein the step of inferring possible digits comprises one of:

when the spacing is less than the first value and second value, disregarding the spacing;

when the spacing is greater than the first value and second value, inferring a group of two digits in accordance with the spacing.

26. A calculation module according to claim 22 operable to generate verification data indicating a possible error when the spacing is within the first range or second range but wherein the spacing is within a selected distance of the boundary of the range.

27. A calculation module according to claim 21 operable to generate location information in accordance with the numerical sequence.

28. A calculation module according to claim 27 wherein the numerical sequence comprises a part of a pseudorandom binary sequence comprising a plurality of unique words, wherein each word corresponds to a position of the mechanical element.

29. A calculation module according to claim 28 wherein the numerical sequence is longer than a word of the pseudorandom binary sequence, such that the numerical sequence comprises a plurality of words, and wherein the position information comprises a plurality of positions calculated from each numerical sequence.

30. A calculation module according to claim 29 wherein a word of the numerical sequence is rejected if the verification data indicates a number of possible errors in that word greater than a maximum error value.

31. A calculation module according to claim 28 operable, where the verification data indicates that one or more digits of a word have a plurality of possible values, to generate position information from each numerical sequence corresponding to the possible values of the one or more digits.

32. A calculation module according to claim 31 operable to generate a confidence value corresponding to each position.

33. A calculation module according to claim 29 operable, where a plurality of numerical sequences are generated, to calculate position information for each numerical sequence, compare the position information and generate an output position accordingly.

34. A calculation module according to claim 33 operable to generate an output confidence value in accordance with the confidence value corresponding to each position.

35. A calculation module according to claim 34 operable to store a plurality of output positions in a position history and generate a predicted position from the stored output positions and, when a further output position has a corresponding output confidence value lower than a confidence threshold, compare the further output position with the predicted position and, if the further output position is within an acceptance range of the predicted position, accept the further output position as a valid output position and store it in the position history.

36. A calculation module according to claim 35 wherein, if the further output position is outside the acceptance range or below a rejection threshold, the predicted position is used to generate the output position.

37. A calculation module according to claim 36 having a failure counter wherein the failure counter is incremented when the predicted position is used to generate the output position and reset when an output position has a corresponding output confidence value higher than the confidence threshold or is accepted as a valid output position, and wherein a failure output is generated if the failure counter reaches a failure threshold.

38. A calculation module according to claim 21 wherein the plurality of corresponding features of the input signal comprises one of rising edges, falling edges, maxima or minima.

39. An apparatus comprising, a movable mechanical element, a marking, a calculation module for calculating the position of a moveable element, the calculation module being operable to;

receive an input signal,

detect a first plurality of corresponding features in the input signal,

calculate the spacing between successive features of the first plurality of corresponding features,

generate a first numerical sequence in accordance with the spacing between successive features of the first plurality of corresponding features,

detect a second plurality of corresponding features in the input signal,

calculate the spacing between successive features of the second plurality of corresponding features, and

generate a second numerical sequence in accordance with the spacing between successive features of the second plurality of corresponding features and a reader responsive to the marking to generate an input signal which is passed to the calculation module.

40. An apparatus according to claim 39 wherein the marking is optically readable.

41. An apparatus according to claim 40 wherein the optically readable marking comprises a surface having a first reflectivity and a plurality of areas having a second reflectivity, wherein said areas having a second reflectivity have a width which is generally constant in a direction parallel to the direction of movement of the mechanical element and each binary digit is indicated by the spacing between two of said areas having a second reflectivity.

42. An apparatus according to claim 40 wherein the reader comprises an illumination source and a detector comprising a detector array.

43. An apparatus according to claim 39 wherein the marking is provided on the mechanical element.

44. An apparatus according to claim 39 wherein the mechanical element comprises a piston rod of a fluid operated ram.

45. An apparatus comprising a movable mechanical element, a marking, a calculation module for calculating the position of a mechanical element, the calculation module being operable to;

receive an input signal,

detect a plurality of corresponding features in the input signal,

calculate the spacing between successive corresponding features,

generate a numerical sequence in accordance with the spacing between successive corresponding features, and

generate verification information associated with the numerical sequence to indicate possible errors in the numerical sequence.

and a reader responsive to the marking to generate an input signal which is passed to the calculation module.

46. An apparatus according to claim 45 wherein the marking is optically readable.

47. An apparatus according to claim 46 comprising wherein the optically readable marking comprising a surface having a first reflectivity and a plurality of areas having a second reflectivity, wherein said areas having a second reflectivity have a width which is generally constant in a direction parallel to the direction of movement of the mechanical element and each binary digit is indicated by the spacing between two of said areas having a second reflectivity.

48. An apparatus according to claim 46 wherein the reader comprises an illumination source and a detector comprising a detector array.

49. An apparatus according to claim 45 wherein the marking is provided on the mechanical element.

50. An apparatus according to claim 45 wherein the mechanical element comprises a piston rod of a fluid operated ram.