US5525882A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for maneuvering a mobile robot
Assignee: International Business Machines Corp
•
Filing: 1994-10-24
•
Granted: 1996-06-11
•
Expires: 2014-10-24
Abstract
Abstract A method and system for maneuvering a mobile robot are disclosed, which include a mobile robot having a plurality of sensors, including a sensor which detects the presence of an object and a sensor which detects image information related to the object. Utilizing data acquired by the plurality of sensors, elements of the object are determined. A hypothesis expressing the configuration of the object is then generated from the elements interpreted from the data. The hypothesis is generated by referencing a table in which interpretations of data acquired by the plurality of sensors are associated with possible configurations of objects in response to the generated hypothesis, the mobile robot is moved along a path which avoids the object.
Inventors
- 👤 Shunichi Asaka
- 👤 Tomio Echigo
- 👤 Shinichiro Hazeki
- 👤 Shigeki Ishikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:13
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0255; G05D1/0231; G05D1/0246; G05D1/0251; H; H04; H04N; H04N13/00; H04N13/10; H04N13/20; H04N13/204; H04N13/239; H04N2013/0074; H04N2013/0081
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
174 words
A control system for maneuvering a mobile robot comprising: a memory; a plurality of sensors, including at least a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, wherein each of said plurality of sensors generates sensor data in response to a detection of an object; means for interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors and indicates whether a surface component of said detected object was sensed by that sensor; a table stored within said memory, wherein said table associates interpretations of sensor data generated by said plurality of sensors with predetermined configurations of objects; means for deriving a model of said detected object from said plurality of interpretations by referencing said table; and means, responsive to said derivation of said model of said detected object, for moving said mobile robot.
Claim 2
Dependent Claim
174 words
A control system for maneuvering a mobile robot comprising: a memory; a plurality of sensors, including at least a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, wherein each of said plurality of sensors generates sensor data in response to a detection of an object; means for interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors and indicates whether a surface component of said detected object was sensed by that sensor; a table stored within said memory, wherein said table associates interpretations of sensor data generated by said plurality of sensors with predetermined configurations of objects; means for deriving a model of said detected object from said plurality of interpretations by referencing said table; and means, responsive to said derivation of said model of said detected object, for moving said mobile robot.
Claim 3
Dependent Claim
54 words
The control system for maneuvering a mobile robot of claim 1, wherein said means for deriving a model classifies configurations of objects by surface features characteristic of said objects, and wherein said table stores, for each of said surface features, combinations of interpretations of sensor data generated by each of said plurality of sensors.
Claim 4
Dependent Claim
89 words
The control system for maneuvering a mobile robot of claim 1, and further comprising: means for verifying said model by comparing said model to interpretations of sensor data generated subsequent to said derivation of said model by at least one of said plurality of sensors; and means for discarding portions of said model to obtain an updated model, wherein said discarded portions of said model contradict said interpretations of sensor data generated subsequent to said derivation of said model by said at least one of said plurality of sensors.
Claim 5
Dependent Claim
42 words
The control system for maneuvering a mobile robot of claim 3, and further comprising: means for thereafter deriving a second model of said particular object from said updated model and sensor data generated by at least one of said plurality of sensors.
Claim 6
Independent Claim
163 words
A system for determining configurations of objects within an environment of a mobile robot, comprising: a memory; a plurality of sensors, including at least a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, wherein each of said plurality of sensors generates sensor data in response to a detection of an object; means for interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors and indicates whether a surface component of said detected object was sensed by that sensor; a table stored within said memory, wherein said table associates interpretations of sensor data generated by said plurality of sensors with predetermined configurations of objects; and means for deriving a model of said detected object from said plurality of interpretations by referencing said table.
Claim 7
Independent Claim
163 words
A system for determining configurations of objects within an environment of a mobile robot, comprising: a memory; a plurality of sensors, including at least a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, wherein each of said plurality of sensors generates sensor data in response to a detection of an object; means for interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors and indicates whether a surface component of said detected object was sensed by that sensor; a table stored within said memory, wherein said table associates interpretations of sensor data generated by said plurality of sensors with predetermined configurations of objects; and means for deriving a model of said detected object from said plurality of interpretations by referencing said table.
Claim 8
Dependent Claim
60 words
The system for determining configurations of objects within an environment of a mobile robot of claim 5, wherein said means for deriving a model classifies configurations of objects by surface features characteristic of said objects, and wherein said table stores, for each of said surface features, combinations of interpretations of sensor data generated by each of said plurality of sensors.
Claim 9
Dependent Claim
95 words
The system for determining configurations of objects within an environment of a mobile robot of claim 5, and further comprising: means for verifying said model by comparing said model to interpretations of sensor data generated subsequent to said derivation of said model by at least one of said plurality of sensors; and means for discarding portions of said model to obtain an updated model, wherein said discarded portions of said model contradict said interpretations of sensor data generated subsequent to said derivation of said model by said at least one of said plurality of sensors.
Claim 10
Dependent Claim
48 words
The system for determining configurations of objects within an environment of a mobile robot of claim 7, and further comprising: means for thereafter deriving a second model of said particular object utilizing said updated model and sensor data generated by at least one of said plurality of sensors.
Claim 11
Independent Claim
159 words
A method for maneuvering a mobile robot, said mobile robot having a plurality of sensors including a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, said method comprising: detecting an object proximate to said mobile robot utilizing said first sensor; detecting image information related to said detected object utilizing said second sensor; interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors; deriving a model of said detected object from said plurality of interpretations, wherein said model is derived by referencing a table in which combinations of interpretations of sensor data generated by said first and said second sensors are associated with predetermined configurations of objects; and in response to derivation of said model, moving said mobile robot.
Claim 12
Independent Claim
159 words
A method for maneuvering a mobile robot, said mobile robot having a plurality of sensors including a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, said method comprising: detecting an object proximate to said mobile robot utilizing said first sensor; detecting image information related to said detected object utilizing said second sensor; interpreting sensor data generated by said plurality of sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from sensor data generated by a single one of said plurality of sensors; deriving a model of said detected object from said plurality of interpretations, wherein said model is derived by referencing a table in which combinations of interpretations of sensor data generated by said first and said second sensors are associated with predetermined configurations of objects; and in response to derivation of said model, moving said mobile robot.
Claim 13
Dependent Claim
86 words
The method for maneuvering a mobile robot of claim 6, and further comprising the steps of: verifying said model by comparing said model to interpretations of sensor data generated by at least one of said plurality of sensors subsequent to said derivation of said model; and discarding portions of said model to obtain an updated first model, wherein discarded portions of said model contradict said interpretations of sensor data generated by at least one of said plurality of sensors subsequent to said derivation of said model.
Claim 14
Dependent Claim
39 words
The method for maneuvering a mobile robot of claim 9, and further comprising: thereafter, deriving a second model of said particular object utilizing said updated model and sensor data generated by at least one of said plurality of sensors.
Claim 15
Independent Claim
152 words
A method for determining an environment of a mobile robot, said mobile robot having a plurality of sensors, including a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, said method comprising: detecting an object proximate to said mobile robot utilizing said first sensor; detecting image information related to said detected object utilizing said second sensor; interpreting sensor data generated by said first and said second sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from data generated by a single one of said plurality of sensors; and deriving a model of said detected object from said plurality of interpretations, wherein said model is derived by referencing a table in which combinations of interpretations of sensor data generated by said first and said second sensors are associated with predetermined configurations of objects.
Claim 16
Independent Claim
152 words
A method for determining an environment of a mobile robot, said mobile robot having a plurality of sensors, including a first sensor for detecting proximity of objects and a second sensor for detecting image information related to objects, said method comprising: detecting an object proximate to said mobile robot utilizing said first sensor; detecting image information related to said detected object utilizing said second sensor; interpreting sensor data generated by said first and said second sensors to determine a plurality of interpretations of said detected object, wherein each of said plurality of interpretations is determined from data generated by a single one of said plurality of sensors; and deriving a model of said detected object from said plurality of interpretations, wherein said model is derived by referencing a table in which combinations of interpretations of sensor data generated by said first and said second sensors are associated with predetermined configurations of objects.
Claim 17
Dependent Claim
88 words
The method for determining an environment of a mobile robot of claim 12, and further comprising the steps of: verifying said model by comparing said model to interpretations of sensor data generated subsequent to said derivation of said model by at least one of said plurality of sensors; and discarding portions of said model to obtain an updated model, wherein discarded portions of said model contradict said interpretations of sensor data generated subsequent to said derivation of said model by at least one of said plurality of sensors.
Claim 18
Dependent Claim
42 words
The method for determining an environment of a mobile robot of claim 13, and further comprising: thereafter, deriving a second model of said detected object utilizing said updated model and sensor data generated by at least one of said plurality of sensors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-11 | 1999-12-11 | 2000-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-11 | 2003-12-11 | 2004-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-11 | 2007-12-11 | 2008-06-11 | $7700.00 | Window Closed / Lapsed |