By Map Matching Patents (Class 701/446)
-
Patent number: 12122420Abstract: 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: GrantFiled: August 29, 2019Date of Patent: October 22, 2024Assignee: Intel CorporationInventors: 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: 12122435Abstract: 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: GrantFiled: February 2, 2021Date of Patent: October 22, 2024Assignee: Charter Communications Operating, LLCInventors: Wael Guibene, Islam Alyafawi, Hossam Hmimy, Mohamed Daoud, Hany Heikal, Allan D. Sjoestroem
-
Patent number: 12091004Abstract: 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: GrantFiled: July 8, 2021Date of Patent: September 17, 2024Assignee: DENSO CORPORATIONInventors: Shunya Kumano, Takeshi Shikimachi, Hiroki Ukai
-
Patent number: 12038303Abstract: 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: GrantFiled: December 8, 2021Date of Patent: July 16, 2024Assignee: TONGJI ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE (SUZHOU) CO. LTD.Inventors: Hao Chen, Ruoyu Deng
-
Patent number: 11959762Abstract: 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: GrantFiled: June 27, 2022Date of Patent: April 16, 2024Assignees: Hyundai Motor Company, Kia CorporationInventors: Jae Wung Jung, Dong Hyun Ha, Jung Hun Choi
-
Patent number: 11959767Abstract: 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: GrantFiled: March 28, 2022Date of Patent: April 16, 2024Assignees: TOYOTA JIDOSHA KABUSHIKI KAISHA, DENSO CORPORATIONInventors: Takao Kashu, Hiroaki Sakakibara, Yasutaka Teramae, Hiroki Ukai, Masahiro Goto
-
Patent number: 11959770Abstract: 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: GrantFiled: February 2, 2022Date of Patent: April 16, 2024Assignee: PSA AUTOMOBILES SAInventors: Olivier Deschenes, Alexis Rey, Pierre Clément Gauthier, Luc Vivet, Soumia Nid Bouhou
-
Patent number: 11948330Abstract: 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: GrantFiled: August 19, 2021Date of Patent: April 2, 2024Inventors: Matthew E. Last, Ricardo da Silveira Cabral, Daniel E. Potter, Paul Furgale
-
Patent number: 11879738Abstract: 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: GrantFiled: May 3, 2019Date of Patent: January 23, 2024Assignee: Bayerische Motorenwerke AktiengesellschaftInventor: Önder Cam
-
Patent number: 11859980Abstract: 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: GrantFiled: October 27, 2020Date of Patent: January 2, 2024Assignee: URSROBOT INC.Inventors: Yaun-Ren Yang, Chung-Hou Wu, Chao-Cheng Chen
-
Patent number: 11553318Abstract: 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: GrantFiled: May 27, 2021Date of Patent: January 10, 2023Assignee: Aclima Inc.Inventors: Jie Hu, Jessica Jenkins, Nicole Goebel
-
Patent number: 11532059Abstract: 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: GrantFiled: April 20, 2020Date of Patent: December 20, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ronald Bruce Baker, Jeffrey Mark Achtermann
-
Patent number: 11519739Abstract: 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: GrantFiled: November 21, 2019Date of Patent: December 6, 2022Assignee: Waymo LLCInventor: Andrew Hughes Chatham
-
Patent number: 11519738Abstract: 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: GrantFiled: June 25, 2020Date of Patent: December 6, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventor: Takashi Naito
-
Patent number: 11499834Abstract: 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: GrantFiled: March 6, 2020Date of Patent: November 15, 2022Assignee: Mobileye Vision Technologies Ltd.Inventors: Dori Shapira, Igor Tubis, Uri Rokni, Nir Ratner
-
Patent number: 11321572Abstract: 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: GrantFiled: September 27, 2016Date of Patent: May 3, 2022Assignee: Nissan Motor Co., Ltd.Inventors: Yasuhito Sano, Chikao Tsuchiya, Takuya Nanri, Hiroyuki Takano
-
Patent number: 11313976Abstract: 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: GrantFiled: July 23, 2018Date of Patent: April 26, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Sho Otaki, Ryuji Funayama
-
Patent number: 11270460Abstract: 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: GrantFiled: July 27, 2020Date of Patent: March 8, 2022Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Liang Qiao, Xiangkai Lin, Linchao Bao, Yonggen Ling, Fengming Zhu
-
Patent number: 11269346Abstract: 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: GrantFiled: June 19, 2018Date of Patent: March 8, 2022Assignee: AGJUNCTION LLCInventors: Tommy Ertboelle Madsen, Anant Sakharkar
-
Patent number: 11249197Abstract: 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: GrantFiled: September 25, 2019Date of Patent: February 15, 2022Assignee: Apple Inc.Inventors: Hyojoon Bae, Isaac T. Miller, Robert W. Mayor
-
Patent number: 11241144Abstract: 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: GrantFiled: May 22, 2020Date of Patent: February 8, 2022Assignee: OLYMPUS CORPORATIONInventor: Katsuhiko Yoshimura
-
Patent number: 11131551Abstract: 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: GrantFiled: May 8, 2019Date of Patent: September 28, 2021Assignee: DENSO CORPORATIONInventor: Hidetoshi Fujimoto
-
Patent number: 11092692Abstract: 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: GrantFiled: November 23, 2019Date of Patent: August 17, 2021Assignees: Hyundai Motor Company, Kia Motors CorporationInventors: Hae Ryong Lee, Kang Hoon Lee, Woo Joong Kim, Ji Un Kim, Eun Jin Choi, Sung Woo Choi
-
Patent number: 11064363Abstract: 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: GrantFiled: October 10, 2017Date of Patent: July 13, 2021Assignee: WhiteFox Defense Technologies, Inc.Inventors: Luke Richard Fox, Bruce Edward Debruhl, II, Zachary N. J. Peterson, Clark Savage Turner
-
Patent number: 11039760Abstract: 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: GrantFiled: January 26, 2015Date of Patent: June 22, 2021Assignee: Koninklijke Philips N.V.Inventors: Janneke Annegarn, Warner Rudolph Theophile Ten Kate, Nicolaas Gregorius Petrus Den Teuling
-
Patent number: 11037361Abstract: 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: GrantFiled: August 19, 2017Date of Patent: June 15, 2021Assignee: Movidius Ltd.Inventors: David Macdara Moloney, Jonathan David Byrne
-
Patent number: 11037445Abstract: 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: GrantFiled: March 23, 2020Date of Patent: June 15, 2021Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Dandan Zeng, Yongliang Wang
-
Patent number: 11022445Abstract: 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: GrantFiled: December 11, 2018Date of Patent: June 1, 2021Assignee: HERE Global B.V.Inventors: Charles Morcom, David Doria
-
Patent number: 11010617Abstract: 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: GrantFiled: December 12, 2018Date of Patent: May 18, 2021Assignee: HERE Global B.V.Inventors: Zhenhua Zhang, Leon Stenneth
-
Patent number: 10997429Abstract: 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: GrantFiled: April 11, 2018Date of Patent: May 4, 2021Assignee: Micron Technology, Inc.Inventor: Gil Golov
-
Patent number: 10948925Abstract: Disclosed is an electronic device.Type: GrantFiled: May 30, 2017Date of Patent: March 16, 2021Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Chan-Ju Park, Jun-Ik Jang
-
Patent number: 10943130Abstract: 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: GrantFiled: April 27, 2017Date of Patent: March 9, 2021Inventors: Moritz Schack, Markus Kerper
-
Patent number: 10929789Abstract: 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: GrantFiled: April 18, 2018Date of Patent: February 23, 2021Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICAInventors: Shuhei Matsui, Naoyuki Harada, Hideo Umetani, Takuya Yamaguchi
-
Patent number: 10788839Abstract: 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: GrantFiled: July 31, 2018Date of Patent: September 29, 2020Assignee: BAIDU USA LLCInventors: Liangliang Zhang, Jiangtao Hu, Dong Li, Jiaming Tao, Yifei Jiang, Qi Luo
-
Patent number: 10760913Abstract: 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: GrantFiled: February 21, 2018Date of Patent: September 1, 2020Assignee: MOTOROLA SOLUTIONS, INC.Inventors: Gabi Ofir, Mihael Bercovici, Eitan Koren
-
Patent number: 10731995Abstract: 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: GrantFiled: February 24, 2017Date of Patent: August 4, 2020Assignee: International Business Machines CorporationInventors: Jian Dong Ding, Ning Duan, Peng Gao, Peng Ji, Xin Zhang, Qian Kun Zhao
-
Patent number: 10724865Abstract: 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: GrantFiled: June 23, 2017Date of Patent: July 28, 2020Assignee: Waymo LLCInventors: Dave Ferguson, Dorel Ionut Iordache
-
Patent number: 10641612Abstract: 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: GrantFiled: December 19, 2016Date of Patent: May 5, 2020Assignee: Alpine Electronics, Inc.Inventor: Jason Sagall
-
Patent number: 10643175Abstract: 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: GrantFiled: August 6, 2016Date of Patent: May 5, 2020Assignee: Weir Group IP LimitedInventor: Andrew Amann
-
Patent number: 10534092Abstract: 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: GrantFiled: June 1, 2017Date of Patent: January 14, 2020Assignee: Tesla, Inc.Inventors: Neda Cvijetic, Robert Cofield, Mark McClelland, Zeljko Popovic, Francis Havlak
-
Patent number: 10527424Abstract: 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: GrantFiled: May 14, 2014Date of Patent: January 7, 2020Assignee: National Institute of Advanced Industrial Science and TechnologyInventors: Masakatsu Kourogi, Takeshi Kurata, Tomoya Ishikawa, Takashi Okuma
-
Patent number: 10481277Abstract: 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: GrantFiled: April 9, 2015Date of Patent: November 19, 2019Assignee: CONTINENTAL AUTOMOTIVE GMBHInventor: Bernhard Schmid
-
Patent number: 10306421Abstract: 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: GrantFiled: June 12, 2017Date of Patent: May 28, 2019Assignee: Huami Inc.Inventors: Yurong Xu, Xiao-feng Li, Jun Yang
-
Patent number: 10299101Abstract: 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: GrantFiled: December 27, 2017Date of Patent: May 21, 2019Assignee: MOTOROLA SOLUTIONS, INC.Inventors: Bing Qin Lim, Ming Yeh Koh, Cecilia Liaw Wei Ling
-
Patent number: 10140527Abstract: 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: GrantFiled: October 23, 2014Date of Patent: November 27, 2018Assignee: Hyundai Motor CompanyInventors: Young Min Han, Dae Youn Um, Jee Young Kim, Seung Geon Moon
-
Patent number: 10060750Abstract: 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: GrantFiled: August 26, 2016Date of Patent: August 28, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Ren Jie Yao, Xin Zhang
-
Patent number: 10019017Abstract: 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: GrantFiled: February 3, 2017Date of Patent: July 10, 2018Assignee: Toyota Jidosha Kabushiki KaishaInventors: Koji Taguchi, Hiroyuki Ishida, Shuichi Yokokawa
-
Patent number: 10002299Abstract: 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: GrantFiled: June 17, 2016Date of Patent: June 19, 2018Assignee: FUJITSU TEN LIMITEDInventors: Kohei Ono, Munenori Maeda
-
Patent number: 9852143Abstract: 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: GrantFiled: December 17, 2010Date of Patent: December 26, 2017Assignee: Microsoft Technology Licensing, LLCInventor: Thomas Alan Bouldin
-
Patent number: 9799149Abstract: 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: GrantFiled: March 30, 2012Date of Patent: October 24, 2017Assignee: United Parcel Service of America, Inc.Inventor: Mark J. Davidson