JP2017157087A - Occupied grid map generation device - Google Patents

Occupied grid map generation device Download PDF

Info

Publication number
JP2017157087A
JP2017157087A JP2016041187A JP2016041187A JP2017157087A JP 2017157087 A JP2017157087 A JP 2017157087A JP 2016041187 A JP2016041187 A JP 2016041187A JP 2016041187 A JP2016041187 A JP 2016041187A JP 2017157087 A JP2017157087 A JP 2017157087A
Authority
JP
Japan
Prior art keywords
grid map
road
creation device
host vehicle
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016041187A
Other languages
Japanese (ja)
Other versions
JP6610339B2 (en
Inventor
翼 奥谷
Tsubasa Okutani
翼 奥谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2016041187A priority Critical patent/JP6610339B2/en
Publication of JP2017157087A publication Critical patent/JP2017157087A/en
Application granted granted Critical
Publication of JP6610339B2 publication Critical patent/JP6610339B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide an occupied grid map generation device capable of suppressing a memory and a calculation amount required for generating an occupied grid map.SOLUTION: An occupied grid map generation device 1 for generating an occupied grid map holding an object presence probability for every grid comprises: an object detection unit 7 for detecting an object which is present in the surrounding of a self vehicle; a probability calculation unit 9 for using the detection result of the object detection unit, for calculating the presence probability on the grid; road end acquisition units 11, 23 and 25 for acquiring positions of a pair of road ends, on a road where the self vehicle is going to travel in the future; and a selection unit 13 for selecting an area which is overlapped to an area which is sandwiched by the pair of road ends, out of plural areas which are set to occupy a part of the occupied grid map. The probability calculation unit calculates the presence probability in only the area selected by the selection unit.SELECTED DRAWING: Figure 2

Description

本発明は占有格子地図作成装置に関する。   The present invention relates to an occupied grid map creation apparatus.

従来、自律型ロボット等の技術分野において、占有格子地図が用いられている。占有格子地図は複数の格子に分割されている。それぞれの格子は、その格子に物体が存在する確率(以下では存在確率とする)を保有している(特許文献1参照)。   Conventionally, occupational grid maps have been used in the technical field of autonomous robots and the like. The occupation grid map is divided into a plurality of grids. Each lattice has a probability (hereinafter referred to as existence probability) that an object exists in the lattice (see Patent Document 1).

特開2003−269937号公報JP 2003-269937 A

車両の周辺に存在する物体の存在確率を保有する占有格子地図を、車両の運転支援等に用いることが考えられる。占有格子地図を作成するとき、全ての格子について、常に存在確率を算出するようにすると、占有格子地図を作成するために必要なメモリや計算量が大きくなってしまう。   It is conceivable to use an occupancy grid map having the existence probability of an object existing around the vehicle for driving support of the vehicle. If the existence probability is always calculated for all the grids when creating the occupied grid map, the memory and the calculation amount required to create the occupied grid map become large.

本発明は、こうした問題に鑑みてなされたものであり、占有格子地図を作成するために必要なメモリや計算量を抑制できる占有格子地図作成装置を提供することを目的としている。   The present invention has been made in view of these problems, and an object of the present invention is to provide an occupied grid map creation device that can suppress the memory and the amount of calculation required to create an occupied grid map.

本発明の占有格子地図作成装置は、格子ごとに物体の存在確率を保有する占有格子地図を作成する占有格子地図作成装置である。本発明の占有格子地図作成装置は、自車両の周辺に存在する物体を検出する物体検出ユニットと、物体検出ユニットの検出結果を用いて格子における存在確率を算出する確率算出ユニットと、自車両が将来走行する道路における一対の道路端の位置を取得する道路端取得ユニットと、占有格子地図の一部を占めるように設定された複数のエリアのうち、一対の道路端で挟まれる領域と重複する部分を有するエリアを選択する選択ユニットとを備える。確率算出ユニットは、選択ユニットにより選択されたエリアに限定して、存在確率を算出する。   The occupied grid map creating apparatus of the present invention is an occupied grid map creating apparatus that creates an occupied grid map having the existence probability of an object for each grid. An occupancy grid creating apparatus of the present invention includes an object detection unit that detects an object existing around a host vehicle, a probability calculation unit that calculates a presence probability in a grid using a detection result of the object detection unit, and the host vehicle A road edge acquisition unit that acquires the position of a pair of road edges on a road that will travel in the future and a plurality of areas that are set to occupy part of the occupied grid map overlap with an area sandwiched between the pair of road edges. A selection unit for selecting an area having a portion. The probability calculation unit calculates the existence probability only in the area selected by the selection unit.

本発明の占有格子地図作成装置は、選択されたエリアに限定して、存在確率を算出する。そのため、占有格子地図を作成するために必要なメモリや計算量を抑制できる。
また、本発明の占有格子地図作成装置は、自車両が将来走行する可能性があるエリアを選択し、選択したエリアにおける存在確率を算出する。そのため、本発明の占有格子地図作成装置は、自車両にとって有用な占有格子地図を作成できる。
The occupied grid map creation device of the present invention calculates the existence probability only in the selected area. Therefore, it is possible to suppress the memory and the amount of calculation necessary for creating the occupation grid map.
In addition, the occupied grid map creation device of the present invention selects an area where the host vehicle may travel in the future, and calculates the existence probability in the selected area. Therefore, the occupied grid map creating apparatus of the present invention can create an occupied grid map useful for the host vehicle.

占有格子地図作成装置1の構成を表すブロック図である。1 is a block diagram illustrating a configuration of an occupied grid map creation device 1. FIG. 占有格子地図作成装置1の機能的構成を表すブロック図である。2 is a block diagram illustrating a functional configuration of an occupied grid map creation device 1. FIG. 占有格子地図41の構成を表す説明図である。It is explanatory drawing showing the structure of the occupation grid map 41. FIG. 占有格子地図41の構成を表す説明図である。It is explanatory drawing showing the structure of the occupation grid map 41. FIG. 占有格子地図作成装置1が実行する処理の全体を表すフローチャートである。It is a flowchart showing the whole process which the occupation grid map production apparatus 1 performs. 自車両の位置Rを算出する方法を表す説明図である。It is a diagram of a method for calculating the position R t of the vehicle. 新たに作成する占有格子地図41と、前回作成した占有格子地図41t−1とを表す説明図である。And occupancy grid map 41 t to create new, which is a diagram of the occupancy grid map 41 t-1 previously created. 占有格子地図作成装置1が実行する道路端取得処理を表すフローチャートである。It is a flowchart showing the road edge acquisition process which the occupation grid map production apparatus 1 performs. 道路57における自車両50、ノード点51、将来走行道路52、道路端53、55、及び距離d、dの関係を表す説明図である。Vehicle 50 on a road 57, node points 51 is an explanatory diagram future travel road 52 represents a road edge 53, 55, and distance d 1, d 2 of the relationship. 領域61と、エリアa1〜a4との位置関係の例を表す説明図である。It is explanatory drawing showing the example of the positional relationship of the area | region 61 and areas a1-a4. 物体の位置Z、及び直線65、67を表す説明図である。It is explanatory drawing showing the position Z of an object, and the straight lines 65 and 67. FIG. 直線65上における位置と、存在確率pとの関係を表すグラフである。A position on the straight line 65 is a graph showing the relationship between the existence probability p t. 直線67上における位置と、存在確率pとの関係を表すグラフである。A position on the straight line 67 is a graph showing the relationship between the existence probability p t.

本発明の実施形態を図面に基づき説明する。
<第1実施形態>
1.占有格子地図作成装置1の構成
占有格子地図作成装置1の構成を図1、図2に基づき説明する。占有格子地図作成装置1は車両に搭載される装置である。以下では、占有格子地図作成装置1を搭載する車両を自車両とする。
Embodiments of the present invention will be described with reference to the drawings.
<First Embodiment>
1. Configuration of Occupied Grid Map Creation Device 1 The configuration of the occupied grid map creation device 1 will be described with reference to FIGS. The occupied grid map creation device 1 is a device mounted on a vehicle. Hereinafter, the vehicle on which the occupied grid map creation device 1 is mounted is referred to as the own vehicle.

占有格子地図作成装置1は、CPU3と、RAM、ROM、フラッシュメモリ等の半導体メモリ(以下、メモリ5とする)と、を有する周知のマイクロコンピュータを中心に構成される。占有格子地図作成装置1の各種機能は、CPU3が非遷移的実体的記録媒体に格納されたプログラムを実行することにより実現される。この例では、メモリ5が、プログラムを格納した非遷移的実体的記録媒体に該当する。また、このプログラムの実行により、プログラムに対応する方法が実行される。なお、占有格子地図作成装置1を構成するマイクロコンピュータの数は1つでも複数でもよい。   The occupied grid map creation apparatus 1 is configured around a known microcomputer having a CPU 3 and a semiconductor memory (hereinafter referred to as a memory 5) such as a RAM, a ROM, and a flash memory. Various functions of the occupation grid map creation device 1 are realized by the CPU 3 executing a program stored in a non-transitional physical recording medium. In this example, the memory 5 corresponds to a non-transitional tangible recording medium that stores a program. Further, by executing this program, a method corresponding to the program is executed. Note that the number of microcomputers constituting the occupied grid map creation apparatus 1 may be one or more.

占有格子地図作成装置1は、CPU3がプログラムを実行することで実現される機能の構成として、図2に示すように、物体検出ユニット7と、確率算出ユニット9と、道路端取得ユニット11と、作成ユニット12と、選択ユニット13と、破棄ユニット15と、移動量算出ユニット17と、範囲設定ユニット19と、出力ユニット21と、を備える。上記の道路端取得ユニット11は、自車両位置取得ユニット23と、マッピングユニット25と、を備える。   As shown in FIG. 2, the occupation grid map creation device 1 is configured as a function realized by the CPU 3 executing a program, as shown in FIG. 2, an object detection unit 7, a probability calculation unit 9, a road edge acquisition unit 11, A creation unit 12, a selection unit 13, a discard unit 15, a movement amount calculation unit 17, a range setting unit 19, and an output unit 21 are provided. The road edge acquisition unit 11 includes a host vehicle position acquisition unit 23 and a mapping unit 25.

図1に示すように、自車両は、占有格子地図作成装置1に加えて、レーダ装置29と、車両挙動センサ31と、自車両位置センサ33と、記憶装置35と、運転支援装置39と、を備える。   As shown in FIG. 1, in addition to the occupied grid map creation device 1, the subject vehicle has a radar device 29, a vehicle behavior sensor 31, a subject vehicle position sensor 33, a storage device 35, a driving support device 39, Is provided.

レーダ装置29は、自車両の周辺に存在する物体を検出する。レーダ装置29は、自車両から、検出した物体までの距離を算出する。また、レーダ装置29は、自車両を基準とする、検出した物体の方向を特定する。レーダ装置29としては、例えば、レーザレーダ等が挙げられる。レーダ装置29により検出する物体として、例えば、他の車両、歩行者、固定物等が挙げられる。固定物としては、例えば、ガードレール、縁石、塀、中央分離帯、建築物、様々な障害物等が挙げられる。   The radar device 29 detects an object present around the host vehicle. The radar device 29 calculates the distance from the own vehicle to the detected object. Further, the radar device 29 specifies the direction of the detected object with reference to the own vehicle. Examples of the radar device 29 include a laser radar. Examples of the object detected by the radar device 29 include other vehicles, pedestrians, and fixed objects. Examples of fixed objects include guardrails, curbstones, fences, median strips, buildings, and various obstacles.

車両挙動センサ31は自車両の車速及びヨーレートを検出する。自車両位置センサ33はGPSを備える。自車両位置センサ33はGPSを用いて自車両の位置情報を取得する。自車両位置センサ33が取得する自車両の位置情報は、地球を基準とする座標系(以下では絶対座標系とする)における位置情報である。絶対座標系は、例えば、緯度及び経度により物体の位置を特定する座標系である。   The vehicle behavior sensor 31 detects the vehicle speed and yaw rate of the host vehicle. The own vehicle position sensor 33 includes a GPS. The own vehicle position sensor 33 acquires the position information of the own vehicle using GPS. The position information of the own vehicle acquired by the own vehicle position sensor 33 is position information in a coordinate system based on the earth (hereinafter referred to as an absolute coordinate system). The absolute coordinate system is a coordinate system that specifies the position of an object by latitude and longitude, for example.

記憶装置35は、ハードディスクドライブ等の周知の記憶装置である。記憶装置35は、地図情報37を記憶している。地図情報37は、後述するノード点51の位置情報、距離d、dの情報等を含む。 The storage device 35 is a known storage device such as a hard disk drive. The storage device 35 stores map information 37. The map information 37 includes position information of node points 51 described later, information on distances d 1 and d 2 , and the like.

運転支援装置39は、占有格子地図作成装置1が作成する占有格子地図41を用いて、自車両の運転支援を行う。占有格子地図41については後述する。運転支援としては、例えば、占有格子地図41に表れるガードレールの位置を用いて、自車両が車線内を走行するようにアシストする処理等が挙げられる。また、他の運転支援として、例えば、占有格子地図41に表れる障害物との接触を避けるために、自車両の操舵、減速等を行う処理が挙げられる。   The driving support device 39 performs driving support for the host vehicle using the occupied grid map 41 created by the occupied grid map creating device 1. The occupation grid map 41 will be described later. Examples of the driving assistance include a process of assisting the host vehicle to travel in the lane using the position of the guardrail appearing on the occupied grid map 41. In addition, as another driving support, for example, in order to avoid contact with an obstacle appearing in the occupied grid map 41, a process of steering the host vehicle, decelerating, or the like can be given.

2.占有格子地図41の構成
占有格子地図作成装置1が作成する占有格子地図41の構成を図3、図4に基づき説明する。図3に示すように、占有格子地図41は正方形の形状を有する。占有格子地図41は複数の格子43に分割されている。それぞれの格子43の形状は正方形である。それぞれの格子43は、存在確率pを保有している。存在確率pとは、その格子43に物体が存在する確率である。存在確率pの値は0から1の範囲内の値である。存在確率pの値が大きいほど、対応する格子43に物体が存在する確率が高い。
2. Configuration of Occupied Grid Map 41 The configuration of the occupied grid map 41 created by the occupied grid map creation device 1 will be described with reference to FIGS. As shown in FIG. 3, the occupation grid map 41 has a square shape. The occupied grid map 41 is divided into a plurality of grids 43. Each lattice 43 has a square shape. Each lattice 43 has an existence probability p. The existence probability p is a probability that an object exists in the lattice 43. The value of the existence probability p is a value in the range of 0 to 1. The greater the value of the existence probability p, the higher the probability that an object exists in the corresponding lattice 43.

占有格子地図41は、自車両の位置Rに対し一定の位置関係を有する範囲の地図である。さらに詳しくは、占有格子地図41は、自車両の位置Rを中心とする、一定の形状及び広さを有する範囲の地図である。よって、占有格子地図41における任意の格子43と、自車両の位置Rとの位置関係は絶対座標系における自車両の位置によらず、常に一定である。   The occupied grid map 41 is a map of a range having a certain positional relationship with the position R of the host vehicle. More specifically, the occupation grid map 41 is a map of a range having a certain shape and width centered on the position R of the host vehicle. Therefore, the positional relationship between any grid 43 in the occupied grid map 41 and the position R of the host vehicle is always constant regardless of the position of the host vehicle in the absolute coordinate system.

図3における横方向をX方向とし、縦方向をY方向とする。自車両の位置Rを原点とし、X方向及びY方向の座標により位置を特定する座標系を、以下では、自車両固定座標系とする。占有格子地図41における任意の格子43の、自車両固定座標系における位置は常に一定である。   The horizontal direction in FIG. 3 is the X direction, and the vertical direction is the Y direction. A coordinate system that specifies the position R of the host vehicle as the origin and specifies the position by coordinates in the X direction and the Y direction is hereinafter referred to as a host vehicle fixed coordinate system. The position of an arbitrary grid 43 in the occupied grid map 41 in the own vehicle fixed coordinate system is always constant.

図4に示すように、占有格子地図41は、4つのエリアa1〜a4を有する。エリアa1は、A、B、C、Dの点を頂点とする正方形の領域である。エリアa2は、E、F、G、Hの点を頂点とする正方形の領域である。エリアa3は、I、J、K、Lの点を頂点とする正方形の領域である。エリアa4は、M、N、O、Pの点を頂点とする正方形の領域である。   As shown in FIG. 4, the occupation grid map 41 has four areas a1 to a4. The area a1 is a square area having points A, B, C, and D as vertices. The area a2 is a square area having points E, F, G, and H as vertices. The area a3 is a square area having points I, J, K, and L as vertices. The area a4 is a square area having points M, N, O, and P as vertices.

エリアa1〜a4は、それぞれ、占有格子地図41よりも小さい正方形のエリアである。エリアa1〜a4は、それぞれ、占有格子地図41の一部を占める。エリアa1〜a4は、それぞれ、格子43よりも大きく、その中に複数の格子43を含んでいる。エリアa1〜a4の位置は、相互に少しずつずれている。エリアa1〜a4は、それぞれ、隣接するエリアと重複する部分を有する。占有格子地図41における任意の格子43は、エリアa1〜a4のうち、1又は2のエリアに含まれる。エリアa1〜a4の、自車両固定座標系における位置は常に一定である。   Each of the areas a1 to a4 is a square area smaller than the occupied grid map 41. Each of the areas a1 to a4 occupies a part of the occupied grid map 41. Each of the areas a1 to a4 is larger than the lattice 43, and includes a plurality of lattices 43 therein. The positions of the areas a1 to a4 are slightly shifted from each other. Each of the areas a1 to a4 has a portion overlapping with an adjacent area. Arbitrary lattices 43 in the occupied lattice map 41 are included in one or two of the areas a1 to a4. The positions of the areas a1 to a4 in the own vehicle fixed coordinate system are always constant.

3.占有格子地図作成装置1が実行する処理
占有格子地図作成装置1が実行する処理を図5〜図13に基づき説明する。この処理は、占有格子地図作成装置1の電源がオンになったときに開始される。図5のステップ1では、確率算出ユニット9が、占有格子地図作成装置1を初期化する。初期化とは、全ての格子43における占有確率pの値を0.5にすることを意味する。
3. Processes executed by the occupied grid map creating apparatus 1 The processes executed by the occupied grid map creating apparatus 1 will be described with reference to FIGS. This process is started when the power of the occupied grid map creating apparatus 1 is turned on. In step 1 of FIG. 5, the probability calculation unit 9 initializes the occupied grid map creation device 1. Initialization means that the value of the occupation probability p in all the lattices 43 is set to 0.5.

ステップ2では、現時点における自車両の位置を取得する。本ステップで取得する自車両の位置は、絶対座標系における位置である。前記ステップ1の後、本ステップ2の処理を初めて行う場合は、自車両位置取得ユニット23が自車両位置センサ33を用いて、自車両の位置を取得する。   In step 2, the current position of the host vehicle is acquired. The position of the host vehicle acquired in this step is a position in the absolute coordinate system. When the process of step 2 is performed for the first time after step 1, the host vehicle position acquisition unit 23 uses the host vehicle position sensor 33 to acquire the position of the host vehicle.

また、過去に自車両の位置を取得済みである場合は、以下のようにして、現時点における自車両の位置を取得する。ここで、過去に取得した自車両の位置のうち、最も新しいものを、前回の位置Rt−1とする。また、現時点における自車両の位置をRとする。 If the position of the host vehicle has been acquired in the past, the current position of the host vehicle is acquired as follows. Here, among the positions of the host vehicle acquired in the past, the newest one is set as the previous position R t−1 . Also, let R t be the current position of the vehicle.

まず、移動量算出ユニット17が、数式(1)を用いて、θ(t)を算出する。   First, the movement amount calculation unit 17 calculates θ (t) using Equation (1).

Figure 2017157087
Figure 2017157087

θ(t)は、現時点における自車両の走行方向である。θ(t−1)は、前回の位置Rt−1を取得した時点(以下では前回フレーム時点とする)における自車両の走行方向であり、既知の値である。ωは現時点における自車両のヨーレートである。ctは、前回フレーム時点から現時点までの経過時間である。移動量算出ユニット17は、車両挙動センサ31を用いてωを取得する。 θ (t) is the current traveling direction of the vehicle. θ (t−1) is the traveling direction of the host vehicle at the time when the previous position R t−1 was acquired (hereinafter referred to as the previous frame time), and is a known value. ω is the current yaw rate of the vehicle. ct is the elapsed time from the previous frame time to the current time. The movement amount calculation unit 17 acquires ω using the vehicle behavior sensor 31.

次に、移動量算出ユニット17は、上記のように算出されたθ(t)と、数式(2)、(3)とを用いて、ΔX、及びΔYを算出する。   Next, the movement amount calculation unit 17 calculates ΔX and ΔY using θ (t) calculated as described above and the equations (2) and (3).

Figure 2017157087
Figure 2017157087

Figure 2017157087
Figure 2017157087

ΔXは、前回フレーム時点から現時点までの、X方向における自車両の移動量である。ΔYは、前回フレーム時点から現時点までの、Y方向における自車両の移動量である。Vは現時点における自車両の車速である。移動量算出ユニット17は、車両挙動センサ31を用いて、ΔX、ΔY、及びVを取得する。   ΔX is the amount of movement of the host vehicle in the X direction from the previous frame time to the current time. ΔY is the amount of movement of the host vehicle in the Y direction from the previous frame time to the current time. V is the vehicle speed of the host vehicle at the current time. The movement amount calculation unit 17 acquires ΔX, ΔY, and V using the vehicle behavior sensor 31.

次に、移動量算出ユニット17は、図6に示すように、Rt−1を、X方向においてΔXだけずらし、Y方向においてΔYだけずらした位置をRとする。
ステップ3では、範囲設定ユニット19が、占有格子地図41の範囲を設定する。その範囲とは、前記ステップ2で取得した自車両の位置Rを中心とする、一定の形状及び広さを有する範囲である。図7に、このように設定した占有格子地図41の範囲を表す。なお、図7では、後述する占有格子地図41t−1と区別するために、本ステップ3で新たに設定した占有格子地図を、41としている。
Next, as illustrated in FIG. 6, the movement amount calculation unit 17 shifts R t−1 by ΔX in the X direction and sets the position shifted by ΔY in the Y direction as R t .
In step 3, the range setting unit 19 sets the range of the occupied grid map 41. The scope, centered on the position R t of the vehicle obtained in the step 2, the range having a certain shape and size. FIG. 7 shows the range of the occupation grid map 41 t set in this way. In FIG. 7, in order to distinguish the occupancy grid map 41 t-1 which will be described later, the occupancy grid map newly set in the step 3, is set to 41 t.

また、図7に、前回のステップ3で作成した占有格子地図41t−1の範囲を表す。占有格子地図41t−1の範囲は、Rt−1を中心とする、一定の形状及び広さを有する範囲である。図7における占有格子地図41及び占有格子地図41t−1の位置は、絶対座標系における位置である。図7において、占有格子地図41は、占有格子地図41t−1に比べて、X方向にΔXだけずれ、Y方向にΔYだけずれている。 FIG. 7 shows the range of the occupied grid map 41 t−1 created in the previous step 3. The range of the occupied grid map 41 t-1 is a range having a certain shape and width centered on R t-1 . The positions of the occupied grid map 41 t and the occupied grid map 41 t−1 in FIG. 7 are positions in the absolute coordinate system. In FIG. 7, the occupied grid map 41 t is shifted by ΔX in the X direction and by ΔY in the Y direction compared to the occupied grid map 41 t−1 .

占有格子地図41の範囲のうち、占有格子地図41t−1と重複する部分を、重複領域45とする。重複領域45は、それに属する格子43が、後述する存在確率pt−1を保有している領域である。また、占有格子地図41の範囲のうち、占有格子地図41t−1とは重複しない部分を、新規領域47とする。占有格子地図41t−1の範囲のうち、占有格子地図41とは重複しない部分を、過去領域49とする。占有格子地図41の範囲を初めて設定する場合は、占有格子地図41の全体が新規領域47となり、重複領域45及び過去領域49は存在しない。 Within the scope of occupied lattice map 41 t, the parts common to those of occupied lattice map 41 t-1, and overlapping region 45. The overlap region 45 is a region where the lattice 43 belonging to the overlap region 45 has an existence probability p t−1 described later. Also, within the scope of occupied lattice map 41 t, the portion does not overlap the occupied grid map 41 t-1, and the new region 47. A portion that does not overlap with the occupied grid map 41 t in the range of the occupied grid map 41 t−1 is set as a past region 49. When the range of the occupied grid map 41 is set for the first time, the entire occupied grid map 41 becomes a new area 47, and the overlapping area 45 and the past area 49 do not exist.

ステップ4では、道路端取得ユニット11が、自車両が将来走行する道路における一対の道路端53、55の位置を取得する。この処理を、図8、図9に基づき説明する。
図8のステップ11では、自車両位置取得ユニット23が、自車両位置センサ33を用いて、自車両の位置を取得する。この自車両の位置は、絶対座標系における位置である。
In step 4, the road edge acquisition unit 11 acquires the positions of the pair of road edges 53 and 55 on the road on which the host vehicle will travel in the future. This process will be described with reference to FIGS.
In step 11 of FIG. 8, the host vehicle position acquisition unit 23 acquires the position of the host vehicle using the host vehicle position sensor 33. The position of the host vehicle is a position in the absolute coordinate system.

ステップ12では、マッピングユニット25が、前記ステップ11で取得した自車両の位置を、地図情報37上にマッピングする。
ステップ13では、マッピングユニット25が、前記ステップ12におけるマッピングの結果を用いて、自車両が将来走行する道路(以下では将来走行道路52とする)を特定する。図9に示すように、将来走行道路52とは、自車両50が現時点で走行している道路57のうち、自車両50の走行方向θ(t)において、自車両50よりも前方にある部分を意味する。
In step 12, the mapping unit 25 maps the position of the host vehicle acquired in step 11 on the map information 37.
In step 13, the mapping unit 25 specifies a road on which the host vehicle will travel in the future (hereinafter referred to as a future traveling road 52) using the result of mapping in step 12. As shown in FIG. 9, the future traveling road 52 is a portion of the road 57 on which the host vehicle 50 is currently traveling in front of the host vehicle 50 in the traveling direction θ (t) of the host vehicle 50. Means.

ステップ14では、マッピングユニット25が、将来走行道路52におけるノード点51の位置を、地図情報37から読み出す。ノード点51とは、道路57を構成する車線59の中央に、一定の間隔をおいて設定された点である。ノード点51は、道路上に存在する基準点に対応する。地図情報37に含まれるノード点51の位置は、絶対座標系における位置である。   In step 14, the mapping unit 25 reads the position of the node point 51 on the future traveling road 52 from the map information 37. The node point 51 is a point set at a certain interval in the center of the lane 59 constituting the road 57. The node point 51 corresponds to a reference point existing on the road. The position of the node point 51 included in the map information 37 is a position in the absolute coordinate system.

ステップ15では、マッピングユニット25が、前記ステップ14で読み出したノード点51の位置を、自車両固定座標系における位置に変換する。
なお、前記ステップ2において、絶対座標系における自車両の位置を取得している。自車両の位置は、自車両固定座標系における原点である。そのため、絶対座標系における位置と、自車両固定座標系における位置との関係は一義的に決まり、既知である。よって、上記のように、絶対座標系におけるノード点51の位置を、自車両固定座標系におけるノード点51の位置に変換することは可能である。
In step 15, the mapping unit 25 converts the position of the node point 51 read in step 14 to a position in the own vehicle fixed coordinate system.
In step 2, the position of the host vehicle in the absolute coordinate system is acquired. The position of the host vehicle is the origin in the host vehicle fixed coordinate system. Therefore, the relationship between the position in the absolute coordinate system and the position in the own vehicle fixed coordinate system is uniquely determined and known. Therefore, as described above, the position of the node point 51 in the absolute coordinate system can be converted to the position of the node point 51 in the own vehicle fixed coordinate system.

ステップ16では、マッピングユニット25が、将来走行道路52における距離d、dを、地図情報37から読み出す。距離dとは、ノード点51から、将来走行道路52における一方の道路端53までの、道路の幅方向での距離である。距離dとは、ノード点51から、将来走行道路52における他方の道路端55までの、道路の幅方向での距離である。距離d、dは、基準点から道路端までの道路の幅方向での距離に対応する。 In step 16, the mapping unit 25 reads the distances d 1 and d 2 on the future traveling road 52 from the map information 37. The distance d 1 is a distance in the width direction of the road from the node point 51 to one road end 53 on the future traveling road 52. The distance d 2 is a distance in the width direction of the road from the node point 51 to the other road end 55 in the future traveling road 52. The distances d 1 and d 2 correspond to the distance in the width direction of the road from the reference point to the road edge.

ステップ17では、前記ステップ14で取得した、ノード点51の自車両固定座標系における位置と、前記ステップ16で取得した距離d、dとを用いて、道路端53、55の、自車両固定座標系における位置を特定する。 In step 17, using the position of the node point 51 in the fixed vehicle coordinate system acquired in step 14 and the distances d 1 and d 2 acquired in step 16, the host vehicle at the road ends 53 and 55 is used. Specify a position in a fixed coordinate system.

図5に戻り、ステップ5では、選択ユニット13が、前記ステップ4で取得した道路端53、55の、自車両固定座標系における位置を用いて、以下のようにしてエリアの選択を行う。   Returning to FIG. 5, in step 5, the selection unit 13 selects an area as follows using the positions of the road edges 53 and 55 acquired in step 4 in the vehicle fixed coordinate system.

選択ユニット13は、まず、図10に示すように、道路端53、55の位置を占有格子地図41に重ね合わせる。次に、選択ユニット13は、道路端53、55で挟まれる領域61を設定する。領域61における自車両50側の境界線63は、自車両50の前端を通り、車幅方向に平行な直線である。   First, the selection unit 13 superimposes the positions of the road edges 53 and 55 on the occupation grid map 41 as shown in FIG. Next, the selection unit 13 sets an area 61 sandwiched between the road ends 53 and 55. The boundary line 63 on the own vehicle 50 side in the region 61 is a straight line passing through the front end of the own vehicle 50 and parallel to the vehicle width direction.

次に、選択ユニット13は、エリアa1〜a4のそれぞれについて、領域61と重複する部分を有するか否かを判断する。選択ユニット13は、エリアa1〜a4のうち、領域61と重複する部分を有するエリアを選択する。図10に示す例では、エリアa1〜a3は、領域61と重複する部分を有し、エリアa4は、領域61と重複する部分を有さない。よって、選択ユニット13は、エリアa1〜a3を選択し、エリアa4は選択しない。   Next, the selection unit 13 determines whether each of the areas a <b> 1 to a <b> 4 has a portion overlapping with the area 61. The selection unit 13 selects an area having a portion overlapping with the region 61 among the areas a1 to a4. In the example illustrated in FIG. 10, the areas a <b> 1 to a <b> 3 have a portion that overlaps with the region 61, and the area a <b> 4 does not have a portion that overlaps with the region 61. Therefore, the selection unit 13 selects the areas a1 to a3 and does not select the area a4.

ステップ6では、物体検出ユニット7が、レーダ装置29を用いて、自車両の周辺に存在する物体を検出する。また、物体検出ユニット7は、レーダ装置29を用いて、自車両から物体までの距離と、自車両を基準とする物体の方向とを取得する。   In step 6, the object detection unit 7 uses the radar device 29 to detect an object existing around the host vehicle. Further, the object detection unit 7 uses the radar device 29 to acquire the distance from the own vehicle to the object and the direction of the object with reference to the own vehicle.

ステップ7では、確率算出ユニット9が、前記ステップ6における物体の検出結果を用いて、前記ステップ5で選択したエリアに属する格子43における物体の存在確率pを算出する。具体的な算出方法は以下のとおりである。   In step 7, the probability calculation unit 9 calculates the existence probability p of the object in the lattice 43 belonging to the area selected in step 5 using the object detection result in step 6. The specific calculation method is as follows.

まず、それぞれの格子43における現時点での物体の検出結果に基づく存在確率pを、以下のように算出する。図11に示すように、自車両の位置Rを起点とし、前記ステップ6で検出した物体の位置Zを通り、占有格子地図41の外縁に至る直線65を想定する。 First, the existence probability p t based on the detection result of the object at the current time in each of the grid 43, is calculated as follows. As shown in FIG. 11, the position R t of the vehicle as a starting point, through the position Z of the object detected in step 6, assuming a straight line 65 extending to the outer edge of the occupancy grid map 41.

直線65上にある格子43における存在確率pを、図12に示すように設定する。図12における横軸は直線65上の位置であり、縦軸は存在確率pである。図12に示すように、直線65上にある格子43のうち、自車両の位置Rと物体の位置Zとの間にある格子43における存在確率pは、0.5より低くする。位置Zにある格子43における存在確率pは、0.5より高くする。直線65が通過する格子43のうち、自車両の位置Rから見て、物体の位置Zより遠い格子43における存在確率pは、0.5とする。 The existence probability p t in the lattice 43 which is on the straight line 65 is set as shown in FIG. 12. The horizontal axis in FIG. 12 is a position on the straight line 65, which is the vertical axis existence probability p t. As shown in FIG. 12, of the grid 43 located on the straight line 65, presence probability p t in the lattice 43 that is between the position Z of the position R t and the object of the vehicle is lower than 0.5. Existence probability p t in the lattice 43 at the position Z is set higher than 0.5. Of the grids 43 through which the straight line 65 passes, the existence probability p t in the grids 43 farther from the object position Z when viewed from the position R t of the host vehicle is 0.5.

また、図11に示すように、自車両の位置Rを起点とし、物体の位置Zを通ることなく、占有格子地図41の外縁に至る直線67を想定する。直線67上にある格子43における存在確率pを、図13に示すように設定する。図13における横軸は直線67上の位置であり、縦軸は存在確率pである。図13に示すように、直線67上にある格子43における存在確率pは、0.5より低くする。 Further, as shown in FIG. 11, the position R t of the vehicle as a starting point, without passing through the position Z of the object is assumed linear 67 leading to the outer edge of the occupancy grid map 41. The existence probability p t in the lattice 43 which is on the straight line 67 is set as shown in FIG. 13. The horizontal axis in FIG. 13 is a position on the straight line 67, which is the vertical axis existence probability p t. As shown in FIG. 13, the existence probability p t in the lattice 43 on the straight line 67 is set lower than 0.5.

上記の直線65、67を、自車両の位置Rを中心とする全方位に設定し、前記ステップ5で選択したエリアに属する全ての格子43における存在確率pを、上記のように算出する。 The straight lines 65 and 67 are set in all directions centered on the position R t of the host vehicle, and the existence probabilities p t in all the lattices 43 belonging to the area selected in Step 5 are calculated as described above. .

存在確率pを算出した格子43のうち、新規領域47に属する格子43については、存在確率pが、そのまま最終的な存在確率pとなる。
存在確率pを算出した格子43のうち、重複領域45に属する格子43については、存在確率pに加えて、同じ位置における前回の存在確率pt−1も考慮して、存在確率pを算出する。この存在確率pは、一般にベイズの定理で定義される事前確率と事後確率との関係から算出される。さらに別の方法として、例えば、存在確率pと存在確率pt−1との平均値とすることができる。
Among the lattices 43 for which the existence probability pt has been calculated, for the lattices 43 belonging to the new region 47, the existence probability pt becomes the final existence probability p as it is.
Of existence probability p t grating 43 is calculated, the grid 43 belonging to the overlap region 45, in addition to the existence probability p t, the previous existence probability p t-1 be considered in the same position, the existence probability p calculate. The existence probability p is generally calculated from the relationship between the prior probability and the posterior probability defined by Bayes' theorem. As yet another method, for example, an average value of the existence probability pt and the existence probability pt-1 can be used.

ここで、上記の同じ位置とは、絶対座標系における位置が同じことを意味する。また、前回の存在確率pt−1とは、前回のステップ7において算出された存在確率pである。
ただし、存在確率pt−1が、後述するように破棄されている場合は、重複領域45に属する格子43についても、存在確率pが、そのまま最終的な存在確率pとなる。
Here, the same position means that the position in the absolute coordinate system is the same. The previous existence probability p t−1 is the existence probability p calculated in the previous step 7.
However, when the existence probability p t−1 is discarded as described later, the existence probability p t becomes the final existence probability p as it is for the lattice 43 belonging to the overlapping region 45 as well.

ステップ8では、作成ユニット12が、前記ステップ7で算出した存在確率pを、対応する格子43に保有させる。また、前記ステップ5で選択されなかったエリアに属する格子43がそれまで保有していた存在確率pt−1を、破棄ユニット15が破棄する。以上の処理により、占有格子地図41が作成される。 In step 8, the creation unit 12 holds the existence probability p calculated in step 7 in the corresponding lattice 43. Further, the discard unit 15 discards the existence probability p t−1 that the lattice 43 belonging to the area not selected in Step 5 previously holds. The occupation grid map 41 is created by the above processing.

ステップ9では、出力ユニット21が、前記ステップ8で作成された占有格子地図41を、運転支援装置39に出力する。
ステップ9の後、前記ステップ2に進む。前記ステップ2から前記ステップ9までのサイクルは、予め設定された更新周期で実行される。
In step 9, the output unit 21 outputs the occupied grid map 41 created in step 8 to the driving support device 39.
After step 9, proceed to step 2. The cycle from step 2 to step 9 is executed at a preset update cycle.

4.占有格子地図作成装置1が奏する効果
(1A)占有格子地図作成装置1は、前記ステップ5で選択されたエリアに限定して、存在確率pを算出する。そのため、占有格子地図41を作成するために必要なメモリや計算量を抑制できる。
4). Effect of Occupied Lattice Map Creating Device 1 (1A) The occupied lattice map creating device 1 calculates the existence probability p limited to the area selected in Step 5 above. Therefore, it is possible to suppress the memory and the amount of calculation necessary for creating the occupation grid map 41.

(1B)エリアa1〜a4のエリアのうち、領域61と重複する部分を有するエリアは、自車両50が将来走行する可能性があるエリアである。占有格子地図作成装置1は、領域61と重複する部分を有するエリアを選択し、選択したエリアにおける存在確率pを算出する。   (1B) Of the areas a1 to a4, an area having a portion overlapping with the region 61 is an area where the host vehicle 50 may travel in the future. The occupied grid map creation device 1 selects an area having a portion overlapping with the region 61, and calculates the existence probability p in the selected area.

すなわち、占有格子地図作成装置1は、自車両50が将来走行する可能性があるエリアにおける存在確率pを含む占有格子地図41を作成する。そのため、占有格子地図作成装置1は、自車両50にとって有用な占有格子地図41を作成できる。   That is, the occupied grid map creation device 1 creates an occupied grid map 41 including the existence probability p in an area where the host vehicle 50 may travel in the future. Therefore, the occupied grid map creation device 1 can create an occupied grid map 41 useful for the host vehicle 50.

(1C)占有格子地図作成装置1は、前記ステップ5で選択されなかったエリアにおける存在確率pt−1を破棄する。そのことにより、占有格子地図41を作成するために必要なメモリや計算量を一層抑制できる。 (1C) The occupied grid map creation device 1 discards the existence probability p t−1 in the area not selected in Step 5. As a result, it is possible to further suppress the memory and the amount of calculation required for creating the occupation grid map 41.

(1D)占有格子地図作成装置1は、自車両の位置情報を取得する。また、占有格子地図作成装置1は、地図情報37上に、自車両の位置情報をマッピングすることで、道路端53、55の位置を取得する。そのことにより、道路端53、55の位置を容易且つ正確に取得することができる。   (1D) The occupied grid map creation device 1 acquires position information of the host vehicle. Further, the occupied grid map creation device 1 acquires the positions of the road edges 53 and 55 by mapping the position information of the host vehicle on the map information 37. Thereby, the positions of the road ends 53 and 55 can be acquired easily and accurately.

(1E)地図情報37上は、ノード点51の位置情報と、距離d、dとを含む。占有格子地図作成装置1は、ノード点51の位置情報と、距離d、dとを用いて、道路端53、55の位置を取得する。そのことにより、道路端53、55の位置を一層容易且つ正確に取得することができる。 (1E) The map information 37 includes position information of the node point 51 and distances d 1 and d 2 . The occupied grid map creation device 1 acquires the positions of the road edges 53 and 55 using the position information of the node points 51 and the distances d 1 and d 2 . As a result, the positions of the road edges 53 and 55 can be acquired more easily and accurately.

(1F)占有格子地図作成装置1は、自車両の位置に対し一定の位置関係を有する占有格子地図41を作成する。そのため、自車両が移動しても、占有格子地図41は、常に、自車両の周辺に存在する物体の存在確率を保有する。その結果、自車両の安全性が一層向上する。   (1F) The occupied grid map creating apparatus 1 creates an occupied grid map 41 having a certain positional relationship with the position of the host vehicle. Therefore, even if the host vehicle moves, the occupation grid map 41 always has the existence probability of an object existing around the host vehicle. As a result, the safety of the host vehicle is further improved.

