Model based method to assess road curvature effect on travel time and comfort for route planning
First Claim
1. A method for assessing road curvature of a path, including a plurality of waypoints, said method comprising the steps of:
- a) receiving a pre-path, including a plurality of waypoints;
b) generating the path from the pre-path, the generating including generating a finer sampling of waypoints from the plurality of waypoints of the pre-path to create the plurality of waypoints of the path;
c) determining an allowable speed profile of the path, wherein said allowable speed profile includes an allowable speed for the each of the plurality of waypoints, wherein the allowable speed for the each of the plurality of waypoints satisfies a cross track acceleration constraint; and
,d) determining an optimal speed profile of the path, wherein said optimal speed profile includes an optimal speed for the each of the plurality of waypoints, wherein the optimal speed for the each of the plurality of waypoints satisfies both an along track acceleration constraint and a speed constraint, wherein said speed constraint is a minimum of the desired speed and the allowable speed, wherein determining the optimal speed profile includes;
sweeping through the plurality of waypoints in a first direction to determine an along track acceleration profile, wherein the along track acceleration profile satisfies a negative acceleration constraint; and
,sweeping through the plurality of waypoints in a second direction to update the along track acceleration profile, wherein the updated along track acceleration profile satisfies both a negative acceleration constraint and a positive acceleration constraint;
wherein the method is performed by use of at least one processor.
7 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for assessing the effect of road curvature on the travel time and the comfort level of a path determined by a ground based route planning system. The methods and systems identify a path and determine an allowable speed profile of the path, wherein the allowable speed profile satisfies a cross track acceleration constraint. Thereafter, the methods and systems determine an optimal speed profile of the path, wherein the optimal speed profile satisfies both an along track acceleration constraint and a speed constraint. Using the optimal speed profile, the road curvature of a path may be factored into a determination of the traversal time of the path. Additionally, using the optimal speed profile, the road curvature of a path may be used to derive a comfort level of the path and/or to provide driver assistance.
-
Citations
14 Claims
-
1. A method for assessing road curvature of a path, including a plurality of waypoints, said method comprising the steps of:
-
a) receiving a pre-path, including a plurality of waypoints; b) generating the path from the pre-path, the generating including generating a finer sampling of waypoints from the plurality of waypoints of the pre-path to create the plurality of waypoints of the path; c) determining an allowable speed profile of the path, wherein said allowable speed profile includes an allowable speed for the each of the plurality of waypoints, wherein the allowable speed for the each of the plurality of waypoints satisfies a cross track acceleration constraint; and
,d) determining an optimal speed profile of the path, wherein said optimal speed profile includes an optimal speed for the each of the plurality of waypoints, wherein the optimal speed for the each of the plurality of waypoints satisfies both an along track acceleration constraint and a speed constraint, wherein said speed constraint is a minimum of the desired speed and the allowable speed, wherein determining the optimal speed profile includes; sweeping through the plurality of waypoints in a first direction to determine an along track acceleration profile, wherein the along track acceleration profile satisfies a negative acceleration constraint; and
,sweeping through the plurality of waypoints in a second direction to update the along track acceleration profile, wherein the updated along track acceleration profile satisfies both a negative acceleration constraint and a positive acceleration constraint; wherein the method is performed by use of at least one processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 11)
-
-
10. A method for assessing road curvature of a path, including a plurality of waypoints, said method comprising the steps of:
-
a) determining an allowable speed profile of the path, wherein said allowable speed profile includes an allowable speed for the each of the plurality of waypoints, wherein the allowable speed for the each of the plurality of waypoints satisfies a cross track acceleration constraint; b) determining an optimal speed profile of the path, wherein said optimal speed profile includes an optimal speed for the each of the plurality of waypoints, wherein the optimal speed for the each of the plurality of waypoints satisfies both an along track acceleration constraint and a speed constraint, wherein said speed constraint is a minimum of the desired speed and the allowable speed; c) determining a frequency response of each of an along track acceleration profile of the optimal speed profile and a cross track acceleration profile of the optimal speed profile; d) determining whether the acceleration profiles include frequencies between approximately 0.15 hertz and approximately 0.25 hertz to determine a comfort level of traversing the path according to the optimal speed profile; and
,e) generating the path from a plurality of potential sub-paths, wherein each of the potential sub-paths is penalized based on a frequency response, the frequency response being a frequency response of one of;
1) an along track acceleration profile of an optimal speed profile of the potential sub-path; and
2) a cross track acceleration profile of an optimal speed profile of the potential sub-path;wherein the method is performed by use of at least one processor. - View Dependent Claims (12, 13, 14)
-
Specification