Error Correction Patents (Class 701/518)
  • Patent number: 12122407
    Abstract: A method for determining navigation prompt information is performed by a computer device, the method including: acquiring a first set of road shape points associated with a target road segment from map data; determining at least one target steering angle between every two adjacent line segments formed by every three adjacent road shape points in the first set of road shape points; searching the target road segment for a non-fork diversion position according to the target steering angle, the non-fork diversion position being used for indicating that the target road segment includes a turn road segment with a non-fork junction on the target road segment; and setting the navigation prompt information according to the non-fork diversion position to be broadcast for the turn road segment according to road information of a road segment adjacent to the target road segment in a preset driving direction along the target road segment.
    Type: Grant
    Filed: November 17, 2022
    Date of Patent: October 22, 2024
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Xuan Gao
  • Patent number: 12017637
    Abstract: A vehicle includes an engine; an electric machine; a transceiver, programmed to communicate with a server; and a controller, programmed to responsive to identifying a route, obtain road data associated with the route via the transceiver, wherein the road data include locations of stop signs and traffic lights, and identify a sign classification using a sign and traffic light density calculated using a total number of stop signs and traffic lights within a lookahead distance on the route, identify a road type classification using the sign classification, responsive to determining the sign and traffic light density within the lookahead distance is above a threshold indicative of a city road type classification, adjust a drivetrain of the vehicle to reduce engine operation and increasingly propel the vehicle via the electric machine.
    Type: Grant
    Filed: November 16, 2021
    Date of Patent: June 25, 2024
    Assignee: Ford Global Technologies, LLC
    Inventors: Judhajit Roy, Chenliu Stephen Lu, W. Cary Cole, Jared King, Kyle Yeakle
  • Patent number: 11987250
    Abstract: This application discloses a data fusion method and a related device. The method includes: obtaining vehicle sensing data, where the vehicle sensing data is obtained by a vehicle sensing apparatus by sensing a road environment in a sensing range by using a vehicle sensor; obtaining roadside sensing data, where the roadside sensing data is obtained by a roadside sensing apparatus by sensing a road environment in a sensing range by using a roadside sensor; and fusing the vehicle sensing data and the roadside sensing data by using a fusion formula, to obtain a first fusion result. According to the foregoing solution, overlapping can be implemented between the sensing range of the roadside sensing apparatus and the sensing range of the vehicle sensing apparatus can be implemented, so that the sensing range is effectively extended.
    Type: Grant
    Filed: September 15, 2020
    Date of Patent: May 21, 2024
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Huan Yu, Xiao Yang, Yonggang Song
  • Patent number: 11990982
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a user equipment (UE) may receive, from a network node associated with a non-terrestrial network, an indication of one or more model parameters that indicate one or more of a time correction or a frequency correction. The UE may transmit, to the network node, an uplink transmission based at least in part on the one or more model parameters. Numerous other aspects are described.
    Type: Grant
    Filed: June 2, 2022
    Date of Patent: May 21, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Kiran Venugopal, Changhwan Park, Junyi Li
  • Patent number: 11891092
    Abstract: An emergency maneuver control system includes a path planning control device, which is designed to determine an emergency maneuver trajectory in a highly automated or autonomous operating mode of the vehicle; a longitudinal guidance actuator control device which is coupled to the path planning control device and is designed to provide longitudinal guidance control commands derived from the emergency maneuver trajectory and, in the event of an emergency maneuver situation, to cause the at least one longitudinal guidance actuator to execute the longitudinal guidance control commands; and a transverse guidance actuator control device which is coupled to the path planning control device and is designed to provide transverse guidance control commands derived from the emergency maneuver trajectory and, in the event of an emergency maneuver situation, to cause the at least one transverse guidance actuator to execute the transverse guidance control commands.
    Type: Grant
    Filed: January 8, 2020
    Date of Patent: February 6, 2024
    Assignee: Bayerische Motoren Werke Aktiengesellschaft
    Inventors: Martin Kuemmel, Karl-Heinz Meitinger
  • Patent number: 11808841
    Abstract: Systems and methods to perform sensor fusion with a depth imager and a radar system involve transmitting radio frequency (RF) energy from the radar system to a region and simultaneously emitting light to the region using a light source, Reflected light is received at a depth imager aligned with the light source, and RF reflections are received at the radar system. The reflected light is processed to obtain azimuth, elevation, range, variance in range, and reflectivity to each pixel that makes up the region. Processing the RF reflections provides azimuth, elevation, range, variance in range, velocity, and variance in velocity to a subset of the pixels representing a region of interest. Performing the sensor fusion includes using the azimuth, the elevation, the variance in range, and the reflectivity resulting from the depth imager and the range, the velocity, and the variance in velocity resulting from the radar system.
    Type: Grant
    Filed: October 5, 2020
    Date of Patent: November 7, 2023
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Emanuel Mordechai, Igal Bilik
  • Patent number: 11644843
    Abstract: The invention simplifies the process of utilizing mmmg or construction trucks to automatically carry ore, dirt, or other matter from one location to another. Transportation of the dirt, ore, or matter is usually performed using trucks with loaders or excavators. The trucks then take the loads and deposit them in piles, which are then used for the next step of the mining or construction process. The invention uses a teach-and-follow process to establish the trajectories that these paths must follow. The present invention describes a system to record and execute trajectories for autonomous mining and construction trucks.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: May 9, 2023
    Assignee: ROBOTIC RESEARCH OPCO, LLC
    Inventors: Alberto Daniel Lacaze, Karl Nicholas Murphy
  • Patent number: 11527155
    Abstract: A time-segmented signal timing method is related to the field of intelligent transportation. The specific implementation is: obtaining traffic volume data of a target intersection in each period of time of N consecutive days, N being an integer greater than 1; performing curve fitting on the traffic volume data to determine a traffic volume curve corresponding to the target intersection of each day; determining calculating respective target points in the traffic volume curve with second derivatives satisfying a preset condition; and performing time-segmented signal timing on a traffic light at the target intersection based on time points corresponding to the respective target points.
    Type: Grant
    Filed: August 26, 2020
    Date of Patent: December 13, 2022
    Assignee: APOLLO INTELLIGENT CONNECTIVITY (BEIJING) TECHNOLOGY CO., LTD.
    Inventors: Xuan Huang, Fan Yang, Qiqi Xu, Chengfa Wang, Yongyi Sun, Hui Yuan
  • Patent number: 11473924
    Abstract: Systems and methods for improved transitioning and updating of navigations modes for multi-modal transportation routes are presented. In one embodiment, a method is provided that includes receiving a transportation route, which may include a first segment and a second segment. A first interface associated with the first segment may be displayed and may include a visual indicator of a rate of progress. A predicted travel time may be predicted, based on the rate of progress, to a starting location of the second segment. The visual indicator may be updated based on a comparison of the predicted travel time to a start time of the second segment.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: October 18, 2022
    Assignee: Lyft, Inc.
    Inventors: Charles Parker Spielman, Mayank Gulati, Assaf Haim Shalev, Christina Mara Todorovich, Mohammad Harith Aslam Khawaja
  • Patent number: 11436876
    Abstract: A comparing module receives first data regarding surroundings of a vehicle from a plurality of sensors in the vehicle, receives second data regarding the surroundings from the plurality of sensors after receiving the first data, compares the first data to the second data, and determines a first difference between the first data and the second data based on the comparison of the first data to the second data. A perception module generates a first set of perception results based on the first data, generates a second set of perception results based on the second data, and determines a second difference between the first data and the second data based on the first set of perception results and the second set of perception results. A diagnostics module determines whether one of the sensors or the perception module is faulty based on a combination of the first difference and the second difference.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: September 6, 2022
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Yao Hu, Wei Tong, Wen-Chiao Lin
  • Patent number: 11327154
    Abstract: A vehicle environment detection system (2) including a control unit (4) and a sensor arrangement (3) that in turn includes at least two sensor arrangement parts (3a, 3b). The control unit (4) is arranged to determine one or more systematic errors in a certain direction (9, 10) for one sensor arrangement part (3a, 3b) by combining acquired sensor data for the sensor arrangement part (3a, 3b) with acquired sensor data from another sensor arrangement part (3b, 3a). The another sensor arrangement part (3b, 3a) has a lower degree of systematic error in the certain direction (9, 10) than the sensor arrangement part (3a, 3b).
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: May 10, 2022
    Assignee: VEONEER SWEDEN AB
    Inventors: Dominik Kellner, Armin Stangl
  • Patent number: 11300663
    Abstract: A method for predicting a motion of an object includes predicting the motion of the object based on predicted future sensor readings. The predicted future sensor readings are computed based on current measurement data of one or more range sensors.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: April 12, 2022
    Assignee: NEC CORPORATION
    Inventors: Chairit Wuthishuwong, Francesco Alesiani
  • Patent number: 11294405
    Abstract: Apparatus (101) for controlling movement of a vehicle (202), a system (201) and vehicle (202) comprising the apparatus (101), and a method (500, 600) for controlling the movement of a vehicle (202) are disclosed. The apparatus (202) comprises processing means (102) configured to receive first signals from a receiving means (103) arranged to receive transmitted signals from a remote control device (204) indicating a requested motion of the vehicle (202). From the first signals or an additional signal received from a sensing means (104), one or more distance values indicative of a distance from a point on the vehicle (202) to an object is determined, and a maximum speed value for the vehicle (202) is determine in dependence on the one or more distance values. The processing means provides an output signal (106) for controlling speed of the vehicle (202) based on the requested motion.
    Type: Grant
    Filed: January 19, 2018
    Date of Patent: April 5, 2022
    Assignee: JAGUAR LAND ROVER LIMITED
    Inventors: Mark Cund, Martyn Lathbury, Allan Howling, Paul Widdowson, Colin Teed, Parvinder Devgun, Tony Davis
  • Patent number: 11235757
    Abstract: Provided is a collision avoidance apparatus that can avoid a collision through both steering and braking. In a collision avoidance apparatus, a no-entry zone defining unit defines a no-entry zone for preventing a subject vehicle from colliding with an obstacle around the subject vehicle, based on obstacle information including information on a position of the obstacle and based on lane information that is information on a traveling lane of the subject vehicle. A following determination unit determines whether the obstacle is an avoidance target or a following target, based on the position of the obstacle or a position of the no-entry zone. A constraint establishing unit establishes a constraint on a state quantity or a control input of the subject vehicle to prevent the subject vehicle from at least entering the no-entry zone.
    Type: Grant
    Filed: August 1, 2019
    Date of Patent: February 1, 2022
    Assignee: Mitsubishi Electric Corporation
    Inventors: Kenta Tominaga, Tomoki Uno, Shota Kameoka, Masaya Endo
  • Patent number: 11110928
    Abstract: According to an embodiment, an information processing apparatus includes one or more processors configured to: acquire a dynamic state related to traveling of a moving object entering an intersection; acquire intersection information indicating a configuration of the intersection; specify a reference route along which the moving object is predicted to travel at the intersection, based on the dynamic state and the intersection information; detect a speed control point that is a position included in the specified reference route; and generate a speed model representing a temporal change in a predicted speed of the moving object so that the speed at the speed control point is locally minimized, based on the dynamic state and the intersection information.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: September 7, 2021
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Atsushi Kawasaki, Tsuyoshi Tasaki
  • Patent number: 10909856
    Abstract: A method of selecting, by a terminal of a wireless communication system, a mode of communication to be used to exchange data with the base stations of the wireless communication system. The mode of communication being selected from among at least two different modes of communication associated with different respective geographical zones. The terminal receiving a surveillance message transmitted by an aircraft, the surveillance message includes information on the position of the aircraft. The terminal estimating the geographical zone in which the terminal is situated, as a function of the aircraft position information extracted from the received surveillance message. The mode communication is selected as a function of the estimated geographical zone of the terminal.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: February 2, 2021
    Assignee: SIGFOX
    Inventors: Jon Regueiro, Christophe Fourtet
  • Patent number: 10884429
    Abstract: A positioning detection device includes a first obtaining circuit to obtain a satellite signal, a second obtaining circuit to obtain a detection signal of an inertial device, a third obtaining circuit to obtain a traveling state of the vehicle body including straight-traveling and turning of the vehicle body, a first calculator to calculate first positioning information in satellite navigation system to which the satellite signal is applied, a second calculator to calculate second positioning information in inertial navigation system to which the detection signal is applied, a third calculator to calculate third positioning information in Kalman filter to which the first positioning information and the second positioning information are applied, and an output circuit to output the third positioning information when the third obtaining circuit obtains the straight-traveling and to output the first positioning information and/or the second positioning information when the third obtaining circuit obtains the tur
    Type: Grant
    Filed: October 4, 2018
    Date of Patent: January 5, 2021
    Assignee: KUBOTA CORPORATION
    Inventors: Kenichi Iwami, Akisato Hori, Akira Chabata, Naohiro Ishikawa
  • Patent number: 10785634
    Abstract: Methods and systems for End-to-End (E2E) User Equipment (UE) trajectory network automation are herein provided. According to one aspect, a network node for E2E UE trajectory network automation, such as a Network Data Analytics Function (NWDAF), receives, from a requesting entity, information identifying a future E2E UE trajectory, the E2E UE trajectory comprising a start location, an end location, and zero or more intermediate locations between the start location and the end location; calculates a E2E mobility trajectory prediction for the identified future E2E UE trajectory; and sends, to the requesting entity, the calculated E2E mobility trajectory prediction. The requesting entity may be a trusted entity or an untrusted entity, such as a Third Party Provider (3PP) outside of the trusted domain of the network. If the requesting entity selects a mobility trajectory, the network node sends mobility management and optimization information to a Radio Access Network node.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: September 22, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Virgilio Fiorese, Saulo Almeida Montenegro de Sa, Rakesh Bajpai, Vinicius Samuel Landi Fiorese, Tushar Sabharwal, Nipun Sharma, Rohit Shukla
  • Patent number: 10768634
    Abstract: A control system includes: a position detector detecting a position of a work machine; a non-contact sensor detecting, in non-contact manner, an object beside a travel route; a map data generator generating management map data based on detection data obtained by the position detector and detection data obtained by the non-contact sensor; a first storage storing divided map data pieces; a second storage different from the first storage; an update unit determining specific map data from among the plurality of divided map data pieces stored in the first storage based on detection data of the position detector, and cause the second storage to read the specific map data; and a position calculator calculating a position of a work machine by matching the specific map data read into the second storage with the detection data obtained by the non-contact sensor.
    Type: Grant
    Filed: December 25, 2015
    Date of Patent: September 8, 2020
    Assignee: Komatsu Ltd.
    Inventor: Atsushi Sakai
  • 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: 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
  • 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
  • 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: 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: 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: 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