Beschreibung
Verfahren zum rechnergestützten Erstellen und/oder Aktualisieren einer Referenzkarte für eine satellitengestützte Or- tung eines Objekts
Die Erfindung betrifft ein Verfahren zum rechnergestützten Erstellen und/oder Aktualisieren einer Referenzkarte für eine satellitengestützte Ortung eines Objekts sowie eines satelli- tengestützten Ortungsverfahrens.
Bei der satellitengestützten Ortung eines Objekts, beispielsweise basierend auf dem GPS-Ortungssystem (GPS = Global Posi- tioning System), wird die Position des Objekts auf der Erd- Oberfläche basierend auf entsprechenden Signalen von Satelli¬ ten ermittelt. Dabei beruht die Positionsbestimmung auf einer LaufZeitmessung mehrerer Satellitensignale und einer entspre¬ chenden Multilateration der daraus bestimmten Distanzen zwischen den Satelliten und dem Objekt. Satellitengestützte Or- tungssysteme weisen in der Regel in unbebauten Gebieten eine sehr hohe Genauigkeit auf. Jedoch besteht das Problem, dass es in bebauten Gebieten aufgrund der Reflexion der Satellitensignale an Gebäuden zu einer Verfälschung der Distanzmessungen kommt, wodurch die Genauigkeit der Ortung verschlech- tert wird.
Aufgabe der Erfindung ist es deshalb, die Genauigkeit einer satellitengestützten Ortung zu verbessern. Diese Aufgabe wird durch das Verfahren gemäß Patentanspruch 1 bzw. gemäß Patentanspruch 12 bzw. die Vorrichtung gemäß Patentanspruch 16 bzw. gemäß Patentanspruch 18 gelöst. Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen definiert .
In dem erfindungsgemäßen Verfahren wird eine Referenzkarte für eine satellitengestützte Ortung eines Objekts erstellt bzw. aktualisiert, wobei in der Referenzkarte eine Korrektur
für einen vorgegebenen Raumbereich hinterlegt ist, mit der bei der Ortung eines Objekts in dem vorgegebenen Raumbereich Distanzmaße korrigiert werden, aus denen die Objektposition ermittelt wird, wobei ein Distanzmaß aus einem Satellitensig- nal eines Satelliten ermittelt wird, das über ein satellitengestütztes Empfangsgerät am Standort des Objekts empfangen wird. Ein Distanzmaße repräsentiert dabei die Distanz des Sa¬ telliten zum Objekt, d.h. das Distanzmaß kann entweder die Distanz selbst darstellen bzw. eine davon abhängige Größe, wie z.B. die Laufzeit des Signals.
In dem erfindungsgemäßen Verfahren wird in einem Schritt a) mit einem satellitengestützten Empfangsgerät, welches z.B. ein GPS-Empfangsgerät bzw. auch ein auf einem anderen System (z.B. Galileo) beruhendes Empfangsgerät sein kann, an einer
Mehrzahl von in dem vorgegebenen Raumbereich liegenden Standorten eines Objekts jeweils aus empfangenen Satellitensigna¬ len die Distanzmaße ermittelt. Die einzelnen Distanzmaße müs¬ sen dabei nicht mit dem gleichen Empfangsgerät ermittelt sein, sondern die Distanzmaße können gegebenenfalls von be¬ liebigen, sich im Raumbereich bewegenden Empfangsgeräten bestimmt worden sein.
In Schritt b) des Verfahrens wird eine Objektposition für ei- nen jeweiligen Standort aus der Mehrzahl von Standorten vorgegeben, wobei die vorgegebene Objektposition beispielsweise eine vorbekannte Objektposition sein kann bzw. eine geschätzte Objektposition, welche z.B. ohne Zuhilfenahme der Refe¬ renzkarte mit dem satellitengestützten Empfangsgerät bestimmt wurde.
In einem Schritt c) wird dann aus der vorgegebenen Objektposition und den Satellitenpositionen der Satelliten, von denen die Satellitensignale am jeweiligen Standort in Schritt a) empfangen werden, Distanzmaße rückgerechnet, welche der vor¬ gegebenen Objektposition entsprechen. Insbesondere in bebauten Gebieten kann dabei ein deutlicher Unterschied zwischen den in Schritt a) am jeweiligen Standort ermittelten und den
in Schritt c) rückgerechneten Distanzmaßen bestehen. Um diesen Unterschied bei der späteren Ortung in der Referenzkarte geeignet zu berücksichtigen, wird in Schritt d) des Verfah¬ rens basierend auf dem Unterschied zwischen den Distanzmaßen, die am jeweiligen Standort in Schritt a) ermittelt werden, und den entsprechenden rückgerechneten Distanzmaßen die Korrektur für zumindest einen Teil des vorgegebenen Raumbereichs um die vorgegebene Objektposition hinterlegt und/oder aktua¬ lisiert .
Die Hinterlegung bzw. Aktualisierung der Korrektur kann dabei mit an sich bekannten Verfahren erfolgen. In besonders bevorzugten Ausführungsformen werden aus dem Stand der Technik für die feldstärkebasierte Ortung bekannte Verfahren eingesetzt, welche analog auch auf satellitengestützte Verfahren über¬ tragbar sind. Im Besonderen können die in den Druckschriften [1] bis [3] beschriebenen Verfahren verwendet werden, wobei der gesamte Offenbarungsgehalt dieser Druckschriften durch Verweis zum Inhalt der vorliegenden Anmeldung gemacht wird. Wie die in diesen Dokumenten beschriebene Aktualisierung einer Referenzkarte für feldstärkebasierte Ortungsverfahren auf satellitengestützte Ortungsverfahren übertragen werden kann, wird anhand eines Ausführungsbeispiels in der detaillierten Beschreibung erläutert.
In einer besonders bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens wird die Referenzkarte durch Korrek¬ turfaktoren an einer Vielzahl von Stützstellen in dem vorgegebenen Raumbereich repräsentiert, wobei in Schritt d) die Korrekturfaktoren für eine oder mehrere Stützstellen in räumlicher Nachbarschaft zu der vorgegebenen Objektposition hinterlegt und/oder aktualisiert werden. Die Nachbarschaft kann dabei auf beliebige Weise festgelegt sein. Insbesondere kann die Nachbarschaft über eine entsprechende Funktion definiert sein, deren Werte mit zunehmendem Abstand zwischen Stützstelle und vorgegebener Objektposition abnehmen, so dass ab einem bestimmten Abstand zwischen Stützstelle und vorgegebener Ob-
jektposition keine Aktualisierung von Korrekturfaktoren mehr erfolgt .
In einer weiteren bevorzugten Variante der Erfindung wird die vorgegebene Objektposition in Schritt b) basierend auf den in Schritt a) ermittelten und mit der Korrektur der Referenzkarte korrigierten Distanzmaßen ermittelt. Auf diese Weise kann ein unüberwachtes Lernen der Referenzkarte erreicht werden, bei dem die zum Lernen verwendete Objektposition nicht exakt bekannt sein muss.
In einer weiteren, bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens werden bei der Ermittlung der vorgegebenen Objektposition die Korrekturfaktoren von einer oder mehreren Stützstellen in räumlicher Nachbarschaft zu einer geschätzten Objektposition verwendet. Die räumliche Nachbarschaft kann dabei derart festgelegt sein, dass bei der Er¬ mittlung der vorgegebenen Objektposition nur Korrekturfaktoren derjenigen Stützstelle verwendet werden, welche den ge- ringsten Abstand zu einer geschätzten Objektposition aufweisen. Diese geschätzte Objektposition kann dabei z.B. die ohne Verwendung der Referenzkarte geortete Position des Objekts sein bzw. eine Position, welche zusätzlich oder alternativ mit anderen Sensoren, wie z.B. über odometrische oder gyro- skopische Sensoren, bestimmt wurde.
In einer weiteren Ausgestaltung des erfindungsgemäßen Verfahrens wird in Schritt b) eine bekannte Objektposition vorgege¬ ben und in Schritt d) die Korrektur an der bekannten Objekt- position und/oder für eine oder mehrere Stützstellen der Referenzkarte in räumlicher Nachbarschaft zu der bekannten Ob¬ jektposition hinterlegt und/oder aktualisiert. Gemäß dieser Variante der Erfindung wird ein überwachtes Lernverfahren zum Erstellen bzw. Aktualisieren einer Referenzkarte basierend auf bekannten Objektpositionen geschaffen.
Vorzugsweise wird im erfindungsgemäßen Verfahren das Distanzmaß über eine LaufZeitmessung des entsprechenden empfangenen
Satellitensignals ermittelt. Die im Verfahren verwendete Sa¬ tellitenposition eines jeweiligen Satelliten ist zweckmäßigerweise in dem empfangenen Satellitensignal codiert und/oder aus dem empfangenen Satellitensignal ableitbar, insbesondere basierend auf einem Zeitstempel im Satellitensignal, der den Aussendezeitpunkt des Signals spezifiziert, und der vorbe¬ kannten Bahn des entsprechenden Satelliten.
Um zu berücksichtigen, dass eine Ortung an verschiedenen Sa- tellitenpositionen erfolgen kann, ist in einer bevorzugten
Ausführungsform des erfindungsgemäßen Verfahrens in der Referenzkarte die Korrektur in Abhängigkeit von den bei der Or¬ tung vorliegenden Satellitenpositionen hinterlegt, wobei in Schritt d) die Korrektur für diejenigen Satellitenpositionen erstellt und/oder aktualisiert wird, für welche Satelliten¬ signale in Schritt a) empfangen werden.
In der Variante der Erfindung, bei der die Referenzkarte über Stützstellen realisiert ist, werden für eine jeweilige Stütz- stelle der Referenzkarte Korrekturfaktoren für eine Mehrzahl von Satellitenpositionen hinterlegt und/oder aktualisiert. Vorzugsweise erfolgt die Hinterlegung bzw. Aktualisierung der Korrektur in Schritt d) dabei derart, dass zu einem Korrek¬ turfaktor für eine Stützstelle, welcher der Satellitenpositi- on entspricht, für welche ein Distanzmaß in Schritt a) ermit¬ telt wird, ein Korrekturterm hinzuaddiert oder abgezogen wird, der von dem Unterschied zwischen dem in Schritt a) er¬ mittelten Distanzmaß und dem in Schritt c) rückgerechneten Distanzmaß abhängt. Ob ein Hinzuaddieren oder Abziehen des Korrekturterms erfolgt, hängt von der vorzeichenmäßigen Defi¬ nition des Korrekturterms ab. Wird bei der späteren Ortung das Distanzmaß durch Hinzuaddieren des Korrekturfaktors kor¬ rigiert, ist der Korrekturterm als die Differenz zwischen dem rückgerechneten Distanzmaß und dem ermittelten Distanzmaß de- finiert. Der Korrekturterm kann dabei in Analogie zu den in den Druckschriften [1] bis [3] beschriebenen Verfahren definiert sein, wobei nunmehr anstatt eines Unterschieds von
Feldstärkewerten ein Unterschied von Distanzmaßen verwendet wird .
Vorzugsweise ist der Korrekturterm von dem Abstand zwischen der Stützstelle und der in Schritt b) vorgegebenen Objektpo¬ sition abhängig und nimmt mit zunehmendem Abstand ab. Der Korrekturterm kann dabei eine vom Abstand zwischen der Stützstelle und der in Schritt b) vorgegebenen Objektposition abhängige Funktion umfassen, z.B. eine Dreiecks- oder eine Gaußfunktion . Dabei können wiederum die in den Dokumenten [1] bis [3] beschriebenen Funktionen verwendet werden.
In einer weiteren, besonders bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens werden zunächst über ein oder mehrere satellitengestützte Empfangsgeräte für eine Vielzahl von Standorten eines Objekts basierend auf Schritt a) Dis¬ tanzmaße ermittelt, wobei die Distanzmaße an eine zentrale Recheneinheit übermittelt werden, die anschließend für jeden Standort die Schritte b) bis d) durchführt und hierdurch eine Referenzkarte erstellt und/oder aktualisiert. In dieser Vari¬ ante werden vorab Daten über beliebige Empfangsgeräte gesam¬ melt, wobei die Daten von beliebigen Nutzern mit herkömmlichen Empfangsgeräten stammen können. Im Falle eines unüber- wachten Lernens müssen dabei noch nicht einmal die exakten Positionen der Nutzer bekannt sein. Nachdem ausreichend Daten gesammelt wurden, kann schließend die Referenzkarte erzeugt bzw. aktualisiert werden.
Neben dem oben beschriebenen Verfahren zum Erstellen bzw. Ak- tualisieren einer Referenzkarte betrifft die Erfindung ferner ein Verfahren zur satellitengestützten Ortung eines Objekts, wobei die Ortung mit Hilfe einer Referenzkarte erfolgt, die mit dem oben beschriebenen Verfahren erstellt bzw. aktualisiert ist. Dabei werden mit einem satellitengestützten Emp- fangsgerät am Standort des Objekts Distanzmaße aus den Satel¬ litensignalen von Satelliten ermittelt, wobei ein jeweiliges Distanzmaße die Distanz eines Satelliten zum Objekt repräsentiert. Die Distanzmaße werden anschließend mit einer Korrek-
tur aus der Referenzkarte korrigiert und basierend auf diesen korrigierten Distanzmaßen wird die Objektposition ermittelt.
Wird die Referenzkarte durch Korrekturfaktoren für eine Viel- zahl von Stützstellen in einem vorgegebenen Raumbereich repräsentiert, erfolgt die Korrektur eines jeweiligen Distanzma¬ ßes vorzugsweise mit dem Korrekturfaktor derjenigen Stützstelle, welche den geringsten Abstand zu einer geschätzten Objektposition hat. Je nach Definition wird dabei der Korrek- turfaktor zu dem Distanzmaß hinzuaddiert bzw. abgezogen.
In einer besonders bevorzugten Ausführungsform wird gleichzeitig mit der Ortung eines Aktualisierung und/oder Erstellung einer Referenzkarte basierend auf dem oben beschriebenen Verfahren durchgeführt, wobei basierend auf der bei der Or¬ tung ermittelten Objektposition die Schritte c) und d) durchgeführt werden. Diese ermittelte Objektposition stellt somit die vorgegebene Objektposition dar, welche in den Schritten c) und d) verwendet wird.
In einer weiteren Variante des erfindungsgemäßen Ortungsverfahrens ist die Referenzkarte auf einer zentralen Rechenein¬ heit hinterlegt, wobei zumindest ein Teil der Referenzkarte an das Objekt übertragen wird und in dem Objekt die Objektpo- sitionen aus den Distanzmaßen, welche mit der Korrektur des zumindest einen Teils der Referenzkarte korrigiert werden, ermittelt werden und/oder wobei die am Standort des Objekts ermittelten Distanzmaße an die zentrale Recheneinheit über¬ mittelt werden, welche anschließend die Objektposition mit Hilfe der Referenzkarte ermittelt und an das Objekt über¬ trägt .
Neben den oben beschriebenen Verfahren umfasst die Erfindung auch eine Vorrichtung zum rechnergestützten Erstellen
und/oder Aktualisieren einer Referenzkarte für eine satellitengestützte Ortung eines Objekts, wobei in der Referenzkarte eine Korrektur für einen vorgegebenen Raumbereich hinterlegt ist, mit der bei der Ortung eines Objekts in dem vorgegebenen
Raumbereich Distanzmaße korrigiert werden, aus denen die Ob¬ jektposition ermittelt wird, wobei ein Distanzmaß aus einem Satellitensignal eines Satelliten ermittelt wird, das über ein satellitengestütztes Empfangsgerät am Standort des Ob¬ jekts empfangen wird, und wobei das Distanzmaß die Distanz des Satelliten zum Objekt repräsentiert. Die Vorrichtung um- fasst dabei ein oder mehrere Mittel, mit denen im Betrieb der Vorrichtung :
a) mit einem satellitengestützten Empfangsgerät an einer
Mehrzahl von in dem vorgegebenen Raumbereich liegenden Standorten eines Objekts jeweils aus empfangenen Satelli¬ tensignalen die Distanzmaße ermittelt werden und/oder diese Distanzmaße eingelesen werden;
b) eine Objektposition für einen jeweiligen Standort aus der Mehrzahl von Standorten vorgegeben wird;
c) aus der vorgegebenen Objektposition und den Satellitenpositionen der Satelliten, von denen die Satellitensignale am jeweiligen Standort empfangen werden, Distanzmaße rückgerechnet werden, welche der vorgegebenen Objektposi¬ tion entsprechen;
d) basierend auf dem Unterschied zwischen den jeweiligen ermittelten und rückgerechneten Distanzmaßen die Korrektur für zumindest einen Teil des vorgegebenen Raumbereichs um die vorgegebene Objektposition hinterlegt und/oder aktua¬ lisiert wird.
Die Vorrichtung ist dabei vorzugsweise derart ausgestaltet, dass jede Variante des oben beschriebenen Verfahrens mit der Vorrichtung durchführbar ist.
Neben der soeben beschriebenen Vorrichtung zum Erstellen bzw. Aktualisieren einer Referenzkarte betrifft die Erfindung ferner eine Vorrichtung zur satellitengestützten Ortung eines Objekts, wobei die Ortung mit Hilfe der über das oben be- schriebene Verfahren erstellten bzw. aktualisierten Referenzkarte erfolgt. Die Vorrichtung umfasst dabei ein oder mehrere Mittel, mit denen im Betrieb der Vorrichtung:
mit einem satellitengestützten Empfangsgerät am
Standort des Objekts Distanzmaße aus Satellitensignalen von Satelliten ermittelt werden, wobei ein jeweiliges Distanzmaß die Distanz eines Satelliten zum Objekt reprä- sentiert;
die Distanzmaße mit der Korrektur der Referenzkarte korrigiert werden;
basierend auf den korrigierten Distanzmaßen die Objektposition ermittelt wird.
Diese Vorrichtung ist dabei vorzugsweise derart ausgestaltet, dass jede Variante des oben beschriebenen Ortungsverfahrens mit der Vorrichtung durchführbar ist. Ausführungsbeispiele der Erfindung werden nachfolgend anhand der beigefügten Figuren detailliert beschrieben.
Es zeigen: Fig. 1 eine schematische Darstellung einer satellitenge¬ stützten Ortung zur Erläuterung der Problemstellung der Erfindung; und
Fig. 2 eine schematische Darstellung der Ortung eines Ob- jekts in Kombination mit der Aktualisierung einer
Referenzkarte basierend auf einer Ausführungsform des erfindungsgemäßen Verfahrens.
Im Folgenden wird zunächst anhand von Fig. 1 generell eine satellitengestützte Ortung mit der damit verbundenen Problem¬ stellung einer Positionsbestimmung im Bereich von eng bebauten Flächen erläutert. Fig. 1 zeigt in Seitenansicht ein sa¬ tellitengestütztes Empfangsgerät in der Form eines GPS- Empfängers 1, dessen Position auf der Erdoberfläche über Sa- tellitensignale von mehreren Satelliten zu bestimmen ist. Der Empfänger 1 befindet sich dabei in einem eng bebauten Gebiet, was durch zwei als Rechtecke wiedergegebene Gebäude 2 und 3 angedeutet ist. Üblicherweise empfängt der GPS-Empfänger 1
zur Ortung seiner dreidimensionalen Position die Signale von vier Satelliten, wobei das Prinzip der GPS-Messung aus Übersichtlichkeitsgründen jedoch nur basierend auf dem in Fig. 1 gezeigten Satelliten S erläutert wird, der bei der Ortung in einer Position PO sowie in einer Position PO' wiedergegeben ist .
Die satellitengestützte Ortung durch das Empfangsgerät 1 läuft derart ab, dass das Empfangsgerät in empfangenen Satel- litensignalen enthaltene Informationen auswertet. Innerhalb der Satellitensignale ist zum einen ein Zeitstempel codiert, der den Zeitpunkt des Aussendens des Signals festlegt. Über den Zeitstempel kann die sog. Pseudostrecke berechnet werden, welche einer Ausführungsform eines Distanzmaßes gemäß An- spruch 1 darstellt. Die Pseudostrecke wird im GPS-Empfänger über eine LaufZeitmessung des Signals ermittelt und repräsentiert den Abstand zwischen dem Satelliten S und dem GPS- Empfänger 1. Darüber hinaus kann über den Zeitstempel die Satellitenposition mit an sich bekannten Verfahren rückgerech- net werden. Empfängt ein GPS-Empfänger nunmehr von vier Satelliten entsprechende Signale, kann er über die daraus er¬ mittelten PseudoStrecken, welche im Folgenden als Distanzen bezeichnet werden, sowie den entsprechenden Satellitenpositi¬ onen über Multilateration seine Position bestimmen.
In einem bebauten Gebiet, das in Fig. 1 durch die Gebäude 2 und 3 angedeutet ist, besteht das Problem, dass es zu Feh¬ lern, in der Messung der Distanz zwischen den Satelliten S und GPS-Empfangsgerät 1 kommt. Befindet sich der Satellit in der Position PO, so wird die Distanz nicht entlang der direkten Sichtlinie gemäß dem Pfad PA gemessen, denn das Gebäude 3 schirmt ein Satellitensignal auf diesem Pfad ab, wie durch den gestrichelten Anteil PA' des Pfads PA wiedergegeben ist. Das GPS-Empfangsgerät empfängt stattdessen das Satellitensig- nal entlang des Pfads PA2, bei dem das Signal am Gebäude 2 reflektiert wurde. Dies hat zur Folge, dass eine zu lange Laufzeit und damit zu lange Distanz zwischen dem Satelliten S und dem GPS-Empfangsgerät 1 gemessen wird, was zu Messfehlern
führt. Das gleiche Problem tritt auch in der Position PO' des Satelliten S auf. In dieser Position kann aufgrund des Gebäudes 2 das Satellitensignal auch nicht auf einem direkten Pfad im Empfänger 1 empfangen werden kann, sondern über den Pfad PA3, gemäß dem das Signal an dem Gebäude 3 reflektiert wird.
Durch die beiden dargestellten Satellitenpositionen PO und PO' wird ferner verdeutlicht, dass der durch die Reflexion hervorgerufene Fehler auch von der Satellitenposition ab- hängt. Insbesondere ist der Fehler in der Satellitenposition PO' kleiner als in der Satellitenposition PO, da der Unterschied zwischen der direkten Sichtlinie und den entsprechend reflektierten Signalpfaden für die Position PO' geringer ist als für die Position PO.
Um nunmehr eine verbesserte Positionsbestimmung in bebauten Gebieten zu erreichen, wird in der nachfolgend erläuterten Ausführungsform der Erfindung die Verwendung einer Referenzkarte vorgeschlagen, welche an sich aus der feldstärkebasier- ten Ortung von Objekten bekannt ist. Ein aus der feldstärke¬ basierten Ortung bekanntes Verfahren zur Ortung und gleichzeitige Aktualisierung der Referenzkarte wird dabei analog auf eine satellitengestützte Ortung übertragen. Fig. 2 zeigt in perspektivischer Darstellung eine satellitengestützte Ortung eines Objekts 0, das einen entsprechenden GPS-Empfänger umfasst, unter Zuhilfenahme der oben erwähnten Referenzkarte. Die Referenzkarte wird dabei durch eine Viel¬ zahl von Stützstellen in einem vorgegebenen Raumgebiet reprä- sentiert, wobei diese Stützstellen in Fig. 2 durch entspre¬ chende Kreuze angedeutet sind und zum Teil mit Bezugszeichen P bezeichnet sind. An jeder der Stützstellen ist dabei ein Korrekturfaktor für eine Vielzahl von verschiedenen Satellitenpositionen hinterlegt, wobei der Korrekturfaktor dazu ge- nutzt wird, um die ohne die Korrektur durch das Objekt O er¬ mittelte Objektposition OP geeignet zu korrigieren. Der Korrekturfaktor wird dabei zur Korrektur der im GPS-Empfänger über LaufZeitmessung ermittelten Distanzen zu entsprechenden
Satelliten verwendet, wobei der Korrekturfaktor je nach Normierung zu den entsprechenden Distanzen hinzuaddiert bzw. abgezogen wird. Basierend auf den derart korrigierten Distanzwerten wird dann eine korrigierte Objektposition bestimmt, welche gegenüber der ursprünglich bestimmten Objektposition OP verbessert ist.
In Fig. 2 ist ein Szenario gezeigt, bei dem das Objekt 0 Sa¬ tellitensignale von vier Satelliten Sl, S2, S3 und S4 an ent- sprechenden Satellitenpositionen PI, P2, P3 und P4 empfängt. Basierend auf diesen Satellitensignalen werden zunächst über LaufZeitmessung die entsprechenden Distanzen dl, d2, d3 bzw. d4 zwischen dem jeweiligen Satelliten Sl, S2, S3 bzw. S4 und dem Objekt 0 bestimmt. Anschließend wird basierend auf einer geschätzten Position des Objekts 0, welche beispielsweise der ohne Korrektur ermittelten Objektposition entsprechen kann, diejenige Stützstelle der Referenzkarte ermittelt, welche dieser geschätzten Objektposition am nächsten liegt. Für diese Stützstelle wird dann derjenige Korrekturfaktor entnommen, welcher der Satellitenposition entspricht, für welche eine jeweilige Distanz ermittelt wurde. Wie bereits oben erwähnt, wird die Distanz dann durch Addition bzw. Subtraktion mit dem Korrekturfaktor entsprechend korrigiert. In dem Szenario der Fig. 2 ist die Referenzkarte mit dem Be¬ zugszeichen RM bezeichnet und in einer zentralen Recheneinheit SE in der Form eines Servers hinterlegt, wobei der zur Ortung relevante Teil der Referenzkarte RM von dem Server über eine entsprechende (vorzugsweise drahtlose) Datenverbin- dung auf das Objekt 0 übertragen wird. Ebenso ist es jedoch möglich, dass das Objekt 0 seine Messdaten an den Server SE übermittelt, der daraufhin mit der dort hinterlegten Referenzkarte RM eine korrigierte Objektposition bestimmt, die er wiederum an das Objekt 0 überträgt.
In dem Szenario der Fig. 2 erfolgt neben der Ortung des Objekts 0 auch gleichzeitig eine Aktualisierung von entspre¬ chenden Korrekturfaktoren in der Referenzkarte basierend auf
der neu hinzugekommenen Objektposition. Dies geschieht im Objekt 0 dadurch, dass aus der über die Referenzkarte korri¬ gierten Objektposition mit Hilfe der bekannten Satellitenpositionen die Distanzen zwischen Objekt 0 und den jeweiligen Satelliten rückgerechnet werden, wobei die rückgerechneten Distanzen in Fig. 2 mit dir, d2r, d3r und d4r bezeichnet sind. Anschließend wird basierend auf der Differenz zwischen den jeweiligen ermittelten Distanzen dl, d2, d3 bzw. d4 und den jeweiligen rückgerechneten Distanzen dir, d2r, d3r bzw. d4r der entsprechende Korrekturfaktor an Stützstellen der Referenzkarte in der Umgebung der Objektposition OP aktualisiert. Dabei können die in den Druckschriften [1] bis [3] erläuterten Korrekturterme in der Form von Aktualisierungsflä¬ chen eingesetzt werden. Insbesondere erfolgt die Aktualisie- rung analog basierend auf der Aktualisierungs-Fläche gemäß der Gleichung (7) der Druckschrift [3] . Dabei wird der dorti¬ ge Ausdruck Δρ ersetzt durch die Differenz zwischen der jeweiligen ermittelten und rückgerechneten Distanz. Die Funktion f (r) der Gleichung (7) kann dabei wie in Gleichung (9) der Druckschrift [3] gewählt sein, wobei r den Abstand einer ent¬ sprechenden Stützstelle zu der georteten Objektposition bezeichnet .
Für einen Korrekturterm ei der entsprechenden Distanz dl der Fig. 2 kann auf diese Weise ein aktualisierter Korrekturfaktor e ineu ermittelt werden, der wie folgt lautet: eineu = e i + (dir - dl) - f (r) , wobei f (r) analog zur Gleichung (9) bzw. (10) der Druckschrift [3] gewählt werden kann. Durch die Funktion f (r) wird erreicht, dass entsprechende Stützstellen nur in einem vorge¬ gebenen Umfeld um die Objektposition aktualisiert werden, da die Funktion für größere Abstände von der Objektposition ge- gen Null konvergiert.
In Analogie zu der oben beschriebenen Aktualisierung des Korrekturfaktors ei für die Distanz dl basierend auf der Satel-
litenposition Sl können auch die Korrekturfaktoren für die Distanzen der weiteren Satellitenpositionen S2 bis S4 korrigiert werden. Insbesondere im Falle, dass sich das Objekt 0 in einem bebauten Gebiet bewegt, kann durch die Berücksichti- gung der entsprechenden Korrekturfaktoren eine verbesserte Ortungsgenauigkeit für das Objekt 0 erreicht werden. In dem Szenario der Fig. 2 wird der entsprechend aktualisierte Kor¬ rekturfaktor in der Referenzkarte RM in der zentralen Recheneinheit SE hinterlegt, wobei die zentrale Recheneinheit SE gegebenenfalls auch die Berechnung des Korrekturfaktors durchführen kann.
In dem Szenario der Fig. 2 kann die Referenzkarte bereits vorab über geeignete GPS-Messungen gelernt sein und anschlie- ßend während der Ortung des Objekts 0 immer wieder aktuali¬ siert werden. Im Folgenden werden Ausführungsformen von Verfahren erläutert, mit denen eine Referenzkarte vorab gelernt wird . In einer Ausführungsform wird ein unüberwachtes Lernen durchgeführt, wobei zunächst automatisch GPS-Messungen von belie¬ bigen, sich in dem Raumbereich der Referenzkarte bewegenden Objekten mit GPS-Empfängern gesammelt werden. Diese Messungen, welche die entsprechenden Distanzen zu den Satelliten sowie die Satellitenpositionen enthalten, können von beliebigen Benutzern mit handelsüblichen GPS-Empfängern durchgeführt werden. Die Empfänger müssen lediglich in der Lage sein, die Messinformationen zu speichern, bis diese schließlich an die zentrale Recheneinheit SE in geeigneter Weise übertragen wer- den. Die Übertragung kann dabei gegebenenfalls auch online über eine entsprechende Datenverbindung zwischen GPS- Empfänger und Recheneinheit SE erfolgen.
Nach Sammeln der Messungen wird die Referenzkarte im Server SE zunächst initialisiert, indem für alle Stützstellen Kor¬ rekturfaktoren von Null hinterlegt werden. Basierend auf den gesammelten Messungen, welche anschließend schrittweise in beliebiger Reihenfolge durchlaufen werden, erfolgt dann die
Aktualisierung der Korrekturfaktoren an den Stützstellen der jeweiligen Referenzkarte, wobei die Aktualisierung analog zu der oben beschriebenen Aktualisierung basierend auf entsprechenden Aktualisierungs-Flächen abläuft, mit denen Korrektur- faktoren basierend auf einer Funktion f (r) und in Abhängigkeit von der Differenz zwischen einer rückgerechneten und ermittelten Distanz aktualisiert werden.
Gegebenenfalls kann der Server SE vor dem Start des Lernens der Referenzkarte RM auch einen Überprüfungsschritt durchfüh¬ ren, in dem überprüft wird, ob die gesammelten Messwerte re¬ präsentativ für den Bereich sind, in dem die Referenzkarte zu lernen ist, d.h. ob die Messungen auch im Wesentlichen den gesamten zu lernenden Bereich abdecken sowie zum einen nahe genug beieinander liegen und zum anderen eine Vielzahl von
Satellitenpositionen abdecken. Ist dies nicht der Fall, kann das Lernen der Referenzkarte zunächst zurückgestellt werden und weitere Messungen abgewartet werden. Die oben beschriebene Ermittlung entsprechender Korrekturfaktoren an Stützstellen einer Referenzkarte stellt eine bevorzugte Ausführungsform der Erfindung dar. Jedoch können auch andere bekannte Verfahren zum Lernen der Referenzkarte einge¬ setzt werden, insbesondere kann gegebenenfalls anstatt des Lernens von Stützstellen in der Referenzkarte eine geeignete Korrekturfunktion gelernt werden, so dass die Referenzkarte in dem gelernten Bereich durch eine solche Funktion repräsentiert wird, welche in Abhängigkeit von einer geschätzten Ob¬ jektposition (z.B. einer ohne Korrektur bestimmten Objektpo- sition) den entsprechend zu verwendenden Korrekturfaktor angibt. Beispielsweise können zur Bestimmung der Korrekturfunktion geeignete Optimierungsverfahren, wie z.B. Maximum- Expectation oder genetische Algorithmen, mit geeignet definierten Kostenfunktionen eingesetzt werden.
Nachdem mit dem oben beschriebenen unüberwachten Lernen entsprechende Korrekturfaktoren für die Stützstellen der Referenzkarte gelernt wurden, müssen diese auf die zur Ortung
verwendeten GPS-Empfänger von entsprechenden Objekten verteilt werden. Wie oben beschrieben, besteht dabei die Mög¬ lichkeit, dass bei der Ortung das betreffende Objekt den re¬ levanten Teil der Referenzkarte von dem Server SE abruft und bei sich in geeigneter Weise verarbeitet. Ebenso können die Messdaten einer GPS-Ortung im Objekt 0 an den Server SE übermittelt werden, der anschließend die mit der Referenzkarte korrigierte Objektposition bestimmt und an das Objekt 0 schickt. Der Vorteil der zuletzt genannten Variante besteht darin, dass die Berechnungen zur Ermittlung der korrigierten Objektposition nicht von dem Objekt 0 selbst durchgeführt werden müssen, welches im Vergleich zu der zentralen Recheneinheit SE nur wenig Rechenressourcen zur Verfügung hat. Der Nachteil der zuletzt genannten Variante ist jedoch, dass bei jeder Ortung ein Datentransfer durchgeführt werden muss.
Die oben beschriebenen Verfahren zur Ortung bzw. zum Lernen einer Referenzkarte können gegebenenfalls noch verbessert werden, indem bei der Ortung bzw. beim Lernen noch weitere Informationen verwendet werden, sofern solche Informationen zur Verfügung stehen. Solche weiteren Informationen können beispielsweise die Positionen von Objekten und insbesondere Gebäuden im Bereich der zu lernenden Referenzkarte umfassen, welche z.B. kartographischen Karten entnommen werden können. Diese Informationen können beispielsweise dazu genutzt wer¬ den, dass ein Bereich festgelegt wird, in dem Korrekturfakto¬ ren der Referenzkarte gelernt werden müssen, da hier mit Fehlern aufgrund von Reflexionen zu rechnen ist. In anderen Bereichen wird dann auf eine entsprechende Korrektur mit der Referenzkarte verzichtet. Ebenso können als weitere Informa¬ tionen eine entsprechend sensierte Bewegung des Objekts mit¬ tels zusätzlicher Sensoren (wie z.B. über Odometrie oder Gy- roskopie) verwendet werden. Diese Informationen können insbe¬ sondere auch dazu dienen, eine Position des Objekts besser abzuschätzen, wobei diese abgeschätzte Position z.B. zum
Rückrechnen der entsprechenden Distanzen zu den Satelliten verwendet werden kann. Darüber hinaus können als weitere Informationen beispielsweise die geschätzten Positionen aus an-
deren Lokalisationssystemen eingesetzt werden, wie z.B. basierend auf feldstärkebasierten Lokalisierungssystemen, die über die Feldstärke entsprechender Funknetze, wie WLAN und/oder DECT, die Position eines Objekts abschätzen.
In einer weiteren Ausgestaltung können beim Lernen der Referenzkarte als Objektpositionen, basierend auf denen Distanzen zu Satelliten rückgerechnet werden, immer dann fest vorgege¬ bene Raumpunkte verwendet werden, wenn die herkömmliche sa- tellitengestützte Ortung ergibt, dass die Ortungsgenauigkeit sehr hoch ist. Darüber hinaus sollte der Berech, in dem eine Referenzkarte gelernt wird, eine bestimmte Mindestgröße auf¬ weisen, um hierdurch Probleme beim Lernen am Rand der Referenzkarte zu vermeiden. Insbesondere sollte der Lernbereich mindestens zehnmal größer als die Genauigkeit der satelliten¬ gestützten Ortung im Bereich von bebauten Gebieten sein.
Im Vorangegangenen wurde ein unüberwachtes Lernverfahren zur Ermittlung entsprechender Korrekturterme in einer Referenz- karte beschrieben. Gegebenenfalls kann jedoch auch ein überwachtes Lernverfahren bzw. manuelle Kalibrierung zur Ermittlung einer geeigneten Referenzkarte eingesetzt werden. In diesem Fall werden die satellitengestützten Messungen nicht von beliebigen Empfängern mit unbekannten Positionen empfan- gen, sondern für jede Messung ist die genaue Position des
GPS-Empfängers bekannt. Beispielsweise kann diese genaue Po¬ sition aus einer Karte entnommen werden bzw. über entsprechende odometrische bzw. gyroskopische Sensoren bestimmt wer¬ den. Zur Bestimmung bzw. Aktualisierung des entsprechenden Korrekturfaktors werden dabei nicht mehr eine geschätzte Ob¬ jektposition bzw. die ohne Korrektur ermittelte Objektpositi¬ on, sondern die bekannte Objektposition verwendet, aus der analog zu den oben beschriebenen Verfahren die Distanzen zu den entsprechenden Satelliten rückgerechnet werden. Basierend auf der Differenz der gemessenen und rückgerechneten Distanzen wird der Korrekturfaktor ermittelt bzw. aktualisiert. Es wird durch dieses Verfahren eine genaue Kalibrierung einer Referenzkarte für eine nachfolgende Ortung erreicht. Jedoch
ist das Verfahren mit höherem Aufwand verbunden, da nicht be¬ liebige GPS-Messungen zum Erstellen der Referenzkarte verwendet werden können, sondern nur solche Messungen, bei denen auch die Objektposition vorbekannt ist. Im Regelfall muss deshalb das zu kalibrierende Gebiet der Referenzkarte manuell durch eine Person durchschritten werden, welche für entsprechend vorbekannte Positionen eine GPS-Messung durchführt.
Die im Vorangegangenen beschriebenen Verfahren zum Erstellen bzw. Aktualisieren einer Referenzkarte und die darauf basie¬ rende satellitengestützten Ortung weisen eine Reihe von Vorteilen auf. Insbesondere kann mit der entsprechenden Referenzkarte die Ortung in eng bebauten Gebieten, wie z.B. in Innenstädten, deutlich verbessert werden. Eine derart verbes- serte Ortung kann insbesondere von offiziellen Behörden in Innenstädten, wie Feuerwehr, Polizei und dergleichen, zum schnelleren Erreichen von Unfall- oder Gefahrenstellen genutzt werden. Ebenso können auch private Personen bzw. Unternehmen, wie z.B. Taxiunternehmen, die verbesserte Ortung ver- wenden. Ein weiterer Vorteil des Verfahrens besteht darin, dass bei der Durchführung der Ortung die Korrektur in der Referenzkarte auch kontinuierlich über ein gleichzeitig durchgeführtes Online-Lernen verbessert werden kann. Insbesondere werden durch die ständig aktualisierte Referenzkarte auch veränderte Bebauungsbedingungen in einem bebauten Gebiet berücksichtigt .
Literaturverzeichnis
[1] B. Betoni Parodi, H. Lenz, A. Szabo, H. Wang, J. Horn, J. Bamberger, D. Obradovic: „Initialization and Online- Learning of RSS Maps for Indoor/Campus Localization", PLANS 2006 - 2006 IEEE/ION Position, Location and Navigation Symposium, San Diego, USA, Seiten 164 bis 172
[2] B. Betoni Parodi, H. Lenz, A. Szabo, J. Bamberger, J.
Horn: „Algebraic and Statistical Conditions for Use of SLL" , ECC 2007 - European Control Conference 2007, Kos, Griechenland
[3] DE 10 2006 044 293 AI