By Map Matching Patents (Class 701/446)
  • Patent number: 12122420
    Abstract: A raycaster performs a raycasting algorithm, where the raycasting algorithm takes, as an input, a sparse hierarchical volumetric data structure. Performing the raycasting algorithm includes casting a plurality of rays from a reference point into the 3D volume, and, for each of the plurality of rays, traversing the ray to determine whether voxels in the set of voxels are intersected by the ray and are occupied, where the ray is to be traversed according to an approximate traversal algorithm.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: October 22, 2024
    Assignee: Intel Corporation
    Inventors: Dexmont Alejandro Carillo Peña, Luis Manuel Rodríguez Martin de la Sierra, Carlos Marquez Rodriguez-Peral, Luca Sarti, David Macdara Moloney, Sam Caulfield, Jonathan David Byrne
  • Patent number: 12122435
    Abstract: Methods and systems for real-time detection and reporting of trains is described. A system includes two train detection units (TDUs) for each railroad track intersecting a municipality boundary. Each TDU including a proximity sensor to sense a presence of an object on the railroad track, a camera to capture an image of a detected object when the object is within a detection zone, a radar to measure speed when the detected object is classified as a train, and a processor to classify the detected object, generate a timestamp corresponding to when the train entered and exited the detection zone, and determine a train length from the speed and time delta between entrance timestamp and exit timestamp. A train detection controller to receive at least the train length and a TDU identification from one of the two TDUs, and determine estimated time of arrivals for the train at different municipality locations.
    Type: Grant
    Filed: February 2, 2021
    Date of Patent: October 22, 2024
    Assignee: Charter Communications Operating, LLC
    Inventors: Wael Guibene, Islam Alyafawi, Hossam Hmimy, Mohamed Daoud, Hany Heikal, Allan D. Sjoestroem
  • Patent number: 12091004
    Abstract: The position of the distance measurement point is acquired from the distance measurement sensor, the lateral position of the road boundary is estimated from the most frequent value in the frequency distribution indicating the distribution status of the distance measurement point group. When multiple peaks having a frequency in the frequency distribution equal to or higher than a predetermined value are disposed on one of the left side and the right side of the vehicle, it is determined whether the estimation of the road boundary is in an unstable state. The vehicle position on the map is specified, and the traveling lane of the vehicle is estimated based on the information about the numerical number of traffic lanes and the positional relationship of the road boundary without using the estimation result of the lateral position of the road boundary in the unstable state.
    Type: Grant
    Filed: July 8, 2021
    Date of Patent: September 17, 2024
    Assignee: DENSO CORPORATION
    Inventors: Shunya Kumano, Takeshi Shikimachi, Hiroki Ukai
  • Patent number: 12038303
    Abstract: A vision-and-laser-fused 2.5D map building method includes: calculating inter-image frame transformation according to an RGB-D image sequence to establish a visual front-end odometer; taking a visual front-end initial estimation as an initial value of scanning matching, and performing laser front-end coarse-grained and fine-grained searches; performing loop closure detection, and performing back-end global optimization on a 2.5D map according to a detected closed loop; and performing incremental update on visual feature dimensions of the 2.5D map, and performing occupation probability update on grid dimensions. The 2.5D map is built using a method of fusing a laser grid and visual features, and compared with a pure laser map and a pure visual map, richness of dimensions is improved, and completeness of information expression is improved; the 2.5D map building method is not influenced by single sensor failure, and can still stably work in a scenario of sensor degradation.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: July 16, 2024
    Assignee: TONGJI ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE (SUZHOU) CO. LTD.
    Inventors: Hao Chen, Ruoyu Deng
  • Patent number: 11959762
    Abstract: A vehicle includes a user interface; and a controller configured to determine a predicted place where an image is predicted to have been captured according to an output of a place prediction neural network for the image selected by a user, and control the user interface to perform a route guide to the predicted place, wherein the place prediction neural network is learned from an image tagged with place information.
    Type: Grant
    Filed: June 27, 2022
    Date of Patent: April 16, 2024
    Assignees: Hyundai Motor Company, Kia Corporation
    Inventors: Jae Wung Jung, Dong Hyun Ha, Jung Hun Choi
  • Patent number: 11959767
    Abstract: A map information assessment device has a processor configured to match a plurality of first zones representing a first road in a first map, with second zones representing a second road in a second map, the matching being made by using locations on the second road that are closest to the starting points of the first zones as the starting points, and using zones having the same lengths as the first zones, as the second zones corresponding to the first zones, to calculate zone adjacent distances between the end points of the second zones and the starting points of other second zones adjacent to those second zones, and to determine that positional information for the first road in a first zone is different from positional information for the second road in a second zone corresponding to that first zone, when the zone adjacent distance is greater than a threshold.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: April 16, 2024
    Assignees: TOYOTA JIDOSHA KABUSHIKI KAISHA, DENSO CORPORATION
    Inventors: Takao Kashu, Hiroaki Sakakibara, Yasutaka Teramae, Hiroki Ukai, Masahiro Goto
  • Patent number: 11959770
    Abstract: A method is presented for determining a reliability of a low-definition map to make the activation of at least one driving assistance system of an autonomous vehicle reliable when the autonomous vehicle is traveling on a road and wherein the vehicle comprises a navigation system and a perception system, the navigation system comprising the mapping and providing mapped data, the perception system providing measured data of the vehicle and/or the external environment of the vehicle, the method comprising the steps of: receiving mapped data; receiving measured data; determining a path of the road; calculating a road correlation value; calculating a sign correlation value; determining a reliability indicator, reliable or unreliable.
    Type: Grant
    Filed: February 2, 2022
    Date of Patent: April 16, 2024
    Assignee: PSA AUTOMOBILES SA
    Inventors: Olivier Deschenes, Alexis Rey, Pierre Clément Gauthier, Luc Vivet, Soumia Nid Bouhou
  • Patent number: 11948330
    Abstract: Implementations described and claimed herein provide localization systems and methods using surface imaging. In one implementation, a raw image of a target surface is captured using at least one imager. The raw image is encoded into a template using at least one transform. The template specifies a course direction and an intensity gradient at one or more spatial frequencies of a pattern of the target surface. The template is compared to a subset of reference templates selected from a gallery stored in one or more storage media. A location of the target surface is identified when the template matches a reference template in the subset.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: April 2, 2024
    Inventors: Matthew E. Last, Ricardo da Silveira Cabral, Daniel E. Potter, Paul Furgale
  • Patent number: 11879738
    Abstract: Embodiments relate to a method and apparatus for controlling a motor vehicle. The method comprises the steps of detecting a first trajectory of a first motor vehicle while traveling a predetermined route; determining a course of the predetermined route based on predetermined map data; determining a quality to which the trajectory and the course correspond; and transmitting the quality to a second motor vehicle. On board a second motor vehicle, a course of a predetermined route may be determined on the basis of predetermined map data; a quality associated with the course may be detected; an environment of the second motor vehicle may be scanned; a second trajectory may be determined by merging the course with the scan; and the second motor vehicle may be controlled to follow the second trajectory.
    Type: Grant
    Filed: May 3, 2019
    Date of Patent: January 23, 2024
    Assignee: Bayerische Motorenwerke Aktiengesellschaft
    Inventor: Önder Cam
  • Patent number: 11859980
    Abstract: A method of movement tracking includes: performing, when it is determined that a strength of an external signal is greater than a threshold, positioning based on the signal to generate a first record; performing, when it is determined that the strength is not greater than the threshold, measurement of a movement variation to generate a second record; performing, when it is determined that the strength increases from being not greater than the threshold to being greater than the threshold, positioning based on the signal to obtain coordinates of an exact position; and computing corrected data based on the second record and the coordinates, and generating a movement path record based on the first record and the corrected data.
    Type: Grant
    Filed: October 27, 2020
    Date of Patent: January 2, 2024
    Assignee: URSROBOT INC.
    Inventors: Yaun-Ren Yang, Chung-Hou Wu, Chao-Cheng Chen
  • Patent number: 11553318
    Abstract: A method for routing, through a geographic region over a time interval, a sensor platform mounted on a vehicle is described. The method includes receiving a precision level for at least one constituent of an environment measured by a sensor of the sensor platform. The precision level corresponds to a mean concentration of the constituent(s) over the time interval. A reference dataset corresponding to the geographic region and the time interval is selected. From the reference dataset and the precision level, at least one minimum number of distinct samples for a plurality of geographic segments of the geographic region is determined. The method also includes determining a number of passes for the geographic region over the time interval using the minimum number of distinct samples for each of the plurality of geographic segments. Each pass of the number of passes is part of a route for the vehicle.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: January 10, 2023
    Assignee: Aclima Inc.
    Inventors: Jie Hu, Jessica Jenkins, Nicole Goebel
  • Patent number: 11532059
    Abstract: Provided are a computer program product, system, and method for geo-spatial analysis to determine boundaries of traffic regions and classifications of the boundaries for controlling drop-off/pick-up traffic. A determination is made of drop-off/pick-up points for vehicles in traffic regions in which vehicles dropped-off and/or picked-up passengers. Geo-spatial cluster analysis is applied to the determined drop-off/pick-up points to determine boundaries of the traffic regions having drop-off/pick-up points forming clusters of similar drop-off/pick-up point densities. A determination is made of a respective classification for each respective one of the boundaries. Each respective classification indicates a relative density of drop-off/pick-up points in its respective boundary relative to densities of drop-off/pick-up points in other one of the boundaries. Classification related information based on the determined classifications is communicated to use to control drop-off/pick-up traffic in the traffic regions.
    Type: Grant
    Filed: April 20, 2020
    Date of Patent: December 20, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ronald Bruce Baker, Jeffrey Mark Achtermann
  • Patent number: 11519739
    Abstract: Aspects of the present disclosure relate generally to systems and methods for assessing validity of a map using image data collected by a laser sensor along a vehicle path. The method may compile image data received from the laser sensor. The map subject to assessment may define an area prohibiting entry by a vehicle.
    Type: Grant
    Filed: November 21, 2019
    Date of Patent: December 6, 2022
    Assignee: Waymo LLC
    Inventor: Andrew Hughes Chatham
  • Patent number: 11519738
    Abstract: A position calculating apparatus is provided with: an acquirer configured to obtain a position of a host vehicle; a detector configured to detect surrounding environment including structures around the host vehicle; a calculator configured to extract a map of surroundings of the host vehicle on the basis of the obtained position, configured to compare the extracted map with a surrounding image based on the detected surrounding environment, and configured to calculate a position and a direction of the host vehicle on the extracted map; a display device configured to superimpose and display the extracted map on the surrounding image on the basis of the calculated position and the calculated direction; and a corrector configured to correct the calculated position and the calculated direction with reference to a inputted correction instruction if the correction instruction is inputted through an input device.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: December 6, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Takashi Naito
  • Patent number: 11499834
    Abstract: The present disclosure relates to systems and methods for aligning navigation information from a plurality of vehicles. In one implementation, at least one processing device may receive first navigational information from a first vehicle and second navigational information from a second vehicle. The first and second navigational information may be associated with a road segment. The processor may divide the first navigational information into at least a first portion and a second portion; divide the second navigational information into at least a first portion and a second portion; align the first portion of the first navigational information with the first portion of the second navigational information; align the second portion of the first navigational information with the second portion of the second navigational information; generate a road model based on the aligned portions; and send the road model to vehicles for use in navigating along the road segment.
    Type: Grant
    Filed: March 6, 2020
    Date of Patent: November 15, 2022
    Assignee: Mobileye Vision Technologies Ltd.
    Inventors: Dori Shapira, Igor Tubis, Uri Rokni, Nir Ratner
  • Patent number: 11321572
    Abstract: A self-position estimation method includes: detecting a relative position between a target present in surroundings of a moving object and the moving object; storing a position where the relative position is moved by the moved amount of the moving object, as target position data; selecting the target position data on the basis of reliability of the relative position of the target position data with respect to the moving object; and comparing the selected target position data with map information including the position information on the target present on a road or around the road, thereby estimating a self-position which is a current position of the moving object.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: May 3, 2022
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Yasuhito Sano, Chikao Tsuchiya, Takuya Nanri, Hiroyuki Takano
  • Patent number: 11313976
    Abstract: A host vehicle position estimation device includes a object database configured to store information on detected objects in which a position of each of the objects on the map and an object-detectable area are associated with each other, a measurement position acquisition unit configured to acquire a measurement position which is the position of the host vehicle on the map, measured by a vehicle-mounted measurement unit, a candidate object recognition unit configured to recognize a candidate object which is associated with the object-detectable area including the measurement position among the objects, based on the object-detectable area in the information on the detected objects and the measurement position, and a host vehicle position estimation unit configured to estimate a host vehicle position based on a position of the candidate object on the map and a result of detection performed by the vehicle-mounted sensor.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: April 26, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Sho Otaki, Ryuji Funayama
  • Patent number: 11270460
    Abstract: A method for determining a pose of an image capturing device is performed at an electronic device. The electronic device acquires a plurality of image frames captured by the image capturing device, extracts a plurality of matching feature points from the plurality of image frames and determines first position information of each of the matching feature points in each of the plurality of image frames. After estimating second position information of each of the matching feature points in a current image frame in the plurality of image frames by using the first position information of each of the matching feature points extracted from a previous image frame in the plurality of image frames, the electronic device determines a pose of the image capturing device based on the first position information and the second position information of each of the matching feature points in the current image frame.
    Type: Grant
    Filed: July 27, 2020
    Date of Patent: March 8, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Liang Qiao, Xiangkai Lin, Linchao Bao, Yonggen Ling, Fengming Zhu
  • Patent number: 11269346
    Abstract: A control system uses visual odometry (VO) data to identify a position of the vehicle while moving along a path next to the row and to detect the vehicle reaching an end of the row. The control system can also use the VO image to turn the vehicle around from a first position at the end of the row to a second position at a start of another row. The control system may detect an end of row based on 3-D image data, VO data, and GNSS data. The control system also may adjust the VO data so the end of row detected from the VO data corresponds with the end of row location identified with the GNSS data.
    Type: Grant
    Filed: June 19, 2018
    Date of Patent: March 8, 2022
    Assignee: AGJUNCTION LLC
    Inventors: Tommy Ertboelle Madsen, Anant Sakharkar
  • Patent number: 11249197
    Abstract: A device implementing a system for estimating device location includes at least one processor configured to receive a first estimated position of the device at a first time. The at least one processor is further configured to capture, using an image sensor of the device, images during a time period defined by the first time and a second time, and determine, based on the images, a second estimated position of the device, the second estimated position being relative to the first estimated position. The at least one processor is further configured to receive a third estimated position of the device at the second time, and estimate a location of the device based on the second estimated position and the third estimated position.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: February 15, 2022
    Assignee: Apple Inc.
    Inventors: Hyojoon Bae, Isaac T. Miller, Robert W. Mayor
  • Patent number: 11241144
    Abstract: A medical system has a treatment device having a reference-position designation portion, an endoscope acquiring a plurality of captured images, a storage device, a controller generating a plurality of display images corresponding to the captured images, and a display. The controller determines an arbitrary position in the display image as a reference position, detects a region in the display image where the treatment device is displayed as an excluded region and selects a reference image from a region in the display image excluding the excluded region, records the reference image in the storage device, calculates a relative position from the reference position to the reference image, detects the reference image from the plurality of display images after the reference image is generated, recognizes the reference position in the display image, and controls an operation of the endoscope to make the reference position to be coincided with a target position.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: February 8, 2022
    Assignee: OLYMPUS CORPORATION
    Inventor: Katsuhiko Yoshimura
  • Patent number: 11131551
    Abstract: A map data providing system stores map data including multiple section data in which a reference point indicated by absolute coordinates is set for each of multiple sections, and a map element is represented by relative coordinates to the reference point of the section to which the map element belongs, detects position coordinates of the vehicle based on a navigation signal, employs a difference between absolute coordinates of the map element indicated by the map data and absolute coordinates of the map element identified based on the relative position of the map element and the position coordinates of the vehicle as a deviation amount, calculates a correction amount based on the deviation amount, corrects the position information of the reference point by using the correction amount, and creates corrected map data indicating position coordinates of the map element.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: September 28, 2021
    Assignee: DENSO CORPORATION
    Inventor: Hidetoshi Fujimoto
  • Patent number: 11092692
    Abstract: An apparatus for recognizing a location in an autonomous vehicle is provided. The apparatus includes a light detection and ranging (LiDAR) sensor that generates a LiDAR contour of a fixed structure located at the roadside and a LiDAR contour of a variable structure. A controller then detects a location of the autonomous vehicle based on the LiDAR contour of the fixed structure and the LiDAR contour of the variable contour, generated by the LiDAR sensor.
    Type: Grant
    Filed: November 23, 2019
    Date of Patent: August 17, 2021
    Assignees: Hyundai Motor Company, Kia Motors Corporation
    Inventors: Hae Ryong Lee, Kang Hoon Lee, Woo Joong Kim, Ji Un Kim, Eun Jin Choi, Sung Woo Choi
  • Patent number: 11064363
    Abstract: A cyber-physical vehicle management system may allow for highly reliable and authentic identity management of cyber-physical systems, unforgeable legal interception devices, and robust relay nodes. A cyber-physical vehicle management system may also provide for human and object bi-directional authenticity verification. In some cases, a cyber physical management system may enable a cyber physical vehicle (CPV) detection and intervention system which may be capable or detection, identification, capture, seizure, and immobilization of CPVs. In some embodiments the CPV detection and intervention system includes a geocoding laser subsystem for determining a location of a CPV.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: July 13, 2021
    Assignee: WhiteFox Defense Technologies, Inc.
    Inventors: Luke Richard Fox, Bruce Edward Debruhl, II, Zachary N. J. Peterson, Clark Savage Turner
  • Patent number: 11039760
    Abstract: There is provided a method of processing measurements of acceleration to identify steps by a user, the method comprising obtaining measurements of acceleration from a device worn or carried by a user; analysing the measurements of acceleration to determine a value for a threshold that is to be used to identify steps by the user in measurements of acceleration; and using the determined value for the threshold to identify steps by the user in measurements of acceleration.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: June 22, 2021
    Assignee: Koninklijke Philips N.V.
    Inventors: Janneke Annegarn, Warner Rudolph Theophile Ten Kate, Nicolaas Gregorius Petrus Den Teuling
  • Patent number: 11037361
    Abstract: A view of geometry captured in image data generated by an imaging sensor is compared with a description of the geometry in a volumetric data structure. The volumetric data structure describes the volume at a plurality of levels of detail and includes entries describing voxels defining subvolumes of the volume at multiple levels of detail. The volumetric data structure includes a first entry to describe voxels at a lowest one of the levels of detail and further includes a number of second entries to describe voxels at a higher, second level of detail, the voxels at the second level of detail representing subvolumes of the voxels at the first level of detail. Each of these entries include bits to indicate whether a corresponding one of the voxels is at least partially occupied with the geometry. One or more of these entries are used in the comparison with the image data.
    Type: Grant
    Filed: August 19, 2017
    Date of Patent: June 15, 2021
    Assignee: Movidius Ltd.
    Inventors: David Macdara Moloney, Jonathan David Byrne
  • Patent number: 11037445
    Abstract: A road matching based positioning method includes obtaining coordinates of a current location after a positioning request of an application is received, searching a database for data of segments near the current location, determining a segment crosspoint based on start point coordinates and end point coordinates of the segments and respective attributes of the segments, and obtaining coordinates of the segment crosspoint, and performing road matching using a positioning point and a road network topology to obtain coordinates of the positioning point after correction, and sending the coordinates of the positioning point after correction to the application that presents the coordinates to a user. The road network topology can be reconstructed at an operating system layer by using simplified segment data, and a high-precision positioning service is implemented through road matching.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: June 15, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Dandan Zeng, Yongliang Wang
  • Patent number: 11022445
    Abstract: A method for constructing a coordinate system relative to a vehicle traveling along a path includes receiving location data, dividing the path into path segments, matching a portion of the location data to a path segment, and determining a registration of the portion of the location data relative to the path segment. The registration may be organized by non-cartesian coordinates relative to a path point lying on the path segment.
    Type: Grant
    Filed: December 11, 2018
    Date of Patent: June 1, 2021
    Assignee: HERE Global B.V.
    Inventors: Charles Morcom, David Doria
  • Patent number: 11010617
    Abstract: A method, a system, and a computer program product are provided for determining roadwork extension data for identification of at least one roadwork extension. The method, for example, includes clustering a first plurality of lane marking observations captured by a plurality of vehicles, based on a lane marking location and a lane marking heading of each of the first plurality of lane marking observations to generate at least one lane marking cluster and map-matching the lane marking cluster to one or more links to obtain one or more map-matched links. The method further includes searching for one or more missing links associated with each of the map-matched links based on link attributes of the map-matched links and a distance threshold and generating the roadwork extension data based on the map matched links and the missing links.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: May 18, 2021
    Assignee: HERE Global B.V.
    Inventors: Zhenhua Zhang, Leon Stenneth
  • Patent number: 10997429
    Abstract: A map in a cloud service stores physical objects previously detected by other vehicles that have previously traveled over the same road that a current vehicle is presently traveling on. New data received by the cloud service from the current vehicle regarding new objects that are being encountered by the current vehicle can be compared to the previous object data stored in the map. Based on this comparison, an operating status of the current vehicle is determined. In response to determining the status, an action such as terminating an autonomous navigation mode of the current vehicle is performed.
    Type: Grant
    Filed: April 11, 2018
    Date of Patent: May 4, 2021
    Assignee: Micron Technology, Inc.
    Inventor: Gil Golov
  • Patent number: 10948925
    Abstract: Disclosed is an electronic device.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: March 16, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chan-Ju Park, Jun-Ik Jang
  • Patent number: 10943130
    Abstract: A method, a device and a computer-readable storage medium with instructions for determining the lateral position of a transportation vehicle relative to the lanes of a carriageway. An image processing unit acquires geometry information and property information relating to carriageway markings. A position-determining unit determines an approximate position of the transportation vehicle. An evaluation unit determines the lateral position of the transportation vehicle by comparing the determined geometry information and property information of the carriageway markings with carriageway marking geometries at the approximate position determined for the transportation vehicle, from a lane geometry map. The lane geometry map contains lane center geometries and lane edge geometries with a high level of accuracy with respect to one another.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: March 9, 2021
    Inventors: Moritz Schack, Markus Kerper
  • Patent number: 10929789
    Abstract: An information processing method enhancing running efficiency of a passenger transportation vehicle is provided. The information processing method includes acquiring first stop position information indicating a first desired stop position of a first user riding a vehicle and tolerable range information indicating a gap range from the first desired stop position, which the first user tolerates, acquiring second stop position information indicating a second desired stop position of a second user riding the vehicle, deciding the second route based on the first stop position information, tolerable range information, and second stop position information, transmitting an inquiry of whether the second route is approved to an apparatus controlled by the first user, or assigning a benefit or the cost to the first user in a case of receiving a response indicating that the second route is approved or not approved from the apparatus.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: February 23, 2021
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Shuhei Matsui, Naoyuki Harada, Hideo Umetani, Takuya Yamaguchi
  • Patent number: 10788839
    Abstract: In one embodiment, a method, apparatus, and system for trajectory planning for autonomous driving in an autonomous driving vehicle equipped with a low accuracy localization and perception module is disclosed.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: September 29, 2020
    Assignee: BAIDU USA LLC
    Inventors: Liangliang Zhang, Jiangtao Hu, Dong Li, Jiaming Tao, Yifei Jiang, Qi Luo
  • Patent number: 10760913
    Abstract: Systems and methods for determining and reducing drift in inertial navigation systems (INS). One method includes receiving images and drifted positions associated with a plurality of INS. The method includes detecting, from the plurality of images, a plurality of objects associated with the plurality of INS. The method includes determining, relative positions for the objects. The method includes generating a plurality of avatars, each having a virtual position, and associating each of the plurality of objects to one of the plurality of avatars. The method includes, for each of the INS, calculating a relative drift based on the relative position of the object and the drifted position of the INS. The method includes calculating a drift correction factor for at least one of the INS, and transmitting the drift correction factor to an electronic device associated with the INS.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: September 1, 2020
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventors: Gabi Ofir, Mihael Bercovici, Eitan Koren
  • Patent number: 10731995
    Abstract: The present disclosure relates to a method and system for generating a road network. An embodiment of the present invention provides a method comprising: identifying a target area to be refined in a road network skeleton; and refining the target area using at least one trajectory associated with the target area to generate the road network. Another embodiment of the present invention provides a corresponding system.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: August 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Jian Dong Ding, Ning Duan, Peng Gao, Peng Ji, Xin Zhang, Qian Kun Zhao
  • Patent number: 10724865
    Abstract: Example methods and systems for calibrating sensors using road map data are provided. An autonomous vehicle may use various vehicle sensors to assist in navigation. Within examples, the autonomous vehicle may calibrate vehicle sensors through performing a comparison or analysis between information about the environment received by sensors with similar information provided by map data (e.g., a road map). The autonomous vehicle may compare object locations as provided by the sensors and as shown by map data. Based on the comparison, the autonomous vehicle may adjust various sensors to accurately reflect the information as provided by the road map. In some instances, the autonomous vehicle may adjust the position, height, orientation, direction-of-focus, scaling, or other parameters of a sensor based on the information provided by a road map.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: July 28, 2020
    Assignee: Waymo LLC
    Inventors: Dave Ferguson, Dorel Ionut Iordache
  • Patent number: 10641612
    Abstract: A method and apparatus are provided for correcting position error in a navigation system by utilizing user input received via a human-machine interface, where the user input indicates the location of a user as perceived by the user. The navigation system includes a positioning module, navigation sensors, a map database and a human-machine interface that are employed to calculate and display the current position to the user. The method and apparatus are advantageously used in situations with intermittent or unavailable GPS signal, cumulative navigational sensor errors, and cases where map database information is incorrect. The positioning module receives and processes user input from the human-machine interface and analyzes the user input against the result of a map-matching algorithm to correct positioning errors.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: May 5, 2020
    Assignee: Alpine Electronics, Inc.
    Inventor: Jason Sagall
  • Patent number: 10643175
    Abstract: Parts in a manufacturing or service facility are electronically tracked using wireless beacons, strategically positioned receiver devices in the facility, and a monitoring server. The wireless beacons are individually coupled to the parts in the facility and equipped with sensors that wake the wireless beacons up to wirelessly transmit location signals when sensed data indicates the parts are moving to the receiver devices. The receiver devices, in turn, transmit the location signals across a network to the monitoring server, which uses the location signals and identifiers of the receiver devices to locate the work areas of the facility in which the wireless beacons—and thus coupled parts—are located.
    Type: Grant
    Filed: August 6, 2016
    Date of Patent: May 5, 2020
    Assignee: Weir Group IP Limited
    Inventor: Andrew Amann
  • Patent number: 10534092
    Abstract: Various vehicle technologies for improving positioning accuracy despite various factors that affect signals from navigation satellites. Such positioning accuracy is increased via determining an offset and communicating the offset in various ways or via sharing of raw positioning data between a plurality of devices, where at least one knows its location sufficiently accurately, for use in differential algorithms.
    Type: Grant
    Filed: June 1, 2017
    Date of Patent: January 14, 2020
    Assignee: Tesla, Inc.
    Inventors: Neda Cvijetic, Robert Cofield, Mark McClelland, Zeljko Popovic, Francis Havlak
  • Patent number: 10527424
    Abstract: An angle offset judging device (1) includes: an azimuth histogram generating section (126) for obtaining an appearance frequency of estimated azimuths; and an evaluating section (127) for making an evaluation of whether or not the appearance frequency thus obtained shows a tendency which is observed in a case where an azimuth is properly estimated under a binding condition concerning an advancing direction of a movement of a moving body.
    Type: Grant
    Filed: May 14, 2014
    Date of Patent: January 7, 2020
    Assignee: National Institute of Advanced Industrial Science and Technology
    Inventors: Masakatsu Kourogi, Takeshi Kurata, Tomoya Ishikawa, Takashi Okuma
  • Patent number: 10481277
    Abstract: The invention relates to a method for correcting a position of a vehicle using a global satellite navigation system (GNSS) for determining the own position, comprising the following steps: establishing a first position of the with the GNSS, establishing a second position of the vehicle by fitting the first position into a street of a digital map, identifying at least one object in the surroundings of the vehicle, the position of which is referenceable in the digital map, establishing a real distance between the vehicle and the respective object by means of a sensor of the vehicle, calculating a calculated distance between the second position and the respective object, wherein a corrected position of the vehicle is established by minimizing the deviation of the calculated distance from the real distance.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: November 19, 2019
    Assignee: CONTINENTAL AUTOMOTIVE GMBH
    Inventor: Bernhard Schmid
  • Patent number: 10306421
    Abstract: A wearable device notification framework includes devices configured to generate and transmit messages. Measurement data and location data generated based on an event can be received by a server device from a wearable device or a connected device configured to receive data from the wearable device and relay the data to the server device. The measurement data can indicate values generated using one or more sensors of the wearable device, and the location data can indicate a geolocation of the wearable device as of the event. An address-based location corresponding to the location data can then be identified by querying a map service for map data based on the location data. The address-based location can correspond to one of an on-road or off-road location of the wearable device. A message can then be generated using the measurement data and the address-based location and transmitted to a recipient device.
    Type: Grant
    Filed: June 12, 2017
    Date of Patent: May 28, 2019
    Assignee: Huami Inc.
    Inventors: Yurong Xu, Xiao-feng Li, Jun Yang
  • Patent number: 10299101
    Abstract: A device, system and method for controlling quality of service of communication devices based on a predicted hazard path is provided. From an initial location of a hazard in a building and an electronic representation of the building, a predicted hazard path through the building is determined, as well as geofences, each associated with a respective weight. Geofences that include the predicted hazard path have a higher weight than geofences that exclude the predicted hazard path. Respective network quality of service for communication devices is controlled based on their locations in the building, relative to the geofences, such that a first communication device located in a first geofence that includes the predicted hazard path receives better network quality of service than a second communication device located in a second geofence that excludes the predicted hazard path, the second geofence having a lower weight than the first geofence.
    Type: Grant
    Filed: December 27, 2017
    Date of Patent: May 21, 2019
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventors: Bing Qin Lim, Ming Yeh Koh, Cecilia Liaw Wei Ling
  • Patent number: 10140527
    Abstract: An apparatus for recognizing a driving lane of a vehicle includes a first lane attribute information extractor configured to extract front lane attribute information from a front image of the vehicle. A second lane attribute information extractor is configured to extract current position lane attribute information depending on a current position and a progress direction of the vehicle. A driving lane determiner is configured to determine a current driving lane of the vehicle depending on the front lane attribute information and the current position lane attribute information.
    Type: Grant
    Filed: October 23, 2014
    Date of Patent: November 27, 2018
    Assignee: Hyundai Motor Company
    Inventors: Young Min Han, Dae Youn Um, Jee Young Kim, Seung Geon Moon
  • Patent number: 10060750
    Abstract: A method, system, and computer program product, include receiving a plurality of requests for dynamic context information from a plurality of road segments, determining whether the plurality of road segments are included in a same cluster of road segments in a road network generated by clustering road segments in the road network based on connectivity of the road network, and consolidating the plurality of requests to generate a consolidated request in response to determining that the plurality of road segments are included in the same cluster.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: August 28, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Ren Jie Yao, Xin Zhang
  • Patent number: 10019017
    Abstract: An autonomous driving system includes a positioning unit that measures a position of a vehicle; a database that stores map information; an actuator that controls traveling of the vehicle; and an electronic controller configured to process: a detection of a first vehicle position and the map information; an identification of a traveling scene based on the first vehicle position and the map information; a detection of a second vehicle position by preforming position detection processing; and a control of the actuator based on the second vehicle position if a distance between the first vehicle position and the second vehicle position is equal to or smaller than a threshold or a control of the actuator based on the first vehicle position if the distance is not equal to or smaller than the threshold.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: July 10, 2018
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventors: Koji Taguchi, Hiroyuki Ishida, Shuichi Yokokawa
  • Patent number: 10002299
    Abstract: An information presentation device according to embodiment includes acquisition unit, generation unit, and output unit. Acquisition unit acquires information of driving history with respect to driving position in driving lane of vehicle, where information is generated by on-vehicle device based on image captured by imaging device that is mounted on vehicle. Generation unit generates information of graph that indicates transition of positional change of vehicle in driving lane, based on information of driving history acquired by acquisition unit. Output unit outputs information of graph generated by generation unit to display device. Acquisition unit acquires information of driving history that includes distances of right and left edge of driving lane with respect to vehicle. Generation unit generates information of graph based on difference between distances of right and left edge of driving lane with respect to vehicle that is included in information of driving history acquired by acquisition unit.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: June 19, 2018
    Assignee: FUJITSU TEN LIMITED
    Inventors: Kohei Ono, Munenori Maeda
  • Patent number: 9852143
    Abstract: Objects stored in a zip archive may be extracted in random-access fashion (without involving other objects stored in the zip archive) using the addresses of the objects stored in the central directory of the zip archive. However, zip archives often provide insufficient information to enable random access to the data within an object. This capability may be provided by segmenting the object into sections of a section size, and including in the zip archive a block table specifying, for respective sections, the block size of the corresponding block. A zip archive extractor may achieve random access to the object by using the block table to computing the addresses of blocks comprising the selected portion and extracting only those blocks. Backwards compatibility of the zip archive with other zip archive extractors may be preserved by including the block table within a zip extension of the central directory of the zip archive.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: December 26, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Thomas Alan Bouldin
  • Patent number: 9799149
    Abstract: Various embodiments of the present invention are directed to a fleet management computer system configured for providing a fleet management user interface. According to various embodiments, the fleet management computer system is configured for assessing operational data to determine a vehicle travel path and one or more operational characteristics indicated by the operational data. In addition, according to various embodiments, the fleet management computer system is configured for generating a graphical user interface that includes an evaluation results display showing the operational characteristics and a geographical map showing the vehicle travel path.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: October 24, 2017
    Assignee: United Parcel Service of America, Inc.
    Inventor: Mark J. Davidson