Abstract: The present invention relates to method of localisation for devices. More particularly, it relates the use of both local and remote resources to provide substantially real time localisation at a device. According to an aspect, there is provided a method of determining a location of a device having one or more sensors comprising the steps of: sending a localisation request to a server system, the localisation request comprising at least a portion of data from the one or more sensors; receiving localisation data from the server system in response to the localisation request; and determining a location of the device from the received localisation data. Optionally, the method includes the further step of estimating a location of the device based on data from the one or more sensors and wherein the step of determining a location of the device includes determining the location of the device using the estimated location.

Abstract: A Global Navigation Satellite System (GNSS) receiver for performing GNSS outlier detection and rejection is provided. When the GNSS receiver receives GNSS signals from satellites in the GNSS, the GNSS receiver processes the GNSS signals to perform positioning. Then, the GNSS receiver sequentially performs a Doppler-pseudorange comparison, a Random Sampling Consensus (RANSAC) check for selected subsets of the satellites, and a history-based check for the satellites to determine a status of each satellites as an outlier or an inlier. Specifically, in the RANSAC check, the subsets of the satellites are selected using results of the Doppler-pseudorange comparison as inputs to filter the satellites, thus reducing the number of subsets needed for computation in the RANSAC check. The status of the satellites are recorded for the history-based check, which further exploits the correlations of outliers across time.

Abstract: An autonomous mobile body includes a laser range sensor and an electronic control device. The electronic control device includes a storage unit that stores a size D2 of the autonomous mobile body, a width identification unit that identifies a spatial size D1 in a width direction of a passage which is a region where the autonomous mobile body can move, a calculation unit that calculates a size D8 of an interfering obstacle in a direction which is substantially perpendicular to a moving target direction on a road surface based on obstacle information, an action selection unit that selects a stopping action or a retreat action based on the spatial size D1, the size D2 of the autonomous mobile body, and the size D8 of the interfering obstacle, and a mobile control unit that controls the autonomous mobile body to stop when the stopping action is selected and control the autonomous mobile body to retreat when the retreat action is selected.

Abstract: Methods, systems, and computer readable storage media are presented for directional scaling of inertial path data to satisfy ranging constraints. The presented techniques take into account scaling confidence information. In addition to bounding potential scale corrections based on the reliability of the inertial path and the magnetic heading confidence, the techniques bound potential scale parameters based on constraints and solve for directional scale parameters.

Abstract: The relative position of one vehicle vs. another vehicle, both driving in a vehicular environment, is determined using vehicular communications based on the IEEE 802.11 standard. The relative position determination is performed in a measuring vehicle using data provided by a measured vehicle through IEEE 802.11 communications carried through beacons as well as GPS or other location data and local map information.

Abstract: The initialization of an inertial navigation system is performed using information obtained from an image of an object. Positional and orientational information about the object in a global reference frame and positional and orientational information about the camera relative to the object are obtained from the image. Positional and orientational information for the camera in the global reference frame is determined along with a transformation matrix between inertial sensor reference frame and a navigation coordinate frame. The inertial navigation system is initialized using the positional and orientational information for the camera, the transformation matrix and the velocity of the camera when the object was imaged, i.e., zero. Using the initialized data with measurements from the inertial sensors the position of the mobile platform may be updated during navigation and provided, e.g., on a digital map. Inertial navigation errors may be corrected using information obtained from images of different objects.

Abstract: A sketch can be received. The sketch can include one or more sketched graphical elements and one or more sketched representations of text. Pattern matching of the one or more sketched graphical elements and the one or more sketched representations of text with a map region can be automatically performed. A map of the map region can be automatically generated and displayed.

Abstract: The relative position of one vehicle vs. another vehicle, both driving in a vehicular environment, is determined using vehicular communications based on the IEEE 802.11 standard. The relative position determination is performed in a measuring vehicle using data provided by a measured vehicle through IEEE 802.11 communications carried through beacons as well as GPS or other location data and local map information.

Abstract: A method for measuring certain parameters of the impulse response of a propagation channel involving emitters and reflectors that are fixed or mobile, and for detecting and determining the parameters regarding the position and kinematics of the emitters and reflectors, or for auto-locating the reception system implementing the invention, in a system comprising N sensors receiving signals from the emitters or from the reflection on the reflectors. The method determines an ambiguity function which couples the spatial analysis and the delay-distance/Doppler-kinematic analysis, and determines at least one sufficient statistic ?(l,m,K) corresponding to the correlation between the known signal s(kTe) corresponding to the complex envelope of the signal emitted and the output of a filter w(l,m) where l corresponds to a temporal assumption and m corresponds to a frequency assumption.

Abstract: A map building system, method and computer readable media thereof are provided, which are applied to a movable apparatus or which with a server apparatus. The system includes at least two distance sensing units, a inertial sensing unit, a parameter processing unit, and a display unit. The distance sensing units detect a distance between the movable device and at least one obstacle object and create at least two range data. The inertial sensing unit detects moving mode of the movable device and creates at least one moving data. The parameter processing unit calculates an area map data according the range data and the moving data. The area map data is shown on the display unit.

Abstract: Inertial navigation systems for wheeled vehicles with constrained motion degrees of freedom are described. Various parts of the navigation systems may be implemented in a smart-phone.

Abstract: Methods for flying multiple aircraft in a predetermined formation in which a relative navigation grid is emitted from at least one of the aircraft, a spatial relationship is calculated based on the emitted relative navigation grid, and a relative position of at least one aircraft is altered to position the aircraft in the predetermined formation when the spatial relationship does not conform with the predetermined formation.

Abstract: Inertial navigation systems for wheeled vehicles with constrained motion degrees of freedom are described.

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.

Abstract: A system and method for populating a map database for a vehicle navigation system with the location and type of wireless access points that can be used to update or service wireless systems on the vehicle. The map database can be initially populated with the known wireless access points at the time of manufacture of the vehicle, and then the vehicle communications system can detect new wireless access points as the vehicle travels, which can be stored on the map database. By storing the location and type of the access points in the map database, the vehicle will know the direction of the access point relative to the vehicle, and can compensate for the Doppler shift as a result of the relative movement of the vehicle to the access point.

Abstract: A navigation and control system including a sensor configured to locate objects in a predetermined field of view from a vehicle. The sensor has an emitter configured to repeatedly scan a beam into a two-dimensional sector of a plane defined with respect to a first predetermined axis of the vehicle, and a detector configured to detect a reflection of the emitted beam from one of the objects. The sensor includes a panning mechanism configured to pan the plane in which the beam is scanned about a second predetermined axis to produce a three dimensional field of view. The navigation and control system includes a processor configured to determine the existence and location of the objects in the three dimensional field of view based on a position of the vehicle and a time between an emittance of the beam and a reception of the reflection of the emitted beam from one of the objects.

Abstract: A method and apparatus for searching and generating trajectory content in a navigation device are provided. The method includes establishing a predetermined search region from a current position; extracting information about first parcels included in the established search region and information about second parcels including information about links of specific trajectory content; and determining whether the specific trajectory content is included in the established search region by comparing the information about the first parcels with the information about the second parcels.