Having Location Correction Patents (Class 701/445)
  • Patent number: 11391581
    Abstract: Technologies for sharing route navigation data in a community cloud include a mobile navigation device of a vehicle and a remote mobile navigation device of a remote vehicle. The mobile navigation device generates sensor data associated with a current route of the vehicle and determines whether a reference traffic event occurs within a segment of the current route of the vehicle. In response to a determination that a reference traffic event occurs, the mobile navigation devices transmits route update data to the remote mobile navigation device. Based on the route update data, the remote mobile navigation device updates a current route of the remote vehicle to avoid the reference traffic event within a corresponding segment of the current route of the remote vehicle. The mobile navigation device may also transmit the sensor data to a community compute device, which may transmit route update data to the remote mobile navigation device.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: July 19, 2022
    Assignee: INTEL CORPORATION
    Inventors: Elmoustapha Ould-Ahmed-Vall, Sunil K. Cheruvu
  • Patent number: 11245590
    Abstract: Neighbor list adaptive mapping may be provided. A request to a client device to provide a client device view of a network may be sent periodically at a time interval. A length of the time interval may be dependent on a condition at the client device and identity data may be associated with the client device. In response to sending the request to the client device, data corresponding to the client device view of the network may be received. Then, in response to receiving the data, a map of the network may be updated based on the received data corresponding to the client device view of the network. The map may be associated with the identity data associated with the client device.
    Type: Grant
    Filed: August 4, 2020
    Date of Patent: February 8, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jerome Henry, Vishal S. Desai
  • Patent number: 11234312
    Abstract: A method of controlling a plurality of lighting devices is disclosed. The method comprises obtaining a 360 degree panoramic image, rendering the 360 degree panoramic image at least partially on an image rendering device, obtaining positions of the plurality of lighting devices relative to the image rendering device, mapping the 360 degree panoramic image onto the plurality of lighting devices based on the positions of the plurality of lighting devices, such that each lighting device is associated with a part of the 360 degree panoramic image, determining, for each lighting device, a light setting based on an image characteristic of the part of the 360 degree image, and controlling each lighting device according to the respective light setting.
    Type: Grant
    Filed: October 8, 2018
    Date of Patent: January 25, 2022
    Assignee: SIGNIFY HOLDING B.V.
    Inventors: Berent Willem Meerbeek, Dirk Valentinus René Engelen, Anthonie Hendrik Bergman, Bartel Marinus Van De Sluis, Tim Dekker, Jochen Renaat Van Gheluwe
  • Patent number: 11187815
    Abstract: Disclosed are a method and an apparatus for determining a location of a vehicle and a system for controlling driving.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: November 30, 2021
    Assignee: Mando Corporation
    Inventor: Giyeon Won
  • Patent number: 11127304
    Abstract: A method, a device, and a computer-readable storage medium with instructions for determining the location of a datum detected by a transportation vehicle wherein at least one pose estimation is ascertained. An uncertainty of the at least one pose estimation is determined wherein the uncertainty of the pose estimation includes a process of scaling an uncertainty estimation of the pose estimation, wherein the scaling process is based on a comparison of the pose estimation with a priori information. The at least one pose estimation is fused solely with at least one additional pose estimation with a weighting according to the uncertainties.
    Type: Grant
    Filed: April 9, 2018
    Date of Patent: September 21, 2021
    Inventors: Lukas Fröhlich, Christian Merfels, Bernd Rech, Thilo Schaper, Niklas Koch, Daniel Wilbers, Frederik Meysel
  • Patent number: 11055986
    Abstract: In one embodiment, a match application identifies an edge corresponding to a road segment based on an observational point specifying an estimated position and an estimated heading. The match application performs search operations on a road network graph based on the estimated position to identify multiple candidate edges. For a first candidate edge, the match application computes a first quality level based on at least a distance between the estimated position and the first candidate edge and an angle between the estimated heading and a direction associated with the first candidate edge. Subsequently, the match application determines that the first quality level indicates that the first candidate edge has a higher quality than any other candidate edge. Finally, the match application transmits the first candidate edge to an application that associates content specified in relation to the estimated position with the first candidate edge.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: July 6, 2021
    Assignee: HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
    Inventors: Volodymyr Ivanov, Alexey Pryakhin, Ievgenii Borshch
  • Patent number: 11012832
    Abstract: A method, apparatus, computer program or system includes obtaining fingerprints including a piece of position information and gathered in a venue; determining a first metric based on the fingerprints indicative of a quality value of the obtained fingerprints that indicates for each piece of position information of the fingerprints whether or not the quality and/or a quantity of the obtained fingerprints with respect to the piece of position information is sufficient; determining a second metric based on the obtained fingerprints indicative of a quality value of an infrastructure of the venue, the fingerprints are gathered from one or more radio nodes of the infrastructure, and the second metric indicates for each of the pieces of position information of each of the respective fingerprints whether or not the quality of the infrastructure is sufficient; determining a third metric indicative of an evaluation of the quality of the infrastructure of the venue based on the second metric; and outputting the first me
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: May 18, 2021
    Assignee: HERE Global B.V.
    Inventors: Pavel Ivanov, Lauri Aarne Johannes Wirola
  • Patent number: 10970317
    Abstract: A method and a system of a two-step object data processing by a vehicle and a database for generating and updating a digital road description database containing object-based information about road objects is disclosed. First, the server database comprises fourth data sets and generates and forwards first data sets to the vehicle, which are related to the area of interest of the vehicle. The vehicle is collecting a plurality of ambient data sets at least along a specific section of its path. It is performing the first step of object data processing by evaluating a selection of the plurality of ambient data sets and generating at least one second data set comprising at least location information and detailed object-based information. It further generates third data sets containing differences between the object-based information of the second data sets and the object-based information of the first data sets and forwards the third data sets to the server database.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: April 6, 2021
    Inventors: Christian Thiel, Paul Barnard, James Herbst, Ralf Johannes Lenninger, Frank Foersterling
  • Patent number: 10916124
    Abstract: A method for wrong-way driver detection, including a step of reading map data mapping road segments of a road network negotiable by a vehicle, a step of determining a plurality of instantaneous particles using a measured instantaneous position of the vehicle, one particle representing an assumed position of the vehicle and a weighting assigned to the assumed position, a step of reading in a plurality of previously filtered particles representing particles filtered in a preceding step of filtering using a particle filter, a step of determining a set of plausible road segments, using the plurality of instantaneous particles and the plurality of previously filtered particles, and a step of filtering the plurality of instantaneous particles based on the set of plausible road segments, using the particle filter, to determine a plurality of filtered particles.
    Type: Grant
    Filed: April 13, 2017
    Date of Patent: February 9, 2021
    Assignee: Robert Bosch GmbH
    Inventor: Simon Geisler
  • Patent number: 10902610
    Abstract: The position of a moving object is estimated with high accuracy using landmark information, and highly accurate state estimation is performed appropriately at high speed. A landmark detection unit obtains a distance between the moving object and each of two or more landmarks as landmark distance information based on observation data obtained by an observation obtaining unit. A candidate area obtaining unit determines a candidate area for a position of the moving object based on the landmark distance information obtained by the landmark detection unit, and obtains candidate area information indicating the determined candidate area. A state estimation unit estimates an internal state of the moving object based on the observation data, the landmark distance information, and the candidate area information to obtain moving object internal state estimation data, and estimates the environmental map based on the candidate area information and the landmark distance information to obtain environmental map data.
    Type: Grant
    Filed: December 19, 2018
    Date of Patent: January 26, 2021
    Assignees: MEGACHIPS CORPORATION, KYUSHU INSTITUTE OF TECHNOLOGY
    Inventors: Kenta Nagamine, Norikazu Ikoma, Fumiya Shingu, Hiromu Hasegawa
  • Patent number: 10859379
    Abstract: In an embodiment, a method for determining a speed of a vehicle in a dead-reckoning system includes measuring a centripetal acceleration, using an accelerometer, of the vehicle traversing a curved path on a plane of travel. The method also includes measuring an angular velocity, using a gyroscope, of the vehicle. The speed of the vehicle is calculated from the centripetal acceleration and the angular velocity.
    Type: Grant
    Filed: August 22, 2017
    Date of Patent: December 8, 2020
    Assignee: STMICROELECTRONICS, INC.
    Inventor: Dominique Paul Barbier
  • Patent number: 10838426
    Abstract: Systems and methods are provided for distributing a crowdsourced sparse map for autonomous vehicle navigation. In one implementation, a method of generating a road navigation model for use in autonomous vehicle navigation may include receiving navigation information associated with a common road segment from a plurality of vehicles; storing the navigation information associated with the common road segment; generating at least a portion of an autonomous vehicle road navigation model for the common road segment based on the navigation information; and distributing the autonomous vehicle road navigation model to one or more autonomous vehicles for use in autonomously navigating along the common road segment. The autonomous vehicle road navigation model may include at least one line representation of a road surface feature extending along the common road segment, and each line representation may representing a path along the common road segment substantially corresponding with the road surface feature.
    Type: Grant
    Filed: July 21, 2017
    Date of Patent: November 17, 2020
    Assignee: MOBILEYE VISION TECHNOLOGIES LTD.
    Inventor: Ofer Fridman
  • Patent number: 10814908
    Abstract: A lane keeping control device performs lane keeping control to allow a host vehicle (V) to travel in a travel lane (21) in which the host vehicle is currently traveling. The lane keeping control device continues to perform the lane keeping control such that the host vehicle travels toward a branch road (30) ahead, when the branch road (30) has been detected, and a turn signal (WL) has been activated to indicate a direction toward the branch road (30).
    Type: Grant
    Filed: November 9, 2016
    Date of Patent: October 27, 2020
    Assignee: MAZDA MOTOR CORPORATION
    Inventors: Kazunori Isomoto, Shusaku Ombe, Tsuyoshi Arinaga
  • Patent number: 10809064
    Abstract: A system and method for feeding back and incorporating the uncertainty distribution of the state estimate output by the INS in the image geo-registration process to handle larger navigation errors, provide a full six degree of freedom position and attitude absolute navigation update for the navigation system and provide a more accurate update for autonomous aerial, underwater or ground vehicles. Generating the update simultaneously for multiple images may provide a more robust solution to address any observability issues that may be present, the ability to fuse different sensor modalities and in general more accurate updates. Key frames may be used to improve the computational efficiency of the method.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: October 20, 2020
    Assignee: Raytheon Company
    Inventors: James K. Ingersoll, Michael Vaujin, James T. Landon
  • Patent number: 10761541
    Abstract: Example embodiments include determining a map of an environment of a robotic vehicle. The map includes locations of a plurality of mapped landmarks within the environment and a false detection source region within the environment. The embodiments further include detecting a plurality of candidate landmarks, and determining which of the detected candidate landmarks correspond to one of the plurality of mapped landmarks and which correspond to false detections. The embodiments additionally include estimating a pose of the robotic vehicle within the environment. The embodiments further include determining which of the detected candidate landmarks determined to correspond to false detections fall within the false detection source region. The embodiments still further include determining a confidence level of the pose estimate based on which of the detected candidate landmarks determined to correspond to false detections fall within the false detection source region.
    Type: Grant
    Filed: April 21, 2017
    Date of Patent: September 1, 2020
    Assignee: X Development LLC
    Inventor: Dirk Holz
  • Patent number: 10748299
    Abstract: Robotic vision-based framework wherein an on-board camera device is used for scale estimation. Unlike conventional scale estimation methods that require inputs from more than one or more sensors, implementations include a system and method to estimate scale online solely, without any other sensor, for monocular SLAM by using multirotor dynamics model in an extended Kalman filter framework. This approach improves over convention scale estimation methods which require information from some other sensors or knowledge of physical dimension of an object within the camera view. An arbitrary scaled position and an Euler angle of a multirotor are estimated from vision SLAM (simultaneous localization and mapping) technique. Further, dynamically integrating, computed acceleration to estimate a metric position. A scale factor and a parameter associated with the multirotor dynamics model is obtained by comparing the estimated metric position with the estimated arbitrary position.
    Type: Grant
    Filed: September 24, 2019
    Date of Patent: August 18, 2020
    Assignee: Tata Consultancy Services Limited
    Inventors: Mohit Ludhiyani, Vishvendra Rustagi, Arnab Sinha, Ranjan Dasgupta
  • Patent number: 10739459
    Abstract: A system including a processor and a memory, the memory including instructions to be executed by the processor to determine map data, determine uncalibrated LIDAR data, determine a location of a vehicle in the map data by combining the map data with the uncalibrated LIDAR data, and operate the vehicle based on the location of the vehicle in the map data.
    Type: Grant
    Filed: January 12, 2018
    Date of Patent: August 11, 2020
    Assignee: Ford Global Technologies, LLC
    Inventor: Juan Castorena Martinez
  • Patent number: 10685515
    Abstract: Method and apparatus are disclosed for managing location uncertainty areas for a passive start system of a vehicle. An example vehicle includes antenna modules for determining signal strengths of communication with a mobile device. The example vehicle also includes a wireless module configured to, when the mobile device is in a location uncertainty area (LUA), determine first and second location predictors. The wireless module is also configured to enable passive start when the first and second location predictors both indicate the mobile device is inside the vehicle. The wireless module is further configured to disable passive start if the mobile device is outside the vehicle.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: June 16, 2020
    Assignee: Ford Global Technologies, LLC
    Inventors: Laura Viviana Hazebrouck, Vivekanandh Elangovan, Erick Michael Lavoie, Ali Hassani, John Robert Van Wiemeersch
  • Patent number: 10677908
    Abstract: A mobile navigation system includes: a radar antenna carried by the vehicle, and emitting first and second sensing beams at first and second time points, respectively; first and second retro-directive antennas or beam-reflecting objects disposed at first and second positions, respectively, and being a specific distance from each other; and a processing device electrically coupled to the radar antenna. The first and second retro-directive antennas or beam-reflecting objects respectively return first and second retro waves corresponding to a direction of the first sensing beam, and respectively return third and fourth retro waves corresponding to a direction of the second sensing beam. The processing device receives the first, second, third and fourth retro waves, and determines a moving direction of the vehicle according to the first, second, third and fourth retro waves and the specific distance.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: June 9, 2020
    Assignee: ALPHA NETWORKS INC.
    Inventor: Rong-Fa Kuo
  • Patent number: 10585409
    Abstract: This application discloses a computing system to implement vehicle localization in an assisted or automated driving system. The computing system can receive an environmental model populated with measurement data captured by sensors mounted in a vehicle. The computing system can detect a location of the vehicle relative to the map data based on a correlation between the measurement data and the map data. The computing system can detect landmarks in the map data and switch to sparsely-populated map data from higher-definition map data for subsequent location detections. When the computing system does not detect a vehicle location, the computing system can track movement of the vehicle based on subsequent measurement data in the environmental model. After reacquiring a vehicle location, the computing can realign the tracked movement of the vehicle and measured data to the map data or modify the map data to include the tracked data.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: March 10, 2020
    Assignee: Mentor Graphics Corporation
    Inventors: Ljubo Mercep, Matthias Pollach
  • Patent number: 10528057
    Abstract: Systems and method are provided for controlling a vehicle. In one embodiment, a localization method includes receiving sensor data relating to an environment of a vehicle, the sensor data including a plurality of sensor returns associated with objects in the environment, each of the sensor returns having a plurality of corresponding attributes, and constructing a first plurality of sensor data groups, each including a self-consistent subset of the plurality of sensor returns based on their corresponding attributes. The method further includes defining, for each of the first plurality of sensor data groups, a first set of features, wherein each feature is based on at least one of the corresponding attributes and each has an associated feature location, and determining, with a processor, a feature correlation between the first set of features and a second, previously determined set of features.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: January 7, 2020
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventor: Elliot Branson
  • Patent number: 10459447
    Abstract: A control system of an agricultural work vehicle system includes a controller that includes a memory and a processor. The controller is configured to determine multiple partitions based, at least in part, on a map of an agricultural field. Further, the controller is configured to determine a partition list of the multiple partitions based, at least in part, on a set of bounding characteristics of each of the multiple partitions. In addition, the controller is configured to determine an order of the multiple partitions based on the partition list of the multiple partitions. Moreover, the controller is configured to output a signal indicative of a travel path for the agricultural work vehicle.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: October 29, 2019
    Assignees: CNH Industrial America LLC, Autonomous Solutions, Inc.
    Inventors: Christopher Alan Foster, Nathan Eric Bunderson, Taylor Chad Bybee, Daniel John Morwood
  • Patent number: 10445610
    Abstract: A method is provided to determine a number of vehicle travel lanes along a road segment. A method may include: receiving probe data from a plurality of probes, where the probe data includes probe data points having location and heading; matching the probe data to a road segment to generate map-matched probe data; analyzing the probe data relative to the road segment to establish a multi-modal distribution of probe data representing a distance of the probe data from a predefined reference position of the road segment; determining a number of vehicle travel lanes of the road segment based on peaks in the established multi-modal distribution being associated with individual lanes; and providing the determined number of vehicle travel lanes and the associated road segment to a map services database for lane-level route guidance.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: October 15, 2019
    Assignee: HERE Global B.V.
    Inventors: James Fowe, Filippo Pellolio
  • Patent number: 10408855
    Abstract: Aspects of the disclosure provide a system for detecting a movement that includes a moving state detector, a profile-based movement state detector, and a refined movement state detector. The moving state detector is configured to generate a moving state based on a detected speed. The profile-based movement state detector is configured to determine an estimated movement state based on the moving state and detected accelerations. The refined movement state detector is configured to generate, in response to the estimated movement state corresponding to a predetermined triggering movement state, a refined movement state based on a detected angular velocity.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: September 10, 2019
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: BoChih Liu, Zhike Jia, Jing Yu, Hongquan Liu, Jinfeng Liu
  • Patent number: 10399583
    Abstract: A position and time calculator, based on a navigation satellite signal, calculates a position of a navigation satellite and a position and a time where an antenna receives the navigation satellite signal. An upper limit error determiner evaluates an upper limit of error caused in positioning a reception position of the antenna based on an amount obtained by multiplying a difference between the time calculated based on the navigation satellite signal and the time measured by a time measurer by a coefficient determined based on arrangement of navigation satellites, and information on the position on the track stored in a memory. A position determiner corrects the moved distance measured by the speed measurer based on the evaluation of the upper limit of error in positioning, and determines the position of the antenna.
    Type: Grant
    Filed: January 19, 2015
    Date of Patent: September 3, 2019
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Takashi Iwamoto
  • Patent number: 10378909
    Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: August 13, 2019
    Assignee: HERE Global B.V.
    Inventors: Alex Gonopolskiy, Daniel Rolf
  • Patent number: 10344450
    Abstract: A detection system used to alert an operator of a work machine of humans or objects dangerously close to the machine or a work tool attached to the machine. The detection system uses one or more cameras to capture images of an area surrounding the machine. The captured images are displayed on an interface electronically connected to a processor. Prior to operation, one or more zones surrounding the work tool or work machine are defined and projected on the images displayed on the interface. The processor analyzes the images captured by the cameras and determines if a characteristic of a predetermined object is within one or more of the identified zones. If the processor determines the characteristic of the predetermined object is within one of the zones, the processor will identify the object on the display and trigger a warning system to alert to the operator to take necessary precautions.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: July 9, 2019
    Assignee: The Charles Machine Works, Inc.
    Inventors: Richard F. Sharp, Michael Avitabile, Ryan Chilton, Benjamin Hastings, David C. Conner
  • Patent number: 10306206
    Abstract: A system and method for a 3-D motion estimation and online temporal calibration having one or more than one processor, one or more than one camera, one or more than one inertial sensor, a storage for storing data and instructions. The stored instructions comprise a filter estimation module, high-precision navigation instructions and consistent state estimates in scenarios involving features, with both constant and time-varying offsets from the filter estimation module.
    Type: Grant
    Filed: July 23, 2014
    Date of Patent: May 28, 2019
    Assignee: The Regents of The University of California
    Inventors: Anastasios Mourikis, Mingyang Li
  • Patent number: 10248131
    Abstract: The position of a moving object is estimated with high accuracy based on landmark information, and highly accurate state estimation is performed appropriately at high speed. A landmark detection unit obtains a distance between the moving object and each of two or more landmarks as landmark distance information based on observation data obtained by an observation obtaining unit. A candidate area obtaining unit determines a candidate area for a position of the moving object based on the landmark distance information obtained by the landmark detection unit, and obtains candidate area information indicating the determined candidate area. A state estimation unit estimates an internal state of the moving object based on the observation data, the landmark distance information, and the candidate area information to obtain moving object internal state estimation data, and estimates the environmental map based on the candidate area information and the landmark distance information to obtain environmental map data.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: April 2, 2019
    Assignees: MEGACHIPS CORPORATION, KYUSHU INSTITUTE OF TECHNOLOGY
    Inventors: Kenta Nagamine, Norikazu Ikoma, Fumiya Shingu, Hiromu Hasegawa
  • Patent number: 10001378
    Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: June 19, 2018
    Assignee: TOMTOM GLOBAL CONTECT B.V.
    Inventor: Heiko Mund
  • Patent number: 9995564
    Abstract: A method of estimating a location of a terminal includes measuring a magnetic field value at a location of the terminal, estimating the location of the terminal using the measured magnetic field value, and transmitting the measured magnetic field value and information associated with the estimated location to a server. A method of modifying a magnetic field map includes receiving, from a terminal, a magnetic field value estimated at a location of the terminal, and information associated with a location of the terminal estimated based on the magnetic field value, and modifying a magnetic field map using the measured magnetic field value and the information associated with the estimated location.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: June 12, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seong Eun Kim, Yong Kim, Eung Sun Kim, Hyun Gi Ahn, Ji Hyun Yoon
  • Patent number: 9677900
    Abstract: Disclosed is a method and device for providing a route guidance. Information on a plurality of user inputted route points may be obtained. One or more reference points, such as landmarks, may be determined based at least on the obtained information. Route guidance may be provided, which includes information on the reference points, thereby providing users with a more intuitive route guidance.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: June 13, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Yung Yeo, Byoung Tack Roh, Cheol Ho Cheong
  • Patent number: 9536152
    Abstract: A system and method of providing annotated trajectories by receiving image frames from a video camera and determining a location based on the image frames from the video camera. The system and method can further include the steps of determining that the location is associated with a preexisting annotation and displaying the preexisting annotation. Additionally or alternatively, the system and method can further include the steps of generating a new annotation automatically or based on a user input and associating the new annotation with the current location.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: January 3, 2017
    Assignee: XEROX CORPORATION
    Inventors: Qun Li, Edgar A Bernal, Wencheng Wu, Beilei Xu, Robert P Loce, Raja Bala, Stuart A Schweid
  • Patent number: 9459277
    Abstract: Systems and methods for the calibration of 3-axis accelerometers using vertical sample buffers in accordance embodiments of the invention are disclosed.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: October 4, 2016
    Assignee: CalAmp Corp.
    Inventors: Peter Hergesheimer, Todd Sprague, Alexandre Dlagnekov
  • Patent number: 9405972
    Abstract: Embodiments disclosed pertain to the use of user equipment (UE) for the generation of a 3D exterior envelope of a structure based on captured images and a measurement set associated with each captured image. In some embodiments, a sequence of exterior images of a structure is captured and a corresponding measurement set comprising Inertial Measurement Unit (IMU) measurements, wireless measurements (including Global Navigation Satellite (GNSS) measurements) and/or other non-wireless sensor measurements may be obtained concurrently. A closed-loop trajectory of the UE in global coordinates may be determined and a 3D structural envelope of the structure may be obtained based on the closed loop trajectory and feature points in a subset of images selected from the sequence of exterior images of the structure.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: August 2, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Mark Leo Moeglein, Christopher Brunner, Arvind Ramanandan, Mahesh Ramachandran, Abhishek Tyagi, Murali Ramaswamy Chari
  • Patent number: 9366538
    Abstract: A method of estimating a course of an aircraft includes: receiving a time series of location data indicating a plurality of locations along a route take by an aircraft; defining a trajectory function for representing a path of the aircraft; fitting the trajectory function to at least a portion of the time series; defining a position that identifies the location of the aircraft along the route; projecting the defined position onto the trajectory function; and estimating a course of the aircraft as being a tangent of the trajectory function at the projected defined position.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: June 14, 2016
    Assignee: THE BOEING COMPANY
    Inventors: Luis P. D'Alto, Marco La Civita
  • Patent number: 9322660
    Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.
    Type: Grant
    Filed: October 22, 2009
    Date of Patent: April 26, 2016
    Assignee: TomTom Germany GmbH & Co. KG
    Inventor: Heiko Mund
  • Patent number: 9279689
    Abstract: A method for constructing and revising road maps in a vehicle map database using vehicle location signals to provide traffic flow information for recognized vehicle patterns from past vehicle travel. The method includes identifying vehicle travel segments as a series of exemplar points from the location signals. Exemplar points in each travel segment are eliminated to define the travel segment by a beginning exemplar point and an ending exemplar point. A potential ending exemplar point may be redefined if an average location of the exemplar points from a line connecting the beginning point and the potential ending point is outside of a threshold distance. The travel segments are stored in a database, where each stored travel segment includes a travel time. The method compares new vehicle travel segments to the stored vehicle travel segments to identify a match, and then revise the vehicle travel time for the stored travel segments.
    Type: Grant
    Filed: January 4, 2011
    Date of Patent: March 8, 2016
    Assignee: GM Global Technology Operations LLC
    Inventor: Darrel J. Van Buer
  • Patent number: 9234760
    Abstract: A mobile transceiver device comprises a GPS receiver module to receive GPS signals and calculate current positions. The current positions are used in a navigation module. The mobile transceiver device comprises one or more local interface technologies, such as Bluetooth and USB. These local interface technologies can be used to communicate with an automobile data system. In situations where there is sporadic GPS coverage, the mobile transceiver device receives inputs from the automobile data system, such as speed or velocity information, and heading information, such as output from a compass, as available. These inputs are used in the navigation module of the mobile transceiver device to navigate by dead reckoning until an updated position fix based on received GPS signals can be calculated.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: January 12, 2016
    Assignee: BlackBerry Limited
    Inventor: Michael Joseph DeLuca
  • Patent number: 9164600
    Abstract: Provided is a mobile device including a magnetic sensor and a posture detection sensor for detecting a posture of the mobile device independently of the magnetic sensor, which acquires output data of the magnetic sensor as a plurality of sampling data items in a plurality of states in which the posture detection sensor determines that the mobile device is directed in directions different from one another, the plurality of sampling data items respectively corresponding to the plurality of states, and calculates an offset value which is estimated to be output by the magnetic sensor when the magnetic sensor is not sensing geomagnetism based on the acquired plurality of sampling data items.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: October 20, 2015
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventor: Phillip Profitt
  • Patent number: 9151619
    Abstract: A routing system can be configured to determine a route based on availability and reliability of location reference devices to determine a most reliable route between a source and a destination. A reliability rating associated with each route of a plurality of routes can be determined based, at least in part, on a count of navigation satellites available along the route. The reliability rating can be indicative of an ability of the routing system to maintain continuous connectivity to the navigation satellites along each of the plurality of routes. The reliability ratings of the plurality of routes are compared to identify and to present one of the plurality of routes as a referred route.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: October 6, 2015
    Assignee: QUALCOMM Incorporated
    Inventor: Sai Pradeep Venkatraman
  • Patent number: 9116005
    Abstract: A database for a set of orientation-matched road (OMR) sections is searched according to a calculated orientation of an object and orientations of road sections stored in the database. The OMR sections are searched for a position-matched road (PMR) set according to a calculated position of the object and positions of the OMR sections. The PMR set includes one or more PMR sections. The object is located using the PMR set.
    Type: Grant
    Filed: February 18, 2011
    Date of Patent: August 25, 2015
    Assignee: Maishi Electronic (Shanghai) Ltd
    Inventors: Shenghong Lu, James Wang, Jun Chen
  • Patent number: 9103680
    Abstract: An image pickup device picks-up forward images, and a GPS information acquiring section acquires satellite information that includes Doppler frequencies. A position/velocity vector computing section computes a velocity vector by using the Doppler frequencies. A locus computing section computes a locus of positions of ones own vehicle. A projected image generating section generates, from the forward images, projected images that are projected onto a road surface. A local map generating section records road surface images, that are obtained for respective points on the locus of ones own vehicle, at respective regions of a local map that is determined on the basis of a traveling direction of a moving body at each point on the locus and a set position and a posture of the image pickup device. Due thereto, a local map generating device can, by a simple structure, generate a highly accurate map.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: August 11, 2015
    Assignee: KABUSHIKI KAISHA TOYOTA CHUO KENKYUSHO
    Inventors: Yoshiko Kojima, Noriyoshi Suzuki, Junichi Meguro
  • Patent number: 9074897
    Abstract: The subject matter disclosed herein relates to determining and/or predicting a navigation solution.
    Type: Grant
    Filed: June 15, 2009
    Date of Patent: July 7, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Victor Kulik, Joseph Czompo
  • Patent number: 9074903
    Abstract: Improved methods and systems for position acquisition and/or monitoring are disclosed. The position acquisition and/or monitoring can be performed with improved intelligence so that data acquisition, transmission and/or processing is reduced. As a result, the position acquisition and/or monitoring is able to be performed in a power efficient manner.
    Type: Grant
    Filed: March 17, 2009
    Date of Patent: July 7, 2015
    Assignee: IpVenture, Inc.
    Inventors: Chung Lau, C. Douglass Thomas
  • Patent number: 9064352
    Abstract: A position identification system for use with a mobile machine at a worksite is disclosed. The system may include an integration module configured to integrate information from at least one motion sensor and at least one GPS receiver to generate a location signal indicative of an actual location of the mobile machine.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: June 23, 2015
    Assignee: Caterpillar Inc.
    Inventors: Bibhrajit Halder, Andrew Whitten, Joshua Struble
  • Patent number: 9043098
    Abstract: An display system of an excavating machine includes: a vehicle condition detector detecting information related to a current position and a posture of the excavating machine having a work equipment including a bucket; a memory unit storing position information of a target surface indicating a target shape of an object to be worked; a display unit displaying the bucket and position information of a design surface and the target surface; and a processing unit calculating a position of a blade edge of the bucket based on the information related to the current position and the posture of the excavating machine, and, when at least part of the bucket enters a predetermined range in a periphery of the target surface in a direction orthogonal to the target surface, displaying a trajectory of the blade edge which is calculated based on the position of the blade edge and which exists in the predetermined range.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: May 26, 2015
    Assignee: Komatsu Ltd.
    Inventors: Azumi Nomura, Takahiro Hashimoto, Etsuo Fujita, Ryo Fukano
  • Patent number: 9037403
    Abstract: A system, device, and methods for autonomous navigation using intensity-based localization. One example computer-implemented method includes receiving data including a plurality of intensity values from one or more sensors disposed on a vehicle as the vehicle traverses a route and generating a first group of intensity values wherein the first group includes at least some of the plurality of intensity values received. The method further includes removing the intensity values below an adaptive threshold from the first group of intensity values to generate a second group of intensity values, comparing the second group of intensity values to an intensity map, and generating a localized vehicle position based on the comparison between the second group of intensity values and the intensity map.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: May 19, 2015
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventor: Michael J. Delp
  • Patent number: 9031782
    Abstract: In one preferred embodiment, the present invention provide a navigation system for a movable platform comprising a GNSS receiver sensor for providing position signals representative of the estimated current position of the movable platform; a camera sensor for providing photographic images representative of the surroundings of the movable platform; and an IMU (Inertial Measurement Unit) sensor for providing specific force and angular rate signals representative of the current specific forces and rate of the movable platform. A processor is responsive to the camera photographic images to estimate the position and attitude of the movable platform, the covariance of the position and attitude estimates and the covariance of consecutive position and attitude estimates.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: May 12, 2015
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Lee C. Lemay, Justin E. Gorgen, Demoz Gebre-Egzhiabher
  • Patent number: 9020753
    Abstract: A method of determining an object in sight with an electronic apparatus, where the object being associated with a Point-Of-Interest, POI, item in a database is disclosed.
    Type: Grant
    Filed: May 12, 2010
    Date of Patent: April 28, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Johan Persson, Josefin Lofstrom