Having Particular Off-route Detection Patents (Class 701/417)
-
Patent number: 12181887Abstract: Various technologies described herein pertain to generating an occupancy grid movie for utilization in motion planning for the autonomous vehicle. The occupancy grid movie can be generated for a given time and can include time-stepped occupancy grids for future times that are at predefined time intervals from the given time. The time-stepped occupancy grids include cells corresponding to regions in an environment surrounding the autonomous vehicle. Probabilities can be assigned to the cells specifying likelihoods that the regions corresponding to the cells are occupied at the future times. Moreover, cached query objects that respectively specify indices of cells of a grid occupied by a representation of an autonomous vehicle at corresponding orientations are described herein. An occupancy grid for the environment surrounding the autonomous vehicle can be queried to determine whether cells of the occupancy grid are occupied utilizing a cached query object from the cache query objects.Type: GrantFiled: June 2, 2023Date of Patent: December 31, 2024Assignee: GM Cruise Holdings LLCInventors: Gabriel Warshauer-Baker, Kevin Chu
-
Patent number: 12172671Abstract: A vehicle navigation apparatus includes a vehicle navigation unit and a route guidance control unit. The vehicle navigation unit includes a route setting unit and a navigation control unit. The route setting unit sets a route to a destination point on the basis of information on a position of a vehicle, information on a destination point, and first map information stored in a storage. The navigation control unit performs guidance on the route and controls the form of displaying the route on a display. The route guidance control unit includes at least one processor determining the driving entity of a vehicle. In a case where the at least one processor determines that the driving entity of the vehicle is the vehicle itself and the vehicle deviates from the route, the at least one processor stops the guidance until the vehicle reaches a next waypoint of the route.Type: GrantFiled: June 27, 2022Date of Patent: December 24, 2024Assignee: SUBARU CORPORATIONInventors: Shuntaro Noguchi, Chihiro Sugano, Masato Yano, Naoto Kuriyama
-
Patent number: 11913807Abstract: 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: GrantFiled: February 11, 2022Date of Patent: February 27, 2024Assignee: Waymo LLCInventors: Dave Ferguson, Dorel Ionut Iordache
-
Patent number: 11716408Abstract: 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: GrantFiled: June 9, 2021Date of Patent: August 1, 2023Assignee: Lyft, Inc.Inventors: Taggart Matthiesen, Sergey Shlykovich, Ethan Eyler, Sebastian Brannstrom, Jesse McMillin, Sean Murphy
-
Patent number: 11624621Abstract: 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: GrantFiled: June 14, 2019Date of Patent: April 11, 2023Assignee: TOYOTA MOTOR NORTH AMERICA, INC.Inventors: Christian Freese, Seyhan Ucar, Equan Tompkins
-
Patent number: 11468214Abstract: 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: GrantFiled: June 2, 2021Date of Patent: October 11, 2022Assignee: CyberSecure IPS, LLCInventors: Bobby Nakanelua, Scott Rye, Stephen Sohn
-
Patent number: 11385058Abstract: 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: GrantFiled: November 26, 2019Date of Patent: July 12, 2022Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.Inventor: Varun J. Prabhakar
-
Patent number: 11238399Abstract: 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: GrantFiled: July 16, 2018Date of Patent: February 1, 2022Assignee: United States Postal ServiceInventors: Robert E. Dixon, Ryan Luckay
-
Patent number: 11168989Abstract: 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: GrantFiled: January 2, 2019Date of Patent: November 9, 2021Assignee: HERE Global B.V.Inventor: James Fowe
-
Patent number: 11112256Abstract: 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: GrantFiled: January 20, 2019Date of Patent: September 7, 2021Assignee: TOMTOM TRAFFIC B.V.Inventors: Felix Godafoss König, Nikolaus Witte, Oliver Kannenberg
-
Patent number: 11106927Abstract: 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: GrantFiled: December 27, 2018Date of Patent: August 31, 2021Inventors: Carol Reiley, Fabien Blanc-Paques, Vineet Jain, Tory Smith, Gahl Levy, Caitlin A. Surakitbanharn, Chip J. Alexander
-
Patent number: 11049390Abstract: 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: GrantFiled: February 26, 2019Date of Patent: June 29, 2021Assignee: HERE Global B.V.Inventor: Omer Mubarek
-
Patent number: 10921136Abstract: 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: GrantFiled: October 24, 2018Date of Patent: February 16, 2021Assignee: Mapbox, Inc.Inventors: Mackenzie Blake Thompson, Ryan Joseph Clark
-
Patent number: 10807642Abstract: 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: GrantFiled: July 8, 2019Date of Patent: October 20, 2020Assignee: Bayerische Motoren Werke AktiengesellschaftInventors: Adrian Ebner, Michael Stroebel
-
Patent number: 10613751Abstract: 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: GrantFiled: June 27, 2014Date of Patent: April 7, 2020Assignee: Telenav, Inc.Inventors: Michael David Renan, Lucas Dickey
-
Patent number: 10311385Abstract: 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: GrantFiled: August 10, 2016Date of Patent: June 4, 2019Assignee: Verizon Patent and Licensing Inc.Inventors: William George Looman, Jefferson Ray Tan Hidayat, Katherine Winnie Kok, Mark Robert Dunlop
-
Patent number: 10277575Abstract: 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: GrantFiled: March 15, 2018Date of Patent: April 30, 2019Assignee: United States Postal ServiceInventors: Timothy M. Moran, Jane E. Quenk, Douglas Paul Glair, Charles P. McLellan
-
Patent number: 10054452Abstract: 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: GrantFiled: November 12, 2015Date of Patent: August 21, 2018Assignee: International Business Machines CorporationInventors: Joseph M. Jaquinta, Shane M. Kilmon, Craig R. Wolpert
-
Patent number: 10045400Abstract: 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: GrantFiled: July 28, 2017Date of Patent: August 7, 2018Assignee: Amazon Technologies, Inc.Inventors: William Spencer Worley, III, Eric Mathew Clayton
-
Patent number: 9948630Abstract: 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: GrantFiled: June 28, 2016Date of Patent: April 17, 2018Assignee: United States Postal ServiceInventors: Timothy M. Moran, Jane E. Quenk, Douglas Paul Glair, Charles P. McLellan
-
Patent number: 9778046Abstract: 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: GrantFiled: January 8, 2014Date of Patent: October 3, 2017Assignee: DENSO CORPORATIONInventors: Yuusuke Watanabe, Yuya Higuchi
-
Patent number: 9417082Abstract: 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: GrantFiled: July 8, 2011Date of Patent: August 16, 2016Assignee: LG Electronics Inc.Inventors: Suk-Jin Chang, Eun-Hee Jeong, Chae-Guk Cho, Su-Jin Kim, Kyoung-Ilwa Kim
-
Patent number: 9014616Abstract: 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: GrantFiled: July 10, 2009Date of Patent: April 21, 2015Assignee: TomTom International B.V.Inventors: Berry Heerdink, Theo Kamalski
-
Patent number: 9014977Abstract: 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: GrantFiled: June 21, 2013Date of Patent: April 21, 2015Assignee: HERE Global B.V.Inventors: Jerome Beaurepaire, Philippe Beaurepaire
-
Publication number: 20150106011Abstract: 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: ApplicationFiled: October 16, 2013Publication date: April 16, 2015Applicant: MapQuest, Inc.Inventor: David W. NESBITT
-
Patent number: 8996297Abstract: 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: GrantFiled: August 24, 2011Date of Patent: March 31, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Dae-yeon Jeong, Hyun-suk Min, Young-sik Lee, Jong-hyun Kim
-
Patent number: 8996295Abstract: 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: GrantFiled: September 11, 2012Date of Patent: March 31, 2015Assignee: GM Global Technology Operations LLCInventor: Edward D. Tate, Jr.
-
Patent number: 8990007Abstract: 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: GrantFiled: February 11, 2011Date of Patent: March 24, 2015Assignee: DENSO CORPORATIONInventors: Takeshi Shikimachi, Osamu Kanematsu
-
Patent number: 8972107Abstract: 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: GrantFiled: February 24, 2012Date of Patent: March 3, 2015Assignee: Mitsubishi Electric CorporationInventors: Shigeki Morita, Yuji Hamada
-
Patent number: 8965684Abstract: 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: GrantFiled: November 28, 2011Date of Patent: February 24, 2015Assignee: NTT DOCOMO, INC.Inventor: Makoto Takahashi
-
Patent number: 8965683Abstract: 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: GrantFiled: January 30, 2013Date of Patent: February 24, 2015Assignee: DENSO CORPORATIONInventor: Tomoo Nomura
-
Publication number: 20150019126Abstract: 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: ApplicationFiled: July 15, 2013Publication date: January 15, 2015Inventors: James R. Kozloski, Clifford A. Pickover, Robert W. Wisniewski
-
Patent number: 8924049Abstract: 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: GrantFiled: July 10, 2012Date of Patent: December 30, 2014Assignee: General Electric CompanyInventors: Ajith Kuttannair Kumar, Paul K. Houpt, Stephen S. Mathe, Paul M. Julich, Jeffrey Kisak, Glenn Shaffer, Scott D. Nelson, Wolfgang Daum
-
Patent number: 8924137Abstract: 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: GrantFiled: September 14, 2012Date of Patent: December 30, 2014Assignee: Lockheed Martin CorporationInventors: David So Keung Chan, Joel Klooster, Sergio Torres
-
Patent number: 8874361Abstract: 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: GrantFiled: May 27, 2009Date of Patent: October 28, 2014Assignee: Microsoft CorporationInventors: John Krumm, Lili Cao
-
Patent number: 8831806Abstract: 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: GrantFiled: October 28, 2011Date of Patent: September 9, 2014Assignee: GM Global Technology Operations LLCInventors: Christopher A. Kinser, Todd P. Lindemann
-
Patent number: 8825378Abstract: 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: GrantFiled: January 25, 2013Date of Patent: September 2, 2014Assignee: Nissan North America, Inc.Inventors: Ryan S. Ashton, David T. Zdeb
-
Patent number: 8818710Abstract: 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: GrantFiled: July 3, 2007Date of Patent: August 26, 2014Assignee: Primordial, Inc.Inventors: Randy L. Milbert, Erik S. Freed, Kyle K. Estes
-
Patent number: 8805611Abstract: 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: GrantFiled: June 7, 2011Date of Patent: August 12, 2014Assignee: General Motors LLCInventors: Todd E. Damon, Mathew Cucuzella
-
Patent number: 8744755Abstract: 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: GrantFiled: December 20, 2010Date of Patent: June 3, 2014Assignee: Sony CorporationInventor: Akira Takeuchi
-
Patent number: 8725326Abstract: 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: GrantFiled: January 5, 2012Date of Patent: May 13, 2014Assignee: General Electric CompanyInventors: Kevin Kapp, Eric Vorndran, Daniel Pagano, Ajith Kuttannair Kumar
-
Patent number: 8700316Abstract: 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: GrantFiled: December 16, 2011Date of Patent: April 15, 2014Assignee: Microsoft CorporationInventors: Chien-Wen Danny Su, Aarti Bharathan, Adrian Solis, Jonathan Aroner
-
Patent number: 8700324Abstract: 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: GrantFiled: August 25, 2010Date of Patent: April 15, 2014Assignee: Caterpillar Inc.Inventor: Bibhrajit Halder
-
Patent number: 8676495Abstract: 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: GrantFiled: November 16, 2012Date of Patent: March 18, 2014Assignee: Toyota Jidosha Kabushiki KaishaInventors: Mituhiro Miura, Tomohiro Usami, Mariko Fujita
-
Patent number: 8670930Abstract: 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: GrantFiled: April 8, 2013Date of Patent: March 11, 2014Inventor: Jason Adam Denise
-
Publication number: 20140067256Abstract: 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: ApplicationFiled: April 11, 2012Publication date: March 6, 2014Applicant: Clarion Co., Ltd.Inventors: Toshiyuki Aoki, Mikio Bando, Tomoaki Hiruta, Hiroyuki Kohida, Koichi Kato, Akihiro Kawabata
-
Patent number: 8655592Abstract: 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: GrantFiled: December 24, 2012Date of Patent: February 18, 2014Assignee: Denso CorporationInventors: Yoshiyasu Ikeda, Seiji Kato
-
Patent number: 8635023Abstract: 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: GrantFiled: July 2, 2012Date of Patent: January 21, 2014Assignee: Google Inc.Inventors: Sorelle Alaina Friedler, Mohammed Waleed Kadous, Andrew Lookingbill
-
Publication number: 20140019038Abstract: 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: ApplicationFiled: July 12, 2012Publication date: January 16, 2014Applicant: HONEYWELL INTERNATIONAL INC.Inventors: Christopher John Shehi, Reginald Crocker, Kimberly TenPasBell, James Johnson
-
Patent number: 8630794Abstract: 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: GrantFiled: October 28, 2011Date of Patent: January 14, 2014Assignee: Bayerische Motoren Werke AktiengesellchaftInventor: Marcello Tava