Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND ARRANGEMENT FOR DETERMINING AN OCCUPIED REGION OF A RADIO DEVICE, AND VEHICLE HAVING SUCH AN ARRANGEMENT
Document Type and Number:
WIPO Patent Application WO/2019/238302
Kind Code:
A1
Abstract:
The invention relates to a method for determining an occupied region of a first radio device, comprising: - transmitting a signal from the first radio device, - receiving the signal by at least two additional radio devices, - determining, based on a runtime of the signal from the first radio device to the additional radio devices, a surrounding region around each of the additional radio devices in which the first radio device is located, and - determining the occupied region of the first radio device based on an overlapping region which results from an overlapping of all surrounding regions. Alternatively, signals can also be transmitted from the additional radio devices and received by the first radio device. The method can be used to determine whether an automobile key having a radio transmitter is located in a vehicle.

Inventors:
KREBS ALEXANDER (DE)
KNOBLOCH DANIEL (DE)
Application Number:
PCT/EP2019/059973
Publication Date:
December 19, 2019
Filing Date:
April 17, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BAYERISCHE MOTOREN WERKE AG (DE)
International Classes:
G01S5/02; G01S5/14; G07C9/00
Domestic Patent References:
WO1997027711A11997-07-31
WO2014047352A22014-03-27
WO2018036761A12018-03-01
Foreign References:
DE102015208621A12016-11-10
US20140274018A12014-09-18
JP2017118485A2017-06-29
US20180053416A12018-02-22
US20170188326A12017-06-29
DE102015208621A12016-11-10
DE102015209755A12016-12-01
Download PDF:
Claims:
ANSPRÜCHE

1 . Verfahren zum Bestimmen eines Aufenthaltsbereichs (10, 1 1 ) einer ersten Funkvorrichtung (2), wobei das Verfahren aufweist:

Aussenden eines Signals von der ersten Funkvorrichtung (2),

- Empfangen des Signals durch wenigstens zwei weitere Funkvorrichtungen

(3, 4, 5, 6),

Bestimmen, basierend auf einer Laufzeit des Signals von der ersten Funk vorrichtung (2) zu den weiteren Funkvorrichtungen (3, 4, 5, 6), eines Umgebungsbe reichs (13, 14, 15, 16) um jede der weiteren Funkvorrichtungen (3, 4, 5, 6), in dem sich die erste Funkvorrichtung (2) befindet, und

Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funkvorrichtung (2) basierend auf einem Überschneidungsbereich (10), der sich aus einer Überlagerung aller Umgebungsbereiche (13, 14, 15, 16) ergibt.

2. Verfahren zum Bestimmen eines Aufenthaltsbereichs (10, 1 1 ) einer ersten Funkvorrichtung (2), wobei das Verfahren aufweist:

Aussenden jeweils eines Signals von wenigstens zwei weiteren Funkvorrich tungen (3, 4, 5, 6),

Empfangen der Signale durch die erste Funkvorrichtung (2),

Bestimmen, basierend auf einer Laufzeit der Signale von den weiteren Funk- Vorrichtungen (3, 4, 5, 6) zu der ersten Funkvorrichtung (2), eines Umgebungsbe reichs (13, 14, 15, 16) um jede der weiteren Funkvorrichtungen (3, 4, 5, 6), in dem sich die erste Funkvorrichtung (2) befindet, und

Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funkvorrichtung (2) basierend auf einem Überschneidungsbereich (10), der sich aus einer Überlagerung aller Umgebungsbereiche (13, 14, 15, 16) ergibt.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass bei dem Bestimmen eines jeden Umgebungsbereichs (13, 14, 15, 16) im Wesentlichen voll ständig sichergestellt ist, dass sich die erste Funkvorrichtung (2) tatsächlich in dem jeweiligen Umgebungsbereich (13, 14, 15, 16) befindet, wobei das Bestimmen der Umgebungsbereiche (13, 14, 15, 16) vorzugsweise dem entspricht, was in der task group IEEE 802.15.4z standardisiert wird.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass das Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funkvorrichtung (2) ba sierend auf dem Überschneidungsbereich (10) ein Bestimmen einer Umkugel (1 1 ), insbesondere einer minimalen Umkugel (1 1 ) des Überschneidungsbereichs (10) aufweist, wobei insbesondere diese Umkugel (1 1 ) als Aufenthaltsbereich (1 1 ) der ersten Funkvorrichtung (2) verwendet wird.

5. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass das Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funkvorrichtung (2) ba sierend auf dem Überschneidungsbereich (10) eine Rasterung des Überschnei- dungsbereichs (10) aufweist, wobei insbesondere die Gesamtheit von Bereichen, die sich aus der Rasterung ergeben, als Aufenthaltsbereich (10) der ersten Funkvor richtung (2) verwendet wird.

6. Verfahren nach einem der vorhergehenden Ansprüche, gekennzeichnet durch Ermitteln, ob der Aufenthaltsbereichs (10, 1 1 ) der ersten Funkvorrichtung (2) vollständig in einem definierten Bereich (12) liegt, insbesondere in einem vordefi nierten Bereich (12).

7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekenn zeichnet, dass sich die weiteren Funkvorrichtungen (3, 4, 5, 6) in oder an einem Fahrzeug (1 ), insbesondere einem Kraftfahrzeug (1 ) befinden, insbesondere darin oder daran befestigt oder verbaut sind.

8. Verfahren nach Anspruch 7 in Abhängigkeit von Anspruch 6, dadurch ge kennzeichnet, dass der definierte, insbesondere vordefinierte Bereich (12) im We sentlichen innerhalb eines Volumens des Fahrzeugs (1 ), insbesondere des Kraft fahrzeugs (1 ) liegt. 9. Anordnung (9) zum Bestimmen eines Aufenthaltsbereichs (10, 1 1 ) einer ers ten Funkvorrichtung (2), wobei die Anordnung (9) aufweist:

wenigstens zwei weitere Funkvorrichtungen (3, 4, 5, 6) zum Empfangen ei nes Signals von der ersten Funkvorrichtung (2),

Mittel (8) zum Bestimmen, basierend auf einer Laufzeit des Signals von der ersten Funkvorrichtung (2) zu den weiteren Funkvorrichtungen (3, 4, 5, 6), eines Umgebungsbereichs (13, 14, 15, 16) um jede der weiteren Funkvorrichtungen (3, 4, 5, 6), in dem sich die erste Funkvorrichtung befindet (2), und

Mittel (8) zum Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funk vorrichtung (2) basierend auf einem Überschneidungsbereich (10), der sich aus ei- ner Überlagerung aller Umgebungsbereiche (13, 14, 15, 16) ergibt.

10. Anordnung (9) zum Bestimmen eines Aufenthaltsbereichs (10, 1 1 ) einer ers ten Funkvorrichtung (2), wobei die Anordnung (9) aufweist:

wenigstens zwei weitere Funkvorrichtungen (3, 4, 5, 6) zum Aussenden je weils eines Signals,

- Mittel (8) zum Bestimmen, basierend auf einer Laufzeit der Signale von den weiteren Funkvorrichtungen (3, 4, 5, 6) zu der ersten Funkvorrichtung (2), eines Um gebungsbereichs (13, 14, 15, 16) um jede der weiteren Funkvorrichtungen (3, 4, 5, 6), in dem sich die erste Funkvorrichtung (2) befindet, und

Mittel (8) zum Bestimmen des Aufenthaltsbereichs (10, 1 1 ) der ersten Funk- Vorrichtung (2) basierend auf einem Überschneidungsbereich (10), der sich aus ei ner Überlagerung aller Umgebungsbereiche (13, 14, 15, 16) ergibt.

1 1. Fahrzeug (1 ), insbesondere Kraftfahrzeug (1 ), aufweisend eine Anordnung (9) nach Anspruch 9 oder 10.

Description:
VERFAHREN UND ANORDNUNG ZUM BESTIMMEN EINES AUFENTHALSBE- REICHS EINER FUNKVORRICHTUNG, UND FAHRZEUG MIT EINER SOLCHEN

ANORDNUNG

Die vorliegende Erfindung betrifft ein Verfahren und eine Anordnung zum Bestim men eines Aufenthaltsbereichs einer Funkvorrichtung, und ein Fahrzeug mit einer solchen Anordnung, insbesondere ein Kraftfahrzeug.

Aus dem Stand der Technik sind bereits eine Reihe von Verfahren und Systemen zur Positionsbestimmung von Funksendern bekannt. Diese basieren zumeist auf rauschbehafteten Entfernungsschätzungen zwischen dem Funksender an einer un bekannten Position und mehreren Funksendern mit bekannten Positionen (in der vorliegenden Anmeldung auch„Anker“ genannt) mittels Laufzeitmessung, Feldstär kemessung und Einfallswinkelmessung von Signalen zwischen dem Funksender an der unbekannten Position (in der vorliegenden Anmeldung auch einfach„Funksen- der“ genannt) und den Ankern, oder einer Kombination aus diesen. Zur Bestim mung, ob sich der Funksender in einem definierten Aufenthaltsbereich befindet, kann die Position des Funksenders aus Messdaten, die durch die zuvor genannten Techniken bestimmt werden, mittels analytischer Verfahren (z.B. Tri- oder Multilate- ration bei drei oder mehr Ankern, Kalman-Filtern bei sich bewegenden Funksen- dern) oder stochastischer Verfahren zur Bestimmung der Aufenthaltswahrscheinlich keitsverteilung (praktische Implementierung z.B. mittels Partikelfilter) geschätzt wer den. Alternativ kann aufgrund der Messwerte eine direkte Klassifikation in Aufent haltsbereiche vorgenommen werden (z.B. Machine-Learning mit Klassifikatormodell und Trainingsdaten). Als Stand der Technik sind beispielsweise die DE 10 2015 208621 A1 , WO2018/036761 A1 und DE 10 2015 209755 A1 zu nennen.

Die Erfinder der vorliegenden Erfindung haben erkannt, dass die Genauigkeit bzw. Zuverlässigkeit aller zuvor genannten Verfahren und der daraus folgenden Zonen klassifikation abhängig von der Rauschleistung der von den Ankern bereitgestellten Messwerte ist. In keinem der zuvor genannten Verfahren kann eine sichere, endgül- tige Entscheidung bezüglich des Aufenthaltsortes des Funksenders getroffen wer den. Weiterhin benötigen die zuvor genannten Verfahren eine Mindestanzahl von drei Ankern zur Berechnung der Funksenderposition.

Vor diesem Hintergrund ist es Aufgabe der vorliegenden Erfindung, ein alternatives, insbesondere verbessertes, Verfahren und eine alternative, insbesondere verbes serte, Anordnung zum Bestimmen eines Aufenthaltsbereichs einer Funkvorrichtung bereitzustellen. Eine weitere Aufgabe der vorliegenden Erfindung ist es, ein Fahr zeug mit einer solchen Anordnung bereitzustellen.

Merkmale und Vorteile der vorliegenden Erfindung werden im Folgenden vorwie- gend anhand einer bestimmten Anwendung erklärt. In dieser Anwendung wird fest gestellt, ob sich ein Funksender, der die Funktion eines traditionellen Autoschlüssels übernimmt, in einem Fahrzeuginneren befindet. Die Erfinder haben erkannt, dass es insbesondere in einer solchen Anwendung aus sicherheitstechnischen Überlegun gen wichtig ist, dass mit nahezu 100%iger Sicherheit festgestellt werden kann, ob sich der Funksender im Fahrzeuginneren befindet oder nicht. In ihrer breitesten Form ist die Erfindung aber nicht auf eine solche Anwendung eingeschränkt.

Eine oder mehrere der oben genannten Aufgaben werden erfindungsgemäß durch ein Verfahren, eine Anordnung und ein Fahrzeug gemäß den jeweiligen unabhängi gen Patentansprüchen gelöst. Vorteilhafte Ausführungen der Erfindung sind Gegen- stand der abhängigen Patentansprüche, der Beschreibung und der Figuren.

Ein erster Aspekt der Erfindung betrifft ein Verfahren zum Bestimmen eines Aufent haltsbereichs einer ersten Funkvorrichtung, wobei das Verfahren aufweist:

Aussenden eines Signals von der ersten Funkvorrichtung,

Empfangen des Signals durch wenigstens zwei weitere Funkvorrichtungen, - Bestimmen, basierend auf einer Laufzeit des Signals von der ersten Funk vorrichtung zu den weiteren Funkvorrichtungen, eines Umgebungsbereichs um jede der weiteren Funkvorrichtungen, in dem sich die erste Funkvorrichtung befindet, und Bestimmen des Aufenthaltsbereichs der ersten Funkvorrichtung basierend auf einem Überschneidungsbereich, der sich aus einer Überlagerung aller Umge- bungsbereiche ergibt. Durch ein solches Verfahren, das basierend auf einer Laufzeit, insbesondere basie rend nur auf einer Laufzeit des Signals, einen jeweiligen Umgebungsbereich um die weiteren Funkvorrichtungen bestimmt, in dem sich die erste Funkvorrichtung befin det, kann das Verfahren mit größerer Sicherheit als im Stand der Technik den Auf- enthaltsbereich der ersten Funkvorrichtung bestimmen. Die Erfindung beruht unter anderem auf der Erkenntnis, dass die kürzeste Signallaufzeit zwischen der ersten Funkvorrichtung und einer weiteren Funkvorrichtung (Anker) einseitig durch die phy sikalische Konstante der Lichtgeschwindigkeit begrenzt ist. Aus jeder Messung der Laufzeit bezüglich eines Ankers resultiert darauf im Umkehrschluss ein physikalisch beweisbarer, maximaler Abstand zwischen dem jeweiligen Anker und der ersten

Funkvorrichtung. Durch die (geometrische) Überlagerung von zwei oder mehr dieser Umgebungsbereiche entsteht ein Überschneidungsbereich, dessen Außenseiten ei nen konvexen geometrischen Körper bilden. Erfindungsgemäß lässt sich dann schließen, dass sich die erste Funkvorrichtung innerhalb dieses konvexen Körpers befindet. Der konvexe Körper kann also als Aufenthaltsbereich der ersten Funkvor richtung angesehen werden, oder ein Aufenthaltsbereich der ersten Funkvorrichtung kann aus diesem bestimmt werden, wie im Zusammenhang mit manchen Ausfüh rungsformen nachfolgend beschrieben wird.

Ein zweiter Aspekt der Erfindung betrifft ein Verfahren zum Bestimmen eines Auf- enthaltsbereichs einer ersten Funkvorrichtung, wobei das Verfahren aufweist:

Aussenden jeweils eines Signals von wenigstens zwei weiteren Funkvorrich tungen,

Empfangen der Signale durch die erste Funkvorrichtung,

Bestimmen, basierend auf einer Laufzeit der Signale von den weiteren Funk- Vorrichtungen zu der ersten Funkvorrichtung, eines Umgebungsbereichs um jede der weiteren Funkvorrichtungen, in dem sich die erste Funkvorrichtung befindet, und Bestimmen des Aufenthaltsbereichs der ersten Funkvorrichtung basierend auf einem Überschneidungsbereich, der sich aus einer Überlagerung aller Umge- bungsbereiche ergibt. Dieser zweite Aspekt ist dem ersten Aspekt sehr ähnlich, jedoch werden bei dem zweiten Aspekt Signale von den wenigstens zwei weiteren Funkvorrichtungen (An kern) ausgesandt und durch die erste Funkvorrichtung empfangen. Das Bestimmen der Umgebungsbereiche um die weiteren Funkvorrichtungen und das Bestimmen des Aufenthaltsbereichs der ersten Funkvorrichtung kann im Prinzip analog dem ersten Aspekt erfolgen.

Gemäß einer bevorzugten Ausführungsform ist bei dem Bestimmen eines jeden Umgebungsbereichs im Wesentlichen vollständig sichergestellt, dass sich die erste Funkvorrichtung tatsächlich in dem jeweiligen Umgebungsbereich befindet, wobei das Bestimmen der Umgebungsbereiche vorzugsweise dem entspricht, was in der task group IEEE 802.15.4z standardisiert wird. Die entsprechenden Dokumente können unter der folgenden Internet-Adresse abgerufen werden: https://men- tor.ieee.org/802.15/documents?is_group=004z Diese und weitere Ausführungsformen finden sowohl in Verbindung mit dem ersten als auch mit dem zweiten Aspekt der Erfindung Anwendung.

Gemäß dieser Ausführungsform kommen also Verfahrensschritte zur Anwendung, nach deren Ausführung man sich (fast) absolut sicher sein kann, dass sich die erste Funkvorrichtung innerhalb eines jeden Umgebungsbereichs befindet. Mit entspre- ehender Sicherheit kann daraus der Überschneidungsbereich und somit der Aufent haltsbereich der ersten Funkvorrichtung bestimmt werden.

Beispielsweise durch die Benutzung von Funkvorrichtungen, die (bzw. deren Funkti onsweise) dem entspricht, was in der task group IEEE 802.15.4z standardisiert wird, kann eine entsprechende Sicherheit erreicht werden. Mit den Begriffen„im Wesentlichen vollständig sichergestellt“,„(fast) absolute Si cherheit“ etc. ist vorzugsweise gemeint, dass die Umgebungsbereiche normaler weise immer korrekt bestimmt werden, mit nur äußerst wenigen Ausnahmen. Insbe sondere könnten solche Ausnahmen nur auf Fehlfunktionen zurückzuführen sein, die sich aber im Rahmen der technischen Möglichkeiten minimieren lassen. Die Zu- verlässigkeit der Bestimmung der Umgebungsbereiche hängt jedenfalls insbeson dere nicht von der Signalleistung oder der Rauschleistung ab und es ist somit zu er warten, dass eine größere Zuverlässigkeit als nach bereits bekannten Ansätzen er reicht werden kann. Mit einer zunehmenden Rauschleistung, insbesondere im Verhältnis zu der Signal leistung, werden die Umgebungsbereiche nach Ausführungsformen der Erfindung allerdings größer, was im Allgemeinen bedeutet, dass auch der Überschneidungs bereich bzw. der erfindungsgemäß bestimmte Aufenthaltsbereich der ersten Funk- Vorrichtung größer wird. Die Zuverlässigkeit des Verfahrens wird dadurch allerdings nicht beeinträchtigt, d.h. nach dem Durchführen des erfindungsgemäßen Verfahrens kann weiterhin mit (fast) absoluter Sicherheit davon ausgegangen werden, dass sich die erste Funkvorrichtung tatsächlich in dem erfindungsgemäß bestimmten Aufent haltsbereich befindet. Dieser ist bei rauschbehafteten Signalen lediglich größer als bei rauscharmen Signalen.

Nach einer bevorzugten Ausführungsform weist das Bestimmen des Aufenthaltsbe reichs der ersten Funkvorrichtung basierend auf dem Überschneidungsbereich ein Bestimmen einer Umkugel auf, insbesondere einer minimalen Umkugel des Über schneidungsbereichs, wobei insbesondere diese Umkugel als Aufenthaltsbereich der ersten Funkvorrichtung verwendet wird.

Durch das Bestimmen einer Umkugel basierend auf dem Überschneidungsbereich (der, wie oben beschrieben, normalerweise die Form eines konvexen Körpers an nimmt) kann sich ein nachfolgender Vergleich mit einem definierten Bereich verein fachen. Insbesondere ist das Bestimmen einer Umkugel in mathematischer Hinsicht relativ einfach und kann daher schnell ausgeführt werden. Alternativ könnten andere geometrische Körper, wie zum Beispiel ein Quader, Würfel, Oktaeder oder ähnli ches, basierend auf dem Überschneidungsbereich bestimmt werden, wobei der so bestimmte geometrische Körper den Aufenthaltsbereich der ersten Funkvorrichtung darstellt. Vorzugsweise wird eine minimale Umkugel bestimmt, weil sich somit auch der erfin dungsgemäß bestimmte Aufenthaltsbereich der ersten Funkvorrichtung auf ein klei neres Volumen reduziert, was für einen nachfolgend beschriebenen Vergleich mit einem definierten Bereich von Vorteil ist.

Als Alternative zu dem Bestimmen einer Umkugel kann das Bestimmen des Aufent- haltsbereichs der ersten Funkvorrichtung basierend auf dem Überschneidungsbe reich eine Rasterung des Überschneidungsbereichs aufweisen, wobei insbesondere die Gesamtheit von Bereichen, die sich aus der Rasterung ergeben, als Aufenthalts bereich der ersten Funkvorrichtung verwendet wird.

Eine solche Rasterung ist im Allgemeinen in mathematischer Hinsicht aufwändiger als das Bestimmen einer Umkugel. Allerdings ist das Volumen eines durch Raste- rung ermittelten Körpers normalerweise (insbesondere bei der Wahl eines ausrei chend kleinen Rasterabstandes) kleiner als das Volumen einer minimalen Umkugel.

Gemäß einer bevorzugten Ausführungsform wird ermittelt, ob der Aufenthaltsbe reichs der ersten Funkvorrichtung vollständig in einem definierten Bereich liegt, ins besondere in einem vordefinierten Bereich. Nach dieser Ausführungsform kann also mit (fast) absoluter Sicherheit festgestellt werden, ob sich die erste Funkvorrichtung in dem definierten Bereich befindet.

Wenn das erfindungsgemäße Verfahren also ergibt, dass der erfindungsgemäß er mittelte Aufenthaltsbereich der ersten Funkvorrichtung vollständig in dem definierten Bereich liegt, kann davon ausgegangen werden, dass sich die erste Funkvorrich- tung tatsächlich in dem definierten Bereich befindet. Es ist somit ein positiver Be weis möglich.

Dabei ist zu beachten, dass umgekehrt nicht notwendigerweise geschlossen werden kann, dass sich die erste Funkvorrichtung tatsächlich außerhalb des definierten Be reichs befindet, wenn der erfindungsgemäß ermittelte Aufenthaltsbereich nicht voll- ständig in dem definierten Bereich liegt. So kann beispielsweise ein Teilbereich der zuvor erwähnten Umkugel außerhalb des definierten Bereichs liegen, obwohl sich die erste Funkvorrichtung in einem anderen Teilbereich der Umkugel befindet, der in dem definierten Bereich liegt. Dies beeinträchtigt aber nicht die Zuverlässigkeit im Falle eines positiven Beweises (wenn das Verfahren also ergibt, dass der Aufent- haltsbereich der ersten Funkvorrichtung vollständig in dem definierten Bereich liegt).

Gemäß einer bevorzugten Ausführungsform befinden sich die weiteren Funkvorrich tungen in oder an einem Fahrzeug, insbesondere einem Kraftfahrzeug, und insbe sondere sind sie darin oder daran befestigt oder verbaut. Gemäß dieser Ausführungsform kann der Aufenthaltsbereich der ersten Funkvor richtung bezüglich des Fahrzeugs bestimmt werden.

Gemäß einer bevorzugten Ausführungsform liegt der oben erwähnte definierte, ins besondere vordefinierte Bereich im Wesentlichen innerhalb eines Volumens des Fahrzeugs, insbesondere des Kraftfahrzeugs.

So kann also festgestellt werden, ob sich die erste Funkvorrichtung innerhalb des Fahrzeugs befindet. Dies ist insbesondere für die eingangs erwähnte Anwendung nützlich, bei der festgestellt werden soll, ob sich ein bestimmter Funksender („Auto- schlüssel“) innerhalb des entsprechenden Fahrzeugs befindet. Ist dies der Fall, kann z.B. das Starten des Motors des Fahrzeugs freigegeben werden. Wird nicht positiv festgestellt, dass sich der Autoschlüssel innerhalb des Fahrzeugs befindet, kann das Starten des Motors verhindert werden.

Ein dritter Aspekt der Erfindung betrifft eine Anordnung zum Bestimmen eines Auf enthaltsbereichs einer ersten Funkvorrichtung, wobei die Anordnung aufweist:

- wenigstens zwei weitere Funkvorrichtungen zum Empfangen eines Signals von der ersten Funkvorrichtung,

Mittel zum Bestimmen, basierend auf einer Laufzeit des Signals von der ers ten Funkvorrichtung zu den weiteren Funkvorrichtungen, eines Umgebungsbereichs um jede der weiteren Funkvorrichtungen, in dem sich die erste Funkvorrichtung be- findet, und

Mittel zum Bestimmen des Aufenthaltsbereichs der ersten Funkvorrichtung basierend auf einem Überschneidungsbereich, der sich aus einer Überlagerung aller Umgebungsbereiche ergibt.

Die Anordnung gemäß dem dritten Aspekt entspricht im Wesentlichen dem Verfah- ren gemäß dem ersten Aspekt, auf dessen Vorteile hier verwiesen wird.

Ein vierter Aspekt der Erfindung betrifft eine Anordnung zum Bestimmen eines Auf enthaltsbereichs einer ersten Funkvorrichtung, wobei die Anordnung aufweist:

wenigstens zwei weitere Funkvorrichtungen zum Aussenden jeweils eines Signals, Mittel zum Bestimmen, basierend auf einer Laufzeit der Signale von den wei teren Funkvorrichtungen zu der ersten Funkvorrichtung, eines Umgebungsbereichs um jede der weiteren Funkvorrichtungen, in dem sich die erste Funkvorrichtung be findet, und

- Mittel zum Bestimmen des Aufenthaltsbereichs der ersten Funkvorrichtung basierend auf einem Überschneidungsbereich, der sich aus einer Überlagerung aller Umgebungsbereiche ergibt.

Die Anordnung gemäß dem vierten Aspekt entspricht im Wesentlichen dem Verfah ren gemäß dem zweiten Aspekt, auf dessen Vorteile hier verwiesen wird. Ein fünfter Aspekt betrifft ein Fahrzeug, insbesondere ein Kraftfahrzeug, das eine der oben beschriebenen Anordnungen aufweist.

Die mit Bezug auf das Verfahren vorgestellten, vorteilhaften Ausgestaltungen und Ausführungsformen sowie deren Vorteile gelten entsprechend auch für die erfin dungsgemäße Anordnung und das erfindungsgemäße Fahrzeug und umgekehrt. Weitere Merkmale von Ausführungsformen der Erfindung ergeben sich aus den An sprüchen, den Figuren und der Figurenbeschreibung. Alle vorstehend in der Be schreibung genannten Merkmale und Merkmalskombinationen sowie die nachfol gend in der Figurenbeschreibung genannten und/oder in den Figuren alleine gezeig ten Merkmale und Merkmalskombinationen sind nicht nur in der jeweils angegebe- nen Kombination, sondern auch in anderen Kombinationen oder aber in Alleinstel lung verwendbar, sofern diese Kombinationen ausführbar und insbesondere tech nisch sinnvoll sind.

Die Erfindung wird nun anhand einiger Ausführungsbeispiele sowie unter Bezug nahme auf die beigefügten Zeichnungen näher erläutert, wobei Bauelemente mit gleicher oder ähnlicher Funktion mit denselben Bezugszeichen versehen sind.

Es zeigen in schematischer Darstellung:

Fig. 1 ein erstes Ausführungsbeispiel einer erfindungsgemäßen Anordnung von oben, Fig. 2 ein zweites Ausführungsbeispiel einer erfindungsgemäßen Anord nung von oben,

Fig. 3 ein drittes Ausführungsbeispiel einer erfindungsgemäßen Anordnung von oben,

Fig. 4 ein Ablaufdiagramm mit Verfahrensschritten eines erfindungsgemä ßen Verfahrens, und

Fig. 5 eine Fahrzeugelektronik gemäß einer Ausführungsform.

Die in Fig. 1 gezeigte Anordnung weist vier Anker („weitere Funkvorrichtungen“) 3 bis 6 auf, die in diesem Ausführungsbeispiel in oder an dem Fahrzeug 1 befestigt o- der verbaut sind. Die Position der vier Anker 3 bis 6 ist in Fig. 1 nur näherungsweise durch schwarze Quadrate dargestellt. Es empfiehlt sich, die Anker 3 bis 6 mit mög lichst großem Abstand in der Nähe des Au ßenumfangs des Fahrzeugs 1 zu vertei len. Im gezeigten Beispiel befindet sich ein Anker 3 rechts in der Nähe der Vorder achse, ein Anker 4 links in der Nähe der Vorderachse, ein Anker 5 rechts in der Nähe der Hinterachse und ein Anker 6 links in der Nähe der Hinterachse. Die Anker 3 bis 6 können beispielsweise in der Fahrzeugkarosserie oberhalb der Räder ver baut sein.

Fig. 1 zeigt auch einen definierten Bereich 12, hier als Rechteck dargestellt, wobei dieser definierte Bereich 12 eigentlich ein dreidimensionaler Körper, zum Beispiel ein Quader, ist. Dieser definierte Bereich ist nicht als solcher sichtbar. Er wird ledig lich„definiert“ und kann durch den Fahrzeughersteller vorgegeben sein. Beispiels weise kann der definierte Bereich 12 im Wesentlichen dem Fahrzeuginneren oder einem Teilbereich des Fahrzeuginneren entsprechen. Die Definition des Bereichs 12 kann beispielsweise in der Fahrzeugelektronik abgespeichert sein, insbesondere in einem Bordcomputer.

Fig. 1 zeigt auch einen Funksender 2 („erste Funkvorrichtung“). Dieser kann im We sentlichen die Funktion eines Autoschlüssels übernehmen. Die Bordelektronik des Fahrzeugs 1 kann nun so programmiert sein, dass das Starten des Motors und/oder andere Fahrzeugfunktionen nur freigegeben werden, wenn positiv bestimmt wird, dass sich der Funksender 2 innerhalb des definierten Bereichs 12 befindet. Ande renfalls (wenn also ein solcher positiver Beweis nicht vorliegt) wird das Starten des Motors bzw. anderer Fahrzeugfunktionen nicht freigegeben.

Es wird nun auch auf die Fig. 4, die ein Ablaufdiagramm eines Ausführungsbeispiels eines erfindungsgemäßen Verfahrens darstellt, als auch auf die Fig. 5, die einen Teil der Fahrzeugelektronik des in Fig. 1 gezeigten Fahrzeugs 1 darstellt, Bezug genom men. Die in Fig. 5 gezeigte Fahrzeugelektronik 9 weist einen Bordcomputer 7 mit ei nem Prozessor 8 auf. Die Anker 3 bis 6 sind auch Teil der Fahrzeugelektronik 9. Diese sind mit dem Bordcomputer 7 verbunden. Nach dem Start 20 des in Fig. 4 gezeigten Verfahrens wird in einem Schritt 21 ein Signal von dem Funksender 2 ausgesandt. Dieses Signal kann in geeigneter Weise codiert sein, so dass das Signal durch die Codierung dem Funksender 2 zugeordnet werden kann. Das Signal breitet sich nach dem Aussenden mit Lichtgeschwindigkeit aus und wird in einem Schritt 22 durch die Anker 3 bis 6 empfangen. Aufgrund der Entfernung zwischen dem Funksender 2 und den einzelnen Ankern 3 bis 6 findet das Empfangen des Signals bei den entsprechenden Ankern 3 bis 6 nicht unbedingt zeitgleich statt.

Insbesondere basierend auf einer geeigneten Synchronisation zwischen dem Funk sender 2 und den Ankern 3 bis 6 kann die Laufzeit des Signals von dem Funksen- der 2 zu den Ankern 3 bis 6 ermittelt werden. Dies kann beispielsweise durch den in Fig. 5 gezeigten Prozessor 8, der entsprechende Signale/Informationen von den An kern 3 bis 6 erhält, ausgeführt werden.

Basierend auf den ermittelten Laufzeiten wird nun in einem Schritt 23 jeweils ein Umgebungsbereich um jeden Anker bestimmt. Auch dies kann durch den Prozessor 8 ausgeführt werden. Die Umgebungsbereiche, die jeweils den Ankern 3 bis 6 zuge ordnet sind, sind in Fig. 1 durch Kreise 13 bis 16 dargestellt. Dabei handelt es sich eigentlich um Kugeln, in deren Mittelpunkt der jeweilige Anker zu finden ist. In dieser Ausführungsform wird für das Bestimmen der Umgebungsbereiche ein Verfah ren/Protokoll verwendet, das die Umgebungsbereiche so bestimmt, dass es mit (fast) absoluter Sicherheit garantiert ist, dass sich der Funksender 2 tatsächlich in dem entsprechenden Umgebungsbereich 13 bis 16 befindet. Ein solches Verfah ren/Protokoll kann beispielsweise entsprechend dem, was in der task group IEEE 802.15.4z standardisiert wird, bereitgestellt werden.

Im Allgemeinen wird das empfangene Signal rauschbehaftet sein. Aufgrund dieses Rauschens lässt sich die exakte Position des Funksenders 2 in Bezug auf die Anker 3 bis 6 nicht exakt bestimmen. Während nach Ansätzen im Stand der Technik eine Position als Aufenthaltsposition des Funksenders 2 in Bezug auf andere Funkvor richtungen geschätzt wird bzw. eine so ermittelte Position nur mit einer gewissen Wahrscheinlichkeit (p < 1 ) ausgedrückt werden kann, wirkt sich das Rauschen eines empfangenen Signals gemäß diesem Ausführungsbeispiel dahingehend aus, dass der Prozessor 8 die Umgebungsbereiche ausreichend groß ermittelt, so dass mit im Wesentlichen 100%iger Wahrscheinlichkeit sichergestellt ist, dass sich der Funk sender 2 tatsächlich in den jeweiligen Umgebungsbereichen 13 bis 16 befindet. Mit anderen Worten, je größer das Rauschen, desto größer werden die Umgebungsbe- reiche 13 bis 16.

Nachdem die Umgebungsbereiche 13 bis 16 bestimmt wurden, wird in einem Schritt 24, der wiederum beispielsweise durch den Prozessor 8 ausgeführt werden kann, ein Aufenthaltsbereich des Funksenders 2 bestimmt. Dies geschieht aufgrund der Überlegung, dass sich der Funksender 2 in einem Überschneidungsbereich 10 der Umgebungsbereiche 13 bis 16 befinden muss. Der Überschneidungsbereich 10 (in Fig. 1 näherungsweise als Raute dargestellt, in Wirklichkeit aber ein dreidimensio naler Körper) könnte nun exakt bestimmt und als Aufenthaltsbereich verwendet wer den, was aber hinsichtlich des Rechenaufwands für viele Anwendungen zu aufwän dig und auch nicht notwendig wäre. Stattdessen wird gemäß diesem Ausführungs- beispiel eine Umkugel 1 1 bestimmt, also eine Kugel, die den Überschneidungsbe reich 10 komplett umschließt. Vorzugsweise wird zu diesem Zweck eine minimale Umkugel, also eine kleinstmögliche Umkugel, 1 1 bestimmt.

Die so ermittelte Umkugel 1 1 stellt nun den Aufenthaltsbereich des Funksenders 2 dar, d.h. erfindungsgemäß kann mit (fast) absoluter Sicherheit davon ausgegangen werden, dass sich der Funksender 2 innerhalb der Umkugel 1 1 befindet. Nach dem Bestimmen des Aufenthaltsbereichs 1 1 könnte nun das Verfahren been det werden (Schritt 26).

Optional wird aber wenigstens noch ein weiterer Schritt 25 durchgeführt, nämlich ein Vergleich des Aufenthaltsbereichs bzw. der Umkugel 1 1 des Funksenders 2 mit ei- nem (vorher) definierten Bereich 12. Hierzu wird ermittelt, ob die Umkugel 1 1 voll ständig in dem definierten Bereich 12 liegt. Ist dies der Fall, liegt sozusagen ein po sitiver Beweis dafür vor, dass sich der Funksender 2 („Autoschlüssel“) im Fahrzeug inneren befindet. Liegt die Umkugel 1 1 nicht vollständig innerhalb des definierten Bereichs 12, liegt ein solcher positiver Beweis nicht vor, und entsprechend kann bei- spielsweise das Starten des Motors des Fahrzeugs 1 oder andere Fahrzeugfunktio nen nicht freigegeben werden.

Es werden nun verschiedene Varianten des obigen Ausführungsbeispiels angedeu tet, wobei im Wesentlichen nur die Unterschiede zum obigen Ausführungsbeispiel diskutiert werden. Variante 1 : Anstatt eine Umkugel 1 1 basierend aus dem Überschneidungsbe reich 10 zu bestimmen, wird nach dieser Variante der Überschneidungsbereich 10 gerastert, d.h. in kleinere, insbesondere regelmäßige, Abschnitte aufgeteilt. Die Rasterelemente können beispielsweise die Form von Würfeln oder Quadern anneh men, obwohl im Prinzip auch andere geometrische Körper möglich sind. Als Aufent- haltsbereich des Funksenders 2 kann dann die Gesamtheit aller Rasterelemente an gesehen werden. Im optionalen Schritt 25 würde dann verglichen, ob das gesamte Volumen aller Rasterelemente innerhalb des definierten Bereichs 12 liegt.

Es ist zu erwarten, dass eine solche Rasterung in mathematischer Hinsicht aufwän diger ist als das Bestimmen einer Umkugel 1 1. Durch die Wahl des Rasterabstan- des kann der Rechenaufwand beeinflusst werden (je kleiner der Rasterabstand, desto mehr Rechenaufwand).

Variante 2: Diese Variante ist als Kombination des oben beschriebenen Ausfüh rungsbeispiels mit der ersten Variante anzusehen. Nach Variante 2 kann zunächst die Umkugel 1 1 bestimmt werden und ermittelt werden, ob sich die Umkugel 1 1 voll- ständig in dem definierten Bereich 12 befindet. Ist dies der Fall, ist der positive Be weis erbracht, dass sich der Funksender 2 innerhalb des definierten Bereichs 12 be findet. Falls ermittelt wird, dass die Umkugel 1 1 nicht vollständig innerhalb des defi nierten Bereichs 12 liegt, wird die Rasterung gemäß der ersten Variante durchge- führt. Unter Umständen kann dies dazu führen, dass der positive Beweis doch er bracht werden kann. Dies stellt keinen Widerspruch dar. Schließlich ist die Umkugel 1 1 im Allgemeinen größer als das Gesamtvolumen der Rasterelemente, so dass Teile der Umkugel 1 1 außerhalb des definierten Bereichs 12 liegen könnten, obwohl der gerasterte Überschneidungsbereich vollständig innerhalb des definierten Be- reichs 12 liegt. Ein solcher Fall könnte beispielsweise vorliegen, wenn der Funksen der 2 nahe dem vorderen oder hinteren Rand des definierten Bereichs 12 liegt. Wie aus Fig. 1 ersichtlich ist, könnte dann der vordere bzw. hintere Teil der Umkugel 1 1 außerhalb des definierten Bereichs 12 liegen, obwohl der gerasterte Bereich 10 voll ständig innerhalb des definierten Bereichs 12 liegen würde. Variante 3: Nach dieser Variante sendet der Funksender 2 mehrere Signale aus, beispielsweise ein Signal pro Anker. Die Signale könnten sich durch eine entspre chende Codierung unterscheiden und wären dann beispielsweise nur für einen ent sprechenden Anker detektierbar.

Variante 4: Teile des Verfahrens, beispielsweise das Bestimmen der Laufzeit, das Bestimmen der Umgebungsbereiche und/oder des Aufenthaltsbereichs des

Funksenders 2 könnten ganz oder teilweise in den Ankern 3 bis 6 stattfinden anstatt in einem (zentralen) Bordcomputer 7. In einem solchen Fall sollten die Anker ent sprechend miteinander kommunizieren/verbunden sein.

Variante 5: Während in dem oben beschriebenen Ausführungsbeispiel ein Signal von dem Funksender 2 ausgesandt wird, wird nach dieser Variante jeweils ein Sig nal von den Ankern ausgesandt und von dem Funksender 2 empfangen. Dieser könnte selbst die Laufzeit der Signale ermitteln oder beispielsweise die Empfangs zeitpunkte der Signale zurück an die Anker 3 bis 6 oder den Bordcomputer 7 über mitteln, so dass dort die Laufzeiten ermittelt werden können und die weiteren Be- rechnungen durchgeführt werden können. Variante 6: Ein erstes Signal oder mehrere erste Signale könnten von einem oder mehreren Ankern 3 bis 6 ausgesandt werden, und ein zweites Signal würde infolge dessen von dem Funksender 2 ausgesandt und durch die Anker 3 bis 6 empfangen. Zu diesem Zwecke könnte der Funksender 2 als Transponder ausgestaltet sein. Die Umgebungsbereiche 13 bis 16 könnten dann basierend auf der halben Laufzeit der (Hin- und Rück-) Signale ermittelt werden.

Ein zweites Ausführungsbeispiel ist in Fig. 2 gezeigt. Im Unterschied zum ersten Ausführungsbeispiel sind in dem zweiten Ausführungsbeispiel nur zwei Anker vor handen, in diesem Beispiel Anker 3 vorne rechts und Anker 6 hinten links. Das Aus senden/Empfangen des Signals/der Signale und das anschließende Bestimmen der Umgebungsbereiche um die Anker und des Aufenthaltsbereichs des Funksenders kann wie in dem ersten Ausführungsbeispiel bzw. den Varianten hierzu erfolgen. Al lerdings ist zu erwarten, dass bei der Benutzung von nur zwei Ankern der Über schneidungsbereich 10 größer ist als bei dem ersten Ausführungsbeispiel. Wie in Fig. 2 gezeigt, ist der Überschneidungsbereich 10 ein konvexer (dreidimensionaler) Körper 10, dessen Form als„Doppelschale“ oder„UFO“ bezeichnet werden könnte. Das Volumen entspricht dem Gesamtvolumen von zwei flachen Schalen, die sich in einer gemeinsamen Kreisfläche berühren.

Entsprechend dem vergrößerten Volumen des Überschneidungsbereichs 10 im zweiten Ausführungsbeispiel gegenüber dem des ersten Ausführungsbeispiels ist auch die Umkugel 1 1 im zweiten Ausführungsbeispiel größer. Dennoch liegt die ge samte Umkugel 1 1 des zweiten Ausführungsbeispiels innerhalb des definierten Be reichs 12, so dass auch hier ein positiver Beweis erbracht wird, dass sich der Funk sender 2 innerhalb des definierten Bereichs 12 befindet.

Fig. 3 zeigt schließlich ein drittes Ausführungsbeispiel, wobei die Anordnung im Prinzip die gleiche ist wie im zweiten Ausführungsbeispiel (Fig. 2). Allerdings sind bei dem dritten Ausführungsbeispiel die Umgebungsbereiche 13 und 16 um die An ker 3 und 6 aufgrund einer größeren Rauschleistung größer als die entsprechenden Umgebungsbereiche im zweiten Ausführungsbeispiel. Entsprechend ist der Über schneidungsbereich 10 und auch die Umkugel 1 1 größer. Wie in Fig. 3 gezeigt ist, befinden sich Teile der Umkugel 1 1 außerhalb des definierten Bereichs 12, so dass in diesem Fall das erfindungsgemäße Verfahren keinen positiven Beweis liefern kann, dass sich der Funksender 2 innerhalb des definierten Bereichs 12 befindet (obwohl sich tatsächlich der Funksender 2 innerhalb des definierten Bereichs 12 be findet).

Während also auch bei der Benutzung von nur zwei Ankern wie im zweiten und drit- ten Ausführungsbeispiel ein positiver Beweis möglich ist, ist die Benutzung von drei, vier oder mehr Ankern vorteilhaft.

In allen oben vorgestellten Ausführungsformen und Varianten können Funkvorrich tungen (Funksender 2, Anker 3 bis 6) verwendet werden, deren Reichweite bei spielsweise wenige Meter beträgt. Die Erfindung ist in dieser Hinsicht aber nicht ein- geschränkt, und die Reichweite der Funkvorrichtungen kann entsprechend der be absichtigten Anwendung angepasst werden.

Im Zusammenhang mit den oben beschriebenen Ausführungsformen und Varianten kann es natürlich Vorkommen, dass sich der Funksender 2 nicht innerhalb des defi nierte Bereichs 12 oder nicht innerhalb des Fahrzeugs 1 oder noch nicht einmal in der Nähe des Fahrzeugs 1 befindet. In einem solchen Fall würde das Nicht-Empfan- gen eines entsprechenden Signals dahingehend gewertet werden, dass kein Umge bungsbereich um einen oder mehrere der Anker bestimmt werden kann und dass es entsprechend auch keinen Überschneidungsbereich gibt.

Während vorausgehend wenigstens eine beispielhafte Ausführungsform beschrie- ben wurde, ist zu bemerken, dass eine große Anzahl von Variationen dazu existiert. Es ist dabei auch zu beachten, dass die beschriebenen beispielhaften Ausführungs formen nur nichtlimitierende Beispiele darstellen, und es nicht beabsichtigt ist, dadurch den Umfang, die Anwendbarkeit oder die Konfiguration der hier beschriebe nen Vorrichtungen und Verfahren zu beschränken. Vielmehr wird die vorausge- hende Beschreibung dem Fachmann eine Anleitung zur Implementierung mindes tens einer beispielhaften Ausführungsform liefern, wobei es sich versteht, dass ver schiedene Änderungen in der Funktionsweise und der Anordnung der in einer bei spielhaften Ausführungsform beschriebenen Elemente vorgenommen werden kön nen, ohne dass dabei von dem in den angehängten Ansprüchen jeweils festgeleg- ten Gegenstand sowie seinen rechtlichen Äquivalenten abgewichen wird. BEZUGSZEICHENLISTE

1 Fahrzeug

2 Funksender/erste Funkvorrichtung 3 bis 6 Anker/weitere Funkvorrichtungen

7 Bordcomputer

8 Prozessor

9 Fahrzeugelektronik

10 Überschneidungsbereich

1 1 Umkugel

12 Definierter Bereich

13 bis 16 Umgebungsbereiche

20 bis 26 Verfahrensschritte