Travel path identification based upon statistical relationships between path costs
First Claim
1. A method executed by a processor of a computing device, the method comprising:
- receiving a computer-implemented graph that comprises nodes and edges, the computer-implemented graph representative of a region over which a machine is able to travel, the nodes representative of respective locations in the region, the edges representative of travel segments between locations, wherein each edge in the edges connects a respective pair of nodes in the nodes, each node in the nodes connected to at least one other node by a respective edge in the edges, the edges have respective distributions over costs assigned thereto, and the respective costs have a statistical relationship therebetween;
receiving data from a sensor, the data being about a travel segment in the travel segments;
responsive to receiving the data, updating the respective distributions over the costs of the edges in the computer-implemented graph based upon the data and the statistical relationship;
identifying a particular travel segment in the travel segments over which the machine is to travel, the identifying based upon the updating of the respective distributions over the costs of the edges and a destination location of the machine; and
responsive to identifying the particular travel segment, directing the machine to travel along the particular travel segment in the travel segments, wherein directing the machine to travel along the particular travel segment comprises outputting a signal that causes the machine to travel along the particular travel segment in the travel segments.
2 Assignments
0 Petitions
Accused Products
Abstract
Various technologies pertaining to dynamically identifying travel segments to be taken by a traveler traveling in a region are described herein, where observations about travel segments in the region are sparse and subject to alteration. A computer-implemented graph can be loaded into a memory, where the computer-implemented graph is representative of the region. The computer-implemented graph includes nodes that represent locations in the region and edges that represent travel segments of the region, where the edges have costs assigned thereto, and further where there is a defined statistical relationship between the costs. When an observation about a travel path is received, using the computer-implemented graph, inferences can be made about costs of traversing other travel paths in the region.
28 Citations
20 Claims
-
1. A method executed by a processor of a computing device, the method comprising:
-
receiving a computer-implemented graph that comprises nodes and edges, the computer-implemented graph representative of a region over which a machine is able to travel, the nodes representative of respective locations in the region, the edges representative of travel segments between locations, wherein each edge in the edges connects a respective pair of nodes in the nodes, each node in the nodes connected to at least one other node by a respective edge in the edges, the edges have respective distributions over costs assigned thereto, and the respective costs have a statistical relationship therebetween; receiving data from a sensor, the data being about a travel segment in the travel segments; responsive to receiving the data, updating the respective distributions over the costs of the edges in the computer-implemented graph based upon the data and the statistical relationship; identifying a particular travel segment in the travel segments over which the machine is to travel, the identifying based upon the updating of the respective distributions over the costs of the edges and a destination location of the machine; and responsive to identifying the particular travel segment, directing the machine to travel along the particular travel segment in the travel segments, wherein directing the machine to travel along the particular travel segment comprises outputting a signal that causes the machine to travel along the particular travel segment in the travel segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computing system comprising:
-
a processor; and memory that stores instructions that, when executed by the processor, cause the processor to perform acts comprising; receiving a computer-implemented graph that comprises nodes and edges, the computer-implemented graph representative of a region over which a machine is able to travel, the nodes representative of respective locations in the region, the edges representative of travel segments between locations, wherein each edge in the edges connects a respective pair of nodes in the nodes, each node in the nodes connected to at least one other node by a respective edge in the edges, the edges have respective distributions over costs assigned thereto, and the respective costs have a statistical relationship therebetween; receiving data from a sensor, the data being about a travel segment in the travel segments; responsive to receiving the data, updating the respective distributions over the costs of the edges in the computer-implemented graph based upon the data and the statistical relationship; identifying a particular travel segment in the travel segments over which the machine is to travel, the identifying based upon the updating of the respective distributions over the costs of the edges and a destination location of the machine; and responsive to identifying the particular travel segment, directing the machine to travel along the particular travel segment in the travel segments, wherein directing the machine to travel along the particular travel segment comprises outputting a signal that causes the machine to travel along the particular travel segment in the travel segments. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising:
-
receiving a computer-implemented graph that comprises nodes and edges, the computer-implemented graph representative of a region over which a machine is able to travel, the nodes representative of respective locations in the region, the edges representative of travel segments between locations, wherein each edge in the edges connects a respective pair of nodes in the nodes, each node in the nodes connected to at least one other node by a respective edge in the edges, the edges have respective distributions over costs assigned thereto, and the respective costs have a statistical relationship therebetween; receiving data from a sensor, the data being about a travel segment in the travel segments; responsive to receiving the data, updating the respective distributions over the costs of the edges in the computer-implemented graph based upon the data and the statistical relationship; identifying a particular travel segment in the travel segments over which the machine is to travel, the identifying based upon the updating of the respective distributions over the costs of the edges and a destination location of the machine; and responsive to identifying the particular travel segment, directing the machine to travel along the particular travel segment in the travel segments, wherein directing the machine to travel along the particular travel segment comprises outputting a signal that causes the machine to travel along the particular travel segment in the travel segments.
-
Specification