Patent US1987276A successfully refreshed from Google Patents.
Patent US5545960A successfully refreshed from Google Patents.
US5545960A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Autonomous mobile machine, and system and method for controlling a mobile machine
Assignee: International Business Machines Corp
•
Filing: 1992-04-06
•
Granted: 1996-08-13
•
Expires: 2012-04-06
Abstract
Abstract The present apparatus, control system, and method for navigating is used to navigate a mobile machine accurately along a traced path so that the machine avoids collisions with obstacles. Intermediate control outputs are generated not only in accordance with a signal indicative of a distance and angle from a path to be traced according to a navigation procedure for path tracing, but also in response to a signal related to the obstacle-free space ahead of the machine according to a navigation procedure for obstacle avoidance. Weighting coefficients respective for the two procedures are generated by fuzzy inference based on signals indicating the distance and angle from the predetermined path and signals related to the obstacle-free space ahead of the machine. Final control outputs are computed in accordance with the two intermediate outputs and the two weighting coefficients. Regardless of the number of obstacles a mobile machine comes across while moving along a path, and of whether or not they are moving, the mobile machine can avoid them reliably and smoothly.
Inventors
- 👤 Shigeki Ishikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:38
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0255; G05D1/0231; G05D1/0242; G05D1/0268; G05D1/0272; G05D1/0276; G05D1/0278
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
204 words
An autonomous mobile machine comprising: (a) a sensing unit for outputting signals related to a distance and an angle between the machine and a path to be traced the sensing unit further outputting signals related to an obstacle-free space, the obstacle-free space being the space in which the machine can move freely between a first and second sampling time; (b) means for obtaining intermediate control outputs by using a navigation procedure for path tracing in accordance with signals related to the distance and angle; (c) means for obtaining intermediate control outputs by using a navigation procedure for obstacle avoidance in accordance with signals related to the obstacle-free space; (d) means for determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance by inference based on a set of fuzzy rules in accordance with the signals related to the distance and angle and the signals related the obstacle-free space; (e) means for computing a set of computed control outputs from the intermediate outputs obtained by said means (c), those obtained by the means (d), a first coefficient, and a second coefficient; and (f) a drive system for driving the machine in accordance with the set of computed control outputs.
Claim 2
Dependent Claim
204 words
An autonomous mobile machine comprising: (a) a sensing unit for outputting signals related to a distance and an angle between the machine and a path to be traced the sensing unit further outputting signals related to an obstacle-free space, the obstacle-free space being the space in which the machine can move freely between a first and second sampling time; (b) means for obtaining intermediate control outputs by using a navigation procedure for path tracing in accordance with signals related to the distance and angle; (c) means for obtaining intermediate control outputs by using a navigation procedure for obstacle avoidance in accordance with signals related to the obstacle-free space; (d) means for determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance by inference based on a set of fuzzy rules in accordance with the signals related to the distance and angle and the signals related the obstacle-free space; (e) means for computing a set of computed control outputs from the intermediate outputs obtained by said means (c), those obtained by the means (d), a first coefficient, and a second coefficient; and (f) a drive system for driving the machine in accordance with the set of computed control outputs.
Claim 3
Dependent Claim
40 words
The autonomous mobile machine according to claim 1 wherein the means (c) performs inference by using an obstacle set of fuzzy rules, the obstacle set being a subset of the set of fuzzy rules that are related to obstacle avoidance.
Claim 4
Dependent Claim
41 words
The autonomous mobile machine according to claim 2 wherein the set of fuzzy rules for determining the weighting coefficients and the obstacle set of fuzzy rules for obstacle avoidance have a one-to-one correspondence, and wherein corresponding rules have the same condition.
Claim 5
Dependent Claim
91 words
The autonomous mobile machine according to claim 1 wherein the signals related to obstacle-free space consist of a signal indicating the distance from the machine to the obstacle in each of a plurality of spaces called divisional spaces determined by dividing the space ahead of the current position of the machine into one or more spaces, and a signal indicating change in a free space distance for each divisional space, the free space distance being the distance between the machine and the object in each respective divisional space between sampling times.
Claim 6
Dependent Claim
25 words
The autonomous mobile machine according to claim 1 wherein the fuzzy values of the second weighting coefficient are described in the set of fuzzy rules.
Claim 7
Dependent Claim
50 words
The autonomous mobile machine according to claim 5 wherein the set of fuzzy rules includes rules that output a large fuzzy value for the second weighing coefficient in response to a distance fuzzy value of the free space distance to the obstacle being small in all of the divisional spaces.
Claim 8
Dependent Claim
70 words
The autonomous mobile machine according to claim 5 wherein said set of fuzzy rules includes rules that output a large fuzzy value for the second weighing coefficient in response to a fuzzy rule value of the free space distance to an obstacle being small in one of a plurality of divisional spaces located ahead of the machine with respect to the machine's current direction of motion called a front space.
Claim 9
Dependent Claim
48 words
The autonomous mobile machine according to claim 5 wherein the set of fuzzy rules includes rules that output a small fuzzy value for the second weighting coefficient in response to a distance fuzzy value of the free space distance to an obstacle being large in a front space.
Claim 10
Dependent Claim
70 words
The autonomous mobile machine according to claim 5 wherein the set of rules includes rules that output a zero fuzzy value for the second coefficient in response to a distance change fuzzy value of the change in the distance to the obstacle between sampling times being zero and a fuzzy value indicating that the distance and angle from the path being zero in all of a plurality of divisional spaces.
Claim 11
Dependent Claim
60 words
The autonomous mobile machine according to claim 5 wherein the set of fuzzy rules includes rules that output a medium fuzzy value for the second weighting coefficient in response to a distance fuzzy value of the divisional distance to the obstacle being large in a front space but small in at least one of a plurality of remaining divisional spaces.
Claim 12
Dependent Claim
64 words
The autonomous mobile machine according to claim 5 wherein the set of fuzzy rules includes rules that output a medium fuzzy value for the second weighting coefficient in response to a distance fuzzy value of the divisional distance to the obstacle being large in a front space but a distance change fuzzy value of the change in this distance between sampling times being negative.
Claim 13
Dependent Claim
68 words
The autonomous mobile machine according to claim 5 wherein the set of fuzzy rules includes rules that output a large fuzzy value for the second weighting coefficient in response to a distance fuzzy value of the distance to the obstacle located to one side of the machine's current direction of motion being zero and a fuzzy value indicating that the distance and angle from the path is large.
Claim 14
Dependent Claim
43 words
The autonomous mobile machine according to claim 1 including means for generating a STATE and a SIDE signal the SIDE signal indicating the stationary degree of the machine's path tracing and the STATE signal indicating the dynamic degree of the machine's path tracing.
Claim 15
Dependent Claim
31 words
The autonomous mobile machine according to claim 9 wherein a fuzzy value indicating the distance and angle from the path as a fuzzy value of a dynamic degree of path tracing.
Claim 16
Dependent Claim
31 words
The autonomous mobile machine according to claim 12 wherein a fuzzy value of the distance and angle from the path is a fuzzy value of a stationary degree of path tracing.
Claim 17
Dependent Claim
146 words
A control apparatus for navigating a mobile machine comprising: means for obtaining intermediate control outputs in accordance with signals related to a distance and an angle between the machine and a path to be traced according to a navigation procedure for path tracing; means for obtaining intermediate control outputs in accordance with signals related to an obstacle-free space according to the navigation procedure for obstacle avoidance; means for determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance by inference based on a set of fuzzy rules in response to the signals related to distance and angle and the signals related to obstacle-free space; and means for computing control outputs from a set of intermediate outputs obtained by the navigation procedure for path tracing, those obtained by the navigation procedure for obstacle avoidance, the first coefficient, and the second coefficient.
Claim 18
Dependent Claim
146 words
A control apparatus for navigating a mobile machine comprising: means for obtaining intermediate control outputs in accordance with signals related to a distance and an angle between the machine and a path to be traced according to a navigation procedure for path tracing; means for obtaining intermediate control outputs in accordance with signals related to an obstacle-free space according to the navigation procedure for obstacle avoidance; means for determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance by inference based on a set of fuzzy rules in response to the signals related to distance and angle and the signals related to obstacle-free space; and means for computing control outputs from a set of intermediate outputs obtained by the navigation procedure for path tracing, those obtained by the navigation procedure for obstacle avoidance, the first coefficient, and the second coefficient.
Claim 19
Dependent Claim
140 words
A control method for navigating a mobile machine comprising the steps of: obtaining intermediate control outputs in accordance with information related to a distance and one or more angles between the machine and a path to be traced according to a navigation procedure for path tracing; obtaining intermediate control outputs in accordance with information related to an obstacle-free space according to the navigation procedure for obstacle avoidance; determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance in accordance with said information related to the distance and angle and said information related to the obstacle-free space; and computing control outputs in accordance with the intermediate outputs obtained by said navigation procedure for path tracing, the first weighting coefficient, the intermediate outputs obtained by said navigation procedure for obstacle avoidance, and the second weighting coefficient.
Claim 20
Dependent Claim
140 words
A control method for navigating a mobile machine comprising the steps of: obtaining intermediate control outputs in accordance with information related to a distance and one or more angles between the machine and a path to be traced according to a navigation procedure for path tracing; obtaining intermediate control outputs in accordance with information related to an obstacle-free space according to the navigation procedure for obstacle avoidance; determining a first weighting coefficient for path tracing and a second weighting coefficient for obstacle avoidance in accordance with said information related to the distance and angle and said information related to the obstacle-free space; and computing control outputs in accordance with the intermediate outputs obtained by said navigation procedure for path tracing, the first weighting coefficient, the intermediate outputs obtained by said navigation procedure for obstacle avoidance, and the second weighting coefficient.
Claim 21
Dependent Claim
141 words
A control system comprising: a sensing unit for outputting different kinds of signals indicating one or more control parameters for calculating the weighting coefficients; means for generating intermediate control outputs according to a first control procedure in accordance with at least one kind of signal; means for generating intermediate control outputs according to a second control procedure in accordance with at least one other kind of signal; means for generating a first weighting coefficient for the first control procedure and a second weighting coefficient for the second control procedure by fuzzy inference in accordance with the kinds of signals used in the first and second control procedures; and means for computing control outputs in accordance with the intermediate outputs obtained by first control procedure, the first weighting coefficient, the intermediate outputs obtained by second control procedure, and the second weighting coefficient.
Claim 22
Dependent Claim
141 words
A control system comprising: a sensing unit for outputting different kinds of signals indicating one or more control parameters for calculating the weighting coefficients; means for generating intermediate control outputs according to a first control procedure in accordance with at least one kind of signal; means for generating intermediate control outputs according to a second control procedure in accordance with at least one other kind of signal; means for generating a first weighting coefficient for the first control procedure and a second weighting coefficient for the second control procedure by fuzzy inference in accordance with the kinds of signals used in the first and second control procedures; and means for computing control outputs in accordance with the intermediate outputs obtained by first control procedure, the first weighting coefficient, the intermediate outputs obtained by second control procedure, and the second weighting coefficient.
Claim 23
Dependent Claim
25 words
The autonomous mobile machine according to claim 4 wherein the fuzzy values of the second weighting coefficient are described in the set of fuzzy rules.
References Cited (Backward Citations)
US5081585A
Cited
US4954962A
Cited
US5122957A
Cited
US5036474A
Cited
JPH02270006A
Cited
US5101351A
Cited
US5006988A
Cited
US5047701A
Cited
US5087969A
Cited
US5150026A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-13 | 2000-02-12 | 2000-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-13 | 2004-02-12 | 2004-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-13 | 2008-02-12 | 2008-08-13 | $7700.00 | Window Closed / Lapsed |