Having Particular Off-route Detection Patents (Class 701/417)
  • Patent number: 11913807
    Abstract: Example methods and systems for calibrating sensors using road map data are provided. An autonomous vehicle may use various vehicle sensors to assist in navigation. Within examples, the autonomous vehicle may calibrate vehicle sensors through performing a comparison or analysis between information about the environment received by sensors with similar information provided by map data (e.g., a road map). The autonomous vehicle may compare object locations as provided by the sensors and as shown by map data. Based on the comparison, the autonomous vehicle may adjust various sensors to accurately reflect the information as provided by the road map. In some instances, the autonomous vehicle may adjust the position, height, orientation, direction-of-focus, scaling, or other parameters of a sensor based on the information provided by a road map.
    Type: Grant
    Filed: February 11, 2022
    Date of Patent: February 27, 2024
    Assignee: Waymo LLC
    Inventors: Dave Ferguson, Dorel Ionut Iordache
  • Patent number: 11716408
    Abstract: Embodiments provide techniques, including systems and methods, for locating and navigating to the location of a requestor based on proximity between a requestor device and a provider device. For example, embodiments display proximity indicators to allow a provider to quickly, easily, and safely locate a requestor upon arrival near a request location. Further, in some embodiments, graphics associated with a proximity vector may be presented on a provider communication device to clearly display the navigation directions to the provider so that the provider may easily find their matched requestor without requiring additional communication between the provider and the requestor. Additionally, embodiments provide efficient navigation to riders by limiting display of proximity indicators for navigation until the provider is within a threshold distance to the request location to conserve system resources and communication between an on-demand matching system and the provider computing device.
    Type: Grant
    Filed: June 9, 2021
    Date of Patent: August 1, 2023
    Assignee: Lyft, Inc.
    Inventors: Taggart Matthiesen, Sergey Shlykovich, Ethan Eyler, Sebastian Brannstrom, Jesse McMillin, Sean Murphy
  • Patent number: 11624621
    Abstract: Systems and methods are provided for vehicle re-routing context determination for a subject vehicle, including: tracking movement of the subject vehicle as the subject vehicle is following a planned route; determining whether a deviation of the subject vehicle from the planned route indicates a user-initiated re-routing of the subject vehicle from the planned route; gathering data from a plurality of sources indicating a route condition leading to the user-initiated re-routing; analyzing the gathered data to determine a reason for the user-initiated re-routing; and based on the reason, determining whether to reroute other vehicles to avoid the reason for the user-initiated re-routing.
    Type: Grant
    Filed: June 14, 2019
    Date of Patent: April 11, 2023
    Assignee: TOYOTA MOTOR NORTH AMERICA, INC.
    Inventors: Christian Freese, Seyhan Ucar, Equan Tompkins
  • Patent number: 11468214
    Abstract: In certain embodiments, a selection of a first point and a second point within an infrastructure may be obtained via a user interface. A plurality of pathways, including a plurality of cable trays, between the first point and the second point may be determined. A first set of cable trays, having weights that do not exceed weight thresholds, may be identified. Images of the first set of cable trays may be obtained from a plurality of image sensors within the infrastructure. Fullness levels of the first set of cable trays may be determined based on the images. A second set of cable trays, having fullness levels that do not exceed fullness thresholds, may be identified from the first set of cable trays. One or more recommended pathways between the first point and the second point may be determined based on the identified second set of cable trays.
    Type: Grant
    Filed: June 2, 2021
    Date of Patent: October 11, 2022
    Assignee: CyberSecure IPS, LLC
    Inventors: Bobby Nakanelua, Scott Rye, Stephen Sohn
  • Patent number: 11385058
    Abstract: A system for detecting and mapping off-road obstacles within a vicinity of a vehicle includes one or more processors, one or more location sensors, a display, one or more off-road obstacle detection sensors, and one or more memory modules. The one or more location sensors output a location signal indicative of the location of the vehicle. The display displays map data of the location of the vehicle. The one or more off-road obstacle detection sensors output an obstacle signal indicative of a location of an obstacle. The one or more memory modules store logic that when executed by the one or more processors cause the system to determine whether the vehicle is off-road, detect the obstacle in the vicinity of the vehicle in response to determining that the vehicle is off-road, and generate and display a map indicator on the display corresponding to the location of the obstacle.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: July 12, 2022
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventor: Varun J. Prabhakar
  • Patent number: 11238399
    Abstract: Methods and systems for on demand logistics management are disclosed. An on-demand logistics system includes an electronic hardware processor configured to receive an on-demand request, the request indicating an on-demand location for an on-demand transaction, determine locations of a plurality of vehicles on a plurality of delivery routes, determine whether the on-demand location is within a threshold distance of at least one of the plurality of delivery routes based on the vehicle locations and assign the on-demand transaction to a vehicle based on the determination.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: February 1, 2022
    Assignee: United States Postal Service
    Inventors: Robert E. Dixon, Ryan Luckay
  • Patent number: 11168989
    Abstract: System and methods are provided for a supervised point map matcher. The supervised point map matcher learns parameters from historical data that provide insight into the optimal probabilistic metrics that inform the bias of probes heading and distance for segments on the roadway. Probability weights for segments are generated. A more accurate path based map matching algorithm is used to identify direction and heading errors in the historical probe data. Values for the probability weights are calculated using kernel density estimation and a gaussian probability density function. The probability weights are used to improve the real time performance of the point map matcher. A confidence value is calculated as a function of the probability weights and provided with the map matched results.
    Type: Grant
    Filed: January 2, 2019
    Date of Patent: November 9, 2021
    Assignee: HERE Global B.V.
    Inventor: James Fowe
  • Patent number: 11112256
    Abstract: A server 402 determines modified flow speed data for each navigable segment of a recommended navigable stretch. The modified flow speed data is determined so as to make the segment more favourable when a route is determined by a navigation device through the navigable network using the flow speed data. The server transmits the modified flow speed data to a set of one or more navigation devices 400 for use by the or each device at least for the purposes of determining a route through the network of navigable segments. Each navigation device then determines a route to a destination using the modified flow speed data.
    Type: Grant
    Filed: January 20, 2019
    Date of Patent: September 7, 2021
    Assignee: TOMTOM TRAFFIC B.V.
    Inventors: Felix Godafoss König, Nikolaus Witte, Oliver Kannenberg
  • Patent number: 11106927
    Abstract: Systems and methods disclosed herein involve monitoring an interior state of a vehicle. A pre-ride image of an interior is recorded prior to initiating a ride A post-ride image of the interior is recorded following completion of the ride. A region of the post-ride image differing from the pre-ride image is detected, with the region of the post-ride image representing a change in the interior. A type of an object depicted in the region of the post-ride image is classified based on features extracted from the region of the post-ride image. In response to classifying the object depicted in the region of the post-ride image as a personal item, a prompt is served to the user to retrieve the object.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: August 31, 2021
    Inventors: Carol Reiley, Fabien Blanc-Paques, Vineet Jain, Tory Smith, Gahl Levy, Caitlin A. Surakitbanharn, Chip J. Alexander
  • Patent number: 11049390
    Abstract: An approach is provided for combining discontinuous road closures detected in a road network. The approach, for example, involves retrieving a roadway graph including one or more open segments and at least two discontinuous closed segments. The approach also involves computing an importance weight for road links of the segments of the roadway graph. The importance weight is based on one or more attributes of the road links. The approach further involves computing a closure confidence score for the one or more open segments and/or the at least two closed segments based on the importance weight and a link closure confidence score for each link. The approach further involves changing or not changing a road closure state of the open and/or closed segments based on the closure confidence score and a minimum distance threshold between the at least two closed segments.
    Type: Grant
    Filed: February 26, 2019
    Date of Patent: June 29, 2021
    Assignee: HERE Global B.V.
    Inventor: Omer Mubarek
  • Patent number: 10921136
    Abstract: A vector tile generator receives map features from a database of raw map data. Each map feature includes geometry data and property data. The vector tile generator stores the property data in a property store. The vector tile generator generates, based on the geometry data, a set of zoom data organized into a plurality of zoom levels. Each zoom level includes at least some of the map features. The vector tile generator maps the map features of the set of zoom data to a plurality of tiles that includes a set of tiles for each of the zoom levels. For each tile, the vector tile generator clips map features mapped to the tile based on a boundary of the tile, encodes the clipped map features to a vector format, and merges the encoded clipped map features with the stored property data corresponding to the map features in the tile.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: February 16, 2021
    Assignee: Mapbox, Inc.
    Inventors: Mackenzie Blake Thompson, Ryan Joseph Clark
  • Patent number: 10807642
    Abstract: A control unit for a reverse parking assistance system of a vehicle is configured to determine a reverse travel trajectory for a reverse travel from an end position to a start position based on reference data relating to a first forward travel of the vehicle. Furthermore, the control unit is configured to control a steering device of the vehicle during the reverse travel of the vehicle as a function of the reverse travel trajectory. In addition, the control unit is configured to detect that the vehicle leaves the reverse travel trajectory on the reverse travel. Furthermore, the control unit is configured to bring about, as a reaction thereto, that in a second forward travel, the vehicle is guided to a reverse travel position, which makes it possible to guide the vehicle again along at least one section of the reverse travel trajectory to the start position.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: October 20, 2020
    Assignee: Bayerische Motoren Werke Aktiengesellschaft
    Inventors: Adrian Ebner, Michael Stroebel
  • Patent number: 10613751
    Abstract: A method of operation of a computing system includes: providing a zone area including a zone segmentation; determining a zone placement of the zone area with a control unit for detecting a user entry on a display interface; and providing an intent zone including a high intent area, a low intent area, or a combination thereof based on the zone placement for displaying on a device.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: April 7, 2020
    Assignee: Telenav, Inc.
    Inventors: Michael David Renan, Lucas Dickey
  • Patent number: 10311385
    Abstract: In one embodiment, a system includes a memory device and a hardware processor. The memory can store multiple locations positioned along a network of streets in a geographic region. The hardware processor can assign some of the multiple locations to multiple territories associated with multiple vehicles by iteratively: determining whether an allocation threshold is met for the multiple territories and, in response to determining that the allocation threshold is unmet for at least two of the multiple territories, assigning one of the multiple locations not yet assigned to the multiple territories to one of the at least two of the multiple territories. In addition, the hardware processor can generate multiple routes connecting the multiple locations for the multiple vehicles so that each of the multiple routes connects the locations of the multiple locations assigned to one of the multiple territories.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: June 4, 2019
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: William George Looman, Jefferson Ray Tan Hidayat, Katherine Winnie Kok, Mark Robert Dunlop
  • Patent number: 10277575
    Abstract: A system and method of validating an upgrade of authentication credentials includes authenticating a first user being associated with a first entity, receiving input identifying a customer name for the online account, receiving input indicating a type of identification to be presented at the validation event, receiving input indicating a transaction code associated with the validation event, and receiving input indicating a location of the validation event, and further includes authenticating a second user being associated with a second entity, providing to the second user a list of validation events for a location, receiving input selecting a validation event in the list of validation events, presenting one or more of the customer name, transaction code, and type of identification associated with the selected validation event, and receiving input indicating a result of the validation event, where a credential or token is created and assigned based on the validation event.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: April 30, 2019
    Assignee: United States Postal Service
    Inventors: Timothy M. Moran, Jane E. Quenk, Douglas Paul Glair, Charles P. McLellan
  • Patent number: 10054452
    Abstract: Personalizing travel route planning based on past actual user travel behavior and reasons that the user deviated from planned routings. The route planning algorithm is revised based on analysis of user input related to a deviation from a planned routing. If a new trip in the planning stage entails considerations similar to those that caused the user's deviation on a previous trip, then the revised route planning algorithm can take these considerations into account when planning the route for the new trip. Changes in route planning may apply when the user: (i) plans to make a trip similar to a previous trip when the deviation occurred; (ii) plans to make a different trip, but the trip entails considerations that lead to the deviation on the prior trip; (iii) is using the same vehicle as for the previous trip with the deviation; and/or (iv) is using a different vehicle.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: August 21, 2018
    Assignee: International Business Machines Corporation
    Inventors: Joseph M. Jaquinta, Shane M. Kilmon, Craig R. Wolpert
  • Patent number: 10045400
    Abstract: An automated mobile vehicle configured to autonomously provide coverage for inoperable infrastructure components at various locations. In accordance with implementations, a plurality of automated mobile vehicles are deployed to provide emergency lighting, a wireless network, audio, video, etc., at an indoor and/or outdoor event area.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: August 7, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: William Spencer Worley, III, Eric Mathew Clayton
  • Patent number: 9948630
    Abstract: A system and method of validating an upgrade of authentication credentials includes authenticating a first user being associated with a first entity, receiving input identifying a customer name for the online account, receiving input indicating a type of identification to be presented at the validation event, receiving input indicating a transaction code associated with the validation event, and receiving input indicating a location of the validation event, and further includes authenticating a second user being associated with a second entity, providing to the second user a list of validation events for a location, receiving input selecting a validation event in the list of validation events, presenting one or more of the customer name, transaction code, and type of identification associated with the selected validation event, and receiving input indicating a result of the validation event, where a credential or token is created and assigned based on the validation event.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: April 17, 2018
    Assignee: United States Postal Service
    Inventors: Timothy M. Moran, Jane E. Quenk, Douglas Paul Glair, Charles P. McLellan
  • Patent number: 9778046
    Abstract: A vehicle trajectory calculation method is provided. In the vehicle trajectory calculation method, a travel trajectory of a vehicle in a travel route is calculated based on a GPS signal received at predetermined time intervals with a GPS receiver of the vehicle during traveling. When there is an unmeasurable section where the travel trajectory cannot be normally calculated based on the GPS signal, the travel trajectory in the unmeasurable section is calculating by performing an interpolation based on the calculated travel trajectories in sections anterior to and posterior to the unmeasurable section.
    Type: Grant
    Filed: January 8, 2014
    Date of Patent: October 3, 2017
    Assignee: DENSO CORPORATION
    Inventors: Yuusuke Watanabe, Yuya Higuchi
  • Patent number: 9417082
    Abstract: A navigation configured to be installed in a motor vehicle, and a corresponding method. According to an embodiment, there is a method that includes: a) reproducing video information corresponding to a straight section included in the route information at a speed faster than a typical reproduction speed; and b) reproducing video information corresponding to a curved section included in the route information at a speed slower than the typical reproduction speed.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: August 16, 2016
    Assignee: LG Electronics Inc.
    Inventors: Suk-Jin Chang, Eun-Hee Jeong, Chae-Guk Cho, Su-Jin Kim, Kyoung-Ilwa Kim
  • Patent number: 9014977
    Abstract: An approach is provided for determining one or more non-travel lanes in at least one route segment. The approach involves determining whether to include the at least one route segment in a navigation route based, at least in part, on a minimization of a risk of being blocked by the one or more non-travel lanes.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: April 21, 2015
    Assignee: HERE Global B.V.
    Inventors: Jerome Beaurepaire, Philippe Beaurepaire
  • Patent number: 9014616
    Abstract: An alert content reception apparatus comprises a communications interface (229) compatible with a data broadcast service and capable of receiving, when in use, a broadcast data message comprising reference data concerning alert content. The apparatus also comprises a processing resource (202) arranged to analyze, when in use, the broadcast data message and acquire the alert content associated with the reference data in response to determining that the alert content associated with the reference data has not previously been acquired. The communications interface (229) is compatible with a bidirectional data communications service, the processing resource (202) also being arranged to cooperate with the communications interface (229) in order to retrieve the alert content via the bidirectional data communications service.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: April 21, 2015
    Assignee: TomTom International B.V.
    Inventors: Berry Heerdink, Theo Kamalski
  • Publication number: 20150106011
    Abstract: Systems and methods are provided for inferring a user's intent to stop at a predefined location or breakpoint along a predetermined route, such as an exit along a highway, and to enable users to report back to systems maintaining exit or breakpoint POI data. An application executing on a user's mobile device may infer or query the user's intent upon detecting a deviation away from the route and to use this as a “check-in” at a predefined location corresponding to the point of deviation. Then further check-ins and ratings at amenities/locations associated with the exit can also be used to enhance the rating and popularity of the predefined location (e.g., highway exit) itself. The ratings and popularity of highway exits can then be exposed in applications to provide relevant content related to the highest rated or most popular breakpoints located along their route of travel.
    Type: Application
    Filed: October 16, 2013
    Publication date: April 16, 2015
    Applicant: MapQuest, Inc.
    Inventor: David W. NESBITT
  • Patent number: 8996295
    Abstract: Vehicle range projection is implemented by a host system having logic executable thereon. The logic identifies a starting location of a vehicle and identifies destination locations for the vehicle. The logic also builds routes from the starting location to the destination locations based on routing objectives and travel constraints. The logic further outputs at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: March 31, 2015
    Assignee: GM Global Technology Operations LLC
    Inventor: Edward D. Tate, Jr.
  • Patent number: 8996297
    Abstract: Provided are a system and method for a safe taxi service. The method for a safe taxi service in a mobile device includes: transmitting input information regarding a destination to a vehicle information system; periodically receiving information regarding a current location of a vehicle from the vehicle information system; comparing the current location with an expected path to the destination; and transmitting state information to an external system when it is determined, according to the comparing, that the current location deviates from the expected path to the destination to an extent equal to or greater than a predetermined limit.
    Type: Grant
    Filed: August 24, 2011
    Date of Patent: March 31, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-yeon Jeong, Hyun-suk Min, Young-sik Lee, Jong-hyun Kim
  • Patent number: 8990007
    Abstract: An identification unit identifies a departure point of a travel locus of a vehicle. The vehicle departs through the departure point from a departure road stored beforehand in map data. The map data has map link information including multiple links. An exit point set unit sets an exit point on a link included in the map link information. The link corresponds to the departure point of the departure road identified by the identification unit. A learning unit learns a new road based on the exit point set by the exit point set unit and the travel locus of the vehicle.
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: March 24, 2015
    Assignee: DENSO CORPORATION
    Inventors: Takeshi Shikimachi, Osamu Kanematsu
  • Patent number: 8972107
    Abstract: A vehicle-mounted communication device includes wireless units 3a and 3b that switch a frequency that performs wireless communication with antennas 2a and 2b between a frequency for wireless communication for ITS and a frequency for wireless LAN communication, a parking determination unit 6 that determines whether or not a vehicle is parked, a parking position storage unit 6a that stores as a parking position a position where it is determined that the vehicle is parked by the parking determination unit 6, and a wireless control unit 4 that controls the wireless units 3a and 3b to perform the wireless communication for ITS with the antennas 2a and 2b when the vehicle is running, and switch the wireless communication for ITS or the wireless LAN communication to be performed with the antennas 2a and 2b on the basis of the parking position stored in the parking position storage unit 6a when the vehicle is parked.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: March 3, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shigeki Morita, Yuji Hamada
  • Patent number: 8965683
    Abstract: A vehicle navigation system disposed in a vehicle executes a route guidance function that calculates a first route by prioritizing a special lane over a normal lane as a route calculation condition and performs route guidance when a special lane use option is turned on. A determination unit determines whether the vehicle is traveling in a parallel route section in which the special lane and normal lane are in parallel. If the vehicle is traveling in the parallel route section, a second route calculation unit calculates a second route towards the destination based on an assumption that the vehicle is traveling in the normal lane. In addition, a second route guidance unit outputs a second guidance phrase at a second guidance point, such that the second guidance phrase includes a conditional phrase that conveys that the vehicle is not in the special lane.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: February 24, 2015
    Assignee: DENSO CORPORATION
    Inventor: Tomoo Nomura
  • Patent number: 8965684
    Abstract: The present invention pertains to a mobile terminal having an autonomous navigation function, said mobile terminal comprising: a map application which performs map matching on the current position of the mobile terminal on a route to a destination; a measurement unit which detects the movement of the mobile terminal, and which provides sensor information representing the number of steps and travel direction; a position calculation unit which determines the current position of the mobile terminal; a travel direction correction unit which, when it has been estimated that a user is walking straight by determining whether the amount of change of the user's travel direction is within a prescribed range in a prescribed period, corrects the user's travel direction according to the orientation of the straight parts when the user is walking straight on the route; and a current position correction unit which, on the basis of the corrected travel direction and the starting time and starting point when walking straight,
    Type: Grant
    Filed: November 28, 2011
    Date of Patent: February 24, 2015
    Assignee: NTT DOCOMO, INC.
    Inventor: Makoto Takahashi
  • Publication number: 20150019126
    Abstract: A method and system for providing navigational support through corrective data includes monitoring a user's current position and travel pattern. A likelihood that the user is lost may be calculated based on the user's travel pattern and current position. If the likelihood exceeds a threshold value, the user may be provided with corrective data such as photographs or landmark information through visual or audio communication to assist the user in taking a corrective action or preventing getting lost.
    Type: Application
    Filed: July 15, 2013
    Publication date: January 15, 2015
    Inventors: James R. Kozloski, Clifford A. Pickover, Robert W. Wisniewski
  • Patent number: 8924137
    Abstract: According to aspects of the embodiments, there is provided an apparatus and method to synchronize trajectories from independent systems such as from a flight management system and the ground Air traffic control during the entire history of a flight. Since a number of trajectory discrepancy factors will intervene during the lifetime of a flight, such as a change in flight intent, controller intervention, or large deviations of the actual flight from the predicted trajectory due to prediction errors, there is need to dynamically monitor these deviations and control a dynamic synchronization cycle. A dynamic trajectory synchronization algorithm attempts to bring each of the systems back into balance whenever a disturbance causes an imbalance.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: December 30, 2014
    Assignee: Lockheed Martin Corporation
    Inventors: David So Keung Chan, Joel Klooster, Sergio Torres
  • Patent number: 8924049
    Abstract: A method includes determining an operational parameter of a first vehicle traveling with a plurality of vehicles in a transportation network and/or a route in the transportation network, identifying a failure condition of the first vehicle and/or the route based on the operational parameter, obtaining plural different sets of remedial actions that dictate operations to be taken based on the operational parameter, simulating travel of the plurality of vehicles in the transportation network based on implementation of the different sets of remedial actions, determining potential consequences on travel of the plurality of vehicles in the transportation network when the different sets of remedial actions are implemented in the travel that is simulated, and based on the potential consequences, receiving a selection of at least one of the different sets of remedial actions to be implemented in actual travel of the plurality of vehicles in the transportation network.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: December 30, 2014
    Assignee: General Electric Company
    Inventors: Ajith Kuttannair Kumar, Paul K. Houpt, Stephen S. Mathe, Paul M. Julich, Jeffrey Kisak, Glenn Shaffer, Scott D. Nelson, Wolfgang Daum
  • Patent number: 8874361
    Abstract: Techniques and systems are disclosed that provide for creating an accurate representation of a roadway network, such as for planning vehicle travel routes. Positioning data is obtained, such as GPS data points from a plurality of vehicles, which mark traces of vehicular travel. A location of a trace is clarified using adjustment forces that are related to the traces, for example, to form coherent groups of traces. From these groups of clarified traces, a graph line is created by merging the traces.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: October 28, 2014
    Assignee: Microsoft Corporation
    Inventors: John Krumm, Lili Cao
  • Patent number: 8831806
    Abstract: Methods, systems, and vehicles are provided that provide for estimating a range of a vehicle with a rechargeable energy storage system (RESS). A sensor unit is configured to measure one or more input values pertaining to the RESS. A processor is coupled to the sensor unit, and is configured to determine an amount of energy available from the RESS using the input values and to obtain a time of day. An estimate of the range for the vehicle is determined based on the time of day and the amount of energy available.
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: September 9, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Christopher A. Kinser, Todd P. Lindemann
  • Patent number: 8825378
    Abstract: Disclosed herein are embodiments of an apparatus and method for determining a drift of a vehicle. In one aspect, a vehicle testing apparatus for determining a drift of a vehicle from trajectory data indicative of a trajectory of the vehicle during a drift test comprises: a processor configured to execute instructions stored in a memory to: determine an initial local vehicle heading based on an initial trajectory dataset of the trajectory data, and determine, for the vehicle, an amount of drift indicative of a deviation of the vehicle from the initial local vehicle heading based on a comparison between the initial local vehicle heading and a drift test dataset of the trajectory data.
    Type: Grant
    Filed: January 25, 2013
    Date of Patent: September 2, 2014
    Assignee: Nissan North America, Inc.
    Inventors: Ryan S. Ashton, David T. Zdeb
  • Patent number: 8818710
    Abstract: The present invention is a computer-implemented system for providing guidance information to aid a user in traveling along an off-road route. This system assumes that the route has already been determined. Also, it is assumed that the user's position and orientation can be determined, for example using existing techniques such as the global positioning system (GPS). The present invention uses a Look-Ahead-Point Finder (100) to find a point, which we refer to as a look-ahead point, located on the route ahead of the user's current location. A Guidance Message Constructor (102) and a Guidance Presenter (106) are used to present the user with guidance information directing him towards the look-ahead point. If the user is already headed towards the look-ahead point, then a Turn Analyzer (108) is used to search the route in order to find the next turn location.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: August 26, 2014
    Assignee: Primordial, Inc.
    Inventors: Randy L. Milbert, Erik S. Freed, Kyle K. Estes
  • Patent number: 8805611
    Abstract: The described method and system provide for treatment of certain areas as neutral zones during GPS navigation to avoid unnecessary off-route notifications and route recalculation. A GPS unit determines whether the user has entered a geographic region designated as a neutral zone, and does not provide the user with off-route notifications while the user is within the neutral zone. Not providing off-route notifications may be implemented by the GPS device by considering the user to be within the calculated route while the user is within a neutral zone, or by disabling off-route notifications (and route recalculation) while the user is within the neutral zone. The neutral zone may be defined by a set of GPS coordinates. The neutral zone may further be polygonal, and the size of the neutral zone may be based on the accuracy of the GPS device.
    Type: Grant
    Filed: June 7, 2011
    Date of Patent: August 12, 2014
    Assignee: General Motors LLC
    Inventors: Todd E. Damon, Mathew Cucuzella
  • Patent number: 8744755
    Abstract: There is provided a navigation device including a position information acquisition section which acquires a current position, a final destination setting section which sets a final destination, a stop-off genre setting section which sets a genre of a facility to be stopped at, a stop-off point selection section which selects a stop-off point based on a route to the final destination, and a route guidance section which performs notification of a route to the stop-off point at a branch point between the route to the final destination and the route to the stop-off point, shows a route to the stop-off point when entering the route to the stop-off point from the branch point, and switches a guidance destination to the final destination when arriving at the stop-off point.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: June 3, 2014
    Assignee: Sony Corporation
    Inventor: Akira Takeuchi
  • Patent number: 8725326
    Abstract: A system and method for predicting a route to be authorized by a dispatcher for a vehicle to travel on a route network comprises a computer system that has a database having stored data relative to interconnecting route segments that make up the route network. Data relative to the origination location and the destination location is input into the computer system. The processor accesses the database and generates a predicted route with an origination location and destination location.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: May 13, 2014
    Assignee: General Electric Company
    Inventors: Kevin Kapp, Eric Vorndran, Daniel Pagano, Ajith Kuttannair Kumar
  • Patent number: 8700316
    Abstract: Disclosed herein are tools and techniques for providing optional re-routing. In one exemplary embodiment disclosed herein, a determination is made that a location of a computing device is not on a predetermined route between a start location and an end location. Based on the determining, a re-route option is provided. Also, while the re-route option is available, a determination is made that a subsequent location of the computing device is on the predetermined route, or a re-route is performed responsive to receiving a touch-anywhere input event on a touchscreen display.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: April 15, 2014
    Assignee: Microsoft Corporation
    Inventors: Chien-Wen Danny Su, Aarti Bharathan, Adrian Solis, Jonathan Aroner
  • Patent number: 8700324
    Abstract: A navigation system for a machine is disclosed. The navigation system may have a navigation unit configured to measure a position of a machine at a first time and at a second time, and at least a first sensor configured to generate at least a first signal indicative of a speed and a heading of the machine during a time period from the first time to the second time. The navigation system may also have a controller configured to estimate a position of the machine at the second time based on the measured position of the machine at the first time and the at least a first signal, and to make a comparison of the measured position of the machine at the second time with the estimated position of the machine at the second time. The controller may also be configured to determine an integrity of the navigation unit based on the comparison.
    Type: Grant
    Filed: August 25, 2010
    Date of Patent: April 15, 2014
    Assignee: Caterpillar Inc.
    Inventor: Bibhrajit Halder
  • Patent number: 8676495
    Abstract: When a vehicle state changes from an off-road state (STEP S1) in which a current position of a vehicle is not represented in map information to an on-road state in which the current position of the vehicle is represented by the map information, a vehicle navigation apparatus records as the past arrived position an off-road position in a state changed from an on-road state to an off-road state (STEP S6), under the conditions that: the vehicle is parked in the off-road state (STEP S3); an identifier of a road at the off-road position is identical to an identifier of a road at the on-road position (STEP S4); and a traveling direction of the vehicle on the road before the off-road state is opposite to a traveling direction of the vehicle on the road after the on-road state (STEP S5).
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: March 18, 2014
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventors: Mituhiro Miura, Tomohiro Usami, Mariko Fujita
  • Patent number: 8670930
    Abstract: Techniques are described for monitoring whether a user is following directions to a destination during electronic navigation to the destination provided by an electronic navigation device. When the electronic navigation device determines that the user is not following directions to the destination (e.g., the user has missed several turns suggested by the electronic navigation device), the electronic navigation device determines that the user appears to be avoiding the route (or a primary component thereof) to the destination. In response to a determination that the user appears to be avoiding the route (or a primary component thereof) to the destination, the electronic navigation device may automatically, without human intervention, perform an operation directed to using an alternative route (or alternative primary component) to the destination despite the current route remaining preferred according to current routing settings.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: March 11, 2014
    Inventor: Jason Adam Denise
  • 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
  • Patent number: 8655592
    Abstract: In a navigation apparatus, when a new road is learned based on a travel trace of a vehicle and a new road link representing the learned new road is connected to an existing link, the navigation apparatus designates the existing link as a base link and generates a new link extending along the existing link as a supplement link. In order to set a target point to one link, the navigation apparatus determines whether or not the supplement link is present at the one link. When the supplement link is present at the target point, the navigation apparatus sets the target point to the supplement link.
    Type: Grant
    Filed: December 24, 2012
    Date of Patent: February 18, 2014
    Assignee: Denso Corporation
    Inventors: Yoshiyasu Ikeda, Seiji Kato
  • 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
  • Publication number: 20140019038
    Abstract: A high integrity navigation system and method are provided. The method comprises performing a cyclic redundancy check (CRC) of a desired flight path of an aircraft, for example an approach to an airport, and comparing the CRC with a stored CRC performed on the identified flight path. If the comparison exceeds a first threshold, a first alert is provided wherein the pilot is to perform a published missed approach. A second alert, also requiring a missed approach, is provided when one or more comparisons are performed of a sensor position of the aircraft with the high integrity flight path; a defined flight path with the high integrity flight path; and the sensor position with an aircraft position determined by a flight management system, and thresholds are exceeded.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: HONEYWELL INTERNATIONAL INC.
    Inventors: Christopher John Shehi, Reginald Crocker, Kimberly TenPasBell, James Johnson
  • Patent number: 8630794
    Abstract: A method for the operation of a navigation device, and a corresponding navigation device are provided. Multiple route elements are received which each have at least one parameter. The route elements characterize a route. Each of the route elements are assigned to local route elements which are stored in a digital memory card stored in the navigation device. A quality coefficient for the assignability to a local route element is determined for each of the route elements depending on at least one of the at least one parameters. A route reconstruction quality coefficient is determined depending on the respective quality coefficients of the route elements.
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: January 14, 2014
    Assignee: Bayerische Motoren Werke Aktiengesellchaft
    Inventor: Marcello Tava
  • Publication number: 20130325319
    Abstract: An integrated map and navigation program is described. The program provides a first operational mode for browsing and searching a map. The program provides a second operational mode for providing a navigation presentation that provides a set of navigation directions along a navigated route by reference to the map.
    Type: Application
    Filed: September 30, 2012
    Publication date: December 5, 2013
    Applicant: APPLE INC.
    Inventors: Bradford A. Moore, Marcel van Os, Christopher Blumenberg, Brady A. Law, Emanuele Vulcano, Jonathan Koch, Richard J. Williamson
  • Patent number: 8583363
    Abstract: Alternative routes to an optimal route may be determined and presented to a user via a computing device. Alternative routes are selected from candidate routes that meet admissibility criteria. In an implementation, admissibility of a candidate route (in order for it to be considered an alternative route) may be determined based on three criteria: “limited sharing”, “local optimality”, and “stretch” such as “uniformly bounded stretch”. Limited sharing refers to the amount of difference between the alternative route and the optimal route, local optimality refers to lack of unnecessary detours, and uniformly bounded stretch refers to a length of the shortest path to travel between two points on the alternative route.
    Type: Grant
    Filed: May 26, 2010
    Date of Patent: November 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck