Beschreibung
Vorrichtung zur Lokalisierung mit festen und/oder veränderlichen Landmarken
Die Erfindung betrifft eine Vorrichtung zur Ermittlung einer Eigenposition sowie ein autonomes mobiles System mit einer derartigen Vorrichtung .
Autonome mobile Systeme kommen in öffentlich zugänglichen
Räumen beispielsweise als Service- und Putzroboter zum Einsatz. In Blocklagern beispielsweise in der Getränkeindustrie kommen fahrerlose Transportfahrzeuge zum Einsatz. Mit Hilfe eines Navigationssystems kann die Position von derartigen Servicerobotern oder fahrerlosen Transportfahrzeugen in ihrem jeweiligen Umfeld lokalisiert werden. Zusätzlich zur Bestimmung der Position können vom Navigationssystem Parameter wie Fahrtgeschwindigkeit und Fahrtrichtung angegeben werden. Dadurch wird der Serviceroboter oder das Transportfahrzeug in seiner Umgebung gesteuert. Das Navigationssystem lokalisiert das autonome mobile System aufgrund von sogenannten Landmarken, d.h. durch eine Sensorik des autonomen mobilen Systems eindeutig identifizierbare Objekte in der Umgebung. Diese Landmarken sind in eine dem Navigationssystem bekannte Karte eingetragen. In der Regel ist die genannte Karte statisch und unterliegt keinen Veränderungen. Als Landmarken werden Reflektoren, Transponder oder Baken verwendet, die von einer entsprechenden Sensorik erkannt werden. Dies führt in hochdynamischen Umgebungen u. U. zu Problemen, da ggf. fest ange- brachte Landmarken verdeckt werden oder nicht so angebracht werden können, dass an allen Positionen eine ausreichende Lokalisierungsqualität erreicht wird.
Aus DE 43 24 531 Cl ist ein Verfahren zur Erstellung einer Umgebungskarte und zur Bestimmung einer Eigenposition in der Umgebung durch eine selbstbewegliche Einheit bekannt, das zur Lokalisierung natürliche Objekte der Umgebung verwendet.
Der Erfindung liegt die Aufgabe zugrunde, eine Vorrichtung anzugeben, die auf einfache Weise eine Aktualisierung der vom Navigationssystem genutzten, die Umgebung beschreibenden Daten ermöglicht.
Diese Aufgabe wird durch eine Vorrichtung zur Ermittlung einer Eigenposition gelöst, wobei die Vorrichtung ein Navigationssystem zur Bestimmung einer Position in Bezug auf vorgebbare, die Umgebung beschreibende Informationsdaten, einen Speicher zur Speicherung der Informationsdaten, Mittel zur
Erkennung von Veränderungen der Umgebung in Bezug auf die Informationsdaten und Mittel zur Eintragung von Veränderungen in die Informationsdaten und zur Erzeugung neuer Informationsdaten aufweist.
Der Erfindung liegt die Erkenntnis zugrunde, dass in einer hochdynamischen Umgebung einem autonomen mobilen System, wie beispielsweise einem Serviceroboter oder einem fahrerlosen Transportfahrzeug, ein aktuelles Abbild der Umgebung jeder- zeit bekannt sein muss. Als natürliche Landmarken zur Erstellung einer Umgebungskarte und zur Bestimmung einer Eigenposition dienen hierbei vorwiegend bewegliche Objekte wie beispielsweise Paletten. Diese sind zusätzlich zu den festen Landmarken zur Positionsbestimmung verwendbar, wenn ihre Po- sition in der Umgebung nach einer Positions eränderung genügend genau bestimmt werden kann. In Blocklagern werden von fahrerlosen Transportfahrzeugen oder Gabelstaplern derartige bewegliche Objekte wie Paletten von einer Position auf eine andere versetzt. Hierbei wird die Umgebung von den beteilig- ten autonomen mobilen Systemen ständig durch eigene Aktivitäten verändert. Aus diesem Grund ist es vorteilhaft, wenn die durch die autonomen mobilen Systeme selbst verursachten Veränderungen sofort durch die Systeme direkt erfasst werden können und vorhandene, von einem Navigationssystem zur Posi- tionsbeStimmung genutzte, die Umgebung beschreibende Informationsdaten zeitgleich aktualisiert werden können. Die aktua-
lisierten Informationsdaten werden auf dem autonomen mobilen System gespeichert und stehen somit jederzeit zur Verfügung.
Ein besonderer Vorteil hierbei ist, dass die Vorrichtung bzw. das autonome mobile System zur Registrierung und Aktualisierung von Positionen z.B. von beweglichen Objekten (Paletten, Fässer oder Getränkekisten) keine weitere Hardware benötigt. Das Anbringen von Reflektoren, Baken oder sonstigen Gegenständen, die dem autonomen mobilen System die Orientierung in seiner Umgebung ermöglichen, erübrigt sich hierdurch.
Eine vorteilhafte Ausbildung der Erfindung ist dadurch gekennzeichnet, dass die vom Navigationssystem zur Positionsbestimmung genutzten die Umgebung beschreibenden Informations- daten veränderliche Landmarken und/oder unveränderliche Landmarken repräsentieren. Die Unterscheidung zwischen veränderlichen und unveränderlichen Landmarken ermöglicht, bestimmte sich nicht verändernde Landmarken als feste Konstanten im Speicher zu hinterlegen, wodurch ein definierter Rahmen vor- gebbar wird, in dem das autonome mobile System sich orientieren und bewegen kann.
Eine weitere vorteilhafte Ausbildung der Erfindung ist dadurch gekennzeichnet, dass die Vorrichtung Mittel zur Unter- Scheidung von veränderlichen und unveränderlichen Landmarken aufweist. Der Vorteil hierbei ist, dass die Vorrichtung unmittelbar in der Lage ist, zu erkennen, welche Landmarken überhaupt bewegt werden können und/oder dürfen. Dies ermöglicht beispielsweise der Vorrichtung bzw. dem autonomen mobi- len System über die Eingabe oder Kennzeichnung von veränderlichen Landmarken mitzuteilen, in welchem Umfeld es tätig werden soll, das heißt, welche Paletten oder Getränkekisten es eigenständig in ihrer Position verändern darf. Dies ist beispielsweise von Vorteil, wenn nur spezielle autonome mo- bile Systeme bestimmte, definierte veränderliche Landmarken in ihrer Position verändern dürfen. In Kommissionierungs- und Lager-Systemen mit Abfertigung verschiedener Produkte, wie
sowohl Kühlprodukte als auch andere Nahrungsmittelgüter, die eventuell unterschiedlich gehandhabt werden müssen, kann über eine Lagerverwaltungs-Software eine entsprechende Zuweisung an bestimmte Transportfahrzeuge erfolgen.
Eine weitere vorteilhafte Ausbildung der Erfindung ist dadurch gekennzeichnet, dass die Vorrichtung Mittel zur Registrierung von durch die Vorrichtung verursachten Positionsveränderungen veränderlicher Landmarken aufweist. Hierdurch ist die Möglichkeit gegeben, dass die Vorrichtung die verursachten Veränderungen direkt registrieren und die Umgebung beschreibenden Informationsdaten verändern und speichern kann. Der Vorrichtung bzw. dem autonomen mobilen System muss nicht erst durch weitere beteiligte Systeme mitgeteilt werden, dass die Umgebung sich verändert hat. Eine Echtzeit-Aktualisierung, die in hochdynamischer Umgebung besonders relevant ist, kann dadurch erzielt werden.
Eine weitere vorteilhafte Ausbildung der Erfindung ist da- durch gekennzeichnet, dass die Vorrichtung eine Empfangsvorrichtung zum Empfang von mittels einer Basiseinheit an die Vorrichtung zur Eintragung von veränderlichen Landmarken übertragenen Daten aufweist. Hierdurch ist die Möglichkeit gegeben, von einer Basisstation Daten, insbesondere Änderun- gen der die Umgebung beschreibenden Informationsdaten, an die Vorrichtung zu übertragen. Die übertragenen Daten werden dann von der Vorrichtung aktualisiert, d.h. die neuen Informationsdaten werden im Speicher gespeichert. Diese Sendemöglichkeit von Daten von einer Basisstation an die Vorrichtung bie- tet die Möglichkeit, mehrere autonome mobile Systeme mit aktuellen Daten zur Umgebung zu versorgen. Denkbar ist hier beispielsweise, dass von einem autonomen mobilen System eine Aktualisierung, d.h. eine Erkennung von Veränderung der Informationsdaten und eine Erzeugung neuer Informationsdaten, an die Basisstation gesendet wird und dass die Basisstation diese vom ersten autonomen mobilen System empfangenen Daten dann an alle weiteren Beteiligten autonomen mobilen Systeme
überträgt. Hierdurch ist gewährleistet, dass alle Beteiligten autonomen mobilen Systeme jederzeit über den aktuellen Zustand ihrer Umgebung informiert werden können. Von Vorteil ist dies beispielsweise in einem Lager, in dem mehrere mobile Roboter oder fahrerlose Transportfahrzeuge gleichzeitig die Umgebung dadurch verändern, dass sie Objekte bzw. Landmarken, also Einheiten mit Produkten, in ihrer Position verändern.
Eine weitere vorteilhafte Ausbildung der Erfindung ist da- durch gekennzeichnet, dass die Vorrichtung eine Sendevorrichtung zur Übertragung von aktualisierten Positionen veränderlicher Landmarken an die Basiseinheit aufweist. Hierdurch wird die Möglichkeit gegeben, dass jede beteiligte Vorrichtung, beispielsweise ein autonomes mobiles System, die aktu- alisierten Informationsdaten an eine Basisstation auch übermitteln kann. Vorteilhaft ist hierbei, dass weitere beteiligte Vorrichtungen sofort über aktuelle Veränderungen in der Umgebung informiert werden können.
Eine weitere vorteilhafte Ausbildung der Erfindung ist dadurch gekennzeichnet, dass die vom Navigationssystem genutzten, die Umgebung beschreibenden Informationsdaten zur Darstellung in einer Karte vorgesehen sind. Eine derartige Darstellungsweise der Informationsdaten erleichtert einem Bedie- ner eines Lagerverwaltungssystems die Übersicht über die räumlichen Verhältnisse, da das Lesen und Interpretieren von Karten dem Menschen als optisch orientiertes Wesen in der Regel geläufig ist. Mittels einer entsprechenden Bedienoberfläche in einem Lagerverwaltungssystem, auf der die Karte mit- samt den autonomen mobilen Systemen und den Landmarken dargestellt wird, kann die aktuelle Situation in der jeweiligen Umgebung beobachtet werden. Es ist auch vorteilhaft, über eine solche Bedienoberfläche auf der Karte Veränderungen einzutragen, beispielsweise bestimmte Landmarken für bestimmte autonome mobile Systeme als "nicht veränderbar" zu markieren. Somit ermöglicht die Darstellung eine zentrale Überwachung und Bedienung.
Eine weitere vorteilhafte Ausbildung der Erfindung ist dadurch gekennzeichnet, dass die Bereitstellung der in der Karte dargestellten Informationsdaten direkt auf der Vorrich- tung und/oder auf einer Basiseinheit vorgesehen ist. Der Vorteil ist hierbei, dass große Mengen von Daten, die bei der Erstellung von komplexen Karten entstehen, nicht notwendigerweise auf der Vorrichtung, also beispielsweise einem autonomen mobilen System oder einem Transportfahrzeug direkt ge- speichert werden müssen, sondern, dass diese großen Datenmengen auf einem zentralen Speicher auf einer Basiseinheit hinterlegt werden können. Dies ist insbesondere in komplexen Umgebung von Vorteil . Außerdem ist bei einer gleichzeitigen Aktivität von mehreren autonomen mobilen Systemen eine zent- rale Datenspeicherung und eine zentrale Aktualisierung der vom Navigationssystem verwendeten Informationsdaten vorteilhaft.
Eine weitere vorteilhafter Ausbildung der Erfindung ist da- durch gekennzeichnet, dass die Vorrichtung für die Anwendung auf einem autonomen mobilen System wie einem mobilen Roboter und/oder einem fahrerlosen Transportfahrzeug vorgesehen ist. Dies gewährleistet einen aktuellen Stand der Informationsdaten und eine sichere Bewegung des autonomen mobilen Systems in seiner Umgebung.
Im folgenden wird die Erfindung anhand der in den Figuren dargestellten Ausführungsbeispiele näher beschrieben und erläutert. Es zeigen:
FIG 1 eine schematische Darstellung eines Ausführungsbei- spiels der Vorrichtung zur Ermittlung einer Eigenposition und die Umgebung beschreibende Informationsdaten,
FIG 2 eine schematische Darstellung einer Vorrichtung mit einer Sendevorrichtung und einer Empfangsvorrichtung und Übertragung von Daten mit einer Basiseinheit .
FIG 1 zeigt eine schematische Darstellung eines Ausführungs- beispiels einer Vorrichtung 1, beispielsweise eines autonomen mobilen Systems, der ihre aktuelle Position in einer Umgebung durch ein geräteinternes Navigationssystem 2 in Bezug auf die Umgebung beschreibende Informationsdaten 3 bekannt ist . Die in FIG 1 dargestellte Vorrichtung besteht u.a. aus einem
Speicher 4 zur Speicherung der Informationsdaten 3t und weist im wesentlichen Mittel zur Erkennung von Veränderungen der Informationsdaten 3t, zur Eintragung von Veränderung in die Informationsdaten 3t und zur Erzeugung neuer Informationsda- ten 3t+ι auf. Die die Umgebung beschreibenden Informationsdaten repräsentieren veränderliche Landmarken 5 und unveränderliche Landmarken 6. Positionsveränderungen von veränderlichen Landmarken 12 durch die Vorrichtung 1 oder weitere beteiligte autonome mobile Systeme zwischen dem Zeitpunkt t und dem Zeitpunkt t+1 werden registriert, und die neu erzeugten Informationsdaten 3t+ι werden im Speicher 4 gespeichert.
Die Besonderheit der in FIG 1 dargestellten Vorrichtung 1 besteht im Wesentlichen darin, dass der Vorrichtung 1 durch die Umgebung beschreibende Informationsdaten 3t die Position von veränderlichen Landmarken 5 jederzeit bekannt ist. Positionsveränderungen der veränderlichen Landmarken 5 werden erkannt und neue Informationsdaten 3+1 erzeugt und im Speicher 4 hinterlegt . Mittels des Navigationssystems 2 kennt die Vorrich- tung 1 in Bezug auf die Informationsdaten 3t ihre Position, und durch die Erzeugung neuer Informationsdaten 3t+ι ist der Vorrichtung 1 die aktuelle Situation in der Umgebung jederzeit bekannt. Dies ist vorteilhaft in hochdynamischen Umgebungen, wie beispielsweise Getränkelagern. Ein wesentlicher Vorteil ist hierbei, dass vor allem durch die Vorrichtung 1 selbst verursachte Veränderungen von Landmarken in den Informationsdaten 3t jederzeit sofort aktualisiert werden können.
Bei der Vorrichtung 1 kann es sich beispielsweise um ein fahrerloses Transportfahrzeug, das Paletten in einem Lager von einer Position auf eine andere transportiert, handeln. Zum Zeitpunkt t befindet sich beispielsweise eine Palette mit Ge- tränkekisten 12 in der rechten Reihe eines Lagers gemeinsam mit drei weiteren Paletten, die als veränderliche Landmarken 5 gekennzeichnet sind. Dieser Zustand ist in den Informationsdaten 3t hinterlegt . Von einem fahrerlosen Transportfahrzeug wird die Palette 12 nun aufgenommen und auf der linken Seite des Lagers, beispielsweise der Reihe für den Warenausgang, wieder abgesetzt. Die Veränderung wird registriert und die Informationsdaten 3t+ι werden aktualisiert.
FIG 2 zeigt eine schematische Darstellung einer Vorrichtung 1 mit einem Navigationssystem 2 und einem Speicher 4. Die Vorrichtung 1 hat eine Empfangsvorrichtung 7 zum Empfang von Daten, die von der Basisstation 8 an die Vorrichtung 1 übertragen werden. Zum Zweck der Datenübertragung hat die Basis- Station 8 eine Sendevorrichtung 11. Daten können zudem auch von der Vorrichtung 1 mittels einer Sendevorrichtung 9 an die
Basisstation 8 übertragen werden. Zum Empfang der Daten hat die Basisstation 8 eine Empfangsstation 10.
Die Besonderheit der in FIG 2 dargestellten Ausprägung der Vorrichtung 1 besteht im Wesentlichen darin, dass die im
Speicher 4 gespeicherten, die Umgebung beschreibenden Informationsdaten 3t und die nach Veränderung neu erzeugten Informationsdaten 3t+ι von veränderlicher Landmarken 5 an eine Basisstation 8 übertragen werden können. Die Basisstation 8 kann hierbei ein Server sein, der größere Mengen von Daten speichert und diese Daten ggf. an mehrere Vorrichtungen übertragen kann. Auf diese Weise können z.B. mehrere autonome mobile Systeme gleichzeitig mit aktueller Information über ihre Umgebung versorgt werden. Die in einer definierten Umgebung vorhandenen Vorrichtungen 1, beispielsweise fahrerlose
Transportfahrzeuge, können durch mittels ihrer Informations- daten 3t jederzeit ein aktuelles Abbild ihrer Umgebung lie-
fern, und die Abbilder können an die Basisstation 8 gesendet werden. Durch die Basisstation 8 können die gesammelten Aktualisierungen dann jeweils den Beteiligten autonomen mobilen Systemen bzw. den Vorrichtungen 1 wieder zugesendet werden. In einem Getränkelager können dadurch z.B. mehrere fahrerlose Transportfahrzeuge jederzeit mit einem aktuellen "Bild" ihrer Umgebung versorgt werden. Außerdem können die Informationsdaten auf der Basisstation in eine Karte eingetragen werden, auf der ein Bediener mittels einer geeigneten Oberfläche die Umgebung beobachten kann und ggf. auch Veränderungen der Informationsdaten, beispielsweise Ändern des Status von veränderlichen 5 zu unveränderlichen Landmarken 6, vornehmen kann. Eine zentrale Überwachung und Bedienung in einem Lagerverwaltungssystem wird auf diese Weise ermöglicht.
Zusammenfassend betrifft die Erfindung eine Vorrichtung 1 zur Positionsbestimmung in einer Umgebung und zur Ermittlung und Aktualisierung von Landmarken 5 und 6 mittels die Umgebung beschreibenden Informationsdaten 3. Die Vorrichtung weist ein Navigationssystem 2 zur Ermittlung einer Eigenposition in der Umgebung auf. Veränderungen von beweglichen Landmarken 5 durch die Vorrichtung 1 werden von selbiger registriert und die Umgebung beschreibenden Informationsdaten 3 werden verändert. Über Sende- und Empfangsvorrichtungen 7, 9, 10 und 11 kann die Vorrichtung 1 mit einer Basiseinheit 8 Informationsdaten über die Umgebung austauschen.