Titel

Verfahren und Vorrichtung zum Abtasten eines Standortes

Die vorliegende Erfindung betrifft ein Verfahren zum Abtasten eines Standortes. Die vorliegende Erfindung betrifft darüber hinaüs eine entsprechende

Vorrichtung, ein entsprechendes Computerprogramm sowie ein entsprechendes Speichermedium.

Stand der Technik

In Geowissenschaften und insbesondere Kartografie wird die eigene Position eines Beobachters oder Messinstrumentes auf der Erdoberfläche oder in einem geeigneten geometrischen Bezugssystem als Standort, Standpunkt oder Topozentrum bezeichnet. Die Bestimmung des Standortes ist dem Fachmann als Ortsbestimmung bekannt und bezieht sich in der Regel auf ein globales

Koordinatensystem.

Unter dem Begriff„Track" wird in der Geoinformatik eine geordnete Liste derartiger Koordinaten verstanden, die eine zurückgelegte Strecke beschreiben. Hierzu bedarf es einer Abtastung (sampling) des zeitkontinuierlichen

Positionssignales. Sofern diese Abtastung zu äquidistanten Zeitpunkten, also periodisch stattfindet, wird ihre Frequenz wie in der Signalverarbeitung als Abtastrate, Sampling-Rate oder Samplerate bezeichnet. Zur Komprimierung des resultierenden Tracks - ohne die Notwendigkeit einer Einbeziehung weiterer Geodäten - wird nach dem Stand der Technik typischerweise der Douglas- Peucker-Algorithmus eingesetzt, um einzelne Stichproben aus der Zeitreihe zu entfernen (weeding). Bekannt ist es ferner, Bestimmung und Aufzeichnung des Ortes auf

unterschiedliche, meist drahtlos verbundene Vorrichtungen zu verteilen. Als Standard für diese Übertragung wird typischerweise der auf CAN basierende NM EA 0183 eingesetzt.

EP2280240A2 offenbart ein Verfahren und eine Anordnung zur Erzeugung dynamischer Positionierungsinformationen. Das Verfahren und die Anordnung sind dadurch gekennzeichnet, dass ein erster und ein zweiter

aufeinanderfolgender Zeitpunkt aus einer Anzahl von mindestens zwei

Zeitpunkten, für die geografische Positionen erzeugt werden, durch ein

Zeitintervall getrennt sind, wobei das Zeitintervall eine Länge hat, die auf der Grundlage einer Geschwindigkeit des Fahrzeugs dynamisch bestimmt wird. Dadurch können unterschiedliche Zeitintervalle zwischen aufeinander folgenden Zeitpunkten, zu denen Positionierungsinformation bestimmt wird, ermöglicht werden, da die Länge jedes Zeitintervalls von einer Geschwindigkeit des Fahrzeugs oder einer Fahrtrichtung des Fahrzeugs abhängt. Dadurch wird die Positionierungsinformations-Erzeugung und die Menge der erzeugten Daten optimiert.

Offenbarung der Erfindung

Die vorliegende Erfindung stellt ein Verfahren zum Abtasten eines Standortes, eine entsprechende Vorrichtung - etwa in Gestalt eines Telematik-Steuergerätes für ein Kraftfahrzeug -, ein entsprechendes Computerprogramm sowie ein entsprechendes Speichermedium gemäß den unabhängigen Ansprüchen bereit.

Ein Vorzug dieser Lösung liegt in der durch eine Reduzierung der abgetasteten Daten und unwesentlichen Punkte erzielten Datenkomprimierung. Der erfindungsgemäße Ansatz fußt hierzu auf dem Grundgedanken, Daten bei geringeren Geschwindigkeiten (zum Beispiel innerhalb der Stadt) häufiger zu übertragen als bei höheren Geschwindigkeiten (zum Beispiel auf Autobahnen). Diesem Gedanken wiederum liegt die Erkenntnis zugrunde, dass es

beispielsweise beim Fahren innerhalb einer Stadt schwierig ist, die von einem Auto zurückgelegte Strecke zu erfassen, wenn dessen GPS-Position lediglich in einem Abstand von 5 Minuten abgefragt wird, während eine Datenübertragung im Minutentakt bei der Fahrt auf einer Autobahn zu redundanten Daten führt. Mit einer dynamischen Abtastung können mehr Informationen aus einer geringeren Anzahl von Stichproben gewonnen werden, was zu einer Datenkompression führt.

Mit der beschriebenen Idee werden die Anforderungen an die zum Abtasten eines Standortes benötigte integrierte Elektronik im Hinblick auf ihre

Verarbeitungsleistung und Speicherfähigkeit verringert und Abhängigkeiten von - potenziell unzuverlässigen - digitalen Kartendaten eliminiert. Außerdem wird eine Reduzierung der Übertragungskosten erzielt, da weniger Daten übertragen werden.

Durch die in den abhängigen Ansprüchen aufgeführten Maßnahmen sind vorteilhafte Weiterbildungen und Verbesserungen des im unabhängigen

Anspruch angegebenen Grundgedankens möglich.

Kurze Beschreibung der Zeichnungen

Ausführungsbeispiele der Erfindung sind in den Zeichnungen dargestellt und in der nachfolgenden Beschreibung näher erläutert. Es zeigt:

Figur 1 das Flussdiagramm eines Verfahrens gemäß einer ersten

Ausführungsform.

Figur 2 die Abhängigkeit der zeitlichen Auflösung einer Standortbestimmung von der Geschwindigkeit eines exemplarischen Fahrzeuges.

Figur 3 schematisch ein Telematik-Steuergerät gemäß einer zweiten

Ausführungsform.

Ausführungsformen der Erfindung

Figur 1 illustriert über einen einzelnen Abtastzyklus den grundlegenden Ablauf eines erfindungsgemäßen Verfahrens (10), dessen Schritte nun am Beispiel der Ortsbestimmung in einem Fahrzeug erläutert seien. Zunächst misst das Fahrzeug in diesem Szenario seine Eigengeschwindigkeit (Prozess 11) und erhöht abhängig von der Eigengeschwindigkeit einen Zähler (Prozess 12). Sodann prüft es, ob der Zähler einen vorbestimmten Schwellenwert erreicht (Entscheidung 13). Ist diese Bedingung erfüllt (Zweig Y), so nimmt das Fahrzeug eine Ortsbestimmung vor (Prozess 14) und verarbeitet dies weiter. Die weitere Verarbeitung kann entweder innerhalb des Speichermeidens oder außerhalb, in dem die Daten über einen drahtgebunden oder drahtlosen Kommunikationsweg (zum Beispiel über eine Luftschnittstelle) übertragen werden, stattfinden. Bleibt der Zähler jedoch hinter besagtem Schwellenwert zurück, so wiederholt das Fahrzeug zu gegebener Zeit die ausgeführten Schritte beginnend mit einer erneuten Messung (11).

Um einen akzeptable Kompression zu erreichen, sind in einer entsprechenden Software bestimmte Gewichtsfaktoren definiert, die als Basis für die gewünschte Abtastauflösung dienen. Diese Gewichtsfaktoren sind flexibel und können in der Software modifiziert und jederzeit - auch über die Luftschnittstelle - konfiguriert werden.

Exemplarisch mag die gewünschte Datenauflösung wie folgt definiert sein:

Im Bestreben, die solchermaßen definierte Beziehung zwischen Geschwindigkeit und gewünschter Auflösung zu generalisieren, trägt man die Auflösung in km gegen die Geschwindigkeit in km/h auf, nimmt eine Kurvenanpassung auf Grundlage des Tangens Hyperbolicus vor und gelangt so zum Funktionsgraph gemäß Figur 2.

Bezeichnet man die gewünschte Mindestauflösung als a, Höchstauflösung als b und Fahrgeschwindigkeit als v, so lässt sich bei Wahl einer geeigneten konstanten Größe c die folgende verallgemeinerte Beziehung für die Auflösung R _n ableiten:

Der Gewichtsfaktor G _n genügt somit folgender Gleichung:

Tv,n

Rn

Um eine geschwindigkeitsabhängige Abtastrate zu bestimmen, wird jedem Wert der Geschwindigkeit ein bestimmter Gewichtsfaktor zugeordnet. Für jede Geschwindigkeit v bis ν _π , die sekündlich abgefragt wird, wird der entsprechende Gewichtsfaktor G _x bis G _n ausgewählt und verwendet, um einen Zähler mit dem ausgewählten Gewichtsfaktor zu erhöhen. Sobald der Zähler einen vordefinierten Schwellenwert T erreicht, werden die Daten übertragen und der Zähler wird auf null zurückgesetzt. In diesem Fall wird der Standort mittels GPS oder eines anderweitigen globalen Navigationssatellitensystems (GNSS) ermittelt und übertragen.

