Using Vector Processing Patents (Class 701/489)
  • Publication number: 20150134244
    Abstract: The embodiments of the invention provide a method in a navigation system, for predicting travel destinations according to a history of destinations. A model used for the prediction incorporates a database of destinations, which can include favorite, i.e., most probable, destinations for a user. The model also uses a context that can include features such as a current time of day, day of week, current location, current direction, past location, weather, and so on. The model infers the destination and destination categories even when the destination is not known precisely. Specifically, a method predicts destinations during travel, based on feature vectors representing current states of the travel, probabilities of destinations and categories of the destinations using a predictive model representing previous states of the travel. A subset of the destinations and categories of the destinations with highest probabilities are output for user selection.
    Type: Application
    Filed: November 12, 2013
    Publication date: May 14, 2015
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: John R. Hershey, Lingbo Li, William Li
  • Patent number: 8977494
    Abstract: The subject matter disclosed herein relates to a system and method for identification of points of interest within a predefined area. Location estimates for substantially stationary mobile devices may be utilized to determine locations of one or more points of interest. Location estimates for mobile devices in motion may be utilized to determine locations of one or more corridors.
    Type: Grant
    Filed: April 9, 2014
    Date of Patent: March 10, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Rajarshi Gupta, Min-Wook Jeong
  • Patent number: 8831880
    Abstract: A method/system for estimating a state of a device and at least one target in an environment. The process involves computing a state vector using an error state form of the position of the device in a local coordinate reference frame.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: September 9, 2014
    Assignee: BAE SYSTEMS plc
    Inventors: Peter Stephen Day, Richard Francis Grover
  • Publication number: 20140163864
    Abstract: Among other things, one or more techniques and/or systems are provided for locating a position within an enclosure. In one example, known global coordinates (e.g., GPS coordinates of latitude/longitude) associated with the position within the enclosure may be transformed into local coordinates (e.g., x/y coordinates) for the position. The local coordinates may be used for tracking a location of the position within the enclosure. In another example, known local coordinates of the position within the enclosure may be transformed into global coordinates for the position, which may be used for tracking a location of the position within the enclosure. In another example, a blueprint image of the enclosure may be used to track a location of the position within the enclosure. In this way, location tracking may be provided for objects within indoor spaces (e.g., a mapping application may track a current position of a mobile device within a building).
    Type: Application
    Filed: December 6, 2012
    Publication date: June 12, 2014
    Applicant: Microsoft Corporation
    Inventors: Mattias Beermann, John Ian Ferrell, Edward Un, Kai Wang, Jun Zhao
  • Patent number: 8694241
    Abstract: Maps are created that display representations of GPS data generated from a plurality of GPS devices. The GPS data received from the GPS devices is embodied as a representation having descriptive features that visually indicate the location, direction of travel, and speed of travel of the GPS device, and the representation is associated with a road segment on the map. The display of the GPS data from a plurality of GPS devices can be used for editing information about roads on maps and determining preferred routes.
    Type: Grant
    Filed: October 5, 2010
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Mohammed Waleed Kadous, Andrew Lookingbill, Joakim Kristian Olle Arfvidsson
  • Patent number: 8676490
    Abstract: A method for geoposition determination from a platform involves using star observations to determine the orientation of the platform relative to an Earth-Centered Earth-Fixed (ECEF) frame. Observations are also made from the platform of azimuth, elevation, and possibly range of an orbiting Earth satellite. Platform orientation in an inertial frame fixed in time (IFFIT) is determined, and the satellite azimuth and elevation are transformed to the IFFIT. The satellite orbital ellipse is determined. Vectors extending from the platform frame to the foci of the ellipse are defined and converted into ECEF. The vector extending to the gravitational center of the Earth is identified and defines the location of the platform.
    Type: Grant
    Filed: November 1, 2010
    Date of Patent: March 18, 2014
    Assignee: Lockheed Martin Corporation
    Inventors: Alan M. Rosenwinkel, Carl V. Jannetti
  • Patent number: 8639441
    Abstract: A vehicle navigation system includes a Kalman filter having a first filter receiving satellite positioning data and a second filter receiving vehicle sensor data. The first filter generates a first state vector estimate and a corresponding first state error covariance matrix. The second filter generates a second state vector estimate and a corresponding second state error covariance matrix. A third filter receives the first and second state vector estimates and the first and second state error covariance matrices, and generates a combined state vector estimate and a corresponding combined state error covariance matrix. A prediction processor generates a predicted state vector estimate and a predicted state error covariance matrix from the combined state vector estimate and the combined state error covariance matrix. The predicted state vector estimate and the predicted state error covariance matrix are provided to the first filter, the second filter, and the third filter.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: January 28, 2014
    Assignee: Harman Becker Automotive Systems GmbH
    Inventors: Koba Natroshvili, Cornelius Buerkle
  • Patent number: 8457890
    Abstract: The present invention pertains to a method for generating a digital roadmap that can be stored on an electronic storage medium and in which a geographical area is specified by a multitude of data sets. The present invention further pertains to a navigation system that features a memory on which a digital roadmap of this type is stored and provided for use. Moreover, the present invention pertains to a method for operating a navigation system of the afore-mentioned type with a digital roadmap of the afore-mentioned type.
    Type: Grant
    Filed: February 10, 2010
    Date of Patent: June 4, 2013
    Assignee: Garmin Würzburg GmbH
    Inventor: Feliu Ros
  • Publication number: 20120323491
    Abstract: A method of movement mode determination comprising measurement of vehicle's position and orientation and calculation of movement parameters, a compass on the vehicle, is azimuthally oriented along the prevailing and is mostly used movement direction (“forward” direction), a movement vector measurement unit, is used for measuring the azimuth of movement vector. A calculation unit being used for measuring an angle between vehicle movement vector azimuth measured by the movement vector measurement unit and vehicle azimuth measured by the compass fixed on the vehicle; movement is regarded as ‘backward” if the calculated angle is greater than 90 degrees, and “forward” if the calculated angle is smaller than 90 degrees. Also, an apparatus for movement direction determination includes a compass and a computation unit and further comprises a movement vector measurement unit for determining vehicle movement azimuth and connected through a signal connection to the computation unit.
    Type: Application
    Filed: October 26, 2010
    Publication date: December 20, 2012
    Applicant: TOPCON POSITIONING SYSTEMS, INC.
    Inventors: Alexey V. Zhdanov, Eugene I. Zintsov
  • Patent number: 8320616
    Abstract: A method of estimating position and orientation of a vehicle using image data is provided. The method includes capturing an image of a region external to the vehicle using a camera mounted to the vehicle, and identifying in the image a set of feature points of the region. The method further includes subsequently capturing another image of the region from a different orientation of the camera, and identifying in the image the same set of feature points. A pose estimation of the vehicle is generated based upon the identified set of feature points and corresponding to the region. Each of the steps are repeated at with respect to a different region at least once so as to generate at least one succeeding pose estimation of the vehicle. The pose estimations are then propagated over a time interval by chaining the pose estimation and each succeeding pose estimation one with another according to a sequence in which each was generated.
    Type: Grant
    Filed: August 21, 2007
    Date of Patent: November 27, 2012
    Assignee: University of Florida Research Foundation, Inc.
    Inventors: Michael Kent Kaiser, Nicholas Raphael Gans, Warren Everett Dixon, Siddhartha Satish Mehta
  • Patent number: 8255160
    Abstract: A navigation system is described which includes a mobile terminal 100 which has a transmission source receiver 204 for receiving the signals from one or more unsynchronised terrestrial transmission sources 102-105 and a satellite positioning receiver 200 for receiving signals from the satellite or satellites 107-110 of a satellite positioning system. The terminal also has a clock 208. A processor 209 is arranged to acquire a measurement vector having a list of values, each value representing a measurement made by a receiver 200,204, and the terminal clock's bias. It computes a state vector representing the current state of the system, using a previously-determined state vector, the measurement vector, and a dynamic model in order to derive a dynamic navigation solution.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: August 28, 2012
    Assignee: Cambridge Positioning Systems Limited
    Inventors: Peter James Duffett-Smith, Anthony Richard Pratt
  • Patent number: 8214146
    Abstract: A route data compression method to compress the recording points of a line of a route planning data by means of setting the values of predetermined distance, predetermined angle and predetermined number of compression points and then determining whether or not the distance between every two recording points is greater than the predetermined distance and whether or not the contained angle of the two link lines of every three recording points is greater than the predetermined angle. After determination of all recording points, the recording points are compressed. If the number of points after compression is greater than the predetermined number of compression points, increase the value of the predetermined distance, and then repeat the determination procedure. When the number of points after compression becomes smaller than the predetermined number of compression points, the compression is done.
    Type: Grant
    Filed: May 12, 2010
    Date of Patent: July 3, 2012
    Assignee: Globalsat Technology Corporation
    Inventor: Shih-Chieh Ting
  • Patent number: 8165728
    Abstract: A cooperative engagement group-position determining system employs a group of at least three cooperative units, for example a group of unmanned aerial vehicles (UAV's), with each unit including a GPS system for determining a GPS-based position, an inter-distance measurement module for measuring a distance of the unit relative to at least one other unit, and a computer having a computer-readable storage medium encoded with a program algorithm for correcting the GPS-based position based on at least one relative distance between two units, providing an improved GPS-based position for the unit and for the group. The system can also include a ground controller, for example, for providing flight control for UAV's.
    Type: Grant
    Filed: August 19, 2008
    Date of Patent: April 24, 2012
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Abraham Schultz
  • Patent number: 8155883
    Abstract: An information center apparatus has a communication section, a motion information calculating section, a communication delay time calculating section, a communication cycle waiting time calculating section, an error estimating section and a correcting section. The communication section acquires reported current position information of a first moving body apparatus and reports a corrected current position information to a second moving body apparatus. The error estimating section estimate an error in the reported current position information with respect to an actual current position of the first moving body apparatus based on motion information calculated by the motion information calculating section, communication delay times calculated by the communication delay time calculating section, and a communication cycle waiting time calculated by the communication cycle waiting time calculating section.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: April 10, 2012
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Shinji Yasuhara, Masayuki Ohsugi, Tsuneyuki Watanabe, Maki Ueda, Yasuhisa Nakamura, Daisuke Nakata, Yasunori Kondo, Takuya Hashimoto