(1G)占有格子地図作成装置1は、予め設定された更新周期で、占有格子地図41を作成する。そのため、自車両が移動しても、移動後の自車両の位置に対し一定の位置関係を有する占有格子地図41を新たに作成することができる。   (1G) The occupied grid map creation device 1 creates an occupied grid map 41 at a preset update cycle. Therefore, even if the host vehicle moves, it is possible to newly create an occupied grid map 41 having a certain positional relationship with the position of the host vehicle after the movement.

(1H)占有格子地図作成装置1は、重複領域45に属する格子43については、存在確率pに加えて、存在確率pt−1を用いて、最終的な存在確率pを算出する。そのことにより、存在確率pがノイズを含む場合でも、最終的な存在確率pに対するそのノイズの影響を抑制できる。
<他の実施形態>
以上、本発明を実施するための形態について説明したが、本発明は上述の実施形態に限定されることなく、種々変形して実施することができる。
(1H) occupied lattice mapping apparatus 1, the grating 43 belonging to the overlap region 45, in addition to the existence probability p t, using the existence probability p t-1, to calculate the final existence probability p. By that, even if the existence probability p t is noisy, the influence of the noise on the final existence probability p can be suppressed.
<Other embodiments>
As mentioned above, although the form for implementing this invention was demonstrated, this invention is not limited to the above-mentioned embodiment, It can implement in various deformation | transformation.

