Patents by Inventor Bishnu Phuyal

Bishnu Phuyal 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: 10731993
    Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.
    Type: Grant
    Filed: December 13, 2017
    Date of Patent: August 4, 2020
    Assignee: HERE Global B.V.
    Inventors: Bishnu Phuyal, Bo Xu
  • Publication number: 20200158516
    Abstract: An approach is provided for determining map matching quality using binary classification. The approach, for example, involves processing probe trajectory data using a map matcher to generate a map-matched output. The approach also involves comparing the map-matched output for a probe point of the probe trajectory data against ground truth map-matched data for the probe trajectory data to classify the probe point according to one or more binary classifications. The one or more binary classifications indicate a correctness or an incorrectness of matching with respect to the ground truth map-matched data. The approach further involves computing the map matching quality of the map matcher based on the one or more binary classifications.
    Type: Application
    Filed: November 20, 2018
    Publication date: May 21, 2020
    Inventors: William GALE, Bishnu PHUYAL, Ian ENDRES
  • Patent number: 9989650
    Abstract: In one embodiment, the position of a mobile device is determined based, at least on part, of the relative locations of two or more nearby points. Distance data, received from a range finding sensor, corresponds to distances to the two or more nearby points from the mobile device. A predetermined model that includes previously recorded locations for objects is accessed to receive location data for two or more nearby points. A position of the mobile device is calculated based on the location data and the distance data. The nearby points may be building edges or building corners. The calculation may involve a series of equations. The series of equations may include satellite-based positioning equations in addition to equations based on the predetermined model.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: June 5, 2018
    Assignee: HERE Global B.V.
    Inventors: Bishnu Phuyal, Jeffrey R. Bach, Narayanan Alwar
  • Publication number: 20180100741
    Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.
    Type: Application
    Filed: December 13, 2017
    Publication date: April 12, 2018
    Inventors: Bishnu Phuyal, Bo Xu
  • Patent number: 9874447
    Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.
    Type: Grant
    Filed: March 6, 2015
    Date of Patent: January 23, 2018
    Assignee: HERE Global B.V.
    Inventors: Bishnu Phuyal, Bo Xu
  • Publication number: 20160258764
    Abstract: Systems, methods, and apparatuses are described for determining turn lane data from probe data. Probe data for an intersection including locations and headings is identified. The probe data for the intersection is divided into a first trace and a second trace based on locations. The difference in the headings, heading change data, is calculated. From the heading change data, at least two local extrema points are identified. A characteristic of the turning lane is determined based on the at least two local extrema points.
    Type: Application
    Filed: March 6, 2015
    Publication date: September 8, 2016
    Inventors: Bishnu Phuyal, Bo Xu
  • Publication number: 20140225771
    Abstract: In one embodiment, the position of a mobile device is determined based, at least on part, of the relative locations of two or more nearby points. Distance data, received from a range finding sensor, corresponds to distances to the two or more nearby points from the mobile device. A predetermined model that includes previously recorded locations for objects is accessed to receive location data for two or more nearby points. A position of the mobile device is calculated based on the location data and the distance data. The nearby points may be building edges or building corners. The calculation may involve a series of equations. The series of equations may include satellite-based positioning equations in addition to equations based on the predetermined model.
    Type: Application
    Filed: February 13, 2013
    Publication date: August 14, 2014
    Inventors: Bishnu Phuyal, Jeffrey R. Bach, Narayanan Alwar
  • Patent number: 7856310
    Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: December 21, 2010
    Assignee: Navteq North America, LLC
    Inventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
  • Publication number: 20100094530
    Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.
    Type: Application
    Filed: December 17, 2009
    Publication date: April 15, 2010
    Inventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
  • Patent number: 7657367
    Abstract: A method is disclosed for developing traffic messages. The method obtains traffic data indicating collected traffic speeds at various locations on a road network. Traffic messages are developed from the traffic data. The method obtains ground truth data indicating ground truth speeds at a subset of the locations on the road network. The ground truth speed represents average speed of vehicles at one of the locations. For those locations for which ground truth speed has been obtained, the method computes a traffic quality value comparing the collected traffic speed to the ground truth speed for the location. The traffic messages and traffic quality data representative of the traffic quality values are transmitted.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: February 2, 2010
    Assignee: NAVTEQ North America, LLC
    Inventors: Bishnu Phuyal, Michael Brian Lane, Lawrence M. Peterson, Finn A. Swingley, William King Sedore, Victoria Leila Tanzar, Matthew Richard Zdano
  • Patent number: 7398154
    Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.
    Type: Grant
    Filed: January 3, 2005
    Date of Patent: July 8, 2008
    Assignee: Navteq North America, LLC
    Inventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum
  • Publication number: 20070294023
    Abstract: A method is disclosed for collecting traffic information using probe vehicles that are driven along roads in a geographic area. In each of the probe vehicles, the vehicle speed and the location reference code that represents that portion of the road network upon which the vehicle is located are determined. The probe vehicle transmits data that indicates the location reference code and the vehicle speed for the location reference code to a central traffic facility.
    Type: Application
    Filed: June 19, 2006
    Publication date: December 20, 2007
    Inventors: Praveen Arcot, Bishnu Phuyal
  • Patent number: 7035733
    Abstract: A method for collecting data for a geographic database is disclosed. Altitude data are collected using a vehicle traveling in a geographic region. A barometer associated with the vehicle supplies the altitude data. Road grade data along the roads traveled by the vehicle is derived by analyzing the altitude data. The geographic database is updated to indicate the road grade.
    Type: Grant
    Filed: September 22, 2003
    Date of Patent: April 25, 2006
    Assignee: Navteq North America, LLC
    Inventors: Narayanan Alwar, Mike Milici, Bishnu Phuyal
  • Publication number: 20050125146
    Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.
    Type: Application
    Filed: January 3, 2005
    Publication date: June 9, 2005
    Inventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum
  • Patent number: 6856897
    Abstract: A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.
    Type: Grant
    Filed: September 22, 2003
    Date of Patent: February 15, 2005
    Assignee: Navteq North America, LLC
    Inventors: Bishnu Phuyal, Narayanan Alwar, Ole Henry Dorum