Patents Examined by Selena M Jin
  • Patent number: 11959755
    Abstract: A computer implemented method or system for creating a route for navigating a transit hub or plaza using an application executing on a user's mobile device. The application accesses a tessellated map comprising first tiles each including a different area of interest on the map; and second tiles including a walkable area connecting the different areas of interest. The application highlights one of the first tiles including one of the different areas of interest selected using input from the user; highlights one of the second tiles including a location of the mobile device on the map; and highlights a series of the second tiles linking the location to the one of the areas of interest. A method of creating the tessellated map is also disclosed.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: April 16, 2024
    Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Jonathan Lam, Fatemeh Mirzaei, Roberto Manduchi
  • Patent number: 11953334
    Abstract: A system and method for automated routing of people and materials from one location to another based on automated vehicle technology are applied to bus transit, ridesharing and car sharing, and on multiple modes of delivery, including rail, water, road and air. An optimal transit algorithm uses Degree of Circuity (DOC) and Maximum Degree of Circuity (Max DOC) to refine transit network design and scheduling. Max DOC and computed shortest travel times are used to define the maximum acceptable travel time for each passenger or package. Using those maximum acceptable travel times for passengers and/or packages as constraints, optimal routings are developed for each primary transport hub, using a Simulated Annealing (SA) algorithm. The SA algorithm may be used as a basis for optimal flexible feeder bus routing, which considers relocation of buses for multiple primary transport hubs and multiple primary transport vehicles.
    Type: Grant
    Filed: September 10, 2020
    Date of Patent: April 9, 2024
    Assignee: Morgan State University
    Inventors: Young-Jae Lee, Amirreza Nickkar
  • Patent number: 11945454
    Abstract: Systems and methods for dynamically limiting the road speed of a vehicle are provided herein. The method includes limiting the speed of the vehicle to a predetermined first speed under normal operating conditions. The method further includes selectively engaging an override condition for an activation interval responsive to an operator generated input. The override condition may be limited to a determined number of times in an activation assessment interval. During an activation interval of the override condition, the vehicle can exceed the predetermined first speed by a specified offset that defines a second speed greater than the first speed. The activation interval may be a period of time or a distance. The override condition is not available when the number of activations in the activation assessment interval exceeds a threshold value. The activation assessment interval may be defined by a period of time, a distance, an event or action, etc.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: April 2, 2024
    Assignee: PACCAR Inc
    Inventor: Leslie Lee Darrah, Jr.
  • Patent number: 11892302
    Abstract: The invention relates to a method for generating dynamic indications relating to a modification of a route guidance. Original navigational directions are generated along an original route between a starting point and a destination. Due to modified traffic conditions, it can happen that an alternative route is preferable. Therefore an alternative route is provided which is different from the original route. According to the invention, when a vehicle is located at a current location on the original route, an alternative route to the destination is determined, comprising the location of the deviation between the original route and the alternative route. The method also comprises the generation of an acoustic indication relating to a modification of the route guidance in accordance with the zoom level of a map section, represented on a display, in respect to the location of the deviation.
    Type: Grant
    Filed: April 25, 2018
    Date of Patent: February 6, 2024
    Assignee: Continental Automotive GmbH
    Inventors: Robert Lindemann, Jonas Hellhund
  • Patent number: 11835351
    Abstract: A method of route planning for an electric vehicle includes obtaining waypoint data that indicates waypoint locations for the electric vehicle. The method also includes generating a map and a plurality of route segments to connect each of the waypoint locations on the map. Further, the method includes calculating an optimal route for the electric vehicle to visit each of the waypoint locations by evaluating the plurality of route segments. In response to detecting changes occurring in conditions associated with each of the plurality of route segments, the method includes recalculating the optimal route for the electric vehicle.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: December 5, 2023
    Assignee: CUMMINS INC.
    Inventors: Vivek A. Sujan, David J. Langenderfer
  • Patent number: 11808603
    Abstract: In some implementations, a method performed by data processing apparatuses includes receiving, from a requestor device, an item location request for an item. Map information is received for a mapped space in which the item is located. Item location coordinates are received corresponding to locations within the mapped space at which the item has been previously selected or scanned. The item location coordinates are mapped with respect to the mapped space, and a plurality of clusters are determined for the item location coordinates. For each cluster, a representative location of the cluster is determined. One of the clusters is selected, based at least in part on its representative location, and an estimated location of the item is provided to the requestor device, based at least in part on the representative location of the selected cluster.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: November 7, 2023
    Assignee: Target Brands, Inc.
    Inventors: Clayton Black, Aaron Decker, Eric Runquist, Ben Podoll, Randy Carlson, Joakim Sternberg, Chelsea Kane, Debbie Bell, Michael Lissick
  • Patent number: 11808590
    Abstract: An approach to autonomous navigation of a vehicle augments a static map of an environment with a clutter map characterizing a risk of encountering an object that is not represented in the static map of the environment. For example, the clutter map may be based on locations and velocities of those objects, and route planning may avoid planning a path through locations that have a high risk of occupancy, and therefore potential delay or collision.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: November 7, 2023
    Assignee: Massachusetts Institute of Technology
    Inventors: Daniela Rus, Sertac Karaman, Wilko Schwarting, Anshula Gandhi, Cristian-Ioan Vasile, Alyssa Pierson
  • Patent number: 11774253
    Abstract: A method, an apparatus and a computer program product for performing reactive ventilation or prevention operations to air pollution in a moving vehicle. The method comprises obtaining a driving path of the vehicle that comprises a future sub-path that the vehicle is expected to arrive to at a future time, an estimated time-window the vehicle is expected to be located thereon, and air pollution data of the driving path that comprises an air pollution level at the future sub-path. In response to predicting, based on the air pollution data and the driving path, that the vehicle is about to encounter air pollution at the future sub-path, a prevention action is performed prior to the vehicle reaching the future sub-path. In response to a determination that the estimated air pollution level is below a threshold, performing a ventilation action while the vehicle is located on the future sub-path.
    Type: Grant
    Filed: February 11, 2020
    Date of Patent: October 3, 2023
    Assignee: Google LLC
    Inventors: Ran Korber, Emil Fisher
  • Patent number: 11768082
    Abstract: A simulation of a planned future environment can be presented, including social aspects, along with a simulation of other aspects of the environment, such as sounds and other environment conditions. For example, a user can plan a travel route from point A to point B and view a preview of the journey prior to beginning the journey to envision what to expect and possibly alter their plans as a result. In order for a simulated preview of the journey to be created, a set of data can be collected that can represent the location of connected or non-connected objects at a point in time and predict their location at later points in time. The prediction can be validated or confirmed by other connected devices long the route.
    Type: Grant
    Filed: July 20, 2020
    Date of Patent: September 26, 2023
    Assignees: AT&T INTELLECTUAL PROPERTY I, L.P., AT&T Mobility II LLC
    Inventors: Zhi Cui, Sangar Dowlatkhah, Nigel Bradley, Ari Craine, Robert Koch
  • Patent number: 11719554
    Abstract: A network system determines dissimilarities between a digital map and trace data of a road network in an area as service providers and service requestors coordinate service using the road network in the area. To determine dissimilarities the network system can determine a suggested route, determine a predicted route, receive executed trace data, and compare the predicted route data to the executed trace data for the suggested route. The network system may aggregate trace data when determining a dissimilarity. The network system can quantify the differences between traces to determine dissimilarities. Quantifications can include, ratios, bounds, and scores. The network system can determine and alternate route if a dissimilarity indicates that the state of a road segment has changed (e.g., from “open” to “closed”). The network system can modify guidance instructions if a dissimilarity indicates that a guidance instruction is misleading.
    Type: Grant
    Filed: April 5, 2019
    Date of Patent: August 8, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Armelle Patault, Rifat Berk, Berk Gurakan
  • Patent number: 11714418
    Abstract: A method for the automated control of a motor vehicle (10) is presented. The method includes the following steps: Generating and/or receiving a reference trajectory (T*) for the motor vehicle (10); Generating at least two possible trajectories ({circumflex over (x)}i) for the motor vehicle (10); Comparing the at least two possible trajectories ({circumflex over (x)}i) with the reference trajectory (T*); and Selecting one of the at least two possible trajectories ({circumflex over (x)}i) based on the comparison of the at least two possible trajectories ({circumflex over (x)}i) with the reference trajectory (T*). A control device (24) for a system for the control of a motor vehicle (10) is also proposed.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: August 1, 2023
    Assignee: ZF FRIEDRICHSHAFEN AG
    Inventors: Markus Buss, Martin Keller, Torsten Bertram, Christian Lienke, Christian Wissing, Andreas Homann, Manuel Schmidt, Niklas Stannartz
  • Patent number: 11712143
    Abstract: There is provided a cleaning robot system including a charging station and a cleaning robot. The charging station includes multiple positioning beacons. The cleaning robot includes an image sensor and a processor. The image sensor is used to acquire light generated by the multiple positioning beacons on the charging station and generate an image frame. The processor is electrically connected to the image sensor, and used to calculate a relative position with respect to the charging station according to beacon images of the multiple positioning beacons in the image frame to determine a recharge path accordingly.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: August 1, 2023
    Assignee: PIXART IMAGING INC.
    Inventors: Chu-Hung Nien, Chao-Chien Huang, Shu-Sian Yang, Wei-Feng Wei
  • Patent number: 11703342
    Abstract: A delivery system in which the vehicles themselves coordinate their movements. Vehicles are assigned to groups based on proximity. Each vehicle communicates its location and route information to the other vehicles in the group. The vehicles in the group then know the positions and routes of the other vehicles in the group. When a delivery is requested, the vehicles in the group use this information to determine which vehicle should be assigned to make that delivery. As the vehicles move around, their proximity to each other changes. When a vehicle has moved away from a group, that vehicle may be removed from the group and assigned to a different group. In this manner, the vehicle coordination mechanism is a distributed task performed by all the vehicles.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: July 18, 2023
    Assignee: Bank of America Corporation
    Inventor: Maharaj Mukherjee
  • Patent number: 11644315
    Abstract: A wayfinding system, device, and method for providing a route between waypoints within a facility. The method includes generating a navigation graph of traversable areas connecting a set of waypoints; determining a shortest traversable path between each waypoint and every other waypoint based on the navigation graph; setting one or more requirements for plotting a route traversing the set of waypoints; and plotting the route traversing the set of waypoints, wherein the route is plotted according to the one or more requirements.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: May 9, 2023
    Assignee: MAPPEDIN INC.
    Inventors: Christine Maiolo, Paul Bernhardt, Coraline Sherratt
  • Patent number: 11636405
    Abstract: A method, apparatus and computer program products are provided for generating routes for vehicles participating in a platooning plan, where the routes are influenced by one another. Methods may include receiving a first trip request including a first vehicle identification, a first trip origin, and a first trip destination; receiving a second trip request including a second vehicle identification, a second trip origin, and a second trip destination, where the first trip origin, second trip origin, first trip destination, and second trip destination are all different; generating a platooning plan that includes a first route and a second route, where the first route and the second route overlap for at least a portion of the respective route, where at least one of the first route and the second route are generated with an influence from the other of the first route and the second route.
    Type: Grant
    Filed: November 20, 2019
    Date of Patent: April 25, 2023
    Assignee: HERE GLOBAL B.V.
    Inventors: Radu-Florian Atanasiu, Jeronimo Lopez-Navarro, Jiaqing Gu, Thomas Gehrsitz, Sebastian Van De Hoef
  • Patent number: 11603110
    Abstract: Techniques are described with respect to addressing at least one sensor abnormality associated with a vehicle. An associated method includes receiving a first measurement value from a first sensor among a plurality of sensors associated with a vehicle and receiving a second measurement value from a second sensor among the plurality of sensors. The method further includes identifying at least one sensor abnormality based upon an inconsistency between the first measurement value and the second measurement value. In an embodiment, the at least one sensor abnormality results from at least one sensor defect, at least one vehicle security fault, or a combination thereof. The method further includes completing at least one predefined action to address the at least one sensor abnormality.
    Type: Grant
    Filed: April 18, 2019
    Date of Patent: March 14, 2023
    Assignee: Kyndryl, Inc.
    Inventors: Cesar Augusto Rodriguez Bravo, Gregory J. Boss, David Jaramillo, Romelia H. Flores
  • Patent number: 11591757
    Abstract: A method includes receiving information indicative of a first worksite plan, determining a travel path extending along a work surface, causing a mobile machine to traverse the travel path, and receiving first sensor information associated with the work surface from a sensor of the mobile machine. The method also includes generating a second worksite plan based at least partly on the first sensor information, and providing instructions to a slave machine which, when executed by a controller of the slave machine, cause the controller of the slave machine to control the slave machine to perform at least part of the second worksite plan. The method further includes receiving second sensor information determined by the sensor of the mobile machine, and generating at least one of a safety metric and an accuracy metric based at least partly on the second sensor information.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: February 28, 2023
    Assignee: Caterpillar Paving Products Inc.
    Inventor: Timothy M. O'Donnell
  • Patent number: 11480970
    Abstract: A vehicle control system includes a terminal, a control device, and an external environment sensor. The control device includes an action plan unit, an external environment recognizing unit, and a traveling control unit. The terminal includes a position detection unit and an input unit. In a case where a prescribed condition is satisfied, the action plan unit computes or maintains a traveling route that is not restricted by a person to be present in a moving side area located on one lateral side for which a vehicle should be headed. In a case where the prescribed condition is not satisfied, the action plan unit computes the traveling route such that the vehicle reaches a parking position after moving straight for a prescribed distance or more. The prescribed condition is satisfied in a case where a position of the terminal is present in the moving side area.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: October 25, 2022
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Junpei Noguchi, Masahiro Kowada, Miki Tsujino
  • Patent number: 11480434
    Abstract: Provided herein is a system comprising: one or more processors; and a memory storing instructions that, when executed by the one or more processors, causes the system to perform: obtaining a previous pose of a vehicle; acquiring one or more previous readings corresponding to one or more wheel encoders during the previous pose; acquiring one or more readings corresponding to one or more wheel encoders acquired after the previous pose; and adjusting the previous pose based on the one or more readings to obtain a current pose.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: October 25, 2022
    Assignee: Pony AI Inc.
    Inventor: Piaoyang Cui
  • Patent number: 11408747
    Abstract: An in-vehicle apparatus mounted in a vehicle includes: a map information storage unit that stores map information; a communication control unit that acquires traffic information; a travel history database in which a travel history of the vehicle with respect to each road is recorded; a route estimation unit that estimates a travel route of the vehicle by using the map information and the travel history database; a traveling time calculation unit that calculates actual traveling time of the vehicle with respect to the travel route and calculates predicted traveling time required when traveling the travel route estimated by the route estimation unit by using the traffic information; and a display control unit that performs control to display a map screen indicating the travel route and display the actual traveling time and the predicted traveling time together with the map screen.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: August 9, 2022
    Assignee: Clarion Co., Ltd.
    Inventors: Norikazu Nara, Noriyuki Abe, Makoto Orino, Takaaki Yashiro, Toshihiro Mochizuki, Norimasa Kishi