Including Route Searching Or Determining Patents (Class 701/533)
-
Patent number: 11353878Abstract: 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: GrantFiled: March 26, 2019Date of Patent: June 7, 2022Assignee: BAIDU USA LLCInventor: Fan Zhu
-
Patent number: 11348156Abstract: 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: GrantFiled: May 29, 2020Date of Patent: May 31, 2022Assignee: Groupon, Inc.Inventor: Daniel Langdon
-
Patent number: 11346671Abstract: 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: GrantFiled: September 22, 2017Date of Patent: May 31, 2022Inventors: Martin Buczko, Volker Willert, Jonas Herzfeld
-
Patent number: 11340088Abstract: 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: GrantFiled: January 17, 2020Date of Patent: May 24, 2022Assignee: TOSHIBA TEC KABUSHIKI KAISHAInventor: Akitoshi Suzuki
-
Patent number: 11334095Abstract: 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: GrantFiled: October 18, 2019Date of Patent: May 17, 2022Assignee: SZ DJI TECHNOLOGY CO., LTD.Inventors: Lei Gu, Xiangwei Wang
-
Patent number: 11334073Abstract: 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: GrantFiled: October 3, 2019Date of Patent: May 17, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Akira Iijima, Hiroaki Sakakibara
-
Patent number: 11333524Abstract: 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: GrantFiled: December 27, 2019Date of Patent: May 17, 2022Assignee: HITACHI, LTD.Inventors: Ying Zhong, Shuji Soga, Atsuko Bandou, Iwao Tanuma, Satoshi Murata, Shogo Takada, Michiki Nakano
-
Patent number: 11337030Abstract: 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: GrantFiled: June 15, 2018Date of Patent: May 17, 2022Assignee: Blazer and Flip Flops, Inc.Inventor: Scott Sahadi
-
Patent number: 11322150Abstract: 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: GrantFiled: January 28, 2020Date of Patent: May 3, 2022Assignee: Amazon Technologies, Inc.Inventors: Vinaya Nadig, Ambika Babuji, Zhuxuan Li, He Lu, Elad Refael Kassis
-
Patent number: 11318959Abstract: 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: GrantFiled: May 21, 2020Date of Patent: May 3, 2022Assignee: GM Cruise Holdings, LLCInventors: Nolan Finn, Yanni Cao, Charles Bruce Matlack, Chen Xie
-
Patent number: 11312578Abstract: 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: GrantFiled: November 3, 2020Date of Patent: April 26, 2022Assignee: Daifuku Co., Ltd.Inventors: Makoto Kono, Keisuke Takeno, Kazuhiro Iwamitsu
-
Emotion-recognition-based service provision apparatus for vehicle and method of controlling the same
Patent number: 11315362Abstract: 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: GrantFiled: October 29, 2020Date of Patent: April 26, 2022Assignees: Hyundai Motor Company, Kia Motors CorporationInventors: Jin Mo Lee, Young Bin Min -
Patent number: 11315296Abstract: 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: GrantFiled: November 22, 2017Date of Patent: April 26, 2022Assignee: GOOGLE LLCInventors: Scott Mongrain, Bailiang Zhou
-
Patent number: 11313697Abstract: 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: GrantFiled: April 19, 2019Date of Patent: April 26, 2022Assignee: MOVE, INC.Inventors: Jayakrishnan Vijayaraghavan, Eric Onno, Lu Zou, Milad Mohammadi, Nitin Gandhi
-
Patent number: 11304029Abstract: 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: GrantFiled: December 10, 2020Date of Patent: April 12, 2022Assignee: George Kaiser Family FoundationInventors: George B Kaiser, Stanton Doyle
-
Patent number: 11299170Abstract: 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: GrantFiled: February 4, 2019Date of Patent: April 12, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Akira Sasaki, Eisuke Ando, Misako Hayashima, Saki Kitoh, Masahiro Yamashita
-
Patent number: 11300413Abstract: 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: GrantFiled: May 28, 2020Date of Patent: April 12, 2022Assignee: SZ DJI TECHNOLOGY CO., LTD.Inventor: Honghui Zhang
-
Patent number: 11294388Abstract: 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: GrantFiled: May 1, 2020Date of Patent: April 5, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Hao Yang, Rui Guo, Kentaro Oguchi, Liu Liu
-
Patent number: 11293774Abstract: 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: GrantFiled: July 19, 2017Date of Patent: April 5, 2022Assignee: Mitsubishi Electric CorporationInventors: Yuji Igarashi, Yuko Ohta
-
Patent number: 11288621Abstract: 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: GrantFiled: May 18, 2021Date of Patent: March 29, 2022Assignee: 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: 11288306Abstract: 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: GrantFiled: November 8, 2019Date of Patent: March 29, 2022Inventor: Anuja Dilip Pundlik
-
Patent number: 11288785Abstract: 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: GrantFiled: March 23, 2017Date of Patent: March 29, 2022Assignee: Jaguar Land Rover LimitedInventors: Robert Hardy, Sebastian Paszkowicz, George Alexander
-
Patent number: 11280623Abstract: 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: GrantFiled: November 26, 2019Date of Patent: March 22, 2022Assignee: Verizon Patent and Licensing Inc.Inventors: Andrew Batta, Carolyn Vlach, Chad Kearney, Jonathan Harahush
-
Patent number: 11282401Abstract: 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: GrantFiled: March 23, 2020Date of Patent: March 22, 2022Assignee: Blue White Robotics LtdInventors: Aviram Shmueli, Alon Ascher, Ben Alfi, Shmuel Ur
-
Patent number: 11268823Abstract: 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: GrantFiled: October 11, 2019Date of Patent: March 8, 2022Assignees: HYUNDAI MOTOR COMPANY, KIA MOTORS CORPORATIONInventor: Seong Soo Yae
-
Patent number: 11268822Abstract: 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: GrantFiled: August 10, 2018Date of Patent: March 8, 2022Assignee: LINE CORPORATIONInventors: Dongwon Lee, Jungjun Park, Jongjin Cho, In Won Cho
-
Patent number: 11257218Abstract: 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: GrantFiled: December 6, 2019Date of Patent: February 22, 2022Assignee: Aurora Operations, Inc.Inventors: Ethan Eade, Michael Bode
-
Patent number: 11255692Abstract: 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: GrantFiled: March 19, 2019Date of Patent: February 22, 2022Assignee: HERE Global B.V.Inventors: Zhenhua Zhang, Leon Stenneth, Ram Marappan
-
Patent number: 11258704Abstract: 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: GrantFiled: June 29, 2018Date of Patent: February 22, 2022Assignee: INTEL CORPORATIONInventors: Keith Nolan, Mark Kelly, Michael McGrath, Heather King, Charlie Sheridan
-
Patent number: 11256730Abstract: 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: GrantFiled: December 6, 2019Date of Patent: February 22, 2022Assignee: Aurora Operations, Inc.Inventors: Ethan Eade, Michael Bode, James Andrew Bagnell
-
Patent number: 11256695Abstract: 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: GrantFiled: March 15, 2018Date of Patent: February 22, 2022Assignee: Amazon Technologies, Inc.Inventors: Yingjie He, Gopi Krishna Attaluri, Kamal Kant Gupta, Saileshwar Krishnamurthy, Yongsik Yoon
-
Patent number: 11256729Abstract: 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: GrantFiled: September 27, 2019Date of Patent: February 22, 2022Assignee: Aurora Operations, Inc.Inventors: Ethan Eade, Michael Bode, James Andrew Bagnell
-
Patent number: 11250494Abstract: 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: GrantFiled: August 29, 2014Date of Patent: February 15, 2022Assignee: NCR CorporationInventor: Honza Fedak
-
Patent number: 11248926Abstract: 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: GrantFiled: May 16, 2017Date of Patent: February 15, 2022Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Haruhiko Wakayanagi, Mitsuo Shimotani
-
Patent number: 11243529Abstract: 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: GrantFiled: December 12, 2019Date of Patent: February 8, 2022Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Jiali Fu, Huimin Zhang, Maosheng Huang
-
Patent number: 11243089Abstract: 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: GrantFiled: August 16, 2019Date of Patent: February 8, 2022Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Zhixuan Geng, Yuanyuan Li
-
Patent number: 11240624Abstract: 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: GrantFiled: April 7, 2020Date of Patent: February 1, 2022Assignee: SONY CORPORATIONInventor: Yasuyuki Koga
-
Patent number: 11237012Abstract: 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: GrantFiled: July 16, 2018Date of Patent: February 1, 2022Assignee: HERE Global B.V.Inventor: Leon Stenneth
-
Patent number: 11235241Abstract: 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: GrantFiled: August 13, 2019Date of Patent: February 1, 2022Assignee: ELECTRONIC ARTS INC.Inventor: Mark Scheurwater
-
Patent number: 11237002Abstract: 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: GrantFiled: March 23, 2017Date of Patent: February 1, 2022Assignees: AISIN CORPORATION, TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Tominori Iwata, Daisuke Tanizaki, Koichi Iwatsuki, Toyoji Hiyokawa, Kenji Nagase, Motohiro Nakamura, Kazunori Watanabe
-
Patent number: 11237008Abstract: 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: GrantFiled: December 22, 2019Date of Patent: February 1, 2022Assignee: International Institute of Information Technology, HyderabadInventors: Praveen Paruchuri, Sreeja Kamishetty, Soumya Vadlamannati
-
Patent number: 11237006Abstract: 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: GrantFiled: June 10, 2019Date of Patent: February 1, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Yeonseo Kim, Shin Sakurada, Daisuke Tanabe, Ayana Takeshita, Hiroyuki Tokita, Koichi Asamoto
-
Patent number: 11231288Abstract: 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: GrantFiled: November 1, 2019Date of Patent: January 25, 2022Assignee: 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: 11227015Abstract: 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: GrantFiled: June 2, 2020Date of Patent: January 18, 2022Assignee: Target Brands, Inc.Inventors: Thomas Young, Adam Hollenbeck
-
Patent number: 11226205Abstract: 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: GrantFiled: March 28, 2018Date of Patent: January 18, 2022Inventors: Christian Flug, Rares Chiorean, Mihaela Breaban, Paul Schott
-
Patent number: 11221934Abstract: 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: GrantFiled: January 10, 2020Date of Patent: January 11, 2022Assignee: International Business Machines CorporationInventors: Mansoor Ahmed, Sattwati Kundu, Nair Raghunath Eledath, Geetha Adinarayan
-
Patent number: 11221224Abstract: 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: GrantFiled: October 19, 2018Date of Patent: January 11, 2022Assignee: GUANGZHOU AUTOMOBILE GROUP CO., LTD.Inventors: Xinhua Gan, Hongshan Zha, Ted S Huang, Wei Xu, Caijing Xiu
-
Patent number: 11221227Abstract: 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: GrantFiled: August 28, 2019Date of Patent: January 11, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Shinji Ichikawa, Harunobu Saito, Daiki Kaneichi, Ryotaro Fujiwara, Megumi Amano, Masato Endo, Tae Sugimura
-
Patent number: 11222535Abstract: 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: GrantFiled: May 22, 2020Date of Patent: January 11, 2022Assignees: MURATA MACHINERY, LTD., OSAKA UNIVERSITYInventors: Tatsushi Nishi, Kosei Nishida, Hideki Kaname, Kenji Kumagai, Toshimitsu Higashi
-
Patent number: 11215474Abstract: 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: GrantFiled: January 18, 2019Date of Patent: January 4, 2022Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventors: Takashige Hori, Makoto Akahane, Ken Ishikawa, Masatoshi Takahara