(1)占有格子地図作成装置1は、レーダ装置29以外の構成を用いて、物体を検出してもよい。例えば、占有格子地図作成装置1は、ステレオカメラ、ライダー等を用いて物体を検出してもよい。   (1) The occupied grid map creation device 1 may detect an object using a configuration other than the radar device 29. For example, the occupation grid map creation device 1 may detect an object using a stereo camera, a rider, or the like.

(2)地図情報37は、記憶装置35に記憶されていなくてもよい。例えば、地図情報37は、自車両の外部にあるセンター等に記憶されていてもよい。その場合、占有格子地図作成装置1は、必要に応じ、通信により、センターから地図情報37を読み出すことができる。   (2) The map information 37 may not be stored in the storage device 35. For example, the map information 37 may be stored in a center or the like outside the host vehicle. In that case, the occupied grid map creation device 1 can read the map information 37 from the center by communication as necessary.

(3)エリアの数は4個以外であってもよい。例えば、エリアの数は、2個、3個、5個・・・とすることができる。エリアa1〜a4の形状は正方形でなくてもよい。エリアa1〜a4の形状は、例えば、長方形、円、三角形、五角形、六角形等であってもよい。エリアa1〜a4は、隣接するエリアと重複する部分を持たなくてもよい。1つのエリアに含まれる格子43の数は適宜設定できる。その数は、1個でもよいし、複数であってもよい。   (3) The number of areas may be other than four. For example, the number of areas can be 2, 3, 5,. The shape of the areas a1 to a4 may not be square. The shape of the areas a1 to a4 may be, for example, a rectangle, a circle, a triangle, a pentagon, a hexagon, or the like. The areas a1 to a4 do not have to overlap with adjacent areas. The number of lattices 43 included in one area can be set as appropriate. The number may be one or plural.

(4)前記ステップ2において、過去に自車両の位置を取得済みである場合でも、自車両位置センサ33を用いて自車両の位置を取得してもよい。また、前記ステップ2において、過去に自車両の位置を取得済みである場合、他のオドメトリモデルを用いて、自車両の位置を取得してもよい。   (4) In step 2, even if the position of the host vehicle has been acquired in the past, the position of the host vehicle may be acquired using the host vehicle position sensor 33. Moreover, in the said step 2, when the position of the own vehicle has been acquired in the past, you may acquire the position of the own vehicle using another odometry model.

(5)地図情報37に含まれる情報は他のものであってもよい。例えば、地図情報37は、道路端53、55の、絶対座標系における位置情報を含んでいてもよい。この場合、占有格子地図作成装置1は、前記ステップ4において、将来走行道路52における道路端53、55の位置情報を直接読み出すことができる。   (5) The information included in the map information 37 may be other information. For example, the map information 37 may include position information of the road ends 53 and 55 in the absolute coordinate system. In this case, the occupied grid map creating apparatus 1 can directly read the position information of the road edges 53 and 55 on the future traveling road 52 in the step 4.

(6)前記ステップ7における存在確率pの算出方法は他の方法であってもよい。例えば、存在確率pt−1があるか否かによらず、存在確率pを、そのまま最終的な存在確率pとしてもよい。また、図12、図13に示すモデルとは別のモデルを用いて、存在確率pを算出してもよい。 (6) The method for calculating the existence probability p in step 7 may be another method. For example, regardless of whether there is a presence probability p t-1, the existence probability p t, may be directly the final existence probability p. Further, FIG. 12, by using a different model from the model shown in FIG. 13, may be calculated existence probability p t.

(7)占有格子地図作成装置1は、自車両に搭載されていなくてもよい。例えば、占有格子地図作成装置1は、自車両の外部にあるセンター等に設置されていてもよい。この場合、占有格子地図作成装置1は、自車両に搭載されたレーダ装置29、車両挙動センサ31、自車両位置センサ33等から必要な情報を通信により取得し、占有格子地図41を作成する。そして、占有格子地図作成装置1は、作成した占有格子地図41を、通信により、自車両に送信することができる。   (7) The occupied grid map creation device 1 may not be mounted on the host vehicle. For example, the occupied grid map creation device 1 may be installed in a center or the like outside the host vehicle. In this case, the occupied grid map creating apparatus 1 acquires necessary information from the radar device 29, the vehicle behavior sensor 31, the own vehicle position sensor 33, and the like mounted on the own vehicle by communication, and creates an occupied grid map 41. And the occupation grid map production apparatus 1 can transmit the produced occupation grid map 41 to the own vehicle by communication.

(8)上記実施形態における1つの構成要素が有する複数の機能を、複数の構成要素によって実現したり、1つの構成要素が有する1つの機能を、複数の構成要素によって実現したりしてもよい。また、複数の構成要素が有する複数の機能を、1つの構成要素によって実現したり、複数の構成要素によって実現される1つの機能を、1つの構成要素によって実現したりしてもよい。また、上記実施形態の構成の一部を省略してもよい。また、上記実施形態の構成の少なくとも一部を、他の上記実施形態の構成に対して付加又は置換してもよい。なお、特許請求の範囲に記載した文言のみによって特定される技術思想に含まれるあらゆる態様が本発明の実施形態である。   (8) A plurality of functions of one constituent element in the above embodiment may be realized by a plurality of constituent elements, or a single function of one constituent element may be realized by a plurality of constituent elements. . Further, a plurality of functions possessed by a plurality of constituent elements may be realized by one constituent element, or one function realized by a plurality of constituent elements may be realized by one constituent element. Moreover, you may abbreviate | omit a part of structure of the said embodiment. In addition, at least a part of the configuration of the above embodiment may be added to or replaced with the configuration of the other embodiment. In addition, all the aspects included in the technical idea specified only by the wording described in the claim are embodiment of this invention.

(9)上述した占有格子地図作成装置1の他、当該占有格子地図作成装置1を構成要素とするシステム、当該占有格子地図作成装置1としてコンピュータを機能させるためのプログラム、このプログラムを記録した半導体メモリ等の非遷移的実態的記録媒体、占有格子地図作成方法、障害物認識方法、運転支援方法等、種々の形態で本発明を実現することもできる。   (9) In addition to the above-described occupied grid map creating apparatus 1, a system including the occupied grid map creating apparatus 1 as a constituent element, a program for causing a computer to function as the occupied grid map creating apparatus 1, and a semiconductor recording this program The present invention can also be realized in various forms such as a non-transition actual recording medium such as a memory, an occupied grid map creation method, an obstacle recognition method, and a driving support method.

1…占有格子地図作成装置、7…物体検出ユニット、9…確率算出ユニット、11…道路端取得ユニット、13…選択ユニット、41…占有格子地図、43…格子、50…自車両、52…将来走行道路、53、55…道路端、57…道路、a1〜a4…エリア DESCRIPTION OF SYMBOLS 1 ... Occupied grid map production apparatus, 7 ... Object detection unit, 9 ... Probability calculation unit, 11 ... Road edge acquisition unit, 13 ... Selection unit, 41 ... Occupied grid map, 43 ... Grid, 50 ... Own vehicle, 52 ... Future Traveling road, 53, 55 ... road edge, 57 ... road, a1-a4 ... area

Claims (7)

格子ごとに物体の存在確率を保有する占有格子地図を作成する占有格子地図作成装置であって、
自車両の周辺に存在する物体を検出する物体検出ユニットと、
前記物体検出ユニットの検出結果を用いて前記格子における前記存在確率を算出する確率算出ユニットと、
自車両が将来走行する道路における一対の道路端の位置を取得する道路端取得ユニットと、
前記占有格子地図の一部を占めるように設定された複数のエリアのうち、前記一対の道路端で挟まれる領域と重複する部分を有する前記エリアを選択する選択ユニットと、
を備え、
前記確率算出ユニットは、前記選択ユニットにより選択された前記エリアに限定して、前記存在確率を算出する占有格子地図作成装置。
An occupancy grid map creation device that creates an occupancy grid map that holds the existence probability of an object for each grid,
An object detection unit for detecting an object present around the host vehicle;
A probability calculating unit for calculating the existence probability in the lattice using a detection result of the object detecting unit;
A road edge acquisition unit for acquiring the position of a pair of road edges on a road on which the host vehicle will travel in the future;
A selection unit that selects the area having a portion overlapping with an area sandwiched between the pair of road ends among a plurality of areas set to occupy a part of the occupation grid map;
With
The probability calculation unit is an occupancy grid map creation device that calculates the existence probability only in the area selected by the selection unit.
請求項1に記載の占有格子地図作成装置であって、
前記選択ユニットにより選択されなかった前記エリアにおける前記存在確率を破棄する破棄ユニットをさらに備える占有格子地図作成装置。
An occupancy grid map creation device according to claim 1,
An occupancy grid map creation device further comprising a discard unit that discards the existence probability in the area not selected by the selection unit.
請求項1又は2に記載の占有格子地図作成装置であって、
前記道路端取得ユニットは、
自車両の位置情報を取得する自車両位置取得ユニットと、
前記道路端の位置を特定する情報を含む地図情報上に、前記自車両位置取得ユニットにより取得した自車両の位置情報をマッピングすることで、前記一対の道路端の位置を取得するマッピングユニットと、
を備える占有格子地図作成装置。
An occupancy grid map creation device according to claim 1 or 2,
The road edge acquisition unit is
A host vehicle position acquisition unit for acquiring position information of the host vehicle;
A mapping unit that acquires the position of the pair of road ends by mapping the position information of the host vehicle acquired by the host vehicle position acquisition unit on map information that includes information for specifying the position of the road end;
Occupancy grid mapping device comprising:
請求項3に記載の占有格子地図作成装置であって、
前記道路端の位置を特定する情報は、道路上に存在する基準点の位置情報と、前記基準点から前記道路端までの道路の幅方向での距離とを含む情報である占有格子地図作成装置。
An occupancy grid map creation device according to claim 3,
The information for specifying the position of the road edge is an occupied grid map creation device which is information including position information of a reference point existing on the road and a distance in the width direction of the road from the reference point to the road edge .
請求項1〜4のいずれか1項に記載の占有格子地図作成装置であって、
前記占有格子地図の範囲は、自車両の位置に対し一定の位置関係を有する範囲である占有格子地図作成装置。
The occupied grid map creation device according to any one of claims 1 to 4,
The occupancy grid map creation device is a range in which the range of the occupancy grid map has a certain positional relationship with the position of the host vehicle.
請求項1〜5のいずれか1項に記載の占有格子地図作成装置であって、
予め設定された更新周期で、前記占有格子地図を作成する占有格子地図作成装置。
It is an occupation grid map creation device according to any one of claims 1 to 5,
An occupancy grid map creation device that creates the occupancy grid map at a preset update cycle.
請求項6に記載の占有格子地図作成装置であって、
前記確率算出ユニットは、前記格子のうち、過去に作成した前記占有格子地図に同じ位置の前記存在確率が保有されている格子については、前記物体検出ユニットの検出結果に加えて、前記同じ位置における過去の前記存在確率を用いて前記存在確率を算出する占有格子地図作成装置。
An occupancy grid map creation device according to claim 6,
In the probability calculation unit, in addition to the detection result of the object detection unit, in the lattice, the existence probability of the same position is retained in the occupied lattice map created in the past among the lattices. An occupancy grid map creation device that calculates the existence probability using the past existence probability.
JP2016041187A 2016-03-03 2016-03-03 Occupancy grid mapping device Active JP6610339B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016041187A JP6610339B2 (en) 2016-03-03 2016-03-03 Occupancy grid mapping device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016041187A JP6610339B2 (en) 2016-03-03 2016-03-03 Occupancy grid mapping device

Publications (2)

Publication Number Publication Date
JP2017157087A true JP2017157087A (en) 2017-09-07
JP6610339B2 JP6610339B2 (en) 2019-11-27

Family

ID=59810006

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016041187A Active JP6610339B2 (en) 2016-03-03 2016-03-03 Occupancy grid mapping device

Country Status (1)

Country Link
JP (1) JP6610339B2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110481559A (en) * 2018-05-15 2019-11-22 通用汽车环球科技运作有限责任公司 The method that effective volume for 3D sensor integrates
WO2020035902A1 (en) 2018-08-14 2020-02-20 学校法人 千葉工業大学 Mobile robot
CN111201448A (en) * 2017-10-10 2020-05-26 罗伯特·博世有限公司 Method and apparatus for generating an inverse sensor model and method for identifying obstacles
US10809073B2 (en) 2018-12-05 2020-10-20 Here Global B.V. Local window-based 2D occupancy grids for localization of autonomous vehicles
CN112673232A (en) * 2018-08-30 2021-04-16 大陆汽车有限责任公司 Lane map making device
CN113865598A (en) * 2020-06-30 2021-12-31 华为技术有限公司 Positioning map generation method, positioning method and positioning device
CN114475657A (en) * 2022-02-23 2022-05-13 北京百度网讯科技有限公司 Control method and device for automatic driving vehicle and electronic equipment
DE112020003817T5 (en) 2019-09-11 2022-06-02 Hitachi Astemo, Ltd. OCCUPANCY GRID MAP MANAGEMENT DEVICE
WO2022118788A1 (en) * 2020-12-01 2022-06-09 日野自動車株式会社 Vehicle control device
US11802779B2 (en) 2018-07-30 2023-10-31 Chiba Institute Of Technology Map generation system and mobile object
US11965754B2 (en) 2019-03-13 2024-04-23 Sony Semiconductor Solutions Corporation Information processing apparatus, information processing method, and mobile body apparatus

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019111702A1 (en) * 2017-12-05 2019-06-13 ソニー株式会社 Information processing device, information processing method, and program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008003253A (en) * 2006-06-21 2008-01-10 Toyota Motor Corp Road shape acquisition device
JP2011238104A (en) * 2010-05-12 2011-11-24 Toyota Motor Corp Mobile robot

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008003253A (en) * 2006-06-21 2008-01-10 Toyota Motor Corp Road shape acquisition device
JP2011238104A (en) * 2010-05-12 2011-11-24 Toyota Motor Corp Mobile robot

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111201448A (en) * 2017-10-10 2020-05-26 罗伯特·博世有限公司 Method and apparatus for generating an inverse sensor model and method for identifying obstacles
CN111201448B (en) * 2017-10-10 2024-03-15 罗伯特·博世有限公司 Method and device for generating an inverted sensor model and method for identifying obstacles
CN110481559A (en) * 2018-05-15 2019-11-22 通用汽车环球科技运作有限责任公司 The method that effective volume for 3D sensor integrates
US11802779B2 (en) 2018-07-30 2023-10-31 Chiba Institute Of Technology Map generation system and mobile object
US11409306B2 (en) 2018-08-14 2022-08-09 Chiba Institute Of Technology Movement robot
WO2020035902A1 (en) 2018-08-14 2020-02-20 学校法人 千葉工業大学 Mobile robot
CN112673232A (en) * 2018-08-30 2021-04-16 大陆汽车有限责任公司 Lane map making device
US10809073B2 (en) 2018-12-05 2020-10-20 Here Global B.V. Local window-based 2D occupancy grids for localization of autonomous vehicles
US11965754B2 (en) 2019-03-13 2024-04-23 Sony Semiconductor Solutions Corporation Information processing apparatus, information processing method, and mobile body apparatus
DE112020003817T5 (en) 2019-09-11 2022-06-02 Hitachi Astemo, Ltd. OCCUPANCY GRID MAP MANAGEMENT DEVICE
WO2022001337A1 (en) * 2020-06-30 2022-01-06 华为技术有限公司 Positioning map generation method and device, and positioning method and device
CN113865598A (en) * 2020-06-30 2021-12-31 华为技术有限公司 Positioning map generation method, positioning method and positioning device
WO2022118788A1 (en) * 2020-12-01 2022-06-09 日野自動車株式会社 Vehicle control device
CN114475657A (en) * 2022-02-23 2022-05-13 北京百度网讯科技有限公司 Control method and device for automatic driving vehicle and electronic equipment

Also Published As

Publication number Publication date
JP6610339B2 (en) 2019-11-27

Similar Documents

Publication Publication Date Title
JP6610339B2 (en) Occupancy grid mapping device
CN109313857B (en) Surrounding environment recognition device
US9283987B2 (en) Method for operating a driver assistance system, and driver assistance system
JP4801821B2 (en) Road shape estimation device
JP5830533B2 (en) Autonomous mobile system
US20180068459A1 (en) Object Distance Estimation Using Data From A Single Camera
US20190094858A1 (en) Parking Location Prediction
US10825186B2 (en) Information processing device, information processing method, and computer program product
CN110390240B (en) Lane post-processing in an autonomous vehicle
JP2020021326A (en) Information processing method, information processing apparatus and program
US10325163B2 (en) Vehicle vision
JP2015518600A5 (en)
US10163015B2 (en) Detecting foliage using range data
JP2017224168A (en) Drive support device and drive support method
CN112631266A (en) Method and device for mobile robot to sense obstacle information
JP7229052B2 (en) vehicle control device, vehicle control system
US11608058B2 (en) Method of and system for predicting future event in self driving car (SDC)
EP3249629A2 (en) Information processing device, information processing method and vehicle
JP2015225546A (en) Object detection device, drive support apparatus, object detection method, and object detection program
US20200217668A1 (en) Localization technique
JP6529855B2 (en) Moving object and its obstacle detection method
JP7081098B2 (en) Driving environment recognition device, driving environment recognition method, program
JP5765163B2 (en) Self-position estimation apparatus, method, and program
JP6477340B2 (en) Road boundary detection device, self-position estimation device, and road boundary detection method
JP6439592B2 (en) Falling object detection device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180604

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190528

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190722

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20191001

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191014

R151 Written notification of patent or utility model registration

Ref document number: 6610339

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250