DE4408329A1 - Verfahren und Anordnung zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen modilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert - Google Patents
Verfahren und Anordnung zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen modilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiertInfo
- Publication number
- DE4408329A1 DE4408329A1 DE4408329A DE4408329A DE4408329A1 DE 4408329 A1 DE4408329 A1 DE 4408329A1 DE 4408329 A DE4408329 A DE 4408329A DE 4408329 A DE4408329 A DE 4408329A DE 4408329 A1 DE4408329 A1 DE 4408329A1
- Authority
- DE
- Germany
- Prior art keywords
- sensor
- occupancy
- mobile
- distance
- mobile unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000011161 development Methods 0.000 title description 2
- 230000033001 locomotion Effects 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 29
- 238000005259 measurement Methods 0.000 claims description 12
- 230000001413 cellular effect Effects 0.000 claims description 8
- 230000003247 decreasing effect Effects 0.000 abstract description 2
- 238000002604 ultrasonography Methods 0.000 abstract description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000011143 downstream manufacturing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009087 cell motility Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/881—Radar or analogous systems specially adapted for specific applications for robotics
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/89—Sonar systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Radar Systems Or Details Thereof (AREA)
Description
Heutzutage gibt es vielfältige Einsatzmöglichkeiten
für autonom operierende mobile Einheiten. Man denke in die
sem Zusammenhang an Fernerkundungssonden, an mobile Ein
heiten, die in Gefahrengebieten operieren, an selbstbeweg
liche Industriestaubsauger, an Transportfahrzeuge in der
Fertigungsindustrie und nicht zuletzt an selbst bewegliche
Roboter. Um jedoch eine sinnvolle Aufgabe in einer a priori
unbekannten Umgebung erfüllen zu können, muß ein autonomer,
mobiler Roboter sowohl schrittweise eine zuverlässige Karte
seiner Arbeitsumgebung aufbauen, als auch sich anhand
dieser Karte zu jedem gegebenen Zeitpunkt selbst lokali
sieren können. Wegen der sehr komplexen und unstruktu
rierten Umgebungen, in denen solche selbstbeweglichen Ein
heiten möglicherweise manövrieren, bleiben ihre Einsatzbe
reiche häufig auf Büro und Haushaltsumgebungen beschränkt.
Da im allgemeinen eine a priori Karte nicht verfügbar ist,
muß eine solche selbstbewegliche Einheit mit Sensoren aus
gestattet sein, welche es der Einheit erlauben, flexibel
mit ihrer Umgebung in Wechselwirkung zu treten. Einige
solche Sensoren sind Laser-Entfernungsscanner, Videokameras
und beispielsweise Ultraschallsensoren.
Ein besonderes Problem dieser mobilen Einheiten be
steht darin, daß die Bildung der Umgebungskarte und die Lo
kalisierung der mobilen Einheit voneinander abhängen. Es
gehen dabei verschiedene Fehler ein. Zum einen vermißt eine
solche mobile Einheit ihre von einer Ausgangsposition aus
zurückgelegte Wegstrecke, zum anderen vermißt sie mit
Entfernungssensoren die Entfernung zu auftretenden Hinder
nissen und trägt diese als Landmarken in der Umgebungskarte
ein. Da sich diese Fehler kummulieren und über längere
Strecken aufsummieren, ist ab einer bestimmten Grenze eine
sinnvolle Manövrierbarkeit der mobilen Einheit nicht mehr
gegeben.
Eine Methode zur Orientierung von selbstbeweglichen mobilen
Einheiten in unbekannten Umgebungen, besteht darin, daß
sich die Einheit ein zweidimensionales Gitter ihrer Umge
bung aufbaut und einzelne Zellen dieses Gitters mit Bele
gungswerten versieht. Die je Gitterzelle vergebenen Bele
gungswerte repräsentieren das Auftreten von Hindernissen in
der Umgebung.
Eine Methode zur Orientierung von selbstbeweglichen Einhei
ten in Gitterkarten gibt die Schrift "Histogrammic in Moti
on Mapping for Mobile Robot Obstacle Avoidence", IEEE Tran
sactions on Robotics Automation, Vol. 7, No. 4. Aug. 1991
von J. Borenstein und Yoram Koren an. Dort wird beschrie
ben, wie mit Ultraschallsensoren eine Umgebungskarte einer
selbstbeweglichen mobilen Einheit erstellt werden kann.
Insbesondere werden dort lediglich die Gitterbelegungswerte
jener Gitterzellen der Umgebungskarte verändert, die auf
einer Achse senkrecht zur abstrahlenden Sensorfläche vor
gefunden werden.
Die der Erfindung zugrundeliegende Aufgabe besteht darin,
ein Verfahren und eine Anordnung anzugeben, mit dem eine
verbesserte zellular strukturierte Umgebungskarte einer
selbstbeweglichen mobilen Einheit erstellt werden kann.
Diese Aufgabe wird für das Verfahren gemäß den Merkmalen
des Patentanspruchs 1 und für die Anordnung gemäß den Merk
malen des Patentanspruchs 8 gelöst.
Weiterbildungen der Erfindung ergeben sich aus den Unteran
sprüchen.
Ein großer Vorteil des erfindungsgemäßen Verfahrens besteht
darin, daß mit ihm nicht lediglich nur Gitterzellen bear
beitet werden können, welche sich auf einer Achse senkrecht
zur Sensorfläche befinden, sondern vielmehr alle Gitterzel
len der Umgebungskarte, welche sich innerhalb eines Öff
nungskegels von beispielsweise einem Ultraschallsensor be
finden, durch das erfindungsgemäße Verfahren in ihren Bele
gungsgrad beeinflußt werden. So wird insbesondere sicherge
stellt, daß Hindernisse, welche sich beim Stillstand der
mobilen Einheit innerhalb des Öffnungskegels dieser Wellen
front, welche von dem Sensor ausgeht, befinden, aus der
Umgebungskarte wieder ausgetragen werden können. Dies gilt
auch wenn sie nicht auf der Achse senkrecht zur Sensorober
fläche anzutreffen sind.
Auf vorteilhafte Weise trägt das erfindungsgemäße Verfahren
auch der Tatsache Rechnung, daß Gegenstände, welche von ei
nem Sensor innerhalb des Öffnungskegels detektiert werden,
nicht genau bezüglich ihrer Lage und ihres Winkels in der
Karte eingetragen werden können. Deshalb sieht es das er
findungsgemäße Verfahren vor all jene Zellen, welche sich
auf dem Kreisbogensegment befinden, das den Sensor als Mit
telpunkt und den Abstand des Hindernisses als Radius hat,
in ihren Belegungsgrad sukzessive erhöht werden. Beispiels
weise wird mit jeder Messung die einen Gegenstand
erfaßt, der Belegungsgrad einer beliebigen Zelle auf dem
Kreisbogensegment, inkrementiert.
Vorteilhaft sieht es das erfindungsgemäße Verfahren vor, die
Meßungenauigkeit des Sensors in die zellulare Kartenbildung
einer Umgebungskarte mit einzubeziehen. Insbesondere wird
dies dadurch erreicht, daß in der Nähe des Sensors an diesen
Sensor angrenzend beispielsweise eine Blindzone vorgesehen
ist, in welcher Gitterzellen der Umgebungskarte nicht inkre
mentiert werden. Dies hat den Vorteil, daß sich Hindernisse,
welche sich durch Bewegung der selbstbeweglichen mobilen Ein
heit auf den Sensor zubewegen, nicht aufgrund von Meßunge
nauigkeiten insbesondere in der Nähe der mobilen Einheit aus
der Karte durch Dekrementierung der Belegungswerte dieser
Zellen, entfernt werden können. Somit können Zusammenstöße,
die auf der Meßungenauigkeit der Sensoren basieren, nicht
mehr stattfinden.
Vorteilhaft wird durch das erfindungsgemäße Verfahren eine
schnelle Reaktion auf sich bewegende Hindernisse, welche in
den Beobachtungsbereich eines Sensors eintreten erzielt, in
dem das Inkrement, mit welchem der Belegungsgrad von Gitter
zellen inkrementiert wird davon abhängig gemacht wird, wie
nah das Hindernis sich bereits an der selbstbeweglichen mobi
len Einheit befindet und wie schnell sich dabei die selbstbe
wegliche Einheit auf das Hindernis zubewegt. Je schneller die
selbstbewegliche Einheit hier fährt und je näher das detek
tierte Hindernis sich bereits befindet, desto höher wird
vorteilhafterweise das Inkrement mit dem der Belegungsgrad
einer Gitterzelle belegt wird, erhöht.
Vorteilhaft für die Orientierung in einer realen Umgebung ist
eine Anordnung, welche Ultraschallsensoren in verschiedenen
Ebenen übereinander bezüglich eines Bodens, auf dem sich die
mobile Einheit bewegt, vorsieht. Denn häufig sind in realen
Umgebungen Gegenstände anzutreffen, die auf Beinen stehen und
die erst 10 bis 20 cm oberhalb des Bodens als Hindernis er
kannt werden können. Mit zwei Sensorebenen, die übereinander
parallel zur Bodenfläche angeordnet sind, kann man erreichen,
daß sowohl bodennahe wie auch bodenentfernte Hindernisse de
tektiert werden können und durch eine Verarbeitung der zwei
zellularen Umgebungskarten, die man diese Weise erhält, kann
eine verbesserte Kollisionsvermeidung sichergestellt werden.
Dies kann nun vorteilhafterweise geschehen, indem für die
Hinderniserkennung der selbstbeweglichen mobilen Einheit der
jeweils höhere Wert einer Zelle der jeweiligen Umgebungskarte
herangezogen wird.
Im folgenden wird die Erfindung anhand von Figuren weiter er
läutert.
Fig. 1 zeigt eine selbstbewegliche Einheit in einer zellular
strukturierten Umgebungskarte.
Fig. 2 zeigt eine selbstbewegliche Einheit beim Meßvorgang.
Fig. 3 zeigt ein Beispiel für die Inkrementierung des Bele
gungsgrades.
Fig. 4 gibt den qualitativen Zusammenhang zwischen Bele
gungsgrad, Geschwindigkeit und Abstand an.
Fig. 1 zeigt eine selbstbewegliche Einheit SE in einer zel
lular strukturierten Umgebungskarte G. Die zellular struktu
rierte Umgebungskarte weist einzelne gleich große Zellen Z
auf. Von einem Sensor S der an der selbstbeweglichen Einheit
SE angeordnet ist, wird ein Meßimpuls abgegeben, der hier
schematisiert als Gerade dargestellt ist.
Beispiele für solche Sensoren können Ultraschallsensoren,
Schallsensoren, Infrarotsensoren oder auch Lasersensoren
sein. Zur Vermeidung von Meßunsicherheiten und zur verbesser
ten Rezeption von Hindernis sen, die sich insbesondere zwi
schen dem Sensor S und dem Punkt A befinden, wird diese
Strecke zwischen S und A als Blindzone definiert. Das heißt
es werden nur jene Zellen in ihrem Belegungsgrad verändert,
die sich zwischen dem Punkt A und dem Punkt E auf der Geraden
befinden. Hier ist beispielsweise in der Zelle am Punkt E ein
Hindernis gemessen worden, welches vom Sensor die Distanz
dist zugewiesen bekommt. In der Regel werden solche Messungen
von Sensoren durchgeführt, die reihum an der selbstbewegli
chen mobilen Einheit SE angeordnet sind und deren Meßsignal
aussendung so koordiniert ist, daß sie sich bei ihren einzel
nen Meßvorgängen nicht gegenseitig beeinflussen. Üblicherweise
weisen solche Sensoren Ausbreitungskegel mit einem speziellen
Öffnungswinkel aus, welcher von der Art des spezifisch
ausgesendeten Signals abhängt. Falls innerhalb eines Kegels
ein Signal gemessen wird, so ist nicht feststellbar unter
welchem Winkel das gemessene Hindernis im Öffnungskegel
auftritt. Das gängige Verfahren von Borenstein geht davon
aus, daß sich das Hindernis senkrecht zur Sensoroberfläche in
der Entfernung des gemessenen Abstandes befindet.
Durch das erfindungsgemäße Verfahren werden jedoch alle Zel
len, welche sich innerhalb des Kegels befinden, in ihren Be
legungsgradwerten verändert. Lediglich diejenigen Zellen,
welche sich durch die Bewegung der selbstbeweglichen mobilen
Einheit innerhalb dem Blindbereich hineinbewegen erfahren
keine weiteren Belegungsgradänderungen. So wird vermieden,
daß beispielsweise ein Hindernis durch eine Bewegung der
selbstbeweglichen mobilen Einheit und durch Falschmessungen
in deren Nähe wieder aus der Umgebungskarte ausgetragen wird,
indem die Belegungsgradwerte einer solchen Zelle nach
Eintritt in die Blindzone dekrementiert werden.
Vorteilhaft wird beim Einsatz des erfindungsgemäßen Verfah
rens erreicht, daß insbesondere bei Stillstand der selbstbe
weglichen mobilen Einheit Hindernisse, welche sich innerhalb
des Öffnungskegels, einer vom Sensor ausgehenden Wellenfront
befinden und die nicht auf einer Achse senkrecht zur Senso
roberfläche angeordnet sind, aus der zellular strukturierten
Umgebungskarte G ausgetragen werden können. Beispielsweise
kann dies softwaretechnisch so vorgesehen sein, daß der Win
kel, welchen die Strecke AE mit der Sensoroberfläche, d. h.
beispielsweise mit der Gehäusekante der selbstbeweglichen
Einheit SE bildet, softwaretechnisch verändert wird, so daß im
Zusammenhang mit der Erstellung der Umgebungskarte diese
Strecke abhängig von den Meßzyklen immer andere Zellen aus
der Umgebungskarte durchläuft und somit immer verschiedene
Zellen in Abhängigkeit eines Meßzyklus erfaßt werden und
deren Belegungswerte erhöht bzw. erniedrigt werden.
Fig. 2 zeigt eine selbstbewegliche mobile Einheit SE bei ei
nem Meßvorgang. Beispielsweise wird von einem Sensor S eine
Wellenfront abgegeben, welche durch ein Hindernis auf dem
Kreisbogensegment KS reflektiert wird. Der Öffnungskegel der
Wellenfront, welche von diesem Sensor ausgeht, beträgt bei
spielsweise (p. Bei gängigen Verfahren würden jetzt nur die
Belegungsgrade solcher Zellen der Gitterkarte erhöht, welche
sich auf KS und senkrecht zum Sensor befinden und jene Git
terzellenbelegungsgrade erniedrigt, welche sich nicht auf KS
und senkrecht zu S befinden. Alle anderen Zellen der Umge
bungskarte innerhalb des Öffnungskegels würden nicht beein
flußt. Durch das erfindungsgemäße Verfahren ist es beispiels
weise vorgesehen, softwaretechnisch den Meßwinkel des Sensors
zu verändern. Dieser wird beispielsweise als RA beschrieben
und mit jedem Meßzyklus wird ein anderer Meßwinkel RA so
eingestellt, daß er innerhalb der durch * definierten Grenzen
schwankt und daß durch einen Meßstrahl, welcher vom Sensor
ausgeht, alle Zellen erfaßt werden können, welche sich inner
halb dieses Öffnungskegels der Wellenfront befinden. Hier
durch wird vorteilhaft sichergestellt, daß Hindernisse, wel
che sich beim Stillstand innerhalb des Öffnungskegels befin
den auch ohne eine Bewegung der selbstbeweglichen mobilen
Einheit SE wieder aus der Umgebungskarte ausgetragen werden
können, insofern sie sich aus diesem Öffnungskegel entfernt
haben und nicht auf einer Achse senkrecht zum Sensor anzu
treffen sind.
Fig. 3 zeigt beispielsweise einen Öffnungskegel einer Wel
lenfront eines Sensors S, welche den Winkel ϕ aufweist. Von
dem Kreisbogensegment werden beispielsweise hier drei Zellen
Z1 bis Z3 der zellular strukturierten Umgebungskarte ge
schnitten. Die Zelle Z1 wird hier um das Inkrement +1 inkre
mentiert und die Zelle Z2, welche sich auf einem Strahl, wel
cher senkrecht zur Sensoroberfläche ausgeht, befindet, erhält
das Inkrement +3 und die Zelle Z3 erhält ebenfalls das Inkre
ment +1. Falls diese Messung beim Stillstand erfolgt, so kön
nen die Werte aller Zellen, welche sich auf dem Kreisbogen
befinden in Abhängigkeit der unterschiedlich durchgeführten
Meßzyklen der Sensormeßeinrichtung in ihren Belegungsgrad
erhöht werden.
Fig. 4 gibt den qualitativen Zusammenhang zwischen einer ge
messenen Geschwindigkeit, dem Abstand eines detektierten Ob
jekts in der Umgebungskarte und einer Vorgabe für den Wert
des Inkrements für die Veränderung der Belegungsgrade in den
Gitterzellen der Umgebungskarte vor.
In Fig. 4a ist der Inkrementwert INCv des Belegungsgrades in
Abhängigkeit einer Geschwindigkeit v dargestellt. Es wird
hier Bezug genommen auf ein Hindernis, welches in eine Umge
bungskarte eintritt, und auf welches sich die selbstbewegli
che mobile Einheit mit einer Geschwindigkeit V zu bewegt. Das
heißt die Gitterzelle, welche in ihrer Belegung das Umge
bungsobjekt enthält, nähert sich der selbstbeweglichen mobi
len Einheit mit der Vektorsumme aus seiner Eigengeschwindig
keit und der Geschwindigkeit der selbstbeweglichen Einheit.
Für nachgeschaltete Verarbeitungsvorgänge zur Hindernisumge
hung ist es wichtig, einem solchen Hindernis, was sich nah
der selbstbeweglichen mobilen Einheit mit einer großen Ge
schwindigkeit auf diese zubewegt eine höhere Priorität zu
geben. Dies wird hier beispielsweise erreicht, indem in Ab
hängigkeit der Geschwindigkeit v das Inkrement INCv zwischen
einem Minimum min und einem Maximum max vergeben wird. Einer
großen Geschwindigkeit v wird hier ein hohes Inkrement für
den Bewegungsgrad einer Zelle, welche den Aufenthaltsort des
bewegten Gegenstandes angibt, zugeordnet.
Fig. 4b zeigt den qualitativen Zusammenhang eines Inkremen
tes INCR für den Belegungsgrad einer Gitterzeller der Umge
bungskarte und dem gemessenen Abstand R des Gegenstandes. Um
hier für nachgeschaltete Prozesse des Verfahrens, beispiels
weise einem Hindernisvermeidungsverfahren bessere Ausgangsda
ten zur Verfügung stellen zu können, wird beispielsweise ein
Gegenstand, welcher sich nah an der selbstbeweglichen mobilen
Einheit befindet, höher bewertet als ein Gegenstand der weit
davon entfernt auftritt und detektiert wird. Das heißt falls
ein Sensor Gegenstand mit einem Abstand R in der Nähe der
selbstbeweglichen mobilen Einheit feststellt, so wird der zu
belegenden Gitterstelle ein Inkrementwert INCR von bei
spielsweise max zugewiesen. Falls jedoch ein Gegenstand weit
entfernt beispielsweise an der Meßgrenze des Sensors detek
tiert wird, so wird die Zelle mit einem Belegungsgradinkre
ment INCR von beispielsweise min inkrementiert.
So kann einfach und ohne großen Rechenaufwand erreicht wer
den, daß nahe gemessene Gegenstände, oder auch Gegenstände,
welche sich schnell auf die selbstbewegliche mobile Einheit
zu bewegen, eine höhere Priorität bei den nachgeschalteten
Auswertungsvorgängen des erfindungsgemäßen Verfahrens erhal
ten.
Claims (9)
1. Verfahren zur Erstellung einer zellular strukturierten
Umgebungskarte von einer selbstbeweglichen mobilen Einheit,
welche sich mit Hilfe von auf Wellenreflexion basierenden
Sensoren in der Umgebung orientiert,
- a) bei dem von einem Sensor (S) der Abstand (dist) des Sensors zu einem Umgebungsgegenstand und dessen Lage als unbestimmter Ort auf einem Kreisbogensegment (KS) mit dem Sensor als Kreismittelpunkt und dem Abstand als Radius ermittelt wird, wobei das Kreisbogensegment durch den Öffnungswinkel (ϕ) einer kegelförmigen Wellenfront begrenzt wird, welche zu Meßzwecken vom Ort des Sensors ausgeht,
- b) bei dem mindestens einer Zelle (Z) in der Umgebungskarte (G) in Abhängigkeit einer Messung und in Abhängigkeit von Gegenständen in der Umgebung ein Belegungsgrad in Form eines inkrementierten Wertes zugewiesen wird,
- c) bei dem der Belegungsgrad von Zellen, welche sich nicht auf lediglich einem Radius zwischen dem Sensor und dem Umgebungsgegenstand innerhalb des Öffnungswinkels befinden negativ inkrementiert wird.
2. Verfahren nach Anspruch 1, bei dem der Belegungsgrad von
Zellen (Z1, Z2, Z3), welche sich auf dem Kreisbogensegment
(KS) befinden, positiv inkrementiert wird.
3. Verfahren nach einem der voranstehenden Ansprüche,
- a) bei dem in Meßrichtung mindestens eines Sensors eine Blindzone in Abhängigkeit der Meßungenauigkeit des Sensors vorgegeben wird, welche an den Sensor angrenzt,
- b) und bei dem der Belegungsgrad einer Zelle der Umgebungskarte, welche sich innerhalb der Blindzone befindet, nicht verändert wird.
4. Verfahren nach einem der voranstehenden Ansprüche, bei
dem das Inkrement (INCR), mit welchem der Belegungsgrad
inkrementiert wird, vom Abstand (dist) des
Umgebungsgegenstandes abhängt.
5. Verfahren nach Anspruch 4, bei dem das Inkrement für
einen relativ kleinen Abstand größer gewählt wird als für
einen größeren Abstand.
6. Verfahren nach einem der voranstehenden Ansprüche, bei
dem das Inkrement (INCv) von einer
Fortbewegungsgeschwindigkeit der selbstbeweglichen mobilen
Einheit abhängt.
7. Verfahren nach Anspruch 6, bei dem das Inkrement (INCv)
für eine relativ hohe Fortbewegungsgeschwindigkeit größer
gewählt wird als für eine niedrigere
Fortbewegungsgeschwindigkeit.
8. Verfahren nach einem der obigen Ansprüche, bei dem
mindestens zwei zellular strukturierte Umgebungskarten
erstellt werden, welche die Umgebung in, von einem
Untergrund der selbstbeweglichen mobilen Einheit aus
betrachtet, verschiedener Höhe darstellen.
9. Anordnung zur Erstellung einer zellular strukturierten
Umgebungskarte von einer selbstbeweglichen mobilen Einheit,
welche sich mit Hilfe von auf Wellenreflexion basierenden
Sensoren in der Umgebung orientiert,
bei der mindestens zwei Sensoren so angeordnet sind, daß
sie sich relativ zu einer Bewegungsrichtung der
selbstbeweglichen mobilen Einheit übereinander befinden.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE4408329A DE4408329C2 (de) | 1994-03-11 | 1994-03-11 | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
US08/401,968 US5684695A (en) | 1994-03-11 | 1995-03-10 | Method and apparatus for constructing an environment map of a self-propelled, mobile unit |
JP7051533A JPH07306042A (ja) | 1994-03-11 | 1995-03-10 | セルラ構造の周辺地図の作成方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE4408329A DE4408329C2 (de) | 1994-03-11 | 1994-03-11 | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
Publications (2)
Publication Number | Publication Date |
---|---|
DE4408329A1 true DE4408329A1 (de) | 1995-10-05 |
DE4408329C2 DE4408329C2 (de) | 1996-04-18 |
Family
ID=6512566
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE4408329A Expired - Fee Related DE4408329C2 (de) | 1994-03-11 | 1994-03-11 | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
Country Status (3)
Country | Link |
---|---|
US (1) | US5684695A (de) |
JP (1) | JPH07306042A (de) |
DE (1) | DE4408329C2 (de) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998000767A1 (de) * | 1996-07-02 | 1998-01-08 | Siemens Aktiengesellschaft | Verfahren zur erstellung einer zellular strukturierten umgebungskarte von einer selbstbeweglichen mobilen einheit, welche sich mit hilfe mit auf wellenreflexion basierenden sensoren in der umgebung orientiert |
WO2001056752A2 (de) * | 2000-02-02 | 2001-08-09 | Siemens Aktiengesellschaft | Verfahren zum rechnergestützten bearbeiten einer struktur umfassend ein erstes element und ein zweites element, welche zusammengehörig sind |
DE102006061390A1 (de) | 2006-12-23 | 2008-07-10 | Volkswagen Ag | Umfelderfassungssystem und Umfelderfassungsverfahren eines Kraftfahrzeugs |
EP3118153B1 (de) | 2015-07-17 | 2018-04-11 | STILL GmbH | Verfahren zur hinderniserfassung bei einem flurförderzeug |
CN109490896A (zh) * | 2018-11-15 | 2019-03-19 | 大连海事大学 | 一种极端环境三维图像采集处理*** |
CN109991968A (zh) * | 2017-12-29 | 2019-07-09 | 深圳市优必选科技有限公司 | 控制机器人绕圆的方法、机器人及计算机可读存储介质 |
CN112623144A (zh) * | 2020-11-25 | 2021-04-09 | 中国舰船研究设计中心 | 一种用于分层流体中的自推进模型 |
Families Citing this family (109)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3770909B2 (ja) * | 1994-09-06 | 2006-04-26 | シーメンス アクチエンゲゼルシヤフト | 目標と自走ユニットとの間隔が自走ユニットによって動的に検出される、自走ユニットの環境マップ内の目標の位置特定方法 |
DE19521358C1 (de) * | 1995-06-12 | 1996-09-05 | Siemens Ag | Verfahren zur Schlupfermittlung einer autonomen mobilen Einheit mit Dreiradkinematik |
DE19641261C1 (de) * | 1996-10-07 | 1998-02-12 | Siemens Ag | Verfahren zur Bewertung der Meßqualität eines Entfernungsmeßsensors an einem autonomen mobilen System |
JP4833406B2 (ja) * | 1998-07-08 | 2011-12-07 | シーメンス アクチエンゲゼルシヤフト | 第1の構造と少なくとも1つの予め設定された第2の構造との類似度を算出するための方法及び装置 |
US6374155B1 (en) * | 1999-11-24 | 2002-04-16 | Personal Robotics, Inc. | Autonomous multi-platform robot system |
SE518483C2 (sv) * | 2001-02-28 | 2002-10-15 | Electrolux Ab | Hjulupphängning för en självgående städapparat |
SE518482C2 (sv) * | 2001-02-28 | 2002-10-15 | Electrolux Ab | Hinderavkänningssystem för en självgående städapparat |
SE0100924D0 (sv) * | 2001-03-15 | 2001-03-15 | Electrolux Ab | Energy-efficient navigation of an autonomous surface treatment apparatus |
SE518683C2 (sv) | 2001-03-15 | 2002-11-05 | Electrolux Ab | Förfarande och anordning för positionsbestämning av en autonom apparat |
WO2003026474A2 (en) * | 2001-09-26 | 2003-04-03 | Friendly Robotics Ltd. | Robotic vacuum cleaner |
IL145680A0 (en) | 2001-09-26 | 2002-06-30 | Friendly Robotics Ltd | Robotic vacuum cleaner |
US6925357B2 (en) | 2002-07-25 | 2005-08-02 | Intouch Health, Inc. | Medical tele-robotic system |
US20040162637A1 (en) | 2002-07-25 | 2004-08-19 | Yulun Wang | Medical tele-robotic system with a master remote station with an arbitrator |
US20050203833A1 (en) * | 2002-08-14 | 2005-09-15 | Pembroke John J. | Methods and systems for financing food expenses with a loan secured by real property |
US20050165672A1 (en) * | 2002-08-14 | 2005-07-28 | Pembroke John J. | System and method for bundling telecommunications and utilities into a mortgage |
US20050177508A1 (en) * | 2002-08-14 | 2005-08-11 | Pembroke John J. | Methods and systems for financing expenses with a loan secured by real property |
US6728608B2 (en) | 2002-08-23 | 2004-04-27 | Applied Perception, Inc. | System and method for the creation of a terrain density model |
AU2003270581A1 (en) * | 2002-09-13 | 2004-04-30 | Mark J. Chiappetta | A navigational control system for a robotic device |
US7813836B2 (en) | 2003-12-09 | 2010-10-12 | Intouch Technologies, Inc. | Protocol for a remotely controlled videoconferencing robot |
US20050204438A1 (en) * | 2004-02-26 | 2005-09-15 | Yulun Wang | Graphical interface for a remote presence system |
US8077963B2 (en) | 2004-07-13 | 2011-12-13 | Yulun Wang | Mobile robot with a head-based movement mapping scheme |
US7271702B2 (en) * | 2004-09-23 | 2007-09-18 | International Business Machines Corporation | Method and system for autonomous correlation of sensed environmental attributes with entities |
JP2006113952A (ja) * | 2004-10-18 | 2006-04-27 | Funai Electric Co Ltd | 充電式走行システム |
EP1851728A1 (de) * | 2005-02-08 | 2007-11-07 | Seegrid Corporation | Mehrdimensionale wahrscheinlichkeitsraster sowie system und verfahren zu ihrer verwendung |
US8427472B2 (en) * | 2005-02-08 | 2013-04-23 | Seegrid Corporation | Multidimensional evidence grids and system and methods for applying same |
JP2006239844A (ja) * | 2005-03-04 | 2006-09-14 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
US20060259193A1 (en) * | 2005-05-12 | 2006-11-16 | Yulun Wang | Telerobotic system with a dual application screen presentation |
US20070019961A1 (en) * | 2005-07-22 | 2007-01-25 | John J. Pembroke | Network securitization |
US20070027716A1 (en) * | 2005-07-28 | 2007-02-01 | John Pembroke | Coordination of access to healthcare providers |
US9198728B2 (en) | 2005-09-30 | 2015-12-01 | Intouch Technologies, Inc. | Multi-camera mobile teleconferencing platform |
US7539557B2 (en) * | 2005-12-30 | 2009-05-26 | Irobot Corporation | Autonomous mobile robot |
US8577538B2 (en) * | 2006-07-14 | 2013-11-05 | Irobot Corporation | Method and system for controlling a remote vehicle |
US8108092B2 (en) | 2006-07-14 | 2012-01-31 | Irobot Corporation | Autonomous behaviors for a remote vehicle |
US8849679B2 (en) | 2006-06-15 | 2014-09-30 | Intouch Technologies, Inc. | Remote controlled robot system that provides medical images |
US20070291128A1 (en) * | 2006-06-15 | 2007-12-20 | Yulun Wang | Mobile teleconferencing system that projects an image provided by a mobile robot |
US7801644B2 (en) | 2006-07-05 | 2010-09-21 | Battelle Energy Alliance, Llc | Generic robot architecture |
US7587260B2 (en) * | 2006-07-05 | 2009-09-08 | Battelle Energy Alliance, Llc | Autonomous navigation system and method |
US7668621B2 (en) * | 2006-07-05 | 2010-02-23 | The United States Of America As Represented By The United States Department Of Energy | Robotic guarded motion system and method |
US8271132B2 (en) * | 2008-03-13 | 2012-09-18 | Battelle Energy Alliance, Llc | System and method for seamless task-directed autonomy for robots |
US8355818B2 (en) * | 2009-09-03 | 2013-01-15 | Battelle Energy Alliance, Llc | Robots, systems, and methods for hazard evaluation and visualization |
US8073564B2 (en) * | 2006-07-05 | 2011-12-06 | Battelle Energy Alliance, Llc | Multi-robot control interface |
US7974738B2 (en) * | 2006-07-05 | 2011-07-05 | Battelle Energy Alliance, Llc | Robotics virtual rail system and method |
US8965578B2 (en) | 2006-07-05 | 2015-02-24 | Battelle Energy Alliance, Llc | Real time explosive hazard information sensing, processing, and communication for autonomous operation |
US7620477B2 (en) * | 2006-07-05 | 2009-11-17 | Battelle Energy Alliance, Llc | Robotic intelligence kernel |
US7584020B2 (en) * | 2006-07-05 | 2009-09-01 | Battelle Energy Alliance, Llc | Occupancy change detection system and method |
US20100066587A1 (en) * | 2006-07-14 | 2010-03-18 | Brian Masao Yamauchi | Method and System for Controlling a Remote Vehicle |
GB0622743D0 (en) * | 2006-11-15 | 2006-12-27 | Reckitt Benckiser Uk Ltd | Device |
US7984529B2 (en) | 2007-01-23 | 2011-07-26 | Radio Systems Corporation | Robotic pet waste treatment or collection |
US8265793B2 (en) | 2007-03-20 | 2012-09-11 | Irobot Corporation | Mobile robot for telecommunication |
US9160783B2 (en) | 2007-05-09 | 2015-10-13 | Intouch Technologies, Inc. | Robot system that operates through a network firewall |
JP5105595B2 (ja) * | 2007-10-30 | 2012-12-26 | 株式会社Ihi | 自律走行移動体の走行経路決定用地図作成装置及び走行経路決定用地図作成方法 |
CN101970187A (zh) * | 2008-01-28 | 2011-02-09 | 塞格瑞德公司 | 用于对服务机器人所收集的时空信息进行再利用的方法 |
EP2249998B1 (de) * | 2008-01-28 | 2013-03-20 | Seegrid Corporation | Verfahren zur wechselwirkung mit robotern in echtzeit |
US8755936B2 (en) * | 2008-01-28 | 2014-06-17 | Seegrid Corporation | Distributed multi-robot system |
EP2252190B1 (de) | 2008-01-28 | 2012-05-23 | Seegrid Corporation | Dienstleistungsroboter und betriebsverfahren dafür |
US10875182B2 (en) | 2008-03-20 | 2020-12-29 | Teladoc Health, Inc. | Remote presence system mounted to operating room hardware |
US8179418B2 (en) | 2008-04-14 | 2012-05-15 | Intouch Technologies, Inc. | Robotic based health care system |
US8170241B2 (en) | 2008-04-17 | 2012-05-01 | Intouch Technologies, Inc. | Mobile tele-presence system with a microphone system |
US9193065B2 (en) | 2008-07-10 | 2015-11-24 | Intouch Technologies, Inc. | Docking system for a tele-presence robot |
US9842192B2 (en) | 2008-07-11 | 2017-12-12 | Intouch Technologies, Inc. | Tele-presence robot system with multi-cast features |
US8340819B2 (en) | 2008-09-18 | 2012-12-25 | Intouch Technologies, Inc. | Mobile videoconferencing robot system with network adaptive driving |
US8996165B2 (en) | 2008-10-21 | 2015-03-31 | Intouch Technologies, Inc. | Telepresence robot with a camera boom |
US8463435B2 (en) | 2008-11-25 | 2013-06-11 | Intouch Technologies, Inc. | Server connectivity control for tele-presence robot |
US9138891B2 (en) | 2008-11-25 | 2015-09-22 | Intouch Technologies, Inc. | Server connectivity control for tele-presence robot |
US8849680B2 (en) | 2009-01-29 | 2014-09-30 | Intouch Technologies, Inc. | Documentation through a remote presence robot |
US8897920B2 (en) | 2009-04-17 | 2014-11-25 | Intouch Technologies, Inc. | Tele-presence robot system with software modularity, projector and laser pointer |
US20140379254A1 (en) * | 2009-08-25 | 2014-12-25 | Tomtom Global Content B.V. | Positioning system and method for use in a vehicle navigation system |
US8384755B2 (en) | 2009-08-26 | 2013-02-26 | Intouch Technologies, Inc. | Portable remote presence robot |
US11399153B2 (en) | 2009-08-26 | 2022-07-26 | Teladoc Health, Inc. | Portable telepresence apparatus |
US11154981B2 (en) | 2010-02-04 | 2021-10-26 | Teladoc Health, Inc. | Robot user interface for telepresence robot system |
US8670017B2 (en) | 2010-03-04 | 2014-03-11 | Intouch Technologies, Inc. | Remote presence system including a cart that supports a robot face and an overhead camera |
US9014848B2 (en) | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
US8935005B2 (en) | 2010-05-20 | 2015-01-13 | Irobot Corporation | Operating a mobile robot |
US8918213B2 (en) | 2010-05-20 | 2014-12-23 | Irobot Corporation | Mobile human interface robot |
US10343283B2 (en) | 2010-05-24 | 2019-07-09 | Intouch Technologies, Inc. | Telepresence robot system that can be accessed by a cellular phone |
US10808882B2 (en) | 2010-05-26 | 2020-10-20 | Intouch Technologies, Inc. | Tele-robotic system with a robot face placed on a chair |
US9264664B2 (en) | 2010-12-03 | 2016-02-16 | Intouch Technologies, Inc. | Systems and methods for dynamic bandwidth allocation |
US8930019B2 (en) | 2010-12-30 | 2015-01-06 | Irobot Corporation | Mobile human interface robot |
US8718837B2 (en) | 2011-01-28 | 2014-05-06 | Intouch Technologies | Interfacing with a mobile telepresence robot |
US9323250B2 (en) | 2011-01-28 | 2016-04-26 | Intouch Technologies, Inc. | Time-dependent navigation of telepresence robots |
US10769739B2 (en) | 2011-04-25 | 2020-09-08 | Intouch Technologies, Inc. | Systems and methods for management of information among medical providers and facilities |
US20140139616A1 (en) | 2012-01-27 | 2014-05-22 | Intouch Technologies, Inc. | Enhanced Diagnostics for a Telepresence Robot |
US9098611B2 (en) | 2012-11-26 | 2015-08-04 | Intouch Technologies, Inc. | Enhanced video interaction for a user interface of a telepresence network |
US8836751B2 (en) | 2011-11-08 | 2014-09-16 | Intouch Technologies, Inc. | Tele-presence system with a user interface that displays different communication links |
US9251313B2 (en) | 2012-04-11 | 2016-02-02 | Intouch Technologies, Inc. | Systems and methods for visualizing and managing telepresence devices in healthcare networks |
US8902278B2 (en) | 2012-04-11 | 2014-12-02 | Intouch Technologies, Inc. | Systems and methods for visualizing and managing telepresence devices in healthcare networks |
EP2852475A4 (de) | 2012-05-22 | 2016-01-20 | Intouch Technologies Inc | Sozialverhaltensregeln für einen medizinischen telepräsenzroboter |
US9361021B2 (en) | 2012-05-22 | 2016-06-07 | Irobot Corporation | Graphical user interfaces including touchpad driving interfaces for telemedicine devices |
CN103542846B (zh) * | 2012-07-16 | 2016-12-21 | 苏州科瓴精密机械科技有限公司 | 一种移动机器人的定位***及其定位方法 |
GB201407643D0 (en) | 2014-04-30 | 2014-06-11 | Tomtom Global Content Bv | Improved positioning relatie to a digital map for assisted and automated driving operations |
US9519061B2 (en) | 2014-12-26 | 2016-12-13 | Here Global B.V. | Geometric fingerprinting for localization of a device |
US10210583B2 (en) * | 2015-01-19 | 2019-02-19 | Elena A. Colquitt | Integrated automated bill and budget reconciliation, cash flow allocation and payment software system |
JP7066607B2 (ja) | 2015-08-03 | 2022-05-13 | トムトム グローバル コンテント ベスローテン フエンノートシャップ | ローカライゼーション基準データを生成及び使用する方法及びシステム |
CN106965198B (zh) * | 2017-03-30 | 2019-07-12 | 上海木木聚枞机器人科技有限公司 | 机器人控制方法和装置 |
US11862302B2 (en) | 2017-04-24 | 2024-01-02 | Teladoc Health, Inc. | Automated transcription and documentation of tele-health encounters |
US10483007B2 (en) | 2017-07-25 | 2019-11-19 | Intouch Technologies, Inc. | Modular telehealth cart with thermal imaging and touch screen user interface |
US11636944B2 (en) | 2017-08-25 | 2023-04-25 | Teladoc Health, Inc. | Connectivity infrastructure for a telehealth platform |
CN107831772A (zh) * | 2017-11-17 | 2018-03-23 | 北京奇虎科技有限公司 | 清洁路线的排布方法、装置及机器人 |
US10617299B2 (en) | 2018-04-27 | 2020-04-14 | Intouch Technologies, Inc. | Telehealth cart that supports a removable tablet with seamless audio/video switching |
US11416002B1 (en) * | 2019-06-11 | 2022-08-16 | Ambarella International Lp | Robotic vacuum with mobile security function |
KR102275300B1 (ko) | 2019-07-05 | 2021-07-08 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
KR102224637B1 (ko) | 2019-07-05 | 2021-03-08 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
KR102361130B1 (ko) | 2019-07-11 | 2022-02-09 | 엘지전자 주식회사 | 이동 로봇 및 그 제어방법 |
KR102297496B1 (ko) * | 2019-07-11 | 2021-09-02 | 엘지전자 주식회사 | 인공지능을 이용한 이동 로봇 및 이동 로봇의 제어방법 |
US11597104B2 (en) * | 2019-07-31 | 2023-03-07 | X Development Llc | Mobile robot sensor configuration |
BR102021000321A2 (pt) | 2020-01-10 | 2021-07-27 | Bissell Inc. | Limpador de piso autônomo, e, método para sair de uma condição presa realizado por um limpador de piso autônomo |
CN111368760B (zh) * | 2020-03-09 | 2023-09-01 | 阿波罗智能技术(北京)有限公司 | 一种障碍物检测方法、装置、电子设备及存储介质 |
CN111708360B (zh) * | 2020-05-15 | 2023-01-31 | 科沃斯机器人股份有限公司 | 信息采集方法、设备及存储介质 |
DE102022208869A1 (de) * | 2022-08-26 | 2024-02-29 | BSH Hausgeräte GmbH | Verfahren zum Erstellen einer Umgebungskarte |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5006988A (en) * | 1989-04-28 | 1991-04-09 | University Of Michigan | Obstacle-avoiding navigation system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4751658A (en) * | 1986-05-16 | 1988-06-14 | Denning Mobile Robotics, Inc. | Obstacle avoidance system |
US5040116A (en) * | 1988-09-06 | 1991-08-13 | Transitions Research Corporation | Visual navigation and obstacle avoidance structured light system |
US5319611A (en) * | 1993-03-31 | 1994-06-07 | National Research Council Of Canada | Method of determining range data in a time-of-flight ranging system |
-
1994
- 1994-03-11 DE DE4408329A patent/DE4408329C2/de not_active Expired - Fee Related
-
1995
- 1995-03-10 JP JP7051533A patent/JPH07306042A/ja not_active Withdrawn
- 1995-03-10 US US08/401,968 patent/US5684695A/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5006988A (en) * | 1989-04-28 | 1991-04-09 | University Of Michigan | Obstacle-avoiding navigation system |
Non-Patent Citations (3)
Title |
---|
BORENSTEIN, J., KOREN, Y.: The Vector Field Histogram - Fast Obstacle Avoidance for Mobile Robots. In: IEEE Trans. on Robotics and Automation, Vol.7, 1991, No.3, S.278-288 * |
HALBACH, M., BAUDOIN, Y.: Navigation System for Autonomous Mapper Robots. In: SPIE Vol.1831, Mobile Robots VII, 1992, S.2-12 * |
WEIGL, M., SIEMIATKOWSKA, B.: SIKORSKI, K.A., BOROKOWSKI, A.: Grid-Based Mapping for Autonomous Mobile Robot. In: Robotics and Autonomous Systems 11, 1993, S.13-21, * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998000767A1 (de) * | 1996-07-02 | 1998-01-08 | Siemens Aktiengesellschaft | Verfahren zur erstellung einer zellular strukturierten umgebungskarte von einer selbstbeweglichen mobilen einheit, welche sich mit hilfe mit auf wellenreflexion basierenden sensoren in der umgebung orientiert |
WO2001056752A2 (de) * | 2000-02-02 | 2001-08-09 | Siemens Aktiengesellschaft | Verfahren zum rechnergestützten bearbeiten einer struktur umfassend ein erstes element und ein zweites element, welche zusammengehörig sind |
WO2001056752A3 (de) * | 2000-02-02 | 2002-03-21 | Siemens Ag | Verfahren zum rechnergestützten bearbeiten einer struktur umfassend ein erstes element und ein zweites element, welche zusammengehörig sind |
DE102006061390A1 (de) | 2006-12-23 | 2008-07-10 | Volkswagen Ag | Umfelderfassungssystem und Umfelderfassungsverfahren eines Kraftfahrzeugs |
DE102006061390B4 (de) | 2006-12-23 | 2019-05-16 | Volkswagen Ag | Umfelderfassungssystem und Umfelderfassungsverfahren eines Kraftfahrzeugs |
EP3118153B1 (de) | 2015-07-17 | 2018-04-11 | STILL GmbH | Verfahren zur hinderniserfassung bei einem flurförderzeug |
CN109991968A (zh) * | 2017-12-29 | 2019-07-09 | 深圳市优必选科技有限公司 | 控制机器人绕圆的方法、机器人及计算机可读存储介质 |
CN109991968B (zh) * | 2017-12-29 | 2022-05-10 | 深圳市优必选科技有限公司 | 控制机器人绕圆的方法、机器人及计算机可读存储介质 |
CN109490896A (zh) * | 2018-11-15 | 2019-03-19 | 大连海事大学 | 一种极端环境三维图像采集处理*** |
CN109490896B (zh) * | 2018-11-15 | 2023-05-05 | 大连海事大学 | 一种极端环境三维图像采集处理*** |
CN112623144A (zh) * | 2020-11-25 | 2021-04-09 | 中国舰船研究设计中心 | 一种用于分层流体中的自推进模型 |
Also Published As
Publication number | Publication date |
---|---|
DE4408329C2 (de) | 1996-04-18 |
JPH07306042A (ja) | 1995-11-21 |
US5684695A (en) | 1997-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4408329C2 (de) | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert | |
EP0909412B1 (de) | Verfahren zur erstellung einer zellular strukturierten umgebungskarte von einer selbstbeweglichen mobilen einheit, welche sich mit hilfe mit auf wellenreflexion basierenden sensoren in der umgebung orientiert | |
DE4408328C2 (de) | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert | |
DE19520532C2 (de) | Verfahren zum schnellen Messen der Richtung von einer autonomen Vorrichtung zu einem Transponder sowie selbstfahrende autonome Vorrichtung #### | |
EP2490092B1 (de) | Verfahren zur autarken Lokalisierung eines fahrerlosen, motorisierten Fahrzeugs | |
EP2479584B1 (de) | Verfahren zur Bestimmung der Position eines selbsttätig verfahrbaren Geräts | |
WO2019043171A1 (de) | Bewegungsplanung für autonome mobile roboter | |
DE102016112402A1 (de) | Prüfstand zum Test eines Abstandsradargeräts zur Entfernungs- und Geschwindigkeitsbestimmung von Hindernissen | |
DE3741259A1 (de) | Verfahren und vorrichtung zur autonomen steuerung eines fahrzeuges | |
DE4023538A1 (de) | Kollisionswarneinrichtung | |
DE19738163A1 (de) | Verfahren zur Andockpositionierung einer autonomen mobilen Einheit unter Verwendung eines Leitstrahles | |
DE102019119204A1 (de) | Assistenzsteuerungssystem | |
EP3408719A1 (de) | Verfahren zum erstellen einer umgebungskarte für ein selbsttätig verfahrbares bearbeitungsgerät | |
DE69710579T3 (de) | Verfahren und vorrichtung zum messen von parklücken für fahrzeuge | |
DE102009029465A1 (de) | Verfahren zur Bestimmung von Bewegungsrichtung und Relativgeschwindigkeit | |
DE102010021042A1 (de) | Verfahren zur rechnergestützten Spurführung von Fahrzeugen | |
DE102007045381A1 (de) | System und Verfahren zur Erfassung und/oder Erkennung von Objekten bei robotergestützten Produktions- und Fertigungsprozessen | |
DE3930109C1 (de) | ||
DE102018104998B4 (de) | Verfahren zum Einrichten einer Überwachungszone in einer Warenlogistikeinrichtung und Ortungssystem für eine Warenlogistikeinrichtung | |
EP3246728A1 (de) | Positionsbestimmungsvorrichtung | |
DE4013341A1 (de) | Verfahren und vorrichtung zur ermittlung der lage eines relativ zu einem hindernis bewegten objekts | |
DE60312303T2 (de) | Positionsbestimmungsverfahren | |
DE102017106931A1 (de) | Nicht-Sichtlinienobjekt-Hinderniserkennung und Lokalisierung | |
EP3358372A2 (de) | Verfahren zur navigation eines fahrzeugs | |
EP2741161B1 (de) | Selbstfahrendes bodenbearbeitungsgerät und verfahren zur positionsbestimmung bei einem selbstfahrenden bodenbearbeitungsgerät |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |