IP Library Granted Patent US 11,435,195
Granted Patent B2
US 11,435,195 · App. 16/681,509 · Granted Sep 6, 2022

Route generation device, vehicle and vehicle system

Inventor: Shigeharu Shibahata (Tochigi, JP)
Assignee: HITACHI ASTEMO, LTD.
G01C21/34B60W10/04B60W10/20B60W10/22B60W30/18B60W2530/10B60W2552/30B60W2555/20B60W2710/20B60W2710/22B60W2720/106
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,435,195
App. No.
16/681,509
Granted
Sep 6, 2022
Kind
B2
Abstract

A route generating device configured to generate a route includes a target route generating section ( 611 ) configured to generate a target route by connecting an initial location and a destination location through a line including a curve, a curvature of the curve generated by the target route generating section ( 611 ) is continuous along the curve.

Claims (60)

1. A route generating device configured to generate a route, comprising processing circuitry and a memory, wherein the processing circuitry includes:

target route generating circuitry configured to generate a target route by connecting an initial location and a destination location through a line including a curve,

the curve generated by the target route generating circuitry having a first segment in which a curvature of the curve changes continuously,

the target route generating circuitry being configured to generate the target route by connecting the initial location and the destination location through a plurality of unit lines,

the curve generated by the target route generating circuitry including a second segment in which a rate of change in the curvature is constant along the curve,

the target route generating circuitry being configured to search for a plurality of unit lines defining routes from the initial location to the destination location, and then selects, from a plurality of routes generated by connecting the plurality of unit lines, a route resulting in a cost which is minimum among costs for the plurality of routes,

the costs used by the target route generating circuitry being each calculated by use of a sum of (i) a traveling distance from the initial location to an ending node of a unit line and (ii) a direct distance from the ending node to the destination location,

the target route generating circuitry being configured to

store, in the memory, previous curvature information indicating a previous curvature of a previous unit line and

determine, by referring to the previous curvature information stored in the memory, current curvature information indicating a current curvature of a current unit line by which the previous unit line is followed,

the plurality of unit lines including the previous unit line and the current unit line,

the first segment in which a curvature of the curve changes continuously being a segment in which the current curvature of the current unit line changes continuously from the previous curvature of the previous unit line.

2. The route generating device according to claim 1 , wherein

the target route generating circuitry determines the curvature of the curve for each of the plurality of the unit lines.

3. The route generating device according to claim 2 , wherein

the current curvature information indicating the current curvature includes at least one of the current curvature and steering information.

4. The route generating device according to claim 3 , wherein

the target route generating circuitry determines the current curvature information indicating the current curvature of the current unit line by further referring to at least one of vehicle type information, weather information, and loaded weight information.

5. The route generating device according to claim 2 , wherein

the target route generating circuitry determines the current curvature information indicating the current curvature of the current unit line by further referring to at least one of vehicle type information, weather information, and loaded weight information.

6. The route generating device according to claim 1 , wherein

the current curvature information indicating the current curvature includes at least one of the current curvature and steering information.

7. The route generating device according to claim 6 , wherein

the target route generating circuitry determines the current curvature information indicating the current curvature of the current unit line by further referring to at least one of vehicle type information, weather information, and loaded weight information.

8. The route generating device according to claim 1 , wherein

the target route generating circuitry determines the current curvature information indicating the current curvature of the current unit line by further referring to at least one of vehicle type information, weather information, and loaded weight information.

9. A vehicle comprising:

a route generating device configured to generate a route, comprising processing circuitry and a memory, wherein the processing circuitry includes

target route generating circuitry configured to generate a target route by connecting an initial location and a destination location through a line including a curve,

the curve generated by the target route generating circuitry having a first segment in which a curvature of the curve changes continuously,

the target route generating circuitry being configured to generate the target route by connecting the initial location and the destination location through a plurality of unit lines,

the curve generated by the target route generating circuitry including a second segment in which a rate of change in the curvature is constant along the curve,

the target route generating circuitry being configured to search for a plurality of unit lines defining routes from the initial location to the destination location, and then selects, from a plurality of routes generated by connecting the plurality of unit lines, a route resulting in a cost which is minimum among costs for the plurality of routes,

the costs used by the target route generating circuitry being each calculated by use of a sum of (i) a traveling distance from the initial location to an ending node of a unit line and (ii) a direct distance from the ending node to the destination location, and

the target route generating circuitry being configured to

store, in the memory, previous curvature information indicating a previous curvature of a previous unit line and

determine, by referring to the previous curvature information stored in the memory, current curvature information indicating a current curvature of a current unit line by which the previous unit line is followed,

the plurality of unit lines including the previous unit line and the current unit line,

the first segment in which a curvature of the curve changes continuously being a segment in which the current curvature of the current unit line changes continuously from the previous curvature of the previous unit line.

10. A vehicle system comprising:

a vehicle; and

a server,

the server including

route generating circuitry and

transmitting circuitry,

the route generating circuitry including

target route generating circuitry configured to generate a target route by connecting an initial location and a destination location through a line including a curve,

the curve generated by the target route generating circuitry having a first segment in which a curvature of the curve changes continuously,

the target route generating circuitry being configured to generate the target route by connecting the initial location and the destination location through a plurality of unit lines,

the curve generated by the target route generating circuitry including a second segment in which a rate of change in the curvature is constant along the curve,

the target route generating circuitry being configured to search for a plurality of unit lines defining routes from the initial location to the destination location, and then selects, from a plurality of routes generated by connecting the plurality of unit lines, a route resulting in a cost which is minimum among costs for the plurality of routes,

the costs used by the target route generating circuitry being each calculated by use of a sum of (i) a traveling distance from the initial location to an ending node of a unit line and (ii) a direct distance from the ending node to the destination location,

the target route generating circuitry being configured to

store, in the memory, previous curvature information indicating a previous curvature of a previous unit line and

determine, by referring to the previous curvature information stored in the memory, current curvature information indicating a current curvature of a current unit line by which the previous unit line is followed,

the plurality of unit lines including the previous unit line and the current unit line,

the first segment in which a curvature of the curve changes continuously being a segment in which the current curvature of the current unit line changes continuously from the previous curvature of the previous unit line, and

the transmitting circuitry being configured to

transmit route information indicating the target route generated by the target route generating circuitry, and

the vehicle being configured to control, by referring to the route information transmitted from the transmitting circuitry, at least one of steering, suspension, and vehicle speed.

Assignments (2)
MERGER Recorded Feb 11, 2022
From: SHOWA CORPORATION
To: HITACHI ASTEMO, LTD.
Reel/Frame 058990/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2019
From: SHIBAHATA, SHIGEHARU
To: SHOWA CORPORATION
Reel/Frame 050989/0946 →
Priority Claims (1)
JP JP2017-122577 · Jun 22, 2017 · national
Continuity (2)
Continuation PCTJP2017024523 · Jul 4, 2017
Related Publication 20200124424A1 · Apr 23, 2020