AT509118A1 - Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich - Google Patents

Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich Download PDF

Info

Publication number
AT509118A1
AT509118A1 AT0110308A AT11032008A AT509118A1 AT 509118 A1 AT509118 A1 AT 509118A1 AT 0110308 A AT0110308 A AT 0110308A AT 11032008 A AT11032008 A AT 11032008A AT 509118 A1 AT509118 A1 AT 509118A1
Authority
AT
Austria
Prior art keywords
vehicle
determined
detecting
relative movement
reference position
Prior art date
Application number
AT0110308A
Other languages
English (en)
Other versions
AT509118B1 (de
Inventor
Alec Dipl Ing Essati
Anton Dipl Ing Fuhrmann
Original Assignee
Zeno Track Gmbh
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 Zeno Track Gmbh filed Critical Zeno Track Gmbh
Priority to AT0110308A priority Critical patent/AT509118B1/de
Priority to PCT/AT2009/000278 priority patent/WO2010006352A1/de
Publication of AT509118A1 publication Critical patent/AT509118A1/de
Application granted granted Critical
Publication of AT509118B1 publication Critical patent/AT509118B1/de

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • 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/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0234Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Navigation (AREA)

Abstract

Verfahren und Vorrichtung zum Erfassen der Position eines Fahrzeuges (4) in einem definierten Bereich, wobei eine absolute Referenzposition (3) des Fahrzeuges (4) und eine Relativbewegung (8) des Fahrzeuges erfasst werden, wobei zum Erfassen der Referenzposition (3) ein digitales Bild (1') der Umgebung des Fahrzeuges (4) aufgenommen wird, in dem digitalen Bild (1') zumindest eine visuelle Markierung (2) ermittelt wird und die Referenzposition (3) des Fahrzeuges (4) in Bezug auf die ermittelte visuelle Markierung (2) bestimmt wird.

Description

• * · · * · · · • ff · * · « ··* Ι·Ι
ff«·*· ff » · « I ···«· ff ff«·· • ff ffff ff ff ff* ff* - 1 -
Die Erfindung betrifft ein Verfahren zum Erfassen der Position eines Fahrzeuges in einem definierten Bereich, wobei eine absolute Referenzposition des Fahrzeuges und eine Relativbewegung des Fahrzeuges erfasst werden, sowie eine Vorrichtung zum Erfassen der Position eines Fahrzeuges in einem definierten Bereich, wobei eine Sensoreinrichtung zum Erfassen einer absoluten Referenzposition des Fahrzeuges und eine Sensoreinrichtung zum Erfassen einer Relativbewegung des Fahrzeuges vorgesehen sind.
Die Erfassung der aktuellen Position eines Fahrzeuges in einem definierten Bereich ist in den verschiedensten Anwendungen von hoher Bedeutung. Beispielsweise ist die Positionsbestimmung von Flurförderfahrzeugen (z.B. von Gabelstaplern) im Bereich der Lagerlogistik (Lagerverwaltung) von großer Bedeutung, da hierdurch eine automatische Chargenverfolgung ermöglicht wird. Hierzu sind verschiedenste Verfahren bzw. Vorrichtungen bekannt, wobei es insbesondere bekannt ist, eine absolute Referenzposition des Fahrzeuges zu erfassen ebenso wie die Relativbewegung des Fahrzeuges und somit die aktuelle Position des Fahrzeuges mit Hilfe eines Koppelnavigationssystems zu bestimmen.
So ist beispielsweise aus der WÖ 01/13192 Al ein Verfahren und eine Vorrichtung zum Erfassen der Position eines Fahrzeuges bekannt, bei welchem an der Decke einer Lagerhalle zuvor reflektierende Markierungen angebracht werden müssen, welche von dem Fahrzeug beim Unterfahren einer Markierung erfasst werden können, so. dass hierdurch zu diesem Zeitpunkt eine Referenzposition erfasst und gespeichert werden kann. Zudem ist gemäß der W0-Schrift ein Rad-Encoder vorgesehen, der in zeitlichen Abständen die vom Fahrzeug zurückgelegte Strecke erfasst; weiters wird mittels eines Gyroskops der Drehwinkel des Fahrzeuges erfasst. Die aktuelle Position des Fahrzeuges kann sodann mittels Koppelnavigation aus Referenzposition und der mittels Vektoraddition ermittelten relativen Wegstrecke bestimmt werden. Nachteilig ist hier insbesondere, dass die Montage der reflektierenden Markierungen im Deckenbereich einer Lagerhalle sehr aufwändig und kostenintensiv ist und zudem das Erfassen der Referenzposition nicht immer zuverlässig gewährleistet ist. Weiters ergeben sich bei der Messung der Relativbewegung mittels des Rad-Encoders und eines Gyroskops Probleme bei Schlupf und Drift (z.B. Durchdrehen der Räder) des Fahrzeuges, so dass häufig eine unrichtige relative Wegstrecke ermittelt wird.
Um diese Nachteile bei der Erfassung der Relativbewegung zu beseitigen, wird in der EP 1 916 504 A2 vorgeschlagen, digitale Bilddaten einer Referenzfläche von aufeinander folgenden diskreten Frames zu erfassen, sodann den ersten von zwei aufeinander folgenden Frames in mehrere Makroblöcke zu unterteilen, um diese Makroblöcke darauffolgend im zweiten Frame zu ermitteln, wobei in Abhängigkeit der Verschiebungsvektoren der Positionen der Makroblöcke die Relativverschiebung des Fahrzeuges bestimmt werden kann. Hierdurch können zwar die Messungenauigkeiten, die beim Ermitteln der Relativbewegung mittels eines Rad-Encoders und eines Gyroskops auftreten, beseitigt werden, jedoch handelt es sich nachteiligerweise um ein relativ aufwändiges Bildverarbeitungsverfahren, welches vergleichsweise langsam ist und einen hohen Speicherbedarf aufweist. Nachteilig ist jedoch insbesondere, dass zur Erfassung der absoluten Referenzposition auch gemäß der EP 1 916 504 nach wie vor die sehr aufwändige und kostenintensive Montage von reflektierenden Markierungen im Deckenbereich erforderlich ist.
Ein ähnliches Verfahren bzw. eine ähnliche Vorrichtung zur Erfassung einer Referenzposition eines Fahrzeuges in einer Lagerhalle ist weiters aus der US 2007//0143006 Al bekannt. Hier werden eine Vielzahl von Transpondern am Hallenboden angebracht, mit deren Hilfe sodann eine Referenzposition des Fahrzeuges ermittelt werden soll. Auch hierbei handelt es sich um ein technisch sehr komplexes System mit einer Vielzahl von Sensoren, die vor allem bei flächenmäßig großen definierten Bereichen einen, äußerst hohen Installations- und Investitionsaufwand verursachen .
In der DE 103 46 596 Al wird ebenfalls die Erfassung einer absoluten Referenzposition mit Hilfe von zuvor verlegten Messstreifen vorgeschlagen. Weiters wird mit Hilfe einer Inkrementalpositions-Erfassungseinheit durch vektorielle Summation inkrementaler Bewegungsvektoren eine relative Positionsbestimmung vorgenommen, wobei ein Parameter zum Anzeigen der Qualität der erfassten Absolutposition ermittelt wird. In Abhän- φ # φ φ
• φ φ φ φφ φ φ φφ φφ φ φ φφφ φφφ φ φ φ φ φ φ φ φ φ φ 3 gigkeit von der Qualität dieses Parameters wird die Position des Fahrzeuges im vorgegebenen Bereich entweder im Absolutmodus oder jedoch im Inkrememtalmodus ausgegeben, d.h. nachteiligerweise werden hier die absoluten und relativen Messergebnisse nicht miteinander verschmolzen, sondern es wird die Messung schlechterer Qualität zur Gänze verworfen.
Aus der US 2007/0150111 Al ist noch ein omnidirektionaler Roboter bekannt, der bodenseitig einen so genannten „Optical flow"-Sensor aufweist, mit welchem die Relativbewegung des Roboters erfasst wird. Die Erfassung einer Referenzposition in einem vordefinierten Bereich ist hierbei jedoch nicht vorgesehen.
Ziel der vorliegenden Erfindung ist es demzufolge, ein Verfahren und eine Vorrichtung der eingangs angeführten Art zu schaffen, wobei der Installations- und Investitionsaufwand zum Erfassen einer absoluten Referenzposition gering gehalten werden kann, zugleich jedoch eine genaue Positionsbestimmung des Fahrzeuges im definierten Bereich gewährleistet ist.
Erfindungsgemäß wird dies bei dem Verfahren der eingangs angeführten Art dadurch erzielt, dass zum Erfassen der absoluten Referenzposition ein digitales Bild der Umgebung des Fahrzeuges aufgenommen wird, in dem digitalen Bild zumindest eine.. visuelle Markierung ermittelt wird und die Referenzpositio.rt des Fahrzeuges in Bezug auf die ermittelte visuelle Markierung bestimmt wird. Durch die Aufnahme eines digitalen Bilds der Umgebung des Fahrzeuges, d.h. eines lokalen Ausschnitts aus dem vorab definierten Bereich und der Ermittlung einer visuellen Markierung in dem digitalen Bild, wobei die Position dieser visuellen Markierung im definierten Bereich unverändert bleibt, kann auf einfache Weise die Position des Fahrzeuges in Bezug auf die detektierte visuelle Markierung bestimmt werden und aufbauend auf der bekannten Position der visuellen Markierung in dem definierten Bereich somit eine absolute Referenzposition des Fahrzeuges laufend ermittelt werden, ohne dass hierfür spezielle reflektierende Markierungen, Transponder oder dergl. vorab in den definierten Bereich verlegt werden müssen. Vorteilhafterweise kann beispielsweise bei Anwendung des erfindungsgemäßen Verfahrens in der Lagerlogistik von bereits bestehenden visuellen « · · # · · «·· ι·· • * · · · » · · « « • · · · * I · ι · · ·· ·· φ · #· «# - 4 -
Markierungen, wie beispielsweise im Lager bereits vorhandenen Markierungen am Boden (z.B. Lagerplatz-Nummerierung), an den Wänden oder an den Decken des Lagers, Gebrauch gemacht werden.
In diesem Fall sind demzufolge überhaupt keine Investitionen zu Anbringung der visuellen Markierungen erforderlich.
Um zusätzlich zu der absoluten Referenzposition auf einfache Weise eine relative Positionsbestimmung in Echtzeit vorzunehmen, ist es von Vorteil, wenn zum Erfassen der Relativbewegung des Fahrzeuges ein erstes digitales Bild eines Ausschnitts des definierten Bereichs in der Umgebung des Fahrzeugs aufgenommen wird, in dem ersten digitalen Bild zumindest ein markantes Muster ermittelt wird, anschließend ein zweites digitales Bild eines zweiten Ausschnitts in der Umgebung des Fahrzeugs aufgenommen wird, und in dem zweiten digitalen Bild das markante Muster ermittelt wird, so dass aus der Verschiebung des markanten Musters zwischen dem ersten und dem zweiten Bild die Relativbewegung des Fahrzeuges ermittelt wird. Selbstverständlich wird auch in dem zweiten digitalen Bild sodann wiederum zumindest ein markantes Muster ermittelt, welches anschließend in einem weiteren digitalen Bild zu einem späteren Zeitpunkt ermittelt wird. Dieses Verfahren, d.h. die relative Positionsbestimmung mittels Erfassung der Relativbewegung wird - ebenso wie jenes zur Bestimmung der absoluten Referenzposition - laufend wiederholt. Grundsätzlich sind derartige Verfahren zum Erfassen von Relativbewegungen in der Bildverarbeitung bzw. in der optischen Messtechnik bekannt und werden, als so genannte „Optical flow"-Messverfahren bezeichnet .
Da sich aus der bei der relativen Positionsbestimmung aufgrund der Relativbewegung notwendigen Integration über die Zeit eine kontinuierlich anwachsende Abweichung ergeben kann, ist es günstig, wenn die Relativbewegung des Fahrzeuges in Bezug auf die zuletzt erfasste absolute Referenzposition ermittelt wird und aus einer Kombination von absoluter Referenzposition und Relativbewegung die Position des Fahrzeuges im definierten Bereich bestimmt wird. In dem Fall, dass keine absolute Referenzposition ermittelt werden kann (weil in dem aufgenommenen digitalen Bild gerade keine visuelle Markierung ermittelt werden kann), wird demnach auf die ermittelte Relativbewegung und die zuvor ermit- • · t f • * t « • · « · · ♦ » « « · «V ·· · • t · • #·· ··· • · · · · • · « · · • ·· ·· 5 telte absolute Referenzposition zurückgegriffen. Durch die Verschmelzung der beiden Datenströme ist auf einfache Weise eine vorbestimmte Messgenauigkeit gewährleistet.
Um auf einfache Weise auf die von den visuellen Markierungen vordefinierten absoluten Referenzpositionen zugreifen zu können, ist es günstig, wenn die Positionen der visuellen Markierungen innerhalb des definierten Bereichs in einer Datenbank abgespeichert werden.
Um die Ermittlung der visuellen Markierung in dem digitalen Bild zu beschleunigen, ist es vorteilhaft, wenn in Abhängigkeit der ermittelten Relativbewegung eine wahrscheinliche Position vorherbestimmt wird und die dieser Position zugehörige visuelle Markierung in dem aufgenommenen Bild gesucht wird. Demnach kann die Kenntnis der aktuellen Position des Fahrzeuges aus der Rela-tivbewegung zur Verfahrensbeschleunigung verwendet werden. Es wird jedoch nicht nur die Geschwindigkeit des Positionserfassungsverfahrens beschleunigt, sondern auch die Stabilität des Verfahrens erhöht. Sofern aus einem aktuellen Bild nämlich keine visuelle Markierung eindeutig identifizierbar sein sollte, so kann sie aufgrund des Rückgriffs auf die ermittelte Relativbewegung dennoch mit sehr hoher Wahrscheinlichkeit identifiziert werden und dem Fahrzeug demzufolge eine absolute Referenzposition zugeordnet werden.
Sofern das Fahrzeug, dessen Position mit Hilfe des erfinduhgsge-mäßen Verfahrens erfasst wird, eine Ware aufnimmt, ist es günstig, wenn ebenso eine Kennzeichnung der von dem Fahrzeug aufgenommenen Ware erfasst wird. Alternativ bzw. zusätzlich können auch andere Eigenschaften der aufgenommenen Ware, wie z.B. Form, Verpackung oder Farbe der Ware, erfasst werden. Dadurch kann z.B. mit Hilfe eines angeschlossenen Lagerverwaltungs- oder Staplerleitsystems, welches die Daten des aufgenommenen Artikels speichert, auf die aktuelle Position geschlossen werden und somit ein weiterer Rückschluss auf die absolute Position des Fahrzeuges erzielt werden, wodurch wiederum das Messverfahren plausibilisiert wird.
Die Vorrichtung der eingangs angeführten Art ist dadurch gekenn- • · f i > · · » ·»! ««» «9·»« * «*·* ·»··· · Φ · « · ·« tl · * ·· ·· - 6 - zeichnet, dass eine bildgebende Sensoreinrichtung zum Bestimmen der Referenzposition vorgesehen ist. Durch das Vorsehen einer bildgebenderi Sensoreinrichtung zur Bestimmung der Referenzposition ergeben sich die bereits in Zusammenhang mit dem vorstehend genannten erfindungsgemäßen Verfahren erläuterten Vorteile, so dass zwecks Vermeidung von Wiederholungen auf vorstehende Ausführungen verwiesen wird. Insbesondere ist es hierbei vorteilhaft, wenn als bildgebende Sensoreinrichtung eine Digitalkamera vorgesehen ist. Hierbei kann beispielsweise ein Modell der Modellserie DMK der Firma The Imaging Source verwendet werden, welches eine Bildauflösung von 640 x 480 Pixel und eine Aufnahme von Graustufenbildern (8 Bit pro Pixel) ermöglicht. Farbaufnahmen sind keinesfalls zwingend erforderlich, doch wäre es bei Verwendung einer farbigen Digitalkamera möglich, die visuellen Markierungen nicht nur anhand ihrer Form, sondern auch anhand ihrer Farbe zu unterscheiden.
Ebenso ist es günstig, wenn eine bildgebende Sensoreinrichtung, insbesondere eine Digitalkamera, zum Erfassen der Relativbewegung des Fahrzeuges vorgesehen ist. Hierzu kann beispielsweise die gleiche Digitalkamera verwendet werden, welche vorstehend zur Bestimmung der absoluten Referenzposition verwendet wird. Vorteilhafterweise wird hierbei alle 16 ms ein digitales Bild gemacht, um die Relativbewegung auch bei höheren Geschwindigkeiten genau nachverfolgen zu können.
Wenn die bildgebenden Sensoreinrichtungen zum Bestimmen der absoluten Referenzpositiog und/oder zum Erfassen der Relativbewegung auf eine bodenseitige Fläche, auf welcher das Fahrzeug bewegt wird, gerichtet sind, kann beispielsweise bei Einsatz der erfindungsgemäßen Vorrichtung im Bereich der Lagerverwaltung auf Markierungen im Bodenbereich zurückgegriffen werden, da in Lagern üblicherweise Bezeichnungen von Lagerplätzen oder Lagerbereichen, z.B. AB17, am Boden angebracht sind. Selbstverständlich können jedoch auch Begrenzungsstreifen zum Kennzeichnen der Fahrwege im Lager als visuelle Markierungen erfasst werden; auch das Erfassen von visuellen Markierungen an einer Lager- bzw. Hallendecke ist möglich.
Die Erfindung wird nachstehend anhand eines in den Zeichnungen « # · • · • · · • ·
• · · « • 9 999 999 9 9 9 9 9 9 9 9 9 9 9 9 9 9 99 99 7 dargestellten bevorzugten Ausführungsbeispiels, auf das sie jedoch keinesfalls beschränkt sein soll, noch näher erläutert.
Im Einzelnen zeigen in den Zeichnungen:
Fig. 1 ein Flussdiagramm der Schritte eines Verfahrens zur Erfassung der Position eines Fahrzeuges in einem definierten Bereich;
Fig. 2 eine Ansicht eines Gabelstaplers mit zwei bildgebenden Sensoreinrichtungen;
Fig. 3 schematisch eine perspektivische Ansicht eines Gabelstaplers samt visueller Markierungen.
In dem Flussdiagramm gemäß Fig. 1 ist ersichtlich, dass mit einer Digitalkamera 1 eine Aufnahme 1' der Umgebung eines Fahrzeuges 4 (vgl. Fig. 2 und 3) getätigt wird. Anschließend wird in einem weiteren Verfahrensschritt eine visuelle Markierung 2 ermittelt, deren absolute Position in dem definierten Bereich bekannt ist. In Abhängigkeit der Position des Fahrzeuges 4 zu der detektierten Markierung wird sodann die absolute Referenzposition 3 des Fahrzeuges 4 bestimmt. Diese Ermittlung einer absoluten Referenzposition 3 wird laufend wiederholt.
Zugleich werden mit einer weiteren Digitalkamera 5 eine digitale Aufnahme 5' zu einem Zeitpunkt tl und eine digitale Aufnahme 5'' zu einem Zeitpunkt t2 (Zeitpunkt tl liegt zeitlich vor dem Zeitpunkt t2). getätigt. In dem digitalen Bild 5' wird sodann im nächsten Verfahrensschritt ein markantes Muster 6 gemäß dem so genannten „optical flow"-Verfahren ermittelt. Anschließend wird dieses in der Aufnahme 5' detektierte markante Muster im Verfahrensschritt 7 im digitalen Bild 5*' ermittelt und in einem weiteren Schritt die Relativbewegung 8 und somit die relative Position des Fahrzeuges aus der Verschiebung (Bewegung) des Musters zwischen dem Bild 5' und dem Bild 5'' ermittelt. In einem weiteren Verfahrensschritt 9 werden die absolute Referenzposition und die Relativposition miteinander verschmolzen und somit die Position 10 des Fahrzeuges 4 in dem definierten Bereich bestimmt . • · » • ι · · • · · · · « » « ι «
Μ ·« I * # · • ·*· ·#· « · · · » • · » # · • ·* ·· 8
In Fig. 2 und 3 ist jeweils ein Fahrzeug bzw. ein Gabelstapler 4 skizziert, der mit einer Digitalkamera 1 zum Bestimmen seiner absoluten Referenzposition ebenso wie mit einer Digitalkamera 5 zur Ermittlung der Relativbewegung und somit der Relativposition des Fahrzeuges 4 versehen ist. Die Digitalkamera 1 zur Ermittlung der Referenzposition ist hierbei im Dachbereich des Fahrzeuges 4, die Digitalkamera 5 zum Erfassen der Relativbewegung im Bereich des hinteren Bereichs des Fahrzeuges 4, d.h. bodennahe, angeordnet (die Anordnung der Digitalkameras 1, 5 kann auch an anderen Stellen des Fahrzeuges 4 erfolgen). Die Positionsbestimmung des Fahrzeuges 4 in dem definierten Bereich, d.h. beispielsweise einer Lagerhalle, ist in der Lagerlogistik von großer Bedeutung, um z.B. eine automatische Identifikation von Waren in einem Lager und damit verbunden eine automatische Chargenverfolgung zu gewährleisten. Wie in den Fig. 2 und 3 ersichtlich, nehmen die beiden Digitalkameras 1, 5 jeweils einen lokalen Äüsschnitt 11, 12 des definierten Bereichs auf, wobei die beiden Digitalkameras 1, 5 beim bevorzugten Ausführungsbeispiel auf den Boden 13 gerichtet sind. Die von den beiden Digitalkameras 1, 5 aufgenommenen Bilder werden sodann zu einer Datenverarbeitungsanlage 15 übertragen, mit welcher in weiterer Folge die Auswertung der von den Digitalkameras 1, 5 aufgenommenen Bildern 1', 5', 5'1 erfolgt, wie bereits in Zusammenhang mit Fig. 1 beschrieben. Das Fahrzeug 4 kann hierbei eine Ware 14 aufnehmen, der ebenfalls eine visuelle Kennzeichnung 14' zugeordnet ist; zudem können auch andere visuelle Eigenschaften, wie z.B. Form, Verpackung, Farbe der Ware 14, erfasst werden.
Wie in den Fig. 2 und 3 ersichtlich, können als visuelle Markierungen 2 insbesondere Bezeichnungen von Lagerplätzen oder Lagerbereichen verwendet werden, die vorwiegend auf dem Boden 13 bzw. auch auf der (nicht gezeigten) Lager- bzw. Hallendecke angeordnet sein können. Wie in Fig. 3 ersichtlich, können die visuellen Markierungen 2 auch auf einer Wand 13' oder einem Pfeiler angeordnet sein, wobei hier jedoch die Gefahr besteht, dass derartige visuelle Markierungen von in dem Lager befindlichen Waren verdeckt sind.
Wie insbesondere in Fig. 3 ersichtlich, können als visuelle Mar- • * • · · *
• · # * * · · • ·* ·· • ♦ · · · • * I · · Μ I« » 9 kierungen 2 insbesondere mittels eines Farbauftrags vorgesehene Ziffern (und Buchstaben) vorgesehen sein. Diese Ziffern (Buchstaben), deren Position in dem definierten Bereich, d.h. in der Lagerhalle, bekannt ist und deren Koordinaten in einer Datenbank gespeichert sind, sind vorteilhafterweise mit einer rechteckigen Umrandung 2' versehen. Die Kanten der rechteckigen Umrandung 2' können hierbei zur Bestimmung der relativen Orientierung der Markierung zum Fahrzeug 4 herangezogen werden, wobei die Ziffern zur Identifikation der visuellen Markierung 2 und zur Auflösung der inhärenten Symmetrie der rechteckigen Umrandung 2' dienen.
Die Identifikation einer visuellen Markierung 2 erfolgt z.B. mit bekannten Muster-Erkennungsverfahren (so genanntes „pattern mat-ching") oder kann aufgrund der Position relativ zu anderen visuellen Markierungen erfolgen. Die Position der visuellen Markierungen 2 relativ zum Fahrzeug 4 kann aufgrund der geometrischen Eigenschaften der einzelnen Markierung - z.B. deren dominanter Achse - oder durch die geometrischen Eigenschaften von mehreren visuellen Markierungen 2, d.h. deren Anordnung zueinander, bestimmt werden.
Die Kamera 5 hingegen ermittelt markante Muster 6, welche grundsätzlich in jedem Objekt mit einer Oberflächenstruktur Vorkommen. Der Boden 13 eines Lagers bzw. einer Halle weist üblicherweise eine solche kontinuierliche, sich ändernde Oberflächenstruktur auf, die sich äußerst gut als Objekt zur Auffindung von markanten Mustern 6 eignet. Um die Bewegung und damit die Positionsveränderung des Fahrzeuges 4 relativ zur definierten Umgebung zu ermitteln, werden - wie in Zusammenhang mit Fig. 1 bereits beschrieben - zwei aufeinander folgende digitale Bilder 5', 5'1 von der Digitalkamera 5 miteinander verglichen und auf übereinstimmende markante Muster untersucht. Aus der Bewegung dieser markanten Muster und der zwischen den Aufnahmen vergangenen Zeit kann auf die relative Bewegung zwischen Fahrzeug 4 und der definierten Umgebung geschlossen und somit die relative Position des Fahrzeuges 4 bestimmt werden.
Ist das Blickfeld der Digitalkamera 5 groß, so kann nicht nur eine Verschiebung, sondern auch die Orientierungsänderung aus sukzessiven Bildern bestimmt werden, ansonsten kann die Rotation des Fahrzeuges 4 entweder aus mehreren Sensoren, die in größerem • · · · • ·« · • · · « 4 9 9 ♦ Μ ·« • * ♦ · • 9 499 944 • · 9 ·· 9 • · 9 4 9 9 • 9 99 49 10
Abstand zueinander am Fahrzeug 4 montiert sind, bestimmt werden, oder aus den kinematischen Einschränkungen des Fahrzeuges 4 hergeleitet werden.
Die Ermittlung der absoluten Referenzposition und der Relativbewegung und daraus resultierend der relativen Position des Fahrzeugs ist abhängig von den jeweils vorliegenden Eigenschaften des definierten Bereichs (Anzahl und Position der visuellen Markierungen 2, Ausprägungen der Oberflächenstruktur des Bodens 13 zur Mustererkennung) und den Fahrwegen des Fahrzeuges 4. Demzufolge werden jeweils Positionsmessungen mit unterschiedlicher Frequenz und Qualität ermittelt. Je mehr visuelle Markierungen 2 durch das absolute Messverfahren detektiert werden, desto genauer lässt sich die absolute Position des Fahrzeuges 4 bestimmen, da nicht nur eine Mittelung der Messfehler erfolgen kann, sondern auch die relativen Positionen der Markierungen 2 zueinander bekannt sind. Je kontinuierlicher und ausgeprägter die Oberflächenstruktur bei der relativen Positionsbestimmung durch das relative Messverfahren ist, desto exakter lässt sich die relative Bewegung und damit die relative Position des Fahrzeuges 4 bestimmen. Die bei diesem Messverfahren notwendige Integration über die Zeit kann bei suboptimalen Eigenschaften des definierten Bereichs eine mögliche kontinuierlich anwachsende Abweichung (Integration Drift) von der tatsächlichen Position des Fahrzeuges 4 bewirken.
Um demzufolge eine Positionsbestimmung innerhalb des definierten Bereichs mit einer konstanten Genauigkeit zu erzielen, werden, wie in Zusammenhang mit Fig. 1 beschrieben, die beiden Messverfahren miteinander kombiniert, d.h. dass zwischen zwei Zeitpunkten, bei welchen die absolute Referenzpositionsbestimmung durch das absolute Messverfahren erfolgt, zur Bestimmung der absoluten Position jeweils die zuletzt gemessene Referenzposition auf die in der Zwischenzeit gemessene Relativbewegung aufsummiert wird. Zur Verschmelzung der Messdaten sind verschiedene Verfahren bekannt, wobei bei Daten mit statistischem Fehler häufig der Einsatz eines erweiterten Kalman-Filters erfolgt.
Mit Hilfe dieses Verfahrens kann somit ohne hohe Investitionskosten auf einfache und genaue Weise die Position eines Fahrzeuges in einem definierten Bereich bestimmt werden.

Claims (10)

  1. # • * * · • · ♦ · • · · · • · · · • · Λ
    11 Patentansprüche 1*Verfahren zum Erfassen der Position eines Fahrzeuges (4) in einem definierten Bereich, wobei eine absolute Referenzposition (3) des Fahrzeuges (4) und eine Relativbewegung (8) des Fahrzeuges erfasst werden, dadurch gekennzeichnet, dass zum Erfassen der absoluten Referenzposition (3) ein digitales Bild (1') der Umgebung des Fahrzeuges (4) aufgenommen wird, in dem digitalen Bild (1') zumindest eine visuelle Markierung (2) ermittelt wird und die Referenzposition (3) des Fahrzeuges (4) in Bezug auf die ermittelte visuelle Markierung (2) bestimmt wird.
  2. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass zum Erfassen der Relativbewegung (8) des Fahrzeuges ein erstes digitales Bild (5') eines Ausschnitts des definierten Bereichs in der Umgebung des Fahrzeugs (4) aufgenommen wird, in dem ersten digitalen Bild (5') zumindest ein markantes Muster (6) ermittelt wird, anschließend ein zweites digitales Bild (5<')j eines zweiten Ausschnitts in der Umgebung des Fahrzeugs (4) aufgenommen wird, und in dem zweiten digitalen Bild {5'') das markante Muster (6) ermittelt wird, so dass aus der Verschiebung des markanten Musters (6) zwischen dem ersten und dem zweiten Bild (51, 511) die Rela-tivbewegung des Fahrzeuges (4) ermittelt wird.
  3. 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Relativbewegung (.8) des Fahrzeuges (4) in Bezug auf die zuletzt erfasste Referenzposition (3) ermittelt wird und aus einer Kombination von absoluter Referenzposi-tion (3) und Relativbewegung (8) die Position (10) des Fahrzeuges (4) im definierten Bereich bestimmt wird.
  4. 4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die Positionen der visuellen Markierungen (2) innerhalb des definierten Bereichs in einer Datenbank abgespeichert werden.
  5. 5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass in Abhängigkeit der ermittelten Relativbewe- * # • · · · · • f I f · • · * » * #i t* ·
    • * * * * 12 gung (8) eine wahrscheinliche Position vorherbestimmt wird und die dieser Position zugehörige visuelle Markierung (2) in dem aufgenommenen Bild (1') gesucht wird.
  6. 6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass eine Kennzeichnung (14') einer von dem Fahrzeug (4) aufgenommenen Ware (14) erfasst wird.
  7. 7. Vorrichtung zum Erfassen der Position eines Fahrzeuges (4) in einem definierten Bereich, wobei eine Sensoreinrichtung (1) zum Erfassen einer Referenzposition des Fahrzeuges (4) und eine Sensoreinrichtung (5) zum Erfassen einer Relativbewegung des Fahrzeuges vorgesehen sind, dadurch gekennzeichnet, dass eine bildgebende Sensoreinrichtung (1) zum Bestimmen der Referenzposition vorgesehen ist.
  8. 8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, dass als bildgebende Sensoreinrichtung (1) eine Digitalkamera vorgesehen ist.
  9. 9. Vorrichtung nach Anspruch 7 oder 8, dadurch gekennzeichnet, dass eine bildgebende Sensoreinrichtung (5), insbesondere eine Digitalkamera, zum Erfassen der Relativbewegung des Fahrzeuges (4) vorgesehen ist.
  10. 10. Vorrichtung nach einem der Ansprüche 7 bis 9, dadurch gekennzeichnet, dass die bildgebenden Sensoreinrichtungen (1, 5) zum Bestimmen der Referenzposition und/oder zum Erfassen der Relativbewegung auf eine bodenseitige Fläche (13), auf welcher das Fahrzeug (4) bewegt wird, gerichtet sind. M/se/B
AT0110308A 2008-07-16 2008-07-16 Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich AT509118B1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AT0110308A AT509118B1 (de) 2008-07-16 2008-07-16 Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich
PCT/AT2009/000278 WO2010006352A1 (de) 2008-07-16 2009-07-16 Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
AT0110308A AT509118B1 (de) 2008-07-16 2008-07-16 Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich

Publications (2)

Publication Number Publication Date
AT509118A1 true AT509118A1 (de) 2011-06-15
AT509118B1 AT509118B1 (de) 2011-12-15

Family

ID=41202729

Family Applications (1)

Application Number Title Priority Date Filing Date
AT0110308A AT509118B1 (de) 2008-07-16 2008-07-16 Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich

Country Status (2)

Country Link
AT (1) AT509118B1 (de)
WO (1) WO2010006352A1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9170581B2 (en) 2013-09-30 2015-10-27 Crown Equipment Limited Industrial vehicles with overhead light based localization
WO2015199554A2 (en) * 2014-06-27 2015-12-30 Crown Equipment Limited Vehicle positioning or navigation utilizing associated feature pairs
US9174830B1 (en) 2014-09-29 2015-11-03 Crown Equipment Limited Industrial vehicles with point fix based localization
DE102016117203A1 (de) 2016-09-13 2018-03-15 Linde Material Handling Gmbh Ortungssystem zum Erfassen der Position eines Fahrzeugs, insbesondere eines Flurförderzeugs, in einer Umgebung

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4429016A1 (de) * 1994-08-16 1996-02-22 Linde Ag Navigation für fahrerlose Fahrzeuge
US5999866A (en) * 1996-11-05 1999-12-07 Carnegie Mellon University Infrastructure independent position determining system
KR100483548B1 (ko) * 2002-07-26 2005-04-15 삼성광주전자 주식회사 로봇 청소기와 그 시스템 및 제어 방법
KR100485696B1 (ko) * 2003-02-07 2005-04-28 삼성광주전자 주식회사 로봇청소기의 위치인식표지 검출방법 및 이 검출방법을적용한 로봇청소기
US20040221790A1 (en) * 2003-05-02 2004-11-11 Sinclair Kenneth H. Method and apparatus for optical odometry
DE10342767B4 (de) * 2003-09-16 2008-09-18 Indyon Gmbh Transponderunterstütztes Positioniersystem
US20050259240A1 (en) * 2003-09-18 2005-11-24 Goren David P Optical navigation of vehicles
DE102006050850B4 (de) * 2006-10-27 2009-01-02 Locanis Ag Verfahren und Vorrichtung zur Wegmessung
US8319955B2 (en) * 2007-07-13 2012-11-27 Thorsten Mika Device and method for determining a position and orientation

Also Published As

Publication number Publication date
AT509118B1 (de) 2011-12-15
WO2010006352A1 (de) 2010-01-21

Similar Documents

Publication Publication Date Title
EP2526378B1 (de) Verfahren und system zum erfassen der position eines fahrzeuges
DE69712906T2 (de) Von der umgebung unabhängiges positionsbestimmungssystem
EP1673589B1 (de) Verfahren und vorrichtung zur bestimmung der aktualposition eines geodätischen instrumentes
EP2037225B1 (de) Verfahren und Vorrichtung zum Bestimmen der Position eines Fahrzeugs, Computerprogramm und Computerprogrammprodukt
DE102007046287B4 (de) Verfahren zur Kalibrierung einer Sensoranordnung
EP3316181B1 (de) Verfahren zum erkennen von objekten in einem lager und flurförderzeug mit einer einrichtung zum erkennen von objekten in einem lager
DE102013110581A1 (de) Vorrichtung zum optischen Abtasten und Vermessen einer Umgebung
DE10234730A1 (de) Verfahren zur Positionsbestimmung eines Transportfahrzeuges
WO2005033734A1 (de) Transponderunterstütztes positioniersystem
EP3981731B1 (de) Verfahren zur bestimmung von abstandswerten zu einem flurförderzeug sowie ein solches
EP2171556B1 (de) Vorrichtung und verfahren zur positions- und orientierungsbestimmung
DE102021214441A1 (de) Verfahren zur Korrektur einer Orientierungswinkel-Ermittlung eines Sensorsystems einer Arbeitsmaschine
EP2865988B1 (de) Lichtschnittsensor
AT509118B1 (de) Verfahren und vorrichtung zum erfassen der position eines fahrzeuges in einem definierten bereich
EP3707569B1 (de) Kalibrierung eines stationären kamerasystems zur positionserfassung eines mobilen roboters
DE102018123393A1 (de) Erkennung von Parkflächen
DE19630187A1 (de) Verfahren zum automatischen Positionieren und Positioniersystem für Krananlagen
EP4239428B1 (de) Verfahren und system zur navigation eines flurförderzeugs
EP3938734A1 (de) Verfahren, vorrichtung und system zur navigation autonomer fahrzeuge
DE102018215779A1 (de) Verfahren und Anfahrsystem zum Anfahren einer Wechselbrücke
DE102016224766A1 (de) Verfahren zur Kalibrierung von Sensoren an einer mobilen Plattform
WO2009043788A1 (de) Verfahren und sensoranordnung zur vermessung optischer merkmale
DE102006050850B4 (de) Verfahren und Vorrichtung zur Wegmessung
DE102017220634B4 (de) Anordnung und Verfahren
DE102012202054A1 (de) Vorrichtung, System und Verfahren zur Fahrzeugvermessung

Legal Events

Date Code Title Description
MM01 Lapse because of not paying annual fees

Effective date: 20200716