Including Map Data Storage Or Retrieval Patents (Class 701/461)
  • Patent number: 11972298
    Abstract: Technologies for migrating data between edge accelerators hosted on different edge locations include a device hosted on a present edge location. The device includes one or more processors to: receive a workload from a requesting device, determine one or more accelerator devices hosted on the present edge location to perform the workload, and transmit the workload to the one or more accelerator devices to process the workload. The one or more processor is further to determine whether to perform data migration from the one or more accelerator devices to one or more different edge accelerator devices hosted on a different edge location, and send, in response to a determination to perform the data migration, a request to the one or more accelerator devices on the present edge location for transformed workload data to be processed by the one or more different edge accelerator devices.
    Type: Grant
    Filed: February 7, 2022
    Date of Patent: April 30, 2024
    Assignee: Intel Corporation
    Inventors: Evan Custodio, Francesc Guim Bernat, Suraj Prabhakaran, Trevor Cooper, Ned M. Smith, Kshitij Doshi, Petar Torre
  • Patent number: 11970185
    Abstract: Methods and systems for determining information about an area that includes a polygon for controlling navigation of an autonomous vehicle are disclosed. The methods include defining a bounding box that encloses the area, and generating a KD-tree from the bounding box that partitions the polygon into a plurality of leaf nodes that each include at least some of a plurality of edges of the polygon. The methods also include assigning a reference point to each leaf node, creating a data representation of the area that comprises the KD-tree, and adding the data representation to map data comprising the area. A reference point is associated with a location within that leaf node, and information relating to whether the reference point lies outside or inside the at least one polygon.
    Type: Grant
    Filed: October 1, 2021
    Date of Patent: April 30, 2024
    Assignee: Ford Global Technologies, LLC
    Inventor: Gregory Boyd Nichols
  • Patent number: 11956507
    Abstract: Methods and systems are disclosed herein for a media guidance application that recommends media content based on activities recently performed by a user. For example, in response to determining that a user recently finished the laundry, the media guidance application may recommend a movie that other users accessed after finishing the laundry.
    Type: Grant
    Filed: July 6, 2020
    Date of Patent: April 9, 2024
    Assignee: Rovi Guides, Inc.
    Inventor: Benjamin H. Maughan
  • Patent number: 11899119
    Abstract: A method for processing GPS route data of a vehicle is proposed, in which the GPS route data are used for the route guidance of the vehicle along a route (1), wherein vehicle positions and an offroad position information or an onroad position information are generated as route data, wherein a vehicle position calculation function for route guidance of the vehicle is used, if erroneous vehicle positions are generated from the GPS route data. Furthermore, a control device for carrying out a method is proposed.
    Type: Grant
    Filed: October 2, 2020
    Date of Patent: February 13, 2024
    Assignee: ZF Friedrichshafen AG
    Inventors: Rachid Mansour, Robert Gronner, Thomas Ascher, Freddy Josef Frombach, Maik Würthner
  • Patent number: 11892317
    Abstract: A method, apparatus and computer program product are provided to automatically detect changes in width of road segments in real-time or near real-time using probe data, such as probe data collected from vehicle and/or mobile devices traveling along a road segment. Probe data collected in real-time or near real-time is partitioned in order to identify width-defining portions of the probe data. The width-defining portions may be representative of the laterally-extreme lanes of the road segment, such as the left-most lane and the right-most lane. The width-defining portions are compared to corresponding width-defining portions of historical probe data to determine measures indicative of whether a road segment has expanded or narrowed. Indications of detected segment width changes may be provided to drivers and/or other systems or users. For example, map data for the road segment may be updated to reflect a detected width expansion or narrowing of the road segment.
    Type: Grant
    Filed: December 20, 2021
    Date of Patent: February 6, 2024
    Assignee: HERE GLOBAL B.V.
    Inventor: James Adeyemi Fowe
  • Patent number: 11854110
    Abstract: A system may include a processor configured to: obtain an image of an airport terminal chart; based on a latitudinal set of characters, determine a latitude for each line of latitude; based on the latitude for each line of latitude and a first image distance between the lines of latitude, determine a first ratio of latitudinal degrees between the lines of latitude to the first image distance; based on a longitudinal set of characters, determine a longitude for each line of longitude; based on the longitude for each line of longitude and a second image distance between the lines of longitude, determine a second ratio of longitudinal degrees between the lines of longitude to the second image distance; and output information associated with the first ratio, the second ratio, the determined latitude for each line of latitude, and the determined longitude for each line of longitude.
    Type: Grant
    Filed: December 21, 2021
    Date of Patent: December 26, 2023
    Assignee: Rockwell Collins, Inc.
    Inventors: Jeff M. Henry, Srinath A. Nandakumar
  • Patent number: 11829138
    Abstract: Aspects of the disclosure relate to determining whether a feature of map information. For example, data identifying an object detected in a vehicle's environment and including location coordinates is received. This information is used to identify a corresponding feature from pre-stored map information based on a map location of the corresponding feature. The corresponding feature is defined as a curve and associated with a tag identifying a type of the corresponding object. A tolerance constraint is identified based on the tag. The curve is divided into two or more line segments. Each line segment has a first position. The first position of a line segment is changed in order to determine a second position based on the location coordinates and the tolerance constraint. A value is determined based on a comparison of the first position to the second position. This value indicates a likelihood that the corresponding feature has changed.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: November 28, 2023
    Assignee: Waymo LLC
    Inventors: David Harrison Silver, David I. Ferguson
  • Patent number: 11758102
    Abstract: A display device is mounted on a vehicle. The display device comprises a display unit and a control unit A virtual screen is a two-dimensional plane at a predetermined distance away from an origin of a XYZ coordinate system along a Y coordinate axis, and is approximately parallel to an XZ plane defined by an X coordinate axis and a Z coordinate axis. The control unit is configured to calculate coordinates of a second point obtained as a result of projecting a first point in the XYZ coordinate system onto the virtual screen, convert the calculated coordinates of the second point into coordinates according to a display mode of the display unit, and cause the display unit to display an image corresponding to the second point at the converted coordinates.
    Type: Grant
    Filed: July 3, 2020
    Date of Patent: September 12, 2023
    Assignee: Marelli Corporation
    Inventors: Hirotomo Ishii, Norihiro Nagashima, Saori Koeda, Hirofumi Nishiyama
  • Patent number: 11754708
    Abstract: Systems and methods to detect objects and associated properties may be performed by an aerial vehicle having one or more propellers and one or more microphones. The aerial vehicle may emit propeller noise patterns via the propellers during operation, and the aerial vehicle may receive echoes of the propeller noise patterns via the microphones. Based on the emitted noise patterns and received echoes, the aerial vehicle may detect objects and associated properties within an environment of the aerial vehicle. In addition, the aerial vehicle may emit encoded propeller noise patterns via the propellers during operation to communicate with other aerial vehicles, and other aerial vehicles may receive the encoded propeller noise patterns via microphones. Using such encoded propeller noise patterns, a plurality of aerial vehicles may communicate and/or coordinate operations with each other.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: September 12, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Jean-Guillaume Dominique Durand, Chengwu Luke Cui
  • Patent number: 11727680
    Abstract: One or more information maps are obtained by an agricultural work machine. The one or more information maps map one or more agricultural characteristic values at different geographic locations of a field. An in-situ sensor on the agricultural work machine senses an agricultural characteristic as the agricultural work machine moves through the field. A predictive map generator generates a predictive map that predicts a predictive agricultural characteristic at different locations in the field based on a relationship between the values in the one or more information maps and the agricultural characteristic sensed by the in-situ sensor. The predictive map can be output and used in automated machine control.
    Type: Grant
    Filed: October 9, 2020
    Date of Patent: August 15, 2023
    Assignee: Deere & Company
    Inventors: Nathan R. Vandike, Bhanu Kiran Reddy Palla, Noel W. Anderson
  • Patent number: 11702082
    Abstract: A method includes identifying a user; obtaining a user profile matched with the identification of the user, wherein the user profile includes SIM data associated with a carrier plan; assigning the SIM data associated with the carrier plan of the obtained user profile to a data communication module to virtually replicate the SIM data of the user; and reverting carrier settings of the data communication module to original settings based on the user no longer being identifiable.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: July 18, 2023
    Assignee: Toyota Motor North America, Inc.
    Inventor: Evan A. Vijithakumara
  • Patent number: 11690133
    Abstract: Systems and methods are described herein for managing communications for a connected vehicle, such as between the connected vehicle and other connected vehicle and/or between the connected vehicle and infrastructure entities, such as providers of services to the connected vehicle. For example, a communication network, such as a network provided by a network carrier, may include various cloud engines or other network-based servers that manage, coordinate, and/or provision communications between the connected vehicle and other parties, such as vehicles, road devices, buildings, and other infrastructure entities.
    Type: Grant
    Filed: November 16, 2021
    Date of Patent: June 27, 2023
    Assignee: T-Mobile USA, Inc.
    Inventor: Ahmad Arash Obaidi
  • Patent number: 11680815
    Abstract: In some implementations, a computing device can provide a map application providing a representation of a physical structure of venues (e.g., shopping centers, airports) identified by the application. In addition, the application can provide a unique venue directory, providing an easy and visual mechanism to search for categories of points of interest (e.g., clothes, food, restrooms) or specific items within the venue. Search results can be presented on a map of a floor within the venue as well as a listing providing all search results located within the venue.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: June 20, 2023
    Assignee: Apple Inc.
    Inventors: Ryan D. Shelby, Megan M. Frost, YunJae Kim, Sean P. O'Brien, Brett L. Lareau, Ryan W. Apuy, Jae Woo Chang
  • Patent number: 11668574
    Abstract: An approach is provided for synchronizing a function among an embedded system and/or one or more devices. The approach involves causing, at least in part, an authentication of at least one user at an embedded system. The approach also involves causing, at least in part, an association of the at least one user with at least one cloud account associated with the embedded system. The approach further involves causing, at least in part, a registration of one or more devices associated with the at least one user to the at least one cloud account. The approach also involves causing, at least in part, a synchronization of at least one function, data associated with the at least one function, or a combination thereof among the at least one embedded system, the one or more devices, or a combination thereof based, at least in part, on the registration.
    Type: Grant
    Filed: August 4, 2020
    Date of Patent: June 6, 2023
    Assignee: HERE Global B.V.
    Inventors: Marko Tapio Tuukkanen, Joachim Meister, Jens Von Lindequist, Henrik Hinrichs
  • Patent number: 11642575
    Abstract: A main body of a ball collecting and discharging machine includes a traveling portion and a ball collecting and discharging portion to collect and discharge balls. A controller causes the ball collecting and discharging portion to collect the balls scattered in a ball scattered area while causing the traveling portion to cause the main body to travel along a ball collecting route in the ball scattered area. When the ball collecting and discharging portion reaches a state of being ready to discharge balls during or after ball collecting work, the controller causes the traveling portion to cause the main body to travel along the ball discharging route and causes the ball collecting and discharging portion to discharge balls at the ball discharging site.
    Type: Grant
    Filed: February 27, 2020
    Date of Patent: May 9, 2023
    Assignee: MURATA MACHINERY, LTD.
    Inventor: Tsukasa Sakai
  • Patent number: 11644334
    Abstract: Systems and methods for managing routing involving an indicated point of interest associated with a plurality of levels of a multilevel (overlapping or stacked) roadway are provided. In example embodiments, a networked system aggregates trip data received from user devices that includes location information and detected attributes for points of interest. The networked system analyzes the location information and the detected attributes to determine a height parameter and, in some cases, a characteristic associated with different levels of the multilevel roadway for points of interest. The height parameters and characteristics for each point of interest are stored to a database in a data storage. During runtime, the networked system receives a request that includes a point of interest. In response, the networked system detects a level of roadway at the point of interest using the database and real-time device data. Based on the detected level of the multilevel roadway, a route is generated and presented.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: May 9, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Danish Chopra, Karapet Shaginyan, Seth Alan Woolley, Kapil Gupta
  • Patent number: 11624618
    Abstract: Systems, methods, and computer-readable media are provided for detecting a pavement marking around an autonomous vehicle, comparing the detected pavement marking with a pavement marking present in a semantic data map, determining whether a change has occurred between the detected pavement marking and the pavement marking present in the semantic data map, and updating the semantic data map based on the determining of whether the change has occurred between the detected pavement marking and the pavement marking present in the semantic data map.
    Type: Grant
    Filed: June 29, 2020
    Date of Patent: April 11, 2023
    Assignee: GM Cruise Holdings LLC.
    Inventors: Juan Fasola, Harman Kumar, Shreyans Kushwaha, Xiaoyu Zhou, Yu-Cheng Lin
  • Patent number: 11557059
    Abstract: Various aspects of a system and a method for determining a position of one or more multi-dimensional objects are disclosed herein. In accordance with an embodiment, the system may include a memory and a processor. The processor may be configured to obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object from one or more multi-dimensional objects on a visible surface. The processor may be configured to obtain, from a server, base elevation data and height data of the first multi-dimensional object. The processor may be further configured to generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects. The processor may be further configured to determine a position of a second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: January 17, 2023
    Assignee: HERE GLOBAL B.V.
    Inventor: Priyank Sameer
  • Patent number: 11525690
    Abstract: System and methods are provided for calculating a lane maneuver delay for different lane maneuvers and different road segments at different times of the day to generate a predicted lane maneuver delay for use in routing and navigation services. A lane-level map-matcher identifies the lane a vehicle is driving on using positional sensors. Sensor data is obtained from vehicle sensors using the left-turn and right-turn signal lights sensor. A lane maneuver delay value is calculated from the time period a left-turn or right-turn signaling light was kept on before a vehicle completed a lane maneuver. The lane maneuver delay values are aggregated to generate a predicted lane maneuver delay that may be used in lane level routing instructions.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: December 13, 2022
    Assignee: HERE Global B.V.
    Inventors: James Fowe, Bruce Bernhardt, Filippo Pellolio
  • Patent number: 11511767
    Abstract: Techniques described herein include utilizing a mobile device as a proxy receiver for a vehicle in a V2X environment. In some embodiments, the mobile device may be configured to obtain vehicle and/or occupant metadata and store such data in memory at the mobile device. At a subsequent time, the mobile device may receive a V2X data message from a remote device (e.g., a V2X capable vehicle, another proxy device, a roadside unit, or any suitable device of the V2X environment that is different from the mobile device). The mobile device may process the data message based at least in part on the vehicle metadata and/or occupant metadata and perform one or more operations in response to processing the data message.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: November 29, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Benjamin Lund, Garrett Shriver, Edwin Chongwoo Park, Soumya Das
  • Patent number: 11433904
    Abstract: A system for monitoring the condition of a road surface travelled by a plurality of vehicles, each including at least one sensor, is provided. The system includes a central processing arrangement arranged to: map at least a part of the road surface with a number of cells; receive road surface data for the cells, which road surface data is based on measurements made by the sensors as the plurality of vehicles travel on the road surface; and calculate a probability for at least one road surface parameter for each cell travelled by the plurality of vehicles based at least on road surface data received from the plurality of vehicles.
    Type: Grant
    Filed: February 16, 2021
    Date of Patent: September 6, 2022
    Assignee: Nira Dynamics AB
    Inventors: Per Magnusson, Thomas Svantesson
  • Patent number: 11435191
    Abstract: A method and a device for determining a highly precise position and for operating an automated vehicle, including: detecting surroundings data values, the surroundings data values representing surroundings of the automated vehicle, the surroundings encompassing at least two surroundings features, determining a pattern, as a function of the at least two surroundings features, reading in map data values, the map data values representing a map, the map representing at least the surroundings of the automated vehicle, the map encompassing a reference pattern, determining the highly precise position of the automated vehicle, proceeding from a comparison of the pattern to the reference pattern, and operating the automated vehicle, as a function of the highly precise position.
    Type: Grant
    Filed: September 11, 2018
    Date of Patent: September 6, 2022
    Assignee: Robert Bosch GmbH
    Inventors: Holger Mielenz, Daniel Zaum, Jan Rohde
  • Patent number: 11422003
    Abstract: A control device includes: an obtaining unit configured to obtain location information of an electric bicycle and operation information obtained by the vehicle; a calculation unit configured to generate environment information indicating an estimated travel environment of the electric bicycle based on the operation information; and a storage unit configured to store the location information and the environment information. The calculation unit is configured to generate an updated map by associating the location information with the environment information, and reflecting the location information and the environment information on a map.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: August 23, 2022
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Kazuaki Hashimoto, Jin Yoshizawa, Takashi Uchida
  • Patent number: 11340628
    Abstract: Provided are a marker-combined simultaneous localization and mapping (SLAM) navigation method, device and system. The method includes: providing an initialization area for a located object, where at least one of the initialization area for a located object, a travelling path of a located object, and a docking device of the located object is provided with an marker including at least one of pose information, identification information and non-identification graphic information; controlling the located object to perform at least one of following operations: starting from the initialization area for a located object, and based on the marker, determining an initial pose of the located object; when the marker is passed on the travelling path, updating a current pose of the located object based on the marker; and when docking with the docking device, adjusting a relative pose between the located object and the docking device based on the marker.
    Type: Grant
    Filed: August 16, 2018
    Date of Patent: May 24, 2022
    Assignee: Beijing Geekplus Technology Co., Ltd.
    Inventors: Yufeng Yu, Hongbo Li, Kai Liu, Zheng Wang
  • Patent number: 11307038
    Abstract: The present disclosure discloses a method and device for acquiring a road track, and a storage medium. The method includes: acquiring, by a visual odometer, when moving in a collecting area, coordinate information of a location of the visual odometer in real time, and the collecting area being an area where GNSS signals are blocked; and sending, by the visual odometer, the coordinate information to a second device, causing the second device to generate a road track in the collecting area according to the acquired coordinate information.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: April 19, 2022
    Assignee: Baidu Online Network Technology (Beijing) Co., Ltd.
    Inventors: Xianming Liu, Yan Zeng, Yaoduan Liang
  • Patent number: 11227168
    Abstract: To make error correction in a position estimate of a vehicle, visual lane markings on the road can be matched with lane boundaries for the road within 3-D map data. Embodiments include obtaining a “stripe” indicative of an observed lane marking captured in a from a camera image, obtaining map data for the road on which the vehicle is located, determining the plane of the road from coordinates of lane boundaries within the map data, projecting the stripe onto the plane, and comparing the projected stripe with lane boundaries within the map data and associating the visual lane markings with the closest lane boundary. Differences between the projected stripe and the associated lane boundary can then be used for error correction in the position estimate of the vehicle.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: January 18, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Tianheng Wang, Muryong Kim, Jubin Jose
  • Patent number: 10958761
    Abstract: A system is delineated comprising a processor for performing operations for the system; memory for storing an operating system and one or more applications, the one or more applications including at least one application requiring certification by a certifying authority for use on the system and at least one application not requiring certification by the certifying authority for use on the system; and an application for use in conjunction with a provided processor external to and not part of the system to determine if the at least one application requiring certification is being interfered with or not executing properly. In certain instances, this system may comprise a class 1 electronic flight bag (EFB) or a class 2 EFB. Related methods are also described.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: March 23, 2021
    Assignee: AVIATION COMMUNICATION & SURVEILLANCE SYSTEMS, LLC
    Inventor: James P. Redmond
  • Patent number: 10953885
    Abstract: A road surface detecting apparatus comprises a camera sensor 11 for taking images of a region in front of a vehicle, and an electronic control unit (ECU) configured to: calculate, based on a taken image, parallax information including a parallax of each pixel composing the taken image; extract a pixel corresponding to a road surface from the taken image; acquire, based on information of the extracted pixel, information-indicating-a-road-surface; calculate, based on the information-indicating-a-road-surface, a road surface gradient formula by approximating a gradient of the road surface by a quadratic function; determine whether or not an absolute value of a coefficient of a quadratic term of this formula is greater than a coefficient threshold; and invalidate the information-indicating-a-road-surface when the absolute value is determined to be greater than the threshold.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: March 23, 2021
    Assignees: TOYOTA JIDOSHA KABUSHIKI KAISHA, DENSO CORPORATION
    Inventors: Hirotake Ishigami, Naohide Uchida, Ken Tanabe, Masaki Kuwahara
  • Patent number: 10883840
    Abstract: The present disclosure relates to a system and a method for localizing a vehicle. A vehicle terminal acquires location information of a vehicle and transmits the acquired location information to the mobile terminal, then determines whether the vehicle enters a poor reception quality zone where a reception of a satellite signal is poor. Then, the vehicle terminal, when the vehicle enters the poor reception quality zone, receives map information of the poor reception quality zone transmitted from the mobile terminal, and corrects a current location of the vehicle using the map information of the poor reception quality zone.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: January 5, 2021
    Assignees: Hyundai Motor Company, Kia Motors Cornoration
    Inventors: Hyo Jeong Kim, Sang Gu Kwon
  • Patent number: 10835096
    Abstract: A method of operating an autonomous cleaning robot is described. The method includes initiating a training run of the autonomous cleaning robot and receiving, at a mobile device, location data from the autonomous cleaning robot as the autonomous cleaning robot navigates an area. The method also includes presenting, on a display of the mobile device, a training map depicting portions of the area traversed by the autonomous cleaning robot during the training run and presenting, on the display of the mobile device, an interface configured to allow the training map to be stored or deleted. The method also includes initiating additional training runs to produce additional training maps and presenting a master map generated based on a plurality of stored training maps.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: November 17, 2020
    Assignee: iRobot Corporation
    Inventors: Stephen O'Dea, Benjamin H. Schriesheim, Qunxi Huang, Kenrick E. Drew, Adam Goss
  • Patent number: 10718622
    Abstract: Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: July 21, 2020
    Assignee: Waymo LLC
    Inventors: Peter Colijn, Joshua Seth Herbach, Matthew Paul McNaughton
  • Patent number: 10656654
    Abstract: The present invention discloses a method and an apparatus for localization and mapping based on color block tags, applicable for real-time mapping of an area to be localized in which at least one color block tag is arranged, the method comprises: taking a location of a first color block tag as a coordinate origin of a coordinate system when information of the first color block tag is obtained by a mobile electronic device; moving the mobile electronic device to start to traverse the entire area to be localized from the coordinate origin, calculating coordinates of an obstacle detected by the mobile electronic device based on a location of the mobile electronic device relative to the coordinate origin; constructing a map based on recorded information of the color block tags and coordinates thereof and the coordinates of each obstacle when the traversal has been finished.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: May 19, 2020
    Assignee: GUANGZHOU AIROB ROBOT TECHNOLOGY CO., LTD.
    Inventor: Beichen Li
  • Patent number: 10656659
    Abstract: The present invention discloses a method and an apparatus for localization and mapping based on RFID, applicable for real-time mapping of an area to be localized in which at least one RFID tag is arranged, the method comprises: taking a location of a first RFID tag as a coordinate origin of a coordinate system when information of the first RFID tag is obtained by a mobile electronic device which is moving along a certain trajectory for a first time; moving the mobile electronic device with the coordinate origin as a starting point to traverse the entire area to be localized, calculating coordinates of an obstacle based on a location of the mobile electronic device when the mobile electronic device detects the obstacle; constructing a map based on the recorded information and coordinates of the RFID tags and coordinates of each obstacle when the traversal has been finished.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: May 19, 2020
    Assignee: GUANGZHOU AIROB ROBOT TECHNOLOGY CO., LTD.
    Inventor: Beichen Li
  • Patent number: 10612932
    Abstract: This disclosure relates generally to autonomous vehicle, and more particularly to method and system for correcting a pre-generated navigation path for an autonomous vehicle. In one embodiment, a method may be provided for correcting the pre-generated navigation path for the autonomous vehicle. The method may include receiving the pre-generated navigation path on a navigation map, an environmental field of view (FOV) of the autonomous vehicle, and a location of the autonomous vehicle on the pre-generated navigation path. The method may further include determining a set of new data points in a pre-defined region with respect to the location of autonomous vehicle based on the environmental FOV and the navigation map, determining an offset of the pre-generated navigation path in the pre-defined region based on the set of new data points, and correcting the pre-generated navigation path in the pre-defined region based on the offset.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: April 7, 2020
    Assignee: Wipro Limited
    Inventors: Balaji Sunil Kumar, Manas Sarkar, Shyam Sundar Pal
  • Patent number: 10575129
    Abstract: Embodiments of the present disclosure provide a commodity guiding method, a commodity guiding apparatus, and a storage medium, wherein the method performed at a mobile terminal includes: receiving information related to one or more commodities via a wireless communicator of the mobile terminal; determining at least one of the one or more commodities as a target commodity based on the information; and transmitting a guiding request corresponding to the target commodity via the wireless communicator, wherein the guiding request is used to request guidance directed to the target commodity.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: February 25, 2020
    Assignee: BOE TECHNOLOGY GROUP CO., LTD.
    Inventor: Qingguo Yang
  • Patent number: 10156449
    Abstract: Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: December 18, 2018
    Assignee: Waymo LLC
    Inventors: Peter Colijn, Joshua Seth Herbach, Matthew Paul McNaughton
  • Patent number: 10126751
    Abstract: A lane change support device includes memory circuitry and control circuitry. The memory circuitry is configured to store at least one of a plurality of control levels having different reasons for restricting a lane change for each lane of a road in association with a position on the lane. The control circuitry is configured to support the lane change of a vehicle with reference to a control level of the lane change at the position on the lane in which the vehicle runs.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: November 13, 2018
    Assignee: ZENRIN CO., LTD.
    Inventors: Daiki Monzen, Tatsuya Furuno, Hiroyuki Ohara
  • Patent number: 10102597
    Abstract: A method for searching real estate listings utilizing the Internet includes displaying, on a display device, an interactive map area on an Internet web page interactive graphical interface. The interactive map area displays satellite imagery, aerial photo imagery, or a rendered graphic street map. Then the method includes overlaying a focusing box on the interactive map area. The focusing box is movable about the interactive map area and displays a location title indicating a location of the focusing box on the interactive map area and the focusing box defines a focusing box area on the interactive map area. Then the method includes displaying a total number of real estate listings present in the focusing box area, and displaying a larger version of the focusing box area with a listing icon of each real estate listing of the total number of real estate listings, and each listing icon is displayed at a location of the real estate listing on the interactive map area.
    Type: Grant
    Filed: October 26, 2007
    Date of Patent: October 16, 2018
    Assignee: The MLSOnline.com, Inc.
    Inventors: Keith Castonguay, Tim Ostendorf
  • Patent number: 10074270
    Abstract: In one embodiment, a cluster application generates navigation-related data based on observations received from vehicles. In operation, the cluster application computes an oriented distance between two observed object positions based on a heading, where each observed object position is associated with a different one of two observations. The cluster application then generates a cluster that includes the two observations based on the oriented distance. Subsequently, the cluster application computes an object position that is associated with the cluster based on the two observations. The cluster application transmits the object position and at least one characteristic associated with the observations to a update application that generates an update to a road database. Because the cluster application computes the object position based on multiple observations that are likely of a single object, the object position associated with the cluster may be more reliable than the observed object positions.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: September 11, 2018
    Assignee: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Volodymyr Ivanov, Alexey Pryakhin, Ievgenii Borshch
  • Patent number: 10042035
    Abstract: Embodiments of a system and method for tile-based reduction of access point location information are described. Embodiments may reduce a set of network access points and respective locations to generate a reduced set. For instance, embodiments may include parsing a representation of a geographic region into multiple tiles. Embodiments may also include, for each sub-area or “bucket” of multiple buckets that make up a given tile, evaluating the set of network access points and respective locations to identify network access points residing in that bucket, and based on a ranking of the network access points in that bucket, eliminating at least some network access points of that sub-area from the reduced set. Embodiments may also include, for each sub-tile of multiple sub-tiles of the given tile, assigning within the reduced set a common location to multiple access points residing within different locations of that sub-tile.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: August 7, 2018
    Assignee: Apple, Inc.
    Inventors: Yefim Grosman, Robert W. Mayor, Ronald K. Huang, Andrew Konstantinov
  • Patent number: 9798797
    Abstract: A cluster method and apparatus based on user interest are provided in the present invention. The method includes: receiving pre-determined basic attribute data of a user; calculating a distance between the basic attribute data and a cluster center point, based on the cluster point of the basic attribute data related to the calculation of user interest; comparing the distance with a predefined threshold; if the distance is less than the predefined threshold, determining that the user belongs to a cluster of the interest. As the embodiments of the invention take the basic attribute data from the data of registered users into consideration, the recommendation of corresponding content is executed before getting user behavior data of browsing operations, based on the cluster of interest obtained from register information. Thus the accuracy of recommending to new registered users may be improved.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: October 24, 2017
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Xiaomei Cheng, Xiaokang Su, Pengyun Zeng, Shiqing Fan
  • Patent number: 9709406
    Abstract: Lane speed profiles are determined for each of a plurality of individual lanes of a multi-lane road section. The plurality of individual lanes are lanes for a given direction of travel. The lane speed profiles are determined using real-time vehicle probe data. The speed profiles are used to determine a timing for provide an instruction to a user of a navigation apparatus to change lane. The timing may be determined to provide a quickest route through at least a part of the road section, to increase the time available for the user to perform the lane change, or to enable a user to pass an incident affecting a lane most quickly.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: July 18, 2017
    Assignee: TomTom Navigation B.V.
    Inventors: Edwin Bastiaensen, Stephen T'Siobbel
  • Patent number: 9677891
    Abstract: Embodiments of the present invention relate to a positioning method and a system thereof, an encoded label generating method and a system thereof. The present invention sets forth a solution of using encoded label to determine coordinate, so as to perform positioning. The positioning method, includes: acquiring a normalized map and a first identification code for identifying the map; acquiring, by scanning a first encoded label, a second identification code and a first coordinate indicated by the first encoded label; and determining a first location in the map corresponding to the first coordinate in response to the second identification code matching with the first identification code.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: June 13, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sheng Hua Bao, Jian Chen, Zhong Su, Li Zhang, Shiwan Zhao
  • Patent number: 9626593
    Abstract: In one aspect, a computer-implemented method for conflating a base dataset with a secondary dataset may generally include defining a locker boundary around each of a plurality of base polylines of the base dataset and identifying a plurality of initial matched segments and a plurality of initial mismatched segments for a plurality of secondary polylines of the secondary dataset, wherein each portion of the secondary polylines that is included within a locker boundary is defined as an initial matched segment and each portion of the secondary polylines that is not included within a locker boundary is defined as an initial mismatched segment. The method may also include identifying an offset parameter defined between a first initial matched segment and its corresponding base polyline using a three-vertex approximation and, if the offset parameter exceeds a predetermined offset threshold, defining the first initial matched segment as a mismatched segment.
    Type: Grant
    Filed: February 10, 2015
    Date of Patent: April 18, 2017
    Assignee: Google Inc.
    Inventors: Mustaq Ahmed, James Rose, James Jeffrey Shuma
  • Patent number: 9619563
    Abstract: A web content search request including a search term is received at a searching/indexing device. A web search is performed based upon the search term. A markup language (ML) document returned via the web search including the search term is parsed. A location of the search term within the ML document is identified. A hypertext link to the identified location of the search term within the ML document is configured.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: April 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Theodore R. Carraher, Jake Palmer
  • Patent number: 9591442
    Abstract: A method and system for creating Bounded Geographic Regions (“BGRs”) in a navigation system using BGRs is presented. Various methods for creating BGRs are disclosed. Additionally, the implications of minimizing the area of a BGR is discussed and disclosed. The method and system allows for easier convergence for creation of BGRs.
    Type: Grant
    Filed: April 4, 2015
    Date of Patent: March 7, 2017
    Inventors: John Culver Heed, Thomas Paul Heed
  • Patent number: 9513130
    Abstract: A registration solution between two or more sets of point cloud data is provided to register a first target set of point cloud data with a second source set of point cloud data. Through error propagation, degrees of freedom masking and transformation filtering, a system may provide an intelligent method of enabling and disabling degrees of freedom in a real-time registration application. A system may adapt to varying environments (feature-rich and featureless) ensuring a high-integrity registration estimate through providing estimates of the observable parameters. By optionally and iteratively masking zero or more degrees of freedom from the registration estimate, a system may locate desirable data to use in a registration estimate. Then, the system may blend updates from the registration estimates to achieve the best available registration solution applied to the original second source set as well as additional sets of point cloud data.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: December 6, 2016
    Assignee: Rockwell Collins, Inc.
    Inventors: Christopher M. Boggs, William T. Kirchner, Keith M. Allen, Gregory J. Kelsey, Yingyue Xu
  • Patent number: 9378663
    Abstract: A system for mapping terrain using at least one machine traveling along the terrain includes at least one controller. The at least one controller is configured to determine a plurality of machine parameters of the at least one machine as the at least one machine travels along the terrain. The plurality of machine parameters include a steering parameter and a speed of a component of the at least one machine. The at least one controller is also configured to determine, based on the determined machine parameters, a geometry and a grade of at least one path on the terrain along which the at least one machine travels. The at least one controller is further configured to create, based on the determined geometry and grade, a map indicating the at least one path.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: June 28, 2016
    Assignee: Caterpillar Inc.
    Inventor: Jeffrey Edward Jensen
  • Patent number: 9322148
    Abstract: A mapping system includes a pose sensor, a mapping sensor, a database defining a work surface, and a controller. The controller is configured to receive pose signals and determine the position and the orientation of the machine and receive mapping signals and determine a plurality of raw data points. The controller further determines a plurality of machine points defining a position of a portion of the machine and filters the plurality of raw data points based upon the plurality of machine points to define a plurality of filtered data points. The database may be updated with the plurality of filtered data points.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: April 26, 2016
    Assignees: Caterpillar Inc., Carnegie-Mellon University
    Inventors: Kenneth L. Stratton, Louis Bojarski, Peter Rander, Randon Warner, Jason Ziglar
  • Patent number: 9279695
    Abstract: A computer implemented method of operating a navigation system to provide geographic location information is provided. The method comprises receiving a query text string representing a query for a geographic location from a user and obtaining data records that represent a plurality of candidate geographic locations. The method computes a text matching score that indicates how much of the query text string matches a record text string of the candidate geographic location and applies a usage pattern weight to the text matching score to obtain an overall score value for the candidate geographic location. The candidate geographic locations are ranked based on the overall score values.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: March 8, 2016
    Assignee: HERE Global B.V.
    Inventors: Daniel Rolf, Torsten Sievers