Patents by Inventor Iljya Kalai
Iljya Kalai has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9665666Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.Type: GrantFiled: April 30, 2015Date of Patent: May 30, 2017Assignee: Google Inc.Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
-
Patent number: 9563976Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.Type: GrantFiled: August 17, 2015Date of Patent: February 7, 2017Assignee: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 9404759Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: GrantFiled: December 14, 2015Date of Patent: August 2, 2016Assignee: Google Inc.Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Patent number: 9389088Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.Type: GrantFiled: July 11, 2012Date of Patent: July 12, 2016Assignee: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Publication number: 20160102988Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: ApplicationFiled: December 14, 2015Publication date: April 14, 2016Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Patent number: 9267803Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: GrantFiled: December 7, 2011Date of Patent: February 23, 2016Assignee: Google Inc.Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Publication number: 20150356118Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.Type: ApplicationFiled: August 17, 2015Publication date: December 10, 2015Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 9111397Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: GrantFiled: June 24, 2014Date of Patent: August 18, 2015Assignee: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 9047422Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.Type: GrantFiled: October 12, 2012Date of Patent: June 2, 2015Assignee: Google Inc.Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
-
Publication number: 20140306991Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: ApplicationFiled: June 24, 2014Publication date: October 16, 2014Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 8803920Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: GrantFiled: July 11, 2012Date of Patent: August 12, 2014Assignee: Google Inc.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Publication number: 20140163928Abstract: A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.Type: ApplicationFiled: October 12, 2012Publication date: June 12, 2014Applicant: Google Inc.Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
-
Patent number: 8600658Abstract: A mapping system tailors maps and directions for bicyclists. The mapping system stores map data including data about the suitability for biking along roads in a road network. A cost model, including a turn model, a hill model, and a penalty/bonus model is applied to the road network. The turn model models how long it takes to traverse an intersection. The hill model models a bicyclist's speed based on the road grade. The penalty/bonus model adjusts the calculated cost of a road segment under the turn model and hill model to take account of steep hills and other unfavorable or favorable conditions along the road segment for bicycling. The mapping system generates one or more routes between an origin and destination. The generated route that has the lowest adjusted cost is determined to be a recommended route. The mapping system formats maps and/or directions to display recommended routes.Type: GrantFiled: May 25, 2010Date of Patent: December 3, 2013Assignee: Google Inc.Inventors: John M. Leen, Scott T. Shawcroft, Iljya Kalai, Andrew M. Schwerin, Jonah Jones
-
Publication number: 20130147846Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: ApplicationFiled: July 11, 2012Publication date: June 13, 2013Applicant: Google Inc.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Publication number: 20130147820Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.Type: ApplicationFiled: July 11, 2012Publication date: June 13, 2013Applicant: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Publication number: 20120143504Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: ApplicationFiled: December 7, 2011Publication date: June 7, 2012Applicant: GOOGLE INC.Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski