JP5534045B2 - Road shape estimation device - Google Patents

Road shape estimation device Download PDF

Info

Publication number
JP5534045B2
JP5534045B2 JP2012555565A JP2012555565A JP5534045B2 JP 5534045 B2 JP5534045 B2 JP 5534045B2 JP 2012555565 A JP2012555565 A JP 2012555565A JP 2012555565 A JP2012555565 A JP 2012555565A JP 5534045 B2 JP5534045 B2 JP 5534045B2
Authority
JP
Japan
Prior art keywords
vehicle
trajectory
unit
road
locus
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.)
Expired - Fee Related
Application number
JP2012555565A
Other languages
Japanese (ja)
Other versions
JPWO2012104918A1 (en
Inventor
浩二 鈴木
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.)
Toyota Motor Corp
Original Assignee
Toyota Motor 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 Toyota Motor Corp filed Critical Toyota Motor Corp
Application granted granted Critical
Publication of JP5534045B2 publication Critical patent/JP5534045B2/en
Publication of JPWO2012104918A1 publication Critical patent/JPWO2012104918A1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/16Anti-collision systems
    • G08G1/165Anti-collision systems for passive traffic, e.g. including static obstacles, trees
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/02Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to ambient conditions
    • B60W40/06Road conditions
    • B60W40/072Curvature of the road
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00Input parameters relating to objects
    • B60W2554/40Dynamic objects, e.g. animals, windblown objects
    • B60W2554/404Characteristics
    • B60W2554/4041Position

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)

Description

本発明は、道路形状推定装置に関し、より特定的には、車両に搭載され、当該車両が走行している道路の形状を推定する道路形状推定装置に関する。   The present invention relates to a road shape estimation apparatus, and more particularly to a road shape estimation apparatus that is mounted on a vehicle and estimates the shape of a road on which the vehicle is traveling.

従来、車両が走行する道路の形状を推定し、当該道路形状に応じて車両の操舵を制御したり、車両の衝突の危険を報知したりする車載システムが開発されている。上記のような車載システムでは、適切に車両を制御するために道路の形状を正確に推定する必要がある。このような道路の形状を推定するための装置が、例えば、特許文献1に開示されている。   2. Description of the Related Art Conventionally, an in-vehicle system has been developed that estimates the shape of a road on which a vehicle travels, controls the steering of the vehicle according to the road shape, and notifies the danger of a vehicle collision. In the in-vehicle system as described above, it is necessary to accurately estimate the shape of the road in order to appropriately control the vehicle. An apparatus for estimating such a road shape is disclosed in, for example, Patent Document 1.

特許文献1に開示される車両用道路形状認識装置は、ガードレール等の路側静止物の位置および形状を、電波レーダーから得られる複数の検出点に基づいて検出する。具体的には、車両用道路形状認識装置は、電波レーダーにより得られた複数の検出点のうち近接する検出点同士から成る検出点グループを抽出し、当該検出点グループをガードレール等の路側静止物として検出する。一般的に、ガードレール等の路側静止物は、車両が走行する道路に沿って配置され、当該道路と相似した形状を成している。したがって、車両用道路形状認識装置は、上記のようにして検出したガードレール等の路側静止物を表す検出点グループの形状に基づいて道路形状を推定算出することができる。   The vehicle road shape recognition device disclosed in Patent Document 1 detects the position and shape of a roadside stationary object such as a guardrail based on a plurality of detection points obtained from a radio wave radar. Specifically, the vehicle road shape recognition device extracts a detection point group composed of adjacent detection points among a plurality of detection points obtained by a radio wave radar, and the detection point group is used as a roadside stationary object such as a guardrail. Detect as. Generally, a roadside stationary object such as a guardrail is arranged along a road on which a vehicle travels, and has a shape similar to the road. Therefore, the vehicle road shape recognition device can estimate and calculate the road shape based on the shape of the detection point group representing the roadside stationary object such as the guardrail detected as described above.

特許文献1のような車両用道路形状認識装置では、単純に一定方位内で所定の距離範囲内に存在する検出点同士を接続してグループ化している。このような単純な処理では、カーブ等においてガードレールが湾曲している場合に、検出点のグループが示す形状がガードレールの形状とは乖離したものとなるおそれがあった。   In a vehicle road shape recognition apparatus such as that disclosed in Patent Document 1, detection points that exist within a predetermined distance range within a predetermined direction are simply connected and grouped. In such a simple process, when the guard rail is curved in a curve or the like, the shape indicated by the group of detection points may be different from the shape of the guard rail.

そこで、本願発明者は、特許文献2に示すような検出点をグループ化する方法を発明した。具体的には、特許文献2に示す道路形状推定装置は、接続元となる検出点を中心に矩形状の接続範囲を設定する。そして、道路形状推定装置は、接続範囲内の検出点を接続先として、接続元の検出点と接続先の検出点とを線分により接続する。道路形状推定装置は、このような接続処理を繰り返すことによって道路形状を示す接続線を算出する。なお、道路形状推定装置は、接続範囲を設定する際、前回検出点を結んだ線分の示す角度(方位)に応じて接続範囲を回転して設定する。このように接続範囲を回転させることによって、カーブ等において湾曲するガードレールに沿って検出点を連続的に接続した接続線を得ることができる。   Therefore, the inventor of the present application invented a method for grouping detection points as shown in Patent Document 2. Specifically, the road shape estimation apparatus shown in Patent Document 2 sets a rectangular connection range around a detection point that is a connection source. Then, the road shape estimation apparatus connects the detection point of the connection source and the detection point of the connection destination by a line segment with the detection point in the connection range as the connection destination. The road shape estimation device calculates a connection line indicating a road shape by repeating such connection processing. When setting the connection range, the road shape estimation device rotates and sets the connection range according to the angle (azimuth) indicated by the line segment connecting the previous detection points. By rotating the connection range in this way, it is possible to obtain a connection line in which detection points are continuously connected along a guard rail that is curved in a curve or the like.

特開2007−161162号公報JP 2007-161162 A PCT/JP2010/006489PCT / JP2010 / 006489

しかしながら、上記従来の道路形状推定装置では、道路形状に沿った接続線を正確に算出することができない場合があった。   However, the conventional road shape estimation apparatus may not be able to accurately calculate connection lines along the road shape.

例えば、図21に示すように、ガードレール等の路側静止物が断続的に配置されている状況を想定する。なお、図21は、従来の技術によって道路形状が良好に推定できない状況を例示する図である。図21において、検出点は丸印で表される。なお、検出点Ps2、Pt2、Pv2、Pw2は道路に沿って存在するガードレール401を示す検出点である。検出点Puは、道路側端から見てガードレール401より遠方に離れて存在する家屋600を示す検出点である。このような状況で、上記特許文献2に係る方法で検出点が接続される場合、検出点Pt2を基準として設定される接続範囲At2は、検出点Ps2とPt2とを結んだ線分Qs2の示す方位に応じて設定される。この際、図21に示すように走路に沿わない方向へ接続範囲At2が回転される場合があった。その結果、ガードレール401を示す検出点Pt2と、家屋600を示す検出点Pu2とが線分Qt2により接続される場合があった。すなわち、接続線が道路形状に沿わない形状で算出されるおそれがあった。さらに、線分Qt2の示す方位に応じて検出点Pu2を基準として接続範囲Au2が設定された場合、接続範囲Au2の内部にガードレール401を示す検出点が存在しなくなり、接続線が途切れてしまう場合があった。このように、従来の技術では、検出点を適切に接続することができず、道路の形状を正確に推定することが困難となる場合があった。   For example, as shown in FIG. 21, a situation is assumed in which roadside stationary objects such as guardrails are intermittently arranged. FIG. 21 is a diagram illustrating a situation in which the road shape cannot be estimated well by the conventional technique. In FIG. 21, detection points are represented by circles. The detection points Ps2, Pt2, Pv2, and Pw2 are detection points that indicate the guard rail 401 that exists along the road. The detection point Pu is a detection point that indicates a house 600 that is located farther away from the guard rail 401 when viewed from the road side end. In such a situation, when the detection point is connected by the method according to Patent Document 2, the connection range At2 set based on the detection point Pt2 is indicated by a line segment Qs2 connecting the detection points Ps2 and Pt2. It is set according to the direction. At this time, as shown in FIG. 21, the connection range At2 may be rotated in a direction not along the running path. As a result, the detection point Pt2 indicating the guard rail 401 and the detection point Pu2 indicating the house 600 may be connected by the line segment Qt2. That is, the connection line may be calculated in a shape that does not follow the road shape. Furthermore, when the connection range Au2 is set based on the detection point Pu2 according to the direction indicated by the line segment Qt2, there is no detection point indicating the guard rail 401 inside the connection range Au2, and the connection line is interrupted. was there. As described above, in the conventional technique, the detection points cannot be properly connected, and it may be difficult to accurately estimate the shape of the road.

本発明は上記の課題を鑑みて成されたものであり、道路形状を正確に推定可能とする道路形状推定装置を提供することを目的とする。   The present invention has been made in view of the above problems, and an object of the present invention is to provide a road shape estimation device capable of accurately estimating a road shape.

上記の課題を解決するため、本願は以下の構成を採用した。すなわち、本発明の第1の局面は、自車両に搭載され、当該自車両が走行する道路の形状を推定する道路形状推定装置であって、自車両の前方を走行する他車両の進行方向の変化を示す進行方向情報を算出する進行方向情報算出部と、自車両周囲の物体の位置情報を検出する物体検出部と、進行方向情報および物体検出部により検出された路側静止物の位置情報に基づいて自車両が走行する道路の形状を推定する道路形状推定部とを備えることを特徴とする、道路形状推定装置である。   In order to solve the above problems, the present application adopts the following configuration. In other words, a first aspect of the present invention is a road shape estimation device that is mounted on a host vehicle and estimates the shape of the road on which the host vehicle travels, in the traveling direction of another vehicle that travels in front of the host vehicle. A traveling direction information calculating unit that calculates traveling direction information indicating a change, an object detecting unit that detects positional information of an object around the host vehicle, and the positional information of the roadside stationary object detected by the traveling direction information and the object detecting unit. A road shape estimation device comprising: a road shape estimation unit that estimates a shape of a road on which the host vehicle travels.

第2の局面は、第1の局面において、物体検出部は、自車両周囲の路側静止物の位置情報を複数の静止物検出点として検出し、道路形状推定部は、複数の静止物検出点を進行方向情報に基づいて順次接続することによって接続線を形成し、当該接続線に基づいて道路の形状を推定することを特徴とする。   According to a second aspect, in the first aspect, the object detection unit detects position information of roadside stationary objects around the host vehicle as a plurality of stationary object detection points, and the road shape estimation unit includes a plurality of stationary object detection points. Are sequentially connected based on the traveling direction information to form a connection line, and the shape of the road is estimated based on the connection line.

第3の局面は、第2の局面において、道路形状推定部は、接続元となる静止物検出点を基準として接続範囲を設定する接続範囲設定部と、接続範囲内に存在する静止物検出点を接続先として選択し、当該接続先となる静止物検出点と接続元となる静止物検出点とを線分により接続して接続線を形成する線分接続部とを含み、接続範囲設定部は、進行方向情報に応じて接続範囲を回転させて設定することを特徴とする。   According to a third aspect, in the second aspect, the road shape estimation unit includes a connection range setting unit that sets a connection range based on a stationary object detection point that is a connection source, and a stationary object detection point that exists within the connection range. A connection range setting unit including a line segment connection unit that connects a stationary object detection point as a connection destination and a stationary object detection point as a connection source with a line segment to form a connection line Is characterized in that the connection range is rotated and set according to the traveling direction information.

第4の局面は、第2および3何れか1つの局面において、物体検出部は、他車両の存在位置を他車両検出点として静止物検出点とは区別して検出し、進行方向情報算出部は、他車両検出点に基づいて当該他車両の走行軌跡を算出する軌跡算出部と、他車両の走行軌跡を、折曲点において折曲する折曲直線に近似する軌跡近似部とを含み、道路形状推定部は、折曲直線を構成する直線が示す方向を進行方向情報として用いて静止物検出点を接続することを特徴とする。   According to a fourth aspect, in any one of the second and third aspects, the object detection unit detects the presence position of the other vehicle as the other vehicle detection point separately from the stationary object detection point, and the traveling direction information calculation unit is A road calculation unit that calculates a travel trajectory of the other vehicle based on the other vehicle detection point, and a trajectory approximation unit that approximates the travel trajectory of the other vehicle to a bent straight line that bends at the folding point. The shape estimation unit is characterized in that the stationary object detection point is connected using the direction indicated by the straight line constituting the bent straight line as the traveling direction information.

第5の局面は、第4の局面において、折曲近似直線は、折曲点を基準として自車両近傍側に存在する近傍軌跡直線と、折曲点を基準として自車両遠方側に存在する遠方軌跡直線とから成り、道路形状推定部は、(A)自車両から見て折曲点より近傍に存在する静止物検出点を接続する場合、近傍軌跡線が示す方向を進行方向情報として用い、(B)自車両から見て折曲点より遠方に存在する静止物検出点を接続する場合、第遠方軌跡線が示す方向を進行方向情報として用いることを特徴とする。   According to a fifth aspect, in the fourth aspect, the bending approximate straight line is a nearby locus straight line existing on the vehicle vicinity side with respect to the bending point, and a distant side existing on the vehicle far side with reference to the bending point. The road shape estimation unit is composed of a trajectory straight line, and (A) when connecting a stationary object detection point that exists in the vicinity of the bending point when viewed from the own vehicle, the direction indicated by the vicinity trajectory line is used as the traveling direction information. (B) When a stationary object detection point existing far from the bending point as viewed from the host vehicle is connected, the direction indicated by the first far locus line is used as the traveling direction information.

第6の局面は、第4および5何れか1つの局面において、軌跡近似部は、他車両検出点の位置を示す座標について最小二乗法を用いることによって近傍軌跡線および遠方軌跡線を算出することを特徴とする。   In a sixth aspect according to any one of the fourth and fifth aspects, the trajectory approximating unit calculates a near trajectory line and a far trajectory line by using a least square method for coordinates indicating a position of another vehicle detection point. It is characterized by.

第7の局面は、第4から6何れか1つの局面において、道路形状推定部は、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いか否か判定し、(C)他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いと判定した場合、進行方向情報に基づいて接続線を形成し、(D)他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと判定した場合、進行方向情報を用いることなく接続線を形成することを特徴とする。   In a seventh aspect according to any one of the fourth to sixth aspects, the road shape estimation unit determines whether or not the travel locus of the other vehicle is highly likely along the road on which the host vehicle travels. (C) If it is determined that there is a high possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels, a connection line is formed based on the traveling direction information, and (D) the travel of the other vehicle. When it is determined that there is a low possibility that the trajectory is along a road on which the host vehicle is traveling, the connection line is formed without using the traveling direction information.

第8の局面は、第7の局面において、道路形状推定部は、近傍軌跡線と遠方軌跡線とが成す角度が所定の角度閾値未満である場合、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いと判定し、近傍軌跡線と遠方軌跡線とが成す角度が所定の角度閾値以上である場合、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと判定することを特徴とする。   In an eighth aspect, in the seventh aspect, when the angle formed by the near locus line and the distant locus line is less than a predetermined angle threshold, the road shape estimation unit travels on the traveling locus of another vehicle. When it is determined that there is a high possibility that the vehicle is along the road, and the angle formed by the near locus line and the distant locus line is equal to or greater than a predetermined angle threshold, the traveling locus of the other vehicle is along the road on which the host vehicle is traveling. It is characterized that it is determined that there is a low possibility of being

第9の局面は、第8の局面において、道路形状推定部は、角度閾値を他車両の絶対速度が大きい程、小さな値に設定することを特徴とする。   According to a ninth aspect, in the eighth aspect, the road shape estimation unit sets the angle threshold value to a smaller value as the absolute speed of the other vehicle increases.

第10の局面は、第7から9の何れか1つの局面において、道路形状推定部は、他車両検出点が予め定められた時間内に更新されている場合、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いと判定し、他車両検出点が予め定められた時間内に更新されていない場合、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと判定することを特徴とする。   According to a tenth aspect, in any one of the seventh to ninth aspects, the road shape estimation unit determines that the traveling locus of the other vehicle is the own vehicle when the other vehicle detection point is updated within a predetermined time. If the other vehicle detection point is not updated within a predetermined time, the travel locus of the other vehicle is along the road on which the host vehicle is traveling. It is characterized that it is determined that there is a low possibility of being

第1の局面によれば、自車両が走行する道路の形状を正確に推定することができる。自車両前方を走行する他車両の走行方向は、自車両が走行する道路に沿って変化すると考えられる。したがって、自車両前方を走行する他車両の走行方向に基づいて道路形状を推定することによって、自車両が走行する道路の形状を従来に比して正確に推定することができる。   According to the first aspect, the shape of the road on which the host vehicle travels can be accurately estimated. It is considered that the traveling direction of other vehicles traveling in front of the host vehicle changes along the road on which the host vehicle travels. Therefore, by estimating the road shape based on the traveling direction of the other vehicle traveling in front of the host vehicle, the shape of the road on which the host vehicle is traveling can be estimated more accurately than in the past.

第2の局面によれば、検出点を順次接続する処理によって、比較的少ない処理量で道路の形状を推定することができる。   According to the second aspect, the road shape can be estimated with a relatively small amount of processing by the process of sequentially connecting the detection points.

第3の局面によれば、接続範囲を他車両の走行方向に応じて回転させる簡単な処理で、道路の形状を正確に推定することができる。   According to the third aspect, the shape of the road can be accurately estimated by a simple process of rotating the connection range according to the traveling direction of the other vehicle.

第4の局面によれば、他車両の進行方向の変化を示す情報を簡単な処理で容易且つ正確に算出することができる。   According to the fourth aspect, information indicating a change in the traveling direction of the other vehicle can be easily and accurately calculated by a simple process.

第5の局面によれば、接続する静止物検出点の位置に応じて、適切な他車両の進行方向の情報を選択することができる。したがって、より正確に道路の形状を推定することができる。   According to the fifth aspect, it is possible to select appropriate information on the traveling direction of the other vehicle according to the position of the stationary object detection point to be connected. Therefore, the shape of the road can be estimated more accurately.

第6の局面によれば、最小二乗法を用いて他車両の軌跡を直線近似することによって、他車両の進行方向を示す直線を尤もらしいものとして算出することができる。   According to the sixth aspect, a straight line indicating the traveling direction of the other vehicle can be calculated as a plausible line by approximating the trajectory of the other vehicle using a least square method.

第7の局面によれば、より精度良く道路形状を推定することができる。自車の道路に沿わない他車両の進行方向情報を用いた場合、道路形状を正確に推定できない可能性がある。したがって、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高い場合にのみ、他車両の進行方向情報を用いて道路形状を推定することによって、より精度良く道路形状を推定することができる。   According to the seventh aspect, the road shape can be estimated with higher accuracy. When the traveling direction information of other vehicles not along the road of the own vehicle is used, there is a possibility that the road shape cannot be estimated accurately. Therefore, the road shape can be estimated more accurately by estimating the road shape using the traveling direction information of the other vehicle only when the travel locus of the other vehicle is likely to be along the road on which the host vehicle is traveling. Can be estimated.

第8の局面によれば、簡単な処理で他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いか否か判定することができる。他車両の進行方向が極端に変化した場合には、他車両が道なりに進行していない可能性が高い。したがって、軌跡線を成す折れ線の角度が比較的大きい場合には、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと容易に判定することができる。   According to the eighth aspect, it is possible to determine with a simple process whether or not there is a high possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels. When the traveling direction of the other vehicle changes extremely, there is a high possibility that the other vehicle is not traveling along the road. Therefore, when the angle of the broken line forming the trajectory line is relatively large, it can be easily determined that the travel trajectory of the other vehicle is unlikely to be along the road on which the host vehicle travels.

第9の局面によれば、より正確に他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いか否か判定することができる。他車両が比較的高速に移動している場合には、大きく進行方向が変化する操作が行われる可能性は低いと考えられる。すなわち、他車両が高速走行中にも拘わらず大きく進行方向が変化している場合には、正常な走行が行われていない可能性がある。したがって、他車両が高速走行中にも拘わらず大きく進行方向が変化している場合には、他車両の進行方向情報を用いることなく道路形状を推定することによって、より正確に道路形状を推定することができる。   According to the ninth aspect, it can be more accurately determined whether or not there is a high possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels. When the other vehicle is moving at a relatively high speed, it is considered that there is a low possibility that an operation that greatly changes the traveling direction is performed. In other words, when the traveling direction is greatly changed even when the other vehicle is traveling at high speed, there is a possibility that normal traveling is not performed. Therefore, when the traveling direction is greatly changed even when the other vehicle is traveling at high speed, the road shape is estimated more accurately by estimating the road shape without using the traveling direction information of the other vehicle. be able to.

第10の局面によれば、簡単な処理で他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が高いか否か判定することができる。他車両の検出点が所定時間内に更新されていない場合、算出される先行車の軌跡情報が正確でないと考えられる。すなわち、走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと考えられる。したがって、他車両の検出点が更新されていない場合には、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低いと容易に判定することができる。   According to the tenth aspect, it is possible to determine with a simple process whether or not there is a high possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels. If the detection point of the other vehicle is not updated within the predetermined time, it is considered that the calculated trail information of the preceding vehicle is not accurate. That is, it is considered that there is a low possibility that the travel locus is along the road on which the host vehicle travels. Therefore, when the detection point of the other vehicle is not updated, it can be easily determined that there is a low possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels.

図1は、本発明の実施形態に係る道路形状推定装置1の構成の一例を示すブロック図である。FIG. 1 is a block diagram illustrating an example of a configuration of a road shape estimation device 1 according to an embodiment of the present invention. 図2は、レーダー装置11が検出した検出点の一例を示す図である。FIG. 2 is a diagram illustrating an example of detection points detected by the radar device 11. 図3は、ECU12の機能構成の一例を示すブロック図である。FIG. 3 is a block diagram illustrating an example of a functional configuration of the ECU 12. 図4は、ECU12の各機能部が実行する処理の詳細を示すフローチャートの一例である。FIG. 4 is an example of a flowchart showing details of processing executed by each functional unit of the ECU 12. 図5は、軌跡算出部122が実行する前方車両軌跡算出処理の詳細を示すフローチャートの一例である。FIG. 5 is an example of a flowchart showing details of the forward vehicle trajectory calculation process executed by the trajectory calculation unit 122. 図6は、先行車200の走行軌跡が折曲直線に近似される様子を示す図である。FIG. 6 is a diagram illustrating a manner in which the travel locus of the preceding vehicle 200 is approximated to a bent straight line. 図7は、軌跡近似部123が実行する軌跡近似処理の詳細を示すフローチャートの一例である。FIG. 7 is an example of a flowchart showing details of the locus approximation process executed by the locus approximation unit 123. 図8は、軌跡近似部123が実行する瞬時変曲点算出処理の詳細を示すフローチャートの一例である。FIG. 8 is an example of a flowchart showing details of instantaneous inflection point calculation processing executed by the locus approximation unit 123. 図9は、他車両検出点が瞬時変曲点候補として選定される領域を示す図である。FIG. 9 is a diagram illustrating a region in which the other vehicle detection point is selected as an instantaneous inflection point candidate. 図10は、瞬時変曲点の算出に用いられるパラメータを示す図である。FIG. 10 is a diagram showing parameters used for calculation of instantaneous inflection points. 図11は、図10に示された先行車検出点から瞬時変曲点が算出される様子を示す図である。FIG. 11 is a diagram illustrating a state in which an instantaneous inflection point is calculated from the preceding vehicle detection point illustrated in FIG. 図12は、軌跡近似部123が実行する変曲点算出処理の詳細を示すフローチャートの一例である。FIG. 12 is an example of a flowchart showing details of the inflection point calculation process executed by the locus approximation unit 123. 図13は、角度閾値φthを算出するための関数を表すグラフの一例である。FIG. 13 is an example of a graph representing a function for calculating the angle threshold φth. 図14は、接続範囲設定部132が実行する接続範囲設定処理の詳細を示すフローチャートの一例である。FIG. 14 is an example of a flowchart showing details of the connection range setting process executed by the connection range setting unit 132. 図15は、接続範囲が設定される様子を示す図である。FIG. 15 is a diagram illustrating how the connection range is set. 図16は、接続範囲の縦寸法Lyを算出するための関数を表すグラフの一例である。FIG. 16 is an example of a graph representing a function for calculating the vertical dimension Ly of the connection range. 図17は、接続範囲の横寸法Lxを算出するための関数を表すグラフの一例である。FIG. 17 is an example of a graph representing a function for calculating the horizontal dimension Lx of the connection range. 図18は、係数εを算出するための関数を表すグラフの一例である。FIG. 18 is an example of a graph representing a function for calculating the coefficient ε. 図19は、係数γを算出するための関数を表すグラフの一例である。FIG. 19 is an example of a graph representing a function for calculating the coefficient γ. 図20は、本発明に係る道路形状推定装置1によって道路形状が良好に推定される状況を例示する図である。FIG. 20 is a diagram illustrating a situation where the road shape is estimated well by the road shape estimation device 1 according to the present invention. 図21は、従来の技術によって道路形状が良好に推定できない状況を例示する図である。FIG. 21 is a diagram illustrating a situation in which the road shape cannot be estimated well by the conventional technique.

以下、本発明の実施形態に係る道路形状推定装置1について説明する。本発明に係る道路形状推定装置1は、自車両100に搭載され、自車両100が走行する道路の形状を推定する装置である。なお、以下では自車両100が走行する道路を自車走行道路と称する。   Hereinafter, a road shape estimation apparatus 1 according to an embodiment of the present invention will be described. The road shape estimation device 1 according to the present invention is a device that is mounted on the host vehicle 100 and estimates the shape of the road on which the host vehicle 100 travels. Hereinafter, the road on which the host vehicle 100 travels is referred to as the host vehicle traveling road.

先ず、図1を参照して道路形状推定装置1のハードウェア構成について説明する。なお、図1は、本発明の実施形態に係る道路形状推定装置1の構成の一例を示すブロック図である。図1に示すように、道路形状推定装置1は、レーダー装置11、およびECU12を備える。また、ECU12は、自車両100に搭載される車両制御装置50と電気的に接続される。   First, the hardware configuration of the road shape estimation apparatus 1 will be described with reference to FIG. FIG. 1 is a block diagram showing an example of the configuration of the road shape estimation apparatus 1 according to the embodiment of the present invention. As shown in FIG. 1, the road shape estimation device 1 includes a radar device 11 and an ECU 12. The ECU 12 is electrically connected to a vehicle control device 50 mounted on the host vehicle 100.

レーダー装置11は、例えば、図2に示すように自車両100の周囲に存在する物体の位置を複数の検出点として検出する装置である。すなわち、レーダー装置11は、請求の範囲に記載の物体検出部に対応する。なお、図2は、レーダー装置11が検出した検出点の一例を示す図である。本実施形態においては、レーダー装置11は、自車両100の前端に搭載され、自車両100の前方に存在する物体を検出する。レーダー装置11は、典型的にはミリ波長帯の電磁波を送受信するFM−CW方式のレーダー装置である。レーダー装置11は、例えば、電磁波等の検出波信号を自車両100の前方に照射する。そして、物体に反射された当該検出波信号の反射波に基づいて当該反射点の位置を検出点として検出する。レーダー装置11は、図2に示すように、自車両100を平面視した状態で、自車両100を原点とし、自車両100の進行方向を示す軸線をY軸、当該Y軸と水平面上で垂直に交差する軸線をX軸としたXY座標系で検出点の位置情報を取得する。なお、以下では検出点のX座標をPx、Y座標をPyと標記する。   For example, the radar device 11 is a device that detects the positions of objects existing around the host vehicle 100 as a plurality of detection points as shown in FIG. That is, the radar device 11 corresponds to the object detection unit described in the claims. FIG. 2 is a diagram illustrating an example of detection points detected by the radar apparatus 11. In the present embodiment, the radar device 11 is mounted on the front end of the host vehicle 100 and detects an object existing in front of the host vehicle 100. The radar device 11 is typically an FM-CW radar device that transmits and receives electromagnetic waves in the millimeter wavelength band. For example, the radar device 11 irradiates a detection wave signal such as an electromagnetic wave in front of the host vehicle 100. Then, the position of the reflection point is detected as a detection point based on the reflected wave of the detection wave signal reflected by the object. As shown in FIG. 2, the radar device 11 has the host vehicle 100 as the origin, the axis indicating the traveling direction of the host vehicle 100 as the Y axis, and the Y axis perpendicular to the Y axis and the horizontal plane as shown in FIG. The position information of the detection point is acquired in the XY coordinate system with the axis intersecting with X as the X axis. Hereinafter, the X coordinate of the detection point is denoted as Px, and the Y coordinate is denoted as Py.

また、レーダー装置11は、各検出点が路側静止物、先行車、および対向車の何れかを示すものであるか判別する。なお、レーダー装置11は、従来周知の手法を用いて各検出点が静止物、先行車、または対向車の何れを示すものであるか判別して構わない。そして、レーダー装置11は、各検出点が路側静止物、先行車、および対向車の何れを示すものであるかを表すフラグデータとともに検出点の位置情報(XY座標)をECU12へ送信する。なお、以下では、路側静止物を表す検出点を静止物検出点、先行車を表す検出点を先行車検出点、対向車を表す検出点を対向車検出点と称する。また、先行車検出点および対向車検出点を総称して他車両検出点と称する。なお、図2においては、路側静止物であるガードレール300を示す静止物検出点PaからPdが示されている。また、図2においては現在の先行車200の位置を示す先行車検出点P6、および過去の先行車200の位置を示す先行車検出点P1からP5が示されている。   The radar device 11 also determines whether each detection point indicates a roadside stationary object, a preceding vehicle, or an oncoming vehicle. The radar device 11 may determine whether each detection point indicates a stationary object, a preceding vehicle, or an oncoming vehicle using a conventionally known method. Then, the radar device 11 transmits position information (XY coordinates) of the detection points to the ECU 12 together with flag data indicating which of the detection points indicates a roadside stationary object, a preceding vehicle, or an oncoming vehicle. In the following, detection points representing roadside stationary objects are referred to as stationary object detection points, detection points representing preceding vehicles are referred to as preceding vehicle detection points, and detection points representing oncoming vehicles are referred to as oncoming vehicle detection points. The preceding vehicle detection point and the oncoming vehicle detection point are collectively referred to as other vehicle detection points. In FIG. 2, Pd is shown from stationary object detection points Pa indicating the guardrail 300 which is a roadside stationary object. FIG. 2 also shows a preceding vehicle detection point P6 indicating the current position of the preceding vehicle 200, and preceding vehicle detection points P1 to P5 indicating the position of the previous preceding vehicle 200.

ECU12は、典型的には、CPU(Central Processing Unit:中央処理装置)などの情報処理装置、メモリなどの記憶装置、およびインターフェース回路などを備える電子制御装置である。ECU12は、車両制御装置50と電気的に接続される。   The ECU 12 is typically an electronic control device that includes an information processing device such as a CPU (Central Processing Unit), a storage device such as a memory, an interface circuit, and the like. The ECU 12 is electrically connected to the vehicle control device 50.

以下、図3を参照して、ECU12の機能構成について説明する。図3は、ECU12の機能構成の一例を示すブロック図である。図3に示すように、ECU12は、機能的に、進行方向情報算出部121、および道路形状推定部131を備える。進行方向情報算出部121は、軌跡算出部122、および軌跡近似部123を含む。また、道路形状推定部131は、接続範囲設定部132、および線分接続部133を含む。ECU12は、例えば、ECU12が備えるメモリ等に予め格納された制御プログラムをCPUに実行させることによって、進行方向情報算出部121、軌跡算出部122、軌跡近似部123、道路形状推定部131、接続範囲設定部132、および線分接続部133として動作する。   Hereinafter, the functional configuration of the ECU 12 will be described with reference to FIG. FIG. 3 is a block diagram illustrating an example of a functional configuration of the ECU 12. As shown in FIG. 3, the ECU 12 functionally includes a traveling direction information calculation unit 121 and a road shape estimation unit 131. The traveling direction information calculation unit 121 includes a locus calculation unit 122 and a locus approximation unit 123. The road shape estimation unit 131 includes a connection range setting unit 132 and a line segment connection unit 133. For example, the ECU 12 causes the CPU to execute a control program stored in advance in a memory or the like included in the ECU 12, thereby causing the traveling direction information calculation unit 121, the trajectory calculation unit 122, the trajectory approximation unit 123, the road shape estimation unit 131, the connection range. It operates as the setting unit 132 and the line segment connection unit 133.

進行方向情報算出部121は、自車両100の前方を走行する他車両(先行車および対向車)の進行方向の変化を示す進行方向情報を算出する機能部である。軌跡算出部122は、他車両の走行軌跡を算出する機能部である。軌跡近似部123は、他車両の走行軌跡を、変曲点において折曲する折曲直線に近似する機能部である。   The traveling direction information calculation unit 121 is a functional unit that calculates traveling direction information indicating changes in the traveling direction of other vehicles (a preceding vehicle and an oncoming vehicle) traveling in front of the host vehicle 100. The trajectory calculation unit 122 is a functional unit that calculates a travel trajectory of another vehicle. The trajectory approximating unit 123 is a functional unit that approximates a traveling trajectory of another vehicle to a bent straight line that bends at an inflection point.

道路形状推定部131は、進行方向情報およびレーダー装置11により検出された路側静止物の位置情報に基づいて自車両が走行する道路の形状を推定する機能部である。接続範囲設定部132は、接続元となる静止物検出点を基準として接続範囲を設定する機能部である。なお、接続範囲設定部132は、折曲直線を構成する直線が示す方向に応じて前記接続範囲を回転させて設定する。線分接続部133は、接続範囲内に存在する静止物検出点を接続先として選択し、当該接続先となる静止物検出点と接続元となる静止物検出点とを線分により接続して接続線を形成する機能部である。道路形状推定部131は、接続線の形状に基づいて自車走行道路の形状を推定する。   The road shape estimation unit 131 is a functional unit that estimates the shape of the road on which the host vehicle travels based on the traveling direction information and the position information of the roadside stationary object detected by the radar device 11. The connection range setting unit 132 is a functional unit that sets a connection range with reference to a stationary object detection point that is a connection source. In addition, the connection range setting part 132 rotates and sets the said connection range according to the direction which the straight line which comprises a bending straight line shows. The line segment connecting unit 133 selects a stationary object detection point existing within the connection range as a connection destination, and connects the stationary object detection point as the connection destination and the stationary object detection point as the connection source by a line segment. It is a functional part that forms a connection line. The road shape estimation unit 131 estimates the shape of the vehicle traveling road based on the shape of the connection line.

図1の説明に戻り、車両制御装置50は、例えば、ブレーキ制御装置、ステアリング制御装置、および警報装置等の制御装置である。ブレーキ制御装置、ステアリング制御装置、および警報装置は、ECU12から取得した自車走行道路の形状に応じて、各々、自車両100が自車走行道路を逸脱しないように自車両100の進行方向や走行速度を制御したり、当該逸脱を予測して自車両100のドライバーへ警報を発したりする。ECU12が自車走行道路の形状を正しく検出することによって、車両制御装置50は、適切な車両制御を実行することができる。   Returning to the description of FIG. 1, the vehicle control device 50 is a control device such as a brake control device, a steering control device, and an alarm device. Each of the brake control device, the steering control device, and the warning device, depending on the shape of the own vehicle traveling road acquired from the ECU 12, each of the traveling direction and traveling of the own vehicle 100 so that the own vehicle 100 does not deviate from the own vehicle traveling road. The speed is controlled, the deviation is predicted, and a warning is issued to the driver of the host vehicle 100. When the ECU 12 correctly detects the shape of the traveling road of the host vehicle, the vehicle control device 50 can execute appropriate vehicle control.

次いで、図4を参照して、ECU12が実行する処理について説明する。図4は、ECU12の各機能部が実行する処理の詳細を示すフローチャートの一例である。ECU12は、例えば、自車両100のIG電源がオン状態に設定された場合に図4のフローチャートの処理を開始する。ECU12は、図4のフローチャートの処理を開始すると、先ず、ステップS1の処理を実行する。なお、ECU12は、以下に示すステップS1からステップS12までの一連の処理を1サイクルとして繰り返し実行する。 Next, a process executed by the ECU 12 will be described with reference to FIG. FIG. 4 is an example of a flowchart showing details of processing executed by each functional unit of the ECU 12. For example, the ECU 12 starts the processing of the flowchart of FIG. 4 when the IG power supply of the host vehicle 100 is set to the on state. When the process of the flowchart of FIG. 4 is started, the ECU 12 first executes the process of step S1. The ECU 12 repeatedly executes a series of processes from step S1 to step S12 shown below as one cycle.

ステップS1において、進行方向情報算出部121は、レーダー装置11から他車両検出点の情報を取得する。また、道路形状推定部131は、レーダー装置11から静止物検出点の情報を取得する。進行方向情報算出部121および道路形状推定部131は、ステップS1の処理を完了すると、処理をステップS2へ進める。   In step S <b> 1, the traveling direction information calculation unit 121 acquires information on other vehicle detection points from the radar device 11. Further, the road shape estimation unit 131 acquires information on stationary object detection points from the radar device 11. When the traveling direction information calculation unit 121 and the road shape estimation unit 131 complete the process of step S1, the process proceeds to step S2.

ステップS2において、軌跡算出部122は、前方車両軌跡算出処理を実行する。前方車両軌跡算出処理は、自車両100の前方を走行する先行車および対向車の走行軌跡を算出する処理である。以下、図5を参照して、前方車両軌跡算出処理について説明する。なお、図5は、軌跡算出部122が実行する前方車両軌跡算出処理の詳細を示すフローチャートの一例である。軌跡算出部122は、図5のフローチャートの処理を開始すると、先ず、ステップS21の処理を実行する。   In step S2, the trajectory calculation unit 122 performs a forward vehicle trajectory calculation process. The forward vehicle trajectory calculation process is a process of calculating the travel trajectories of the preceding vehicle and the oncoming vehicle that travel in front of the host vehicle 100. Hereinafter, the forward vehicle trajectory calculation process will be described with reference to FIG. FIG. 5 is an example of a flowchart showing details of the forward vehicle locus calculation process executed by the locus calculator 122. When the trajectory calculation unit 122 starts the processing of the flowchart of FIG. 5, first, the trajectory calculation unit 122 executes processing of step S <b> 21.

ステップS21において、軌跡算出部122は、先行車を検出したか否か判定する。具体的には、レーダー装置11から先行車検出点についての位置情報を受信しているか否か判定する。軌跡算出部122は、レーダー装置11から先行車検出点についての位置情報を受信している場合、先行車を検出したと判定し、処理をステップS22へ進める。一方、軌跡算出部122は、先行車を検出していないと判定した場合、処理をステップS23へ進める。   In step S21, the trajectory calculation unit 122 determines whether a preceding vehicle has been detected. Specifically, it is determined whether or not position information about the preceding vehicle detection point is received from the radar device 11. The trajectory calculation unit 122 determines that the preceding vehicle has been detected when position information about the preceding vehicle detection point is received from the radar device 11, and advances the process to step S22. On the other hand, when it determines with the locus | trajectory calculation part 122 not detecting the preceding vehicle, a process is advanced to step S23.

ステップS22において、軌跡算出部122は、先行車軌跡を算出する。具体的には、先ず、軌跡算出部122は、現時点の先行車検出点の位置をECU12の記憶装置に記憶させる。そして、軌跡算出部122は、過去にECU12の記憶装置に記憶された過去の先行車検出点の位置情報とともに、現時点の先行車検出点の位置を図2に示すようにXY座標系にマッピングする。軌跡算出部122は、マッピングした先行車検出点を時系列順に線分で接続することによって先行車の軌跡線を算出する。軌跡算出部122は、ステップS22の処理を完了すると、処理をステップS23へ進める。   In step S22, the trajectory calculation unit 122 calculates a preceding vehicle trajectory. Specifically, the trajectory calculation unit 122 first stores the current position of the preceding vehicle detection point in the storage device of the ECU 12. Then, the locus calculation unit 122 maps the current position of the preceding vehicle detection point in the past to the XY coordinate system as shown in FIG. 2 together with the position information of the previous preceding vehicle detection point stored in the storage device of the ECU 12 in the past. . The trajectory calculation unit 122 calculates the trajectory line of the preceding vehicle by connecting the mapped preceding vehicle detection points with line segments in time series. When the trajectory calculation unit 122 completes the process of step S22, the process proceeds to step S23.

ステップS23において、軌跡算出部122は、対向車を検出したか否か判定する。具体的には、レーダー装置11から対向車検出点についての位置情報を受信しているか否か判定する。軌跡算出部122は、レーダー装置11から対向車検出点についての位置情報を受信している場合、対向車を検出したと判定し、処理をステップS24へ進める。一方、軌跡算出部122は、対向車を検出していないと判定した場合、処理を図4のステップS3へ進める。   In step S23, the trajectory calculation unit 122 determines whether an oncoming vehicle has been detected. Specifically, it is determined whether or not position information on the oncoming vehicle detection point is received from the radar device 11. The trajectory calculation unit 122 determines that an oncoming vehicle has been detected when position information about the oncoming vehicle detection point is received from the radar device 11, and advances the processing to step S24. On the other hand, when determining that the oncoming vehicle is not detected, the trajectory calculation unit 122 advances the process to step S3 in FIG.

ステップS24において、軌跡算出部122は対向車軌跡を算出する。具体的には、先ず、軌跡算出部122は、現時点の対向車検出点の位置をECU12の記憶装置に記憶させる。そして、過去にECU12の記憶装置に記憶された過去の対向車検出点の位置情報とともに、現時点の対向車検出点の位置を図2のようなXY座標系にマッピングする。軌跡算出部122は、マッピングした対向車検出点を時系列順に線分で接続することによって対向車の軌跡線を算出する。軌跡算出部122は、ステップS24の処理を完了すると、処理を図4のステップS3へ進める。   In step S24, the trajectory calculation unit 122 calculates an oncoming vehicle trajectory. Specifically, first, the locus calculation unit 122 stores the current position of the oncoming vehicle detection point in the storage device of the ECU 12. Then, the current position of the oncoming vehicle detection point is mapped to the XY coordinate system as shown in FIG. 2 together with the past position information of the oncoming vehicle detection point stored in the storage device of the ECU 12 in the past. The trajectory calculation unit 122 calculates the trajectory line of the oncoming vehicle by connecting the mapped oncoming vehicle detection points with line segments in time series. When the trajectory calculation unit 122 completes the process of step S24, the process proceeds to step S3 of FIG.

ステップS3において、軌跡近似部123は、軌跡近似処理を実行する。軌跡近似処理は、上述の前方車両軌跡算出処理において算出した他車両の走行軌跡を、折曲直線に近似する処理である。折曲直線は、図6に示すように、折極点HPにおいて折れ曲がった直線である。なお、図6は、先行車200の走行軌跡が折曲直線に近似される様子を示す図である。以下、図7を参照して軌跡近似処理の詳細について説明する。図7は、軌跡近似部123が実行する軌跡近似処理の詳細を示すフローチャートの一例である。軌跡近似部123は、図7のフローチャートの処理を開始すると、先ず、ステップS31の処理を実行する。なお、軌跡近似部123は、先行車および対向車の双方が検出されている場合、先行車の軌跡、および対向車の軌跡の各々について以下に示す軌跡近似処理を実行する。   In step S3, the trajectory approximating unit 123 executes trajectory approximating processing. The trajectory approximation process is a process for approximating the travel trajectory of the other vehicle calculated in the above-described forward vehicle trajectory calculation process to a bent straight line. As shown in FIG. 6, the bent straight line is a straight line bent at the folding pole HP. FIG. 6 is a diagram illustrating a manner in which the travel locus of the preceding vehicle 200 is approximated to a bent straight line. Details of the locus approximation process will be described below with reference to FIG. FIG. 7 is an example of a flowchart showing details of the locus approximation process executed by the locus approximation unit 123. When the trajectory approximating unit 123 starts the process of the flowchart of FIG. 7, first, the trajectory approximating unit 123 executes the process of step S31. In addition, when both the preceding vehicle and the oncoming vehicle are detected, the locus approximating unit 123 executes the following locus approximation process for each of the preceding vehicle locus and the oncoming vehicle locus.

ステップS31において、軌跡近似部123は、瞬時変曲点算出処理を実行する。瞬時変曲点算出処理は、瞬時変曲点を算出する処理である。瞬時変曲点とは、現時点における他車両の軌跡を示す他車両検出点のうち、折曲点の最も近くに存在するであろう検出点である。瞬時変曲点は、図4の処理の1サイクル毎に算出される。以下、図8を参照して、瞬時変曲点算出処理について説明する。なお、図8は、軌跡近似部123が実行する瞬時変曲点算出処理の詳細を示すフローチャートの一例である。軌跡近似部123は、図8のフローチャートの処理を開始すると、先ず、ステップS311の処理を実行する。   In step S31, the trajectory approximation unit 123 executes instantaneous inflection point calculation processing. The instantaneous inflection point calculation process is a process for calculating an instantaneous inflection point. The instantaneous inflection point is a detection point that will be closest to the bending point among the other vehicle detection points indicating the trajectory of the other vehicle at the present time. The instantaneous inflection point is calculated for each cycle of the process of FIG. Hereinafter, the instantaneous inflection point calculation process will be described with reference to FIG. FIG. 8 is an example of a flowchart showing details of instantaneous inflection point calculation processing executed by the locus approximation unit 123. When the trajectory approximating unit 123 starts the processing of the flowchart of FIG.

ステップS311において、軌跡近似部123は、上述前方車両軌跡算出処理においてマッピングされた他車両検出点のうち1つを選択する。以下、本ステップにおいて選択された他車両検出点を選択車両検出点と称する。軌跡近似部123は、ステップS311の処理を完了すると、処理をステップS312へ進める。   In step S311, the trajectory approximating unit 123 selects one of the other vehicle detection points mapped in the above-described forward vehicle trajectory calculation process. Hereinafter, the other vehicle detection point selected in this step is referred to as a selected vehicle detection point. When the trajectory approximating unit 123 completes the process of step S311, the process proceeds to step S312.

ステップS312において、軌跡近似部123は、選択車両検出点がX軸上で軌跡開始点と軌跡終端点との間に存在するか否か判定する。軌跡開始点は、最も古く検出された他車両検出点である。軌跡終端点は、最も新しく検出された他車両検出点である。軌跡近似部123は、選択車両検出点がX軸上で軌跡開始点と軌跡終端点との間に存在すると判定した場合、処理をステップS313へ進める。一方、軌跡近似部123は、他車両検出点がX軸上で軌跡開始点と軌跡終端点との間に存在しないと判定した場合、処理をステップS315へ進める。   In step S312, the locus approximation unit 123 determines whether the selected vehicle detection point exists between the locus start point and the locus end point on the X axis. The locus start point is the other vehicle detection point detected the oldest. The trajectory end point is the most recently detected other vehicle detection point. If the trajectory approximation unit 123 determines that the selected vehicle detection point exists between the trajectory start point and the trajectory end point on the X axis, the process proceeds to step S313. On the other hand, when the trajectory approximating unit 123 determines that the other vehicle detection point does not exist between the trajectory start point and the trajectory end point on the X axis, the process proceeds to step S315.

ステップS313において、軌跡近似部123は、選択車両検出点がY軸上で軌跡開始点と軌跡終端点との間に存在するか否か判定する。軌跡近似部123は、他車両検出点がY軸上で軌跡開始点と軌跡終端点との間に存在すると判定した場合、処理をステップS314へ進める。一方、軌跡近似部123は、他車両検出点がY軸上で軌跡開始点と軌跡終端点との間に存在しないと判定した場合、処理をステップS315へ進める。   In step S313, the trajectory approximation unit 123 determines whether the selected vehicle detection point exists between the trajectory start point and the trajectory end point on the Y axis. If the trajectory approximating unit 123 determines that another vehicle detection point exists between the trajectory start point and the trajectory end point on the Y axis, the process proceeds to step S314. On the other hand, when the trajectory approximating unit 123 determines that the other vehicle detection point does not exist between the trajectory start point and the trajectory end point on the Y axis, the process proceeds to step S315.

ステップS314において、軌跡近似部123は、選択車両検出点を瞬時変曲点候補に選定する。軌跡近似部123は、ステップS314の処理を完了すると、処理をステップS316へ進める。   In step S314, the trajectory approximating unit 123 selects the selected vehicle detection point as an instantaneous inflection point candidate. When the locus approximating unit 123 completes the process of step S314, the locus approximating unit 123 proceeds with the process to step S316.

ステップS315において、軌跡近似部123は、選択車両検出点を瞬時変曲点候補から除外する。軌跡近似部123は、ステップS315の処理を完了すると、処理をステップS316へ進める。   In step S315, the locus approximation unit 123 excludes the selected vehicle detection point from the instantaneous inflection point candidates. When completing the process of step S315, the trajectory approximating unit 123 advances the process to step S316.

ステップS316において、軌跡近似部123は、全ての他車両検出点を選択したか否か判定する。軌跡近似部123は、全ての他車両検出点を選択したと判定した場合、処理をステップS317へ進める。一方、軌跡近似部123は、未だ選択していない他車両検出点があると判定した場合、処理をステップS311へ戻す。   In step S316, the trajectory approximation unit 123 determines whether all other vehicle detection points have been selected. If the trajectory approximating unit 123 determines that all other vehicle detection points have been selected, the process proceeds to step S317. On the other hand, when determining that there is another vehicle detection point that has not yet been selected, the trajectory approximation unit 123 returns the process to step S311.

上記ステップS312からステップS316の処理によれば、図9において斜線で示す領域内に存在する他車両検出点が瞬時変曲点候補に選定され、当該領域外に存在する他車両検出点は瞬時変曲点候補から除外される。なお、図9は、他車両検出点が瞬時変曲点候補として選定される領域を示す図である。上記ステップS312からステップS315の処理によれば、後述ステップS317の処理において瞬時変曲点となり得ないノイズのような他車両検出点情報を演算対象から除外することができる。したがって、軌跡近似部123は、正確且つ少ない処理量で短時間に瞬時変曲点を算出することができる。   According to the processing from step S312 to step S316, the other vehicle detection point existing within the hatched area in FIG. 9 is selected as the instantaneous inflection point candidate, and the other vehicle detection point existing outside the area is instantaneously changed. Excluded from music point candidates. FIG. 9 is a diagram illustrating a region where the other vehicle detection point is selected as an instantaneous inflection point candidate. According to the processing from step S312 to step S315, other vehicle detection point information such as noise that cannot be an instantaneous inflection point in the processing of step S317 described later can be excluded from the calculation target. Therefore, the trajectory approximating unit 123 can calculate an instantaneous inflection point in a short time with an accurate and small processing amount.

ステップS317において、軌跡近似部123は、瞬時変曲点候補に基づいて瞬時変曲点を算出する。以下、図10を参照して瞬時変曲点を算出する方法について説明する。なお、図10は、瞬時変曲点の算出に用いられるパラメータを示す図である。   In step S317, the locus approximation unit 123 calculates an instantaneous inflection point based on the instantaneous inflection point candidate. Hereinafter, a method for calculating the instantaneous inflection point will be described with reference to FIG. In addition, FIG. 10 is a figure which shows the parameter used for calculation of an instantaneous inflection point.

具体的には、先ず、軌跡近似部123は、瞬時変曲点候補のうち、軌跡開始点および軌跡終端点を除く任意の1点を仮瞬時変曲点として設定する。図9においては、瞬時変曲点候補P1からP6のうち、P2が仮瞬時変曲点として設定された場合を例示する。次いで、軌跡近似部123は、軌跡開始点P1と仮瞬時変曲点P2とを直線で結び第1基準線LA#tempを設定する。また、軌跡近似部123は、軌跡終端点P6と仮瞬時変曲点P2とを直線で結び第2基準線LB#tempを設定する。そして、軌跡近似部123は、軌跡開始点P1、軌跡終端点P6、および仮瞬時変曲点P2を除く瞬時変曲点候補各々から、第1基準線LA#tempまたは第2基準線LB#tempのうち近い方へ垂線を引く。図10においては、瞬時変曲点候補P3から垂線V3が、瞬時変曲点候補P4から垂線V4が、瞬時変曲点候補P5から垂線V5が、各々、第1基準線LA#tempまで引かれる。軌跡近似部123は、このようにして引かれた垂線の長さの総和を垂線総和ΣVとして算出し、当該ΣVをECU12の記憶装置に記憶する。軌跡近似部123は、以上のような処理を軌跡開始点および軌跡終端点を除く全ての瞬時変曲点候補について実行し、各瞬時変曲点について垂線総和ΣVを算出する。そして、軌跡近似部123は、垂線総和ΣVが最も小さな値となった瞬時変曲点候補を、瞬時変曲点として算出する。軌跡近似部123は、算出した瞬時変曲点の位置をECU12の記憶装置に記憶する。   Specifically, the trajectory approximating unit 123 first sets any one point of the instantaneous inflection point candidates excluding the trajectory start point and the trajectory end point as a temporary instantaneous inflection point. FIG. 9 illustrates a case where P2 is set as a temporary instantaneous inflection point among instantaneous inflection point candidates P1 to P6. Next, the trajectory approximation unit 123 connects the trajectory start point P1 and the temporary instantaneous inflection point P2 with a straight line, and sets a first reference line LA # temp. Further, the trajectory approximating unit 123 sets the second reference line LB # temp by connecting the trajectory terminal point P6 and the temporary instantaneous inflection point P2 with a straight line. The trajectory approximating unit 123 then generates a first reference line LA # temp or a second reference line LB # temp from each of the instantaneous inflection point candidates excluding the trajectory start point P1, the trajectory end point P6, and the temporary instantaneous inflection point P2. Draw a perpendicular to the nearer one. In FIG. 10, a perpendicular line V3 is drawn from the instantaneous inflection point candidate P3, a perpendicular line V4 is drawn from the instantaneous inflection point candidate P4, and a perpendicular line V5 is drawn from the instantaneous inflection point candidate P5 to the first reference line LA # temp. . The trajectory approximating unit 123 calculates the sum of the lengths of the drawn perpendicular lines as a perpendicular sum ΣV, and stores the ΣV in the storage device of the ECU 12. The trajectory approximating unit 123 executes the above processing for all instantaneous inflection point candidates excluding the trajectory start point and trajectory end point, and calculates the perpendicular sum ΣV for each instantaneous inflection point. Then, the locus approximation unit 123 calculates the instantaneous inflection point candidate for which the perpendicular sum ΣV is the smallest value as the instantaneous inflection point. The trajectory approximating unit 123 stores the calculated instantaneous inflection point position in the storage device of the ECU 12.

なお、図10のように先行車200の軌跡が算出されていた場合、最終的に図11に示すように先行車検出点P4が瞬時変曲点として設定される。図11は、図10に示された先行車検出点から瞬時変曲点が算出される様子を示す図である。軌跡近似部123は、ステップS317の処理を完了すると、処理を図7のステップS32へ進める。   When the locus of the preceding vehicle 200 is calculated as shown in FIG. 10, the preceding vehicle detection point P4 is finally set as an instantaneous inflection point as shown in FIG. FIG. 11 is a diagram illustrating a state in which an instantaneous inflection point is calculated from the preceding vehicle detection point illustrated in FIG. When the trajectory approximating unit 123 completes the process of step S317, the trajectory approximating unit 123 advances the process to step S32 of FIG.

ステップS32において、軌跡近似部123は、変曲点算出処理を実行する。変曲点算出処理は、瞬時変曲点および過去の変曲点に基づいて現時点の変曲点を算出する処理である。以下、図12を参照して、変曲点算出処理について説明する。なお、図12は、軌跡近似部123が実行する変曲点算出処理の詳細を示すフローチャートの一例である。軌跡近似部123は、図12のフローチャートの処理を開始すると、先ず、ステップS321の処理を実行する。   In step S32, the trajectory approximating unit 123 executes an inflection point calculation process. The inflection point calculation process is a process of calculating the current inflection point based on the instantaneous inflection point and the past inflection point. Hereinafter, the inflection point calculation process will be described with reference to FIG. FIG. 12 is an example of a flowchart showing details of the inflection point calculation process executed by the locus approximation unit 123. When the trajectory approximating unit 123 starts the process of the flowchart of FIG. 12, first, the trajectory approximating unit 123 executes the process of step S321.

ステップS321において、軌跡近似部123は、図4に示す処理の前回のサイクルにおいて変曲点が算出されているか否か判定する。具体的には、ECU12の記憶装置に変曲点を示すデータが記憶されているか否か判定する。軌跡近似部123は、記憶装置に変曲点を示すデータが記憶されている場合、変曲点が算出されていると判定し、処理をステップS322へ進める。一方、軌跡近似部123は、前回の変曲点を示すデータが記憶されていない場合、変曲点が算出されていないと判定し、処理をステップS326へ進める。   In step S321, the trajectory approximation unit 123 determines whether an inflection point has been calculated in the previous cycle of the process illustrated in FIG. Specifically, it is determined whether or not data indicating an inflection point is stored in the storage device of the ECU 12. When the data indicating the inflection point is stored in the storage device, the trajectory approximation unit 123 determines that the inflection point has been calculated, and advances the process to step S322. On the other hand, when data indicating the previous inflection point is not stored, the trajectory approximation unit 123 determines that the inflection point has not been calculated, and advances the process to step S326.

ステップS322において、軌跡近似部123は、前回の変曲点は今回の軌跡線の一部であるか否か判定する。軌跡近似部123は、前回の変曲点が今回の軌跡線の一部であると判定した場合、処理をステップS323へ進める。一方、軌跡近似部123は、前回の変曲点は今回の軌跡線の一部でないと判定した場合、処理をステップS325へ進める。   In step S322, the trajectory approximation unit 123 determines whether the previous inflection point is a part of the current trajectory line. If the trajectory approximating unit 123 determines that the previous inflection point is a part of the current trajectory line, the trajectory approximating unit 123 advances the process to step S323. On the other hand, when the trajectory approximation unit 123 determines that the previous inflection point is not a part of the current trajectory line, the trajectory approximation unit 123 proceeds with the process to step S325.

ステップS323において、軌跡近似部123は、変曲点が軌跡線の開始点または終端点であるか否か判定する。軌跡近似部123は、変曲点が開始点または終端点であると判定した場合、処理をステップS330へ進める。一方、軌跡近似部123は、変曲点は開始点または終端点でないと判定した場合、処理をステップS324へ進める。   In step S323, the trajectory approximation unit 123 determines whether the inflection point is the start point or the end point of the trajectory line. If the trajectory approximation unit 123 determines that the inflection point is the start point or the end point, the trajectory approximation unit 123 proceeds with the process to step S330. On the other hand, when the locus approximation unit 123 determines that the inflection point is not the start point or the end point, the process proceeds to step S324.

ステップS324において、軌跡近似部123は、前回のサイクルで算出された変曲点を今回のサイクルの変曲点として設定する。軌跡近似部123は、ステップS324の処理を完了すると、処理を図7のステップS33へ進める。   In step S324, the trajectory approximation unit 123 sets the inflection point calculated in the previous cycle as the inflection point of the current cycle. When the trajectory approximating unit 123 completes the process of step S324, the process proceeds to step S33 of FIG.

ステップS325において、軌跡近似部123は、ECU12の記憶装置に記憶されている変曲点のデータを初期化する。軌跡近似部123は、ステップS325の処理を完了すると、処理をステップS326へ進める。   In step S325, the trajectory approximation unit 123 initializes inflection point data stored in the storage device of the ECU 12. When the trajectory approximating unit 123 completes the process of step S325, the trajectory approximating unit 123 advances the process to step S326.

ステップS326において軌跡近似部123は、今回サイクルの瞬時変曲点が前回の瞬時変曲点と同一であるか否か判定する。軌跡近似部123は、今回サイクルの瞬時変曲点が前回の瞬時変曲点と同一であると判定した場合、処理をステップS328へ進める。一方、軌跡近似部123は、今回サイクルの瞬時変曲点が前回の瞬時変曲点と同一でないと判定した場合、処理をステップS327へ進める。   In step S326, the trajectory approximation unit 123 determines whether or not the instantaneous inflection point of the current cycle is the same as the previous instantaneous inflection point. If the trajectory approximating unit 123 determines that the instantaneous inflection point of the current cycle is the same as the previous instantaneous inflection point, the process proceeds to step S328. On the other hand, when the locus approximation unit 123 determines that the instantaneous inflection point of the current cycle is not the same as the previous instantaneous inflection point, the process proceeds to step S327.

ステップS327において、軌跡近似部123は、カウンタNをリセットする。カウンタNは、瞬時変曲点が継続的に算出されていることを示す値である。軌跡近似部123は、ECU12の記憶装置に記憶されたカウンタNの値を初期値(例えば、ゼロ)に設定する。軌跡近似部123は、ステップS327の処理を完了すると、処理をステップS328へ進める。   In step S327, the trajectory approximation unit 123 resets the counter N. The counter N is a value indicating that instantaneous inflection points are continuously calculated. The locus approximation unit 123 sets the value of the counter N stored in the storage device of the ECU 12 to an initial value (for example, zero). When the trajectory approximating unit 123 completes the process of step S327, the trajectory approximating unit 123 advances the process to step S328.

ステップS328において、軌跡近似部123は、カウンタNを予め定められた値(例えば、1)だけカウントアップする。軌跡近似部123は、ステップS328の処理を完了すると、処理をステップS329へ進める。   In step S328, the locus approximation unit 123 counts up the counter N by a predetermined value (for example, 1). When the locus approximating unit 123 completes the process of step S328, the locus approximating unit 123 proceeds with the process to step S329.

ステップS329において、軌跡近似部123は、カウンタNがカウンタ閾値Nth以上か否か判定する。カウンタ閾値Nthは、ECU12の記憶装置に予め記憶された定数値(例えば、4)である。軌跡近似部123は、カウンタNがカウンタ閾値Nth以上であると判定した場合、処理をステップS330へ進める。一方、軌跡近似部123は、カウンタNがカウンタ閾値Nth未満であると判定した場合、処理を図7のステップS33へ進める。   In step S329, the trajectory approximation unit 123 determines whether or not the counter N is equal to or greater than the counter threshold value Nth. The counter threshold Nth is a constant value (for example, 4) stored in advance in the storage device of the ECU 12. If the trajectory approximating unit 123 determines that the counter N is greater than or equal to the counter threshold value Nth, the trajectory approximating unit 123 advances the process to step S330. On the other hand, when the trajectory approximating unit 123 determines that the counter N is less than the counter threshold Nth, the process proceeds to step S33 in FIG.

ステップS330において、軌跡近似部123は、瞬時変曲点を今回のサイクルの変曲点として設定する。軌跡近似部123は、ステップS330の処理を完了すると、処理を図7のステップS33へ進める。   In step S330, the locus approximation unit 123 sets the instantaneous inflection point as the inflection point of the current cycle. When the trajectory approximation unit 123 completes the process of step S330, the trajectory approximation unit 123 proceeds with the process to step S33 of FIG.

上記変曲点算出処理によれば、過去に算出された変曲点が現在の軌跡線の一部となっている場合、当該過去の変曲点の位置が現在の変曲点の位置として継続的に保持される。また、過去に変曲点が算出されていない場合には、継続的に同一の瞬時変曲点が検出された場合に、当該瞬時変曲点が変曲点として設定される。このような処理によって変曲点の位置が毎サイクル大きく変動することを防ぐことができるため、安定した走路形状の認識結果を得ることができる。   According to the above inflection point calculation process, when an inflection point calculated in the past is part of the current trajectory line, the position of the past inflection point continues as the current inflection point position. Retained. If no inflection point has been calculated in the past, when the same instantaneous inflection point is continuously detected, the instantaneous inflection point is set as the inflection point. Such a process can prevent the position of the inflection point from fluctuating greatly every cycle, so that a stable track shape recognition result can be obtained.

ステップS33において、軌跡近似部123は、最小二乗法を用いて折曲前軌跡直線LAおよび折曲後軌跡直線LBを算出する。折曲前軌跡直線LAは、折曲直線を構成する直線のうち変曲点を基準として自車両100の近傍側に存在する直線である(図6参照)。折曲後軌跡直線LBは、折曲直線を構成する直線のうち折曲点を基準として自車両100の遠方側に存在する直線である(図6参照)。   In step S33, the trajectory approximating unit 123 calculates the trajectory straight line LA before bending and the trajectory straight line LB after bending using the least square method. The pre-bending trajectory straight line LA is a straight line existing on the vicinity side of the host vehicle 100 with reference to the inflection point among straight lines constituting the bent straight line (see FIG. 6). The post-bending locus straight line LB is a straight line existing on the far side of the host vehicle 100 with reference to the bending point among the straight lines constituting the bending straight line (see FIG. 6).

軌跡近似部123は、軌跡開始点から変曲点までの軌跡線を構成する他車両検出点を直線近似することによって折曲前軌跡直線LAを算出する。具体的には、図6のようなXY座標系において折曲前軌跡直線LAを表す式を数式1とした場合、数式1に示されるパラメータA、Bは最小二乗法に基づいて数式2および数式3で表される。なお、Nは軌跡開始点から変曲点までの軌跡線を構成する他車両検出点の総数である。
(数1)
y=Ax+B

Figure 0005534045
Figure 0005534045
なお、添え字のkは各検出点を示すものとする。同様に、軌跡近似部123は、変曲点から軌跡終端点までの軌跡線を構成する他車両検出点を直線近似することによって折曲前軌跡直線LBを算出する。具体的には、軌跡近似部123は、変曲点から軌跡終端点までの軌跡線を構成する他車両検出点について上記数式1から数式3を適用することによって折曲前軌跡直線LBを算出する。軌跡近似部123は、ステップS33の処理を完了すると、処理をステップS34へ進める。The trajectory approximating unit 123 calculates the trajectory straight line LA before bending by linearly approximating the other vehicle detection points constituting the trajectory line from the trajectory start point to the inflection point. Specifically, when the expression representing the trajectory straight line LA before bending in the XY coordinate system as shown in FIG. 6 is Expression 1, the parameters A and B shown in Expression 1 are expressed by Expression 2 and Expression based on the least square method. It is represented by 3. Note that N is the total number of other vehicle detection points that form a trajectory line from the trajectory start point to the inflection point.
(Equation 1)
y = Ax + B
Figure 0005534045
Figure 0005534045
Note that the subscript k indicates each detection point. Similarly, the trajectory approximating unit 123 calculates the trajectory straight line LB before bending by linearly approximating the other vehicle detection points constituting the trajectory line from the inflection point to the trajectory end point. Specifically, the trajectory approximating unit 123 calculates the trajectory straight line LB before bending by applying the above formulas 1 to 3 to the other vehicle detection points constituting the trajectory line from the inflection point to the trajectory end point. . When the trajectory approximating unit 123 completes the process of step S33, the process proceeds to step S34.

上記ステップS33の処理によれば、最小二乗法を用いて他車両の軌跡を直線近似することによって、他車両の進行方向を示す直線を尤もらしいものとして算出することができる。   According to the process of step S33, a straight line indicating the traveling direction of the other vehicle can be calculated as being plausible by linearly approximating the trajectory of the other vehicle using the least square method.

ステップS34において、軌跡近似部123は、近傍直線角αおよび遠方直線角βを算出する。近傍直線角αは、折曲前軌跡直線LAとY軸とが成す角度である(図6参照)。遠方直線角βは、折曲後軌跡直線LBとY軸とが成す角度である(図6参照)。具体的には、軌跡近似部123は上述ステップS33の処理において求めた折曲前軌跡直線LAおよび折曲後軌跡直線LBの式に基づいて近傍直線角αおよび遠方直線角βを算出する。軌跡近似部123は、ステップS34の処理を完了すると、処理をステップS35へ進める。   In step S34, the trajectory approximating unit 123 calculates the near straight line angle α and the far straight line angle β. The near straight line angle α is an angle formed by the trajectory straight line LA before bending and the Y axis (see FIG. 6). The far linear angle β is an angle formed by the trajectory straight line LB after bending and the Y axis (see FIG. 6). Specifically, the trajectory approximation unit 123 calculates the near straight line angle α and the far straight line angle β based on the expressions of the pre-bending trajectory straight line LA and the post-bending trajectory straight line LB obtained in the process of step S33. When the trajectory approximation unit 123 completes the process of step S34, the process proceeds to step S35.

ステップS35において、軌跡近似部123は、角度差φを算出する。角度差φは近傍直線角αおよび遠方直線角βの差分値であり、数式4により算出される。
(数4)
φ=|α−β|
軌跡近似部123は、ステップS35の処理を完了すると、処理をステップS36へ進める。
In step S35, the trajectory approximating unit 123 calculates the angle difference φ. The angle difference φ is a difference value between the near straight line angle α and the far straight line angle β, and is calculated by Equation 4.
(Equation 4)
φ = | α−β |
When the trajectory approximating unit 123 completes the process of step S35, the process proceeds to step S36.

ステップS36において、軌跡近似部123は、角度閾値φthを算出する。角度閾値φthは、折曲点を算出するか否かを判定するための閾値である。具体的には、軌跡近似部123は、他車両の絶対速度、および図13のように予め定められた関数に基づいて、角度閾値φthを算出する。なお、図13は、角度閾値φthを算出するための関数を表すグラフの一例である。図13において、横軸は他車両の絶対速度を、縦軸は角度閾値φthを示す。なお、軌跡近似部123は、他車両が先行車であるか、対向車であるかに応じて、異なる関数を用いることがより好ましい。より詳細には、軌跡近似部123は、他車両が先行車である場合、他車両が対向車である場合に比べて、低速域において角度閾値φthの値が大きくなるよう算出することが好ましい。ステップS36の処理を完了すると、軌跡近似部123は、処理をステップS37へ進める。   In step S36, the trajectory approximation unit 123 calculates an angle threshold value φth. The angle threshold φth is a threshold for determining whether or not to calculate a bending point. Specifically, the trajectory approximating unit 123 calculates the angle threshold value φth based on the absolute speed of the other vehicle and a predetermined function as shown in FIG. FIG. 13 is an example of a graph representing a function for calculating the angle threshold φth. In FIG. 13, the horizontal axis represents the absolute speed of the other vehicle, and the vertical axis represents the angle threshold value φth. It is more preferable that the locus approximation unit 123 uses a different function depending on whether the other vehicle is a preceding vehicle or an oncoming vehicle. More specifically, it is preferable that the trajectory approximating unit 123 calculates the angle threshold value φth to be larger in the low speed region when the other vehicle is a preceding vehicle than when the other vehicle is an oncoming vehicle. When the process of step S36 is completed, the locus approximation unit 123 advances the process to step S37.

ステップS37において、軌跡近似部123は、角度差φが角度閾値φth未満か否か判定する。軌跡近似部123は、角度差φが角度閾値φth未満であると判定した場合、処理をステップS38へ進める。一方、軌跡近似部123は、角度差φが角度閾値φth以上であると判定した場合、処理をステップS39へ進める。   In step S37, the trajectory approximation unit 123 determines whether the angle difference φ is less than the angle threshold φth. If the trajectory approximating unit 123 determines that the angle difference φ is less than the angle threshold φth, the process proceeds to step S38. On the other hand, when the trajectory approximating unit 123 determines that the angle difference φ is equal to or greater than the angle threshold φth, the process proceeds to step S39.

ステップS38において、軌跡近似部123は、折曲前直線LAと折曲後直線LBとの交点を折曲点として算出する。軌跡近似部123は、ステップS38の処理を完了すると、処理を図4のステップS4へ進める。   In step S38, the trajectory approximating unit 123 calculates an intersection point between the pre-bending straight line LA and the post-bending straight line LB as a bending point. When the process of step S38 is completed, the locus approximation unit 123 advances the process to step S4 in FIG.

ステップS39において、軌跡近似部123は、ECU12に記憶されている折曲点のデータを初期化する。軌跡近似部123は、ステップS38の処理を完了すると、処理を図4のステップS4へ進める。   In step S <b> 39, the trajectory approximating unit 123 initializes bending point data stored in the ECU 12. When the process of step S38 is completed, the locus approximation unit 123 advances the process to step S4 in FIG.

上記ステップS34からステップS39の処理によれば、角度差φが極端に大きな値である場合には折曲点が算出されない。角度差φが極端に大きな値である場合には、他車両が例えば右左折するなどして道なりに進んでいない可能性が高いと考えられる。したがって、このような場合は折曲点を算出せず、後述の処理において他車両の進行情報を用いないようにすることで、精度良く自車走行道路の形状を認識することができる。   According to the processing from step S34 to step S39, the bending point is not calculated when the angle difference φ is an extremely large value. When the angle difference φ is an extremely large value, it is considered that there is a high possibility that the other vehicle is not moving along the road, for example, by turning right or left. Therefore, in such a case, it is possible to recognize the shape of the traveling road of the own vehicle with high accuracy by not calculating the bending point and not using the traveling information of other vehicles in the processing described later.

また、他車両がどの程度の速度で走行しているかに応じて角度閾値φthを変更することによって、より精度良く道路形状を推定することができる。具体的には、他車両が比較的高速に移動している場合には、大きく進行方向が変化する操作が行われる可能性は低いと考えられる。すなわち、他車両が高速走行中にも拘わらず大きく進行方向が変化している場合には、正常な走行が行われていない可能性がある。したがって、他車両が高速走行中にも拘わらず大きく進行方向が変化している場合には、折曲点を算出せず、他車両の進行方向情報を用いることなく道路形状を推定することによって、より正確に道路形状を推定することができる。   Further, the road shape can be estimated with higher accuracy by changing the angle threshold value φth according to the speed at which the other vehicle is traveling. Specifically, when the other vehicle is moving at a relatively high speed, it is considered unlikely that an operation that greatly changes the traveling direction is performed. In other words, when the traveling direction is greatly changed even when the other vehicle is traveling at high speed, there is a possibility that normal traveling is not performed. Therefore, when the traveling direction is greatly changed even when the other vehicle is traveling at high speed, the road shape is estimated without calculating the bending point and using the traveling direction information of the other vehicle. The road shape can be estimated more accurately.

ステップS4において、道路形状推定部131は、接続開始点を算出する。道路形状推定部131は、例えば、自車両100にY軸方向に最も近い位置に存在する静止物検出点を接続開始点として算出する。なお、道路形状推定部131は、従来周知の任意の手法を用いて接続開始点を算出して良い。より好ましくは、道路形状推定部131は、PCT/JP2010/006489に記載の方法などを用いて接続開始点を算出すると良い。道路形状推定部131は、ステップS1の処理を完了すると、処理をステップS5へ進める。   In step S4, the road shape estimation unit 131 calculates a connection start point. The road shape estimation unit 131 calculates, for example, a stationary object detection point present at a position closest to the host vehicle 100 in the Y-axis direction as a connection start point. The road shape estimation unit 131 may calculate the connection start point using any conventionally known method. More preferably, the road shape estimation unit 131 calculates the connection start point using the method described in PCT / JP2010 / 006489. When the road shape estimating unit 131 completes the process of step S1, the process proceeds to step S5.

ステップS5において、道路形状推定部131は、接続開始点を接続元に設定する。道路形状推定部131は、ステップS5の処理を完了すると、処理をステップS6へ進める。   In step S5, the road shape estimation unit 131 sets the connection start point as the connection source. When the road shape estimating unit 131 completes the process of step S5, the process proceeds to step S6.

ステップS6において、接続範囲設定部132は、接続範囲設定処理を実行する。接続範囲設定処理は、接続範囲を設定する処理である。以下、図14を参照して、接続範囲設定部132が実行する接続範囲設定処理について説明する。図14は、接続範囲設定部132が実行する接続範囲設定処理の詳細を示すフローチャートの一例である。接続範囲設定部132は、図14のフローチャートの処理を開始すると、先ず、ステップS61の処理を実行する。 In step S6, the connection range setting unit 132 performs a connection range setting process. The connection range setting process is a process for setting a connection range. Hereinafter, the connection range setting process executed by the connection range setting unit 132 will be described with reference to FIG. FIG. 14 is an example of a flowchart showing details of the connection range setting process executed by the connection range setting unit 132. When the connection range setting unit 132 starts the process of the flowchart of FIG. 14 , first, the connection range setting part 132 executes the process of step S61.

ステップS61において、接続範囲設定部132は、接続範囲の寸法を算出する。図15に示す通り、接続範囲は例えば、接続元を基準として設定される矩形領域である。図15は、接続範囲が設定される様子を示す図である。   In step S61, the connection range setting unit 132 calculates the size of the connection range. As shown in FIG. 15, the connection range is, for example, a rectangular area that is set based on the connection source. FIG. 15 is a diagram illustrating how the connection range is set.

接続範囲設定部132は、自車両100から接続元である検出点までの距離が長いほど、接続範囲の縦寸法Lyが大きくなるよう縦寸法Lyを算出する。より詳細には、接続範囲設定部132は、接続元のY座標pyおよび図16のように予め定められた関数に基づいて縦寸法Lyを算出する。なお、図16は、接続範囲の縦寸法Lyを算出するための関数を表すグラフの一例である。図16において横軸は接続元である検出点のY座標pyを示し、縦軸は縦寸法Lyを示す。   The connection range setting unit 132 calculates the vertical dimension Ly such that the vertical dimension Ly of the connection range increases as the distance from the host vehicle 100 to the detection point that is the connection source increases. More specifically, the connection range setting unit 132 calculates the vertical dimension Ly based on the Y coordinate py of the connection source and a predetermined function as shown in FIG. FIG. 16 is an example of a graph representing a function for calculating the vertical dimension Ly of the connection range. In FIG. 16, the horizontal axis indicates the Y coordinate py of the detection point that is the connection source, and the vertical axis indicates the vertical dimension Ly.

同様に、接続範囲設定部132は、自車両100から接続元である検出点までの距離が長いほど、横寸法Lxが大きくなるよう横寸法Lxを算出する。より詳細には、接続範囲設定部132は、接続元のY座標pyおよび図17のように予め定められた関数に基づいて横寸法Lxを算出する。なお、図17は、接続範囲の横寸法Lxを算出するための関数を表すグラフの一例である。図17において横軸は接続元である検出点のY座標pyを示し、縦軸は縦寸法Lxを示す。接続範囲設定部132は、ステップS61の処理を完了すると、処理をステップS62へ進める。   Similarly, the connection range setting unit 132 calculates the lateral dimension Lx so that the lateral dimension Lx increases as the distance from the host vehicle 100 to the detection point that is the connection source increases. More specifically, the connection range setting unit 132 calculates the lateral dimension Lx based on the Y coordinate py of the connection source and a predetermined function as shown in FIG. FIG. 17 is an example of a graph representing a function for calculating the lateral dimension Lx of the connection range. In FIG. 17, the horizontal axis indicates the Y coordinate py of the detection point that is the connection source, and the vertical axis indicates the vertical dimension Lx. When the connection range setting unit 132 completes the process of step S61, the process proceeds to step S62.

ステップS62において、接続範囲設定部132は、変曲点が存在するか否か判定する。具体的には、変曲点を示すデータがECU12の記憶装置に記憶されているか否か判定する。接続範囲設定部132は、変曲点が存在すると判定した場合、処理をステップS63へ進める。一方、接続範囲設定部132は、変曲点が存在しないと判定した場合、処理をステップS72へ進める。   In step S62, the connection range setting unit 132 determines whether an inflection point exists. Specifically, it is determined whether data indicating the inflection point is stored in the storage device of the ECU 12. If the connection range setting unit 132 determines that an inflection point exists, the process proceeds to step S63. On the other hand, if the connection range setting unit 132 determines that no inflection point exists, the process proceeds to step S72.

ステップS63において、接続範囲設定部132は、他車両軌跡が過去T時間内に更新されたか否か判定する。接続範囲設定部132は、例えば、上述前方車両軌跡算出処理において算出した軌跡線を構成する他車両検出点の位置および個数がT時間以内に変動したか否かに応じて軌跡が更新されたか否かを判定する。接続範囲設定部132は、車両軌跡が過去T時間内に更新されたと判定した場合、処理をステップS64へ進める。一方、接続範囲設定部132は、車両軌跡が過去T時間内に更新されていないと判定した場合、処理をステップS72へ進める。   In step S63, the connection range setting unit 132 determines whether the other vehicle trajectory has been updated within the past T time. For example, the connection range setting unit 132 determines whether or not the trajectory has been updated depending on whether or not the position and number of other vehicle detection points constituting the trajectory line calculated in the above-described forward vehicle trajectory calculation process have changed within T time. Determine whether. If the connection range setting unit 132 determines that the vehicle trajectory has been updated within the past T time, the process proceeds to step S64. On the other hand, if the connection range setting unit 132 determines that the vehicle trajectory has not been updated within the past T time, the process proceeds to step S72.

ステップS64において、接続範囲設定部132は、上述ステップS21と同様にして先行車を検出しているか否か判定する。接続範囲設定部132は、先行車を検出していると判定した場合、処理をステップS65へ進める。一方、接続範囲設定部132は、先行車を検出していないと判定した場合、処理をステップS68へ進める。   In step S64, the connection range setting unit 132 determines whether or not a preceding vehicle is detected in the same manner as in step S21 described above. If the connection range setting unit 132 determines that the preceding vehicle is detected, the process proceeds to step S65. On the other hand, if the connection range setting unit 132 determines that the preceding vehicle is not detected, the process proceeds to step S68.

ステップS65において、接続範囲設定部132は、接続元が変曲点を基準として自車両100の近傍側に存在するか否か判定する。接続範囲設定部132は、接続元が変曲点を基準として自車両100の近傍側に存在すると判定した場合、処理をステップS66へ進める。一方、接続範囲設定部132は、接続元が変曲点を基準として自車両100の遠方側に存在すると判定した場合、処理をステップS67へ進める。   In step S65, the connection range setting unit 132 determines whether or not the connection source exists on the vicinity side of the host vehicle 100 with the inflection point as a reference. If the connection range setting unit 132 determines that the connection source exists on the vicinity side of the host vehicle 100 with the inflection point as a reference, the connection range setting unit 132 proceeds with the process to step S66. On the other hand, if the connection range setting unit 132 determines that the connection source exists on the far side of the host vehicle 100 with the inflection point as a reference, the process proceeds to step S67.

ステップS66において、接続範囲設定部132は、先行車の近傍軌跡線角αに基づいて接続範囲回転角θを算出する。接続範囲回転角θは、接続範囲を回転する際に用いる回転量である。接続範囲設定部132は、接続元に接続された線分が示す方向に応じて接続範囲回転角θを算出する。例えば、図15において検出点Pcを接続元とし、接続範囲としてAcを設定する際に、接続範囲回転角θとしてθcを算出する場合を想定する。   In step S66, the connection range setting unit 132 calculates the connection range rotation angle θ based on the vicinity locus line angle α of the preceding vehicle. The connection range rotation angle θ is a rotation amount used when rotating the connection range. The connection range setting unit 132 calculates the connection range rotation angle θ according to the direction indicated by the line segment connected to the connection source. For example, in FIG. 15, it is assumed that θc is calculated as the connection range rotation angle θ when the detection point Pc is the connection source and Ac is set as the connection range.

検出点Pcは、後述ステップS9の処理によって線分Qbを介して検出点Pbと予め接続されている。先ず、接続範囲設定部132は、検出点Pcの座標(cx,cy)、検出点Pbの座標(bx,by)、および数式5に基づいて、線分QbとY軸とが成す角度ωbcを算出する。
(数5)
ωbc=arctan{(cx−bx)/(cy−by)}
次いで、前回、検出点Pbを基準として接続範囲Abを設定する際に計算された接続範囲回転角θをθbとすると、接続範囲設定部132は、ωbc、θb、および数式6に基づいてψを算出する。
(数6)
ψ=ωbc×ε+(1−ε)×θb
なお、数式2における係数εは、0以上1以下の係数である。接続範囲設定部132は、接続元に至るまでに接続された検出点の数(以下、接続階層数Jと称する)が多いほど、係数εの値を小さな値として算出する。より具体的には、接続範囲設定部132は、接続階層数J、および図18に示す関数に基づいて係数εの値を算出する。図18は、係数εを算出するための関数を表すグラフの一例である。図18において横軸は接続元のY座標pyを示し、縦軸は縦寸法Lyを示す。なお、接続元が開始点である場合、接続範囲設定部132は、接続範囲回転角θ(上記の例におけるθb)の値を0として算出する。
次いで、接続範囲設定部132は、上記で求めたψ、近傍軌跡線角α、および数式7に基づいて接続範囲回転角θを算出する。
(数7)
θ=ψ×γ+(1−γ)×α
なお、接続範囲設定部132は、数式7の係数γを図19に示す関数に基づいて算出する。なお、図19は、係数γを算出するための関数を表すグラフの一例である。図19において、縦軸は係数γを表し、横軸は検出点距離ΔPyを表す。検出点距離ΔPyは、接続元から接続元先までのY軸方向の距離を表す(図15参照)。接続範囲設定部132は、ステップS66の処理を完了すると、処理をステップS73へ進める。
The detection point Pc is connected in advance to the detection point Pb via the line segment Qb by the process of step S9 described later. First, the connection range setting unit 132 determines the angle ωbc formed by the line segment Qb and the Y axis based on the coordinates (cx, cy) of the detection point Pc, the coordinates (bx, by) of the detection point Pb, and Equation 5. calculate.
(Equation 5)
ωbc = arctan {(cx−bx) / (cy−by)}
Next, assuming that the connection range rotation angle θ calculated when the connection range Ab is set based on the detection point Pb last time is θb, the connection range setting unit 132 calculates ψ based on ωbc, θb, and Equation 6. calculate.
(Equation 6)
ψ = ωbc × ε + (1−ε) × θb
Note that the coefficient ε in Equation 2 is a coefficient of 0 or more and 1 or less. The connection range setting unit 132 calculates the value of the coefficient ε as a smaller value as the number of detection points connected to reach the connection source (hereinafter referred to as the connection hierarchy number J) increases. More specifically, the connection range setting unit 132 calculates the value of the coefficient ε based on the connection hierarchy number J and the function shown in FIG. FIG. 18 is an example of a graph representing a function for calculating the coefficient ε. In FIG. 18, the horizontal axis indicates the Y coordinate py of the connection source, and the vertical axis indicates the vertical dimension Ly. When the connection source is the start point, the connection range setting unit 132 calculates the connection range rotation angle θ (θb in the above example) as 0.
Next, the connection range setting unit 132 calculates the connection range rotation angle θ based on the ψ obtained above, the neighborhood locus line angle α, and Equation 7.
(Equation 7)
θ = ψ × γ + (1-γ) × α
The connection range setting unit 132 calculates the coefficient γ of Expression 7 based on the function shown in FIG. FIG. 19 is an example of a graph representing a function for calculating the coefficient γ. In FIG. 19, the vertical axis represents the coefficient γ, and the horizontal axis represents the detection point distance ΔPy. The detection point distance ΔPy represents the distance in the Y-axis direction from the connection source to the connection source destination (see FIG. 15). When the connection range setting unit 132 completes the process of step S66, the process proceeds to step S73.

ステップS67において、接続範囲設定部132は、先行車の遠方軌跡線角βに基づいて接続範囲回転角θを算出する。具体的には、上記ステップS66と同様にしてψを算出した後、数式7の代わりに数式8を用いて接続範囲回転角θを算出する。
(数8)
θ=ψ×γ+(1−γ)×β
接続範囲設定部132は、ステップS67の処理を完了すると、処理をステップS73へ進める。
In step S67, the connection range setting unit 132 calculates the connection range rotation angle θ based on the far locus line angle β of the preceding vehicle. Specifically, after calculating ψ in the same manner as in step S66, the connection range rotation angle θ is calculated using Equation 8 instead of Equation 7.
(Equation 8)
θ = ψ × γ + (1-γ) × β
When the connection range setting unit 132 completes the process of step S67, the process proceeds to step S73.

ステップS68において、接続範囲設定部132は、上述ステップS23と同様にして対向車を検出しているか否か判定する。接続範囲設定部132は、対向車を検出していると判定した場合、処理をステップS69へ進める。一方、接続範囲設定部132は、対向車を検出していないと判定した場合、処理をステップS72へ進める。   In step S68, the connection range setting unit 132 determines whether an oncoming vehicle is detected as in step S23. If the connection range setting unit 132 determines that an oncoming vehicle is detected, the process proceeds to step S69. On the other hand, if the connection range setting unit 132 determines that no oncoming vehicle is detected, the process proceeds to step S72.

ステップS69において、接続範囲設定部132は、接続元が変曲点を基準として自車両100の近傍側に存在するか否か判定する。接続範囲設定部132は、接続元が変曲点を基準として自車両100の近傍側に存在すると判定した場合、処理をステップS70へ進める。一方、接続範囲設定部132は、接続元が変曲点を基準として自車両100の遠方側に存在すると判定した場合、処理をステップS71へ進める。   In step S <b> 69, the connection range setting unit 132 determines whether or not the connection source exists on the vicinity side of the host vehicle 100 with the inflection point as a reference. If the connection range setting unit 132 determines that the connection source is present in the vicinity of the host vehicle 100 with the inflection point as a reference, the connection range setting unit 132 proceeds with the process to step S70. On the other hand, if the connection range setting unit 132 determines that the connection source exists on the far side of the host vehicle 100 with the inflection point as a reference, the process proceeds to step S71.

ステップS70において、接続範囲設定部132は、対向車の近傍軌跡線角αに基づいて接続範囲回転角θを算出する。具体的には、接続範囲設定部132は、ステップS66の処理において先行車の近傍軌跡線角αに代えて、対向車の近傍軌跡線角αを用いて接続範囲回転角θを算出する。接続範囲設定部132は、ステップS70の処理を完了すると、処理をステップS73へ進める。   In step S <b> 70, the connection range setting unit 132 calculates the connection range rotation angle θ based on the near-track line angle α of the oncoming vehicle. Specifically, the connection range setting unit 132 calculates the connection range rotation angle θ using the near locus line angle α of the oncoming vehicle instead of the near locus line angle α of the preceding vehicle in the process of step S66. When the connection range setting unit 132 completes the process of step S70, the process proceeds to step S73.

ステップS71において、接続範囲設定部132は、対向車の遠方軌跡線角βに基づいて接続範囲回転角θを算出する。具体的には、接続範囲設定部132は、ステップS67の処理において先行車の遠方軌跡線角βに代えて、対向車の遠方軌跡線角βを用いて接続範囲回転角θを算出する。接続範囲設定部132は、ステップS71の処理を完了すると、処理をステップS73へ進める。   In step S71, the connection range setting unit 132 calculates the connection range rotation angle θ based on the far locus line angle β of the oncoming vehicle. Specifically, the connection range setting unit 132 calculates the connection range rotation angle θ using the far locus line angle β of the oncoming vehicle in place of the far locus line angle β of the preceding vehicle in the process of step S67. The connection range setting part 132 will advance a process to step S73, if the process of step S71 is completed.

ステップS72において、接続範囲設定部132は、軌跡線角を用いることなく接続範囲回転角θを算出する。具体的には、係数γの値を1に設定した上で、上述ステップS66およびステップS67にて説明した方法と同様にして接続範囲回転角θを算出する。接続範囲設定部132は、ステップS72の処理を完了すると、処理をステップS73へ進める。   In step S72, the connection range setting unit 132 calculates the connection range rotation angle θ without using the locus line angle. Specifically, after setting the value of the coefficient γ to 1, the connection range rotation angle θ is calculated in the same manner as the method described in step S66 and step S67 described above. When the connection range setting unit 132 completes the process of step S72, the process proceeds to step S73.

ステップS73において、接続範囲設定部132は、接続範囲を設定する。接続範囲設定部132は、ステップS73の処理を完了すると、処理を図4のステップS7へ進める。   In step S73, the connection range setting unit 132 sets a connection range. When the connection range setting unit 132 completes the process of step S73, the process proceeds to step S7 of FIG.

上記の通り、接続範囲設定処理によれば、接続元となる検出点が図6の領域RAに存在する場合には近傍軌跡線角αに基づいて接続範囲回転角θが算出される。また、接続元となる検出点が図6の領域RBに存在する場合には近傍軌跡線角βに基づいて接続範囲回転角θが算出される。また、先行車と対向車の双方の進行方向情報が検出されている場合には、先行車の進行方向情報が優先的に用いられる。   As described above, according to the connection range setting process, the connection range rotation angle θ is calculated based on the nearby locus line angle α when the detection point that is the connection source exists in the region RA of FIG. When the detection point that is the connection source exists in the region RB of FIG. 6, the connection range rotation angle θ is calculated based on the near locus line angle β. Further, when the traveling direction information of both the preceding vehicle and the oncoming vehicle is detected, the traveling direction information of the preceding vehicle is preferentially used.

このような接続範囲設定処理によれば、前回の接続線が示す方向、および他車両の進行方向の双方を考慮して接続範囲を適切に設定することができる。また、折曲点が算出されていない場合や、他車両の軌跡が所定時間内に更新されていない場合、近傍軌跡線角αおよび遠方軌跡線角βを用いることなく、接続範囲が設定される。すなわち、他車両の走行軌跡が自車両が走行する道路に沿ったものである可能性が低い場合には、他車両の進行方向に関する情報を用いることなく、自車走行道路の形状が推定される。故に、精度良く自車走行道路の形状を推定することができる。   According to such a connection range setting process, it is possible to appropriately set the connection range in consideration of both the direction indicated by the previous connection line and the traveling direction of the other vehicle. In addition, when the bending point is not calculated or when the trajectory of the other vehicle is not updated within a predetermined time, the connection range is set without using the near trajectory line angle α and the far trajectory line angle β. . That is, when it is unlikely that the travel locus of the other vehicle is along the road on which the host vehicle travels, the shape of the host vehicle traveling road is estimated without using information on the traveling direction of the other vehicle. . Therefore, the shape of the traveling road can be estimated with high accuracy.

図4の説明に戻り、ステップS7において、線分接続部133は、接続範囲内に検出点が存在するか否か判定する。線分接続部133は、接続範囲内に検出点が存在すると判定した場合、処理をステップS8へ進める。一方、線分接続部133は、接続範囲内に検出点が存在しないと判定した場合、処理をステップS11へ進める。   Returning to the description of FIG. 4, in step S <b> 7, the line segment connecting unit 133 determines whether or not a detection point exists within the connection range. If the line segment connecting unit 133 determines that a detection point exists within the connection range, the line segment connecting unit 133 proceeds with the process to step S8. On the other hand, if the line segment connecting unit 133 determines that the detection point does not exist within the connection range, the process proceeds to step S11.

ステップS8において、線分接続部133は、接続範囲内に存在する検出点のうち接続元までの距離が最も短い検出点を接続先として選択する。線分接続部133は、ステップS8の処理を完了すると、処理をステップS9へ進める。   In step S8, the line segment connecting unit 133 selects a detection point having the shortest distance to the connection source among the detection points existing within the connection range as the connection destination. When completing the process of step S8, the line segment connecting unit 133 advances the process to step S9.

ステップS9において、線分接続部133は、接続元と接続先とを線分で接続する。なお、線分接続部133は、接続元と接続先とを曲線で接続しても構わない。ECU12は、ステップS9の処理を完了すると、処理をステップS10へ進める。   In step S9, the line segment connecting unit 133 connects the connection source and the connection destination with a line segment. The line segment connecting unit 133 may connect the connection source and the connection destination with a curve. When the ECU 12 completes the process of step S9, the process proceeds to step S10.

ステップS10において、線分接続部133は、ステップS8において接続された接続先を新たな接続元に設定する。線分接続部133は、ステップS9の処理を完了すると、処理をステップS6へ戻す。   In step S10, the line segment connecting unit 133 sets the connection destination connected in step S8 as a new connection source. When completing the process of step S9, the line segment connecting unit 133 returns the process to step S6.

上記の通りステップS6からステップS10の処理によれば、他車両の進行方向の変化に応じて接続範囲を適切に設定することができるので、自車走行道路がカーブしている場合や、ガードレール等の路側静止物が断続的に配置されている場合など、様々な状況において好適に自車走行道路に沿った接続線を得ることができる。すなわち、従来に比してより正確に道路形状を推定することができる。また、静止物検出点を順次接続するという簡単な処理によって、比較的少ない処理量で道路の形状を推定することができる。   As described above, according to the processing from step S6 to step S10, the connection range can be appropriately set according to the change in the traveling direction of the other vehicle. In various situations, such as when the roadside stationary object is intermittently disposed, a connection line along the own vehicle traveling road can be suitably obtained. That is, the road shape can be estimated more accurately than in the past. Moreover, the shape of the road can be estimated with a relatively small amount of processing by a simple process of sequentially connecting stationary object detection points.

ステップS11において、ECU12は、接続線を走路形状として出力し、その後、ステップS12において、ECU12は、自車両100のIG電源がオフに設定されたか否か判定する。ECU12は、自車両100のIG電源がオフに設定されたと判定した場合、図4のフローチャートの処理を終了する。一方、ECU12は、自車両100のIG電源がオン状態に維持されていると判定した場合、処理をステップS1へ戻し、上述した各ステップの処理を繰り返し実施する。 In step S11, the ECU 12 outputs the connection line as a running road shape, and then in step S12, the ECU 12 determines whether or not the IG power source of the host vehicle 100 is set to OFF. When the ECU 12 determines that the IG power source of the host vehicle 100 is set to OFF, the ECU 12 ends the process of the flowchart of FIG. On the other hand, if the ECU 12 determines that the IG power supply of the host vehicle 100 is maintained in the ON state, the ECU 12 returns the process to step S1 and repeats the process of each step described above.

上記に説明した道路形状推定装置1によって良好に自車走行道路の形状が推定される様子について、図20を参照して説明する。なお、図20は、本発明に係る道路形状推定装置1によって道路形状が良好に推定される状況を例示する図である。図20では、先行車200に追従して自車両100が緩やかなカーブを走行している。なお、自車走行道路にはガードレール400がカーブに沿うよう断続的に配置されている。   The manner in which the shape of the traveling road of the vehicle is well estimated by the road shape estimation device 1 described above will be described with reference to FIG. In addition, FIG. 20 is a figure which illustrates the condition where a road shape is estimated favorably by the road shape estimation apparatus 1 which concerns on this invention. In FIG. 20, following the preceding vehicle 200, the host vehicle 100 is traveling along a gentle curve. In addition, the guardrail 400 is intermittently arrange | positioned so that the own vehicle travel road may follow a curve.

道路形状推定装置1は、先ず、先行車200の進行方向の変化を示す情報を先行車検出点P11からP14に基づいて算出する(上述ステップS1からステップS4)。次いで、先行車200の進行方向情報に応じてガードレール400を示す静止物検出点を接続していく(上述ステップS5からステップS11)。ここで、道路形状推定装置1は、静止物検出点Pt1を基準として接続範囲At1を設定する際に、事前に算出した先行車200の進行方向に応じて当該接続範囲At1を回転させる(上述ステップS6)。このように、道路形状推定装置1は、前回接続された線分Qs1が示す方向だけでなく、先行車200の進行方向を考慮して当該接続範囲At1を回転する。そのため、例えば図20のようにガードレール400が途切れた箇所においても、道路形状推定装置1は、適切に接続範囲を設定し、実際の道路形状に沿った接続線を形成することができる。   First, the road shape estimation device 1 calculates information indicating a change in the traveling direction of the preceding vehicle 200 based on the preceding vehicle detection points P11 to P14 (steps S1 to S4 described above). Next, the stationary object detection point indicating the guard rail 400 is connected according to the traveling direction information of the preceding vehicle 200 (from step S5 to step S11 described above). Here, when setting the connection range At1 with the stationary object detection point Pt1 as a reference, the road shape estimation device 1 rotates the connection range At1 according to the advance direction of the preceding vehicle 200 calculated in advance (steps described above). S6). Thus, the road shape estimation device 1 rotates the connection range At1 in consideration of not only the direction indicated by the previously connected line segment Qs1, but also the traveling direction of the preceding vehicle 200. Therefore, for example, even in a location where the guard rail 400 is interrupted as shown in FIG. 20, the road shape estimation device 1 can appropriately set a connection range and form a connection line along the actual road shape.

以上に示した通り、本発明の実施形態に係る道路形状推定装置1によれば、他車両の走行方向の変化に応じて自車走行道路の形状を正確に算出することができる。   As described above, according to the road shape estimation apparatus 1 according to the embodiment of the present invention, the shape of the own vehicle traveling road can be accurately calculated according to the change in the traveling direction of the other vehicle.

なお、上記実施形態では、道路形状推定装置1が他車両の進行方向情報に応じて接続範囲を回転する例について説明したが、道路形状推定装置1は、進行方向情報に応じて道路形状を推定可能であれば上記処理を種々の態様に変形して行って構わない。例えば、道路形状推定装置1は、進行方向情報に応じて接続範囲の大きさを変更しても構わない。   In the above embodiment, an example in which the road shape estimation device 1 rotates the connection range according to the traveling direction information of the other vehicle has been described. However, the road shape estimation device 1 estimates the road shape according to the traveling direction information. If possible, the above process may be modified into various modes. For example, the road shape estimation device 1 may change the size of the connection range according to the traveling direction information.

なお、上記実施形態では道路形状推定装置1が先行車の走行軌跡を用いて道路形状を推定する例について説明したが、本発明は、先行車のさらに先を走行している先先行車の走行軌跡を用いて道路形状を推定するよう適用しても構わない。   In the above embodiment, the example in which the road shape estimation device 1 estimates the road shape using the travel locus of the preceding vehicle has been described. However, the present invention is based on the traveling of the preceding vehicle that travels further ahead of the preceding vehicle. You may apply so that a road shape may be estimated using a locus | trajectory.

本発明に係る道路形状推定装置は、道路形状を正確に推定可能とする道路形状推定装置などとして有用である。   The road shape estimation apparatus according to the present invention is useful as a road shape estimation apparatus that can accurately estimate the road shape.

1 道路形状推定装置
11 レーダー装置
12 ECU
50 車両制御装置
121 進行方向情報算出部
122 軌跡算出部
123 軌跡近似部
131 道路形状推定部
132 接続範囲設定部
133 線分接続部
100 自車両
200 先行車
300、400 ガードレール
600 家屋
1 Road shape estimation device 11 Radar device 12 ECU
DESCRIPTION OF SYMBOLS 50 Vehicle control apparatus 121 Travel direction information calculation part 122 Trajectory calculation part 123 Trajectory approximation part 131 Road shape estimation part 132 Connection range setting part 133 Line segment connection part 100 Own vehicle 200 Predecessor vehicle 300, 400 Guardrail 600 House

Claims (8)

自車両に搭載され、当該自車両が走行する道路の形状を推定する道路形状推定装置であって、
前記自車両の前方を走行する他車両が進行する方向を示す進行方向情報を算出する進行方向情報算出部と、
前記自車両周囲の路側静止物の位置情報を複数の静止物検出点として検出する物体検出部と、
前記複数の静止物検出点を前記進行方向情報に基づいて順次接続することによって接続線を形成し、当該接続線に基づいて前記自車両が走行する道路の形状を推定する道路形状推定部とを備え、
前記道路形状推定部は、
接続元となる前記静止物検出点を基準として接続範囲を設定する接続範囲設定部と、
前記接続範囲内に存在する前記静止物検出点を接続先として選択し、当該接続先となる静止物検出点と前記接続元となる静止物検出点とを線分により接続して接続線を形成する線分接続部とを含み、
前記接続範囲設定部は、前記進行方向情報に応じて前記接続範囲を回転させて設定することを特徴とする、道路形状推定装置。
A road shape estimation device that is mounted on a host vehicle and estimates a shape of a road on which the host vehicle travels,
A traveling direction information calculating unit that calculates traveling direction information indicating a direction in which another vehicle traveling in front of the host vehicle travels;
An object detection unit for detecting position information of roadside stationary objects around the vehicle as a plurality of stationary object detection points;
A road shape estimation unit that forms a connection line by sequentially connecting the plurality of stationary object detection points based on the traveling direction information, and estimates a shape of a road on which the host vehicle travels based on the connection line; Prepared,
The road shape estimation unit
A connection range setting unit for setting a connection range on the basis of the stationary object detection point as a connection source;
The stationary object detection point existing within the connection range is selected as a connection destination, and the stationary object detection point as the connection destination and the stationary object detection point as the connection source are connected by a line segment to form a connection line A line segment connecting part,
The said connection range setting part rotates and sets the said connection range according to the said advancing direction information, The road shape estimation apparatus characterized by the above-mentioned.
前記物体検出部は、前記他車両の存在位置を他車両検出点として前記静止物検出点とは区別して検出し、
前記進行方向情報算出部は、
前記他車両検出点に基づいて当該他車両の走行軌跡を算出する軌跡算出部と、
前記他車両の走行軌跡を、折曲点において折曲する折曲直線に近似する軌跡近似部とを含み、
前記道路形状推定部は、前記折曲直線を構成する直線が示す方向を前記進行方向情報として用いて前記静止物検出点を接続することを特徴とする、請求項1に記載の道路形状推定装置。
The object detection unit detects the presence position of the other vehicle as an other vehicle detection point in distinction from the stationary object detection point;
The traveling direction information calculation unit includes:
A trajectory calculation unit that calculates a travel trajectory of the other vehicle based on the other vehicle detection point;
A trajectory approximating unit approximating a travel trajectory of the other vehicle to a bent straight line that bends at a folding point;
The road shape estimation device according to claim 1, wherein the road shape estimation unit connects the stationary object detection points using a direction indicated by a straight line constituting the bent straight line as the traveling direction information. .
前記折曲近似直線は、前記折曲点を基準として前記自車両近傍側に存在する近傍軌跡直線と、前記折曲点を基準として前記自車両遠方側に存在する遠方軌跡直線とから成り、
前記道路形状推定部は、(A)前記自車両から見て前記折曲点より近傍に存在する前記静止物検出点を接続する場合、前記近傍軌跡線が示す方向を前記進行方向情報として用い、(B)前記自車両から見て前記折曲点より遠方に存在する前記静止物検出点を接続する場合、前記第遠方軌跡線が示す方向を前記進行方向情報として用いることを特徴とする、請求項4に記載の道路形状推定装置。
The bending approximate straight line consists of a near locus straight line existing on the vehicle vicinity side with respect to the bending point and a distant locus straight line existing on the vehicle far side with reference to the bending point,
The road shape estimation unit (A), when connecting the stationary object detection point that is present in the vicinity of the bending point when viewed from the host vehicle, uses the direction indicated by the vicinity locus line as the traveling direction information, (B) When connecting the stationary object detection point that exists farther from the bending point when viewed from the host vehicle, the direction indicated by the far-distance locus line is used as the traveling direction information. Item 5. The road shape estimation apparatus according to Item 4.
前記軌跡近似部は、前記他車両検出点の位置を示す座標について最小二乗法を用いることによって前記近傍軌跡線および前記遠方軌跡線を算出することを特徴とする、請求項4および5の何れか1項に記載の道路形状推定装置。  The said locus | trajectory approximation part calculates the said vicinity locus line and the said far locus line by using the least squares method about the coordinate which shows the position of the said other vehicle detection point, Either of Claim 4 and 5 characterized by the above-mentioned. The road shape estimation apparatus according to item 1. 前記道路形状推定部は、前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が高いか否か判定し、(C)前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が高いと判定した場合、前記進行方向情報に基づいて前記接続線を形成し、(D)前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が低いと判定した場合、前記進行方向情報を用いることなく前記接続線を形成することを特徴とする、請求項4から6の何れか1項に記載の道路形状推定装置。  The road shape estimation unit determines whether or not the travel locus of the other vehicle is likely along the road on which the host vehicle travels, and (C) the travel locus of the other vehicle is the host vehicle. If it is determined that the vehicle is likely to be along a road on which the vehicle travels, the connection line is formed based on the traveling direction information, and (D) the road on which the host vehicle travels is a travel locus of the other vehicle. The road shape according to any one of claims 4 to 6, wherein the connection line is formed without using the traveling direction information when it is determined that the possibility of being along the road is low. Estimating device. 前記道路形状推定部は、前記近傍軌跡線と前記遠方軌跡線とが成す角度が所定の角度閾値未満である場合、前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が高いと判定し、前記近傍軌跡線と前記遠方軌跡線とが成す角度が所定の角度閾値以上である場合、前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が低いと判定することを特徴とする、請求項7に記載の道路形状推定装置。  The road shape estimation unit is configured such that when the angle formed by the near locus line and the far locus line is less than a predetermined angle threshold, the traveling locus of the other vehicle is along the road on which the host vehicle is traveling. When it is determined that the possibility is high, and the angle formed by the near locus line and the far locus line is equal to or greater than a predetermined angle threshold, the traveling locus of the other vehicle is along the road on which the host vehicle is traveling. The road shape estimation apparatus according to claim 7, wherein it is determined that there is a low possibility. 前記道路形状推定部は、前記角度閾値を前記他車両の絶対速度が大きい程、小さな値に設定することを特徴とする、請求項8に記載の道路形状推定装置。  The road shape estimation apparatus according to claim 8, wherein the road shape estimation unit sets the angle threshold value to a smaller value as the absolute speed of the other vehicle increases. 前記道路形状推定部は、前記他車両検出点が予め定められた時間内に更新されている場合、前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が高いと判定し、前記他車両検出点が予め定められた時間内に更新されていない場合、前記他車両の走行軌跡が前記自車両が走行する道路に沿ったものである可能性が低いと判定することを特徴とする、請求項7から9の何れか1項に記載の道路形状推定装置。  When the other vehicle detection point is updated within a predetermined time, the road shape estimation unit is likely to have a travel locus of the other vehicle along a road on which the host vehicle travels. If the other vehicle detection point is not updated within a predetermined time, it is determined that there is a low possibility that the travel locus of the other vehicle is along the road on which the host vehicle travels. The road shape estimation device according to any one of claims 7 to 9, wherein
JP2012555565A 2011-02-03 2011-02-03 Road shape estimation device Expired - Fee Related JP5534045B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/000596 WO2012104918A1 (en) 2011-02-03 2011-02-03 Road shape estimation device

Publications (2)

Publication Number Publication Date
JP5534045B2 true JP5534045B2 (en) 2014-06-25
JPWO2012104918A1 JPWO2012104918A1 (en) 2014-07-03

Family

ID=46602168

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012555565A Expired - Fee Related JP5534045B2 (en) 2011-02-03 2011-02-03 Road shape estimation device

Country Status (2)

Country Link
JP (1) JP5534045B2 (en)
WO (1) WO2012104918A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107000745A (en) * 2014-11-28 2017-08-01 株式会社电装 The travel controlling system and travel control method of vehicle

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2960129A1 (en) 2014-06-26 2015-12-30 Volvo Car Corporation Confidence level determination for estimated road geometries
JP6521725B2 (en) * 2015-05-11 2019-05-29 本田技研工業株式会社 Control device of fuel injection valve
JP6522068B2 (en) * 2017-08-25 2019-05-29 三菱電機株式会社 Road shape prediction device, other vehicle course prediction device, and driving assistance device
JP7294978B2 (en) * 2019-10-04 2023-06-20 株式会社Soken Traveling direction estimation device and object tracking device
JP7323493B2 (en) * 2020-06-22 2023-08-08 株式会社Soken Road shape recognition device
CN113581184B (en) * 2021-08-25 2023-04-07 京东鲲鹏(江苏)科技有限公司 Method, device, equipment and medium for determining maximum passable area

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH085388A (en) * 1994-06-21 1996-01-12 Nissan Motor Co Ltd Running road detecting device
JPH10213446A (en) * 1997-01-29 1998-08-11 Omron Corp Vehicle traveling system
JPH1137730A (en) * 1997-07-18 1999-02-12 Nissan Motor Co Ltd Road shape estimating apparatus
JP2003196798A (en) * 2001-12-25 2003-07-11 Nissan Motor Co Ltd Device for detecting white line
JP2004110390A (en) * 2002-09-18 2004-04-08 Fuji Heavy Ind Ltd Vehicle exterior monitor device and travel control device with the same
JP2007161162A (en) * 2005-12-15 2007-06-28 Denso Corp Vehicular road shape recognition device
JP2007232408A (en) * 2006-02-27 2007-09-13 Toyota Motor Corp Apparatus and method for estimating shape of structure and obstacle detection apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH085388A (en) * 1994-06-21 1996-01-12 Nissan Motor Co Ltd Running road detecting device
JPH10213446A (en) * 1997-01-29 1998-08-11 Omron Corp Vehicle traveling system
JPH1137730A (en) * 1997-07-18 1999-02-12 Nissan Motor Co Ltd Road shape estimating apparatus
JP2003196798A (en) * 2001-12-25 2003-07-11 Nissan Motor Co Ltd Device for detecting white line
JP2004110390A (en) * 2002-09-18 2004-04-08 Fuji Heavy Ind Ltd Vehicle exterior monitor device and travel control device with the same
JP2007161162A (en) * 2005-12-15 2007-06-28 Denso Corp Vehicular road shape recognition device
JP2007232408A (en) * 2006-02-27 2007-09-13 Toyota Motor Corp Apparatus and method for estimating shape of structure and obstacle detection apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107000745A (en) * 2014-11-28 2017-08-01 株式会社电装 The travel controlling system and travel control method of vehicle

Also Published As

Publication number Publication date
JPWO2012104918A1 (en) 2014-07-03
WO2012104918A1 (en) 2012-08-09

Similar Documents

Publication Publication Date Title
JP5534045B2 (en) Road shape estimation device
JP6622148B2 (en) Ambient environment recognition device
JP5569591B2 (en) Road shape estimation apparatus and road shape estimation method
EP3392093B1 (en) Parking support method and device
US9563808B2 (en) Target grouping techniques for object fusion
WO2018221453A1 (en) Output device, control method, program, and storage medium
CN110189547B (en) Obstacle detection method and device and vehicle
JP6356585B2 (en) Vehicle travel control device
CN112639849A (en) Route selection method and route selection device
CN113715814A (en) Collision detection method, collision detection device, electronic apparatus, medium, and autonomous vehicle
JP2016101889A (en) Travel control device for vehicle
US11726191B2 (en) Lidar intensity calibration
US11086007B2 (en) Target detection device
JP2008195293A (en) Collision-predicting device
CN109969174A (en) Controller of vehicle
WO2017163366A1 (en) Course estimation method and course estimation device
JP6546548B2 (en) Collision determination device, collision determination method, and program
JP2010038888A (en) Object detecting device
JP2010146177A (en) Method for determining relative position of vehicle
KR20200028648A (en) Method for adjusting an alignment model for sensors and an electronic device performing the method
JP2020537800A (en) Systems and methods for detecting vehicle lane changes
US11420632B2 (en) Output device, control method, program and storage medium
JP2018105636A (en) Route generation device
CN115900738A (en) Path planning method, device, vehicle and storage medium
JP2024038322A (en) Measurement device, measurement method, and program

Legal Events

Date Code Title Description
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: 20140401

R151 Written notification of patent or utility model registration

Ref document number: 5534045

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140414

LAPS Cancellation because of no payment of annual fees