Patents by Inventor Anton Anastassov

Anton Anastassov 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: 11946769
    Abstract: An approach is provided for identifying special areas with significant vehicle activities that do not represent established roads (e.g., construction areas). The approach involves, for example, retrieving probe data collected from sensors of probe devices traveling within a geographic area including geographic partitions. The approach also involves dividing each of the geographic partitions into grid cells. The approach further involves, for each grid cell, detecting directional groupings of the probe data that share a respective common direction of travel. The approach further involves detecting a set of grid cells with a count of the directional groupings that is above a count threshold. The approach further involves designating an area associated with the set of grid cells as an unconstrained area or a sub-area of the unconstrained area. The approach further involves providing the unconstrained area and/or the sub-area as a mapping data output.
    Type: Grant
    Filed: November 20, 2020
    Date of Patent: April 2, 2024
    Assignee: HERE Global B.V.
    Inventor: Anton Anastassov
  • Publication number: 20220161817
    Abstract: An approach is provided for creating a road geometry representation (e.g., a base map with double digitized roads representing actual travel paths and connectivity). The approach involves, for example, retrieving probe data collected from sensors of probe devices traveling within a geographic area including at least one geographic partition. The approach also involves dividing each of the at least one geographic partition into grid cells. The approach further involves detecting directional groupings of the probe data for each grid cell. The directional groupings comprise probes of the probe data that share a respective common travel direction. The approach further involves determining a density maxima location of the probes sharing the respective travel direction, for said each grid cell and each directional grouping. The approach further involves creating a continuous road path based on the density maxima locations for the grid cells.
    Type: Application
    Filed: November 20, 2020
    Publication date: May 26, 2022
    Inventor: Anton ANASTASSOV
  • Publication number: 20220163347
    Abstract: An approach is provided for identifying special areas with significant vehicle activities that do not represent established roads (e.g., construction areas). The approach involves, for example, retrieving probe data collected from sensors of probe devices traveling within a geographic area including at least one geographic partition. The approach also involves dividing each of the at least one geographic partition into grid cells. The approach further involves, for each grid cell, detecting directional groupings of the probe data. The directional groupings comprise probes of the probe data that share a respective common direction of travel. The approach further involves detecting a set of grid cells with a count of the directional groupings that is above a count threshold. The approach further involves designating an area associated with the set of grid cells as an unconstrained area or a sub-area of the unconstrained area.
    Type: Application
    Filed: November 20, 2020
    Publication date: May 26, 2022
    Inventor: Anton ANASTASSOV
  • Patent number: 10928521
    Abstract: Systems and methods for using a plurality of probe reports to augment a geographic database with traffic volume data. The plurality of probe reports are identified for a road segment for a time period. A probe value is determined for the road segment for the time period based on the plurality of probe reports. A probe probability value is calculated for the road segment for the time period based on the probe value. The probe probability value is adjusted using road attributes. The adjusted probe probability value is used to estimate traffic volume. The geographic database is augmented with the estimated traffic volume.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: February 23, 2021
    Assignee: HERE Global B.V.
    Inventors: Yunjie Zhao, Gavril Giurgiu, Anton Anastassov
  • Patent number: 10803096
    Abstract: System and methods are provided for parallel geospatial clustering. A link tile association is determined between one or more links and a tile of a plurality of tiles. Map matched geospatial data is acquired for the tile based on the link tile association. A family of links is generated from the one or more links. A cluster of the map matched geospatial data is identified that is at least partially associated with the family of links. The cluster is determined to be centered on a link of the family of links that originates in the tile. The cluster is assigned to the tile. The cluster is reported for aggregation with other clusters from other parallelized processes.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: October 13, 2020
    Assignee: HERE Global B.V.
    Inventor: Anton Anastassov
  • Patent number: 10657804
    Abstract: Apparatus and methods are described for updating a geographic database based on road object probabilities. For example, an initial value set for an existence probability that a road object exists is determined. Observation data collected from sensors of vehicles are received. A total quantity of the observation data include a first quantity of vehicles that observed a presence of the road object and a second quantity of the vehicles observed an absence of the road object. A presence probability indicative of a likelihood that observation data accurately describe the road object and an absence probability indicative of a likelihood that observation data accurately describe the road object are calculated to determine an updated value for the existence probability. A geographic database is updated in response to the comparison of the updated value for the existence probability to a threshold confidence level.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: May 19, 2020
    Assignee: HERE Global B.V.
    Inventors: Gavril Giurgiu, Anton Anastassov, Dongwook Jang, Joshua Thompson
  • Patent number: 10453337
    Abstract: An approach is provided for determining safety levels for one or more locations based, at least in part, on signage information. The approach involves determining signage information associated with at least one location. The approach also involves causing, at least in part, a creation of at least one predictor model based, at least in part, on the signage information and one or more attributes associated with the at least one location. The approach also involves causing, at least in part, a classification of the at least one location, one or more other locations, or a combination thereof according to one or more safety levels using, at least in part, the at least one predictor model.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: October 22, 2019
    Assignee: HERE Global B.V.
    Inventors: Anton Anastassov, Eric Linder, Leon Oliver Stenneth
  • Publication number: 20190286120
    Abstract: A method, apparatus and computer program products are provided for grouping a plurality of vehicles together into a platoon and using navigation and other available data to optimize the efficiencies of operating the vehicles together as a platoon. Methods may include receiving a first trip request including a first vehicle identification, trip destination, and associated preferences; receiving a second trip request including a second vehicle identification, trip destination, and associated preferences; and generating a platooning plan including assignment of platoon leader to the first vehicle identification and a joining location where a vehicle of the first vehicle identification is to form a platoon with a vehicle of the second identification. Methods may include joining the first vehicle and the second vehicle in a secure vehicle-to-vehicle communication session.
    Type: Application
    Filed: June 3, 2019
    Publication date: September 19, 2019
    Inventors: Leon STENNETH, Gavril GIURGIU, Alex AVERBUCH, Vladimir BORODITSKY, Eric LINDER, Dongwook JANG, Anton ANASTASSOV
  • Patent number: 10393534
    Abstract: A method is presented, which comprises: obtaining or holding available map data representing, at least in part, a travel network, determining, for at least one selected link of the travel network represented by the map data, a plurality of potential travel paths, wherein each potential travel path of the plurality of potential travel paths for the at least one selected link is at least partially defined by an incoming link of the travel network and an outgoing link of the travel network that are linked by the selected link and a direction of travel from the incoming link to the outgoing link on the selected link, for each potential travel path of the plurality of potential travel paths, determining whether the respective potential travel path is at least partially defined by a short incoming link and, if it is determined that the respective potential travel path of the potential travel paths is at least partially defined by a short incoming link, replacing the respective potential travel path of the plural
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: August 27, 2019
    Assignee: HERE Global B.V.
    Inventors: Gavril Giurgiu, Anton Anastassov, Dongwook Jang
  • Patent number: 10353387
    Abstract: A method, apparatus and computer program products are provided for grouping a plurality of vehicles together into a platoon and using navigation and other available data to optimize the efficiencies of operating the vehicles together as a platoon. Methods may include receiving a first trip request including a first vehicle identification, trip destination, and associated preferences; receiving a second trip request including a second vehicle identification, trip destination, and associated preferences; and generating a platooning plan including assignment of platoon leader to the first vehicle identification and a joining location where a vehicle of the first vehicle identification is to form a platoon with a vehicle of the second identification. Methods may include joining the first vehicle and the second vehicle in a secure vehicle-to-vehicle communication session.
    Type: Grant
    Filed: March 22, 2017
    Date of Patent: July 16, 2019
    Assignee: HERE Global B.V.
    Inventors: Leon Stenneth, Gavril Giurgiu, Alex Averbuch, Vladimir Boroditsky, Eric Linder, Dongwook Jang, Anton Anastassov
  • Patent number: 10354526
    Abstract: A method is presented which includes obtaining or holding available map data representing a travel network of road links and determining at least one lane-specific speed profile for a specific lane of at least one selected link of the plurality of links based, at least in part, on perpendicular distances between the selected link as represented by map data and positions represented by a plurality of data points.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: July 16, 2019
    Assignee: HERE Global B.V.
    Inventors: Dongwook Jang, Anton Anastassov
  • Patent number: 10346683
    Abstract: A method, apparatus and computer program product are provided for object identification and location correlation based on received images. A method is provided including receiving identity data associated with an object derived from one or more of a plurality of images determining an identity of an object in one or more of the plurality of images, receiving location information associated with a camera which captured the plurality of images, and correlating the identified object with a location for each of the respective images of the plurality of images.
    Type: Grant
    Filed: October 26, 2017
    Date of Patent: July 9, 2019
    Assignee: HERE Global B.V.
    Inventors: Anton Anastassov, Gavril Adrian Giurgiu, Dongwook Jang
  • Publication number: 20190095514
    Abstract: System and methods are provided for parallel geospatial clustering. A link tile association is determined between one or more links and a tile of a plurality of tiles. Map matched geospatial data is acquired for the tile based on the link tile association. A family of links is generated from the one or more links. A cluster of the map matched geospatial data is identified that is at least partially associated with the family of links. The cluster is determined to be centered on a link of the family of links that originates in the tile. The cluster is assigned to the tile. The cluster is reported for aggregation with other clusters from other parallelized processes.
    Type: Application
    Filed: September 28, 2017
    Publication date: March 28, 2019
    Inventor: Anton Anastassov
  • Publication number: 20190051153
    Abstract: Apparatus and methods are described for updating a geographic database based on road object probabilities. For example, an initial value set for an existence probability that a road object exists is determined. Observation data collected from sensors of vehicles are received. A total quantity of the observation data include a first quantity of vehicles that observed a presence of the road object and a second quantity of the vehicles observed an absence of the road object. A presence probability indicative of a likelihood that observation data accurately describe the road object and an absence probability indicative of a likelihood that observation data accurately describe the road object are calculated to determine an updated value for the existence probability. A geographic database is updated in response to the comparison of the updated value for the existence probability to a threshold confidence level.
    Type: Application
    Filed: August 11, 2017
    Publication date: February 14, 2019
    Inventors: Gavril Giurgiu, Anton Anastassov, Dongwook Jang, Joshua Thompson
  • Patent number: 10131361
    Abstract: A method is presented, which comprises: obtaining or holding available at least one speed profile for at least one selected link of a travel network, wherein said at least one speed profile represents a plurality of speeds for a plurality of subsequent segments of said selected link; smoothing said at least one speed profile for said at least one selected link in a first smoothing step by: determining whether said at least one speed profile represents one or more speeds that are associated with an acceleration above a predetermined acceleration threshold or a deceleration below a predetermined deceleration threshold; for each speed that is determined to be associated with an acceleration above said acceleration threshold or a deceleration below said deceleration threshold, determining a respective adapted speed for replacing said respective speed at least partially based on speeds for one or more adjacent segments of said respective segment.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: November 20, 2018
    Assignee: HERE Global B.V.
    Inventors: Dongwook Jang, Joshua Thompson, Gavril Giurgiu, Anton Anastassov
  • Publication number: 20180299559
    Abstract: Systems and methods for using a plurality of probe reports to augment a geographic database with traffic volume data. The plurality of probe reports are identified for a road segment for a time period. A probe value is determined for the road segment for the time period based on the plurality of probe reports. A probe probability value is calculated for the road segment for the time period based on the probe value. The probe probability value is adjusted using road attributes. The adjusted probe probability value is used to estimate traffic volume. The geographic database is augmented with the estimated traffic volume.
    Type: Application
    Filed: June 26, 2018
    Publication date: October 18, 2018
    Inventors: Yunjie Zhao, Gavril Giurgiu, Anton Anastassov
  • Patent number: 10042055
    Abstract: Systems and methods for using a plurality of probe reports to augment a geographic database with traffic volume data. The plurality of probe reports are identified for a road segment for a time period. A probe value is determined for the road segment for the time period based on the plurality of probe reports. A probe probability value is calculated for the road segment for the time period based on the probe value. The probe probability value is adjusted using road attributes. The adjusted probe probability value is used to estimate traffic volume. The geographic database is augmented with the estimated traffic volume.
    Type: Grant
    Filed: April 20, 2016
    Date of Patent: August 7, 2018
    Assignee: HERE Global B.V.
    Inventors: Yunjie Zhao, Gavril Giurgiu, Anton Anastassov
  • Publication number: 20180158332
    Abstract: A method is presented which comprises: obtaining or holding available map data representing, at least in part, a travel network comprising a plurality of links, determining at least one lane specific speed profile for a specific lane of at least one selected link of said plurality of links at least partially based on perpendicular distances between said selected link as represented by said map data and positions represented by a plurality of probe data points. Further presented are inter-alia corresponding apparatuses, a corresponding system and a corresponding computer program code.
    Type: Application
    Filed: December 1, 2016
    Publication date: June 7, 2018
    Applicant: HERE Global B.V.
    Inventors: Dongwook Jang, Anton Anastassov
  • Patent number: 9958283
    Abstract: Methods, apparatuses, systems, and computer program products are presented for determining a speed profile for a selected link of a travel network. Map data representing, at least in part, a travel network is obtained or held available. At least one speed profile for at least one selected link of the travel network is determined at least partially based on speed represented by a plurality of probe data points of one or more probe data sets of a plurality of probe data sets and a weighting function for weighting the speeds represented by the plurality of probe data points of one or more probe data sets of the plurality of probe data sets. The one or more probe data sets are associated with the selected link for which the speed profile is determined.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: May 1, 2018
    Assignee: HERE Global B.V.
    Inventors: Anton Anastassov, Dongwook Jang, Gavril Giurgiu
  • Publication number: 20180060655
    Abstract: A method, apparatus and computer program product are provided for object identification and location correlation based on received images. A method is provided including receiving identity data associated with an object derived from one or more of a plurality of images determining an identity of an object in one or more of the plurality of images, receiving location information associated with a camera which captured the plurality of images, and correlating the identified object with a location for each of the respective images of the plurality of images.
    Type: Application
    Filed: October 26, 2017
    Publication date: March 1, 2018
    Inventors: Anton Anastassov, Gavril Adrian Giurgiu, Dongwook Jang