Including Route Searching Or Determining Patents (Class 701/533)
  • Patent number: 11403724
    Abstract: A control system includes one or more processors that are configured to obtain event data associated with a vehicle. The one or more processors are also configured to receive a statement including a designated chargeable usage of the vehicle, with the statement issued by an entity, and the one or more processors further configured to access one or more rules dictating rule-based chargeable usage of the vehicle. The one or more processors are configured to compare the event data with the one or more rules to determine the rule-based chargeable usage of the vehicle based on the event data and to compare the rule-based chargeable usage with the designated chargeable usage to identify one or more discrepancies between the rule-based chargeable usage and the designated chargeable usage.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: August 2, 2022
    Assignee: TRANSPORTATION IP HOLDINGS, LLC
    Inventors: Nanette Efird, Milan Karunaratne, Nathan Thomas North
  • Patent number: 11403586
    Abstract: A delivery assistance device assists in an operation of a delivery service in which the inside of a vehicle, a building, or a facility that is used by a purchaser is designated as a delivery destination of one or more products purchased via a predetermined website regarding electronic commerce. The delivery assistance device includes a controller configured to transmit delivery destination information on the vehicle, the building, or the facility for designating the inside of the vehicle, the building, or the facility that is used by the user as a delivery destination of the product to an external device or a terminal at which the user browses the website when the controller receives user information indicating that the user intends to order the one or more products in the website from the external device operating the website.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: August 2, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Masato Endo, Yuichiro Haruna
  • Patent number: 11402222
    Abstract: A device receives, from another device, a request for navigational instructions for a vehicle. That request includes data that identifies stops for the vehicle. The device receives route restriction data that identifies route restrictions that include a set of waypoints. The device selects, by analyzing the route restriction data, particular waypoints to include in the stops. The device determines an initial route through the stops that include the particular waypoints. The device obtains fuel selection data to use to identify fuel stops. The device identifies a subset of the fuel stops that are near the initial route. The device selects a fuel stop, to include in the stops, based on at least one of: fuel data, fuel cost data, weather data, or traffic data. The device determines a final route that includes the stops, and provides, to the other device, the final route to permit the vehicle to be navigated.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: August 2, 2022
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Peter J. Lear, Suet Fun M. Tsang, Changxiu Li, Elizabeth A. Burgess, Victor J. Rehorst
  • Patent number: 11397094
    Abstract: A computing device can present a map user interface for users to suggest updates to entry point data for a place, such as points of interest to the user. For an entry point, the computing device can present an entry point indicator that remains in a fixed position on a map view. The user may move the map view as the entry point indicator remains fixed. In response to inputs, the computing device can adjust the map view, so that the fixed entry point indicator lies in a new position relative to the point of interest. The computing device can also insert an entry point indicator on the map view. In response to user inputs, the computing device can associate a location of the inserted entry point indicator with the location of an entry point. The computing device can send the entry point data changes to a server for implementation.
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: July 26, 2022
    Assignee: Apple Inc.
    Inventors: Aaron D. Haney, Alexander B. Cash, Brian J. Andrich, Immanuel D. Amirtharaj, Michael L. Wiese, Nagaraj Hatti Veerarajan
  • Patent number: 11395092
    Abstract: Systems and methods for verifying a device requesting map data is within an approved geographic boundary. The method includes receiving a request including a route hop count and a latency value calculated from the device to a network node. The route hop count and latency values are compared against threshold values. The device is determined to be within the approved geographic boundary based on the comparison.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: July 19, 2022
    Assignee: HERE Global B.V.
    Inventor: Mike Beauford
  • Patent number: 11391585
    Abstract: There are provided systems and methods for load balancing for map application route selection and output. A user may utilize a device application to map or route between two or more endpoints, such as geo-locations entered or detected by the device. During calculation of a travel route between the endpoints, real-time data, user preferences, and requesting entities may provide criteria data that may cause determination of a particular travel route, where the travel route may be longer than a most efficient route but within a pre-defined variable time or distance allotment and match the criteria data. Use of the route may accrue a form of compensation for the user. The user may view an application interface displaying the route, which may further include one or more executable processes to cause recalculation of the route. Recalculation of the route may require the user to provide credits or compensation.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: July 19, 2022
    Assignee: PayPal, Inc.
    Inventors: Michael Charles Todasco, Gautam Madaan, Timothy Resudek, Braden Christopher Ericson, Cheng Tian, Jiri Medlen
  • Patent number: 11392915
    Abstract: An example operation may include determining a fractional responsibility of an event, a sub-event and/or an occupant associated with a transport.
    Type: Grant
    Filed: April 19, 2019
    Date of Patent: July 19, 2022
    Assignee: TOYOTA MOTOR NORTH AMERICA, INC.
    Inventors: Manish Kumar, James H. Kikuma
  • Patent number: 11391594
    Abstract: A portable electronic device is disclosed comprising: data processing means; data repository containing data representative of a digital map; and display means. The device further comprises means for, in relation to data representative of a plurality locations relevant to the digital map, providing, on a representation of the digital map displayed on the display, for each of the locations, one of a plurality of different graphical user interface (GUI) elements characterised by different prominence levels to indicate the locations, wherein the prominence level of the GUI element used for each location is dependent on the level of detail at which the digital map is displayed and a deemed relevance of that location to a user query.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: July 19, 2022
    Assignee: TOMTOM NAVIGATION B.V.
    Inventors: Hendrik Sebastian Ziezold, Simone Francine Tertoolen, Mathieu M. B. Doorduyn, Marc Alexander Viddeleer, Adrian Catalin Bogdan, Joost Cornelis Frederik Voogt, Ruud Willemstein, Martin Wolf, Maurits Hol, Michel de Boer
  • Patent number: 11385065
    Abstract: A route retrieval apparatus includes a route retrieval unit configured to perform route retrieval from a departure place to a destination, the route retrieval retrieving a route using one or two or more pieces of moving means among a plurality of pieces of moving means including sharing type moving means in which a vehicle with a relatively small riding capacity is used by unspecified people, and perform the route retrieval from the departure place to the destination, the route retrieval retrieving a route including usage of the sharing type moving means, such that the usage of the sharing type moving means is restricted to at least one of usage from the departure place or a periphery of the departure place and usage for reaching the destination or a periphery of the destination.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: July 12, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Hiroshi Majima, Nariaki Amano, Yukiya Yamane, Kazuki Kato
  • Patent number: 11364919
    Abstract: A driving behavior evaluation device includes a memory and a processor. In a case in which a speed of a target vehicle exceeds a regulation speed and an amount of deviation of the speed of the target vehicle with respect to an average speed of vehicles around the target vehicle is equal to or greater than a threshold value, the processor is configured to set an evaluation of driving behavior of the target vehicle to a lower value than in a case in which the speed of the target vehicle exceeds the regulation speed and the amount of deviation is less than the threshold value.
    Type: Grant
    Filed: July 9, 2020
    Date of Patent: June 21, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Masaya Fujimori
  • Patent number: 11360220
    Abstract: A route planning system and methods involving: a processor operable by executable instructions, the instructions having cooperating algorithms, the cooperating algorithms having an A* algorithm, an IA* algorithm cooperatively communicating with the A* algorithm; and a Dijkstra algorithm cooperatively communicating with the IA* algorithm, the IA* algorithm configured to iteratively and recursively call the A* algorithm to generate directed arcs, the IA* algorithm configured to call the Dijkstra algorithm and to transmit the directed arcs to the Dijkstra algorithm, and the A* algorithm and the Dijkstra algorithm being non-interacting; and an automatic identifications systems transceiver disposed in relation to a vessel, the transceiver configured to receive global positioning system signals and calculate a current position of the vessel in relation to Earth, the AIS transceiver configured to communicate with the processor.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: June 14, 2022
    Assignee: United States of America as represented by the Secretary of the Navy
    Inventor: David E. Price
  • Patent number: 11353878
    Abstract: According to an embodiment, an ADV includes a method to plan a path. The method selects a plurality of discrete points of a path to determine the obstacle cost for the path. For the discrete points that do not overlap with an obstacle, the method accumulates an obstacle cost of the path using a first cost function starting from the initial discrete point through the discrete points that are successively further away from the initial point until a first discrete point is determined to overlap with an obstacle. The method calculates an overlapping obstacle cost for the first discrete point using a second cost function. The second cost function is based on a distance of the first discrete point from the initial point of the path. The method accumulates the overlapping obstacle cost to the obstacle cost to determine the obstacle cost for the path that overlaps with an obstacle.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: June 7, 2022
    Assignee: BAIDU USA LLC
    Inventor: Fan Zhu
  • Patent number: 11346671
    Abstract: The present disclosure relates to method and system for global localization using a combination of visual odometry and optimization approaches in order to map a vehicle trajectory to an offline map with a-priori knowledge of at least two observed streets in order to reduce the optimization parameter space from three dimensions to one dimensions compared to standard iterative closest point methods.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: May 31, 2022
    Inventors: Martin Buczko, Volker Willert, Jonas Herzfeld
  • Patent number: 11348156
    Abstract: Embodiments provide computer apparatuses, computer systems and computer-executable methods for recommending a commercial item or entity to a consumer based on geographic zone data. The method includes receiving a first predetermined geographic zone, a first importance score associated with a consumer for the first predetermined geographic zone, and a second importance score associated with a commercial item or entity for the first predetermined geographic zone. The method also includes programmatically generating an overlap score based on the first and second importance scores, and programmatically generating a relevancy score based on the overlap score, the relevancy score indicating a probability that the commercial item or entity is of relevance to the consumer. The method further includes, based on the relevancy score, transmitting instructions to a computing device associated with the consumer to cause the computing device to render a representation of the commercial item or entity.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: May 31, 2022
    Assignee: Groupon, Inc.
    Inventor: Daniel Langdon
  • Patent number: 11340088
    Abstract: A navigation server includes a network interface controller through which identification information and movement line information of a mobile terminal are received from the mobile terminal, the movement line information including location information and a timestamp, a storage device in which movement line data of the mobile terminal and location data of different places are stored, and a processor configured to extract the movement line data from the movement line information and record the extracted movement line data in the storage device. The processor, in response to a search criteria received from the mobile terminal through the network interface controller, generates using the movement line data and the location data of the different places, a navigation map that shows a place that is located along a route defined by the movement line data and meets the search criteria, and transmits the navigation map to the mobile terminal for display.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: May 24, 2022
    Assignee: TOSHIBA TEC KABUSHIKI KAISHA
    Inventor: Akitoshi Suzuki
  • Patent number: 11334073
    Abstract: An autonomous driving device includes a navigation device configured to search a plurality of routes, from a diverging point to a target position, for one or more extra routes other than a recommended route before a vehicle passes the diverging point wherein the diverging point is a point where the vehicle is expected to pass; and an electronic control unit configured to control autonomous driving of the vehicle based on information on a particular extra route when the vehicle departs from the recommended route at the diverging point and travels on the particular extra route wherein the particular extra route is one of the one or more extra routes.
    Type: Grant
    Filed: October 3, 2019
    Date of Patent: May 17, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Akira Iijima, Hiroaki Sakakibara
  • Patent number: 11337030
    Abstract: A platform generates a current path of a venue attendee based on the venue attendee's recorded location data. The platform also generates a suggested path for the venue attendee from the venue attendee's location to the point of interest. The platform identifies a dissimilarity between the current path of the venue attendee and the suggested path for the venue attendee, and based on identification of this dissimilarity, sends an alert to a venue staff member who is near the venue attendee.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: May 17, 2022
    Assignee: Blazer and Flip Flops, Inc.
    Inventor: Scott Sahadi
  • Patent number: 11333524
    Abstract: An information management system collects and manages information on a charging stand that allows a user to effectively utilize the time during charging. The information management system acquires, from a probe information management device that stores location information of a vehicle and battery residual capacity information of a battery provided in the vehicle, the location information of the vehicle and the battery residual capacity of the vehicle; and acquires, from a user operation terminal operated by a user who gets on the vehicle, destination information indicating a location of a destination of the vehicle input by the user and information on what the user wants to do during charging of the vehicle. A storage unit stores the location information of the vehicle and the battery residual capacity information in association with the destination information of the vehicle and the information on what the user wants to do during the charging.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: May 17, 2022
    Assignee: HITACHI, LTD.
    Inventors: Ying Zhong, Shuji Soga, Atsuko Bandou, Iwao Tanuma, Satoshi Murata, Shogo Takada, Michiki Nakano
  • Patent number: 11334095
    Abstract: A flight path determination method includes obtaining first information of a predetermined region, obtaining second information of multiple aerial vehicles, dividing the predetermined region into a plurality of sub-regions where the multiple aerial vehicles respectively work based on the second information, and determining a flight path for each of the plurality of sub-regions.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: May 17, 2022
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventors: Lei Gu, Xiangwei Wang
  • Patent number: 11318959
    Abstract: The subject disclosure relates to ways to improve route duration calculations e.g., estimated time of arrival (ETA) approximations, by taking consideration of reroute probabilities along a given vehicle path. In some aspects, the disclosed technology encompasses a process including steps for identifying a route between a first destination to a second destination, determining a reroute likelihood associated with at least one AV maneuver along the route, and calculating an estimated time of arrival (ETA) based on the reroute likelihood associated with at least one AV maneuver. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: May 21, 2020
    Date of Patent: May 3, 2022
    Assignee: GM Cruise Holdings, LLC
    Inventors: Nolan Finn, Yanni Cao, Charles Bruce Matlack, Chen Xie
  • Patent number: 11322150
    Abstract: A system is provided for determining subscription data when a user requests to receive an output in the future when an event occurs. The system may determine an output type based on the capabilities of the output device and a trigger type. The system may determine a trigger type based on the priority of the triggering event. The system may also determine how many times the subscription is to be executed. Using this information, the system creates the subscription so that the user may receive a notification or an announcement when an event occurs.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: May 3, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Vinaya Nadig, Ambika Babuji, Zhuxuan Li, He Lu, Elad Refael Kassis
  • Patent number: 11315296
    Abstract: A digital map is displayed via a user interface in a map viewport. The digital map includes various features representing respective entities in a geographic area, each of the features being displayed at a same level of magnification. Geolocated points of interest are determined within the geographic area, and a focal point of the map viewport is determined. For each of indicators, the size of the indicator is varied in accordance with the distance between the geographic location corresponding to the indicator and the geographic location corresponding to the focal point of the map viewport. The indicators then are displayed on the digital map.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Scott Mongrain, Bailiang Zhou
  • Patent number: 11315362
    Abstract: A method of providing an emotion-recognition-based service for a vehicle includes monitoring an occupant and a driving situation, when recognizing an emotion of the occupant during the monitoring, comparing at least one of a first emotion as a type of a currently generated emotion or a first driving situation as a driving situation corresponding to a first time which is as a time at which the emotion is recognized, with at least one of a second emotion as a type of an emotion that is previously recognized compared with the emotion or a second driving situation as a driving situation corresponding to a second time which is as a time at which the previously generated emotion is recognized, and based on a result of the comparing, determining the currently generated emotion as one of a transient emotion, a sequential emotion, and a repetitive emotion.
    Type: Grant
    Filed: October 29, 2020
    Date of Patent: April 26, 2022
    Assignees: Hyundai Motor Company, Kia Motors Corporation
    Inventors: Jin Mo Lee, Young Bin Min
  • Patent number: 11313697
    Abstract: Various embodiments of the present invention provide an apparatus, method, and computer program product for mapping points of interest relative to a geometric shape defined on a map. More specifically, an apparatus, method, and computer program product is provided wherein a user may view on a map a geometric shape that depicts an area within a geographic region that is expected to be reachable from a point of interest within a threshold period of time.
    Type: Grant
    Filed: April 19, 2019
    Date of Patent: April 26, 2022
    Assignee: MOVE, INC.
    Inventors: Jayakrishnan Vijayaraghavan, Eric Onno, Lu Zou, Milad Mohammadi, Nitin Gandhi
  • Patent number: 11312578
    Abstract: An article transport facility includes article transport vehicles that travel along a specified travelable path, and a control device that controls the article transport vehicles. The travelable path includes nodes and links each connecting a pair of the nodes. The control device sets a setting path based on a link cost that is set for each of the links. The link cost includes a reference cost and a variable cost. The reference cost is a value that is set based on a reference passage time that is required for a target vehicle to pass through a target link in a state in which another vehicle is not present in the target link. The variable cost is a value that is set based on a vehicle count-related increased time by which an actual passage time is increased relative to the reference passage time according to the number of the other vehicles present in the target link, the actual passage time being a time required for the target vehicle to pass through the target link.
    Type: Grant
    Filed: November 3, 2020
    Date of Patent: April 26, 2022
    Assignee: Daifuku Co., Ltd.
    Inventors: Makoto Kono, Keisuke Takeno, Kazuhiro Iwamitsu
  • Patent number: 11299170
    Abstract: There is provided a passenger support device including (i) an informing portion that sets behavior items to be performed by a passenger by a time a vehicle arrives at a destination and sets an order of performing the behavior items, the informing portion informing the passenger of the behavior items to be performed based on the order, (ii) an action recognition portion that recognizes an action of the passenger performing the behavior items, and (iii) an action support portion that supports the action of the passenger performing the behavior items, based on each of the behavior items and the action of the passenger recognized by the action recognition portion.
    Type: Grant
    Filed: February 4, 2019
    Date of Patent: April 12, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Akira Sasaki, Eisuke Ando, Misako Hayashima, Saki Kitoh, Masahiro Yamashita
  • Patent number: 11300413
    Abstract: A method of controlling flight of an unmanned aerial vehicle (UAV) includes collecting, while the UAV traverses a flight path, a set of images corresponding to different fields of view of an environment around the UAV using multiple image capture devices. Each of the multiple image capture devices includes one of the different fields of view. The method further includes extracting a set of feature points from the set of images and selecting a subset of feature points from the set of feature points to be stored based on a number of image capture devices that collect images including the subset of feature points to aid navigation of the UAV.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: April 12, 2022
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventor: Honghui Zhang
  • Patent number: 11304029
    Abstract: A location based mobile device system and application for providing artifact tours is described. The mobile device application of illustrative embodiments provides multimedia information regarding an array of artifacts pertinent to the location of the mobile device. The artifacts include both current and historical events, in addition to landmarks, architecture, famous persons associated with the location, natural phenomenon and age-based activities. Illustrative embodiments generate tours that connect artifacts by common theme and the current location of the mobile device. Information relevant to a particular location may be displayed or pushed on the mobile device unprompted when the device passes in proximity to a Bluetooth beacon.
    Type: Grant
    Filed: December 10, 2020
    Date of Patent: April 12, 2022
    Assignee: George Kaiser Family Foundation
    Inventors: George B Kaiser, Stanton Doyle
  • Patent number: 11293774
    Abstract: An object is to provide a technique capable of appropriately notifying a driver of information on an estimated destination even when the estimated destination is relatively far from the current position. The notification control apparatus includes an acquisition unit and a control unit. The acquisition unit acquires passage probability information and current position information. The control unit makes the notification unit notify of a content within a range defined by a distance previously associated with a probability of the passage probability information and a current position of the current position information based on the passage probability information and the current position information acquired by the acquisition unit.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: April 5, 2022
    Assignee: Mitsubishi Electric Corporation
    Inventors: Yuji Igarashi, Yuko Ohta
  • Patent number: 11294388
    Abstract: A method receives a first image set depicting a merging zone, the first image set including first image(s) associated with a first timestamp; determines, using a trained first machine learning logic, a first state describing a traffic condition of the merging zone at the first timestamp using the first image set; determines, from a sequence of states describing the traffic condition of the merging zone at a sequence of timestamps, using a trained second machine learning logic, second state(s) associated with second timestamp(s) prior to the first timestamp of the first state using a trained backward time distance; computes, using a trained third machine learning logic, impact metric(s) for merging action(s) using the first state, the second state(s), and the merging action(s); selects, from the merging action(s), a first merging action based on the impact metric(s); and provides a merging instruction including the first merging action to a merging vehicle.
    Type: Grant
    Filed: May 1, 2020
    Date of Patent: April 5, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Hao Yang, Rui Guo, Kentaro Oguchi, Liu Liu
  • Patent number: 11288621
    Abstract: Systems, methods, and computer program products are provided for tracking one or more items. In one exemplary embodiment, there is provided a method for tracking one or more hems. The method may include periodically detecting, by a sensor device, sensor information of the one or more items, and periodically transmitting, by the sensor device, the sensor information. The method may also include determining if the one or more parties is authorized to receive the sensor information. The method may also include transmitting the sensor information to the one or more authorized parties. The method may further include determining if the one or more parties is authorized to receive the sensor information and the periodically transmitting the sensor information to the one or more authorized parties based on a set of one or more permissions that grants or restricts access of the one or more parties to the sensor information based on the set of one or more permissions.
    Type: Grant
    Filed: May 18, 2021
    Date of Patent: March 29, 2022
    Assignee: FEDEX CORPORATE SERVICES, INC.
    Inventors: Mark D. Hamm, James B. Greer, Daniel A. Ost, Miley E. Ainsworth, William S. Murphy, Zachary S. Perry, Ole Petter Skaaksrud, Kenneth L. Milman, Michael R. West, James Randy Jacobs
  • Patent number: 11288306
    Abstract: A method for producing a geospatial sitemap for a property includes obtaining a sitemap of the property. Within the sitemap, regions that represent buildings and internal roads are identified. Associated with each region in the sitemap that represents a building is geospatial metadata for the property that provides geospatial information pertaining to the region and addressing information that pertains to the region.
    Type: Grant
    Filed: November 8, 2019
    Date of Patent: March 29, 2022
    Inventor: Anuja Dilip Pundlik
  • Patent number: 11288785
    Abstract: The present invention provides a system and method of displaying a representation of a road sign. The method comprises receiving information associated with the road sign, the information associated with the road sign comprising a front face of the road sign and a location of the road sign in a road system; receiving an image from a camera, the road sign being within the field of view of the camera; determining, using the image, an amount of the road sign that is obstructed; generating, in dependence on the amount obstructed, the representation of the road sign using the information associated with the road sign; and outputting the representation of the road sign for display.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: March 29, 2022
    Assignee: Jaguar Land Rover Limited
    Inventors: Robert Hardy, Sebastian Paszkowicz, George Alexander
  • Patent number: 11282401
    Abstract: Described herein are methods and systems for automatically operating autonomous vehicles to accomplish a coverage task by receiving a plurality of task parameters defining a coverage task in a certain geographical area, calculating and outputting instructions for operating first autonomous vehicle(s) to cover the certain geographical area according to a first movement path computed according to operational parameters of the first autonomous vehicle with respect to the task parameters, identifying uncovered segment(s) in the certain geographical area by analyzing coverage of the certain geographical, and calculating and outputting instructions for operating second autonomous vehicle(s) to cover the uncovered segment(s) according to a second movement path computed according to operational parameters of the second autonomous vehicle. The first autonomous vehicle(s) and the second autonomous vehicle(s) are selected to optimally accomplish the coverage task.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: March 22, 2022
    Assignee: Blue White Robotics Ltd
    Inventors: Aviram Shmueli, Alon Ascher, Ben Alfi, Shmuel Ur
  • Patent number: 11280623
    Abstract: A device can receive input indicating an intersection of two or more roads. The device can identify the two or more roads included in the input using an indicator. The device can determine a geographic location of another device using information that identifies the geographic location received from the other device. The device can identify a data structure that includes information identifying a set of intersections associated with the geographic location. The device can perform a search of the two or more roads using the information identifying the two or more roads and the information included in the data structure. The device can determine a priority for one or more results of the search for the intersection after performing the search of the two or more roads. The device can provide the one or more results of the search for the intersection to permit and/or cause an action to be performed.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: March 22, 2022
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Andrew Batta, Carolyn Vlach, Chad Kearney, Jonathan Harahush
  • Patent number: 11268823
    Abstract: A system and a method for supporting an autonomous vehicle are provided. The system may include a communicator configured to receive a driving route transmitted from a vehicle and a processor configured to extract a service section included in the driving route and to provide the vehicle with customized autonomous driving software for each service section of a plurality of service sections.
    Type: Grant
    Filed: October 11, 2019
    Date of Patent: March 8, 2022
    Assignees: HYUNDAI MOTOR COMPANY, KIA MOTORS CORPORATION
    Inventor: Seong Soo Yae
  • Patent number: 11268822
    Abstract: Disclosed is a computer-implemented navigation method including transmitting, to a counterpart terminal, current location-based video data that is input to a video call screen of a terminal during a video call; receiving instruction information for a navigation based on the video data from the counterpart terminal that displays the video data on a video call screen of the counterpart terminal; generating navigation information by mapping the instruction information to the video data of the terminal; and providing the navigation information based on location information of the terminal.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: March 8, 2022
    Assignee: LINE CORPORATION
    Inventors: Dongwon Lee, Jungjun Park, Jongjin Cho, In Won Cho
  • Patent number: 11258704
    Abstract: Technologies for managing network traffic through heterogeneous fog network segments of a fog network include a fog node deployed in a fog network segment. The fog node is configured to receive a fog frame that includes control instructions. The fog node is further configured to perform a route selection action to identify a preferred target fog node based on the control instructions, perform action(s) based on the control instructions and network characteristic(s) of the fog network segment relative to corresponding network characteristic(s) of the different fog network segment, and generate updated control instructions based on at least one network characteristic of the different fog network segment. Additionally, the fog node is configured to replace the original control instructions of the received fog frame with the updated control instructions and transmit the received fog frame with the updated control instructions to the preferred target fog node. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: February 22, 2022
    Assignee: INTEL CORPORATION
    Inventors: Keith Nolan, Mark Kelly, Michael McGrath, Heather King, Charlie Sheridan
  • Patent number: 11257218
    Abstract: A relative atlas graph is generated to store mapping data used by an autonomous vehicle. The relative atlas graph may be generated for a geographical area based on observations collected from the geographical area, and may include element nodes corresponding to elements detected from the observations along with edges that connect pairs of element nodes and define relative poses between the elements for connected pairs of element nodes.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: February 22, 2022
    Assignee: Aurora Operations, Inc.
    Inventors: Ethan Eade, Michael Bode
  • Patent number: 11256730
    Abstract: A relative atlas may be used to lay out elements in a digital map used in the control of an autonomous vehicle. A vehicle pose for the autonomous vehicle within a geographical area may be determined, and the relative atlas may be accessed to identify elements in the geographical area and to determine relative poses between those elements. The elements may then be laid out within the digital map using the determined relative poses, e.g., for use in planning vehicle trajectories, for estimating the states of traffic controls, or for tracking and/or identifying dynamic objects, among other purposes.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: February 22, 2022
    Assignee: Aurora Operations, Inc.
    Inventors: Ethan Eade, Michael Bode, James Andrew Bagnell
  • Patent number: 11256695
    Abstract: A hybrid query engine using different query engines may be implemented to provide access to a database. A database query to a database may be received at a hybrid query engine. A plan to perform the database query may be generated that when performed by the hybrid query engine causes one query engine to perform an assigned portion of the plan by accessing data that describes the database. Another portion of the plan assigned to another query engine may be performed by the hybrid query engine to cause the other query engine to perform the other portion of the plan by accessing the same data that describes the database.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: February 22, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Yingjie He, Gopi Krishna Attaluri, Kamal Kant Gupta, Saileshwar Krishnamurthy, Yongsik Yoon
  • Patent number: 11255692
    Abstract: Various aspects of a system, a method, and a computer program product for generation of roadwork extension data of a roadwork zone are disclosed herein. In accordance with an embodiment, the system includes a memory and a processor. The processor may be configured to obtain speed funnel data of one or more speed funnels. The processor may be configured to determine a plurality of candidate roadwork links, based on the speed funnel data. The processor may be configured to obtain vehicular trajectory data corresponding to the plurality of candidate roadwork links. The processor may be further configured to determine at least one qualified roadwork link from the plurality of candidate roadwork links, based on the vehicular trajectory data and speed threshold data of the plurality of candidate roadwork links. The processor may be further configured to generate the roadwork extension data based on the at least one qualified roadwork link.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: February 22, 2022
    Assignee: HERE Global B.V.
    Inventors: Zhenhua Zhang, Leon Stenneth, Ram Marappan
  • Patent number: 11256729
    Abstract: A relative atlas graph maintains mapping data used by an autonomous vehicle. The relative atlas graph may be generated for a geographical area based on observations collected from the geographical area, and may include element nodes corresponding to elements detected from the observations along with edges that connect pairs of element nodes and define relative poses between the elements for connected pairs of element nodes, as well as relations that connect multiple element nodes to define logical relationships therebetween.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: February 22, 2022
    Assignee: Aurora Operations, Inc.
    Inventors: Ethan Eade, Michael Bode, James Andrew Bagnell
  • Patent number: 11250494
    Abstract: Various systems, methods, and apparatuses are described for locating a patron and delivering an order. One example method may comprise detecting a mobile device of a customer at an establishment. The example method may further comprise determining a location of the mobile device of the customer within the establishment. The example method may further comprise linking the determined location to an order placed by the customer. The example method may further comprise enabling delivery of the order to the customer at the determined location. Similar and related methods, apparatuses, systems, and computer program products are also provided.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: February 15, 2022
    Assignee: NCR Corporation
    Inventor: Honza Fedak
  • Patent number: 11248926
    Abstract: A display control device for controlling a display device displaying a driver support image to have an overlap with a view from a driver seat in a vehicle or a live-action video in front of the vehicle, the display control device includes: a video signal generation unit generating a video signal for displaying a driver support image to have an overlap with the travelable traffic lane, and a video signal output unit. The driver support image having the overlap with the travelable traffic lane has a width in a width direction of the traffic lane and extends in a direction in which the traffic lane extends. The driver support image having the overlap with the region other than the travelable traffic lane is an image in which the travelable traffic lane can be distinguished according to a width and a length.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: February 15, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Haruhiko Wakayanagi, Mitsuo Shimotani
  • Patent number: 11243089
    Abstract: A navigation system may obtain a current location of the mobile terminal in a navigation session. The navigation system may determine a remaining navigation route based on the current location and a navigation end-point. The navigation system may obtain respective locations of key points in the remaining navigation route. The navigation system may obtain a map representative of a geographic area comprising the respective locations of the key points of the navigation route. The navigation system may display, in a navigation interface, the map. The navigation system may display the remaining navigation route and the key points on the displayed map.
    Type: Grant
    Filed: August 16, 2019
    Date of Patent: February 8, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Zhixuan Geng, Yuanyuan Li
  • Patent number: 11243529
    Abstract: A motor vehicle self-driving method comprises obtaining a first positioning mode and a first driving route; obtaining second vehicle information of a second motor vehicle, where the second vehicle information includes a second positioning mode and a second driving route; determining whether the first driving route overlaps with the second driving route; when the first driving route overlaps with the second driving route, comparing positioning precision of the first positioning mode with positioning precision of the second positioning mode; determining a positioning mode with higher positioning precision in the first positioning mode and the second positioning mode as a target positioning mode; determining a target driving parameter based on the target positioning mode; and controlling the first motor vehicle and the second motor vehicle to drive based on the target driving parameter.
    Type: Grant
    Filed: December 12, 2019
    Date of Patent: February 8, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Jiali Fu, Huimin Zhang, Maosheng Huang
  • Patent number: 11235241
    Abstract: Embodiments of the present disclosure provide a route navigation system that can aid the user by providing navigational aids for navigating within a virtual game environment. The navigational aids can provide visual indications to the user within the game environment in order to help direct the character to navigation objects used for traversing the environment. The navigation information used for navigation within the game environment can be determined based on a route navigation grid. A navigation module can utilize the navigation grid to help users navigate characters within the game environments of the game application. The route navigation grid can be generated based on aggregated route information and telemetry data associated with a plurality of users of the game application. The route generation module can be configured to automatically generate navigation links between navigation nodes within game environment based on telemetric data sourced from users of the game application.
    Type: Grant
    Filed: August 13, 2019
    Date of Patent: February 1, 2022
    Assignee: ELECTRONIC ARTS INC.
    Inventor: Mark Scheurwater
  • Patent number: 11237008
    Abstract: A method for providing maximum traffic flow throughput and controlling vehicular pollution concentration is provided. The method includes (i) processing a source location and a destination location obtained from a user device associated with a user to determine at least one possible route to reach the destination location from the source location, (ii) determining at least one maximum flow route that includes at least one edge with an edge capacity from the at least one possible route, (iii) determining maximum traffic flow capacity for the at least one maximum flow route, (iv) determining active traffic flow routes by comparing continuously if shared or common edges of a plurality of route solutions is less than or equal to a pre-defined limit and (v) partitioning the maximum traffic flow capacity for the active traffic flow routes and permuting each partition of the maximum traffic flow capacity for the active traffic flow routes.
    Type: Grant
    Filed: December 22, 2019
    Date of Patent: February 1, 2022
    Assignee: International Institute of Information Technology, Hyderabad
    Inventors: Praveen Paruchuri, Sreeja Kamishetty, Soumya Vadlamannati
  • Patent number: 11237012
    Abstract: An approach is provided for determining a navigation route based on vulnerable road user data. The approach, for example, involves generating one or more candidate navigation routes for a vehicle. The approach also involves querying a geographic database for vulnerable road user data for a respective set of road links comprising each of the one or more candidate navigation routes. The approach further involves selecting the navigation route from among the one or more candidate navigation routes based on the vulnerable road user data.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: February 1, 2022
    Assignee: HERE Global B.V.
    Inventor: Leon Stenneth