US6205380B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process for preparing an area plan having a cellular structure and comprising a unit moving automatically and positioned in said area using sensors based on wave reflection
Assignee: Siemens AG
•
Filing: 1997-06-16
•
Granted: 2001-03-20
•
Expires: 2017-06-16
Abstract
Abstract The entry and the deletion of the degree of occupancy values in cellularly structured environment maps of autonomous mobile units is improved with the method. Dependent on the measuring directions of ultrasound sensors, different sectors in which the degrees of occupancy value are separately incremented are defined for each cell of the cellularly structured environment map. This has the advantage that an obstacle measured by different sensors only leads to an incrementation or a de-incrementation of the occupancy degree of a respective cell when this measurement ensued from the same measuring direction with respect to the cellularly structured environment map. Dynamic objects in the measurement area of the autonomous mobile unit can thus be more quickly deleted from the map and timeout measurements that have arisen due to reflections of echos do not lead to really existing objects being deleted from the map.
Inventors
- 👤 Rudolf Bauer
- 👤 Uwe Wienkop
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:28
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/20; G05D1/24; G05D1/246; G05D1/02; G05D1/021; G05D1/0255; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
157 words
A method for producing a cellularly structured environment map of a self-propelled mobile unit which orients itself in an environment using sensors based on wave reflection, comprising the steps of: determining a distance of the sensor from an environmental object a position of the object as undefined location on a circular arc segment of a circle by at least one sensor with the sensor as center of the circle and the distance as radius, the circular arc segment being limited by a measuring area of the sensor; determining an alignment of the sensor with respect to the cellularly structured environment map as a measuring beam; dividing a cell of the environment map into at least two sensor alignment areas as sectors and determining an occupancy degree of the cell as a function of the alignment of the sensor; and determining an overall occupancy degree of the cell from the occupancy degrees of the sectors of the cell.
Claim 2
Independent Claim
157 words
A method for producing a cellularly structured environment map of a self-propelled mobile unit which orients itself in an environment using sensors based on wave reflection, comprising the steps of: determining a distance of the sensor from an environmental object a position of the object as undefined location on a circular arc segment of a circle by at least one sensor with the sensor as center of the circle and the distance as radius, the circular arc segment being limited by a measuring area of the sensor; determining an alignment of the sensor with respect to the cellularly structured environment map as a measuring beam; dividing a cell of the environment map into at least two sensor alignment areas as sectors and determining an occupancy degree of the cell as a function of the alignment of the sensor; and determining an overall occupancy degree of the cell from the occupancy degrees of the sectors of the cell.
Claim 3
Dependent Claim
60 words
The method according to claim 1 , wherein a blind zone in measuring direction of at least one sensor is prescribed dependent on a measuring imprecision of the sensor, said blind zone adjoining the sensor; and wherein the occupancy degree of the sector of a cell of the environment map that is located within the blind zone is not modified.
Claim 4
Dependent Claim
62 words
The method according to claim 1 , wherein at least one maximum sensor range is prescribed dependent on a running time criterion for a maximum running time between an emitted measuring pulse and a received signal echo; and wherein the occupancy degree of the sector of a cell of the environment map that is located outside the sensor range is not modified.
Claim 5
Dependent Claim
52 words
The method according to claim 1 , wherein dependent on a measuring interval, the occupancy degree of a respective sector of at least one cell that is located on the measuring beam that proceeds at symmetry axis of a conical wave front from the sensor to the environmental object is negatively incremented.
Claim 6
Dependent Claim
28 words
The method according to claim 1 , wherein the occupancy degree of the sector of a cell that is located on the circular arc segment is positively incremented.
Claim 7
Dependent Claim
39 words
The method according to claim 1 , wherein a maximum occupancy degree is prescribed per cell, the maximum occupancy degree not being allowed to be exceeded given an additive linkage of all occupancy degrees stored per cell for sectors.
Claim 8
Dependent Claim
26 words
The method according to claim 1 , wherein an increment with which the occupancy degree is incremented is dependent on the distance of the environmental object.
Claim 9
Dependent Claim
26 words
The method according to claim 7 , wherein the increment for a relatively small distance is selected greater than the increment for a relatively great distance.
Claim 10
Dependent Claim
27 words
The method according to claim 1 , wherein an increment with which the occupancy is incremented is dependent on a moving speed of the self-propelled mobile unit.
Claim 11
Dependent Claim
25 words
The method according to claim 9 , wherein the increment is selected greater for a relatively high travel speed than for a low travel speed.
Claim 12
Dependent Claim
97 words
The method according to claim 1 , wherein an exact position of a coordinate reference point of a coordinate system underlying the cellularly structured environment map within an originating cell of the environment is employed as an intrinsic position of the self-propelled mobile unit at the point in time of a measurement; and wherein an exact alignment and position of the sensor relative to the coordinate system is determined for a respective measurement based on the intrinsic position of the unit and the location of the unit, and on a position of the sensor at the unit.
Claim 13
Dependent Claim
19 words
The method according to claim 1 , wherein cells of different sizes are employed for producing the environment map.
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) | 2004-03-19 | 2004-09-18 | 2005-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-19 | 2008-09-18 | 2009-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-19 | 2012-09-18 | 2013-03-20 | $7700.00 | Window Closed / Lapsed |