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 orientiert

Info

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
Application number
DE4408329A
Other languages
English (en)
Other versions
DE4408329C2 (de
Inventor
Rudolf Dipl Ing Bauer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE4408329A priority Critical patent/DE4408329C2/de
Priority to US08/401,968 priority patent/US5684695A/en
Priority to JP7051533A priority patent/JPH07306042A/ja
Publication of DE4408329A1 publication Critical patent/DE4408329A1/de
Application granted granted Critical
Publication of DE4408329C2 publication Critical patent/DE4408329C2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems 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/88Radar or analogous systems specially adapted for specific applications
    • G01S13/89Radar or analogous systems specially adapted for specific applications for mapping or imaging
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems 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/88Radar or analogous systems specially adapted for specific applications
    • G01S13/881Radar or analogous systems specially adapted for specific applications for robotics
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
    • G01S15/88Sonar systems specially adapted for specific applications
    • G01S15/89Sonar systems specially adapted for specific applications for mapping or imaging
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/89Lidar 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.
DE4408329A 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 Expired - Fee Related DE4408329C2 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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