System and method for creating driving route of vehicle

Abstract

A system for creating a driving route of a vehicle includes: a vehicle selecting device to select a surrounding vehicle that is adjacent to a host vehicle; an intention determining device to determine an intention of the surrounding vehicle by using information including a location and a speed of the surrounding vehicle; a driving route predicting device to predict a driving route of the surrounding vehicle based on the determined intention of the surrounding vehicle; a map creating device to create a map by using the predicted driving route of the surrounding vehicle; and a driving route creating device to create a driving route of the host vehicle.

Claims

1. A system comprising: non-transitory memory storing instructions executable to create a driving route of a vehicle; and a processor configured to execute the instructions to: select a surrounding vehicle that is adjacent to a host vehicle; determine an intention of the surrounding vehicle by using information including a location and a speed of the surrounding vehicle; predict a driving route of the surrounding vehicle based on the determined intention of the surrounding vehicle; create a map by using the predicted driving route of the surrounding vehicle; create a driving route of the host vehicle; determine a number of intentions of the surrounding vehicle based on a mean value and a variance, wherein the mean value is an average value of values measured by repeatedly determining the intention of the surrounding vehicle, and the variance is a difference in evaluation values assigned to elements of kinds of the determined intentions of the surrounding vehicle; classify the determined intention of the surrounding vehicle into kinds of a plurality of intentions; calculate evaluation values from the kinds of the plurality of intentions; and select the evaluation values based on difference of variances between the kinds of the plurality of intentions, wherein, when determining the intention of the surrounding vehicle, the processor is further configured to: collect a set of information regarding the surrounding vehicle including a transverse location of the surrounding vehicle, a longitudinal location of the surrounding vehicle, a transverse speed of the surrounding vehicle, and a longitudinal speed of the surrounding vehicle; and predict the driving route of the surrounding vehicle by feeding a machine learning model with the collected set of information and the selected evaluation values.

2. The system of claim 1, wherein the processor is configured to select the surrounding vehicle connected to the host vehicle by using Delaunay triangulation.

3. The system of claim 1, wherein the processor is configured to determine the intention of the surrounding vehicle by using a grid map of surrounding vehicles.

4. The system of claim 1, wherein the processor is configured to create the predicted driving route of the surrounding vehicle by generating a circular distribution or an elliptical distribution over time, and configured to create a grid map by using the generated circular or elliptical distribution.

5. The system of claim 4, wherein the processor is configured to change a range of the predicted driving route of the surrounding vehicle to be wider as time passes.

6. The system of claim 1, wherein the processor is configured to create the driving route of the host vehicle by using a grid map.

7. A computer-implemented method performed by a processor configured to execute instructions to create a driving route of a vehicle stored in non-transitory memory, the method comprising the steps of: selecting a surrounding vehicle that is adjacent to a host vehicle; determining an intention of the surrounding vehicle by using information including a location and a speed of the surrounding vehicle; predicting a driving route of the surrounding vehicle based on the determined intention of the surrounding vehicle; creating a grid map by using the predicted driving route of the surrounding vehicle; and creating a driving route of the host vehicle, wherein in determining the intention of the surrounding vehicle includes: determining a number of intentions of the surrounding vehicle based on a mean value and a variance, and wherein the mean value is an average value of values measured by repeatedly determining the intention of the surrounding vehicle, and the variance is a difference in evaluation values assigned to elements of kinds of the determined intentions of the surrounding vehicle, wherein the step of determining the intention of the surrounding vehicle includes: classifying the determined intention of the surrounding vehicle into kinds of a plurality of intentions, calculating evaluation values from the kinds of the plurality of intentions, and selecting the evaluation values based on difference of variances between the kinds of the plurality of intentions, and wherein the step of determining the intention of the surrounding vehicle further includes: collecting a set of information regarding the surrounding vehicle including a transverse location of the surrounding vehicle, a longitudinal location of the surrounding vehicle, a transverse speed of the surrounding vehicle, and a longitudinal speed of the surrounding vehicle; and predicting the driving route of the surrounding vehicle by providing a machine learning model with the collected set of information and the selected evaluation values.

