(57)【要約】  本発明は、逆走ドライバを検出する方法に関する。方法は、インターフェイスを介して、車両（１００）の測定された位置を表す位置データ（１０６）を読み取るステップと、車両（１００）が通行可能な道路網の多数の道路要素を示すマップデータ（１１６）を読み取るステップと、マップデータ（１１６）を使用して複数の粒子を決定するステップであって、１つの粒子が、車両（１００）の仮定された位置および仮定された位置に割り当てられた重みを表すステップと、粒子フィルタを使用して、複数の粒子に基づいて、多数の道路要素から車両（１００）の通行に関して少なくとも１つのもっともらしい道路要素を決定するステップとを含む。
2019520648.tif 000002
【特許請求の範囲】
【請求項１】
逆走ドライバを検出する方法において、該方法が、
インターフェイスを介して、車両（１００）の測定された位置を表す位置データ（１０６）を読み取るステップ（２０１）と、
前記車両（１００）が通行可能な道路網の多数の道路要素（９３０，９３２，９３４）を示すマップデータ（１１６）を読み取るステップ（２０３）と、
マップデータ（１１６）を使用して複数の粒子を決定するステップ（２０５）であって、１つの粒子が、前記車両（１００）の仮定された位置および仮定された位置に割り当てられた重みを表すステップ（２０５）と、
粒子フィルタ（５３２）を使用して、複数の粒子に基づいて、多数の道路要素（９３０，９３２，９３４）から前記車両（１００）の通行に関して少なくとも１つのもっともらしい道路要素を決定するステップ（２０７）と、
を含む逆走ドライバを検出する方法。
【請求項２】
請求項１に記載の方法において、
少なくとも１つのもっともらしい道路要素を使用して逆走信号（１１２）を供給するステップを備え、逆走信号（１１２）が、前記車両（１００）の逆走が生じているか、または生じていないかを示す方法。
【請求項３】
請求項１または２に記載の方法において、
もっともらしい道路要素を決定するステップ（２０７）で、多数の前記道路要素（９３０，９３２，９３４）のうち、互いにわずかな間隔をおいて延在する道路要素（９３４）を少なくとも１つのもっともらしい道路要素の決定から除外する方法。
【請求項４】
請求項１〜３のいずれか一項に記載の方法において、
もっともらしい道路要素を決定するステップ（２０７）で、少なくとも１つのもっともらしい道路要素を決定する場合に多数の前記道路要素（９３０，９３２，９３４）のうち、互いにわずかな間隔をおいて延在する道路要素（９３４）をまとまった道路要素（１０３６）として使用する方法。
【請求項５】
請求項３または４に記載の方法において、
多数の前記道路要素（９３０，９３２，９３４）から、互いにわずかな間隔をおいて延在する道路要素（９３４）を道路（９４０）の合流範囲に配置された道路要素（９３４）として選択するステップを備える方法。
【請求項６】
請求項３〜５のいずれか一項に記載の方法において、
多数の前記道路要素（９３０，９３２，９３４）から、互いにわずかな間隔をおいて延在する道路要素（９３４）を、互いに１０メートル未満の間隔をおいて延在する道路要素（９３４）として選択するステップを備える方法。
【請求項７】
請求項１〜６のいずれか一項に記載の方法において、
読み取るステップ（２０１）で、クラウド・コンピューティング（１１８）のインターフェイス（１１６）を介してマップデータ（１１６）を読み取る方法。
【請求項８】
請求項１〜７のいずれか一項に記載の方法のステップを対応するユニットで実施するように構成された逆走ドライバ検出装置（１１０）。
【請求項９】
逆走検出システムであって、該システムが、
車両（１００）内に配置可能であるか、または配置されており、車両（１００）の測定された位置を表す位置データ（１０６）を送信するように構成された少なくとも１つの送信装置（１０２）と、
少なくとも１つの送信装置（１０２）によって送信された位置データ（１０６）を受信するように構成された請求項８に記載の逆走ドライバ検出装置（１１０）と、
を含む逆走ドライバ検出装置。
【請求項１０】
請求項１〜７のいずれか一項に記載の方法を実施するように構成されたコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムが記憶された機械読取り可能なメモリ媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、独立請求項の前提部分に記載の装置または方法に関する。コンピュータプログラムも本発明の対象である。
【背景技術】
【０００２】
逆走ドライバ（「幽霊ドライバ」）は事故発生時には少なくとも著しい物的損害を引き起こす。ナビゲーション機器のみに基づいた検出（道路区分および道路方向）では、多くの場合には手遅れである。すなわち、逆走ドライバは既に（高速走行しており、衝突の確率が高い状態で）誤った車道に入っている。
【発明の概要】
【０００３】
このような背景に基づいてここで説明するアプローチによって、独立請求項に記載の逆走ドライバを検出するための方法、さらに装置、システム、および最後に、適切なコンピュータプログラムが得られる。従属請求項に記載の措置により、独立請求項に記載の装置の好ましい構成および改良が可能である。
【０００４】
例えば、クラウドに基づいた逆走ドライバ警告は、好ましくは、粒子フィルタを用いて特に用途に適合した検出を行うことよって実現することができる。
【０００５】
逆走ドライバを検出する方法は、
インターフェイスを介して、車両の測定された位置を表す位置データを読み取るステップと、
車両が通行可能な道路網の多数の道路要素を示すマップデータを読み取るステップと、
位置データを使用して複数の粒子を決定するステップであって、１つの粒子が、車両の仮定された位置および仮定された位置に割り当てられた重みを表すステップと、
粒子フィルタを使用して、複数の粒子に基づいて、多数の道路要素から車両の通行に関して少なくとも１つのもっともらしい道路要素を決定するステップと、
を含む。
【０００６】
車両は路上走行用車両であってもよい。逆走とは、車両が規定された走行方向とは反対に道路を走行することとして理解することができる。測定された位置は、車両内に配置されたセンサを使用して測定された位置であってもよい。複数の粒子は、既知の粒子フィルタを用いる方法を使用して決定することができる。この場合、粒子は仮定される様々な位置を示すことができ、これらの位置は、例えば測定された位置の周辺に配列されている。もっともらしい道路区画は、提供されているデータの評価後に車両が位置していると仮定される道路区画として理解することができる。測定された位置の代わりに車両の逆走を検出するためにもっともらしい道路区画を使用することができる。
【０００７】
したがって、方法は、もっともらしい道路区画を使用して逆走信号を決定するステップを含んでいてもよい。この場合、逆走信号は、車両の逆走が生じているか、または生じていないかを示してもよい。例えば、逆走が仮定される場合にのみ逆走信号を供給することもできる。
【０００８】
もっともらしい道路要素を決定するステップでは、多数の道路要素のうち、互いにわずかな間隔をおいて延在する道路要素を少なくとも１つのもっともらしい道路要素の決定から除外することができる。このようにして、経験的にエラーをもたらすこのような道路要素を除外することができる。
【０００９】
もっともらしい道路要素を決定するステップでは、少なくとも１つのもっともらしい道路要素を決定する場合に多数の道路要素のうち、互いにわずかな間隔をおいて延在する道路要素をまとまった道路要素として使用することもできる。このようなまとまった道路要素を両方向に通行可能な道路要素として決定することができる。このようにして、互いにわずかな間隔をおいて延在する道路要素のうちのどの道路要素に車両が位置するのかを確実に決定することができない場合であっても、もっともらしい道路要素を決定することができる。さらに、まとまった道路要素には方向指定が割り当てられていないので、逆走信号の誤った供給を防止することができる。
【００１０】
この場合、多数の道路要素から互いにわずかな間隔をおいて延在する道路要素を選択するステップを含んでいてもよい。この場合、別の道路の合流範囲に配置された道路要素を選択してもよい。このようにして、逆走ドライバ検出時に合流範囲を除外することができる。なぜなら、合流範囲では逆走ドライバの確実な検出が難しいからである。このような合流範囲は、例えば別の道路、例えば幹線道路などを起点として高速車専用道路、例えば高速道路の出口または進入路の最初の数メートルにわたって延在している。
【００１１】
付加的または代替的に、互いに１０メートル未満の間隔をおいて延在する道路要素を選択してもよい。このように間隔がわずかな場合にも、両方の道路要素のうちどちらの道路要素に車両が位置しているのかを確実に決定することは難しい。
【００１２】
読み取るステップでは、クラウド・コンピューティング、いわゆる「クラウド」のインターフェイスを介して、位置データを読み取ることができる。これにより、クラウドに基づいた解決が可能である。
【００１３】
対応する逆走ドライバ検出装置が、上記方法のステップを対応するユニットで実施するように構成されている。例えば、このような装置は、インターフェイスを介して位置データを読み取るように構成された読取り装置；車両が通行可能な道路網の多数の道路要素を示すマップデータを読み取るように構成された別の読取り装置；位置データを使用して複数の粒子を決定するように構成された決定装置；および粒子フィルタを使用して、複数の粒子に基づいて多数の道路要素から車両の走行に関して少なくとも１つのもっともらしい道路要素を決定するように構成された決定装置を含んでいてもよい。対応して、装置は粒子フィルタを含んでいてもよい。
【００１４】
対応する逆走検出システムは、車両内に配置可能であるか、または配置されており、位置データを送信するように構成された少なくとも１つの送信装置、および少なくとも１つの送信装置によって送信された位置データを、例えば無線接続を介して受信するように構成された上記逆走ドライバ検出装置を含む。
【００１５】
別の逆走ドライバ検出システムは、車両内に配置可能であるか、または配置されており、車両の測定された位置を表す位置データを送信するように構成された送信装置、および、車両内に配置可能であるか、または配置されており、ここで説明した逆走ドライバを検出するためのアプローチにしたがって、少なくとも１つの送信装置から送信された位置データを受信するように構成されている装置のデータを受信するように構成された少なくとも１つの受信装置を含む。
【００１６】
上記方法は、例えばソフトウェアまたはハードウェア、またはソフトウェアとハードウェアとの混合形式で、例えば装置で実施してもよい。
【００１７】
このために、装置は、信号またはデータを処理するための少なくとも１つの計算ユニット、信号またはデータを記憶するための少なくとも１つのメモリユニット、および／または通信プロトコルに埋め込まれたデータを読み取るかまたは出力するための少なくとも１つの通信インターフェイスを備えていてもよい。計算ユニットは、例えば信号プロセッサ、マイクロコントローラなどであってもよく、メモリユニットは、フラッシュメモリ、ＥＰＲＯＭ、または磁気メモリユニットであってもよい。通信インターフェイスは、無線および／または有線でデータを読み取るか、または出力するように構成されていてもよく、有線のデータを読み取るか、または出力することができる通信インターフェイスは、これらのデータを、例えば電気的または光学的にそれぞれのデータ伝送ラインから読み取るか、またはそれぞれのデータ伝送ラインに出力することができる。
【００１８】
本明細書では、装置はセンサ信号を処理し、センサ信号の関数として制御信号および／またはデータ信号を出力する電気機器として理解することができる。この装置は、ハードウェアおよび／またはソフトウェアに関して構成されたインターフェイスを備えていてもよい。ハードウェアに関して構成されている場合、インターフェイスは、例えば、装置の種々異なる機能を含む、いわゆる「システムＡＳＩＣ」の一部であってもよい。しかしながら、インターフェイスは固有の集積回路であるか、または少なくとも部分的に個別の構成部材からなっていることも可能である。ソフトウェアに関して構成されている場合には、インターフェイスは、例えば、他のソフトウェアモジュールと共にマイクロコントローラに設けられているソフトウェアモジュールであってもよい。
【００１９】
機械読取り可能な担体またはメモリ媒体、例えば半導体メモリ、ハードディスクメモリ、または光学メモリなどに保存されていてもよいプログラムコードを備えるコンピュータプログラム製品またはコンピュータプログラムも有利であり、プログラム製品またはプログラムがコンピュータまたは装置で実施された場合に上記いずれかの実施形態にしたがって方法ステップを実施、変更および／または制御するために使用される場合には特に有利である。
【００２０】
ここで説明したアプローチの実施例を図面に示し以下に詳細に説明する。
【図面の簡単な説明】
【００２１】
【図１】一実施例による逆走ドライバ検出システムを示す図である。
【図２】一実施例による逆走ドライバを検出する方法のフロー図である。
【図３】隠れマルコフ連鎖モデルを示す図である。
【図４】一実施例による粒子フィルタ処理のフロー図である。
【図５】一実施例による逆走ドライバ検出システムを示す図である。
【図６】一実施例による車両を示す図である。
【図７】一実施例によるプログラムフロー図である。
【図８】一実施例による粒子フィルタのプログラムフロー図である。
【図９】一実施例による道路要素を示す図である。
【図１０】一実施例による道路要素を示す図である。
【発明を実施するための形態】
【００２２】
以下に説明する本発明の好ましい実施例では、異なる図面に示した同様に作用する要素には同様または類似の符号を付し、これらの要素については繰返し説明しない。
【００２３】
図１は、一実施例による逆走ドライバ検出システムを示す。このシステムは、伝送装置１０２を備える車両１００を含み、伝送装置１０２は、車両１００の内部に配置された少なくとも１つのセンサ装置１０４を使用して、検出された測定データ、ここでは例えば位置データ１０６、および随意に移動データ１０７を、逆走ドライバ検出装置１１０に無線式に送信するように構成されている。装置１１０は、測定データ１０６を処理済データの形に処理し、粒子フィルタを使用して処理済データをさらに加工し、逆走信号１１２を生成し、送信するように構成されている。一実施例によれば、逆走信号１１２は、測定データ１０６を加工した車両１００が実際に逆走を行っていることを示す。この実施例によれば、この車両１００の伝送装置１０２および別の車両１００の伝送装置１０２はいずれも逆走信号１１２を受信し、逆走信号１１２の受信に応答して、それぞれの車両１００，１１４の警告装置を起動するように構成されており、警告装置は、例えばそれぞれの車両１００，１１４のドライバに逆走しないよう警告するか、または一実施例によれば、それぞれの車両１００，１１４の、例えばブレーキ装置または操舵装置の少なくとも部分自動制御に介入する。様々な実施例にしたがって、伝送装置１０２は送信装置としてのみ構成されていてもよいし、または送受信装置として構成されていてもよい。
【００２４】
一実施例によれば、測定データ１０６は、車両１００の位置決定装置を使用して検出された、車両１００の実際の位置を示す位置データを含む。別の一実施例によれば、さらに測定データは、例えば車両１００の少なくとも１つの加速度センサを使用して検出された移動データ、および車両１００の実際の移動に関する情報、例えば走行方向、縦方向加速度、横方向加速度、または車軸を中心とした車両の回転に関する情報を含む。
【００２５】
一実施例によれば、装置１１０は、車両１００が通行可能な道路網を示すマップデータ１１６を読み取るように構成されている。一実施例によれば、マップデータ１１６は、例えば道路網の道路区画に関する情報を含む。一実施例によれば、さらにマップデータ１１６は、それぞれの道路区画に関して、例えばそれぞれの道路区画のための走行方向規定やそれぞれの道路区画の延び方を定義する少なくとも１つのパラメータを含む。例えば、道路区画が真っ直ぐに延びているか、または曲線を描いているかについてのパラメータが定義されていてもよい。一実施形態によれば、装置１１０は、マップデータ１１６が記憶されているメモリ装置を備える。
【００２６】
一実施例によれば、装置１１０または装置１１０の機能ブロックはクラウド１１８に配置されているか、またはクラウド１１８で実現されている。
【００２７】
一実施例によれば、装置１１０は、もっともらしい道路要素を使用して逆走信号１１２を決定するように構成されている。もっともらしい道路要素は、マップデータに含まれる道路要素（道路区画とも呼ぶ）のうち、車両１００が位置していると仮定される道路要素として理解することができる。この場合、装置１１０は粒子フィルタを使用して、もっともらしい道路要素を決定するように構成されている。粒子フィルタによって処理された粒子は、測定信号１０６を介して伝達された位置データおよび／または既に提供されている粒子を使用して装置１１０によって決定される。
【００２８】
例えばビデオセンサ装置を使用して「進入禁止」標識の通過を検出する方法や、ナビゲーションと共にデジタルマップを使用して、一方向にしか通行可能ではない道路区分における逆走方向を検出する方法などの、逆走ドライバを検出する多様な方法に対して補足的または代替的に上記アプローチを使用することができる。さらに、例えば車道または車道縁部の交通標識などのインフラストラクチャを用いて逆走トライバを検出する無線式の方法を上記アプローチと組み合わせることもできる。
【００２９】
上記アプローチは、逆走ドライバの検出の他に、逆走ドライバに対処する多くの可能性を提供する。ディスプレイまたは音響的な示唆によって逆走ドライバ自身に警告することがこのような可能性の一例である。例えば車両と車両との通信または移動通信によって、逆走ドライバの近隣の他のドライバに警告するためにこの方法を使用してもよい。さらに、道路縁部に設置された道路情報表示装置を介して他の交通利用者に警告を行うことも可能である。逆走している車両１００のエンジン制御部またはブレーキに影響を及ぼすこともできる。
【００３０】
上記アプローチにより、逆走ドライバを検出し、逆走ドライバの近傍の他の交通利用者に早期に警告を行うことが可能であるが、このためには極めて短い時間しか使用できない。
【００３１】
上記アプローチは、クライアント‐サーバ型の解決策によって逆走ドライバ検出（Wrong-Way-Driver-Detection）を行う。自動車に取り付けられているか、もしくは自動車内に設けられ、インターネット接続を有し、少なくとも位置座標へのアクセスを有する機器がクライアントとみなされる。例えば、この場合には伝送装置１０２であってもよい。伝送装置１０２は、例えばスマートフォンであってもよい。伝送装置１０２にはセンサ装置１０４が組み込まれていてもよい。逆走ドライバ特有のサーバ‐クライアント通信が、例示的なクライアントであるスマートフォンとの間で行われる場合もある。スマートフォンは、ゲートウェイ（ＰＤＮ＿ＧＷ）を備える移動通信網によってインターネットに接続されていてもよく、ゲートウェイには、例えばサーバの形式の装置１１０が配置されていてもよい。
【００３２】
クライアント‐サーバ型の解決策を用いて実施可能な逆走ドライバ警告の機能形式に基づいて、ここで説明するアプローチはこの技術のために以下の重要な課題に取り組む。
【００３３】
ａ）フォールスポジティブの低減
走行形式が正しい場合のフォールスポジティブ、すなわち誤検知は、内部警告の場合および／または能動的な介入の場合にできるだけ防止するか、もしくは完全に防止する必要がある。警告概念に応じてＡＳＩＬ‐Ａまでの基準を満たす必要がある。
【００３４】
ｂ）緊急を要する一連の作動の実施
逆走ドライバによって他の交通利用者に及ぼされる危険をできるだけ小さく抑えるためには、介入もしくは警告はできるだけ素早く行うことが望ましい。すなわち、危険な状況を検出してから逆走ドライバを検出し、介入もしくは警告に至るまでの全ての機能の流れをできるだけ短時間に実施することが望ましい。このような機能を包括的に使用する場合には、サーバ、例えば装置１１０の稼働率やこれに伴い要求される性能が極めて重要な役割を果たす。作動時間の他にコスト効率も重要な側面である。
【００３５】
ｃ）通信量、データ効率、および電流消費
特に携帯機器においては、許容できる電池寿命を達成するために通信量および電流消費をできるだけ効率良くする、すなわち少なくする必要がある。移動通信機器電池または他の無線通信ユニットの過負荷をデータ効率のよい通信によって抑制する必要もある。データ量、ひいてはデータ量に伴うコストもできるだけ制限されるべきである。計算能力の理由でサーバ側においても通信効率は最も重要な要素である。
【００３６】
上記アプローチは、特に特定項目、特に（ａ）「フォールスポジティブの低減」および（ｂ）「緊急を要する一連の作動の実施」に影響を及ぼすが、しかしながら、場合によっては、（ｃ）「通信量、データ効率、および電流消費」にも影響を及ぼす。市販のスマートフォンおよびコネクティビティコントロールユニットのセンサ装置に基づいてクラウド１１８で逆走ドライバを検出することは、ささいな企てではない。
【００３７】
図２は、一実施例による逆走ドライバを検出する方法のフロー図を示す。この方法は、例えば図１に基づいて説明した逆走ドライバ検出装置の機構を使用して実施することができる。
【００３８】
方法は、インターフェイスを介して位置データを読み取るステップ２０１を含む。位置データは、車両の測定された位置を示す。ステップ２０３では、車両が通行可能な道路網の多数の道路区画を示すマップデータが読み取られる。ステップ２０５では、位置データを使用して複数の粒子が決定される。この場合、それぞれの粒子は、車両のそれぞれ１つの仮定された位置および仮定された位置に割り当てられた重みを示す。この場合、仮定された位置は、一実施例によれば測定された位置の周囲に分布する。ステップ２０７では、複数の粒子に基づいて、多数の道路要素から車両の通行に関して少なくとも１つのもっともらしい道路要素が決定される。少なくともステップ２０７は粒子フィルタを使用して実施される。例えば、粒子の局所的な分布または粒子の重みに依存して１つの道路要素をもっともらしい道路要素として決定することができる。このために、例えば、道路要素に所定の数量の粒子が位置しているかどうか、または道路要素に所定の重みを備える粒子が位置しているかどうかを点検してもよい。
【００３９】
ステップ２０７では、もっともらしい道路要素を決定する場合に、所定の基準を満たす道路要素を除外することができる。この場合、一実施例によれば、設定された参照間隔よりも互いに近くに位置する道路要素または高速車専用道路の合流範囲に位置する道路要素がこのような道路要素に該当する。合流範囲は、例えば高速車専用道路の進入路および出口が別の道路、例えば幹線道路に合流する範囲を示すこともある。合流範囲は、例えば、別の道路を起点として測定された所定の長さを備えていてもよい。付加的または代替的に、合流範囲は、進入路および出口が少なくともほぼ平行に延在するような長さに選択されていることもある。したがって、ステップ２０７は、別の道路に合流する２つの道路要素が少なくともほぼ互いに平行に延在するかどうかを点検するステップを含んでいてもよい。この場合、これらの道路要素はもっともらしい道路要素を決定する場合に除外することができる。
【００４０】
別のステップでは、一実施例によれば逆走信号が供給される。例えば、車両の現在の走行方向がもっともらしい道路区画の走行方向規定と一致しない場合に逆走信号が供給される。
【００４１】
逆走ドライバを検出するためには、逆走ドライバがどのルートを走行したかは重要ではない。必要な情報は、特に逆走ドライバが現在どこにいるのか、または逆走ドライバが道路を走行方向とは反対に走行しているかどうかである。このことを判定するためには、履歴が必要であるが、しかしながら、履歴は問題提起の一部ではなく、むしろ結果に至る過程である。
【００４２】
このような状況に基づいて、粒子フィルタに基づいた方法を説明する。粒子フィルタは、カルマンフィルタと同様に、隠れマルコフ連鎖特性、すなわち状態が観察されていないマルコフ連鎖によって支配されたシステムで使用することができる。
【００４３】
図３は、時点ｋおよびｋ−１における状態ｘおよび観察ｚを備える隠れマルコフ連鎖モデル３２０を示す。
【００４４】
すなわち、システムの状態を直接に測定することはできないが、しかしながら他の観測に基づいて推定することができる。この場合には、位置、ひいては実際の道路を推定することが重要である。このためには次の方程式を解く必要がある。
【数１】
2019520648.tif 000003
【００４５】
次に時点ｋの状態をｘｋによって表し、これよりも前の状態を
【数２】
2019520648.tif 000004
によって要約する。ｘと同様に、この慣例は制御変数ｕおよび観測ｕについてもあてはまる。ηは以下では重要ではない正規化係数を表す。この方程式は以下の方程式に簡略化することができる。
【数３】
2019520648.tif 000005
この方程式は２つのステップ、すなわち予測ステップ、
【数４】
2019520648.tif 000006
および重み付け係数、
【数５】
2019520648.tif 000007
で表わされる。
【００４６】
粒子フィルタでは、積分は、数値近似による確率分布
【数６】
2019520648.tif 000008
およびモンテカルロ法によって解かれる。この場合ｗ［ｊ］は、第ｊ粒子の重み／確率を表す。粒子の数量は
【数７】
2019520648.tif 000009
によって表される。したがって、それぞれの粒子は重みｗ［ｊ］および状態ｘ［ｊ］を有する。
【００４７】
図４は、一実施例による粒子フィルタ処理のフロー図を示す。このために、図４には時点ｋおよびｋ−１における状態ｘおよび観察ｚを備える隠れマルコフ連鎖モデルが示されている。
【００４８】
作業の大部分は、問題を最適に表す
【数８】
2019520648.tif 000010
および
【数９】
2019520648.tif 000011
のための適切な関数を求めることである。このためには推定されるべき状態ｘを定義することが重要である。
【００４９】
ブロック４０１は粒子フィルタ
【数１０】
2019520648.tif 000012
を表す。
【００５０】
全ての値ｊ＝１：Ｊが通過されるまでブロック４０３からブロック４０５に進む。
【００５１】
ブロック４０５において、新しい状態、
【数１１】
2019520648.tif 000013
が計算され、ブロック４０７において、重み、
【数１２】
2019520648.tif 000014
が計算される。
【００５２】
ブロック４０３において全ての値が通過された場合には、ブロック４０９に進む。全ての値ｉ＝１：Ｊが通過されるまで、ブロック４０９からブロック４１１に進む。
【００５３】
ブロック４１１では、
【数１３】
2019520648.tif 000015
にしたがって値が示される。
【００５４】
ブロック４１３では、
【数１４】
2019520648.tif 000016
にしたがって粒子セットが加算される。
【００５５】
ブロック４０９において全ての値が通過された場合には、終了Ｘｋを示すブロック４１５に進む。
【００５６】
図５は、一実施例による逆走ドライバ検出システムを示す。このシステムは、例えば図１に基づいて説明した伝送装置の形式の機器１０２、およびこの実施例によればいわゆる「ＷＤＷサーバ」として構成されている逆走ドライバ検出装置１１０とを含む。装置１１０は、機器１０２からデータ１０６、例えば図１に基づいて説明した測定データを受信し、データ１０６に基づいて警告１１２を準備し、例えば図１で説明した逆走信号の形式で機器１０２に再び送信するように構成されている。
【００５７】
装置は、前処理手段５３０、粒子フィルタ５３２、および警告モジュール５３４を備える。
【００５８】
クラウドに基づいた逆走ドライバ警告の簡略化されたアーキテクチャには、図５に示すように粒子フィルタ５３２が埋め込まれている。
【００５９】
粒子フィルタ５３２によって、自動車の位置の確率分布を近似で決定することができる。
【００６０】
図６は、車両１００について、図５に示したモデルに基づいて使用できる値を示す。値は、例えば縦軸線ｘ、横軸線ｙ、垂直軸線ｚの方向の状態、ならびに縦軸線を中心としたローリングｐ、横軸線を中心としたピッチングｑ、および垂直軸線を中心としたヨーイングｒであってもよい。
【００６１】
粒子フィルタを使用したマップの照合に関して、ベイジアンフィルタについて
【数１５】
2019520648.tif 000017
が成り立つ。この場合、図３を参照して、ｘｋは、例えば地理的な長さ、幅、および高さなどの状態（測定されていない）を表し、ｕｋ＋１は、例えば速度および回転速度に関して自動車１００がどのように移動するかを表し、Ｚｋは、観測できるもの、例えばＧＰＳ信号または車両１００の周辺に関する信号（カメラなど）を表す。
【００６２】
図７は、一実施例によるプログラムフロー図を示す。このフロー図はブロック７０１で始まる。ブロック５３０では、例えば図５に基づいて説明したようにデータ前処理が行われる。ブロック７０３では、前の時点の状態があればこの状態が供給される。ブロック７０５では、粒子フィルタとのマップ照合が行われる。ブロック７０７では結果の解釈が行われる。ブロック７０９では逆走が生じているかどうかが点検される。逆走が生じている場合には、ブロック５３４において、例えば図５に基づいて説明したように警告が発信される。逆走が生じていない場合には、プログラムフローはブロック７１１で終了する。
【００６３】
図８は、一実施例による粒子フィルタのプログラムフロー図を示す。ブロック８０１は、粒子フィルタ処理の始まりを示す。ブロック８０３では、例えば図１に基づいて説明したセンサ装置のセンサの不正確さを考慮して、粒子の移動が行われる。ブロック８０５では、マップに関するパラメータの検出が行われる。このようなパラメータは、例えば粒子が道路に位置しているかどうか、または道路がどのような名称であるかを示す。このブロック８０７では、新しい粒子の重みの計算が行われる。ブロック８０９では、いわゆる「再サンプリング」が行われ、重要ではない範囲および／または粒子の除去が行われる。ブロック８１１では、個々の粒子の解釈が行われ、ブロック８１３では、例えば少なくとも１つのもっともらしい道路区画として、可能性のある道路のフィードバックが行われる。
【００６４】
粒子フィルタを使用することによって、以下に挙げる側面が改善される。まず、連続的に作動する（リアルタイムで可能な）方法が得られ、道路網における実際の位置がまず検出される。さらに道路網における実際の位置を確実に推定することが可能である。実際の推定に関する不確実性が検出可能である。これにより、潜在的な逆走に関する決定を有意義な程度に信頼性良く遅延することができる。
【００６５】
図９は、一実施例による道路要素９３０，９３２，９３４の図を示す。道路要素９３０，９３２，９３４は、車両、例えば図１に基づいて説明した車両が通行可能な道路網の一部であってもよい。両方の道路要素９３０は高速道路であり、左側に示した道路要素９３０は第１走行方向のための１つ以上の車線であり、右側に示した道路要素９３０は、対向する第２走行方向のための１つ以上の車線である。道路要素９３２，９３４は、道路要素９３０によって示される高速道路のための進入路および出口の区画を示す。両方の道路要素９３４は、所定の長さ９３８、例えば長さｘメートルによって定義されている合流範囲９３６に位置する。この場合、所定の長さ９３８は、一般に互いに密接して位置する進入路の始端部または出口の週端部を起点として設定される。合流範囲９３６では、道路要素９３４が互いに密接して延在しており、どの道路要素９３４に車両が実際に位置しているのかを検出することは極めて困難である。したがって、もっともらしい道路要素を決定する場合に合流範囲９３６を除外することは有意義である。
【００６６】
逆走ドライバを検出するためには、逆走ドライバがどのルートを走行したかは重要ではない。必要な情報は、特に逆走ドライバが現在どこにいるのか、または逆走ドライバが道路を走行方向とは反対に走行しているかどうかである。このことを判定するためには、履歴が必要であるが、しかしながら、履歴は問題提起の一部ではなく、むしろ結果に至る過程である。
【００６７】
進入路、例えば幹線道路９４０との合流範囲９３６の始端部では、一般のセンサ装置（自動車、スマートフォンなど）によって逆走ドライバを信頼性良く検出することは不可能である。
【００６８】
したがって、一実施例によれば、進入路の最初の数メートル９３８は除外される。このためには２つの異なるアプローチがある。
【００６９】
図９は、高速道路進入路の最初のｘメートル９３８が反対の走行方向から除外される第１アプローチを示す。
【００７０】
図９に示すように、幹線道路９４０、国道などに隣接する高速道路９３０の、特に互いに密接に隣接する進入路および出口９３２，９４３は大きい問題を引き起こす。したがって、これらの範囲は車両が現在位置している可能性のある道路９３０，９３２，９３４の解集合から除外される。値ｘ９３８は、定数を確定することによって、またはこの場合には少なくともほぼ平行な両方の道路要素９３４を分析することによって、および両方の道路要素が少なくともほぼ平行に延在する範囲９３６を除外することによって示すことができる。
【００７１】
図１０は、一実施例による道路要素９３０，９３２，９３４の図を示す。この場合、図９に基づいて説明した道路要素９３０，９３２，９３４であってもよい。
【００７２】
両方の道路要素９３４は、別の道路９４０を起点として少なくとも最初は少なくとも互いにほぼ平行に延在する。一般に、両方の道路要素９３４は、両方の道路要素９３４の短い方の長さに相当する長さ９３８、例えば長さｘメートルにわたって互いに平行に延在する。長さ９３８は、この実施例によれば、まとまった道路要素１０３６を定義するために使用される。
【００７３】
図１０は、第２アプローチにより進入路の最初の数メートル９３６が除外される一実施例を示す。この第２アプローチによれば、高速道路進入路の最初のｘメートル９３８がまとめられる。代替的には、図１０に示すように、個々の道路要素９３４の平行な範囲をまとめることによって同じ効果がもたらされる。進入路および出口を表す両方の道路要素９３４は、両方の走行方向に通行することができる道路要素１０３６によってまとめられる。
【００７４】
実施例が、第１の特徴と第２の特徴との間に「および／または」の接続詞を含む場合には、この実施例は、ある実施形態では第１の特徴および第２の特徴の両方を備えており、別の実施形態では第１の特徴のみ、または第２の特徴のみを備えていると読み取られるべきである。
【図１】
2019520648.tif 000018
【図２】
2019520648.tif 000019
【図３】
2019520648.tif 000020
【図４】
2019520648.tif 000021
【図５】
2019520648.tif 000022
【図６】
2019520648.tif 000023
【図７】
2019520648.tif 000024
【図８】
2019520648.tif 000025
【図９】
2019520648.tif 000026
【図１０】
2019520648.tif 000027
【国際調査報告】
2019520648.tif 000028
2019520648.tif 000029
2019520648.tif 000030
2019520648.tif 000031
2019520648.tif 000032
2019520648.tif 000033
2019520648.tif 000034
2019520648.tif 000035