Methods for estimating a driving route

DE102024126428A1Pending Publication Date: 2025-03-20WOVEN BY TOYOTA INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
DE102024126428
Authority / Receiving Office
DE · DE
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-09-15
Filing Date
2024-09-13
Publication Date
2025-03-20

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

The present invention relates to methods for estimating the route of an object. The method comprises determining a first position of the object at a first time, determining a second position of the object at a second time after the first time, automatically simulating a plurality of possible routes between the first position and the second position, ranking the plurality of possible routes between the first position and the second position, and estimating a most probable route from the plurality of possible routes between the first position and the second position.
Need to check novelty before this filing date? Find Prior Art

Description

Area

[0001] The present invention relates to methods for estimating a driving route. Technical background

[0002] Driving routes can be tracked using position data to create a record of where an object has traveled and / or to track where an object is currently traveling. The driving record or a current driving path can, for example, be mapped onto a pre-generated road map. Positioning methods, such as a global positioning system (GPS), can sometimes have errors, lack accuracy, and / or lose or corrupt signals, for example, when objects are located in high-traffic areas, so the driving route must be estimated if the detected position is lost or incorrect. Conventional route estimation methods may involve a quick estimate of the route an object is following or has followed, even if that route is not necessarily based on object data or advanced route simulations. Summary

[0003] Object position detection systems can be subject to errors or interference, for example, due to tall buildings in an urban environment. Object position detection systems can be used to determine a route traveled by an object and / or to determine a current route being traveled by an object. Therefore, methods must be used to estimate object routes when position data is temporarily unknown or corrupted. Object routes can be estimated by comparing the object's last known position with the nearest possible route. This may overlook the object's motion characteristics, such as object speed, acceleration, and / or travel history. Furthermore, this may result in an object route being determined too quickly before the object route can be more accurately estimated.Therefore, there is a need for a route estimation method that can utilize more object data and estimate the route more accurately.

[0004] The present method can estimate driving routes more accurately than conventional driving route estimation methods by using dynamic object data and improved route simulations compared to conventional driving route estimation methods.

[0005] The system generally includes a positioning device, a processor, and a map of the area and / or a road network. The positioning device, the processor, and the map may be interconnected, for example, via a wired connection or a wireless network. The positioning device may be associated with an object. In some embodiments, the positioning device may be associated with a vehicle. The processor may compare the data generated by the positioning device with the map. If an error is detected between the generated data and the map, or if data is corrupted, incomplete, or missing, the processor may estimate the actual current position or route of the object.

[0006] According to one embodiment, a method comprises determining a first position of an object at a first time, determining a second position of the object at a second time after the first time, automatically simulating a plurality of possible routes between the first position and the second position, creating a ranking of the plurality of possible routes between the first position and the second position, and estimating a most likely route from the plurality of possible routes between the first position and the second position.

[0007] According to another embodiment, a method includes tracking a route of an object along a mapped path to determine a tracked route of the object, determining a difference between the mapped path and the tracked route of the object, simulating a plurality of possible corrected routes from the tracked route to the mapped path, ranking the plurality of possible corrected routes between the tracked route and the mapped path, and estimating a most likely corrected route from the plurality of possible corrected routes between the tracked route and the mapped path.

[0008] Additional features and advantages of the technology described in this disclosure are set forth in the following detailed description, and in part will be obvious to those skilled in the art from the description or will be learned by practice of the technology described in this disclosure, including the following detailed description, the claims, and the accompanying drawings. Short description of the figures

[0009] The following detailed description of the present disclosure can be better understood when read in conjunction with the following figures, in which: Fig. 1 schematically illustrates a view of a network of devices for performing a method according to one or more embodiments shown and described herein; Fig. 2 schematically illustrates a view of several possible estimated routes between a first position and a second position according to one or more embodiments shown and described herein; Fig. 3 schematically illustrates a view of multiple possible estimated routes between a first position and a second position along a mapped path according to one or more embodiments shown and described herein; Fig. 4 schematically illustrates a view of several possible estimated routes along a mapped path according to one or more embodiments shown and described herein; Fig. 5 schematically illustrates a flow diagram of a method according to one or more embodiments shown and described herein; and Fig. 6 schematically illustrates a flow diagram of a method according to one or more embodiments shown and described herein.

[0010] Reference will now be made in more detail to various embodiments of the present disclosure, some of which are illustrated in the accompanying drawings. Wherever possible, the same reference numerals are used throughout the drawings to refer to the same or similar parts. Detailed description

[0011] Embodiments of the present disclosure are directed to methods for estimating a route of an object. The method may comprise determining at least one position of an object, for example, with a position determining device. The at least one determined position of the object may be compared by a processor with a map of the area. If position data is missing or the position data has an error, the processor may estimate possible routes or positions of the object. In embodiments, the method may comprise simulating possible routes between the determined positions, creating a ranking of the possible routes, and estimating which route was most likely taken. In further embodiments, the method may comprise determining a route taken by the object.taken, determining a difference between the determined route and the map, and estimating the most likely actual route taken by the object.

[0012] Conventional route estimation methods may estimate routes that are infeasible. For example, conventional systems may estimate routes that do not follow paths or roads, or involve unlikely or impossible maneuvering of the object, such as estimating a route with a sharp turn when the object is traveling at high speed. Furthermore, conventional route estimation methods may not simulate routes long enough and may estimate that a route has been taken too quickly. Embodiments may improve route estimation using vehicle data, such as driving history and dynamic data, as well as through improved route simulation. The present system may result in more accurate and realistic route estimates, both in real time and after a trip has been completed.

[0013] With reference to Fig. 1, an example of a route estimation system 100 is shown in accordance with a disclosed embodiment. As shown in Fig. 1, a processor 110, a position determining device 120, a dynamic sensor 130, a mapping device 140, and a display 114 are communicatively coupled to one another via a network 150. Although in Fig. 1 depicts a specific number of processors, positioning devices, dynamic sensors, displays, and mapping devices, any number of these devices may be provided. Furthermore, the functions provided by one or more devices of system 100 may be combined, and the functionality of one or more components of system 100 may be implemented by a suitable computing environment.

[0014] Network 150 facilitates communication between the various devices in system 100, such as processor 110, positioning device 120, dynamic sensor 130, mapping device 140, and display 114. Network 150 may be a shared, public, or private network, may span a wide area or a local area, and may be implemented using any suitable combination of wired and / or wireless communication networks. Furthermore, network 150 may comprise a local area network (LAN), a wide area network (WAN), an intranet, or the Internet. Network 150 may enable near real-time communication between devices connected via the network.

[0015] The processor 110 may include a non-transitory, processor-readable storage medium 112 for storing program modules that, when executed by the processor 110, perform one or more of the processes described herein. The non-transitory, processor-readable storage medium 112 may store data from other devices, such as the position-determining device 120 and the dynamic sensor 130. The non-transitory, processor-readable storage medium 112 may correspond to one or more storage devices that store data as well as software and may also include, for example, one or more of a RAM, a ROM, a magnetic storage, or an optical storage. Because disclosed embodiments may be implemented using an HTTPS (Hypertext Transfer Protocol Secure) environment, data transmission over a network, such as the Internet, may occur in a secure manner.

[0016] Positioning device 120 may correspond to a device associated with an object 102 (described and illustrated herein) for determining the position of object 102. Positioning device 120 may correspond to a global positioning system (GPS) sensor, a global navigation satellite system (GNSS), or other suitable device for determining the position of an object. Positioning device 120 may determine the position of object 102 at a single point, at a plurality of points to determine a route taken by object 102, or at any other position of object 102.

[0017] Dynamic sensor 130 may correspond to a device associated with object 102 to determine the dynamic characteristics of object 102. The dynamic characteristics may correspond, for example, to the direction of travel of object 102, the speed of object 102, the accelerations of object 102, the yaw of object 102, or other dynamic characteristics of object 102. Dynamic sensor 130 may be a speed sensor, an accelerometer, a yaw sensor, or any other suitable sensor type. In some embodiments, the dynamic sensor may have the combined functionality of a speed sensor, an accelerometer, and a yaw sensor so that the data can be collected simultaneously.In embodiments, the position determining device 120 and the dynamic sensor 130 may be combined into a single device to determine the position and dynamic properties of the object 102.

[0018] The mapping device 140 may correspond to a computing device having a non-transitory, processor-readable storage medium. The non-transitory, processor-readable storage medium may include map data 142. The map data 142 may correspond to maps of streets, roads, trails, or other areas with multiple possible routes. The map data 142 may be downloaded from a commercial map database, created by the object 102, or derived from another suitable source.

[0019] The display 114 may correspond to a screen or interface used to display information about the object 102, such as the detected position, route, or dynamic data. For example, if the object 102 is a vehicle, the display may be an infotainment screen as a non-limiting example. In another embodiment, the display 114 may correspond to a mobile device, such as a smartphone.

[0020] With reference to Fig. 2, an illustration of the operation of the system 100 with the object 102 is shown in accordance with a disclosed embodiment. The object 102 may be a car, a bicycle, a human, an autonomous vehicle, or any other suitable object whose position is being tracked. The system 100 may determine a first position 152 of the object 102 at a first time, referred to as point A. The system 100 may determine a second position 154 of the object 102 at a subsequent second time, referred to as point B.

[0021] The position of the object 102 between the first position 152 of the object 102 and the second position 154 of the object 102 may not be definitively known. For example, the signal from the positioning device 120 may be lost or the data from the positioning device 120 may be corrupted, for example, in urban environments or areas with high levels of interference.

[0022] The system 100 estimates the route the object traveled between the first position 152 and the second position 154 of the object 102. The first position 152 and the second position 154 of the object 102 can be any two detected positions of the object 102, such as detected positions in a field. The system 100 determines one or more possible routes between the first position 152 of the object 102 and the second position 154 of the object 102. As illustrated, the system 100 can determine a first possible route 156 (referred to as route 1), a second possible route 158 (referred to as route 2), and a third possible route 160 (referred to as route 3). However, it should be recognized that the system 100 can determine any number of possible routes, e.g.,one possible route, two possible routes, four possible routes, five possible routes, ten possible routes, fifty possible routes, one hundred possible routes, one thousand possible routes, or any other number of routes.

[0023] The system 100 ranks the possible routes between the first position 152 and the second position 154 of the object 102. The system 100 may rank the possible routes according to any suitable criteria, including, but not limited to, the distance of the possible routes, the dynamics of the object 102 at the first position 152 of the object 102 and / or the second position 154 of the object 102, a travel history of the object between the first position 152 of the object 102 and the second position 154 of the object 102, or any other suitable criteria. As a non-limiting example, the system 100 may rank a possible route with a shorter distance as more likely than a possible route with a farther distance.

[0024] The system 100 may determine the dynamics of the object 102 at the first position 152 and the second position 154 of the object 102. As a non-limiting example, the system 100 may determine the speed of the object 102 at both the first position 152 and the second position 154 of the object 102 using the dynamics sensor 130. The system 100 may compare the respective speeds to the multiple possible routes to rank the routes.

[0025] As a non-limiting example, if the speed of object 102 is determined at a 45-degree angle relative to the axis depicted at first position 152 and second position 154, system 100 may determine second possible route 158 as the most likely because second possible route 158 follows the determined speed at both first position 152 and second position 154 of object 102. In another embodiment, system 100 may determine the yaw of object 102 at first position 152 of object 102. If the detected yaw at first position 152 of object 102 indicates that object 102 is making a right turn at first position 152, system 100 may determine third possible route 160 as the most likely.

[0026] In embodiments, the system 100 may store known routes that the object 102 has previously taken between the first position 152 of the object 102 and the second position 154 of the object 102. The known routes may also be referred to as the travel history of the object 102. The system 100 may rank a possible route that more closely matches the travel history of the object 102 as more likely than possible routes that deviate from the travel history of the object 102.

[0027] In embodiments, the system 100 may use a combination of criteria to rank the plurality of possible routes, such as using a combination of dynamic object data, driving history, route distance, and / or any other suitable criteria.

[0028] With reference to Fig. 3, an illustration of the operation of the system 100 is shown according to a disclosed embodiment. The first position 252 of the object 102 may be located at an intersection 248 of two roads of a mapped road network 244, such that the roads comprising the mapped road network 244 are shown as solid lines. The second position 254 of the object 102 may correspond to a different position along the mapped road network 244. The system 100 may determine one or more possible routes between the first position 252 of the object 102 and the second position 254 of the object 102 along the mapped road network 244. The system 100 may detect that the object 102 is traveling over the mapped road network 244 and determine the one or more possible routes along the mapped road network 244. In other words, the system 100 must not generate routes that deviate from the mapped road network 244.The plurality of possible routes are depicted with dashed lines. As depicted, the system 100 may generate a first possible route 256 and a second possible route 258. The system 100 may rank the plurality of possible routes between the first position 252 and the second position 254 of the object 102.

[0029] In embodiments, system 100 may rank the plurality of possible routes using similar criteria as discussed above. For example, system 100 may rank the plurality of possible routes based on dynamic object data, the object's travel history, the route distance, and / or other suitable criteria. In embodiments, system 100 may rank the plurality of possible routes based on a combination of more than one criterion.

[0030] With reference to Fig. 4, an illustration of the operation of the system 100 is shown according to a disclosed embodiment. The object 102 is shown traveling along a mapped path 346. As a non-limiting example, the mapped path 346 may correspond to a series of roads, a series of hiking trails, or any other suitable series of paths. The system 100 tracks a route of the object 102. An actual route 362 of the object 102 shows the actual route taken by the object 102. The positioning device 120 may temporarily lose signal or receive a corrupted signal, such as in a densely populated urban area. A point 364 of signal loss or corruption is shown as point C. A detected route 366 is shown with dashed lines.The system 100 may detect that the detected route 366 lies outside the mapped path 346, and therefore the actual route 362 taken by the object 102 differs from the detected route 366. Therefore, the system 100 must estimate the corrected route taken by the object 102.

[0031] The system 100 can simulate a plurality of possible corrected routes emanating from the point 364 of signal loss or corruption. As illustrated, the system 100 can simulate a first simulated route 368, a second simulated route 370, and a third simulated route 372. The plurality of simulated routes can emanate in different directions from the point 364 of signal loss or corruption. Compared to conventional route estimation systems, the system 100 can simulate the plurality of possible routes so that the routes extend farther from the point 364 of signal loss or corruption. This can provide a more detailed simulated route to more accurately estimate the actual route taken by the object 102.

[0032] The system 100 may rank the plurality of possible corrected routes. That is, the system 100 may decide which of the plurality of simulated routes is the most likely route taken by the object 102. In one embodiment, the system 100 may rank the plurality of possible corrected routes based on a driving history of the object. That is, the system 100 may store a record of previous routes taken by the object 102 along the same portion of the mapped path 346. The system 100 may rank a simulated route that is more similar to the record of previous routes taken by the object 102 as more likely than a simulated route that is dissimilar to the record of previous routes taken by the object 102.As a non-limiting example, if the object 102 frequently turns left through the intersection 348, the system 100 may rank the first simulated route 368 as more likely than the second simulated route 370 or the third simulated route 372.

[0033] In another embodiment, system 100 may rank the plurality of possible corrected routes based on the speed of object 102 at point 364 of signal loss or corruption. That is, dynamic sensor 130 may determine the speed of object 102 at point 364 of signal loss or corruption, and system 100 may use the speed of object 102 to rank the plurality of simulated routes. As a non-limiting example, if the speed of object 102 at the point 364 of signal loss or corruption is too high for object 102 to turn, system 100 may consider the second simulated route 370 (in which object 102 travels straight through intersection 348) to be more likely than the first simulated route 368 and the third simulated route 372 (in which object 102 turns through intersection 348).

[0034] In yet another embodiment, system 100 may rank the plurality of possible corrected routes based on the acceleration of object 102 at point 364 of signal loss or corruption. That is, dynamic sensor 130 may determine the acceleration of object 102 at point 364 of signal loss or corruption, and system 100 may use the acceleration of object 102 to rank the plurality of simulated routes.As a non-limiting example, if the dynamic sensor 130 detects that the object 102 is decelerating at the point 364 of signal loss or corruption, and the map data 142 indicates that there is no stop sign or traffic signal at the intersection 348, the system 100 may consider the first simulated route 368 and the third simulated route 372 (in which the object 102 turns through the intersection 348) to be more likely than the second simulated route 370 (in which the object 102 travels straight through the intersection 348).