8. The method of claim 7, wherein the step of selecting the surrounding vehicle includes: selecting the surrounding vehicle connected to the host vehicle by using Delaunay triangulation.

9. The method of claim 7, wherein the step of creating the grid map includes: creating the predicted driving route of the surrounding vehicle by generating a circular distribution or an elliptical distribution over time; and creating the grid map by using the generated circular or elliptical distribution.

10. The method of claim 9, wherein the step of creating the grid map includes: changing a range of the predicted driving route of the surrounding vehicle to be wider as time passes.

Description

DRAWINGS

(1) In order that the disclosure may be well understood, there will now be described various forms thereof, given by way of example, reference being made to the accompanying drawings, in which:

(2) FIG. 1 is a diagram illustrating a system for creating a driving route of a vehicle in one form of the present disclosure;

(3) FIGS. 2A-2B and 3A-3C are views illustrating a vehicle selecting device of a system for creating a driving route of a vehicle in one form of the present disclosure;

(4) FIG. 4A is a view illustrating an intention determining device of a system for creating a driving route of a vehicle in one form of the present disclosure;

(5) FIG. 4B is a table illustrating classified inventions of surrounding vehicles in one form of the present disclosure;

(6) FIGS. 5A-5B are views illustrating a driving route predicting device of a system for creating a driving route of a vehicle in one form of the present disclosure;

(7) FIGS. 6A-6C are views illustrating a map creating device of a system for creating a driving route of a vehicle in one form of the present disclosure;

(8) FIG. 7 is a view illustrating a final driving route created by a driving route creating device of a system for creating a driving route of a vehicle in one form of the present disclosure; and

(9) FIG. 8 is a schematic diagram illustrating a computing system that executes a system for creating a driving route of a vehicle in one form of the present disclosure.

(10) The drawings described herein are for illustration purposes only and are not intended to limit the scope of the present disclosure in any way.

DETAILED DESCRIPTION

(11) The following description is merely exemplary in nature and is not intended to limit the present disclosure, application, or uses. It should be understood that throughout the drawings, corresponding reference numerals indicate like or corresponding parts and features.

(12) Further, in the following description of the present disclosure, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present disclosure rather unclear.

(13) In addition, terms, such as first, second, A, B, (a), (b) or the like may be used herein when describing components of the present disclosure. The terms are provided only to distinguish the elements from other elements, and the essences, sequences, orders, and numbers of the elements are not limited by the terms. In addition, unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meanings as those generally understood by those skilled in the art to which the present disclosure pertains. The terms defined in the generally used dictionaries should be construed as having the meanings that coincide with the meanings of the contexts of the related technologies, and should not be construed as ideal or excessively formal meanings unless clearly defined in the specification of the present disclosure.

(14) FIG. 1 is a diagram illustrating a system for creating a driving route of a vehicle in one form of the present disclosure.

(15) Referring to FIG. 1, a system 10 for creating a driving route of a vehicle includes a vehicle selecting device 100, an intention determining device 200, a driving route predicting device 300, a map creating device 400, and a driving route creating device 500.

(16) The vehicle selecting device 100 selects a surrounding vehicle that is adjacent to a host vehicle 1 and influences the host vehicle 1. For example, the vehicle selecting device 100 may select a surrounding vehicle connected to the host vehicle 1 by using Delaunay triangulation, after observing the surrounding vehicle for a specific period of time.

(17) For example, the vehicle selecting device 100 may select one surrounding vehicle on the front side of the host vehicle 1, may select one surrounding vehicle on the rear side of the host vehicle 1, may select two surrounding vehicles on the front lateral sides of the host vehicle 1, and may select two surrounding vehicles on the rear lateral sides of the host vehicle 1.

(18) For example, the vehicle selecting device 100 may select one surrounding vehicle on the front side of the host vehicle 1, may select one surrounding vehicle on the rear side of the host vehicle 1, may select one surrounding vehicle on the left side of the host vehicle 1, may select one surrounding vehicle on the right side of the host vehicle 1, may select two surrounding vehicles on the front lateral sides of the host vehicle 1, and may select two surrounding vehicles on the rear lateral sides of the host vehicle 1.

(19) In Delaunay triangulation, the vehicle selecting device 100 may represent a connection relationship between the host vehicle 1 and the surrounding vehicle by using display symbols including a solid line, a thick dotted line, or a thin dotted line between the host vehicle 1 and the surrounding vehicle. Here, the vehicle selecting device 100 of the system for creating a driving route of a vehicle will be described in detail with reference to FIGS. 2A-2B and 3A-3C.

(20) The intention determining device 200 determines an intention (a driving intention) of a surrounding vehicle by using information including locations (p) and speeds (v) of the surrounding vehicles corresponding to a time (t) and a grid map of the surrounding vehicles. Here, the intention determining device 200 of the system for creating a driving route of a vehicle will be described in detail with reference to FIGS. 4A and 4B.

(21) The driving route predicting device 300 predicts a driving route of the surrounding vehicle according to the intention determined by the intention determining device 200. For example, the driving route predicting device 300 may predict a driving route of the surrounding vehicle according to the intention determined by using a bicycle model. For example, a first driving route according to the determined intention may include an intention of the surrounding vehicle maintaining a relative location, a second driving route according to the determined intention may include an intention of the surrounding vehicle decelerating relatively, a fourth driving route according to the determined intention may include an intention of the surrounding vehicle moving to the rear side of the host vehicle, and various driving routes according to the determined intention may be set, which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(22) Here, the driving route predicting device 300 of the system for creating a driving route of a vehicle according to an form of the present disclosure will be described in detail with reference to FIG. 5.

(23) The map creating device 400 creates the predicted driving routes of the surrounding vehicles with a grid map (e.g., a 2-dimensional grid map).

(24) The map creating device 400 may represent the predicted driving routes of the surrounding vehicles after changing locations (displacements) of the surrounding vehicles in the grip map according to specific times including t+1, t+2, t+3, and t+4 with respect to a reference time (t), which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(25) For example, the map creating device 400 may create a detailed driving route expressed with the grip map by using a predicted driving route of a first surrounding vehicle 11 (a first target vehicle) of the classified surrounding vehicles, a predicted driving route of a second surrounding vehicle 12 (a second target vehicle) of the classified surrounding vehicles, a predicted driving route of a third surrounding vehicle 13 (a third target vehicle) of the classified surrounding vehicles, and a predicted driving route of a fourth surrounding vehicle 14 (a fourth target vehicle) of the classified surrounding vehicles. Here, the map creating device 400 of the system for creating a driving route of a vehicle according to an form of the present disclosure will be described in detail with reference to FIGS. 6A-6C.

(26) The driving route creating device 500 creates an optimum driving route of the host vehicle 1 corresponding to the intention of the surrounding vehicle by using the grid map created by the map creating device 400. Here, the driving route crating device 500 of the system for creating a driving route of a vehicle will be described in detail with reference to FIG. 7.

(27) FIGS. 2A-2B and 3A-3C are views illustrating a vehicle selecting device of a system for creating a driving route of a vehicle in one form of the present disclosure.

(28) The vehicle selecting device 100 selects a surrounding vehicle that is adjacent to a host vehicle 1 and influences the host vehicle 1. For example, the vehicle selecting device 100 may select a surrounding vehicle connected to the host vehicle 1 by using Delaunay triangulation, after observing the surrounding vehicle for a specific period of time.

(29) That is, the vehicle selecting device 100 may determine a location of the surrounding vehicle at a location of the host vehicle 1 by using Delaunay triangulation.

(30) For example, the vehicle selecting device 100 may estimate a location of the surrounding vehicle from an image captured by a stereo camera provided in the host vehicle 1 that travels in an arbitrary lane. In order to estimate a location of the surrounding vehicle by using Delaunay triangulation, the vehicle selecting device 100 may extract feature points from a first image frame and a second image frame captured by the stereo camera and may adjust the feature point of the second image frame corresponding to the feature point of the first image frame.

(31) The vehicle selecting device 100 may calculate 2-dimensional coordinates, that is, x coordinates and y coordinates of the feature points from the first image frame and the second image frame after adjusting the feature points, may calculate distances from the stereo camera provided in the host vehicle 1 to the feature points by using Delaunay triangulation, and may calculate 3-dimensional coordinates by calculating the calculated distances as depth values, that is, z coordinates.

(32) After calculating the 3-dimensional coordinates, the vehicle selecting device 100 may calculate a motion vector that means a conversion rate of an actual space through 3-dimensional coordinates of a previous 3-dimensional image frame and 3-dimensional coordinates of a current 3-dimensional image frame, and may group the vector based on a space correlation on a feature space in which a movement direction of the motion vector is a parameter to constitute one or more clusters. Thereafter, the vehicle selecting device 100 constitutes one or more motion clusters, from which noise is removed, by eliminating outliers from the motion clusters. The vehicle selecting device 100 may estimate a location of a surrounding vehicle by tracking relative locations of a camera calculated for the motion clusters with the assumption that the surrounding vehicle travels at a specific speed, and may calculate translation information representing linear motions for the 3-dimensional coordinate axes and rotation information representing rotations around the 3-dimensional coordinate axes with change rates of the 3-dimensional coordinates of the previous image frame and the 3-dimensional coordinates of the current image frame to estimate the calculated translation information and rotation information as the location of the surrounding vehicle.

(33) Referring to FIG. 2A, the vehicle selecting device 100 may select one surrounding vehicle on the front side of the host vehicle 1, may select one surrounding vehicle on the rear side of the host vehicle 1, may select two surrounding vehicles on the front lateral sides of the host vehicle 1, and may select two surrounding vehicles on the rear lateral sides of the host vehicle 1.

(34) Referring to FIG. 2B, the vehicle selecting device 100 may select one surrounding vehicle on the front side of the host vehicle 1, may select one surrounding vehicle on the rear side of the host vehicle 1, may select one surrounding vehicle on the left side of the host vehicle 1, may select one surrounding vehicle on the right side of the host vehicle 1, may select two surrounding vehicles on the front lateral sides of the host vehicle 1, and may select two surrounding vehicles on the rear lateral sides of the host vehicle 1.

(35) Referring to FIGS. 3A, 3B, and 3C, the vehicle selecting device 100 may represent a connection relationship between the host vehicle 1 and the surrounding vehicles by using display symbols including solid lines, thick dotted lines, or thin dotted lines between the host vehicle 1 and the surrounding vehicles. Here, the solid lines are line connecting the host vehicle 1 and the surrounding vehicles, the thick dotted lines are lines between the points connected to the host vehicle 1, and the thin dotted lines are lines including points connected to surrounding vehicles that are not connected to the host vehicle 1.

(36) FIG. 4A is a view illustrating an intention determining device of a system for creating a driving route of a vehicle in one form of the present disclosure.

(37) Referring to FIGS. 4A and 4B, the intention determining device 200 determines intentions (driving intentions) of surrounding vehicles by using information including locations (p) and speeds (v) of the surrounding vehicles 11, 12, 13, and 14 corresponding to a time (t) as in the following equation and a grid map of the surrounding vehicles (or surrounding objects). Here, in the method for determining intentions of surrounding vehicles, the intentions of the surrounding vehicles may be determined by using a deep learning scheme or a machine learning scheme. For example, the deep learning scheme or the machine learning scheme is a set of machine learning algorithms for determining the intentions of surrounding vehicles at a high level through combination of a plurality of nonlinear conversion techniques, and may include a machine learning technology of learning the way of thinking of a person or a driver by a computer.

(38) For example, the information including the locations (p) and the speeds (v) of the surrounding vehicles may include transverse locations, longitudinal locations, transverse speeds, and longitudinal speeds of the surrounding vehicles, which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(39) $\begin{array}{cc}{x}^i=\left[\begin{array}{c}{x}_t^i\\ \mathrm{.Math.}\\ x_{t-\left(N-1\right)}^i\end{array}\right],x_t^i=\left[\begin{array}{c}{p}_{x,t}^i\\ p_{y,t}^i\\ v_{x,t}^i\\ v_{y,t}^i\end{array}\right]& \left[\mathrm{Equation}\right]\end{array}$

(40) Here, i denotes an i-th surrounding vehicle (target vehicle) and is a vehicle selected by the vehicle selecting device 100, N denotes a movement step of the surrounding vehicle or an object according to a time (t), x.sup.it denotes a location of the i-th surrounding vehicle or the object at the time (t), and a x.sup.it vector may be represented by a transverse location (Px,t.sup.i), a longitudinal location (Py,t.sup.i), a transverse speed (Vx,t.sup.i), and a longitudinal speed (Vy,t.sup.i) of the surrounding vehicle or the object.

