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: 9665666
    Abstract: 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: Grant
    Filed: April 30, 2015
    Date of Patent: May 30, 2017
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
  • Patent number: 9563976
    Abstract: 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: Grant
    Filed: August 17, 2015
    Date of Patent: February 7, 2017
    Assignee: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 9404759
    Abstract: 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: Grant
    Filed: December 14, 2015
    Date of Patent: August 2, 2016
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Patent number: 9389088
    Abstract: 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: Grant
    Filed: July 11, 2012
    Date of Patent: July 12, 2016
    Assignee: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Publication number: 20160102988
    Abstract: 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: Application
    Filed: December 14, 2015
    Publication date: April 14, 2016
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Patent number: 9267803
    Abstract: 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: Grant
    Filed: December 7, 2011
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Publication number: 20150356118
    Abstract: 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: Application
    Filed: August 17, 2015
    Publication date: December 10, 2015
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 9111397
    Abstract: 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: Grant
    Filed: June 24, 2014
    Date of Patent: August 18, 2015
    Assignee: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 9047422
    Abstract: 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: Grant
    Filed: October 12, 2012
    Date of Patent: June 2, 2015
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
  • Publication number: 20140306991
    Abstract: 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: Application
    Filed: June 24, 2014
    Publication date: October 16, 2014
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 8803920
    Abstract: 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: Grant
    Filed: July 11, 2012
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Publication number: 20140163928
    Abstract: 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: Application
    Filed: October 12, 2012
    Publication date: June 12, 2014
    Applicant: Google Inc.
    Inventors: Iljya Kalai, Manuel Bellido, Ivaylo Strandzhev
  • Patent number: 8600658
    Abstract: 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: Grant
    Filed: May 25, 2010
    Date of Patent: December 3, 2013
    Assignee: Google Inc.
    Inventors: John M. Leen, Scott T. Shawcroft, Iljya Kalai, Andrew M. Schwerin, Jonah Jones
  • Publication number: 20130147846
    Abstract: 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: Application
    Filed: July 11, 2012
    Publication date: June 13, 2013
    Applicant: Google Inc.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Publication number: 20130147820
    Abstract: 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: Application
    Filed: July 11, 2012
    Publication date: June 13, 2013
    Applicant: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Publication number: 20120143504
    Abstract: 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: Application
    Filed: December 7, 2011
    Publication date: June 7, 2012
    Applicant: GOOGLE INC.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski