← Back to Patent Explorer
US4754402A Expired / Lapsed US ⏱️ 0.0 years remaining

Mobile vehicle controller utilization of delayed absolute position data for guidance and navigation

Assignee: Texas Instruments Inc
•
Filing: 1985-08-30
•
Granted: 1988-06-28
•
Expires: 2005-08-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A mobile vehicle controller for controlling a mobile apparatus that travels along a commanded path. The mobile vehicle controller has a dead reckoning navigation procedure for navigating the controllable mobile apparatus along the commanded path in response to positions data. The mobile apparatus determines its position and provides the position data. A vision system provides the absolute position to the mobile apparatus. The dead reckoning position data is periodically modifying with the absolute position. The dead reckoning procedure is synchronized with the vision system.

Inventors

  • 👤 Martin A. Wand

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 16:37
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0276; G05D1/028; G05D1/0268; G05D1/0272

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 146 words
A mobile vehicle controller for controlling a mobile apparatus that travels along a commanded path, the mobile vehicle controller comprising: navigation means for navigating the mobile apparatus along the commanded path in response to factory floor coordinate system X-Y position data; position means for determining by dead reckoning the factory floor coordinate system X-Y position of the mobile apparatus and to provide the factory floor coordinate system X-Y position data to the navigation means; absolute means for determining the factory floor coordinate system X-Y absolute position of the mobile apparatus and to provide factory floor coordinate system X-Y absolute position data; correction means for periodically modifying the factory floor coordinate system X-Y position data with the X-Y absolute position data to correct for accumulated inaccuracies in the factory floor coordinate system X-Y position data; and synchronization means for synchronizing the position means with the absolute means.
Claim 2
Dependent Claim 146 words
A mobile vehicle controller for controlling a mobile apparatus that travels along a commanded path, the mobile vehicle controller comprising: navigation means for navigating the mobile apparatus along the commanded path in response to factory floor coordinate system X-Y position data; position means for determining by dead reckoning the factory floor coordinate system X-Y position of the mobile apparatus and to provide the factory floor coordinate system X-Y position data to the navigation means; absolute means for determining the factory floor coordinate system X-Y absolute position of the mobile apparatus and to provide factory floor coordinate system X-Y absolute position data; correction means for periodically modifying the factory floor coordinate system X-Y position data with the X-Y absolute position data to correct for accumulated inaccuracies in the factory floor coordinate system X-Y position data; and synchronization means for synchronizing the position means with the absolute means.
Claim 3
Dependent Claim 81 words
The mobile vehicle controller according to claim 1 wherein the navigation means comprises: a plurality of wheels for providing mobility to the mobile apparatus; means for rotating the plurality of wheels at a controllable speed of rotation; means for controlling the trajectory of the mobile apparatus by varying the angle of the direction of rotation that predetermined members of the plurality of wheels make with the mobile apparatus; and means for controlling the speed of rotation of the plurality of wheels.
Claim 4
Dependent Claim 49 words
The mobile vehicle controller according to claim 2 wherein the position means comprises: means for determining the distance traversed from the number of rotations of the plurality of wheels; and means for determining the direction traveled from the angle of the direction of rotation of the plurality of wheels.
Claim 5
Dependent Claim 36 words
The mobile vehicle controller according to claim 3 wherein the absolute means comprises: means for comparing the position data with the absolute position data and to modify the position data by the results of the comparison.
Claim 6
Dependent Claim 39 words
The mobile vehicle controller according to claim 1 wherein the absolute means comprises: visual navigation means for obtaining the location of the mobile apparatus in definable coordinates; and communication means for communicating the definable coordinates to the mobile apparatus.
Claim 7
Dependent Claim 81 words
The mobile vehicle controller according to claim 5 wherein the synchronization means comprises: time means for time stamping the definable coordinates to identify the time at which the mobile apparatus was at the definable coordinates; time offset means for determining the time offset between the time stamp and the time the correction means modifies the position data and to additionally modify the position data according to the position difference that results from movement of the mobile apparatus during the time offset.
Claim 8
Dependent Claim 41 words
The mobile vehicle controller according to claim 5 where the visual navigation means comprises: means for obtaining an image of the mobile apparatus; means for converting the image to spatial position; means for generating absolute position data from the spatial position.
Claim 9
Dependent Claim 56 words
The mobile vehicle controller according to claim 7 wherein the means for obtaining an image of the mobile apparatus comprises: means for providing a predefined pattern of lighted points associated with the mobile apparatus, the lighted points being separated from one another by predefined distances; and imaging means for obtaining an image of the lighted points.
Claim 10
Dependent Claim 67 words
The mobile vehicle controller according to claim 8 wherein the imaging means comprises: a raster scan camera means for converting light from the lighted points to an electrical signal that represents light intensity in relationship to raster scan position of the raster scan camera means, the raster scan position being identified by frame, row and column coordinates, the raster scan camera means having a spatial plumbed point.
Claim 11
Dependent Claim 24 words
The mobile vehicle controller according to claim 9 further comprises: means for transforming the electrical signal from an analog signal to a digital signal.
Claim 12
Dependent Claim 52 words
The mobile vehicle controller according to claim 10 wherein the transformation means comprises: means for identifying clusters of pixels of light from the electrical signal and providing coordinates of the clusters of pixels of light thereby; and means for transforming the clusters of pixels representing light intensity into centroids having identifiable coordinates.
Claim 13
Dependent Claim 95 words
The mobile vehicle controller according to claim 11 wherein the transformation means comprises: means for digitizing the electrical signal to obtain a first digital signal; means for dividing the first digital signal into a row digital signal and a column digital signal that correspond to the raster coordinates; summation means for performing vector summations of the row and column digital signals to obtain first and second integrated signals respectively; and comparator means for comparing the first and second integrated signals to a predefined threshold to obtain a first ordinate signal and second ordinate signal thereby.
Claim 14
Independent Claim 126 words
A method for controlling a mobile apparatus that travels along a commanded path, the method comprising: navigating the mobile apparatus along the commanded path in response to factory floor coordinate system X-Y position data; determining by dead reckoning the factory floor coordinate system X-Y position of the mobile apparatus and to provide the factory floor coordinate system X-Y position data; determining the factory floor coordinate system X-Y absolute position of the mobile apparatus and providing factory floor coordinate system X-Y absolute position data; periodically modifying the factory floor coordinate system X-Y position data with the factory floor coordinate system X-Y absolute position data to correct for accumulated inaccuracies in the factory floor coordinate system X-Y position data; and synchronizing the position step with the absolute step.
Claim 15
Independent Claim 126 words
A method for controlling a mobile apparatus that travels along a commanded path, the method comprising: navigating the mobile apparatus along the commanded path in response to factory floor coordinate system X-Y position data; determining by dead reckoning the factory floor coordinate system X-Y position of the mobile apparatus and to provide the factory floor coordinate system X-Y position data; determining the factory floor coordinate system X-Y absolute position of the mobile apparatus and providing factory floor coordinate system X-Y absolute position data; periodically modifying the factory floor coordinate system X-Y position data with the factory floor coordinate system X-Y absolute position data to correct for accumulated inaccuracies in the factory floor coordinate system X-Y position data; and synchronizing the position step with the absolute step.
Claim 16
Dependent Claim 72 words
The method according to claim 13 wherein the navigation step comprises: providing mobility to the mobile apparatus with a plurality of wheels; rotating the plurality of wheels at a controllable speed of rotation; controlling the trajectory of the mobile by varying the angle of the direction of rotation that predetermined members of the plurality of wheels make with the mobile apparatus; and controlling the speed of rotation of the plurality of wheels.
Claim 17
Dependent Claim 46 words
The method according to claim 14 wherein the step of determing the position comprises: determining the distance traversed from the number of rotations of the plurality of wheels; and determining the direction traveled from the angle of the direction of rotation of the plurality of wheels.
Claim 18
Dependent Claim 36 words
The method according to claim 15 wherein the step of determing the absolute position comprises: comparing the position data with the absolute position data and to modify the position data by the results of the comparison.
Claim 19
Dependent Claim 34 words
The method according to claim 16 wherein the step of determing the absolute position comprises: obtaining the location of the mobile apparatus in definable coordinates; and communicating the definable coordinates to the mobile apparatus.
Claim 20
Dependent Claim 72 words
The method according to claim 17 wherein the synchronizing step comprises: time stamping the definable coordinates to identify the time at which the mobile apparatus was at the definable coordinates; determining the time offset between the time stamp and the time the correction step modifies the position data and to additionally modify the position data according to the position difference that results from movement of the mobile apparatus during the time offset.
Claim 21
Dependent Claim 35 words
The method according to claim 18 wherein the step of obtaining the location comprises: obtaining an image of the mobile apparatus; converting the image to spatial position; generating absolute position data from the spatial position.
Claim 22
Dependent Claim 50 words
The method according to claim 19 wherein the step of obtaining an image of the mobile apparatus comprises: providing a predefined pattern of lighted points associated with the mobile appratus, with the lighted points being separated from one another by predefined distances; and obtaining an image of the lighted points.
Claim 23
Dependent Claim 85 words
The method according to claim 20 the step of obtaining an image of the lighted points comprises the steps of: identifying clusters of light that represent the lighted points which includes the step of; converting light with a raster scan camera from the lighted points to an electrical signal that represents light intensity in relationship to raster scan position of the raster scan camera, the raster scan position being identified by frame, row and column coordinates, the raster scan camera having a spatial plumb point.
Claim 24
Dependent Claim 30 words
The method according to claim 21 wherein the step of identifying clusters of light comprises the step of: transforming the electrical signal from an analog signal to a digital signal.
Claim 25
Dependent Claim 50 words
The method according to claim 22 wherein the step of transforming comprises the steps of: identifying clusters of pixels of light from the electrical signal and providing coordinates of the clusters of pixels of light thereby; and transforming the clusters of pixels representing light intensity into centroids having identifiable coordinates.
Claim 26
Dependent Claim 84 words
The method according to claim 23 wherein the step of transforming comprises: digitizing the electrical signal to obtain a first digital signal; dividing the first digital signal into a row digital signal and a column digital signal that corresponds to the raster coordinates; performing vector summations of the row and column digital signals to obtain first and second integrated signals respectively; and comparing the first and second integrated signals to a predefined threshold to obtain a first ordinate signal and second ordinate signal thereby.
Claim 27
Dependent Claim 48 words
The method according to claim 24 wherein the identifying step comprises: locating centroids with a window that represents the clusters of light, the window being bounded by the first and second ordinates; and comparing a pattern created by the centroids to the predefined pattern of the lighted points.
Claim 28
Dependent Claim 53 words
The method system according to claim 25 wherein the step of comparing a pattern comprises: obtaining chordal lengths between the centroids; comparing the chordal lengths to the predefined distances; and determining from the comparisons of the chordal lengths to the predefined distances, whether the centroids represent the lighted points on the mobile apparatus.
Claim 29
Dependent Claim 115 words
The method according to claim 26 wherein the predefined pattern is a triangle and the step of determining if the centroids represent the cluster of lighted points comprises the steps of: identifying a chordal length having the same length as the predefined distance that represents the length of the hypotenuse of the triangle; ordering the chordal lengths in a first direction from the identified chordal length; determining if the order of chordal lengths are ordered so as to have a length that has a predefined relationship to the lengths of the adjoining chordal lengths; obtaining the angle between the chordal lengths; and comparing the angles between the chordal lengths to the angles of the triangle.
Claim 30
Dependent Claim 32 words
The method according to claim 27 further comprising the steps of: summing the chordal lengths; and comparing the summation of the chordal lengths to the length of the perimeter of the triangle.

References Cited (Backward Citations)

US4017721A Cited
US4278142A Cited
US4328545A Cited
US4577344A Cited
US4602336A Cited
US4626995A Cited
US4653002A Cited
US4639878A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-06-28 1991-12-28 1992-06-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-06-28 1995-12-28 1996-06-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-06-28 1999-12-28 2000-06-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag