(57)【要約】      （修正有）【課題】メモリ占有量が少なく、分類速度を向上させ、分類効率を向上させることができる、無人運転車に基づく障害物分類方法、装置、危機及び記憶媒体を提供する。【解決手段】障害物分類方法は、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得することと、圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理し、障害物分類結果を取得することとを含む。圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、各決定木のリーフノードには類別指示情報しか記憶されていない。【選択図】図１
2020042783.tif 000002
【特許請求の範囲】
【請求項１】
無人運転車に基づく障害物分類方法であって、
無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得することと、
圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、前記圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、前記少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、前記ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、前記左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、前記右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていないことと、を含むことを特徴とする無人運転車に基づく障害物分類方法。
【請求項２】
圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得する前記ステップは、
前記複数の障害物の障害物情報を前記圧縮されたランダムフォレストモデルの決定木に配信することと、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得することと、
各決定木のリーフノードによって出力された障害物類別情報に基づいて前記障害物分類結果を取得することと、を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得することは、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断することと、
各決定木の非リーフノードが右ノードを有し、且つ左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶することと、
各決定木の非リーフノードが左ノードを有し、右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶することと、
各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶することと、
前記分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得することと、を含むことを特徴とする請求項２に記載の方法。
【請求項４】
圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得した後、さらに、
前記圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶することと、
前記圧縮されたランダムフォレストモデルにおける各決定木のリーフノードを削除することと、を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記非リーフノードは、ルートノード、及びサブノードと親ノードを有するノードを含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記左ノード位置指示情報は、前記決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報であり、
前記右ノード位置指示情報は前記決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報であることを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記特徴指示情報のフィールドが２バイトを占め、前記類別指示情報のフィールドが２バイトを占め、前記分類閾値指示情報のフィールドが４バイトを占め、前記左ノード位置指示情報のフィールドが４バイトを占め、前記右ノード位置指示情報のフィールドが４バイトを占めることを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項８】
前記検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つであることを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項９】
前記障害物情報は、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含むことを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項１０】
無人運転車に基づく障害物分類装置であって、
無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得するための取得ユニットと、
分類ユニットであって、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得するために用いられ、前記圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、前記少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、前記ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、前記左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、前記右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない分類ユニットとを含むことを特徴とする無人運転車に基づく障害物分類装置。
【請求項１１】
前記分類ユニットは、
前記複数の障害物の障害物情報を前記圧縮されたランダムフォレストモデルの決定木に配信するための配信モジュールと、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得するための分類モジュールと、
各決定木のリーフノードによって出力された障害物類別情報に基づいて前記障害物分類結果を取得するための判定モジュールと、を含むことを特徴とする請求項１０に記載の装置。
【請求項１２】
前記分類モジュールは、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断するための分類サブモジュールと、
各決定木の非リーフノードが右ノードを有し、左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶するための第１の判定サブモジュールと、
各決定木の非リーフノードが左ノードを有し、且つ右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶するための第２の判定サブモジュールと、
各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶するための第３の判定サブモジュールと、
前記分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得するための第４の判定サブモジュールと、を含むことを特徴とする請求項１１に記載の装置。
【請求項１３】
前記装置は、さらに、
前記分類ユニットが圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得した後、前記圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶する記憶ユニットと、
前記圧縮されたランダムフォレストモデルにおける各決定木のリーフノードを削除する削除ユニットと、を含むことを特徴とする請求項１０に記載の装置。
【請求項１４】
前記非リーフノードは、ルートノード、及びサブノードと親ノードを有するノードを含むことを特徴とする請求項１０に記載の装置。
【請求項１５】
前記左ノード位置指示情報は前記決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報であり、
前記右ノード位置指示情報は前記決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報であることを特徴とする請求項１０〜１４のいずれか一項に記載の装置。
【請求項１６】
前記特徴指示情報のフィールドが２バイトを占め、前記類別指示情報のフィールドが２バイトを占め、前記分類閾値指示情報のフィールドが４バイトを占め、前記左ノード位置指示情報のフィールドが４バイトを占め、前記右ノード位置指示情報のフィールドが４バイトを占めることを特徴とする請求項１０〜１４のいずれか一項に記載の装置。
【請求項１７】
前記検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つであることを特徴とする請求項１０〜１４のいずれか一項に記載の装置。
【請求項１８】
前記障害物情報は、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含むことを特徴とする請求項１０〜１４のいずれか一項に記載の装置。
【請求項１９】
制御機器であって、
送信器、受信器、メモリ及びプロセッサを含み、
前記メモリは、コンピュータコマンドを記憶するために用いられ、前記プロセッサは、前記メモリに記憶されている前記コンピュータコマンドを実行して請求項１〜９のいずれか一項に記載の無人運転車に基づく障害物分類方法を実現するために用いられることを特徴とする制御機器。
【請求項２０】
記憶媒体であって、
読み取り可能な記憶媒体及びコンピュータコマンドを含み、
前記コンピュータコマンドは前記読み取り可能な記憶媒体に記憶され、前記コンピュータコマンドは請求項１〜９のいずれか一項に記載の無人運転車に基づく障害物分類方法を実現するために用いられることを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願の実施例は無人運転車の技術分野に関し、特に、無人運転車に基づく障害物分類方法、装置、機器及び記憶媒体に関する。
【背景技術】
【０００２】
インテリジェント技術の発展に伴い、無人運転車が開発され適用されるようになった。無人運転車が走行中、無人運転車周辺の障害物の類別を検出する必要がある。
【０００３】
従来技術では、障害物の障害物情報を取得した後、障害物情報をランダムフォレストモデルに入力して障害物の類別を分類し識別する。既存のランダムフォレストモデルは多くの木構造を備え、各木（ツリー）構造には複数のノードを有し、ノードに複数のフィールドが設定され、各ノードは障害物の分類識別過程での情報を記憶するために用いられる。
【０００４】
しかしながら、従来技術では、ランダムフォレストモデルを用いて障害物の類別を分類し識別する場合、ランダムフォレストモデルのノードに多くの情報を記憶する必要があるため、無人運転車のシステムには、多くの情報を記憶する必要があり、無人運転車のシステムのメモリとスペースを占める必要があり、そして情報を記憶する必要があるため、障害物に対する分類識別の過程全体が遅くて、非効率的である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本願の実施例は、上記解決手段では障害物の方位を正しく判定することができないという問題を解決するために、無人運転車に基づく障害物分類方法、装置、機器及び記憶媒体を提供する。
【課題を解決するための手段】
【０００６】
本願の第１の態様にて提供される無人運転車に基づく障害物分類方法は、
無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得することと、
圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、前記圧縮されたランダムフォレストモデルには少なくとも２つの決定木を含み、前記少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、前記ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、前記左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、前記右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木におけるリーフノードには類別指示情報しか記憶されていないことと、を含む。
【０００７】
さらに、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得する前記ステップは、
前記複数の障害物の障害物情報を前記圧縮されたランダムフォレストモデルの決定木に配信することと、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得することと、
各決定木のリーフノードによって出力された障害物類別情報に基づいて前記障害物分類結果を取得することと、を含む。
【０００８】
さらに、前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得することは、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、且つ各決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断することと、
各決定木の非リーフノードが右ノードを有し、且つ左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶することと、
各決定木の非リーフノードが左ノードを有し、右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶することと、
各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶することと、
前記分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得することと、を含む。
【０００９】
さらに、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得した後、さらに、
前記圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶することと、
前記圧縮されたランダムフォレストモデルにおける各決定木のリーフノードを削除することと、を含む。
【００１０】
さらに、前記非リーフノードは、ルートノード、及びサブノードと親ノードを有するノードを含む。
【００１１】
さらに、前記左ノード位置指示情報は前記決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報であり、
前記右ノード位置指示情報は前記決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報である。
【００１２】
さらに、前記特徴指示情報のフィールドが２バイトを占め、前記類別指示情報のフィールドが２バイトを占め、前記分類閾値指示情報のフィールドが４バイトを占め、前記左ノード位置指示情報のフィールドが４バイトを占め、前記右ノード位置指示情報のフィールドが４バイトを占める。
【００１３】
さらに、前記検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つである。
【００１４】
さらに、前記障害物情報は、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含む。
【００１５】
本願の第２の態様にて提供される無人運転車に基づく障害物分類装置は、
無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得するための取得ユニットと、
分類ユニットであって、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得するために用いられ、前記圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、前記少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、前記ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、前記左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、前記右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない分類ユニットと、を含む。
【００１６】
さらに、前記分類ユニットは、
前記複数の障害物の障害物情報を前記圧縮されたランダムフォレストモデルの決定木に配信するための配信モジュールと、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得するための分類モジュールと、
各決定木のリーフノードによって出力された障害物類別情報に基づいて前記障害物分類結果を取得するための判定モジュールと、を含む。
【００１７】
さらに、前記分類モジュールは、
前記圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断するための分類サブモジュールと、
各決定木の非リーフノードが右ノードを有し、且つ左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶するための第１の判定サブモジュールと、
各決定木の非リーフノードが左ノードを有し、且つ右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶するための第２の判定サブモジュールと、
各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶するための第３の判定サブモジュールと、
前記分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得するための第４の判定サブモジュールと、を含む。
【００１８】
さらに、前記装置は、さらに、
前記分類ユニットが圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得した後、前記圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶するための記憶ユニットと、
前記圧縮されたランダムフォレストモデルにおける各決定木のリーフノードを削除するための削除ユニットと、を含む。
【００１９】
さらに、前記非リーフノードは、ルートノード、及びサブノードと親ノードを有するノードを含む。
【００２０】
さらに、前記左ノード位置指示情報は前記決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報であり、
前記右ノード位置指示情報は前記決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報である。
【００２１】
さらに、前記特徴指示情報のフィールドが２バイトを占め、前記類別指示情報のフィールドが２バイトを占め、前記分類閾値指示情報のフィールドが４バイトを占め、前記左ノード位置指示情報のフィールドが４バイトを占め、前記右ノード位置指示情報のフィールドが４バイトを占める。
【００２２】
さらに、前記検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つである。
【００２３】
さらに、前記障害物情報は、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含む。
【００２４】
本願の第３の態様にて提供される制御機器は、送信器、受信器、メモリ及びプロセッサを含み、
前記メモリは、コンピュータコマンドを記憶するために用いられ、前記プロセッサは、前記メモリに記憶されている前記コンピュータコマンドを実行して第１の態様の実施形態のいずれかによって提供される無人運転車に基づく障害物分類方法を実現するために用いられる。
【００２５】
本願の第４の態様にて提供される記憶媒体であって、読み取り可能な記憶媒体及びコンピュータコマンドを含み、前記コンピュータコマンドは前記読み取り可能な記憶媒体に記憶され、前記コンピュータコマンドは第１の態様の実施形態のいずれかによって提供される無人運転車に基づく障害物分類方法を実現するために用いられることを特徴とする。
【発明の効果】
【００２６】
本願の実施例が提供する無人運転車に基づく障害物分類方法、装置、機器及び記憶媒体は、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得し、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが設定され、リーフノードには類別指示フィールドしか設定されていない。それによって、圧縮されたランダムフォレストモデルを用いて障害物を分類し識別する場合、情報の一部のみを記憶する必要があり、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、分類速度を向上させ、分類効率を向上させることができる。
【図面の簡単な説明】
【００２７】
本願の実施例又は従来技術の技術的解決手段をより明確に説明ために、以下、実施例又は従来技術の説明で用いられる図面について簡単に説明する。以下の説明における図面は、本願のいくつかの実施例であり、当業者であれば、これらの図面に基づいて創造的な労働をせずに、これらの図面から他の図面を得ることができることは明らかである。
【図１】本願の実施例にて提供される無人運転車に基づく障害物の分類方法を示すフローチャートである。
【図２】本願の実施例にて提供される無人運転車に基づく障害物の分類方法における圧縮されたランダムフォレストモデルの決定木を示す概略図である。
【図３】本願の実施例にて提供されるもう１つの無人運転車に基づく障害物の分類方法を示すフローチャートである。
【図４】本願の実施例にて提供されるもう１つの無人運転車に基づく障害物の分類方法における圧縮されたランダムフォレストモデルの決定木を示す概略図である。
【図５】本願の実施例にて提供される無人運転車に基づく障害物分類装置を示す構造概略図である。
【図６】本願の実施例にて提供されるもう１つの無人運転車に基づく障害物分類装置を示す構造概略図である。
【図７】本願の実施例にて提供される制御機器を示す構造概略図である。
【発明を実施するための形態】
【００２８】
本願の実施例の目的、技術的解決手段及び利点をより明確にするために、以下、本願の実施例における添付の図面を参照しながら、本願の実施例における技術的解決手段を明確かつ完全に説明する。記載された実施例は本願の実施例の一部にすぎず、実施例の全てではないことは明らかである。本願の実施例に基づき、創造的な労働をせずに、当業者が取得した他の全ての実施例は、いずれも本願の保護範囲に属する。
【００２９】
従来技術では、障害物の障害物情報を取得した後、障害物情報をランダムフォレストモデルに入力して障害物の類別を分類し識別する。既存のランダムフォレストモデルは多くの木構造を備え、各木構造には複数のノードを有し、ノードに複数のフィールドが設定され、各ノードは障害物の分類識別過程での情報を記憶するために用いられる。
【００３０】
しかしながら、従来技術では、ランダムフォレストモデルを用いて障害物の類別を分類し識別する場合、ランダムフォレストモデルのノードに多くの情報を記憶する必要があるため、無人運転車のシステムには、多くの情報を記憶する必要があり、無人運転車のシステムのメモリとスペースを占める必要があり、そして情報を記憶する必要があるため、障害物に対する分類識別の過程全体が遅くて、非効率的である。
【００３１】
上記問題に鑑み、本願は無人運転車に基づく障害物分類方法、装置、機器及び記憶媒体を提供し、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、分類速度を向上させ、分類効率を向上させることができる。以下、いくつかの具体的な実施例を通じて該解決手段について詳細に説明する。
【００３２】
図１は本願の実施例にて提供される無人運転車に基づく障害物の分類方法を示すフローチャートであり、図１に示すように、該解決手段の実行主体は無人運転車のコントローラ、無人運転車自動運転システムの制御機器などである。該無人運転車に基づく障害物の分類方法は、ステップ１０１及びステップ１０２を含む。
【００３３】
ステップ１０１において、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得する。
【００３４】
選択的に、検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つである。
【００３５】
障害物情報には、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含む。
【００３６】
本ステップにおいて、具体的には、本実施例では無人運転車のコントローラを実行本体として説明する。
【００３７】
無人運転車に少なくとも１つの検出装置が配置され、検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器などであってよい。検出装置を用いて無人運転車周辺の障害物を検出し、各障害物の障害物情報を取得した後、無人運転車のコントローラは検出装置から複数の障害物の障害物情報を取得する。各障害物の障害物情報には障害物識別子を含み、障害物識別子は障害物を標識するために用いられる。
【００３８】
例えば、無人運転車のコントローラは障害物１の障害物情報、障害物２の障害物情報及び障害物３の障害物情報を取得し、障害物１の障害物情報は障害物識別子Ａを含み、障害物２の障害物情報は障害物識別子Ｂを含み、障害物３の障害物情報は障害物識別子Ｃを含む。
【００３９】
例えば、ライダーセンサ又は超音波レーダーを用いて障害物のポイントクラウドデータを取得することができ、無人運転車のコントローラは障害物のポイントクラウドデータに基づいて障害物の位置情報を判定し、無人運転車のコントローラはグローバル測位システム（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ、略称：ＧＰＳ）に従って無人運転車の位置情報を判定し、次に、無人運転車のコントローラは障害物の位置情報及び無人運転車の位置情報に基づいて障害物と無人運転車との間の距離を計算する。
【００４０】
別の例として、ライダーセンサ又は超音波レーダーを用いて障害物のポイントクラウドデータを取得することができ、無人運転車のコントローラは、障害物のポイントクラウドデータに基づいて異なる時点における障害物の位置情報を判定し、無人運転車のコントローラは異なる時点における障害物の位置情報に基づいて一定期間の障害物の変位情報を計算し、次に、無人運転車のコントローラは一定時間における障害物の変位情報及び対応する時間に基づいて障害物の移動速度を計算する。
【００４１】
別の例として、赤外線検出機器を用いて障害物の熱情報を検出することができ、そして無人運転車のコントローラが障害物の熱を取得する。
【００４２】
別の例として、画像検出機器を用いて障害物の画像を取得し、無人運転車のコントローラは障害物の画像に基づいて障害物の輪郭サイズを抽出し、且つ、無人運転車のコントローラは障害物の位置情報及び無人運転車の位置情報に基づいて障害物と無人運転車との間の距離を計算した後、無人運転車のコントローラは障害物の輪郭サイズ、障害物と無人運転車との間の距離に基づいて障害物の体積を計算する。
【００４３】
ステップ１０２において、圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、圧縮されたランダムフォレストモデルには少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。
【００４４】
選択的に、非リーフノードは、ルートノード、及びサブノードと親ノードを有するノードを含む。
【００４５】
選択的に、左ノード位置指示情報は決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報である。右ノード位置指示情報は決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報である。
【００４６】
本ステップにおいて、具体的には、無人運転車のコントローラには圧縮されたランダムフォレストモデルが記憶され、該圧縮されたランダムフォレストモデルにおいて圧縮されたランダムフォレストモデルの各ノードが維持する必要がある情報が予め設定されており、それによって各ノードに従来技術における一部のフィールドのみを設定する。
【００４７】
従来技術では、各決定木のそれぞれのノードは特徴指示（ｆｅａｔｕｒｅ  ｉｎｄｅｘ）フィールド、類別指示（ｃｌａｓｓ  ｉｎｄｅｘ）フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドを含む。
【００４８】
具体的には、圧縮されたランダムフォレストモデルには複数の決定木を有し、決定木は二分木であってよい。各決定木には１つ又は複数のノードを有し、各決定木に対して、決定木のノードを２つの類別、即ち非リーフノード及びリーフノードに分けられることができ、ルートノードは非リーフノードに属し、子ノードと親ノードの両方を持つノードも非リーフノードに属する。各決定木の非リーフノードには特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみが設定されてよく、各決定木のリーフノードには類別指示フィールドしか設定されていない。
【００４９】
それによって、圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理する過程では、各決定木の非リーフノードに対して、各非リーフノードのフィールドにおいて、特徴指示情報は特徴指示フィールドに記憶され、分類閾値指示情報は分類閾値指示フィールドに記憶され、ノード位置指示情報はノード位置指示フィールドに記憶される。
【００５０】
ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、即ち、非リーフノードは左ノードの位置或いは右ノードの位置しか記憶しなくてよい。これは、本願では、左ノード位置指示情報を用いて非リーフノード下の左ノード及び右ノードの位置を指示したり、右ノード位置指示情報を用いて非リーフノード下の左ノード及び右ノードを指示したりするためである。具体的には、本願では、左ノード位置指示情報、右ノード位置指示情報は相対アドレスを採用し、左ノード位置指示情報は決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報であり、右ノード位置指示情報は決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報である。それによって、左ノード位置情報は左ノードの位置を直接に指示し、左ノード位置指示情報に基づいて右ノードの位置を判定でき、右ノード位置指示情報は右ノードの位置を直接に指示し、右ノード位置指示情報に基づいて左ノードの位置を判定できる。例えば、左ノードの位置は右ノードの位置に隣接しており、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが非リーフノードに設定されることができ、それによって左ノードと右ノードの位置を指示するように非リーフノードに左ノード位置指示情報又は右ノード位置指示情報を記憶する。
【００５１】
圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理する過程では、各決定木のリーフノードに対して、各リーフノードのフィールドにおいて、類別指示情報は類別指示フィールドに記憶される。
【００５２】
圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理した後、障害物分類結果を取得することができる。障害物分類結果には少なくとも１つの類別の障害物組み合わせを含み、各障害物組み合わせには少なくとも１つの障害物識別子を含み、各障害物組み合わせにおける各障害物は同じ類別に属する。
【００５３】
図２は本願の実施例にて提供される無人運転車に基づく障害物の分類方法における圧縮されたランダムフォレストモデルの決定木を示す概略図であり、図２に示すように、障害物１、障害物２、障害物３、障害物４及び障害物５のそれぞれの障害物情報を取得し、各障害物情報を圧縮されたランダムフォレストモデルの１つの決定木に入力する。決定木のルートノードでは、障害物の走行速度に従って、走行速度が速度閾値より大きい障害物１、障害物２、障害物３がルートノード下のノード２に入力され、走行速度が速度閾値以下である障害物４、障害物５がルートノード下のノード３に入力され、ルートノードに記憶されている特徴指示情報は速度特徴であり、ルートノードに記憶されている分類閾値指示情報は速度閾値であり、ルートノードに記憶されているノード位置指示情報はノード２の位置情報又はノード３の位置情報である。ノード３では、障害物４と障害物５は分類されず、ノード３に記憶されている類別指示情報は走行速度が速度閾値以下であるというものである。ノード２では、障害物１、障害物２、障害物３が分類され、障害物の熱に基づいて、熱が熱閾値より大きい障害物１、障害物２がノード２下のノード４に入力され、熱が熱閾値以下である障害物３がノード２下のノード５に入力され、ノード２に記憶されている特徴指示情報は熱特徴であり、ノード２に記憶されている分類閾値指示情報は熱閾値であり、ノード２に記憶されているノード位置指示情報はノード４の位置情報又はノード５の位置情報である。ノード４では、障害物１と障害物２は分類されず、ノード４に記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱が熱閾値より大きいというものである。ノード５では、障害物３は分類されず、ノード５に記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱量が熱閾値以下であるというものである。それによって、取得された第１の類別の障害物は走行速度が速度閾値以下の障害物であり、第２の類別の障害物は走行速度が速度閾値より大きく、且つ熱が熱閾値より大きい障害物であり、第３の種類の障害物は走行速度が速度閾値よりも大きく、且つ熱が熱閾値以下である障害物である。
【００５４】
図２に示される決定木には、ノード１、ノード２、ノード３、ノード４及びノード５を含み、ノード１及びノード２は非リーフノードであり、ノード３、ノード４及びノード５はリーフノードである。ノード１には特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみが設定され、ノード１の特徴指示フィールドに記憶されている特徴指示情報は速度特徴であり、ノード１の分類閾値指示フィールドに記憶されている分類閾値指示情報は速度閾値であり、ノード１のノード位置指示フィールドに記憶されているノード位置指示情報はノード２の位置情報又はノード３の位置情報である。ノード３には類別指示フィールドしか設定されず、ノード３の類別指示フィールドに記憶されている類別指示情報は、走行速度が速度閾値以下であるものである。ノード２には特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみが設定され、ノード２の特徴指示フィールドに記憶されている特徴指示情報は熱特徴であり、ノード２の分類閾値指示フィールドに記憶されている分類閾値指示情報は熱閾値であり、ノード２のノード位置指示フィールドに記憶されているノード位置指示情報はノード４の位置情報又はノード５の位置情報である。ノード４には類別指示フィールドしか設定されず、ノード４の類別指示フィールドに記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱が熱閾値より大きいものである。ノード５には類別指示フィールドしか設定されず、ノード５の類別指示フィールドに記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱が熱閾値以下であるものである。
【００５５】
本実施例では、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得し、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが設定され、リーフノードには類別指示フィールドしか設定されていないため、それによって圧縮されたランダムフォレストモデルを用いて障害物を分類し識別する場合、情報の一部のみを記憶する必要があり、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、分類速度を向上させ、分類効率を向上させることができる。
【００５６】
図３は本願の実施例にて提供されるもう１つの無人運転車に基づく障害物の分類方法を示すフローチャートであり、図３に示すように、該解決手段の実行主体は無人運転車のコントローラ及び無人運転車自動運転システムの制御機器などである。該無人運転車に基づく障害物の分類方法は、ステップ２０１〜ステップ２０６を含む。
【００５７】
ステップ２０１において、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得する。
【００５８】
本実施例では、具体的には、無人運転車のコントローラを実行本体として説明する。本ステップは図１に示されるステップ１０１を参照することができ、ここでは繰り返して説明しない。
【００５９】
ステップ２０２において、複数の障害物の障害物情報を圧縮されたランダムフォレストモデルの決定木に配信する。
【００６０】
圧縮されたランダムフォレストモデルには、少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。
【００６１】
選択的に、特徴指示情報のフィールドが２バイトを占め、類別指示情報のフィールドが２バイトを占め、分類閾値指示情報のフィールドが４バイトを占め、左ノード位置指示情報のフィールドが４バイトを占め、右ノード位置指示情報のフィールドが４バイトを占める。
【００６２】
本実施例では、具体的には、予め設定された特徴に従って、まず複数の障害物を分類し、そして複数の障害物の障害物情報を圧縮されたランダムフォレストモデルの決定木に配信する。例えば、障害物と無人運転車との間の距離に基づいて、異なる距離セグメントに属する障害物が各決定木に配信される。
【００６３】
決定木は図１に示されるステップ１０２に記載の決定木の構造及び情報記憶過程を採用してよく、詳細はここでは説明されない。
【００６４】
ステップ２０３において、圧縮されたランダムフォレストモデルの各決定木では、各決定木に入力された障害物情報を分類処理するとともに各決定木のリーフノードによって出力された障害物類別情報を取得する。
【００６５】
ステップ２０３は、具体的には、ステップ２３０１〜ステップ２３０５を含む。
【００６６】
ステップ２３０１において、圧縮されたランダムフォレストモデルの各決定木では、各決定木に入力された障害物情報を分類処理するとともに各決定木の非リーフノードに左ノード又は右ノードがあるかどうかを判断する。
【００６７】
ステップ２３０２において、各決定木の非リーフノードが右ノードを有し、左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶する。
【００６８】
ステップ２３０３において、各決定木の非リーフノードが左ノードを有し、且つ右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶する。
【００６９】
ステップ２３０４において、各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶する。
【００７０】
ステップ２０３５において、分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得する。
【００７１】
本実施例では、具体的には、上記の各決定木について、無人運転車のコントローラが従来技術で提供される決定木分類規則に従って各決定木の障害物情報を分類処理し、決定木の各リーフノードは１つの障害物類別情報を出力することができ、障害物類別情報には障害物種別識別子と少なくとも１つの障害物識別子とを含み、障害物種別識別子は各障害物種別識別子に対応する障害物が同じ類別に属することを特徴付け、即ち各リーフノードは１つの種別に属する障害物の障害物識別子を出力する。
【００７２】
上記分類処理の過程では、障害物の分類過程に応じて決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断し、非リーフノードが右ノードを有し、且つ左ノードを有さないと判定された場合、無人運転車のコントローラは、該非リーフノードのノード位置指示フィールドに右ノード位置指示情報が記憶され、且つ非リーフノードは特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみを有すると判定し、それによって、非リーフノードに特徴指示情報、分類閾値指示情報及び右ノード位置指示情報が記憶されてよい。
【００７３】
非リーフノードが左ノードを有し、且つ右ノードを有さないと判定された場合、無人運転車のコントローラは、該非リーフノードのノード位置指示フィールドに左ノード位置指示情報が記憶され、且つ非リーフノードは特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみを有すると判定し、それによって、非リーフノードに特徴指示情報、分類閾値指示情報及び左ノード位置指示情報が記憶されてよい。
【００７４】
非リーフノードが左ノードと右ノードを有すると判定された場合、無人運転車のコントローラは、該非リーフノードのノード位置指示フィールドに左ノード位置指示情報又は右ノード位置指示情報が記憶され、且つ非リーフノードは特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみを有すると判定し、それによって、非リーフノードに特徴指示情報及び分類閾値指示情報が記憶されてよく、且つ、非リーフノードに左ノード位置指示情報又は右ノード位置指示情報が記憶されてよい。
【００７５】
例えば、図４は本願の実施例にて提供されるもう１つの無人運転車に基づく障害物の分類方法における圧縮されたランダムフォレストモデルの決定木を示す概略図であり、図４に示すように、障害物１、障害物２、障害物３、障害物４のそれぞれの障害物情報を取得し、各障害物情報を圧縮されたランダムフォレストモデルの１つの決定木に入力する。決定木のルートノードでは、障害物の走行速度に従って、走行速度が速度閾値より大きい障害物１、障害物２、障害物３がルートノード下のノード２に入力され、走行速度が速度閾値以下である障害物４がルートノード下のノード３に入力され、ルートノードに記憶されている特徴指示情報は速度特徴であり、ルートノードに記憶されている分類閾値指示情報は速度閾値であり、ルートノードは左ノードと右ノードを有するため、ルートノードに記憶されているノード位置指示情報はノード２の位置情報又はノード３の位置情報である。ノード３では、障害物４は分類されず、ノード３に記憶されている類別指示情報は走行速度が速度閾値以下であるというものである。ノード２では、障害物１、障害物２、障害物３が分類され、障害物の熱に基づいて、熱が熱閾値より大きい障害物１、障害物２、障害物３がノード２下のノード４に入力され、ノード２に記憶されている特徴指示情報は熱特徴であり、ノード２に記憶されている分類閾値指示情報は熱閾値であり、ノード２は左ノードしか有さないため、ノード２に記憶されているノード位置指示情報はノード４の位置情報である。ノード４では、障害物１、障害物２と障害物３は分類されず、ノード４に記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱が熱閾値より大きいというものである。それによって、取得された第１の類別の障害物は走行速度が速度閾値以下の障害物であり、第２の類別の障害物は走行速度が速度閾値より大きく、且つ熱が熱閾値より大きい障害物である。
【００７６】
図４に示される決定木にはノード１、ノード２、ノード３及びノード４を含み、ノード１とノード２は非リーフノードであり、ノード３とノード４はリーフノードである。ノード１には特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみが設定され、ノード１の特徴指示フィールドに記憶されている特徴指示情報は速度特徴であり、ノード１の分類閾値指示フィールドに記憶されている分類閾値指示情報は速度閾値であり、ノード１のノード位置指示フィールドに記憶されているノード位置指示情報はノード２の位置情報又はノード３の位置情報である。ノード３には類別指示フィールドしか設定されず、ノード３の類別指示フィールドに記憶されている類別指示情報は、走行速度が速度閾値以下であるものである。ノード２には特徴指示フィールド、分類閾値指示フィールド及びノード位置指示フィールドのみが設定され、ノード２の特徴指示フィールドに記憶されている特徴指示情報は熱特徴であり、ノード２の分類閾値指示フィールドに記憶されている分類閾値指示情報は熱閾値であり、ノード２のノード位置指示フィールドに記憶されているノード位置指示情報はノード４の位置情報である。ノード４には類別指示フィールドしか設定されず、ノード４の類別指示フィールドに記憶されている類別指示情報は、走行速度が速度閾値より大きく、且つ熱が熱閾値より大きいものである。
【００７７】
また、各決定木の特徴指示情報のフィールドは２バイトを占めることができ、各決定木の類別指示情報のフィールドは２バイトを占めることができ、各決定木の分類閾値指示情報のフィールドは４バイトを占めることができ、各決定木の左ノード位置指示情報のフィールドは４バイトを占めることができ、各決定木の右ノード位置指示情報のフィールドは４バイトを占めることができるため、それによって非リーフノードは、２＋４＋４＝１０バイトのデータしか記憶しなくてよく、リーフノードは２バイトのデータしか記憶しなくてよい。
【００７８】
ステップ２０４において、各決定木のリーフノードによって出力された障害物類別情報に従って障害物分類結果を取得する。
【００７９】
本実施例では、具体的には、決定木の各リーフノードは１つの障害物類別情報を出力することができるため、即ち各リーフノードは１種類の障害物に属する障害物識別子を出力する。それによって、全ての決定木のリーフノードによって出力された障害物類別情報に基づいて障害物分類結果をまとめることができる。
【００８０】
ステップ２０５において、圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶する。
【００８１】
本実施例では、具体的には、各決定木のリーフノードには類別指示情報しか記憶せず、リーフノードの下に他のノードは存在しないため、リーフノードに記憶されている情報をリーフノードに対応する非リーフノードに移転することができ、即ち、リーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶する。
【００８２】
ステップ２０６において、圧縮されたランダムフォレストモデルの各決定木のリーフノードを削除する。
【００８３】
本実施例では、具体的には、ステップ２０５の後、リーフノードに記憶されている類別指示情報は、リーフノードに対応する親ノードに記憶されるため、それによって各決定木のリーフノードを削除することができ、リーフノードがメモリ空間を占めることを回避することができる。
【００８４】
例えば、図４に示される決定木について、ノード３に記憶されている類別指示情報をノード１に移転し、次にノード３を削除してよく、それによってノード１における特徴指示フィールドに記憶されている特徴指示情報は速度特徴であり、ノード１の分類閾値指示フィールドに記憶されている分類閾値指示情報は速度閾値であり、ノード１のノード位置指示フィールドに記憶されているノード位置指示情報はノード２の位置情報であり、ノード１のプリセットフィールドに記憶されている類別指示情報は走行速度が速度閾値以下であるものである。同様に、図４に示される決定木を用いて、ノード４に記憶されている類別指示情報をノード２に移転し、次にノード４を削除してもよい。
【００８５】
本実施例では、圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが設定され、リーフノードには類別指示フィールドしか設定されていないことによって、圧縮されたランダムフォレストモデルを用いて障害物を分類し識別する場合、情報の一部のみを記憶する必要があり、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、分類速度を向上させ、分類効率を向上させることができる。そして、決定木のリーフノードの情報をリーフノードに対応する親ノードに記憶した後、リーフノードを削除することによって、分類識別によって生成されるデータをさらに削減し、無人運転車のシステムのメモリ占有量を削減することができる。
【００８６】
図５は本願の実施例にて提供される無人運転車に基づく障害物分類装置を示す構造概略図であり、図５に示すように、本実施例にて提供される無人運転車に基づく障害物分類装置は、取得ユニット５１と、分類ユニット５２とを含む。
【００８７】
取得ユニット５１は、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得するために用いられる。
【００８８】
分類ユニット５２は、圧縮されたランダムフォレストモデルを用いて複数の障害物の障害物情報を分類処理し、障害物分類結果を取得するために用いられ、圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。
【００８９】
本実施例にて提供される無人運転車に基づく障害物分類装置は、前述した実施例のいずれかによって提供される無人運転車に基づく障害物分類方法における技術的解決手段と同じであり、その実施原理は類似し、ここで繰り返して説明しない。
【００９０】
本実施例では、無人運転車の検出装置によって検出された複数の障害物の障害物情報を取得し、圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得し、圧縮されたランダムフォレストモデルは少なくとも２つの決定木を含み、少なくとも２つの決定木における各決定木の非リーフノードには、特徴指示情報、分類閾値指示情報及びノード位置指示情報のみが記憶され、ノード位置指示情報は左ノード位置指示情報又は右ノード位置指示情報であり、左ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、右ノード位置指示情報は非リーフノード下の左ノードと右ノードの位置を指示するために用いられ、各決定木のリーフノードには類別指示情報しか記憶されていない。圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが設定され、リーフノードには類別指示フィールドしか設定されていない。それによって、圧縮されたランダムフォレストモデルを用いて障害物を分類し識別する場合、情報の一部のみを記憶する必要があり、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、更に分類速度を向上させ、分類効率を向上させることができる。
【００９１】
図６は本願の実施例にて提供されるもう１つの無人運転車に基づく障害物分類装置を示す構造概略図であり、図５に示される実施例の上で、図６に示すように、本実施例にて提供される無人運転車に基づく障害物分類装置の分類ユニット５２は、配信モジュール５２１と、分類モジュール５２２と、判定モジュール５２３とを含む。
【００９２】
配信モジュール５２１は、複数の障害物の障害物情報を圧縮されたランダムフォレストモデルの決定木に配信するために用いられる。
【００９３】
分類モジュール５２２は、圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木のリーフノードによって出力された障害物類別情報を取得するために用いられる。
【００９４】
判定モジュール５２３は、各決定木のリーフノードによって出力された障害物類別情報に基づいて障害物分類結果を取得するために用いられる。
【００９５】
分類モジュール５２２は、分類サブモジュール５２２１と、第１の判定サブモジュール５２２２と、第２の判定サブモジュール５２２３と、第３の判定サブモジュール５２２４と、第４の判定サブモジュール５２２５とを含む。
【００９６】
分類サブモジュール５２２１は、圧縮されたランダムフォレストモデルの各決定木において、各決定木に入力された障害物情報を分類処理し、各決定木の非リーフノードが左ノード又は右ノードを有するか否かを判断するために用いられる。
【００９７】
第１の判定サブモジュール５２２２は、各決定木の非リーフノードが右ノードを有し、且つ左ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び右ノード位置指示情報を非リーフノードに記憶するために用いられる。
【００９８】
第２の判定サブモジュール５２２３は、各決定木の非リーフノードが左ノードを有し、且つ右ノードを有さないと判定された場合、特徴指示情報、分類閾値指示情報及び左ノード位置指示情報を非リーフノードに記憶するために用いられる。
【００９９】
第３の判定サブモジュール５２２４は、各決定木の非リーフノードが左ノード及び右ノードを有すると判定された場合、特徴指示情報、分類閾値指示情報を非リーフノードに記憶するとともに左ノード位置指示情報又は右ノード位置指示情報を非リーフノードに記憶するために用いられる。
【０１００】
第４の判定サブモジュール５２２５は、分類処理の過程に従って、各決定木のリーフノードによって出力された障害物類別情報を取得するために用いられる。
【０１０１】
本実施例にて提供される装置は、さらに、記憶ユニット６１と、削除ユニット６２とを含む。
【０１０２】
記憶ユニット６１は、分類ユニット５２が圧縮されたランダムフォレストモデルを用いて前記複数の障害物の障害物情報を分類処理し、障害物分類結果を取得した後、圧縮されたランダムフォレストモデルの各決定木のリーフノードに記憶されている情報をリーフノードに対応する親ノードに記憶するために用いられる。
【０１０３】
削除ユニット６２は、圧縮されたランダムフォレストモデルにおける各決定木のリーフノードを削除するために用いられる。
【０１０４】
非リーフノードはルートノード、及びサブノードと親ノードを有するノードを含む。
【０１０５】
左ノード位置指示情報は決定木における各ノードの左ノードの、各ノードの右ノードに対する相対アドレス情報である。右ノード位置指示情報は決定木における各ノードの右ノードの、各ノードの左ノードに対する相対アドレス情報である。
【０１０６】
特徴指示情報のフィールドが２バイトを占め、類別指示情報のフィールドが２バイトを占め、分類閾値指示情報のフィールドが４バイトを占め、左ノード位置指示情報のフィールドが４バイトを占め、右ノード位置指示情報のフィールドが４バイトを占める。
【０１０７】
検出装置は、ライダーセンサ、超音波レーダー、画像検出機器、赤外線検出機器のいずれか１つである。
【０１０８】
障害物情報は、障害物の移動速度、障害物の体積、障害物の熱、障害物と無人運転車との間の距離の少なくとも１つを含む。
【０１０９】
本実施例にて提供される無人運転車に基づく障害物分類装置は、前述した実施例のいずれかによって提供される無人運転車に基づく障害物分類方法における技術的解決手段と同じであり、その実施原理は同様であり、ここでは繰り返して説明しない。
【０１１０】
本実施例では、圧縮されたランダムフォレストモデルの各決定木の非リーフノードには、特徴指示フィールド、分類閾値指示フィールド、左ノード位置指示フィールド又は右ノード位置指示フィールドのみが設定され、リーフノードには類別指示フィールドしか設定されていないことによって、圧縮されたランダムフォレストモデルを用いて障害物を分類し識別する場合、情報の一部のみを記憶する必要があり、無人運転車システムのより多くのメモリ及びスペースを占める必要がないため、メモリ占有量が少なくなる。また、分類過程では、少量の情報を同期記憶するだけで、分類速度を向上させ、分類効率を向上させることができる。そして、決定木のリーフノードの情報をリーフノードに対応する親ノードに記憶した後、リーフノードを削除することによって、分類識別によって生成されるデータをさらに削減し、無人運転車のシステムのメモリ占有量を削減することができる。
【０１１１】
図７は本願の実施例にて提供される制御機器を示す構造概略図であり、図７に示すように、該制御機器は、送信器７１、受信器７２、メモリ７３及びプロセッサ７４を含む。
【０１１２】
メモリ７３は、コンピュータコマンドを記憶するために用いられ、プロセッサ７４は、メモリ７３に記憶されているコンピュータコマンドを実行して前述した実施例の実施形態のいずれかによって提供される無人運転車に基づく障害物分類方法という技術的解決手段を実現するために用いられる。
【０１１３】
本願は、さらに記憶媒体を提供し、読み取り可能な記憶媒体及びコンピュータコマンドを含み、コンピュータコマンドは読み取り可能な記憶媒体に記憶され、コンピュータコマンドは前述した実施例の実施形態のいずれかによって提供される無人運転車に基づく障害物分類方法という技術的解決手段を実現するために用いられることを特徴とする。
【０１１４】
上記制御機器の具体的な実現形態において、理解すべきことは、プロセッサ７４は中央処理ユニット（英語：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、略称：ＣＰＵ）であってもよく、他の汎用プロセッサ、デジタル信号プロセッサ（英語：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ、略称：ＤＳＰ）、特定用途向け集積回路（英語：Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、略称：ＡＳＩＣ）等であってもよい。汎用プロセッサはマイクロプロセッサ又は任意の一般的なプロセッサなどであってもよい。本願の実施例の開示する方法のステップによりハードウェアプロセッサで実行して完成し、又はプロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせで実行して完成することで直接に体現できる。
【０１１５】
当業者であれば、上記各方法の実施例におけるステップの全て又は一部をプログラムにより関連するハードウェアに命令して実行させることができ、前述したプログラムはコンピュータ読み取り可能な記憶媒体に記憶されてもよい。該プログラムは実行される場合、上記各方法の実施例を含むステップを実行する。前述した記憶媒体は、読み取り専用メモリ（英語：ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙ、略称：ＲＯＭ）、ＲＡＭ、フラッシュメモリ、ハードディスク、ソリッドステートドライブ、磁気テープ（英語：ｍａｇｎｅｔｉｃ  ｔａｐｅ）、フロッピーディスク（英語：ｆｌｏｐｐｙ  ｄｉｓｋ）、光ディスク（英語：ｏｐｔｉｃａｌ  ｄｉｓｃ）及びそれらの組み合わせを含む。
【０１１６】
最後に説明すべきことは、以上の各実施例は本願の技術的解決手段を説明するものにすぎず、それを限定するものではない。前述した各実施例を参照しながら本願について詳細に説明したが、当業者であれば、依然として前述した各実施例に記載される技術的解決手段を修正することができ、又はそのうちの一部もしくはすべての技術的特徴について均等置換を行うことができる。これらの修正又は置換は、対応する技術的解決手段の本質が本願の各実施例の技術的解決手段の趣旨及び範囲から逸脱するようにさせるものではないと理解すべきである。
【図１】
2020042783.tif 000003
【図２】
2020042783.tif 000004
【図３】
2020042783.tif 000005
【図４】
2020042783.tif 000006
【図５】
2020042783.tif 000007
【図６】
2020042783.tif 000008
【図７】
2020042783.tif 000009