[0035] With reference to the Fig. 2 through 4, the system 100 may display the tracked route and / or position of the object 102 on the display 114. In embodiments, the system 100 may display the plurality of simulated routes on the display 114. In further embodiments, the system 100 may display the estimated route on the display 114.

[0036] With reference to Fig. 5, a method 500 according to a disclosed embodiment is illustrated. The method 500 is for estimating a route traveled by the object 102 between known positions of the object 102 and may be performed by the system 100. In step 510, the method 500 includes tracking a travel history of the object 102. That is, the system may track and store past travel routes of the object 102 in the same area as the position of the object 102.

[0037] In step 520, the method 500 includes determining a first position 152 of the object 102 at a first time. That is, the position-determining device 120 can determine a position of the object 102 at a first time.

[0038] In step 530, the method 500 includes determining a second position 154 of the object 102 at a second time following the first time. That is, the position-determining device 120 may determine a position of the object 102 at a second time following the first time.

[0039] In step 540, the method 500 includes determining a dynamic property of the object 102. That is, the dynamic sensor 130 may determine a speed and / or acceleration of the object 102.

[0040] In step 550, the method 500 includes automatically simulating a plurality of possible routes of the object 102 between the first determined position at the first time and the second determined position at the second time. That is, the system 100 may simulate a plurality of possible routes between the first determined position and the second determined position. In embodiments, the system 100 may refer to map data 142 stored on the mapping device 140 to simulate a plurality of possible routes between the first determined position at the first time and the second determined position at the second time.

[0041] In step 560, the method 500 includes ranking the plurality of possible routes between the first determined position and the second determined position. That is, the system 100 may rank the plurality of possible routes based on the travel history of the object 102, the dynamic characteristics of the object 102, or other possible criteria.

[0042] In step 570, the method 500 includes estimating the most likely route between the first determined position and the second determined position. That is, the system 100 may estimate that the highest-ranked route is the most likely route that the object 102 takes between the first determined position and the second determined position. In embodiments, the system 100 may perform the estimation while the object 102 is moving. In further embodiments, the system 100 may perform the estimation after the object 102 has become motionless or stopped.

[0043] With reference to Fig.6, a method 600 is illustrated according to a disclosed embodiment, which may be performed by the system 100. The method 600 is directed to estimating a corrected route of the object 102. In step 610, the method 600 includes tracking a travel history of the object 102. That is, the system 100 may track and store previous routes taken by the object 102 in the same area as the position of the object 102.

[0044] In step 620, the method 600 includes tracking a route of the object 102 along a mapped path. That is, the positioning device 120 may track the object 102 along the mapped path to determine the route the object 102 took along the mapped path.

[0045] In step 630, method 600 includes determining a difference between the tracked route and the mapped path. That is, system 100 may detect that the tracked route of object 102 does not follow the mapped path (e.g., a tracked route in an area between paths of the mapped path).

[0046] In step 640, the method 600 includes determining dynamic properties of the object 102. That is, the dynamic sensor 130 may determine a speed and / or acceleration of the object 102.

[0047] At step 650, method 600 includes simulating a plurality of possible corrected routes between the tracked route and the mapped path. That is, the system may simulate multiple possible routes from the point at which the tracked route deviated from the mapped path.

[0048] In step 660, the method 600 includes ranking the plurality of possible corrected routes between the tracked route and the mapped path 146. That is, the system 100 may rank the plurality of possible routes based on the travel history of the object 102, the dynamic characteristics of the object 102, or other possible criteria.

[0049] In step 670, method 600 includes estimating the most likely corrected route between the tracked route and the mapped path. That is, system 100 may estimate that the highest-ranked corrected route is the most likely corrected route taken by object 102. In embodiments, system 100 may perform the estimation while object 102 is moving. In further embodiments, system 100 may perform the estimation after object 102 has become motionless.

[0050] Accordingly, embodiments of the present disclosure provide a method for estimating a route of an object that can more effectively estimate the route taken by an object. In particular, the system can use an object's travel history, dynamic characteristics of the object, or various other criteria to rank a plurality of different simulated routes. In embodiments, the system can operate in real time to determine a route taken by the object. In further embodiments, the system can operate after a trip has been completed to estimate the route taken by the object. The system can simulate a plurality of possible routes for a longer duration than a conventional route estimation method.

[0051] Note that one or more of the following claims use the terms "at the," "wherein," or "in which" as transitional phrases. For the purpose of defining the present technology, it may be noted that these terms are introduced into the claims as an open transitional phrase intended to introduce a list of features of the structure and should be interpreted in the same way as the more commonly used open introductory term "comprising."

[0052] It should be recognized that any two quantitative values ​​associated with a property may represent a range of that property, and that all combinations of ranges formed from all stated quantitative values ​​of a given property are contemplated in this disclosure.

[0053] Having described the subject matter of the present invention in detail and with reference to specific embodiments, it is to be understood that the various details described in this disclosure should not be construed as relating to elements that are essential components of the various embodiments described in this disclosure, even if a particular element is illustrated in each of the figures accompanying this description. Rather, the appended claims should be considered the sole illustration of the breadth of the present invention and the corresponding scope of the various embodiments described in this disclosure. Furthermore, it is to be understood that modifications and variations are possible without departing from the scope of the appended claims.

Claims

[1] Method comprising: Determining a first position of an object at a first time; Determining a second position of the object at a second time after the first time; automatically simulating a plurality of possible routes between the first position and the second position; Creating a ranking of the majority of possible routes between the first position and the second position; and Estimating a most probable route from the majority of possible routes between the first position and the second position. [2] The method of claim 1, wherein the object comprises a vehicle. [3] The method of claim 1, wherein the step of ranking the plurality of possible routes between the first position and the second position further comprises: Determining an object speed at the first position of the object; and Ranking the plurality of possible routes between the first position and the second position based at least in part on the object's speed at the object's first position. [4] The method of claim 1, wherein the step of ranking the plurality of possible routes between the first position and the second position further comprises: Determining an object acceleration at the first position of the object; and Ranking the plurality of possible routes between the first position and the second position based at least in part on the object acceleration at the object's first position. [5] The method of claim 1, wherein the step of estimating the most likely object route from the plurality of possible object routes is based at least in part on an object travel history. [6] The method of claim 1, further comprising displaying the most likely route on a display. [7] The method of claim 1, wherein the position of the object between the first position of the object and the second position of the object is unknown. [8] The method of claim 1, wherein the step of determining the first position of the object further comprises determining a first position of the object using GPS, and determining the second position of the object further comprises determining a second position of the object using GPS. [9] The method of claim 1, wherein the estimated routes run along a mapped road network. [10] The method of claim 9, wherein the estimated routes are aligned with the mapped road network. [11] The method of claim 1, wherein the step of estimating the most likely route from the plurality of possible routes between the first position and the second position further comprises estimating while the object is in motion. [12] The method of claim 1, wherein the step of estimating the most likely route from the plurality of possible routes between the first position and the second position further comprises estimating after the object has come to a stop. [13] Method comprising: Tracking a route of an object along a mapped path to determine a tracked route of the object; Determining a difference between the mapped path and the tracked route of the object; Simulating a plurality of possible corrected routes from the traced route to the mapped path; Creating a ranking of the majority of possible corrected routes between the traced route and the mapped path; and Estimating a most probable corrected route from the majority of possible corrected routes between the traced route and the mapped path. [14] The method of claim 13, wherein the object comprises a vehicle. [15] The method of claim 13, wherein the step of ranking the plurality of possible routes between the tracked route and the mapped path further comprises: Determining an object speed along the tracked route of the object; and Ranking the plurality of possible routes between the tracked route and the mapped path based at least in part on the object's speed along the route. [16] The method of claim 13, wherein the step of estimating the most likely route from the plurality of possible routes between the tracked route and the mapped path is based at least in part on an object travel history. [17] The method of claim 13, further comprising: Determining an object acceleration along the object’s route; and Ranking the plurality of corrected routes between the tracked route and the mapped path based at least in part on an acceleration of the object along the object's route. [18] The method of claim 13, wherein the step of tracking the route of the object further comprises tracking the route of the object using GPS. [19] The method of claim 13, wherein the step of estimating the most probable route from the plurality of possible routes between the tracked route and the mapped path is performed while the object is in motion. [20] The method of claim 13, further comprising displaying the detected and / or corrected route on a display.