Including Route Searching Or Determining Patents (Class 701/533)
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 11240624
    Abstract: An information processing apparatus includes a storage, a sensor, a controller, and a sound output unit. The storage is capable of storing a plurality of sound information items associated with respective positions. The sensor is capable of detecting a displacement of one of the information processing apparatus and a user of the information processing apparatus. The controller is capable of extracting at least one sound information satisfying a predetermined condition out of the plurality of stored sound information items and generating, based on the detected displacement, multichannel sound information obtained by localizing the extracted sound information at the associated position. The sound output unit is capable of converting the generated multichannel sound information into stereo sound information and outputting it.
    Type: Grant
    Filed: April 7, 2020
    Date of Patent: February 1, 2022
    Assignee: SONY CORPORATION
    Inventor: Yasuyuki Koga
  • 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
  • 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: 11237002
    Abstract: A server is connected to a communication terminal and configured to receive a departure point, a destination, and a route retrieval request from the departure point to the destination from the terminal and to deliver a route retrieved in response to the received route retrieval request to the terminal. When the route retrieval request is acquired from the terminal, the server acquires route information related to a target route that is a route corresponding to a predetermined distance from the departure point in a terminal-recommended route that is a route from the departure point to the destination and is retrieved by using terminal-side map information provided in the terminal. The server retrieves a route to the destination that includes at least a part of the target route by using device-side map information provided in the server and the route information, and delivers the retrieved route to the terminal.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: February 1, 2022
    Assignees: AISIN CORPORATION, TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Tominori Iwata, Daisuke Tanizaki, Koichi Iwatsuki, Toyoji Hiyokawa, Kenji Nagase, Motohiro Nakamura, Kazunori Watanabe
  • 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: 11237006
    Abstract: An information processing apparatus according to this disclosure is an information processing apparatus applied to a traffic mode where a plurality of users including a first user and a second user ride in an identical vehicle and travel, and the second user gets off the identical vehicle earlier than the first user does, including a controller configured to execute: acquiring destination points of the first user and the second user; and setting a combination between the first user and the second user allowed to ride in the identical vehicle so that the destination point of the second user does not belong to a destination area that is a predetermined area including the destination point of the first user.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: February 1, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Yeonseo Kim, Shin Sakurada, Daisuke Tanabe, Ayana Takeshita, Hiroyuki Tokita, Koichi Asamoto
  • Patent number: 11231288
    Abstract: Some embodiments provide a map application that identifies a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: January 25, 2022
    Assignee: Apple Inc.
    Inventors: Usama M. Hajj, Marcel Van Os, Brian Andrich, Ian Leighton, Justin O'Beirne, David Hodge, Eleanor Cady Wachsman, Nathaniel V. Kelso, Aaron A. Reiner, Christine B. McGavran, Wesley Yue, Eric L. Grundstrom
  • Patent number: 11227015
    Abstract: A software system operates to track transit times for shipments between facility locations within a supply chain. Carrier service level agreements are used to generate estimated transit times between a plurality of origins and destinations. Transit times are stored as edges between ZIP code nodes in a graph database. Facility locations are associated with the ZIP code node corresponding to their location. A user interface can access the data from the graph database to easily present the data to a user. In some examples, the data is stored based on ZIP code of each location. The user interface allows for 3 digit ZIP codes to be assigned to various user-defined regions to more easily manage the data on a broader level. Estimated transit times can also be accessed through an application programming interface for use by transportation management systems such as lead time estimation systems and inventory planning systems.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: January 18, 2022
    Assignee: Target Brands, Inc.
    Inventors: Thomas Young, Adam Hollenbeck
  • Patent number: 11226205
    Abstract: One aspect relates to a method for reducing intermediate nodes in a polygonal chain with one or a plurality of intermediate nodes of a set of intermediate nodes between a starting node and an end node. In addition to the attributes of longitude and latitude, at least one further attribute with an attribute value and an attribute direction of a set of further attributes is assigned to the starting node, the end node and every intermediate node of the set of intermediate nodes. The attributes can be a gradient, a curve-radius or an altitude.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: January 18, 2022
    Inventors: Christian Flug, Rares Chiorean, Mihaela Breaban, Paul Schott
  • Patent number: 11221934
    Abstract: A computer-implemented method, system and computer program product for identifying anomalies in data during a data outage. An anomaly detection model is built using data received from a sensor at a characterized granularity. Once a period of service occurs following a data outage, a quantum of missing data during the data outage is identified using predictive modeling if the data during the data outage is not available at the granularity in which the anomaly detection model is built. The identified quantum of missing data is retrofitted into a predicted pattern during the data outage and the analytics are then re-run on the retrofitted quantum of missing data in the predicted pattern to identify anomalies during the data outage. In this manner, anomalies in data, such as data from sensor readings, can be identified during the data outage thereby enabling the model to provide more accurate predictions of anomalies occurring during the data outage.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: January 11, 2022
    Assignee: International Business Machines Corporation
    Inventors: Mansoor Ahmed, Sattwati Kundu, Nair Raghunath Eledath, Geetha Adinarayan
  • Patent number: 11221224
    Abstract: Provide are a method and device for generating a path of an unmanned vehicle on a construction section. The method includes: when detecting a construction section, detected obstacle information is acquired; a current accessible area of the construction section is determined according to the type and position information of the obstacle, and each road point included in the current accessible area is determined; a terminal road point of a target driving path is determined according to the current accessible area; a current location of a vehicle is taken as a start road point, path search is performed in the road points included in the current accessible area according to the start road point and the terminal road point, and passing road points of the target driving path in the construction section are determined; and a target driving path is generated according to the start road point, the passing road points and the terminal road point.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: January 11, 2022
    Assignee: GUANGZHOU AUTOMOBILE GROUP CO., LTD.
    Inventors: Xinhua Gan, Hongshan Zha, Ted S Huang, Wei Xu, Caijing Xiu
  • Patent number: 11221227
    Abstract: A technique for outputting information relevant to a facility suitable for an action of a user at a point in a traveling route or at a destination is provided. An information processing apparatus comprises a controller which executes acquisition or estimation of a traveling route of a user; calculation of temporal information including at least one of a passage time at which the user passes through a point on the traveling route and a traveling period of time which is required until arrival at the point after starting a travel; acquisition of information relevant to a facility suitable for the user who passes through the point, of a plurality of facilities existing around the point on the basis of the temporal information; and output of the information relevant to the facility by means of an output unit.
    Type: Grant
    Filed: August 28, 2019
    Date of Patent: January 11, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Shinji Ichikawa, Harunobu Saito, Daiki Kaneichi, Ryotaro Fujiwara, Megumi Amano, Masato Endo, Tae Sugimura
  • Patent number: 11222535
    Abstract: A time-space network including a set of state nodes and a set of state transition edges each of which connects between the state nodes, is generated. Each of the state nodes represents a state in which a vehicle is present at a certain point node at a certain time. State transition costs increasing according to a difference of time corresponding to before or after transition and arrival time are defined. In the time-space network, by using the Dijkstra algorithm, a minimum cost transition path in which a sum of the state transition costs is minimum among paths from a starting point state node to any of the state nodes indicating that the vehicle is present at an arrival point is obtained. The starting point state node represents a state that the vehicle is present at a departure point at a reference time. The route and the timing of the vehicle are determined based on the minimum cost transition path.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: January 11, 2022
    Assignees: MURATA MACHINERY, LTD., OSAKA UNIVERSITY
    Inventors: Tatsushi Nishi, Kosei Nishida, Hideki Kaname, Kenji Kumagai, Toshimitsu Higashi
  • Patent number: 11215474
    Abstract: A vehicle driving assist apparatus includes a searching unit and a guidance unit. The searching unit is configured to search for a travel route based on a search instruction. The travel route is a route along which a vehicle travels to a destination. The guidance unit is configured as follows: when the searching unit finds a plurality of travel routes and the plurality of travel routes includes two or more travel routes each including a merging point where two or more roads meet, the guidance unit provides a driver with information about a travel route that is included in the plurality of travel routes and that includes the merging point before which there is a road that is included in the two or more roads and that allows vehicles to easily accelerate, in preference to the rest of the travel routes.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: January 4, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Takashige Hori, Makoto Akahane, Ken Ishikawa, Masatoshi Takahara