Route Correction, Modification Or Verification Patents (Class 701/411)
  • Patent number: 12166839
    Abstract: Methods and systems are disclosed for presenting profile pages. For example, a messaging application implemented on a client device receives a request to access a page of the messaging application and identifies a first web-based application that is linked to the page of the messaging application. The messaging application obtains a first application fragment corresponding to the first web-based application and identifies a data field of the first application fragment that corresponds to information being presented on the page of the messaging application. The messaging application populates the data field of the first application fragment by sending a message from the messaging application to the first web-based application. The messaging application adds, to the page of the messaging application, a visual representation of the first application fragment comprising the populated data field.
    Type: Grant
    Filed: November 29, 2021
    Date of Patent: December 10, 2024
    Assignee: Snap Inc.
    Inventors: Dylan Shane Eirinberg, Daniel Rakhamimov
  • Patent number: 12153424
    Abstract: A method of optimizing an operating state of a vehicle includes classifying, using a first neural network of a hybrid neural network, social media data sourced from a plurality of social media sources as affecting a transportation system. The method further includes predicting, using a second neural network of the hybrid neural network, one or more effects of the classified social media data on the transportation system. The method further includes optimizing, using a third neural network of the hybrid neural network, a state of at least one vehicle of the transportation system, wherein the optimizing addresses an influence of the predicted one or more effects on the at least one vehicle.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: November 26, 2024
    Assignee: Strong Force TP Portfolio 2022, LLC
    Inventor: Charles Howard Cella
  • Patent number: 12120579
    Abstract: A method of providing a quaternion for reference frame transformation includes (a) initiating a driving event in a vehicle having a vehicle reference frame and (b) receiving, from a mobile device, mobile device data associated with a time stamp. The method also includes (c) computing a quaternion operable to transform the mobile device data to the vehicle reference frame and (d) determining if the driving event is complete. The method further includes incrementing the time stamp and iterating steps (a), (b), (c), and (d) if the driving event is not complete and providing the quaternion for reference frame transformation if the driving event is complete.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: October 15, 2024
    Assignee: Cambridge Mobile Telematics Inc.
    Inventors: Brad Cordova, Sanujit Sahoo, Sushrut Karnik
  • Patent number: 12117311
    Abstract: An on-board computing system for a vehicle is configured to generate and selectively present a set of autonomous-switching directions within a navigation user interface for the operator of the vehicle. The autonomous-switching directions can inform the operator regarding changes to the vehicle's mode of autonomous operation. The on-board computing system can generate the set of autonomy-switching directions based on the vehicle's route and other information associated with the route, such as autonomous operation permissions (AOPs) for route segments that comprise the route. The on-board computing device can selectively present the autonomy-switching directions based on locations associated with anticipated changes in autonomous operations determined for the route of the vehicle, the vehicle's location, and the vehicle's speed. In addition, the on-board computing device is further configured to present audio alerts associated with the autonomy-switching directions to the operator of the vehicle.
    Type: Grant
    Filed: January 30, 2023
    Date of Patent: October 15, 2024
    Assignee: AURORA OPERATIONS, INC.
    Inventors: Logan Rockmore, Molly Nix
  • Patent number: 12111167
    Abstract: A server device includes a communication unit and a control unit that send and receives information to and from another device via the communication unit. The control unit receives, from a plurality of terminal devices, information indicating a boarding point at which a user of each of the terminal devices desires to board a vehicle, sends, to the vehicle, information for causing the vehicle to travel along a route via a nearby region of each of a plurality of the boarding points while satisfying a predetermined condition, and notifies the terminal devices of the route.
    Type: Grant
    Filed: April 12, 2022
    Date of Patent: October 8, 2024
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Yu Nagata, Kazutaka Kimura, Tomokazu Maya, Tsuyoshi Nishioka, Takaharu Tateishi, Yuki Yamashita
  • Patent number: 12049229
    Abstract: Systems, methods, and non-transitory computer-readable media can determine sensor data captured by at least one sensor of a vehicle while navigating an environment over a period of time. Information describing one or more agents associated with the environment during the period of time can be determined based at least in part on the captured sensor data. A schema-based encoding describing the environment during the period of time can be generated based at least in part on the determined information and a scenario schema, wherein the schema-based encoding provides a structured representation of the environment during the period of time.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: July 30, 2024
    Assignee: Lyft, Inc.
    Inventors: Lina Dong, Weiyi Hou, Somesh Khandelwal, Ivan Kirigin, Shaojing Li, Ying Liu, David Tse-Zhou Lu, Robert Charles Kyle Pinkerton, Vinay Shet, Shaohui Sun
  • Patent number: 12043273
    Abstract: A method includes generating, while a vehicle is operating in an autonomous-driving mode, a planned trajectory associated with a computing system of the vehicle based on first sensor data capturing an environment of the vehicle. The method further includes, while the vehicle is operating according to the planned trajectory, receiving a disengagement instruction associated that causes the vehicle to disengage from operating in the autonomous-driving mode and switch to operating in a disengagement mode. Subsequent to the vehicle operating in the disengagement mode, the method further includes capturing second sensor data and generating a simulation of the environment. The simulation is based on sensor data associated with the environment and the planned trajectory. Additionally, subsequent to the vehicle operating in the disengagement mode, the method concludes with evaluating a performance of an autonomy system based on the simulation, and providing feedback based on the evaluation.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: July 23, 2024
    Assignee: Woven by Toyota, U.S., Inc.
    Inventors: David Tse-Zhou Lu, Sameer Qureshi, Shaojing Li, Luc Vincent
  • Patent number: 12018949
    Abstract: A navigation service determines that a first user intends to navigate to a shared destination from a first location, at a first time, and that a second user intends to navigate to the shared destination from a second location, at a second time within a threshold interval of the first time. The navigation service notifies the first user using an electronic notification that the second user intends to navigate to the shared destination, receives from the first user an electronic request to coordinate navigation to the shared destination with the second user, and in response to receiving the electronic request, provides navigation directions to the shared destination to a device associated with the first user in view of a progress of the second user toward the shared destination.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: June 25, 2024
    Assignee: GOOGLE LLC
    Inventors: Thomas Deselaers, Sandro Feuz
  • Patent number: 12020569
    Abstract: A controller includes an extraction unit, an arrival time calculation unit, a departure time calculation unit, a stop location calculation unit and a transmission unit. The extraction unit extracts stop-scheduled vehicles, which are scheduled to stop in a stopping area. The arrival time calculation unit calculates arrival times when the stop-scheduled vehicles will arrive at the stopping area based at least on user-side information of users who use the stop-scheduled vehicles, or on position information of the stop-scheduled vehicles. The departure time calculation unit calculates a scheduled departure order indicating an order in which the stop-scheduled vehicles will depart the stopping area. The stop location calculation unit calculates stop locations of the stop-scheduled vehicles based on the scheduled departure order. The transmission unit transmits information indicating the stop locations to the stop-scheduled vehicles.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: June 25, 2024
    Assignees: Nissan Motor Co., Ltd., Renault S.A.S.
    Inventors: Masahide Nakamura, Yutaka Mikuriya, Yoshitaka Takagi, Eijo Iwasaki, Narihiro Akari
  • Patent number: 12020346
    Abstract: A system includes a memory system configured to store a plurality of instructions to provide aircraft communication visualization and a processing system. The processing system configured to execute the instructions to result in retrieving a plurality of status data associated with aircraft communication at a target location from a database, determining a plurality of geographic location information for a plurality of aircraft parking locations at the target location, accessing a plurality of imagery data associated with a view at the target location, and generating an aircraft communication visualization map for the target location. The aircraft communication visualization map includes aircraft communication information overlaid upon an image based on the imagery data and the aircraft parking locations at the target location.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: June 25, 2024
    Assignee: RTX CORPORATION
    Inventors: Creig M. Cavanaugh, Paul Raymond Scheid
  • Patent number: 11940286
    Abstract: Technologies for computing, within a real-time time interval, of a digital plan for a vehicle in response to receipt by an online system of a volume of short-route pickup-and-delivery requests that increases over an operational period, include: receiving, by a hybrid optimization model, a set of digital inputs; where the set of digital inputs includes (i) pairs of geo-location data associated with pickup-and-delivery requests and (ii) geo-location data associated with the vehicle and (iii) precedence data that indicate an order that geo-locations in a pair of geo-location data are to be visited; using the hybrid optimization model to generate, in an execution time that does not exceed the real-time time interval, a pickup and delivery plan that conforms to the precedence data as digital output in response to the set of digital inputs; where the hybrid optimization model includes a constraint programming-based solver that operates in coordination with at least one other solver; creating, digitally storing, tra
    Type: Grant
    Filed: March 1, 2019
    Date of Patent: March 26, 2024
    Assignee: GRUBHUB HOLDINGS INC.
    Inventor: Ryan J. O'Neil
  • Patent number: 11909875
    Abstract: A device or space existed in a physical space is registered in the form of a digital object in a virtual space, a digital twin service is provided through connection between an offline device or space and the digital object in the virtual space.
    Type: Grant
    Filed: August 31, 2021
    Date of Patent: February 20, 2024
    Assignee: Piamond Corp.
    Inventor: Doo Geon Hwang
  • Patent number: 11895396
    Abstract: Provided are an imaging plan presentation apparatus and method capable of presenting an imaging plan to a user in accordance with conditions of images necessary for checking and an imaging range in a captured image. After an imaging unit (14) completes imaging, an imaging plan update unit (15) determines whether an uncaptured area has been identified by an uncaptured-area identification unit (151). If Yes is obtained, the imaging plan update unit (15) updates the imaging plan on the basis of the uncaptured imaging range, and re-generates an imaging plan corresponding to the uncaptured imaging range. Then, an imaging plan presentation unit (13) presents an imaging range to be captured next to a user on the basis of the re-generated imaging plan.
    Type: Grant
    Filed: November 10, 2022
    Date of Patent: February 6, 2024
    Assignee: FUJIFILM Corporation
    Inventor: Shuhei Horita
  • Patent number: 11868952
    Abstract: Systems and methods for determining an optimal delivery location based on delivery address and delivery time are provided. An example method includes receiving an online order from a user application installed on a user device; generating a map comprising a dynamic display of a local service area polygon associated with the online order and transmitting the map to the user application; transmitting to the user application a request for a delivery address; upon receipt of the delivery address, querying the delivery address to determine whether the local service area polygon includes the delivery address; transmitting to the user application a request for a delivery time; upon receipt of the delivery time, automatically recommending an optimal delivery location and time within the local service area polygon based on the delivery address and delivery time; and executing a delivery of the online order based on the optimal delivery location and time.
    Type: Grant
    Filed: August 16, 2022
    Date of Patent: January 9, 2024
    Assignee: CAPITAL ONE SERVICES, LLC
    Inventors: Jeremy Phillips, Catherine Bousquet, Nitiben Sheth
  • Patent number: 11846521
    Abstract: A navigation system for aiding a human navigating, the navigation system includes a belt having a belt length and opposite belt ends, and includes an elongated compartment; a belt coupling arranged to the belt for coupling the belt ends; a compass sensor arranged to the belt and for sensing the compass direction based on the earth's magnetic field; a tactile unit arranged for tactile communicating a direction to the human; additional tactile actuators arranged to the belt and for communicating a direction to the human. The additional tactile actuators are distributed over the length of the belt. An elongated mesh is provided for arranging the elongated mesh inside the elongated compartment, the additional tactile actuators being arranged to the mesh. A processing unit is configured for controlling the navigation system.
    Type: Grant
    Filed: November 12, 2020
    Date of Patent: December 19, 2023
    Assignee: ELITAC B.V.
    Inventors: Wouter Karel Vos, Guus De Hoog
  • Patent number: 11814079
    Abstract: Systems and methods are provided for vehicle navigation. In one implementation, a navigation system for a vehicle may comprise at least one processor. The at least one processor may be programmed to obtain a route from a location of the vehicle to a destination; receive signal information indicative of a quality characteristic of a signal associated with at least one location along the route; determine a quality parameter for at least one operational characteristic associated with a communication system; and determine at least one modification to the route for the vehicle based on the signal information and the quality parameter.
    Type: Grant
    Filed: August 26, 2020
    Date of Patent: November 14, 2023
    Assignee: MOBILEYE VISION TECHNOLOGIES LTD.
    Inventors: Erez Dagan, Rami Parham
  • Patent number: 11809194
    Abstract: A vehicle control device includes a tracking unit estimating a motion of a moving object, a model selection unit selecting a motion model corresponding to a moving object type, an abnormality determination unit determining a presence or absence of an abnormality of the estimation of the motion of the moving object based on the estimated moving object motion and the motion indicated by the motion model, and a control unit. A control mode in which the control unit controls traveling of a host vehicle when the abnormality determination unit determines that the abnormality is present differs from a control mode in which the control unit controls the traveling of the host vehicle when the abnormality determination unit determines that the abnormality is absent.
    Type: Grant
    Filed: December 29, 2021
    Date of Patent: November 7, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Nobuhide Kamata
  • Patent number: 11788846
    Abstract: Systems, methods, and non-transitory computer-readable media can determine sensor data captured by at least one sensor of a vehicle while navigating a road segment. A plurality of features describing the road segment can be extracted from the sensor data. A map representation of the road segment can be determined based at least in part on the sensor data and the plurality of features extracted from the sensor data, the map representation being determined as the vehicle navigates the road segment. While the map representation of the road segment is being determined, at least one scenario associated with the road segment can be determined based at least in part on the map representation and the plurality of features extracted from the sensor data.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: October 17, 2023
    Assignee: Lyft, Inc.
    Inventors: David Tse-Zhou Lu, Asif Haque
  • Patent number: 11792618
    Abstract: An approach is provided for building single-path communication signal map data for road links. The approach involves, for example, using, by one or more processors, map data and/or vehicle sensor data to make a determination that one or more single-path communication signals are detectable on a particular road link or on one or more portions of the particular road link. The approach also involves, based on the determination, generating or storing, by the one or more processors, a road-link map attribute indicating that one or more single-path communication signals are detectable on the particular road link or on the one or more portions. The approach further involves, based at least on the road-link map attribute, providing, by the one or more processors, coverage information indicating that one or more single-path communication signals are detectable on the particular road link or on the one or more portions.
    Type: Grant
    Filed: April 26, 2021
    Date of Patent: October 17, 2023
    Assignee: HERE GLOBAL B.V.
    Inventor: David Falla Cepeda
  • Patent number: 11775924
    Abstract: A system and method for providing a listing service for farmers in rural areas. A farmer may be able to “drop a pin” on an interactive map to a location, such as a barn, to where supplies may be delivered by a delivery driver. By providing such a map, natural barriers to entry into a marketplace may be broken down for suppliers, thereby enabling a marketplace to expand with suppliers.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: October 3, 2023
    Assignee: Agrellus, Inc.
    Inventors: Alan Freeman, Brice Kelly
  • Patent number: 11768083
    Abstract: In some embodiments, an electronic device displays indications of safety characteristics of one or more navigational segments of a navigation route. In some embodiments, an electronic device displays navigation options. In some embodiments, an electronic device presents indications of navigation directions while navigation along a route.
    Type: Grant
    Filed: September 23, 2020
    Date of Patent: September 26, 2023
    Assignee: Apple Inc.
    Inventors: Usama M. Hajj, Vincent Patrick Arroyo, Giovanni S. Luis, Hollie Renee Figueroa
  • Patent number: 11760379
    Abstract: An autonomous vehicle can be navigated through an intersection. Topological information about the intersection can be obtained. The topological information can include, for example, a count of a number of lanes on roads associated with the intersection, information about an entrance point to the intersection, or information about an exit point from the intersection. Based on the topological information, context information about a candidate trajectory through the intersection can be obtained. For example, the context information can be based on a current time or information about a position of an object with respect to the topological information. Based on the context information, an existence of an advantage to change an actual trajectory of the autonomous vehicle can be determined. In response to a determination of the existence of the advantage, a change to the actual trajectory of the autonomous vehicle can be caused to occur.
    Type: Grant
    Filed: January 11, 2021
    Date of Patent: September 19, 2023
    Assignee: Toyota Research Institute, Inc.
    Inventors: Wolfram Burgard, Ryan W. Wolcott
  • Patent number: 11761772
    Abstract: An approach is provided for speculative navigation routing in incomplete maps. The approach involves, for example, generating an offline navigation route to a destination using offline map data cached at a device. The approach also involves transmitting a routing request to a routing server for an online navigation route to the destination. The approach further involves providing the online navigation route or a portion of the online navigation route based on determining that the online navigation route or the portion of the online navigation is received within a timeout period. The approach further involves providing the offline navigation route or a portion of the offline navigation route generated during the timeout period based on determining that the online navigation route or the portion of the online navigation route is not received before the timeout period ends.
    Type: Grant
    Filed: October 28, 2019
    Date of Patent: September 19, 2023
    Assignee: HERE Global B.V.
    Inventors: Daniel Rolf, Raul Cajias
  • Patent number: 11685398
    Abstract: Embodiments disclose systems and methods to generate a lane-based reference line for an autonomous driving vehicle. In one embodiment, a system receives a request to route an autonomous driving vehicle (ADV) from a source location to a target location. In response to the request, the system identifies a set of road segments between the source location and the target location navigable by the ADV, where each of the road segments in the set includes one or more lane segments. The system identifies one or more lane paths corresponding to the set of road segments. The system determines an effective distance for each of the one or more lane paths. The system selects a lane path based on the determined effective distance. The system generates a lane-based reference line based on the selected lane path.
    Type: Grant
    Filed: February 27, 2020
    Date of Patent: June 27, 2023
    Assignee: BAIDU USA LLC
    Inventor: Fan Zhu
  • Patent number: 11670175
    Abstract: Embodiments, systems, and techniques for vehicle operation assistance are provided herein. Vehicle operation assistance may be provided by a method. An example method includes transmitting a help request for help to a help center based on an emergency status of an occupant of a vehicle. The method also includes receiving availability information from the help center. The availability information indicates availability of one or more potential leader vehicles in an area. The method yet further includes placing the system in a follower mode based on a selection of a leader vehicle from the one or more potential leader vehicles by establishing a connection with the potential leader vehicle. In follower mode the vehicle is a follower vehicle. The method additionally includes wirelessly receiving a navigation instruction from the leader vehicle. The method includes executing a driving maneuver in an autonomous fashion based on the navigation instruction from the leader vehicle.
    Type: Grant
    Filed: March 12, 2020
    Date of Patent: June 6, 2023
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Kei Oshida, Xue Bai, Shigenobu Saigusa, Yoichi Sugimoto, Samir Al-Stouhi
  • Patent number: 11628830
    Abstract: An automated valet parking system acquires a first vehicle location based on a detection result of an in-vehicle sensor of an autonomous vehicle and object information in a parking place, acquires a second vehicle location based on a detection result of a facility sensor provided in the parking place, and determines, based on the first and the second vehicle locations, presence or absence of location fail of the autonomous vehicle with respect to the first vehicle location. The location fail determiner determines that the location fail is present at least in one case out of a case where difference between a first longitudinal location and a second longitudinal location is equal to or greater than a longitudinal threshold or a case where difference between the first and the second lateral locations is equal to or greater than a lateral threshold. The lateral threshold is smaller than the longitudinal threshold.
    Type: Grant
    Filed: September 9, 2020
    Date of Patent: April 18, 2023
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Tatsuya Sugano
  • Patent number: 11627450
    Abstract: Among other things, a vehicle is caused to drive autonomously through a road network toward a defined goal position, and, if no potential stopping place that is in the vicinity of the goal position and is acceptable and feasible can be identified, a human operator not onboard the vehicle is enabled to drive the vehicle to a stopping place.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: April 11, 2023
    Assignee: Motional AD LLC
    Inventors: Karl Iagnemma, Harshavardhan Ravichandran
  • Patent number: 11625995
    Abstract: A system for generating emergency egress advisement based on motion data and trained models for the building. A computing device can receive, from first detection devices, frequency of movement indicating routes frequented the most by users in the building, determine an initial emergency egress advisement for the building, receive, from the first detection devices, first motion data about the users, receive, from second detection devices positioned throughout the building or worn by the users, second motion data, iteratively train a model for the building by correlating the initial emergency egress advisement to corresponding (i) first motion data, (ii) second motion data, and (iii) historic user presence information across one or more model layers using one or more machine learning algorithms, the iterative training generating a trained model for the building, and update, based on the trained model, the initial emergency egress advisement for use during an emergency in the building.
    Type: Grant
    Filed: February 3, 2021
    Date of Patent: April 11, 2023
    Assignee: LGHorizon, LLC
    Inventor: Russell G. Derickson
  • Patent number: 11592312
    Abstract: An on-board computing system for a vehicle is configured to generate and selectively present a set of autonomous-switching directions within a navigation user interface for the operator of the vehicle. The autonomous-switching directions can inform the operator regarding changes to the vehicle's mode of autonomous operation. The on-board computing system can generate the set of autonomy-switching directions based on the vehicle's route and other information associated with the route, such as autonomous operation permissions (AOPs) for route segments that comprise the route. The on-board computing device can selectively present the autonomy-switching directions based on locations associated with anticipated changes in autonomous operations determined for the route of the vehicle, the vehicle's location, and the vehicle's speed. In addition, the on-board computing device is further configured to present audio alerts associated with the autonomy-switching directions to the operator of the vehicle.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: February 28, 2023
    Assignee: UATC, LLC
    Inventors: Logan Rockmore, Molly Nix
  • Patent number: 11556866
    Abstract: Systems and methods for live utilization and tracking of vehicular movement producing a fluid representation of the movement of vehicles and means to evaluate vehicle movement/activities relative to response requirements may be provided. Accordingly, real-time evaluations and/or corrections may be made based on this improved tracking of movement/activities. Replay analysis of movement/activities that have already occurred may be provided to evaluate and make adjustments for future responses and activities. Colors and other unique display items may be used to highlight different activities, movements and/or timing for completion within an online mapping application. Layering of different mapping displays also may be provided.
    Type: Grant
    Filed: January 19, 2021
    Date of Patent: January 17, 2023
    Assignee: GENCORE CANDEO, LTD.
    Inventors: Joshua Brandt, Randal Matthew
  • Patent number: 11537133
    Abstract: A route for a trip to a destination is generated using map information. A set of no-go roadway segments, where the vehicle is not able to drive in an autonomous mode, relevant to the route from the plurality of no-go roadway segments is identified from the map information. A local region around a current location of the vehicle is determined. A local map region including roadway segments of the map information that correspond to locations within the local region is determined. The set of the plurality of no-go roadway segments is filtered from the roadway segments of the local map region. A cost value is assigned to each roadway segment of the filtered roadway segments of the local map region. Any assigned cost values are used to determining a plan for maneuvering the vehicle for a predetermined period into the future. The vehicle is maneuvered according to the plan.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: December 27, 2022
    Assignee: WAYMO LLC
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach
  • Patent number: 11528411
    Abstract: Provided are an imaging plan presentation apparatus and method capable of presenting an imaging plan to a user in accordance with conditions of images necessary for checking and an imaging range in a captured image. After an imaging unit (14) completes imaging, an imaging plan update unit (15) determines whether an uncaptured area has been identified by an uncaptured-area identification unit (151). If Yes is obtained, the imaging plan update unit (15) updates the imaging plan on the basis of the uncaptured imaging range, and re-generates an imaging plan corresponding to the uncaptured imaging range. Then, an imaging plan presentation unit (13) presents an imaging range to be captured next to a user on the basis of the re-generated imaging plan.
    Type: Grant
    Filed: December 8, 2020
    Date of Patent: December 13, 2022
    Assignee: FUJIFILM Corporation
    Inventor: Shuhei Horita
  • Patent number: 11514541
    Abstract: Methods, systems, apparatus, and computer program products are provided. In an example embodiment, a method is provided comprising receiving input identifying load information corresponding to a load to be inserted into a transportation plan. The transportation plan comprises a plurality of transportation schedules, each schedule comprising a plurality of transportation movements. The method further comprises identifying an available movement network comprising portions of transportation schedules having open capacity, each portion of a transportation schedule having open capacity being a potential leg of a path from the origin location to the destination location; determining potential solutions for transporting the load from the origin location to the destination location by combining one or more legs to determine a path of open capacity movements from the origin location to at least part way to the destination location; and providing one or more potential solutions for display via a user interface.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: November 29, 2022
    Assignee: United Parcel Service of America, Inc.
    Inventors: Douglas K. Mohr, Anthony Michael Celmer, Kristina M. McGowan, Keith Alan Ware, James Murphy, Chi-yin Cheng, Lee Anthony Mitchell, Jessica Myers
  • Patent number: 11498577
    Abstract: A behavior prediction device comprising: a moving object behavior detection unit configured to detect moving object behavior, a behavior prediction model database that stores a behavior prediction model, a behavior prediction calculation unit configured to calculate a behavior prediction of the moving object using the behavior prediction model, a prediction deviation determination unit configured to determine whether a prediction deviation occurs based on the behavior prediction and a detection result of the moving object behavior corresponding to the behavior prediction, a deviation occurrence reason estimation unit configured to estimate a deviation occurrence reason when determination is made that the prediction deviation occurs, and an update necessity determination unit configured to determine a necessity of an update of the behavior prediction model database based on the deviation occurrence reason when the determination is made that the prediction deviation occurs.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: November 15, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Nobuhide Kamata, Masahiro Harada, Tsukasa Shimizu, Bunyo Okumura, Naoki Nagasaka
  • Patent number: 11467596
    Abstract: A vehicle control device includes a tracking unit estimating a motion of a moving object, a model selection unit selecting a motion model corresponding to a moving object type, an abnormality determination unit determining a presence or absence of an abnormality of the estimation of the motion of the moving object based on the estimated moving object motion and the motion indicated by the motion model, and a control unit. A control mode in which the control unit controls traveling of a host vehicle when the abnormality determination unit determines that the abnormality is present differs from a control mode in which the control unit controls the traveling of the host vehicle when the abnormality determination unit determines that the abnormality is absent.
    Type: Grant
    Filed: July 16, 2020
    Date of Patent: October 11, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Nobuhide Kamata
  • Patent number: 11458963
    Abstract: A driving control method is provided in which a processor configured to control driving of a vehicle acquires detection information around a vehicle on the basis of a detection condition that can be set for each point; sequentially extracts events which the vehicle encounters, on the basis of the detection information; arranges the extracted events in the order of encounters with the vehicle; creates a sequential driving plan in which a driving action is defined for each of the events on the basis of the detection information acquired in the events; executes a driving control instruction for the vehicle in accordance with the driving plan; and determines, on the basis of the content of the driving action defined for a first event which the vehicle encounters earlier, a second detection condition regarding at least one second event which the vehicle encounters after the first event.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: October 4, 2022
    Assignees: Nissan Motor Co., Ltd., Renault S.A.S.
    Inventor: Yoshiro Takamatsu
  • Patent number: 11447136
    Abstract: A travel control method for a vehicle includes: presenting a vehicle traveling on a route to a preliminarily set destination with overtaking information as to whether to accept execution of an overtaking assist function for overtaking a preceding vehicle by changing lanes through autonomous travel control; and executing the overtaking assist function when an acceptance input of accepting the execution of the overtaking assist function is detected in response to presentation of the overtaking information. This method further includes: detecting a position of the vehicle on the route; and detecting whether or not there is a traveling direction change point on the route ahead of the position of the vehicle, a point at which the vehicle must change its traveling direction. When the distance from the vehicle to the traveling direction change point is shorter than a preliminarily set distance, the presentation of the overtaking information is not performed.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: September 20, 2022
    Assignee: Nissan Motor Co., Ltd.
    Inventor: Yohei Taniguchi
  • Patent number: 11441913
    Abstract: Various examples are directed to systems and methods for navigating an autonomous vehicle. Trip plan data may describe a plurality of candidate vehicle start points, a plurality of candidate waypoints, and a plurality of candidate vehicle end points. A plurality of candidate routes may be determined between an algorithm start point and an algorithm end point. Each candidate route of the plurality of candidate routes may include at least one of the plurality of candidate waypoints and at least one of the plurality of candidate vehicle end points. A best rate may be determined using the plurality of candidate routes. The best route may include a first candidate vehicle start point, a first candidate waypoint, and a first candidate vehicle end point. The autonomous vehicle may be controlled along the best route from the first candidate vehicle start point towards the first candidate vehicle end point.
    Type: Grant
    Filed: October 29, 2018
    Date of Patent: September 13, 2022
    Assignee: UATC, LLC
    Inventors: Bryan John Nagy, Xiaodong Zhang, Brett Bavar, Misna Sameer
  • Patent number: 11440549
    Abstract: An automated lane change control detects a preceding vehicle that is traveling in a same travel lane as a host vehicle, determines whether a predetermined condition is satisfied between the host vehicle and the preceding vehicle, and executes an automated lane change in the host vehicle after a first predetermined time has elapsed from determining that the predetermined condition is satisfied. The automated lane change of the host vehicle is executed after a first predetermined time has elapsed after determining that the predetermined condition has been satisfied. A second predetermined time is set that is longer than the first predetermined time as a time for prohibiting the automated lane change upon assessing the presents of a previous driver lane change. The automated lane change is prohibited in an interval that starts when a prohibiting condition is satisfied and ends when the second predetermined time elapses.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: September 13, 2022
    Assignee: Nissan Motor Co., Ltd.
    Inventors: Yohei Taniguchi, Shuko Ishimaru, Tatsuya Shino, Atsushi Ito
  • Patent number: 11415427
    Abstract: Systems and methods for generating return journey notifications include obtaining a request for navigational directions to a target destination. An outbound journey route from an initial location to the target destination can be determined, wherein the outbound journey route includes an estimated outbound journey time. A return journey route from the target destination to a return destination can be determined, wherein the return journey route includes an estimated return journey time. The outbound journey route and/or return journey route can be determined at least in part from one or more of current traffic conditions or historical traffic conditions. One or more notifications regarding the return journey route can be generated when comparing the estimated outbound journey time to the estimated return journey time results in a determination that one or more predetermined criteria are met.
    Type: Grant
    Filed: April 20, 2020
    Date of Patent: August 16, 2022
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Jakob Foerster
  • Patent number: 11359923
    Abstract: Techniques regarding aligning content playback with a vehicle's estimated travel time are provided. For example, one or more embodiments described herein can comprise a system, which can further comprise a processor that executes computer executable components stored in memory. The system can also comprise a travel component that can receive information regarding vehicle navigation. Further, the system can comprise a ranking component that can rank relevancy of classified content based upon preferences and context of an entity in a vehicle. Moreover, the system can comprise a content selection component that can select a first set of content for play to the entity based in part on estimated travel time of the vehicle and the relevancy of the classified content.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: June 14, 2022
    Assignee: VOLVO CAR CORPORATION
    Inventors: Staffan Davidsson, Vincent Tollesson
  • Patent number: 11343643
    Abstract: Among other things, an operation of a computational device in identifying a type of a given trip of a person is improved. Historical information is stored about prior trips of the person or of other people or both. The historical information is based on other than recorded motion data of the trips. Features are derived about the prior trips from the historical information. Features indicative of the type of the given trip are identified by the computational device. The type of the given trip is identified based on the features derived from the historical information.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: May 24, 2022
    Assignee: Cambridge Mobile Telematics Inc.
    Inventor: Jun-geun Park
  • Patent number: 11328632
    Abstract: A display control apparatus comprises a display device that is a display device to be provided in a moving object that can travel, and outputs image information such that a visible direction from the outside of the moving object is restricted. The display control apparatus detects an image information presentation target that is present around the moving object, and controls the visible direction in the display device to a predetermined direction. The display control apparatus controls the predetermined direction such that an output of the display device is visible to the detected image information presentation target.
    Type: Grant
    Filed: December 28, 2020
    Date of Patent: May 10, 2022
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Kenji Komori, Satoshi Onodera
  • Patent number: 11262210
    Abstract: A map data storage method for acquiring map data content used in a subject vehicle and storing the map data content in a common database by using a controller is provided. This method includes converting a format of the acquired map data content to a predetermined format that can be used in the subject vehicle, storing the map data content converted into the predetermined format in the common database, acquiring update information regarding the map data content stored in the common database, and editing the map data content in the predetermined format stored in the common database on the basis of the acquired update information.
    Type: Grant
    Filed: June 13, 2017
    Date of Patent: March 1, 2022
    Assignee: Nissan Motor Co., Ltd.
    Inventor: Susumu Fujita
  • Patent number: 11256728
    Abstract: Embodiments of the present invention provide methods, program products, and systems for locating an unknown location by searching known geographical indicators. Embodiments of the present invention can be used to receive a search query for an unknown location. The search query can comprise one or more symbols denoting geographical indicators representative of the unknown location. Embodiments of the present invention can be used to locate unknown locations by searching for a location that matches the one or more symbols representative of the unknown location and returning results that match the received search query.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: February 22, 2022
    Assignee: International Business Machines Corporation
    Inventors: Francis S. Arokiaraj, Cary L. Bates, Premananda Mohapatra, Sachin M. Nayak, Sreenivasulu Valmeti
  • Patent number: 11194049
    Abstract: Disclosed is a 5G or pre-5G communication system for supporting a data transmission rate higher than that of a 4G communication system such as LTE. Provided in the present disclosure is a relay-based communication method for a communication terminal provided in a vehicle, comprising the steps of: acquiring global positioning system (GPS) coordinates of the vehicle; determining a traveling direction of the vehicle on the basis of map information and the GPS coordinates; sensing a traveling lane of the vehicle; generating a location code including information on the GPS coordinates, the traveling direction, and the traveling lane; and generating a message, which includes the generated location code, and transmitting the message.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: December 7, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: June Hwang, Hyun-Jeong Kang
  • Patent number: 11176385
    Abstract: A system for generating map information for one or more road sections of a digital road map comprises an interface for receiving data records for the one or more road sections. The data records describe properties of surfaces outside the immediate road area. The system further comprises a first module for evaluating the received data records in order to identify first surfaces outside the immediate road area that are able to be driven on by a vehicle after leaving the road and on which the vehicle can be brought to a standstill after leaving the road, a second module for generating a description of the first surfaces in a format suitable for digital road maps, and a third module for retrievably providing the description of the first surfaces in one or more formats suitable for digital road maps.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: November 16, 2021
    Assignee: Continental Automotive GmbH
    Inventors: Steen Kristensen, Henning Hamer, Ralph Grewe
  • Patent number: 11162799
    Abstract: A request for navigation directions for travelling from a source location to a destination location is received. Using data that was stored in a memory of a computing device prior to the request, first navigation directions for travelling from the source location to the destination location are generated, and a request for navigation directions for travelling from the source location to the destination location is transmitted to an online server. After second navigation directions for travelling from the source to the destination are received, it is determined whether a difference between the first navigation directions and the second navigation directions exceeds a threshold level. When the difference between the first navigation directions and the second directions route does not exceed the threshold level, the second navigation directions are merged into the first navigation directions.
    Type: Grant
    Filed: September 17, 2018
    Date of Patent: November 2, 2021
    Assignee: GOOGLE LLC
    Inventors: Jennifer Maurer, Sean Chuan Wen
  • Patent number: 11161512
    Abstract: A vehicle control system includes: a partition line recognizing unit that recognizes partition lines of a road on which a subject vehicle is running; an information acquiring unit that acquires information relating to running histories of other vehicles for a section in which no partition line can be recognized by the partition line recognizing unit from an external device; and an automated driving control unit that determines a behavior of the subject vehicle and performs automated driving on the basis of the running histories acquired by the information acquiring unit in a case in which there is a section in which no partition line can be recognized by the partition line recognizing unit after passing through a gate installed on the road.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: November 2, 2021
    Assignee: HONDA MOTOR CO., LTD.
    Inventors: Masanori Takeda, Katsuya Yashiro, Toshiyuki Kaji, Toru Kokaki, Hiroshi Oguro
  • Patent number: 11162807
    Abstract: Methods, systems, and storage media relating to a vehicle navigator system are disclosed herein. In an embodiment, vehicle operation data relating to one or more characteristics of operation of a motor vehicle may be received. An operation style by which an operator may operate the motor vehicle may be determined from the vehicle operation data. A vehicle location and a destination location may be received. A route may be determined from the vehicle location to the destination location according to the operation style by which an operator operates the motor vehicle. Other embodiments may be disclosed and/or claimed.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: November 2, 2021
    Assignee: Intel Corporation
    Inventor: Jayashree R. Padmanaban