Error Correction Patents (Class 701/518)
  • Patent number: 9826339
    Abstract: In one embodiment, a system includes a first tracked device and a second tracked device. The first tracked device includes first known device data, describing one or more previous connections known to the first tracked device. The second tracked device includes second known device data, describing one or more previous connections known to the second tracked device. The first tracked device is configured to connect to the second tracked device, transfer to the second tracked device at least a portion of the first known device data, and receive from the second tracked device at least a portion of the second known device data. The first tracked device is further configured to modify the first known device data to incorporate the second known device data. The second known device data includes data related to a previous connection involving a third tracked device outside a signal range of the first tracked device.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: November 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Yu Bo Li, Tian Cheng Liu, Ke Wei Sun, Chao Xue, Boa Hua Yang
  • Patent number: 9820082
    Abstract: In one embodiment, a system includes a first tracked device and a second tracked device. The first tracked device includes first known device data, describing one or more previous connections known to the first tracked device. The second tracked device includes second known device data, describing one or more previous connections known to the second tracked device. The first tracked device is configured to connect to the second tracked device, transfer to the second tracked device at least a portion of the first known device data, and receive from the second tracked device at least a portion of the second known device data. The first tracked device is further configured to modify the first known device data to incorporate the second known device data. The second known device data includes data related to a previous connection involving a third tracked device outside a signal range of the first tracked device.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: November 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yu Bo Li, Tian Cheng Liu, Ke Wei Sun, Chao Xue, Boa Hua Yang
  • Patent number: 9631389
    Abstract: The invention relates to an apparatus for cleaning an immersed surface, comprising a hollow body, guiding and driving members, a filtration chamber which is provided in the hollow body and which has at least one liquid inlet, at least one liquid outlet and a hydraulic circuit for circulation of liquid through a filtering device. An accelerometer device is fixedly joined to the hollow body and which is adapted to provide instantaneous measurements of at least one acceleration component of the terrestrial gravity in at least one fixed direction which is fixed relative to the hollow body, and a processing unit for processing the acceleration measurements supplied by the accelerometer device.
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: April 25, 2017
    Assignee: Zodiac Pool Care Europe
    Inventors: Emmanuel Mastio, Thierry Michelon, E. Keith McQueen, Tawny Jean Cothran
  • Patent number: 9272709
    Abstract: Systems and methods use cameras to provide autonomous navigation features. In one implementation, a system includes at least one image capture device configured to acquire a plurality of images of a traffic light located in a region above the vehicle, outside of a sightline of a typical driver location in the vehicle. The system further includes a data interface, and at least one processing device. The at least one processing device may be configured to receive the plurality of images via the data interface, determine a status of the traffic light based on analysis of at least a first image from among the plurality of images, determine a change in status of the traffic light based on at least a second image from among the plurality of images, and cause a system response based on the determination of the change in status.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: March 1, 2016
    Assignee: MOBILEYE VISION TECHNOLOGIES LTD.
    Inventor: Itai Ben Shalom
  • Patent number: 9179248
    Abstract: A computer-implemented method and device for determining a user position, implemented in a user handheld computing device programmed to perform the method. The method includes solving for the position of a user based on ranges, which are computed by estimating power loss between a user and a number of Wi-Fi Access Points. Embodiments of the present invention includes a method that is designed to accommodate the non-linear nature of solving a position solution using power estimates. This method includes solving a two-dimensional solution grid of position residuals, or magnitudes of error between true and computed ranges, using signal strength measurements from multiple Wi-Fi access points in order to determine local minima of the position residuals indicating a user position. Standard approaches in the area such as a Least Squares Solution overly simplify the non-linear components resulting in poor performance.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: November 3, 2015
    Assignee: mCube Inc.
    Inventors: Joseph M. Kelly, John E. Acheson
  • Patent number: 9052375
    Abstract: A method for group travel and group communications, wherein the group travel parameters and group communications are combined for verifying and validating ADS-B data on aircraft. The full connectivity within a navigating group of aircraft allows all the group members to communicate spatial/temporal observations and collaborate in group protocols, e.g., majority voting protocol, which can determine if a received ADS-B message is corrupted or from a false target aircraft. Well-established distributed protocols based on group communications and majority voting exist for (1) detecting compromised members, i.e., false target aircraft, and (2) verifying message integrity, i.e., ADS-B data, given a minority fraction of members are compromised/colluding. Such protocols can be based on IP multicast communications over the IP networking data links available on the aircraft. Also disclosed is a method for verification and validation of position indicator message data on aircraft.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: June 9, 2015
    Assignee: The Boeing Company
    Inventors: Radhakrishna G. Sampigethaya, Radha Poovendran, Linda Bushnell
  • 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: 9026363
    Abstract: According to an embodiment, a position detection device includes a position estimation unit and a position correction unit. The position estimation unit is configured to estimate a position of a moving object based on an absolute position of the moving object and a position change of the moving object obtained from autonomous navigation. The position correction unit is configured to correct, based on presence probability information which is information on each of a plurality of regions and indicates a higher probability as a presence frequency of the moving object is higher, the estimated position of the moving object so that the moving object is present at a position with a high probability.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 5, 2015
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Solutions Corporation
    Inventor: Naoki Iketani
  • Patent number: 8996306
    Abstract: A route search device including a database in which map information and facility information are stored, a reference location information obtaining unit that obtains reference location information as location information of a given point from an outside of the route search device, a location information obtaining unit that obtains location information of a desired facility from the outside, a corresponding location information obtaining unit that obtains corresponding location information as location information of a point corresponding to the given point, from the database, a location correction factor calculating unit that calculates a location correction factor, a location correction factor storage unit that stores the location correction factor, a location information correcting unit that corrects the location information of the desired facility, using the location correction factor, and a route searching unit that makes a search for a route to the desired facility, based on the corrected location informa
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: March 31, 2015
    Assignees: Toyota Jidosha Kabushiki Kaisha, Denso Corporation, Aisin AW Co., Ltd.
    Inventors: Tomoki Kodan, Yasuhiro Shimizu, Ichiro Usami, Hiroyuki Kozakai
  • Patent number: 8996298
    Abstract: A noise pattern acquisition device includes: a geomagnetic sensor; a coordinate estimation unit configured to estimate current position coordinates; and a geomagnetic noise pattern management unit configured to, when an abnormality occurs in a magnetic field strength detected by the geomagnetic sensor during movement of the noise pattern acquisition device, store in a geomagnetic noise pattern storage unit a geomagnetic noise pattern which is a pattern representing a time-series change of the magnetic field strength detected by the geomagnetic sensor. This makes it possible to not only acquire a geomagnetic noise pattern but also detect a proper position with a simple structure and process at reduced cost.
    Type: Grant
    Filed: May 29, 2012
    Date of Patent: March 31, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventor: Kazunori Yamada
  • Publication number: 20150066363
    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: Application
    Filed: July 14, 2014
    Publication date: March 5, 2015
    Inventors: Luis P. D'Alto, Marco La Civita
  • Patent number: 8935094
    Abstract: Device, system and method, in a vehicle communication system, of generating a location by the use of combining the rough locations of a “consensus set” of vehicles within wireless communication range to produce more accurate locations of the vehicles in the consensus set. Unique features of some embodiments include the continual re-computation and re-adjustment of both the vehicles in the consensus set and the more accurate locations. Embodiments use sensors on a first vehicle, such as cameras, sonar, radar and LIDAR to determine the relative location of the second vehicle to the first vehicle. Embodiments use this relative location in the computation of the more accurate locations. Algorithms are described for the computation, communication, convergence and updating of the more accurate locations. Algorithms are described for generation and update of the consensus set.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: January 13, 2015
    Assignee: Zetta Research and Development LLC—ForC Series
    Inventors: Kim T Rubin, Jonathan N. Betts-Lacroix
  • Patent number: 8924054
    Abstract: Systems and methods are for orienting a marine vessel having a marine propulsion device. A control circuit controls operation of the marine propulsion device. A user input device inputs to the control circuit a user-desired global position and a user-desired heading of the marine vessel. The control circuit calculates a position difference between the user-desired global position and an actual global position of the marine vessel and controls the marine propulsion device to minimize the position difference. The control circuit controls the marine propulsion device to orient an actual heading of the marine vessel towards the user-desired global position when the position difference is greater than a threshold. When the position difference is less than the threshold, the control circuit controls the marine propulsion device to minimize a difference between the actual heading and the user-desired heading while minimizing the position difference.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 30, 2014
    Assignee: Brunswick Corporation
    Inventors: Jason S. Arbuckle, Thomas S. Kirchhoff, Matthew W. Snyder, Kenneth G. Gable
  • Patent number: 8924153
    Abstract: A navigation apparatus and method are provided. The navigation apparatus includes an image acquiring part that acquires an image of a road feature from a vehicle camera. The apparatus also includes a correction distance table that stores a correction distance to correct a difference between a position of a vehicle when the feature disappears from an imaging area of the camera and a guidance output reference position that is a position of the vehicle when the feature disappears from a driver's view. Further, a judging part is included and judges, based on the image acquired by the image acquiring part and the correction distance stored in the correction distance table, whether the vehicle has arrived at the guidance output reference position. Lastly, the apparatus includes a guidance part that provides guidance regarding the traffic light at a predetermined position having the guidance output reference position as a reference.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: December 30, 2014
    Assignee: Aisin Aw Co., Ltd.
    Inventors: Hidefumi Okabe, Yuji Sato
  • Publication number: 20140343842
    Abstract: One or more embodiments of techniques or systems for creating a road marking classification template and vehicle localization using road markings are provided herein. A road marking classification template database includes templates of training images taken from different navigation environments. A training image with a road marking can be rectified and enhanced. Corners can be calculated for the road marking using the rectified or enhanced image. Locations can be determined for the corners and stored as part of a template. Similarly, a runtime image can also be rectified, enhanced, boosted, etc. Additionally, corners can be calculated for the runtime image and matched against corners of templates from the template database. A location or a pose of a vehicle can be determined using the match. In this way, vehicle localization is provided such that drift or other issues associated with GPS, such as occlusion, are mitigated, for example.
    Type: Application
    Filed: May 17, 2013
    Publication date: November 20, 2014
    Applicant: HONDA MOTOR CO., LTD.
    Inventors: Ananth Ranganathan, Tao Wu
  • Patent number: 8849569
    Abstract: A method for determining overbounds comprises the steps of determining conservative overbounds (qi) of at least one error (?i) in a first phase space, multiplying the conservative overbounds (qi) of errors (?i) in the first phase space by a first parameter (?(?x)·2) and a second parameter (?(x)·2), and determining an upper bound for the integrity risk at the alert limit (pw,int(AL)) in a second phase space using overbounds (qi) of errors (?i) in the first phase space by the first parameter (?(?x)·2) and the second parameter (?(x)·2).
    Type: Grant
    Filed: March 7, 2007
    Date of Patent: September 30, 2014
    Assignee: EADS Astrium GmbH
    Inventors: Hans L. Trautenberg, Harald Frankenberger
  • Publication number: 20140288826
    Abstract: Techniques for watching a location of a device with respect to a destination target include obtaining a current location of a device from a localization operation, calculating an interval, and performing a next localization operation after the interval has expired. The interval may be calculated based on a velocity and a distance from the current location to a destination target. The techniques may also include calculating a displacement distance from the current location and adjusting the interval based on the displacement distance to thereby adjust a time for performing the next localization operation. The techniques may include performing state detection to determine a motion state of the device and performing the next localization operation based on the determined motion state.
    Type: Application
    Filed: April 21, 2014
    Publication date: September 25, 2014
    Applicant: Microsoft Corporation
    Inventors: Guo Bin Shen, Zheng Zhang
  • Publication number: 20140288825
    Abstract: The disclosure generally relates to determining position of a motorized vehicle using wireless techniques. Methods, apparatus and systems are disclosed. A method can include: receiving absolute positioning data; receiving, from a mobile device, at least one of gyroscope data and odometry data; receiving, from a vehicle, at least one of gyroscope data and odometry data; initializing at least a heading to determine a relative path, wherein the relative path is based at least in part on the received data from the mobile device and the vehicle, wherein the received data comprises gyroscope data and odometry data; and shifting the relative path to an estimated path, wherein the estimated path is based at least in part on the absolute positioning data.
    Type: Application
    Filed: November 22, 2013
    Publication date: September 25, 2014
    Applicant: QUALCOMM Incorporated
    Inventors: Joseph Czompo, Benjamin A. Werner, Vesa Veikko Ruuska, William James Morrison
  • Publication number: 20140288822
    Abstract: Systems and methods for constraining growth in position uncertainty of a mobile device are based on determination that the mobile device is in a pedestrian mode. Determination of the pedestrian mode is based on detection of steps by a pedometer, speed of motion of the mobile device, turn rate determination by a gyroscope, charging condition of the mobile device, availability of satellite signals, etc. Step counts and/or turn rate information are used to ascertain the distance that a pedestrian user may have traversed from a last known position, based on which growth of position uncertainty is controlled.
    Type: Application
    Filed: November 22, 2013
    Publication date: September 25, 2014
    Applicant: QUALCOMM Incorporated
    Inventors: William James Morrison, Tao Jia, Joseph Czompo, Wyatt Thomas Riley
  • Publication number: 20140244167
    Abstract: An apparatus for correcting one or more detected locations may include a processor and memory storing executable computer code causing the apparatus to at least perform operations including determining whether a detected location of a communication device was previously designated as an incorrect location. The computer program code may further cause the apparatus to enable provision of an option to a user of the communication device to select a specified correct location corresponding to the incorrect location in response to determining that the detected location was previously designated as the incorrect location. Corresponding methods and computer program products are also provided.
    Type: Application
    Filed: February 28, 2013
    Publication date: August 28, 2014
    Applicant: NOKIA CORPORATION
    Inventor: Franklin Darrel Reynolds
  • Publication number: 20140244168
    Abstract: A positioning apparatus 1 includes a first positioning unit 10 that performs first positioning processing that is performed based on a radio signal, an autonomous positioning sensor 20 that detects a state of the positioning apparatus 1, a second positioning unit 30 that performs second positioning processing that is performed based on an output of the autonomous positioning sensor 20, an attitude determining unit 40 that determines whether or not the attitude of the positioning apparatus 1 has been changed based on the output of the autonomous positioning sensor 20, and a control unit 50 that controls the first positioning unit 10. The control unit 50 performs control so as to cause the first positioning unit 10 to perform the first positioning processing if the attitude determining unit 40 determines that the attitude of the positioning apparatus 1 has been changed.
    Type: Application
    Filed: February 20, 2014
    Publication date: August 28, 2014
    Applicant: SEIKO EPSON CORPORATION
    Inventor: Masakazu ISOMURA
  • Patent number: 8812233
    Abstract: A system for detecting an error in an inertial measurement unit (IMU) is disclosed. The system may have a first IMU including a first plurality of accelerometers and a first rotational rate measurer. The first plurality of accelerometers may be configured to measure acceleration along a plurality of first axes, a first axis of the plurality of first axes being substantially collinear with a collinear axis. The first rotational rate measurer may be configured to measure a first rotational rate about a second axis of the plurality of first axes that is substantially perpendicular to the collinear axis. The system may also have a second IMU and an IMU error detector. The IMU error detector may be configured to receive measurement data from the first IMU and the second IMU; and detect an error based on the measurement data.
    Type: Grant
    Filed: December 27, 2011
    Date of Patent: August 19, 2014
    Assignee: Caterpillar Inc.
    Inventors: Matthew E. Kontz, Harold Duane Dabbs
  • Patent number: 8781739
    Abstract: Systems and methods for using magnetic field readings to refine device location estimates are provided. As an example, a plurality of magnetic field readings can be collected by a device as it travels along a path. A positioning system (e.g., GPS) or other sensors can be used to provide a coarse location for the device at each reading. A contribution to each of the magnetic field readings by the Earth's magnetic field can be removed to obtain a plurality of residual readings and a plurality of regions of interest along the path can be identified based at least in part on the residual readings. The regions of interest can be compared to each other to identify a plurality of correspondences between magnetic field readings or residual readings and the plurality of correspondences can be used to refine the location estimates.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventor: Christian Miller
  • Patent number: 8768621
    Abstract: A signal processing module (50) comprises a difference signal generating module (60) for generating at least one difference signal (?) from a first and a second acceleration measurement vector signal (S1, S2), the first and the second acceleration measurement vector signal (S1, S2) respectively comprising a first and a second sequence of vector signal samples, the vector signal samples comprising at least a first and a second linearly independent acceleration measurement signal component, wherein the vector signal samples represent a measurement result of an acceleration sensor having a variable orientation as a function of time, wherein samples in the first sequence have a corresponding sample in the second sequence.
    Type: Grant
    Filed: November 26, 2009
    Date of Patent: July 1, 2014
    Assignee: Nederlandse Organisatie voor toegepast—natuurwetenschappelijk onderzoek TNO
    Inventor: Marcel Gregorius Anthonius Ruizenaar
  • Publication number: 20140180579
    Abstract: A system and method for estimating position of a machine is disclosed. The method may include receiving, from a perception sensor, scene data describing an environment in a vicinity of the machine and estimating a first position of the machine based on the scene data. The method may include determining whether a first signal indicative of a location of the machine is received by the machine and estimating a second position of the machine when it is determined that the first signal is received. The method may include comparing the second position with the first position and estimating a third position of the machine using at least one of the first position and the second position.
    Type: Application
    Filed: December 20, 2012
    Publication date: June 26, 2014
    Applicant: Caterpillar Inc.
    Inventors: Paul Russell FRIEND, Qi CHEN, Frank Arthur WILLIS
  • Patent number: 8725416
    Abstract: A position recognizing apparatus and method is provided. The position recognizing apparatus includes a range sensor which senses a distance between the position recognizing apparatus and a range landmark, and a candidate range landmark information generating unit which generates information about candidate range landmarks. The candidate range landmark information is modeled using a position and a posture of the position recognizing apparatus, the sensed distance and an angle between the range landmark and the position recognizing apparatus. The position recognizing apparatus further includes a range landmark extracting unit which, if a new distance is sensed, updates the candidate range landmark information and extracts actual range landmark information from the candidate range landmark information, and a position recognizing unit which recognizes a position of the position recognizing apparatus based on the extracted actual range landmark information.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: May 13, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-Do Choi, Jun-Ho Park
  • Patent number: 8718927
    Abstract: Repairing GPS data is disclosed. Repairing GPS data includes repairing an effort, comprising determining that the effort includes inaccurate GPS data; and adjusting the effort using a repaired base map. Repairing GPs data includes repairing a segment, comprising determining an inaccurate shape data in the segment; and adjusting shape data for the segment based on a repaired base.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: May 6, 2014
    Assignee: Strava, Inc.
    Inventors: Davis Kitchel, Brian Riordan
  • Patent number: 8718938
    Abstract: The subject matter disclosed herein relates to the control and utilization of multiple sensors within a device. For an example, motion of a device may be detected in response to receipt of a signal from a first sensor disposed in the device, and a power state of a second sensor also disposed in the device may be changed in response to detected motion.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: May 6, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas G. Wolf, Leonid Sheynblat, Alexander Hodisan
  • Patent number: 8712687
    Abstract: A determining system for localization methods combination which determines a combination of a plurality of localization methods used in a vehicle includes: a unit that stores therein a localization accuracy influence parameter which is determined for each position in a travel environment; a unit that stores therein a relation between the localization accuracy influence parameter and a localization accuracy of each of a plurality of the localization methods; a unit that stores therein correspondence information between the localization accuracy influence parameter and each of the localization methods; a unit that acquires the localization accuracy influence parameter in the travel environment; and a unit that acquires the correspondence information on the localization accuracy influence parameter, references the relation based on the correspondence information, and thereby predicts a localization accuracy of each of the localization methods at each position in the travel environment.
    Type: Grant
    Filed: August 25, 2010
    Date of Patent: April 29, 2014
    Assignee: Hitachi, Ltd.
    Inventor: Yoshitaka Hara
  • Publication number: 20140114563
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Application
    Filed: December 31, 2013
    Publication date: April 24, 2014
    Applicant: Microsoft Corporation
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Publication number: 20140100776
    Abstract: Method for determining the position of moving objects, wherein the object has a sensor or an apparatus for determining odometry data, having the steps of: transmitting the odometry data to a calculation device, estimating the location and position of the object with the aid of the calculation device, creating a diffusion matrix on the basis of the estimated location and position taking into account environmental data, determining a contour line on the basis of the diffusion matrix, determining the distances between the position and the contour line for different orientations, in particular each orientation, and calculating a probability density function on the basis of the distances determined.
    Type: Application
    Filed: May 8, 2012
    Publication date: April 10, 2014
    Applicant: Deutsches Zentrum Fur Luft-Und Raumfahrt E.V.
    Inventors: Susanna Kaiser, Mohammed Khider, Patrick Robertson
  • Publication number: 20140088863
    Abstract: Calculating a highly accurate locus is a goal.
    Type: Application
    Filed: May 20, 2011
    Publication date: March 27, 2014
    Inventors: Yoshitaka Hara, Akira Oshima, Kenjiro Yamamoto, Yuji Hosoda
  • Patent number: 8670882
    Abstract: Systems and methods for monitoring navigation state errors are provided. In this regard, a representative system, among others, includes a receiver that is configured to receive GPS signals and calculate pseudorange (PR) residuals, the receiver including a navigation state error manager that is configured to: calculate a distance traveled by the receiver having the PR residuals, determine whether a navigation state has errors based on the calculated PR residuals and calculated distance, and responsive to determining that the navigation state has errors, send an error message indicating that the navigation state has errors.
    Type: Grant
    Filed: April 3, 2008
    Date of Patent: March 11, 2014
    Assignee: CSR Technology Inc.
    Inventors: Gang Xie, Mangesh Chansarkar, Sanjai Kohli
  • Publication number: 20140067256
    Abstract: A position calculation method includes: by using a current position of a mobile object, a link candidate point position, an error variance of positions of a plurality of links included in a region around the current position, and an error variance of azimuths of the plurality of links, calculating, an evaluation value that corresponds to a probability that the mobile object is traveling upon a road corresponding to each link candidate point, for each link including the each link candidate point; and calculating the current position based upon the evaluation value, by taking the mobile object as being positioned at a link candidate point, among a plurality of link candidate points, for which the probability is highest.
    Type: Application
    Filed: April 11, 2012
    Publication date: March 6, 2014
    Applicant: Clarion Co., Ltd.
    Inventors: Toshiyuki Aoki, Mikio Bando, Tomoaki Hiruta, Hiroyuki Kohida, Koichi Kato, Akihiro Kawabata
  • Publication number: 20140067262
    Abstract: According to an embodiment, a position detection device includes a position estimation unit and a position correction unit. The position estimation unit is configured to estimate a position of a moving object based on an absolute position of the moving object and a position change of the moving object obtained from autonomous navigation. The position correction unit is configured to correct, based on presence probability information which is information on each of a plurality of regions and indicates a higher probability as a presence frequency of the moving object is higher, the estimated position of the moving object so that the moving object is present at a position with a high probability.
    Type: Application
    Filed: March 14, 2013
    Publication date: March 6, 2014
    Applicants: TOSHIBA SOLUTIONS CORPORATION, KABUSHIKI KAISHA TOSHIBA
    Inventor: Naoki Iketani
  • Publication number: 20140046583
    Abstract: Methods are provided for determining the length of a path traveled by a vehicle using an onboard unit that generates a sequence of position readings and a related position quality index for each position reading. A set of consecutive position readings is extracted from the sequence. Position readings are discarded having position quality indices falling below a threshold. A set quality index is determined based on the number of position readings of the set or on the position quality indices. If the set quality index exceeds a threshold, the path length is determined based on mutual distances of consecutive position readings of the set. Otherwise, the path length is determined using a digital road map composed of road segments by associating the position readings of the set with at least one road segment, and determining the path length based on the segment length of the at least one road segment.
    Type: Application
    Filed: August 13, 2013
    Publication date: February 13, 2014
    Applicant: Kapsch TrafficCom AG
    Inventors: Jasja Tijink, Thomas Scheider, Franz Weimann, Sören Schrödl
  • Patent number: 8635023
    Abstract: Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.
    Type: Grant
    Filed: July 2, 2012
    Date of Patent: January 21, 2014
    Assignee: Google Inc.
    Inventors: Sorelle Alaina Friedler, Mohammed Waleed Kadous, Andrew Lookingbill
  • Patent number: 8620581
    Abstract: Provided is a method of performing time synchronization using a navigation device. The method includes: (a) performing time synchronization between a GPS satellite and a navigation device by receiving GPS signals by a navigation device from at least one GPS satellite; (b) establishing an interface between the navigation device and a time-using device; (c) setting conditions for transmitting time information to the navigation device; and (d) performing time synchronization between the navigation device and the time-using device by transmission of time information from the navigation device to the time-using device.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: December 31, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: In-One Joo, Sang-Uk Lee, Jae-Hoon Kim
  • Patent number: 8606435
    Abstract: A hybrid simulation method uses a simulator tool feeding kinematics commands to a movement simulator on which a moving body is mounted and to a target representative of an objective to be reached by the moving body, and on detection of an event representative of overshooting or changing a first designated objective for this moving body, the method includes a positioning stage associated with a second designated objective for the moving body, including comparing positions executed by the movement simulator in response to transition kinematics commands with a first predetermined setpoint position and activating a first marker if a position substantially the same as the first setpoint position is detected; comparing positions executed by the target in response to transition kinematics commands with a second predetermined setpoint position and activating a second marker if a position substantially the same as the second setpoint position is detected; when the first and second markers are activated, a step of eval
    Type: Grant
    Filed: May 12, 2010
    Date of Patent: December 10, 2013
    Assignee: MBDA France
    Inventor: Laurent Bourzier
  • Publication number: 20130325334
    Abstract: A solution for estimating the pose of a platform, such as a vehicle, is provided. Data from a plurality of types of sensing devices located on the platform can be used to independently calculate a plurality of preliminary estimates corresponding to the pose. A plurality of estimates corresponding to the pose can be generated using the preliminary estimates and at least one covariance matrix. One or more entries in the covariance matrix are adjusted based on an uncertainty for the corresponding preliminary estimate. The uncertainty can vary based on time, distance, and/or velocity of the platform.
    Type: Application
    Filed: January 31, 2013
    Publication date: December 5, 2013
    Applicant: International Electronic Machines Corporation
    Inventors: Zahid F. Mian, William G. vonAchen
  • Publication number: 20130274990
    Abstract: A navigation device is provided that includes a processor configured to track a path of the navigation device based on a first signal received by the navigation device, and calculate a calculated position of the navigation device based on a second signal different from the first signal. The navigation device may further include a graphical user interface configured to display a calculated position graphical element representing the calculated position determined based on the second signal and display a tracked position graphical element representing the path of the navigation device determined based on the first signal, the tracked position graphical element and the calculated position graphical element being distinguishable in appearance.
    Type: Application
    Filed: April 8, 2013
    Publication date: October 17, 2013
    Applicant: Microsoft Corporation
    Inventor: Joseph Figueroa
  • Patent number: 8560280
    Abstract: A method for calculating a navigation phase for a carrier, in a navigation system involving terrain correlation, includes determining a navigability map in which each point of interest of an onboard map is associated with a navigability score. The method is applicable to all terrain aided navigation techniques, and allows the consideration of the quality of the onboard maps and terrain sensors used.
    Type: Grant
    Filed: May 3, 2011
    Date of Patent: October 15, 2013
    Assignee: Thales
    Inventors: Christian Louis, Sébastien Reynaud
  • Publication number: 20130261959
    Abstract: There is provided an information processing apparatus including a speed calculating section configured to calculates a traveling speed of a user based on a signal received from a positioning signal transmitter, a walking tempo acquiring section configured to acquire a walking tempo of the user, and an evaluating section configured to evaluate, based on the walking tempo and the traveling speed, reliability of information calculated by using the signal received from the positioning signal transmitter.
    Type: Application
    Filed: March 14, 2013
    Publication date: October 3, 2013
    Applicant: Sony Corporation
    Inventor: Masato Kimishima
  • Publication number: 20130253822
    Abstract: A method for providing user interactive actual time networked surveying is disclosed. In one embodiment, a network connection is established between a survey instrument and a central computing device. In addition, a user session is established with the central computing device. Survey measurement data obtained with the survey instrument is transmitted to the central computing device. In addition, correction data from a virtual reference station (VRS) is received at the central computing device. The user session is allowed to direct the processing of the received survey measurement data including one or more real time kinematic calculations at the central computing device. The output of the processing of the received survey measurement data is provided to one or more authorized devices having a connection to the central computing device, the output provided in a concrete and tangible format.
    Type: Application
    Filed: December 17, 2009
    Publication date: September 26, 2013
    Inventors: Kenneth Fortune, Christian Pagels
  • Patent number: 8538468
    Abstract: Concurrent text and voice communications can be maintained with an emergency call taker. An application executing on a mobile communications device in conjunction with a network gateway provide voice communication as well as an interactive Short Messaging System (SMS) session with a public safety answering point (PSAP). The gateway correlates and manages SMS messages with the PSAP and the mobile device. As such, a virtual session is generated over a traffic channel, that provides the advantages of a voice call as well as allowing text based communications.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: September 17, 2013
    Assignee: AT&T Mobility II LLC
    Inventor: Brian K. Daly
  • Publication number: 20130211714
    Abstract: An information processing apparatus including a positioning unit that determines a position of the information processing apparatus based on an external signal; a sensor unit that detects a change in position of the information processing apparatus; and a processing unit that measures, according to a change in position detected at the sensor unit, an amount of displacement of the information processing apparatus from a first time when the positioning unit starts to determine the position of the information processing apparatus to a second time when the positioning unit completes determining the position of the information processing apparatus; and identifies a position of the information processing apparatus at the first time by compensating the position of the information processing apparatus determined by the positioning unit at the second time with the amount of displacement of the information processing apparatus.
    Type: Application
    Filed: February 7, 2013
    Publication date: August 15, 2013
    Applicant: Sony Mobile Communications Inc.
    Inventor: Sony Mobile Communications Inc.
  • Patent number: 8504290
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, are disclosed for track simplification and correction. In one aspect, a track data set having track points defining a course can be accessed and inaccurate track points and incorrect track points can be identified, wherein identifying inaccurate track points includes comparing, for one or more of the track points, a dilution of precision (DOP) value associated with the track point to a DOP threshold, and identifying incorrect track points includes performing an error correction process. Also, a corrected track can be generated by removing identified inaccurate track points and incorrect track points from the track data set. Further, identifying an inaccurate track point can include determining that the DOP value associated with the track point exceeds the DOP threshold. Additionally, the DOP threshold can be specified by user input.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: August 6, 2013
    Assignee: Apple Inc.
    Inventor: Nikhil Bhatt
  • Patent number: 8473195
    Abstract: A positioning device for obtaining position data of a plurality of points on a movement route, including a positioning unit that can measure a present position; a movement measuring unit for measuring a relative positional change; a position calculating unit for calculating position data of the plurality of points on the movement route on the basis of position data of a first reference point and positional change data obtained through measurement of the movement measuring unit; and a correcting unit for correcting the position data of at least one of the plurality of points calculated by the position calculating unit on the basis of difference information representing difference between a position represented by the position data calculated by the position calculating unit and a position represented by a positioning result of the positioning unit with respect to any second reference point on the movement route.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: June 25, 2013
    Assignee: Casio Computer Co., Ltd.
    Inventor: Masao Sambongi
  • Patent number: 8447518
    Abstract: A current position detector for a vehicle includes: an angular speed sensor; a speed sensor; a GPS receiver; a traveling trajectory estimating element for estimating a relative trajectory based on an orientation change amount and a traveling distance, and for estimating a traveling trajectory based on the relative trajectory and a GPS signal; and an error estimating element for estimating and correcting each error of an angular speed signal, a speed signal and the GPS signal. The error estimating element estimates a gain error of the angular speed signal such that an attachment angle gain error attributed to an attachment angle of the angular speed sensor and an angular speed gain error attributed to a non-linear gain property of the angular speed sensor are independently estimated.
    Type: Grant
    Filed: May 18, 2011
    Date of Patent: May 21, 2013
    Assignee: DENSO CORPORATION
    Inventor: Hideki Tanino
  • Patent number: 8447520
    Abstract: Device for aiding the navigation and guidance of an aircraft, and system comprising such a device. The device (1) comprises at least three independent channels and it comprises at least one computer (2) which contains means (4) for storing and means (6, 7) for calculating positions and deviations.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: May 21, 2013
    Assignee: Airbus Operations (SAS)
    Inventors: Josep Gine I Cortiella, Jean-Philippe Huynh