Der Schwellenwert Γ ist hierbei so gewählt, dass der Zähler ihn nach dem beschriebenen Verfahren (10) erreicht, wenn - bei gegebener Geschwindigkeit - eine der gewünschten räumlichen Auflösung entsprechende Strecke

zurückgelegt wurde, also nach der folgenden Fahrzeit:

Der Schwellenwert lässt sich somit als kleinstes gemeinsames Vielfaches der Werte t bis t ₂₅ gemäß folgender Umsetztabelle (lookup table, LUT) bestimmen: n G _n

1 0 - 10 km/h 0,1000 km 72,00 s 1,00

2 10 - 20 km/h 0,3000 km 72,00 s 1,00

3 20 - 30 km/h 0,5000 km 72,00 s 1,00

4 30 - 40 km/h 0,7000 km 72,00 s 1,00

5 40 - 50 km/h 0,9000 km 72,00 s 1,00

6 50 - 60 km/h 1,3167 km 86,18 s 0,84

7 60 - 70 km/h 2,1167 km 117,23 s 0,61

8 70 - 80 km/h 2,9167 km 140,00 s 0,51

9 80 - 90 km/h 3,7167 km 157,41 s 0,46

10 90 - 100 km/h 4,5167 km 171,16 s 0,42

11 100 - 110 km/h 5,625 km 192,86 s 0,37

12 110 - 120 km/h 6,875 km 215,22 s 0,33

13 120 - 130 km/h 8,125 km 234,00 s 0,31

14 130 - 140 km/h 9,375 km 250,00 s 0,29 15 140 - 150 km/h 10,625 km 263,79 s 0,27

16 150 - 160 km/h 10,72 km 248,98 s 0,29

17 160 - 170 km/h 10,76 km 234,76 s 0,31

18 170 - 180 km/h 10,8 km 222,17 s 0,32

19 180 - 190 km/h 10,84 km 210,94 s 0,34

20 190 - 200 km/h 10,88 km 200,86 s 0,36

21 200 - 210 km/h 10,92 km 191,77 s 0,38

22 210 - 220 km/h 10,96 km 183,52 s 0,39

23 220 - 230 km/h 11,00 km 176,00 s 0,41

24 230 - 240 km/h 11,04 km 169,12 s 0,43

25 240 - 250 km/h 11,08 km 162,81 s 0,44

Der Schwellenwert 7 ist frei definierbar, kann aber in Korrelation zu der Fahrzeit stehen. Zum Beispiel als kleinstes gemeinsames Vielfaches der Werte t ₀ bis t _n .

Es versteht sich, dass Gewichtsfaktor und Schwellenwert entweder anhand einer vordefinierten Umsetztabelle {lookup table, LUT) vorgegeben oder in einer abweichenden Ausführungsform auch durch eine unmittelbare Berechnung der gewünschten Auflösung definiert werden können, ohne den Rahmen der Erfindung zu verlassen.

Um eine von der Genauigkeit der Abfragefrequenz - die obige Tabelle ist für eine Genauigkeit von 1 s ausgelegt - unabhängige Umsetztabelle zu definieren, kann der Ablauf wie folgt abgewandelt werden: Zunächst wird eine Umsetztabelle für eine hohe Abtastrate von beispielsweise 1000 Hz errechnet. In diesem Fall wäre in jeder Iteration die Differenz M der aktuellen Zeit zum Zeitpunkt der letzten Abtastung als Berechnungsgrundlage heranzuziehen. Der Zähler wird sodann um das Produkt der Zeitdifferenz At mit dem - der aktuellen Geschwindigkeit zugeordneten - Gewichtsfaktor erhöht.

Dieses Verfahren (10) kann beispielsweise in Software oder Hardware oder in einer Mischform aus Software und Hardware beispielsweise in einem Telematik- Steuergerät (20) implementiert sein, wie die schematische Darstellung der Figur 3 verdeutlicht.