Including Matrix Processing Patents (Class 701/511)
  • Patent number: 8786605
    Abstract: Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra's algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: July 22, 2014
    Assignee: Palantir Technologies Inc.
    Inventors: Spike Curtis, Dustin Janatpour, Drew Bailey
  • 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
  • Patent number: 8725415
    Abstract: A long-term navigation method using an inertial unit associated with a system of axes X, Y, Z and mounted on a vehicle traveling relative to the Earth in order to measure its movements relative to an inertial frame of reference having axes Xi, Yi, and Zi. The method includes the steps of acting in permanent manner to measure an orientation of the system of axes X, Y, Z in the inertial frame of reference and applying a predetermined sequence of turnovers to the inertial unit in the inertial frame of reference about first and second axes that are substantially perpendicular to each other and in such a manner that at the end of the sequence the inertial unit is in a final orientation identical to its initial orientation relative to the inertial frame of reference, with the turnovers canceling within the sequence.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: May 13, 2014
    Assignee: Sagem Defense Securite
    Inventor: Christian Lignon
  • Patent number: 8521428
    Abstract: A system and method for more accurately and robustly determining the heading of a vehicle by taking measurements of angle rates using rate sensors mounted on a movable mechanical assembly. In a quasi-static state of the vehicle, the mechanical assembly is rotated around axes perpendicular to the tangent plane of the Earth, and angle rates are measured by the rate sensors at different rotational angles of the mechanical assembly. The measurements of the angle rates are then computed to determine the initial heading of the vehicle relative to the true north of the Earth in the quasi-static state of the vehicle. After determining the initial heading, navigation state propagation is performed to determine the heading of the vehicle in non-quasi-static state of the vehicle. By taking measurements of the rate sensors at different rotation angles and performing computation, the heading of the vehicle relative to the Earth's true north can be determined using less accurate angle sensors.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: August 27, 2013
    Assignee: Moog Inc.
    Inventors: Darren S. Liccardo, John J. James, Walter K. Stockwell, Michael A. Horton
  • Patent number: 8380433
    Abstract: Embodiments of the invention provide a blending filter based on extended Kalman filter (EKF), which optimally integrates the IMU navigation data with all other satellite measurements tightly-coupled integration filter. This blending filter can be easily implemented with minor modification to the position engine of stand-alone GNSS receiver. Provided is a low-complexity tightly-coupled integration filter for sensor-assisted global navigation satellite system (GNSS) receiver. The inertial measurement unit (IMU) contains inertial sensors such as accelerometer, magnetometer, and/or gyroscopes Embodiments also include method for pedestrian dead reckoning (PDR) data conversion for ease of GNSS/PDR integration. The PDR position data is converted to user velocity measured at the time instances where GNSS position/velocity estimates are available.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: February 19, 2013
    Assignee: Texas Instruments Incorporated
    Inventors: June Chul Roh, Deric W. Waters, Srinath Hosur, Goutam Dutta
  • Patent number: 8374783
    Abstract: Systems and methods for determining a position of a vehicle are described. The system includes at least one GNSS sensor mounted to the vehicle for receiving GNSS signals of a global positioning system and at least one physical sensor mounted to the vehicle for generating physical data indicative of a physical parameter of at least a part of the vehicle. The system also includes a recursive statistical estimator, such as a Kalman Filter, in communication with the GNSS sensor(s) for seeding the recursive statistical estimator with an output of the GNSS sensor(s) to determine an estimated position of the vehicle. A data fusion module combines the estimated position and velocity of the vehicle with the physical data thus generating combined data, which is used to seed the recursive statistical estimator to determine an updated estimated position of the vehicle.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: February 12, 2013
    Assignee: Leica Geosystems AG
    Inventors: Frank Takac, Oliver Zelzer, William James Kellar
  • Publication number: 20120203456
    Abstract: A long-term navigation method using an inertial unit associated with a system of axes X, Y, Z and mounted on a vehicle traveling relative to the Earth in order to measure its movements relative to an inertial frame of reference having axes Xi, Yi, and Zi. The method includes the steps of acting in permanent manner to measure an orientation of the system of axes X, Y, Z in the inertial frame of reference and applying a predetermined sequence of turnovers to the inertial unit in the inertial frame of reference about first and second axes that are substantially perpendicular to each other and in such a manner that at the end of the sequence the inertial unit is in a final orientation identical to its initial orientation relative to the inertial frame of reference, with the turnovers canceling within the sequence.
    Type: Application
    Filed: October 19, 2010
    Publication date: August 9, 2012
    Inventor: Christian Lignon
  • Patent number: 8229663
    Abstract: A vehicle awareness system for monitoring remote vehicles relative to a host vehicle. The vehicle awareness system includes at least one object sensing device and a vehicle-to-vehicle communication device. A data collection module is provided for obtaining a sensor object data map and vehicle-to-vehicle object data map. A fusion module merges the sensor object data map and vehicle-to-vehicle object data map for generating a cumulative object data map. A tracking module estimates the relative position of the remote vehicles to the host vehicle.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: July 24, 2012
    Assignee: GM Global Technology Operations LLC
    Inventors: Shuqing Zeng, Hariharan Krishnan, Varsha Sadekar
  • Patent number: 6151700
    Abstract: A computer controlled object oriented programming system for distributive program development over networks such as the internet with means for interfacing a plurality of programming objects with each other to provide combination objects combining programming functions of said objects, each object including predetermined interface data defining a required common interface with the other programming objects as well as a framework of events and attributes and methods for manipulating the attributes. These objects may be combined with each other via their common interfaces to form combination objects, and such combination objects may in turn be further combined with other objects and combination objects to form objects of increasing complexity which function as program routine versions.
    Type: Grant
    Filed: October 20, 1997
    Date of Patent: November 21, 2000
    Assignee: International Business Machines Corporation
    Inventor: Otis Otto Fox