Besehreibung
Verfahren zur Klassifikation einer empfangenen
Fahrzeug-zu-X-Botschaft
Die Erfindung betrifft ein Verfahren zur Klassifikation einer empfangenen Fahrzeug-zu-X-Botschaft gemäß Oberbegriff von Anspruch 1.
Im Stand der Technik sind bereits Fahr- zeug-zu-X-Kommunikationssysteme bekannt, die sowohl zur In¬ formationsübertragung zwischen verschiedenen Fahrzeugen (Fahrzeug-zu-Fahrzeug-Kommunikation) als auch zwischen Fahrzeugen und Infrastruktureinrichtungen (Fahr- zeug-zu-Infrastruktur-Kommunikation) geeignet sind. Beide Varianten werden üblicherweise unter dem Oberbegriff Fahr- zeug-zu-X-Kommunikation zusammengefasst . Aufgrund der insbe¬ sondere in innerstädtischen Verkehrszonen auftretenden hohen Dichte von Fahrzeug-zu-X-Botschaften und der damit einhergehenden hohen Informationsdichte sind bereits Filterverfahren bekannt, welche die empfangenen Fahrzeug-zu-X-Botschaften in vom Empfänger zu verarbeitende relevante Informationen und zu verwerfende irrelevante Informationen klassifizieren.
In diesem Zusammenhang beschreibt die DE 10 2010 038 640 AI eine Vorrichtung und ein Verfahren zur Fahrzeug-zu-X-Kommunikation . Das offenbarte Verfahren basiert auf einer Kombination jeweils unterschiedlicher Kommunikationstechnologien, welche unterschiedliche Eigenschaften aufweisen. Ein erster Kommunikationskanal kann z.B. als Mobilfunkkanal ausgeführt sein, während ein zweiter Kommunikationskanal als WLAN-Kanal ausgeführt ist. Mittels einer senderseitigen Sortierung der zu versendenden Informationen wird festgelegt, welche Informationsart über welchen Kommunikationskanal versendet wird. Gemäß der DE 10 2010
038 640 AI werden periodisch auftretende oder statische In¬ formationen über den ersten Kanal übertragen, während sicherheitsrelevante Informationen über den zweiten Kanal übertragen werden. Die DE 10 2008 060 231 AI beschreibt ein Verfahren zum Selektieren von unterschiedlichen, mittels Fahrzeug-zu-X-Kommunikation übertragenen Daten. Anhand eines Daten-Frames werden die unterschiedlichen empfangenen Daten von einem Datenfilter in der Empfangsvorrichtung unterschieden und beispielsweise an ein Fahrerassistenzsystem oder eine Unter- haltungseinrichtung weitergeleitet. Dies ermöglicht eine Sortierung der empfangenen Daten vor deren eigentlicher Verarbeitung .
Aus der DE 10 2010 002 092 AI ist eine Datenvorverarbeitung für empfangene Fahrzeug-zu-X-Botschaften bekannt, welche einer Weiterleitung der Botschaften an die zugehörigen Anwendungen und Systeme im Fahrzeug sowie deren Verarbeitung durch diese Anwendungen und Systeme vorausgeht. Die Datenvorverarbeitung kann dabei die Überprüfung eines Sicherheitslevels der Botschaft umfassen und zusätzlich eine Datenreduktion ausführen. Die Datenreduktion bewirkt, dass Informationen über bestimmte Objekte oder Situationen ausgeblendet und entsprechend nicht weitergeleitet und verarbeitet werden. So werden etwa Infor¬ mationen über Objekte, welche zu weit vom empfangenden Fahrzeug entfernt sind bzw. Informationen über Objekte, die vom Fahrzeug erst nach einer bestimmten Zeitspanne erreicht werden, nicht berücksichtigt. Ebenso werden viele örtlich nahe Objekte mit grundsätzlich gleichem Verhalten zu einer Situation zusam- mengefasst, z.B. zu einem Stau. Auch die ausschließliche Be- rücksichtigung von Objekten, welche sich im vorgesehenen Bewegungsschlauch des Fahrzeugs befinden, ist möglich. Die von den einzelnen Anwendungen zu verarbeitende Datenmenge kann dadurch reduziert werden.
Die DE 10 2012 204 880 AI offenbart ein Verfahren zur Reduzierung der Rechenlast bei einer Datensicherheitsprüfung von mittels Fahrzeug-zu-X-Kommunikation empfangenen Datenpaketen. Die Datensicherheitsprüfung besteht hier aus dem Überprüfen einer mittels kryptografischer Algorithmen verschlüsselten Signatur, welche mit hohem Rechenaufwand verbunden ist und den Einsatz dedizierter Elektronik erforderlich macht. Zur Reduzierung der Rechenlast wird zunächst eine Vorverarbeitung der empfangenen Fahrzeug-zu-X-Botschaften vorgenommen, welche diese in un- terschiedliche Kategorien priorisiert. Die Priorisierung kann dabei an Hand unterschiedlicher Kriterien, wie z.B. Abstand des Senders zum Empfänger oder TTC (time to collision) des Senders zum Empfänger erfolgen. Zunächst werden nur die Signaturen von mit hoher Priorität versehenen Datenpaketen überprüft. Falls anschließend noch freie Rechenkapazität zur Verfügung steht, werden weitere Datenpakete überprüft. Ebenso wird die Mög¬ lichkeit beschrieben, den Inhalt eines Datenpakets mittels Umfeldsensordaten zu verifizieren, wodurch auf eine Überprüfung der Signatur verzichtet werden kann
Die im Stand der Technik bekannten Verfahren sind jedoch insofern nachteilbehaftet, als dass diese die Klassifizierung der auszuwertenden Fahrzeug-zu-X-Botschaften abhängig von vergleichsweise unflexiblen Kriterien und insbesondere unter Aufwendung von vergleichsweise hohem Rechenaufwand vornehmen.
Es ist die Aufgabe der vorliegenden Erfindung, ein verbessertes Klassifizierungsverfahren für empfangene Fahrzeug-zu-X-Botschaften vorzuschlagen .
Diese Aufgabe wird erfindungsgemäß durch das Verfahren zur Klassifikation einer empfangenen
Fahrzeug-zu-X-Botschaft gemäß Anspruch 1 gelöst.
Die Erfindung betrifft ein Verfahren zur Klassifikation einer empfangenen Fahrzeug-zu-X-Botschaft , wobei die Fahr- zeug-zu-X-Botschaft von einem Absender gesendet wird und von einem die Klassifikation ausführenden Empfänger empfangen wird, wobei die Fahrzeug-zu-X-Botschaft erste Informationen des Absenders enthält, wobei erste Informationen des Empfängers sensoriell bestimmt werden, wobei aus den ersten Informationen des Absenders ein Absendergebiet bestimmt wird und aus den ersten Informationen des Empfängers ein Empfängergebiet bestimmt wird und wobei die Klassifikation nach Maßgabe eines Überlapps des Absendergebiets mit dem Empfängergebiet bestimmt wird. Daraus ergibt sich der Vorteil, dass insbesondere gegenüber sog. probabilistischen Verfahren eine vergleichsweise rechenzeit- effiziente Klassifikation der empfangenen Fahr- zeug-zu-X-Botschaften unter Berücksichtigung der ersten Informationen möglich wird. Zudem ist die Klassifikation vergleichsweise präziser und zuverlässiger ist als reine ab- standsbasierte Klassifikationsverfahren, welche die Klassi¬ fikation im Wesentlichen vom räumlichen Abstand des Absenders zum Empfänger abhängig machen. Diese vergleichsweise größere Zu¬ verlässigkeit wiederum führt in Konsequenz dazu, dass durch das erfindungsgemäße Verfahren insgesamt eine geringere Anzahl von empfangenen Fahrzeug-zu-X-Botschaften durch den Empfänger als relevant klassifiziert wird, da die Klassifikation wie be- schrieben vergleichsweise zuverlässiger ist und daher nicht aus Vorsichtnahme sicherheitshalber auch nicht eindeutig klassi¬ fizierbare Fahrzeug-zu-X-Botschaften innerhalb eines Klassi¬ fikationstoleranzbereichs als relevant klassifiziert werden. Somit reduziert sich weiterhin also auch die benötigte Re- chenkapazität , welche zur jederzeit sicheren Auswertung der als relevant klassifizierten Fahrzeug-zu-X-Botschaften vorgehalten werden muss.
Das Absendergebiet ist dabei ein räumliches Gebiet, in welchem sich der Absender mit einer vergleichsweise sehr hohen Wahrscheinlichkeit innerhalb einer vorgegebenen Zeitspanne auf¬ halten wird, d.h. also, dass der Absender das Absendergebiet innerhalb der vorgegebenen Zeitspanne mit einer vergleichsweise sehr hohen Wahrscheinlichkeit nicht verlassen wird.
Das Empfängergebiet ist dabei ein räumliches Gebiet, in welchem sich der Empfänger mit einer vergleichsweise sehr hohen Wahrscheinlichkeit innerhalb einer vorgegebenen Zeitspanne aufhalten wird, d.h. also, dass der Empfänger das Empfängergebiet innerhalb der vorgegebenen Zeitspanne mit einer vergleichsweise sehr hohen Wahrscheinlichkeit nicht verlassen wird. Je größer der Überlapp bzw. der innerhalb einer vorgegebenen Zeitspanne zu erwartende Überlapp des Absendergebiets mit dem Empfängergebiet ist, als desto relevanter können die empfangenen Fahrzeug-zu-X-Botschaften durch den Empfänger klassifiziert werden. Sofern überhaupt kein Überlapp besteht bzw. kein Überlapp zu erwarten ist, kann die Fahrzeug-zu-X-Botschaft z.B. als irrelevant klassifiziert werden.
Bevorzugt ist es vorgesehen, dass die Fahrzeug-zu-X-Botschaft eine sog. Cooperative Awareness Message (CAM) ist. Diese Gattung von Botschaften wird üblicherweise periodisch, insbesondere mit Frequenzen von 10 Hz, von einem Absender gesendet und enthält eine Reihe von Informationen über den Zustand des Absenders.
Es ist vorteilhaft, dass die Fahrzeug-zu-X-Botschaft mittels mindestens einer der folgenden Verbindungsarten gesendet und empfangen wird:
- WLAN-Verbindung, insbesondere nach IEEE 802.11p,
ISM-Verbindung (Industrial, Scientific, Medical Band) ,
- Bluetooth®-Verbindung,
- ZigBee-Verbindung,
- UWB-Verbindung (Ultra Wide Band) ,
- WiMax®-Verbindung (Worldwide Interoperabil- ity for Microwave Access) ,
Infrarotverbindung und
- Mobilfunkverbindung.
Diese Verbindungsarten bieten dabei unterschiedliche Vorteile, je nach Art, Wellenlänge und verwendetem Datenprotokoll. So ermöglichen einige der genannten Verbindungsarten z.B. eine vergleichsweise hohe Datenübertragungsrate und einen ver¬ gleichsweise schnellen Verbindungsaufbau, andere hingegen eignen sich weitestgehend gut zur Datenübertragung um Sichthindernisse herum. Durch die Kombination und gleichzeitige bzw. parallele Nutzung mehrerer dieser Verbindungsarten ergeben sich weitere Vorteile, da so auch Nachteile einzelner Verbin¬ dungsarten ausgeglichen werden können.
Weiterhin ist es bevorzugt, dass sowohl der Absender als auch der Empfänger Fahrzeuge, insbesondere Kraftfahrzeuge, sind.
Vorteilhafterweise ist es vorgesehen, dass die ersten Infor- mationen eine Positionsangabe, eine Orientierung und eine Geschwindigkeit umfassen. Die ersten Informationen ermöglichen somit eine Abschätzung eines Gebiets, in welchem sich der Empfänger bzw. der Absender mit einer gewissen Wahrscheinlichkeit innerhalb einer gewissen Zeitspanne aufhalten werden. Die Positionsangabe kann dabei z.B. mittels eines GNSS wie etwa GPS oder Gallileo bestimmt werden. Aber auch sog. Map-Matching-Verfahren oder Koppelnavigationsverfahren (jeweils einzeln oder in beliebigen Kombinationen) sind möglich. Aus der Ableitung der Positionsangabe nach der Zeit kann dann
weiterhin die Geschwindigkeit und aus der Richtung der Ge¬ schwindigkeit kann die Orientierung bestimmt werden.
Die Orientierung im Sinne der Erfindung bezeichnet eine Aus- richtung des Absenders, d.h. die Richtung eines Geschwindig¬ keitsvektors des Absenders.
Es ist zweckmäßig, dass die ersten Informationen des Absenders von einer Netzwerkschicht eines Fahr- zeug-zu-X-Kommunikationssystems des Empfängers ausgelesen werden. Insbesondere bei der Verarbeitung von empfangenen CAMs ist ein derartiges Vorgehen sogar besonders zweckmäßig. Somit stehen unmittelbar nach dem physikalischen Empfang der Fahr- zeug-zu-X-Botschaft durch ein geeignetes Antennenelement des Empfängers bereits in der Netzwerkschicht des Fahr- zeug-zu-X-Kommunikationssystems die ersten Informationen des Absenders zur Verfügung. Die ersten Informationen des Absenders stehen dem Empfänger also unmittelbar und ohne Zeitverzug zur Verfügung und müssen nicht zunächst zur Auswertung an höhere Protokollschichten des Fahrzeug-zu-X-Kommunikationssystems weitergeleitet werden.
Bevorzugt ist es vorgesehen, dass aus den ersten Informationen des Absenders zweite Informationen des Absenders errechnet werden und dass aus den ersten Informationen des Empfängers zweite Informationen des Empfängers errechnet werden und/oder dass zweite Informationen des Empfängers sensoriell bestimmt werden. Somit stehen zusätzliche Informationen zur Verfügung, die beispielsweise zur zusätzlichen Beschreibung von Eigen- schaffen bzw. des Verhaltens des Absenders bzw. Empfängers herangezogen werden können. Die sensorielle Bestimmung der zweiten Informationen erfolgt dabei bevorzugt über die typi¬ scherweise in einem Kraftfahrzeug vorhandene Sensorik, wie etwas ESC-Sensorik in Form von Beschleunigungssensoren, Lenkwin-
kelsensoren, Gierratensensoren bzw. Raddrehzahlsensoren oder auch Umfeldsensorik in Form von Kamerasensoren, Radarsensoren, Ultraschallsenoren bzw. Lidarsensoren . Die Bestimmung der zweiten Informationen des Absenders aus den ersten Informationen des Absenders, die in der empfangenen Fahrzeug-zu-X-Botschaft enthalten sind, erfolgt dabei bevorzugt durch höhere Proto¬ kollschichten des Fahrzeug-zu-X-Kommunikationssystems des Empfängers. D.h. also, dass die Netzwerkschicht des Fahr- zeug-zu-X-Kommunikationssystems des Empfängers die empfangene Fahrzeug-zu-X-Botschaft an die höheren Protokollschichten weiterführt und die in der Fahrzeug-zu-X-Botschaft enthaltenen Informationen dort weiterverarbeitet bzw. ausgewertet werden.
Besonders bevorzugt ist es vorgesehen, dass die zweiten In- formationen des Absenders zusätzlich zu einer Bestimmung des Absendergebiets herangezogen werden und/oder dass die zweiten Informationen des Empfängers zusätzlich zu einer Bestimmung des Empfängergebiets herangezogen werden. Somit stehen insgesamt mehr Informationen zur Verfügung, um das Absendergebiet bzw. das Empfängergebiet zu bestimmen, bzw. die ersten Informationen werden über die zweiten Informationen weitgehender ausgewertet zur Bestimmung des Absendergebiets bzw. des Empfängergebiets. Dies ermöglicht eine zuverlässigere und exaktere Bestimmung des Absendergebiets bzw. des Empfängergebiets.
Ganz besonders bevorzugt ist es vorgesehen, dass die zweiten Informationen eine Gierrate und/oder eine Gierbeschleunigung und/oder eine Längsbeschleunigung umfassen. Diese Informationen eignen sich besonders gut, um das Absendergebiet bzw. das Empfängergebiet noch sicherer und zuverlässiger zu bestimmen. Die zweiten Informationen des Absenders werden dabei wie be¬ schrieben aus den ersten Informationen des Absenders bestimmt und die zweiten Informationen des Empfängers werden entweder aus den ersten Informationen des Empfängers bestimmt oder vom Empfänger
sensoriell bestimmt. Auch eine gleichzeitige Bestimmung der zweiten Information des Empfängers aus den ersten Informationen des Empfängers und sensoriell ist erfindungsgemäß möglich. Insbesondere ist es besonders bevorzugt vorgesehen, dass ein Absolutwert der Gierrate des Absenders zur Bestimmung des Absendergebiets und/oder dass ein Absolutwert der Gierrate des Empfängers zur Bestimmung des Empfängergebiets herangezogen wird. D.h. also, dass lediglich der Betrag der Gierraten, nicht jedoch die Richtung bzw. der Vektor der Gierraten zur Bestimmung des Absendergebiets bzw. des Empfängergebiets herangezogen wird. Somit fächern das Absendergebiet und das Empfängerbiet auf. Durch das Heranziehen ausschließlich des Betrags der Gierraten kann die benötigte Rechenleistung zur Ausführung des erfindungsgemäßen Verfahrens in einem Fahrzeug-zu-X-Kommunikationssystem vorteilhaft reduziert werden.
Außerdem ist es vorgesehen, dass die Positionsangaben des Absenders und des Empfängers in ein kartesisches Koordina- tensystem umgerechnet werden, wobei die Positionsangabe des Empfängers den Ursprung des Koordinatensystems bildet und wobei das Absendergebiet und das Empfängergebiet im kartesischen Koordinatensystem bestimmt werden. Dies vereinfacht die Be¬ rechnung des Absendergebiets, des Empfängergebiets bzw. eines Überlapps des Absendergebiets mit Empfängergebiet für den Empfänger. Somit kann die benötigte Rechenleistung weiter reduziert werden.
Außerdem ist es zweckmäßig, dass für die Bestimmung des Ab- sendergebiets zunächst eine Absenderstrecke ausgehend von der Positionsangabe des Absenders errechnet wird und für die Be¬ stimmung des Empfängergebiets zunächst eine Empfängerstrecke ausgehend von der Positionsangabe des Empfängers errechnet wird. Die Absenderstrecke stellt dabei diejenige Strecke dar, die der
Absender voraussichtlich - z.B. unter der Annahme gleichbleibender Geschwindigkeit - innerhalb der vorgegebenen Zeitspanne zurücklegen wird. Die Absenderstrecke wird somit zweckmäßigerweise zur Bestimmung einer Ausdehnung des Absen- dergebiets herangezogen. Umgekehrt stellt die Empfängerstrecke dabei diejenige Strecke dar, die der Empfänger voraussichtlich z.B. ebenfalls unter der Annahme gleichbleibender Geschwindigkeit - innerhalb der vorgegebenen Zeitspanne zu¬ rücklegen wird. Die Empfängerstrecke wird somit zweckmäßi- gerweise zur Bestimmung einer Ausdehnung des Empfängergebiets herangezogen .
Die Absenderstrecke wird dabei besonders zweckmäßig aus der Geschwindigkeit des Absenders errechnet und die Empfängerstrecke wird dabei besonders zweckmäßig aus der Geschwindigkeit des Empfängers errechnet.
Insbesondere ist es zweckmäßig, dass die Absenderstrecke aus den ersten und/oder zweiten Informationen des Absenders für eine Zeitspanne errechnet wird und dass die Empfängerstrecke aus den ersten und/oder zweiten Informationen des Empfängers für die Zeitspanne errechnet wird, wobei zusätzlich eine Zeitunge- nauigkeit der ersten Informationen des Absenders und/oder eine Erfassungsungenauigkeit der ersten Informationen des Empfängers und/oder eine Errechnungsunsicherheit der zweiten Informationen des Absenders und/oder des Empfängers berücksichtigt wird. Die Absenderstrecke bzw. die Empfängerstrecke werden also für eine vorgegebene bzw. nach Bedarf oder Situation wählbare Zeitspanne errechnet. Indem neben den ersten Informationen ggf. auch noch die zweiten Informationen zur Errechnung herangezogen werden und zusätzlich Zeitungenauigkeiten bzw. Erfassungsungenauigkeit bzw. Errechnungsunsicherheiten berücksichtigt werden, ist die Wahrscheinlichkeit, dass der Absender in der Zeitspanne eine Strecke zurücklegt, die größer ist als die errechnete Absen-
derstrecke, besonders gering. Das gleiche gilt für den Empfänger und die Empfängerstrecke. Dies macht das erfindungsgemäße Verfahren besonders zuverlässig. Ganz besonders zweckmäßig ist es, dass die erste Errech¬ nungsunsicherheit aus der Zeitspanne, der Geschwindigkeit und der Beschleunigung errechnet wird. Da die Geschwindigkeit und die Beschleunigung sich über die Zeitspanne ändern können, ist das Berücksichtigen dieser Größen für die Errechnungsunsicherheit besonders vorteilhaft. Die Errechnungsunsicherheit kann bei¬ spielsweise mittels bekannter stochastischer Verfahren bestimmt werden .
Ebenso ist es ganz besonders zweckmäßig, dass zur Bestimmung des Absendergebiets die Absenderstrecke um einen Absenderdrehwinkel gedreht wird, wobei der Absenderdrehwinkel aus der Gierrate und der Gierbeschleunigung des Absenders sowie dem Zeitintervall errechnet wird und dass zur Bestimmung des Empfängergebiets die Empfängerstrecke um einen Empfängerdrehwinkel gedreht wird, wobei der Empfängerdrehwinkel aus der Gierrate und der Gierbeschleunigung des Empfängers sowie dem Zeitintervall errechnet wird. Die beim Drehen um den Absenderdrehwinkel bzw. den Empfängerdrehwinkel von der Absenderstrecke bzw. Empfän¬ gerstrecke überstrichene Fläche prägt dabei das Absendergebiet bzw. das Empfängergebiet. Durch das Drehen um den Absenderdrehwinkel bzw. den Empfängerdrehwinkel und das zuvorige Be¬ stimmen des Absenderdrehwinkels bzw. des Empfängerdrehwinkels aus den jeweiligen Gierraten bzw. Gierbeschleunigungen ist gewährleistet, dass auch Richtungswechsel und Kurvenfahrten des Absenders bzw. des Empfängers bei der Bestimmung des Absen¬ dergebiets bzw. des Empfängergebiets gebührend berücksichtigt werden. Dies wiederum erhöht die Zuverlässigkeit des erfin¬ dungsgemäßen Verfahrens .
Weiterhin ist es ganz besonders zweckmäßig, dass zur Bestimmung des Absendergebiets über die Absenderstrecke ein Absenderkreis gelegt wird, dessen Durchmesser der Absenderstrecke entspricht und dass zur Bestimmung des Empfängergebiets über die Emp- fängerstreck ein Empfängerkreis gelegt wird, dessen Durchmesser der Empfängerstrecke entspricht. Dies stellt eine einfache und rechenzeiteffiziente Möglichkeit zur Bestimmung des Absen¬ dergebiets bzw. des Empfängergebiets dar. Der solcherart be¬ stimmte Absenderkreis bzw. Empfängerkreis kann z.B. direkt als Absendergebiet bzw. Empfängergebiet übernommen werden oder aber auch mittels weiterer Verfahrensschritte weiter modifiziert und präzisiert werden.
Insbesondere ist es ganz besonders zweckmäßig, dass geprüft wird, ob der Absenderkreis mit dem Empfängerkreis überlappt. Da die Bestimmung des Absenderkreises und des Empfängerkreises wie beschrieben vergleichsweise einfach und rechenzeiteffizient ist, kann somit unaufwändig eine erste Klassifizierung vor¬ genommen werden, welche später ggf. präzisiert oder ergänzt werden kann. Sofern aber der Absenderkreis mit dem Empfängerkreis nicht überlappt, können weitere Klassifikationsschritte vor¬ teilhaft unterbleiben, da die Fahrzeug-zu-X-Botschaft auch auf dieser Basis bereits zuverlässig als nicht relevant klassi¬ fiziert werden kann.
Außerdem ist es ganz besonders zweckmäßig, dass im Fall eines Überlapps des Absenderkreises mit dem Empfängerkreis das Ab¬ sendergebiet durch ein Absenderpolygon näher bestimmt wird und dass das Empfängergebiet durch ein Empfängerpolygon näher bestimmt wird, wobei eine Anzahl von Ecken des Absenderpolygons abhängig von der Gierrate des Absender gewählt wird und wobei eine Anzahl von Ecken des Empfängerpolygons abhängig von der Gierrate des Empfängers gewählt wird. Daraus ergibt sich der Vorteil, dass die bereits durch den Überlapp des Absenderkreises mit dem
Empfängerkreis festgestellte erste Klassifizierung weiter und vor allem genauer überprüft werden kann. Das Absenderpolygon beschreibt dabei das Absendergebiet und das Empfängerpolygon beschreibt das Empfängergebiet. Da das Absenderpolygon bzw. das Empfängerpolygon durch zusätzlichen Rechenaufwand besser an das Verhalten des Absenders bzw. des Empfängers angepasst sind, kann somit vorteilhafterweise eine zweite Klassifizierung erfolgen, welche die erste Klassifizierung ergänzt bzw. präzisiert. Die Klassifizierung mittels des Absenderpolygons und des Empfän- gerpolygons kann jedoch auch anstelle der Klassifizierung mittels des Absenderkreises und des Empfängerkreises erfolgen.
Des Weiteren ist es besonders zweckmäßig, dass auf Basis un¬ terschiedlicher Zeitintervalle unterschiedliche Absenderge- biete und unterschiedliche Empfängergebiete bestimmt werden. Daraus ergibt sich der Vorteil, dass eine vergleichsweise feiner abgestufte Klassifizierung möglich ist, welche nicht aus¬ schließlich zwischen relevant und nicht relevant unterscheidet, sondern auch Zwischenstufen zulässt.
Des Weiteren ist es insbesondere ganz besonders zweckmäßig, dass mindestens zwei unterschiedliche Zeitspannen als Klassifi¬ zierungsschwellen herangezogen werden und die Klassifizierung zumindest in drei Kategorien erfolgt. Eine Klassifizierung in drei unterschiedliche Kategorien, z.B. irrelevant, relevant, kritisch, hat sich für den üblichen Anwendungsbereich als ausreichend erwiesen. Die Klassifizierung kann durch das Hinzuziehen weiterer Zeitspannen bzw. Klassifizierungsschwellen weiter präzisiert werden, jedoch steigt dann auch der benötigte Rechenaufwand. Bevorzugt erfolgt die Klassifizierung derart, dass mit der größten Zeitspanne bzw. der größten Klassifizierungsschwelle beginnend das Absendergebiet und das Empfängergebiet solange auf Überlapp geprüft werden, bis Überlappungsfreiheit für eine Klassifizierungsschwelle erkannt
wird oder die Fahrzeug-zu-X-Botschaft schließlich als der kritischsten Botschaftsgruppe zugehörend klassifiziert wird.
Insbesondere ist es besonders zweckmäßig, dass die Zeitspannen bzw. die Klassifizierungsschwellen für einen bestimmten Absender bzw. für alle empfangenen Fahrzeug-zu-X-Botschaften eines bestimmten Absenders mit einem Hystereseeffekt beaufschlagt werden. Dies bedeutet, dass die Zeitspannen bzw. die Klassi¬ fizierungsschwellen in Abhängigkeit der Klassifizierung der zuletzt von diesem Absender empfangenen Fahrzeug-zu-X-Botschaft in einem vorgegebenen Rahmen angepasst werden, um plötzliche Unterschiede in der Klassifizierung aufeinanderfolgender Fahrzeug-zu-X-Botschaften ein und desselben Absenders möglichst zu vermeiden. Dies führt dazu, dass aus zwei Schwellenwerten, z.B. für relevant und kritisch, vier Schwellenwerte werden, nämlich: „relevant + Hystereseeffekt", „relevant Hystereseeffekt", „kritisch + Hystereseeffekt" und „kritisch - Hystereseeffekt" . Es ist bevorzugt, dass eine Verarbeitungsreihenfolge der empfangenen Fahrzeug-zu-X-Botschaften abhängig von ihrer Klassifizierung erfolgt. Somit ist gewährleistet, dass die als kritisch bzw. relevant klassifizierten Fahrzeug-zu-X-Botschaften schnell verarbeitet werden können und vor allem zuverlässig verarbeitet werden können, da in der Regel für die zuerst zu verarbeitenden Fahrzeug-zu-X-Botschaften noch genügend freie Rechenkapazität zur Verfügung steht. Die als nicht relevant klassifizierten Fahrzeug-zu-Botschaften werden erst im Anschluss daran verarbeitet, sofern noch Rechenkapazität zur Verfügung steht.
Weitere bevorzugte Ausführungsformen ergeben sich aus den Unteransprüchen und den nachfolgenden Beschreibungen von Ausführungsbeispielen an Hand von Figuren.
Es zeigen
Fig. 1 einen beispielhaften Ablauf des erfindungsgemäßen Verfahrens in Form eines Flussdiagramms und
Fig. 2 beispielhaft einen Absender mit einem Absendergebiet und einen Empfänger mit einem Empfängergebiet.
Fig. 1 zeigt beispielhaft einen möglichen Ablauf des erfin- dungsgemäßen Verfahrens in Form eines Flussdiagramms. In Schritt 101 wird zunächst eine von einem Absender gesendete Fahr- zeug-zu-X-Botschaft von einem Empfänger empfangen. Die Fahr- zeug-zu-X-Botschaft ist dabei eine sog. CAM, welche mittels WLAN nach IEEE 802.11p gesendet und empfangen wird und u.a. eine Positionsangabe, eine Orientierung und eine Geschwindigkeit des Absenders enthält. Die Positionsangabe ist beispielsgemäß in GPS-Koordinaten beschrieben. Sowohl der Absender als auch der Empfänger sind Kraftfahrzeuge, die mit jeweils einem Fahr- zeug-zu-X-Kommunikationssystem ausgestattet sind. Das erfin- dungsgemäße Verfahren, mit Ausnahme des Sendens der Fahr- zeug-zu-X-Botschaft , wird hierbei vom Empfänger ausgeführt. In Verfahrensschritt 102 werden die Positionsangabe, die Orien¬ tierung und die Geschwindigkeit aus der Fahrzeug-zu-X-Botschaft von der Netzwerkschicht des Fahrzeug-zu-X-Kommunikationssystems des Empfängers ausgelesen. Somit stehen diese Informationen unmittelbar nach dem Empfang bereits beim Empfänger zur Verfügung. Zeitlich parallel zu Schritt 102 erfolgt in Schritt 103 eine Bestimmung der Positionsangabe, der Orientierung und der Geschwindigkeit des Empfängers mittels im Empfänger vorhandener Sensorik. Beispielsgemäß handelt es sich um einen GPS-Empfänger, dessen ermittelte Positionsangaben durch ein auf Raddrehzahlsensoren zurückgreifendes Odometrieverfahren verbessert werden. Im nun folgenden Verfahrensschritt 104 werden vom Empfänger aus der Positionsangabe, der Orientierung und der
Geschwindigkeit des Absenders die Gierrate und die Längsbe¬ schleunigung des Absenders bestimmt. Diese Bestimmung findet in einer der höheren Protokollschichten des Fahr- zeug-zu-X-Kommunikationssystems statt. In Schritt 105 werden vom Empfänger aus der Positionsangabe, der Orientierung und der Geschwindigkeit des Empfängers die Gierrate und die Längsbe¬ schleunigung des Empfängers bestimmt. Diese Bestimmung erfolgt in einer dafür vorgesehenen elektronischen Regeleinheit des Empfängers. Zusätzlich werden in Schritt 106 die Gierrate und die Längsbeschleunigung des Empfängers vom Empfänger sensoriell mittels eines Beschleunigungssensors und eines Gierratensensors bestimmt. Die Absenderstrecke wird in Schritt 107 vom Empfänger errechnet. Sowohl für die Errechnung der Absenderstrecke als auch für die die Errechnung der Empfängerstrecke und später des Absendergebiets bzw. des Empfängergebiets werden Ungenauig¬ keiten und Unsicherheiten mathematisch auf gleiche Weise behandelt. Die Geschwindigkeit, die Beschleunigung und die Gierrate erhöhen sich damit sowohl um ihre Ungenauigkeiten als auch um ihre Unsicherheiten, welche jeweils einzustellende Parameter darstellen. Bei der Gierrate ist außerdem zu berücksichtigen, dass diese zur Vereinfachung beispielsgemäß als Absolutwert betrachtet wird, wodurch das Absendergebiet bzw. das Empfängergebiet in zwei Richtungen auffächert. Weiterhin werden die Positionsangaben zunächst in ein kartesisches Koordina- tensystem mit Ursprung (0|0) an der Position des Empfängers umgerechnet .
Beispielsgemäß wird die Absenderstrecke nun von der Positi¬ onsangabe des Absenders aus wie folgt errechnet:
- Berücksichtigung einer Zeitungenauigkeit sowohl in Richtung der Ausrichtung des Absenders als auch in die Gegenrichtung: v * At
- Errechnung der Länge der Absenderstrecke für eine vorgegebene Zeitspanne in Richtung der Ausrichtung des Absenders:
(t * v) + (t2/2a) Dabei sind:
v = Geschwindigkeit
At = Zeitungenauigkeit
a = Längsbeschleunigung
t = Zeitspanne
Die Zeitungenauigkeit ist dabei die Zeitungenauigkeit bzw. die maximal mögliche Zeitabweichung einer Zeitfortschreibeeinrichtung des Empfängers bzw. des Absender. Beispielsgemäß ist die Zeitfortschreibeeinrichtung sowohl des Empfängers als auch des Absender als GPS-basierte Uhr ausgeführt.
In Schritt 108 wird die Empfängerstrecke analog den eben be¬ schriebenen Zusammenhängen errechnet. Im folgenden Schritt 109 wird nun die Absenderstrecke um den Absenderdrehwinkel gedreht. Die Drehung der Absenderstrecke erfolgt dabei um die Positi¬ onsangabe des Absenders als Drehpunkt.
Der Absenderdrehwinkel ergibt sich beispielsgemäß durch fol¬ genden Zusammenhang:
= Δψ + (t * άψ/dt)
Dabei sind:
= Absenderdrehwinkel
Δψ = Ungenauigkeit der Gierrate
In Schritt 110 wird nun der Empfängerdrehwinkel analog dem eben beschriebenen Zusammenhang errechnet.
Im folgenden Schritt 111 wird das von der Absenderstrecke überstrichene Gebiet mit einem Absenderkreis überlagert, dessen Durchmesser der Länge der Absenderstrecke entspricht. Gleichzeitig wird in Schritt 112 das von der Empfängerstrecke überstrichene Gebiet mit einem Empfängerkreis überlagert. In Verfahrensschritt 113 wird nun geprüft, ob der Empfängerkreis und der Absenderkreis überlappen. Sofern der Empfängerkreis und der Absenderkreis nicht überlappen, es also keinen Überlapp zwischen dem Empfängerkreis und dem Absenderkreis gibt, wird die empfangene Fahrzeug-zu-X-Botschaft in Schritt 114 als nicht relevant klassifiziert. Ebenso wird der Absender als für den Empfänger nicht relevant klassifiziert. Falls es jedoch einen Überlapp zwischen dem Empfängerkreis und dem Absenderkreis gibt, so werden in den Schritten 115 und 116 Polygone bestimmt, die jeweils das Absendergebiet bzw. das Empfängergebiet näher bestimmen .
In Verfahrensschritt 115 wird zunächst das Absenderpolygon bestimmt. Die Anzahl der Ecken des Absenderpolygons wird dabei abhängig von der Gierrate des Absenders bzw. abhängig vom Absenderdrehwinkel bestimmt. Im Gegensatz zum Absenderkreis und Empfängerkreis tragen das Absenderpolygon und das Empfängerpolygon dem Fahrverhalten des Absenders bzw. des Empfängers größere Rechnung, wodurch sich eine aussagekräftigere und zuverlässigere Klassifizierung ergibt. Beispielsgemäß werden die folgenden drei Fälle unterschieden:
Fall 1: < 90 Grad:
6-Ecken-Polygon
- hinten rechts: (-e | -e)
- rechts: ( (f + e) * c - e * s | - ( (f + e) * s + e * c) )
- vorne rechts: (f + e | - ( (f + e) * s) + ( (f + e) * (1 - c) ) / (s/c) )
- vorne links: (f + e, ( (f + e) * s) - ( (f + e)*(l - c) ) / (s/c) )
- links: ( (f + e) * c - e *s | ( (f + e) * s + e * c) )
- hinten links: (-e | e)
Fall 2: 90 Grad < < 180 Grad:
7-Ecken-Polygon :
- hinten: (-e | 0)
- hinten rechts: ( (f + e) * c - e * s | - ( (f + e) * s + e * c) )
- rechts: ( (f + e) * c - (f + e) * (1 - s) * s/c I - (f + e) )
- vorne rechts: ( (f + e) | - (f + e) )
- vorne links: ( (f + e) | (f + e) )
- links: ( (f + e) * c - (f + e) * (1 - s) * s/c I (f + e) )
- hinten links: ( (f + e) * c - e * s | (f + e) * s + e * c)
Fall 3: > 180 Grad:
4-Punkt-Polygon
- hinten rechts: (- (f + e) | - (f + e) )
- vorne rechts: ( (f + e) | - (f + e) )
- vorne links: ( (f + e) | (f + e) )
- hinten links: (- (f + e) | (f + e) )
Dabei sind:
c = cos ( )
s = sin ( )
f = v * At + t * v + t2/2a
e = Ungenauigkeit der Positionsangabe
Die Ungenauigkeit der Positionsangabe ist dabei die Ungenau¬ igkeit bzw. die maximal mögliche Positionsabweichung der GPS-basiert bestimmten Positionsangabe. Die Koordinatenangaben sind dabei im kartesischen Koordinatensystem (x I y) angegeben, wobei x bei der Berechnung des Absenderpolygons in die Fahrtrichtung des Absenders zeigt. In Verfahrensschritt 116 wird analog zur Bestimmung des Absen¬ derpolygons das Empfängerpolygon bestimmt. In diesem Fall weist
die Koordinate x im kartesischen Koordinatensystem (x | y) in Fahrtrichtung des Empfängers. Beispielsgemäß wurden die Gierraten vereinfacht als Absolutwerte betrachtet. Gemäß einem weiteren Ausführungsbeispiel ist dies jedoch nicht der Fall und es wird entsprechend eine Fallunterscheidung für die linke und rechte Seite des Absenderpolygons und des Empfängerpolygons durchgeführt, d.h. , die linke und die rechte Seite eines Polygons werden mit unterschiedlichen Gierraten bzw. Drehwinkeln berechnet. Weiterhin entstehen jedoch Polygone mit maximal sieben Ecken. Die weitergehenden Schritte bleiben daher unverändert.
Im folgenden Schritt 117 wird nun überprüft, ob ein Überlapp zwischen dem Absenderpolygon und dem Empfängerpolygon besteht. Die Überprüfung, ob ein Überlapp besteht, erfolgt dabei bei- spielsgemäß nach dem sog. „Polygon Collision"-Verfahren . Falls kein Überlapp besteht, wird die empfangene Fahr- zeug-zu-X-Botschaft in Schritt 118 als nicht relevant klas¬ sifiziert. Ebenso wird der Absender als nicht relevant für den Empfänger klassifiziert. Sofern jedoch ein Überlapp zwischen dem Absenderpolygon und dem Empfängerpolygon besteht, wird das Verfahren in Schritt 119 fortgesetzt. In Schritt 119 wird nun eine neue Zeitspanne gewählt, welche kürzer ist als die zuvor gewählte Zeitspanne. Anschließend werden in Schritt 119 das Absen¬ derpolygon und das Empfängerpolygon für die neue, im Vergleich kürzere Zeitspanne neu bestimmt. Da die neue Zeitspanne kürzer ist als die zuvor gewählte, sind auch das Absenderpolygon und das Empfängerpolygon entsprechend kleiner. Außerdem wird in Schritt
119 geprüft, ob ein Überlapp des mittels der kürzeren Zeitspanne bestimmten Absenderpolygons mit dem mittels der kürzeren Zeitspanne bestimmten Empfängerpolygons vorliegt. Falls dies nicht der Fall ist, falls also kein Überlapp vorliegt, wird die empfangene Fahrzeug-zu-X-Botschaft in Schritt 120 vom Empfänger als relevant klassifiziert. Ebenso wird der Absender in Schritt
120 vom Empfänger als relevant klassifiziert. Sofern jedoch ein
Überlapp besteht, werden die empfangene Fahrzeug-zu-Botschaft und der Absender beispielsgemäß als kritisch klassifiziert.
In Fig. 2 sind beispielhaft Absender 21 mit einem Absendergebiet 22 und Empfänger 23 mit einem Empfängergebiet 24 zu sehen. Absender 21 und Empfänger 23 sind jeweils Kraftfahrzeuge, die mittels Fahrzeug-zu-X-Kommunikationssystemen kommunizieren und Fahrzeug-zu-X-Botschaften austauschen. Empfänger 23 führt dabei das erfindungsgemäße Verfahren aus. Absendergebiet 22 wurde einmal als Absenderkreis 25 und einmal als Absenderpolygon 26 bestimmt. Absenderpolygon 26 weist sieben Ecken auf, da Absender 21 vergleichsweise langsam fährt und eine vergleichsweise große Gierrate aufweist. Empfängergebiet 24 wurde einmal als Emp¬ fängerkreis 27 und einmal als Empfängerpolygon 28 bestimmt. Empfängerpolygon 28 weist beispielsgemäß sechs Ecken auf, da Empfänger 23 vergleichsweise schnell fährt und eine ver¬ gleichsweise geringe Gierrate aufweist. Sowohl Absenderkreis 25 als auch Absenderpolygon 26 und Empfängerkreis 27 sowie Emp¬ fängerpolygon 28 wurden vom Empfänger 23 in einem kartesischen Koordinatensystem bestimmt, in dessen Ursprung sich Empfänger 23 befindet. Wie zu sehen ist, besteht ein Überlapp zwischen Absenderkreis 25 und Empfängerkreis 27, was beispielsgemäß dazu geführt hat, dass Empfänger 23 die von Absender 21 empfangenen Fahrzeug-zu-X-Botschaften nicht als nicht relevant klassifi- zieren konnte sondern weiter analysieren musste. Entsprechend hat Empfänger 23 daraufhin Absenderpolygon 26 und Empfängerpolygon 28 bestimmt. Da Absenderpolygon 26 und Empfängerpolygon 28 nicht überlappen, klassifiziert Empfänger 23 die von Absender 21 empfangenen Fahrzeug-zu-X-Botschaften als relevant, jedoch nicht als kritisch.