(41) For example, when N is 6, the intention determining device 200 receives transverse locations, longitudinal locations, transverse speeds, and longitudinal speeds of the surrounding vehicles till the current movement steps of the surrounding vehicles from the 5-th movement step (N−1) of the surrounding vehicles, and may determine the detailed intentions of the surrounding vehicles by using the grid map of the surrounding vehicles.

(42) For example, when N is 6, the intention determining device 200 may obtain a total of 24 vector values by multiplying x.sup.i of N (e.g., N is 6) and information including the locations and the speeds of the surrounding vehicles (e.g., values including the transverse locations, the longitudinal locations, the transverse speeds, and the longitudinal speeds of the surrounding vehicles).

(43) The intention determining device 200 determines an intention of a surrounding vehicle by using information including a location (p) and a speed (v) of the surrounding vehicle corresponding to a time (t) and a grid map of the surrounding vehicle. Here, the information including the locations (p) and the speeds (v) of the surrounding vehicles and the information on the grid map of the surrounding vehicles may be transmitted and received through communication (e.g., V2V communication) between the host vehicle 1 and the surrounding vehicles.

(44) For example, the intention determining device 200 may classify the kinds (e.g., the kinds of seven intentions as shown in FIG. 4B) through a determination part corresponding to the determined intentions of the surrounding vehicles, calculates evaluation values according to the detailed classified kinds of the intentions, and may select some of the kinds of the detailed intentions.

(45) For example, the determination part may classify the kinds of the detailed intentions by using a recursive neutral network (RNN) or a hidden Markov Model (HMM). Data on the kinds of the detailed intentions may be marked by developers, and may be automatically created by using a machine learning scheme (machine learning classification scheme). For example, the recursive neutral network (RNN) may analyze several words given as an input value while binding the words and may classify the kinds of the detailed intentions by using the analyzed words, and because the recursive neural network or the hidden Markov Model (HMM) are general technologies, a detailed description thereof will be omitted.

(46) For example, the determination part may calculate evaluation values in the kinds of the detailed intentions, and may represent the sizes (numeric values) of the calculated evaluation values. That is, the determination part may represents the sizes of the evaluation values in the form of a bar graph as shown in FIG. 4B, and the sizes of the evaluation values may become 1 by normalizing the total sum of the evaluation values and may be set to a range of 1 to 10, which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(47) The intention determining device 200 may classify the kinds of the detailed intentions to an intention of a surrounding vehicle maintaining a relative location, an intention of a surrounding vehicle relatively decelerating, an intention of a surrounding vehicle relatively accelerating, an intention of moving to the rear side of the host vehicle 1, an intention of moving to the front side of the host vehicle 1, an intention of overtaking the host vehicle 1 on the left side of the host vehicle 1, and an intention of overtaking the host vehicle 1 on the right side of the host vehicle 1, and the evaluation values may be differently created according to the kinds of the detailed intentions.

(48) The intention determining device 200 may determine the number of the intentions of the surrounding vehicle, which may be selected to predict a driving route of the surrounding vehicle according to a mean and a variance. For example, the mean is an average value of the values measured by repeating the determinations of the intentions by the intention determining device 200, and the variance is a difference of the evaluation values of the element (Tables {circle around (1)} to {circle around (7)} in FIG. 4B) of the kinds of the intentions.

(49) For example, the intention determining device 200 may select two evaluation values that is greater than an average value if a difference of variances between the elements of the kinds of the intentions is large (if the variance is high) and may select three evaluation values that is greater than the average value if a difference of variances between the elements of the kinds of the intentions is small (if the variance is low), which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(50) For example, when the evaluation values of the kinds of the intentions is 0.40, 0.30, 0.05, 0.03, 0.07, 0.05, and 0.10, the variance is 0.018, and the intention determining device 200 may select two evaluation values (the kinds of two intentions) that is greater than an average value (e.g., 0.148) while determining that the variance is a high value.

(51) For example, when the evaluation values of the kinds of the intentions is 0.23, 0.25, 0.05, 017, 0.07, 0.10, and 0.13, the variance is 0.005, and the intention determining device 200 may select three evaluation values (the kinds of three intentions) that are smaller than an average value while determining that the variance is a low value.

(52) FIGS. 5A-5B are views illustrating a driving route predicting device of a system for creating a driving route of a vehicle in one form of the present disclosure.

(53) Referring to FIGS. 5A and 5B, the driving route predicting device 300 may predict the driving routes of the surrounding vehicles 11, 12, 13, and 14 according to the intention determined by the intention determining device 200. For example, the driving route predicting device 300 may predict a driving route of the surrounding vehicle according to the intention determined by using a bicycle model. Here, the method for predicting the driving routes of the surrounding vehicles according to the intentions determined by using the bicycle model may use a dynamic model that uses parameters of the surrounding vehicles, and the bicycle model may create detailed driving routes of the surrounding vehicles by using transverse motions of the surrounding vehicles and yawing around vertical axes that pass through the central points of the surrounding vehicles.

(54) For example, the driving route predicting device 300 may predict a first driving route including the intention of the surrounding vehicle 12 maintaining a relative location, among the kinds of the intentions determined by the intention determining device 200, may predict a second driving route including the intention of the surrounding vehicle 12 relatively decelerating, among the kinds of the intentions determined by the intention determining device 200, and may predict a fourth driving route including the intention of the surrounding vehicle 12 moving to the rear side of the host vehicle 1, among the kinds of the intentions determined by the intention determining device 200, which is a simple example for helping understanding of the present disclosure, and the present disclosure is not limited thereto.

(55) FIGS. 6A-6C are views illustrating a map creating device of a system for creating a driving route of a vehicle in one form of the present disclosure.

(56) Referring to FIGS. 6A, 6B, and 6C, the map creating device 400 creates a grip map by using the predicted driving routes of the surrounding vehicles. Here, the grid map may be a 2-dimensional grid map.

(57) Referring to FIG. 6A, the map creating device 400 may create the predicted driving routes of the surrounding vehicles.

(58) For example, the predicted first driving route of the first surrounding vehicle 11 may include an intention of the first surrounding vehicle 11 maintaining a relative location, the second driving route of the first surrounding vehicle 11 may include an intention of the first surrounding vehicle 11 relatively decelerating, and the fifth driving route of the first surrounding vehicle 11 may be an intention of the first surrounding vehicle 11 moving to the front side of the host vehicle 1.

(59) For example, the predicted first driving route of the second surrounding vehicle 12 may include an intention of the second surrounding vehicle 12 maintaining a relative location, the second driving route of the second surrounding vehicle 12 may include an intention of the second surrounding vehicle 12 relatively decelerating, and the fourth driving route of the second surrounding vehicle 12 may be an intention of the second surrounding vehicle 12 moving to the rear side of the host vehicle 1.

(60) For example, the predicted first driving route of the third surrounding vehicle 13 may include an intention of the third surrounding vehicle 13 maintaining a relative location, the second driving route of the third surrounding vehicle 13 may include an intention of the third surrounding vehicle 13 relatively decelerating, and the sixth driving route of the third surrounding vehicle 13 may be an intention of the third surrounding vehicle 13 moving to the left side of the host vehicle 1 to overtake the host vehicle 1.

(61) For example, the predicted first driving route of the fourth surrounding vehicle 14 may include an intention of the fourth surrounding vehicle 14 maintaining a relative location, and the second driving route of the fourth surrounding vehicle 14 may include an intention of the fourth surrounding vehicle 14 relatively decelerating.

(62) Referring to FIG. 6B, the map creating device 400 creates a change of the locations (displacements) of the surrounding vehicles over time in the predicted driving routes of the surrounding vehicles in a circular or elliptical distribution, and the reference of the circular or elliptical distribution is a Gaussian distribution (Gaussian 2sigma distribution) and the 2-dimensional Gaussian distribution is a continuous probability distribution and may be expressed as location values having a circular or elliptical probability by using 2-dimensional data (for example, x1 and x2).

(63) Referring to FIG. 6C, the map creating device 400 may create a circular or elliptical distribution (a distribution in which the predicted driving route of the surrounding vehicle changes according to specific times including t+1, t+2, t+3, and t+4 with respect to a reference time (t)) in a uniform space in the grid map. Here, the grid map means a grid map having a uniform space including horizontal and vertical lines for creating the measured locations of the surrounding vehicles.

(64) For example, the map creating device 400 may change a range of the predicted driving route of the surrounding vehicle created wider as specific times, such as t+1, t+2, t+3, and t+4, elapses from a reference time (t). For example, the map creating device 400 may create a grid map for all driving routes of the surrounding vehicles while rotating 360 degrees at a rotational speed that changes dynamically. Further, the map creating device 400 may allow grid points to appear at a specific interval on the grid map through the rotation speed that changes dynamically, and the map creating device 400 may primarily make a map while rotating and may secondarily finish the grid map while rotating again with respect to a nonlinear zone.

(65) FIG. 7 is a view illustrating a final driving route created by a driving route creating device of a system for creating a driving route of a vehicle in one form of the present disclosure.

(66) Referring to FIG. 7, the driving route creating device 500 creates an optimum driving route of the host vehicle 1 corresponding to the predicted driving routes of the surrounding vehicles 11, 12, 13, and 14 by using the grid map created by the map creating device 400. For example, the driving route creating device 500 may create a driving route (A) that may go straight forwards while decelerating the host vehicle 1 when the host vehicle 1 changes the lane to the left side, or may create a driving route (B) that may go straight forwards while accelerating the host vehicle 1 because the surrounding vehicle 14 may approach the host vehicle 1 when the host vehicle 1 change the lane to the right side.

(67) FIG. 8 is a view illustrating a computing system that executes a system for creating a driving route of a vehicle in one form of the present disclosure.

(68) Referring to FIG. 8, the computing system 1000 may include at least one processor 1100 connected through a bus 1200, a memory 1300, a user interface input device 1400, a user interface output device 1500, a storage 1600, and a network interface 1700.

(69) The processor 1100 may be a central processing unit (CPU) or a semiconductor device that processes instructions stored in the memory 1300 and/or the storage 1600. The memory 1300 and the storage 1600 may include various volatile or nonvolatile storage media. For example, the memory 1300 may include a read only memory (ROM) and a random access memory (RAM).

(70) Accordingly, the steps of the method or algorithm described in relation to the forms of the present disclosure may be implemented directly by hardware executed by the processor 1100, a software module, or a combination thereof. The software module may reside in a storage medium (that is, the memory 1300 and/or the storage 1600), such as a RAM memory, a flash memory, a ROM memory, an EPROM memory, an EEPROM memory, a register, a hard disk, a detachable disk, or a CD-ROM. The exemplary storage medium is coupled to the processor 1100, and the processor 1100 may read information from the storage medium and may write information in the storage medium. In another method, the storage medium may be integrated with the processor 1100. The processor and the storage medium may reside in an application specific integrated circuit (ASIC). The ASIC may reside in a user terminal. In another method, the processor and the storage medium may reside in the user terminal as an individual component.

(71) The present disclosure may determine an intention of a surrounding vehicle when the surrounding vehicle travels and create a predicted driving route of the surrounding vehicle according to the determined intention, and may create a driving route of a host vehicle that may avoid the created predicted driving route of the surrounding vehicle or create a lane change time point of the host vehicle, thereby decreasing a danger of collision of the host vehicle and the surrounding vehicle.

(72) Further, the present disclosure may create a predicted driving route of a surrounding vehicle and an optimum driving route of a host vehicle according to an intention of the surrounding vehicle, thereby avoiding a dangerous situation when the host vehicle changes the lane.

(73) The above description is a simple exemplification of the technical spirit of the present disclosure, and the present disclosure may be variously corrected and modified by those skilled in the art to which the present disclosure pertains without departing from the desired features of the present disclosure.

(74) Therefore, the disclosed forms of the present disclosure do not limit the technical spirit of the present disclosure but are illustrative, and the scope of the technical spirit of the present disclosure is not limited by the forms of the present disclosure. It will be understood that all the technical spirits within the equivalent range fall within the scope of the present disclosure.