Updating Existing User Map Database Patents (Class 701/450)
  • Patent number: 11928395
    Abstract: The data representing the floor plan is processed to classify the different elements in the floor plan. This step may be carried out by processing, using at least one image classification model, different images representing different layers of the floor plan data to identify the type of elements belonging to each layer. A group of elements belonging to a subset of the classifications are then selected and used to segment the floor plan into different spaces. For example, certain boundary elements (e.g. the walls and doors) between different spaces (i.e. rooms) in the floor plan may be identified and selected. Once identified, the boundary elements may be used to segment the floor plan into different spaces, which can then be analysed to determine the characteristics of those spaces, in particular the classification of the space into a type (e.g. an intended use for the space or a type of space, such as an, office, meeting room, kitchen, etc).
    Type: Grant
    Filed: April 14, 2023
    Date of Patent: March 12, 2024
    Assignee: Hubstar International Limited
    Inventors: Stefanos Vatidis, Denis Mequinion
  • Patent number: 11914048
    Abstract: An illustrative example embodiment of a location determining device includes a processor that is configured to determine an indicated distance between a first detector and a source based on a signal originating at the source and detected by the detector, determine a second distance between the source and a second detector that does not have a direct signal path to the source based on a signal originating at the source and detected by the second detector, and determine a reliability of the indicated distance for determining the location by determining whether the indicated distance corresponds to a direct signal path between the first detector and the source based on a difference between the indicated distance and the second distance.
    Type: Grant
    Filed: April 28, 2021
    Date of Patent: February 27, 2024
    Assignee: Aptiv Technologies Limited
    Inventors: Eric P. Knutson, David M. Spell, Linh Pham
  • Patent number: 11879737
    Abstract: A method of controlling flight of an unmanned aerial vehicle (UAV) includes collecting, while the UAV traverses a flight path, a set of images corresponding to different fields of view of an environment around the UAV using multiple image capture devices, extracting one or more image features from the set of images, constructing a map of the environment using one or more selected image features from the one or more image features, and generating a return path for the UAV using the map of the environment. Each of the multiple image capture devices includes one of the different fields of view.
    Type: Grant
    Filed: April 11, 2022
    Date of Patent: January 23, 2024
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventor: Honghui Zhang
  • Patent number: 11874383
    Abstract: An illustrative example embodiment of a location determining device includes a processor that is configured to determine an indicated distance between a first detector and a source based on a signal originating at the source and detected by the detector, determine a second distance between the source and a second detector that does not have a direct signal path to the source based on a signal originating at the source and detected by the second detector, and determine a reliability of the indicated distance for determining the location by determining whether the indicated distance corresponds to a direct signal path between the first detector and the source based on a difference between the indicated distance and the second distance.
    Type: Grant
    Filed: April 28, 2021
    Date of Patent: January 16, 2024
    Assignee: Aptiv Technologies Limited
    Inventors: Eric P. Knutson, David M. Spell, Linh Pham
  • Patent number: 11866064
    Abstract: The present application discloses a method and an apparatus for processing map data, which relate to autonomous driving technologies in the field of data processing. The specific implementation is that: a controlling unit inputs initial positioning data collected by a data collecting unit to a data fusing unit to obtain fused positioning data, where the initial positioning data and the fused positioning data are data in a first coordinate system; the controlling unit obtains target positioning data according to the fused positioning data, where the target positioning data is data in a second coordinate system, and the second coordinate system is a coordinate system obtained by offsetting the first coordinate system; and the controlling unit performs a positioning operation on the target positioning data through at least one positioning unit, to determine a position of a vehicle corresponding to an autonomous driving system.
    Type: Grant
    Filed: October 11, 2021
    Date of Patent: January 9, 2024
    Assignee: Beijing Baidu Netcom Science Technology Co., Ltd.
    Inventors: Yang Yang, Jianxu Zhang, Wenlong Chen, Pengbin Yang, Fengze Han
  • Patent number: 11704346
    Abstract: A system of highly detailed mapping data for correcting the data format and detail level of the map data adaptively to a specification of a distribution destination. The system includes a data supplementing unit for supplementing medium-/low-detail map data to make the map data highly detailed, an authoring unit for editing the map data adapted to the multiple specifications which differ at least in one of the data format and the detail level, and a database for accumulating the edited map data to allow distribution of the map data as versatile data. The system includes a reliability evaluation unit communicating with the distribution destination via information, and allowing evaluation of reliability indicating a degree to which the versatile data are adapted to the specification, and a reliability registration unit for registering the reliability in the database by associating the evaluation of the reliability evaluation unit with the versatile data.
    Type: Grant
    Filed: September 6, 2019
    Date of Patent: July 18, 2023
    Assignee: HITACHI, LTD.
    Inventors: Kyoko Okoshi, Takashi Nomura, Kunihiro Kato
  • Patent number: 11692834
    Abstract: A method for: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of link identifiers respectively identifying links in respective current versions of map regions; determining a final route by replacing, in the intermediate route, link identifiers by respective indications, wherein each indication of the indications respectively indicates whether or not a link or considered-to-be-suited link corresponding to a link, which is identified by the link identifier replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current-version of the map region available to the terminal, wherein the considered-to-be-suited-link is a link that is considered to be suited to be used for a route guiding process at the terminal; and outputting the final route.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: July 4, 2023
    Assignee: HERE GLOBAL B.V.
    Inventors: Alex Gonopolskiy, Daniel Rolf, Tomasz Jakubowski, Mirko Maischberger
  • Patent number: 11692846
    Abstract: Road information of surroundings of an own vehicle is kept as latest version as possible, and road information of distant areas are updated efficiently. A map providing device according to the present invention searches for an update target portion included in a planned travel route, and also searches for an update target portion with an end point of the planned travel route being a starting point.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: July 4, 2023
    Assignees: HITACHI ASTEMO, LTD., NISSAN MOTOR CO., LTD.
    Inventors: Shinya Ootsuji, Akihiko Sato, Mitoshi Yajima, Seiji Tokunaga
  • Patent number: 11640166
    Abstract: A method for specifying a cleaning area to a cleaning robot without an in-built map provides a hand-held mobile device capturing a two-dimensional code label arranged on a top of a cleaning robot parked on a charging base, and obtaining a positional relationship between the mobile device and the cleaning robot through the captured image. The cleaning robot is controlled to enter a cleaning mode under the guidance of the mobile device. With captured images, a user can specify an area within the environment for cleaning, and through a touch display screen can control the cleaning robot to go to the specified cleaning area for cleaning. The mobile device and the cleaning robot employing the method are also disclosed.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: May 2, 2023
    Assignee: Nanning FuLian FuGui Precision Industrial Co., Ltd.
    Inventors: Yen-Hsin Lin, Hsi-Chen Tsai
  • Patent number: 11592297
    Abstract: Various methods are provided for facilitating map update to an environment map using gradient thresholding. One example method may include detecting an observed feature associated with a first feature decay and generating an interpolated feature that approximates the observed feature associated with a second decay. The method also includes determining a gradient difference between the interpolated feature and a stored map feature. The stored map feature represents an encoding of the observed feature associated with a third decay associated with an environment map. The method also includes determining a relationship between the gradient difference and a feature gradient update threshold, and, based upon the relationship, updating the environment map by at least replacing the map feature representation associated with the environment map with the approximated feature representation.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: February 28, 2023
    Assignee: Here Global B.V.
    Inventor: Anirudh Viswanathan
  • Patent number: 11466992
    Abstract: The present disclosure provides a method, an apparatus, a computing device and a computer readable storage medium for detecting an environmental change, and relates to the field of autonomous driving. The method obtains a global map for an area and a first local map built in real time for a sub-area in the area; and determines an environmental change in the first sub-area by comparing the first local map and the global map and determining a first probability of the environmental change. Techniques of the present disclosure can automatically detect environmental changes that affect the positioning of autonomous driving, thereby facilitating the updating of positioning maps.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: October 11, 2022
    Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
    Inventors: Hang Gao, Wendong Ding, Shenhua Hou, Guowei Wan, Shiyu Song
  • Patent number: 11462022
    Abstract: A traffic signal analysis system for an autonomous vehicle (AV) can receive image data from one or more cameras, the image data including an upcoming traffic signaling system located at an intersection. The system can determine an action for the AV through the intersection and access a matching signal map specific to the upcoming traffic signaling system. Using the matching signal map, the system can generate a signal template for the upcoming traffic signaling system and determine a first subset and a second subset of the plurality of traffic signal faces that apply to the action. The system can dynamically analyze the first subset and the second subset to determine a state of the upcoming traffic signaling system for the action, and generate an output for the AV indicating the state of the upcoming traffic signaling system for the action.
    Type: Grant
    Filed: June 5, 2020
    Date of Patent: October 4, 2022
    Assignee: UATC, LLC
    Inventors: Carl Wellington, Colin Green, Adam Milstein
  • Patent number: 11415431
    Abstract: A method, apparatus and computer program product are provided to disambiguate probe points within an ambiguous probe regions to permit more reliable association with a road segment. In regards to a method, probe trajectory identifiers (IDs) of probe points along at least a portion of the first and second branches that lead away from an ambiguous probe region are separately identified and form first and second sets of probe trajectory IDs, respectively. For the ambiguous probe region, the probe trajectory IDs of probe points along a third branch that leads toward the ambiguous probe region are identified and form a third set of probe trajectory IDs. The method also includes classifying probe trajectory IDs from the third set as being associated with the first branch or the second branch in an instance in which the probe trajectory IDs are additionally included in the first set or the second set, respectively.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: August 16, 2022
    Assignee: HERE GLOBAL B.V.
    Inventor: Ole Henry Dorum
  • Patent number: 11378406
    Abstract: The determination device acquires a first distance information measured by a measurement unit and indicating a distance from a movable body to an object, and a second distance information estimated by an estimation unit and indicating the distance from the movable body to the object. Also, the determination device acquires own position accuracy information of the movable body. Then, the determination device determines presence or absence of deviation larger than a predetermined value between a position of the object in map information and the position of the object in real environment, based on a difference value of the distances indicated by the first distance information and the second distance information and the own position accuracy information.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: July 5, 2022
    Assignee: PIONEER CORPORATION
    Inventor: Masahiro Kato
  • Patent number: 11333519
    Abstract: Systems and methods for generating efficient planning routes for vehicles, including autonomous and semi-autonomous vehicles are presented. A route planner may generate dynamic maps and routes that reduces the uncertainty of road-agent environmental and behavioral data in an efficient manner. Route planning may be accomplished using a statistical approach in which known data from one geographic or behavioral feature set may be used and relied upon by a vehicle in another geographical and behavioral context to estimate the environmental and behavioral data relevant to the vehicles current operation.
    Type: Grant
    Filed: October 24, 2019
    Date of Patent: May 17, 2022
    Assignee: TOYOTA RESEARCH INSTITUTE, INC.
    Inventors: Stephen G. McGill, Guy Rosman, Luke S. Fletcher
  • Patent number: 11315425
    Abstract: A history information storage apparatus includes: a storage unit that stores history information about a travel history of a vehicle and map data divided into a plurality of sections; a change detection unit that detects a change of the map data; an influence range determination unit that determines a section influenced by the change as an influenced section from among the plurality of sections; a history information control unit that temporarily invalidates the history information about the influenced section; and a navigation unit that calculates a route from a departure place to a destination in consideration of the history information and records, in the history information, a history of a travel of the vehicle which has strayed from the route.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: April 26, 2022
    Assignee: CLARION CO., LTD.
    Inventors: Takaaki Sekiguchi, Arata Hayashi
  • Patent number: 11300679
    Abstract: Disclosed are an apparatus for selecting a radar installation site for configuring a radar observation network and a method thereof. That is, according to the present invention, an optimal radar observation site is selected through a digital elevation model, GIS information, a beam shield simulation, a propagation environment survey, etc., to collect higher accurate radar data and shorten a time required for a radar installation preliminary survey, etc.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: April 12, 2022
    Assignee: Korea Meteorological Administration
    Inventors: Youn Choi, Sung-Hwa Jung, Woomi Jung, Young-A Oh, Hae-Lim Kim
  • Patent number: 11281211
    Abstract: The present disclosure relates to a driving control apparatus, a driving control method, and a program that can safety update a personalization function that has been learned to match habits and customs of each driver on the basis of a driving operation of a driver and detection results of various sensors. A personalization function for each driver is found by learning on the basis of driving operation conducted by a driver through manual driving and detection results of various sensors provided on a vehicle body. Verification simulation is carried out by using the found personalization function, and when safety thereof is confirmed, the personalization function is updated as a new personalization function. Autonomous driving reflecting habits and customs of the driver can be realized by correcting an action command found during autonomous driving on the basis of the detection results with the personalization function, thereby realizing safe and comfortable autonomous driving.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 22, 2022
    Assignee: Sony Corporation
    Inventor: Kenta Kawamoto
  • Patent number: 11244566
    Abstract: A surrounding information obtaining unit determines whether a first vehicle has traveled on a different road than a road on which a host vehicle travels, on the basis of information indicating roads and a facility present around the host vehicle and a travel state of the first vehicle. A difference checking unit checks whether a target road determined to have been traveled by the first vehicle is included in host vehicle map information. A wireless communication unit inquires whether an unknown target road confirmed not to be included in the host vehicle map information is included in master map information in a server device. When the unknown target road is included in the master map information, the wireless communication unit receives updating map information including the unknown target road from the server device. A map updating unit updates the host vehicle map information using the updating map information.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: February 8, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Nozomi Yamada, Yoshihiro Nakai
  • Patent number: 11238745
    Abstract: Example embodiments are directed to generating an optimized network of flight paths and an operations volume around each of these flight paths. A network system creates a source network of paths, whereby the source network comprises a set of possible paths between two locations. The network system assigns a cost for traversing each edge of each path of the source network and aggregates the cost for traversing each edge of each path to obtain a cost for each path of the source network. Based on the cost for each path, the network system identifies a path having the lowest cost, whereby the path having the lowest cost is the optimized route between the two locations. The network system then generates an operations volume for the optimized route. The operations volume represents airspace surrounding the optimized route. The operations volume is transmitted to a further system for use.
    Type: Grant
    Filed: June 11, 2019
    Date of Patent: February 1, 2022
    Assignee: Joby Aero, Inc.
    Inventors: Ian Andreas Villa, Eric Mueller, Christabelle Bosson, Thomas Prevot
  • Patent number: 11226207
    Abstract: Systems, methods, and devices are disclosed for synchronizing map updates for a navigating autonomous vehicle. A management service on a managing node can receive an update to a portion of a first map, where a limited visibility map, which is a subset of the first map, can be determined based on a geographical area around an autonomous vehicle navigating a route. The limited visibility map can be synchronized among all the nodes while the autonomous vehicle is using the limited visibility map by the management service delivering, to a plurality of downstream nodes, the update to the limited visibility map when the update does not modify a portion of the limited visibility map, and by bypassing, to the plurality of downstream nodes, the update to the limited visibility map when the update modifies a portion of the limited visibility map.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: January 18, 2022
    Assignee: GM Cruise Holdings, LLC
    Inventors: Roman Sergeev, Andrew Robinson, Lucio Rech Marchioro Rech
  • Patent number: 11200209
    Abstract: An information processing apparatus includes a controller configured to control notification of a function executable with contents of plural files when the plural files are acquired. In a further modification of the invention, when a first file included in the plural files is stored in a storage unit and a second file included in the plural files is acquired, the controller may control notification of a function that is executable with contents of the first and second files.
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: December 14, 2021
    Assignee: FUJIFILM Business Innovation Corp.
    Inventor: Kengo Tokuchi
  • Patent number: 11199413
    Abstract: Techniques for operating a navigation system are provided. An example method according to these techniques includes determining a first localization solution associated with a location of the vehicle in a navigable environment using a radar transceiver of the navigation system, determining a second localization solution associated with the location of the vehicle in the navigable environment using a LiDAR transceiver, a camera, or both of the navigation system, selecting a localization solution from the first and second localization solutions based on whether an accuracy of the first localization exceeds an accuracy of the second localization solution, and utilizing the selected vehicle localization solution for navigation of the vehicle through the navigable environment.
    Type: Grant
    Filed: July 19, 2018
    Date of Patent: December 14, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Haim Mendel Weissman, Elimelech Ganchrow, Arik Mimran
  • Patent number: 11162798
    Abstract: The present technology provides a system that can update aspects of an authoritative map portion stored on an autonomous vehicle using low-resolution data from the at least one sensor of the autonomous vehicle, and therefore avoids the need for dispatching the special purpose mapping vehicle for these updates. The captured low-resolution data can be compared with the high-resolution map portion to determine that the sensor data reflects a feature in a way that is inconsistent with how that feature is represented in the authoritative map portion. The sensor data can then be used to relabel the authoritative map portion.
    Type: Grant
    Filed: May 13, 2019
    Date of Patent: November 2, 2021
    Assignee: GM Cruise Holdings, LLC
    Inventors: Michael Rusignola, Brian Donohue, Alexander Sennikov, Irfan Lone, Steve Xie, Juan Fasola
  • Patent number: 11157001
    Abstract: Provided are a method and a device for assisting with driving of a vehicle, the method including sensing an ambient environment of location of a vehicle by using one or more sensors mounted on or in the vehicle; obtaining sensing information about the ambient environment based on the sensing of the ambient environment; comparing map information stored in the vehicle with the obtained sensing information; determining a map reliability of the map information based on a result of the comparing; and controlling the driving of the vehicle based on the determined map reliability.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: October 26, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jin Woo Yoo, Mid Eum Choi, Chang Soo Park, A Ron Baik, Je Woong Ryu, In Hak Na
  • Patent number: 11128794
    Abstract: An apparatus, system and method to ensure accurate and complete video representation of a property. A mobile device receives information from a trusted source of various physical attributes of a property. The mobile device then evaluates digital video captured by the mobile device to determine a particular room or area of the property is being recorded. Once all rooms and areas of the property have been recorded, as determined by the mobile device, the digital videos may be shared with others.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: September 21, 2021
    Assignee: Uplay1
    Inventor: Bruce Merati
  • Patent number: 11126763
    Abstract: The disclosure relate to determining a realism metric for testing software for operating a vehicle in an autonomous driving mode. For instance, a plurality of versions of a simulation may be run using log data collected by a vehicle operating in an autonomous driving mode. The plurality of versions may be run using the software to control a simulated vehicle, and each of the plurality of versions may have a set of timing requirements different from the set of timing requirements of other of the plurality of versions. Results of the plurality of versions may be compared to the log data. A realism metric defining timing requirements for one or more future simulations may be generated based on the comparison.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: September 21, 2021
    Assignee: Waymo LLC
    Inventors: Aleksandar Gabrovski, Yang-Hua Chu, James Stout
  • Patent number: 11120577
    Abstract: A position measurement system includes: an image data acquisition unit that acquires first image data photographed by a first camera of a first stereo camera provided at a work machine and second image data photographed by a second camera of the first stereo camera; a stereo measurement unit that executes stereo measurement on the basis of the first image data, the second image data, and parameters related to the first camera and the second camera; a first adjustment unit that changes at least a part of the parameters to adjust a stereo ratio of first disparity image data subjected to stereo measurement; and a second adjustment unit that changes at least a part of the parameters to adjust a scale of first three-dimensional data obtained from the first disparity image data.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: September 14, 2021
    Assignee: Komatsu Ltd.
    Inventors: Taiki Sugawara, Hiroyoshi Yamaguchi, Shogo Atsumi, Yasuo Kanemitsu
  • Patent number: 11112252
    Abstract: To localize a vehicle in the given map precisely for autonomous driving, the vehicle needs to compare the sensor perceived environment with the map information accurately. To achieve this, the vehicle may use information received from multiple on-board sensors in combination of GPS and map data. Example implementations described herein are directed to maintaining accuracy of sensor measurements for autonomous vehicles even during sensor failure through a raw data fusion technique and a repopulation of data through a prediction technique based on historical information and statistical method if any of the sensors fail.
    Type: Grant
    Filed: February 14, 2019
    Date of Patent: September 7, 2021
    Assignee: HITACHI LTD.
    Inventors: Akshay Gokhale, Atsushi Yokoyama
  • Patent number: 10983987
    Abstract: A method of operation of a navigation system includes: receiving a navigation external data including a vendor data, a delta data, or a combination thereof; generating a normalization data with a control unit based on transforming the navigation external data according to universal format; generating an aggregation changeset data by splitting the normalization data into each instance of a dimension type; and updating a navigation local data by applying the aggregation changeset data according to a layer prioritization for presenting the navigation local data on a device.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 20, 2021
    Assignee: Telenav, Inc.
    Inventors: Shannph Simon Wong, John Andrew Michael Novak, Harald Koertge, Stefan C. Karschti, Xun Liu, Vladimir Lemberg, Md Ahsan Habib
  • Patent number: 10976176
    Abstract: A method for synchronizing geographic data according to one embodiment includes sending a request to a mobile GPS unit to transmit geographic data. In addition, the method includes receiving geographic data from the mobile GPS unit. Further, the method includes integrating the received geographic data with previously stored data. Also, the method includes using the integrated geographic data to produce a geographic solution. Additionally, the method includes outputting the geographic solution. Other systems, methods, and computer program products are also included.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: April 13, 2021
    Inventor: Dominic M. Kotab
  • Patent number: 10976736
    Abstract: Provided are a method and a device for assisting with driving of a vehicle, the method including sensing an ambient environment of location of a vehicle by using one or more sensors mounted on or in the vehicle; obtaining sensing information about the ambient environment based on the sensing of the ambient environment; comparing map information stored in the vehicle with the obtained sensing information; determining a map reliability of the map information based on a result of the comparing; and controlling the driving of the vehicle based on the determined map reliability.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: April 13, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jin Woo Yoo, Mid Eum Choi, Chang Soo Park, A Ron Baik, Je Woong Ryu, In Hak Na
  • Patent number: 10976169
    Abstract: A wireless navigation system with automatic guidance to the final destination/routes capable of operating in Internet-dead zones includes a system of servers containing data of final destinations/routes, Google and/or Apple Maps API, a voice synthesizer server, a GPS/AGPS system of satellites, servers and processing stations, a set of sensors, a microprocessor, a standard mobile operating system, a supra operating system controlling the above systems and a display and sound system for displaying the final output of the system.
    Type: Grant
    Filed: January 2, 2017
    Date of Patent: April 13, 2021
    Inventor: Christopher Michaels
  • Patent number: 10959591
    Abstract: A system consists of a vehicle in the form of an independently moving vehicle in the form of a cleaning robot, and a door with a doorframe and a door leaf. The vehicle has a detector for detecting object data within the environment. In order to be able to open a door without the cleaning robot manually acting on the door, the door has an electronic actuator for changing an open state of the door, and the vehicle has or is allocated a controller, which is set up to output a control command for activating the actuator depending on an operating state and/or position of the vehicle.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: March 30, 2021
    Assignee: Vorwerk & Co. Interholding GmbH
    Inventors: David Erkek, Georg Hackert, Gerhard Isenberg, Roman Ortmann, Andreas Schmidt
  • Patent number: 10914596
    Abstract: A map information update system includes a map database; a server; a vehicle position recognition unit configured to recognizes a vehicle position of a vehicle on a map; an external environment information generation unit configured to generate external environment information related to an external environment of the vehicle in association with the vehicle position on the map based on the vehicle position on the map and a detection result of a sensor mounted on the vehicle; a map freshness calculation unit configured to calculate map freshness per area set in advance on map information; a awarding unit configured to award a user of the vehicle or the vehicle an incentive point which is set in advance in accordance with the map freshness of the area corresponding to the external environment information, when the external environment information is transmitted to the server from the vehicle; and a user interaction unit.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: February 9, 2021
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Junya Watanabe, Hideyuki Matsui, Norihiro Takahashi
  • Patent number: 10902655
    Abstract: Computer program products, methods, systems, apparatus, and computing entities are provided for creating, modifying, and viewing map tile data. For example, a method may include accessing an update log to retrieve electronic update data associated with at least one update applied to a set of dynamic map data, determining, based on the electronic update data, at least one cached map tile associated with the at least one update, the at least one cached map tile comprising a first representation of at least one image, wherein the first representation reflects the set of dynamic map data prior to application of the at least one update applied to the dynamic map tile, and generating an updated cached map tile, wherein the updated cached map tile comprises a second representation of the at least one image.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: January 26, 2021
    Assignee: UNITED PARCEL SERVICE OF AMERICA, INC.
    Inventor: Steve Snyder
  • Patent number: 10859388
    Abstract: A method for routing a vehicle includes determining, based on roadway section information for two or more potential driving routes for a vehicle, a first route along which a driver assistance feature or an automated driving feature will not be available and a second route along which the driver assistance feature or the automated driving feature will be available. The method further includes providing navigation instructions for the second route to a driver or control system.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: December 8, 2020
    Assignee: FORD GLOBAL TECHNOLOGIES, LLC
    Inventors: Brett Stephens, Jonathan Thomas Mullen, Shane Elwart
  • Patent number: 10816992
    Abstract: In one embodiment, a system of an ADV perceives an object in a perspective view of the ADV using an image capturing device mounted on the ADV. The system generates a 2D bounding box for the object based on an image of the object captured by the image capturing device. The system determines an orientation and a 3D size of the object based on the image. The system projects onto the image a 3D representation of the object based on the orientation and the 3D size of the object. The system determines a distance from the ADV to the object based on the 3D representation of the object and the generated 2D bounding box. The system generates a trajectory in view of the determined distance from the ADV to the object to control the ADV to navigate the ADV around the object.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: October 27, 2020
    Assignee: BAIDU USA LLC
    Inventor: I-Kuei Chen
  • Patent number: 10809066
    Abstract: Techniques are described for using computing devices to perform automated operations to generate mapping information using inter-connected images of a defined area, and for using the generated mapping information in further automated manners. In at least some situations, the defined area includes an interior of a multi-room building, and the generated information includes a floor map of the building, such as from an automated analysis of multiple panorama images or other images acquired at various viewing locations within the building—in at least some such situations, the generating is further performed without having detailed information about distances from the images' viewing locations to walls or other objects in the surrounding building. The generated floor map and other mapping-related information may be used in various manners, including for controlling navigation of devices (e.g., autonomous vehicles), for display on one or more client devices in corresponding graphical user interfaces, etc.
    Type: Grant
    Filed: November 14, 2018
    Date of Patent: October 20, 2020
    Assignee: Zillow Group, Inc.
    Inventors: Alex Colburn, Qi Shan, Ramin Mehran, Li Guan
  • Patent number: 10803098
    Abstract: There is provided an information processing device including: a global map acquiring unit that acquires at least a part of a global map representing positions of objects in a real space where a plurality of users are in activity; a local map generating unit that generates a local map representing positions of nearby objects detectable by a device of one user among the plurality of users; and an updating unit that updates the global map based on position data of objects included in the local map.
    Type: Grant
    Filed: September 5, 2018
    Date of Patent: October 13, 2020
    Assignee: SONY CORPORATION
    Inventors: Kenichiro Oi, Quan Wang, Kouichi Matsuda, Takayuki Yoshigahara
  • Patent number: 10739144
    Abstract: A map information update system includes a map database; a server; a vehicle position recognition unit configured to recognizes a vehicle position of a vehicle on a map; an external environment information generation unit configured to generate external environment information related to an external environment of the vehicle in association with the vehicle position on the map based on the vehicle position on the map and a detection result of a sensor mounted on the vehicle; a map freshness calculation unit configured to calculate map freshness per area set in advance on map information; a awarding unit configured to award a user of the vehicle or the vehicle an incentive point which is set in advance in accordance with the map freshness of the area corresponding to the external environment information, when the external environment information is transmitted to the server from the vehicle; and a user interaction unit.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: August 11, 2020
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Junya Watanabe, Hideyuki Matsui, Norihiro Takahashi
  • Patent number: 10718618
    Abstract: A database for mapping off-road terrain of various characteristics in three-dimensional terms, comprising: a plurality of road segment entries, each containing data pertaining to the terrain characteristics of the segment; and a plurality of elbow entries, each containing (x, y, z) coordinates of the elbow and a record for each road segment having the elbow as one of its end points, the record comprising navigation directives for vehicles entering the segment from the elbow.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: July 21, 2020
    Assignee: Trailze, Ltd
    Inventors: Ronen Bitan, Tal Lavi
  • Patent number: 10679433
    Abstract: Systems and methods pertaining to generating a test drive script (TDS) based on vehicle data values (VDV) from a vehicle and driving circumstance parameters (DCP) that correspond to use of the vehicle when the VDV are captured are described herein. The TDS can include a baseline path that includes the paths taken by the vehicle while the VDV are captured. The TDS can include an alternate path that includes paths that approximate one or more paths taken by the vehicle while the VDV are captured. The VDV can include, but are not limited to, DTC and PID values from the vehicle. The DCP can include, but are not limited to, traffic condition parameters, meteorological parameters, location parameters, and motion parameters. The TDS can include notifications to alert a user to a location where certain VDV were captured to assist the user in recreating a symptom in a vehicle.
    Type: Grant
    Filed: February 3, 2016
    Date of Patent: June 9, 2020
    Assignee: Snap-on Incorporated
    Inventors: Kahlil H. Cacabelos, Roy S. Brozovich, Patrick S. Merg, Mark C. Theriot
  • Patent number: 10614600
    Abstract: An improved method for matching traces derived from probe data to one or more line segments in a digital vector map. Points in a probe trace are provisionally matched one-by-one to line segments in the digital vector map to identify all possible matching candidates. A graph of the matching candidates is created having one or more paths. The graph has a plurality of sequential levels corresponding to the points in the probe trace. Each matching candidate is assigned to a level of the graph corresponding with trace point to which it relates. Edges are established between matching candidates in adjacent levels provided they are topologically related to one another. The graph is simplified and scored. The best paths deliver the matching results. The invention allows use of graph theoretic methods to find the best path through the graph, which in turn represents an efficient map matching algorithm. The concepts of this invention may be used in conjunction with longitudinal distance as matching criterion.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: April 7, 2020
    Assignee: TOMTOM GLOBAL CONTENT B.V.
    Inventors: Heiko Mund, Hannes Scharmann
  • Patent number: 10587993
    Abstract: Systems and methods for generating sensor tag locations expressed in a three-dimension global coordinate system from sensor tag locations expressed in three-dimensional local coordinate systems of mobile readers that read each tag and for updating the paths of each mobile reader are disclosed. In one embodiment, a method includes receiving sensor data from one or more mobile reader agents, receiving tag location data that describes the location of one or more sensor tags expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag, converting the tag location data into a global coordinate system that is common to all mobile reader agents, and updating one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: March 10, 2020
    Assignee: Mojix, Inc.
    Inventors: Ramin Sadr, Bandel Louis Carano
  • Patent number: 10533861
    Abstract: In a map matching apparatus, a processor executes, by the program stored in a storage unit, position measurement processing of measuring a current position, matching processing of performing, based on the current position measured in the position measurement processing, matching with a corresponding road position in the road map data stored in the map storage unit, determination processing of determining whether a candidate of a road position to be matched in the matching processing is correct or not, and matching control processing of setting, based on a determination result of the determination processing, the candidate of the road position to be matched in the matching processing.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: January 14, 2020
    Assignee: CASIO COMPUTER CO., LTD.
    Inventor: Masao Sambongi
  • Patent number: 10451744
    Abstract: The disclosed embodiments are directed to detecting a user activity based on patterns in location data. In an embodiment, a method comprises: obtaining, by a processor of a computing device, location data; detecting, by the processor, a pattern in the location data; determining, by the processor and based on the detected pattern, an activity associated with a mobile device; and adjusting, by the processor, one or more parameters of a location data filter configured to process the location data.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: October 22, 2019
    Assignee: Apple Inc.
    Inventors: Lei Wang, Isaac Thomas Miller, Hyojoon Bae, Christina Selle, Glenn Donald MacGougan
  • Patent number: 10424079
    Abstract: A trained feature network receives an image captured under low illumination conditions and pose data corresponding to the image. The trained feature network identifies a feature within the image and analyzes the image to extract feature information corresponding to the feature from the image. Based on the image and the pose data, geo-location information corresponding to the feature is determined. The geo-location information is appended to the extracted feature information. The feature information is stored as part of a feature map layer of a digital map. At least a portion of the digital map is provided to a routing and navigation system, for example, for performing vehicle localization under the particular condition.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: September 24, 2019
    Assignee: HERE GLOBAL B.V.
    Inventor: Anirudh Viswanathan
  • Patent number: 10416317
    Abstract: A map generating method includes: modeling a predetermined amount of global positioning system (GPS) data as linear segments; determining whether a difference between the modeled segments and the GPS data is within a predetermined range; and determining an amount of GPS data forming the modeled segments based on whether the difference is within the predetermined range.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: September 17, 2019
    Assignee: Hyundai Motor Company
    Inventors: Taesung Choi, Jihyun Yoon
  • Patent number: 10415978
    Abstract: In one aspect, a method for determining a location of a landmark using a map is described. Trajectory data is obtained indicating movement of a device at an area. The trajectory data indicates a landmark. A map is obtained of the area. At least a portion of the trajectory data is compared and/or matched with at least a portion of the map. Based on the matching, a location of the landmark is determined in the map. Various implementations involve system, devices and software relating to the above method.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: September 17, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jun Yang, Dongfang Zheng, Jasvinder Singh, Koichi Mori