Patents Examined by Tristan J Greiner
  • Patent number: 11433889
    Abstract: A driving control apparatus for a vehicle having a CACC function for performing convoy cruise by cooperative adaptive cruise control using an ACC function together with driving information on convoy vehicles obtained by vehicle-to-vehicle communication, and a tracking control function for performing steering control to perform following cruise to the preceding vehicle when it is determined that a lane cannot be recognized during the convoy cruise, the driving control apparatus has a function for: notifying a driver of CACC function cancelation and of tracking control start, in case in which failure has occurred in the vehicle-to-vehicle communication or the lane cannot be recognized during the convoy cruise; shifting to following cruise by the tracking control function; and setting override threshold values serving as a determination criterion of operation intervention for stopping the tracking control function to a second value greater than a first value of during normal operation.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: September 6, 2022
    Assignee: SUZUKI MOTOR CORPORATION
    Inventor: Katsuhiko Sato
  • Patent number: 11435199
    Abstract: Techniques for use in connection with determining an optimized route for a vehicle include obtaining a target state, a fixed initial position of the vehicle, and dynamic flow information, and determining an optimized route from the fixed initial position to the target state using the dynamic flow information.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: September 6, 2022
    Assignee: Massachusetts Institute of Technology
    Inventors: Pierre Lermusiaux, Deepak Narayanan Subramani, Chinmay Kulkarni, Patrick Haley
  • Patent number: 11430335
    Abstract: An approach is provided for large scale vehicle routing. The approach involves, for example, receiving a plurality of plans, wherein a plan of the plurality of plans assigns a vehicle, a driver of the vehicle, or a combination thereof a set of rides to traverse. The approach also involves clustering the plurality of plans into one or more clusters based on a proximity measure. The proximity measure indicates a proximity of a first plan of the plurality of plans to a second plan of a plurality of plans. The approach further involves, for each cluster of the one or more clusters, separately computing a solution to a multiple vehicle routing problem for the set of rides in said each cluster.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: August 30, 2022
    Assignee: HERE Global B.V.
    Inventor: Oren Elisha
  • Patent number: 11407472
    Abstract: A human-powered vehicle control device includes an electronic controller configured to control an electric component of a human-powered vehicle including a crank and a drive wheel. The electronic controller is configured to control the electric component so as to change at least one of a first ratio of a rotational speed of the drive wheel to a rotational speed of the crank and a second ratio of a drive force assisting propulsion of the human-powered vehicle to the human drive force upon determining a human drive force input to the crank shifts from a first range to outside the first range. The electronic controller is configured to change the first range in accordance with at least one of a state of a rider and a running state of the human-powered vehicle.
    Type: Grant
    Filed: December 26, 2018
    Date of Patent: August 9, 2022
    Assignee: Shimano Inc.
    Inventors: Satoshi Shahana, Hitoshi Takayama, Yasuho Hommoto
  • Patent number: 11371854
    Abstract: The present disclosure provides a method and apparatus for processing transit time of a navigation path, a device and a computer storage medium. The method comprises: obtaining turning signs of target intersections in the navigation path in a current region as requested by a user and a request time period in which the user requests for navigation; determining time spent by the user in passing through the target intersections, according to the request time period, turning signs of the target intersections, a preset turning probability database and preset waiting time for respective turns; determining the transit time for the user to pass through the navigation path, according to the time spent by the user in passing through road segments in the navigation path and time spent in passing through the target intersections in the navigation path.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: June 28, 2022
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventor: Meng Zhang
  • Patent number: 11360488
    Abstract: An autonomous vehicle system includes an autonomous vehicle in signal communication with a data server via a communication network. The autonomous vehicle is configured to travel autonomously according to a traveling route. The data server outputs at least one driving command to control the autonomous vehicle based, at least on in part, on a point of interest (POI) included in the traveling route and at least one surrounding vehicle located in a vicinity of the autonomous vehicle.
    Type: Grant
    Filed: January 7, 2020
    Date of Patent: June 14, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eric V. Kline, Sarbajit K. Rakshit
  • Patent number: 11340084
    Abstract: A method includes performing multiple steps of a route planning procedure based on starting and ending locations. Each of multiple steps of the route planning procedure includes maintaining information that identifies candidate routes by which graph elements can be reached or occupied during a current step, updating an accumulated cost for each of the candidate routes, updating an accumulated benefit for each of the candidate routes, determining a minimum return cost to the ending location for each candidate route, and eliminating candidate routes that cannot reach the ending location within a cost budget. A highest-benefit route from the candidate routes is selected.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: May 24, 2022
    Assignee: Apple Inc.
    Inventors: Ashley D. Featherston, Kurt L. Adelberger, Cem Koc, Srichand Pendyala
  • Patent number: 11340073
    Abstract: A method for determining an estimated position of a device within a location, the device comprising at least one movement sensor configured to generate sensor data, and the device storing a map of the location, the map being divided into a plurality of regions, the method comprising: calculating an estimated position for the device within the location based on the sensor data; determining an estimated region of the plurality of regions for the device based on the estimated position; calculating an estimated heading for the device based on the sensor data; comparing the estimated heading to a most-likely heading associated with the estimated region to generate a difference between the two headings; and setting the estimated heading to the most-likely heading associated with the estimated region if difference between the two headings is greater than a threshold heading difference.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: May 24, 2022
    Assignee: LIVING MAP LIMITED
    Inventors: James Hammack, Perry Wischow, Gary McKay, Tim Fendley
  • Patent number: 11325618
    Abstract: An operation control apparatus executes sending operation instructions to vehicles running in an autonomous driving mode such that a time interval at which the vehicles running in the autonomous driving mode pass a selected point in a route is substantially constant, receiving, from any one vehicle running in the autonomous driving mode, a notification that the vehicle switches into a manual driving mode in response to an instruction of a boarding staff, and sending operation instructions to the vehicle having switched into the manual driving mode and the vehicle that continues running in the autonomous driving mode such that a time interval at which the vehicle having switched into the manual driving mode and the vehicle that continues running in the autonomous driving mode pass a selected point in the route is substantially constant in a set time from when the operation control apparatus has received the notification.
    Type: Grant
    Filed: February 14, 2020
    Date of Patent: May 10, 2022
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Kazuhiro Umeda
  • Patent number: 11313690
    Abstract: Embodiments include a method that identifies a route between a destination and a current location and quantizes the route into two or more road segments. The method includes characterizing the two or more road segments according to propulsion resources available to a vehicle generating at least two energy paths across the route based on the characterization of the two or more road segments. The method also includes providing an optimized energy path from the at least two energy paths.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: April 26, 2022
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventor: Anthony H. Heap
  • Patent number: 11262208
    Abstract: One or more lane level dynamic profiles are received. Each lane level dynamic profile comprises at least one dynamic parameter corresponding to a lane of a traversable network. A lane level network graph is received for at least a portion of the traversable network. A cost is assigned to the lane based on the at least one dynamic parameter corresponding to the lane. A routing or navigation function is performed using the cost assigned to the lane and the lane level network graph to generate routing information. The routing information is provided such that a mobile apparatus receives the routing information.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: March 1, 2022
    Assignee: HERE Global B.V.
    Inventors: James Fowe, Aditya Balasaheb Jadhav
  • 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: 11219149
    Abstract: A memory device memorizes a link between an orientation of a leaded component supported on a component support section and a type of component holding tool used for holding the leaded component of the orientation is memorized in a memory device. Also, the component support section on which multiple leaded components are scattered is imaged by an imaging device, and orientations of leaded components supported on the component support section are identified based on the captured image data. Then, the component holding tool of a type memorized as being linked to the identified orientation of leaded component is decided as the component holding tool for holding the leaded component. By this, it is possible to exchange a component holding tool according to an orientation of a leaded component, thus it is possible to hold leaded components of various orientations using component holding tools.
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: January 4, 2022
    Assignee: FUJI CORPORATION
    Inventors: Toru Matsumoto, Noriaki Iwaki
  • Patent number: 11203116
    Abstract: A computing system is provided for training one or more machine learning models to perform at least a portion of a robotic task of a physical robotic system by monitoring a model-based control algorithm associated with the physical robotic system perform at least a portion of the robotic task. One or more robotic task predictions may be defined, via the one or more machine learning models, based upon, at least in part, the training of the one or more machine learning models. The one or more robotic task predictions may be provided to the model-based control algorithm associated with the physical robotic system. The robotic task may be performed, via the model-based control algorithm associated with the robotic system, on the physical robotic system based upon, at least in part, the one or more robotic task predictions defined by the one or more machine learning models.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: December 21, 2021
    Assignee: TERADYNE, INC.
    Inventors: David Demirdjian, Eric Lenhart Truebenbach
  • Patent number: 11199843
    Abstract: A vehicle control apparatus is provided with: an executor configured to perform an automatic steering control of steering a vehicle so as to go away from an avoidance target object; a determinator configured to determine, during execution of the automatic steering control targeting a first object, whether or not a second object is detected; and a comparator configured to compare a first interval, which is an interval between the vehicle and the first object, with a second interval, which is an interval between the vehicle and the second object. The executor is configured to change the offset amount to an offset amount corresponding to the second object if the second interval is narrower than the first interval, and to maintain the offset amount at an offset amount corresponding to the first object if the second interval is wider than the first interval.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: December 14, 2021
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventors: Wataru Sasagawa, Kazuyuki Fujita, Minami Sato
  • Patent number: 11186313
    Abstract: An apparatus and method for generating steering wheel reaction torque. Steering wheel reaction torque is generated in an SBW system so as to be able to maintain constant hysteresis regardless of a steering angle or rack force. The apparatus for generating steering wheel reaction toque in an SBW system for a vehicle includes: an offset determiner determining an offset on the basis of input factors; a target reaction torque determiner determining target reaction torque on the basis of at least one of the input factors and the offset; and a reaction torque generator generating steering wheel reaction torque on the basis of the determined target reaction torque.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: November 30, 2021
    Assignee: MANDO CORPORATION
    Inventor: Seunggyu Hong
  • Patent number: 11179850
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for planning a path of motion for a robot. In some implementations, a candidate path of movement is determined for each of multiple robots. A swept region, for each of the multiple robots, is determined that the robot would traverse through along its candidate path. At least some of the swept regions for the multiple robots is aggregated to determine amounts of overlap among the swept regions at different locations. Force vectors directed outward from the swept regions are assigned, wherein the force vectors have different magnitudes assigned according to the respective amounts of overlap of the swept regions at the different locations. A path for a particular robot to travel is determined based on the swept regions and the assigned magnitudes of the forces.
    Type: Grant
    Filed: April 24, 2019
    Date of Patent: November 23, 2021
    Assignee: Intrinsic Innovation LLC
    Inventors: Jean-Francois Dupuis, Keegan Go, Maryam Bandari
  • Patent number: 11179851
    Abstract: A robot control device includes a log acquisitor, a first adjuster, and a second adjuster. The log acquisitor is configured to acquire operation data of a robot arm which has been operated by making a target portion of the robot arm follow a predefined target path under a feedback control. The first adjuster is configured to adjust, based on the operation data acquired by the log acquisitor, a first physical parameter for calculating a trajectory of the target portion, to reduce errors between the predefined target path and positions of the target portion. The second adjuster is configured to calculate, based on the first physical parameter adjusted by the first adjuster, the trajectory of the target portion, the second adjuster that is configured to adjust, based on the trajectory calculated by the second adjuster, a second physical parameter to be used for a feed-forward control for controlling the robot arm.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: November 23, 2021
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Junji Oaki
  • Patent number: 11176497
    Abstract: A routing method comprises: a second matrix forming step of based on first matrices indicating travel time of a vehicle between all sites in each specified time intervals in a time period forming second matrices corresponding to the specified time intervals within one day respectively; a third matrix forming step of performing a pre-process calculation on the elements at the same position in all the second matrices, and forming one third matrix with values from the pre-process calculation; a route generating step of generating a route corresponding to the pre-process based on the third matrix; and a route selecting step of: calculating a travel time for the route generated in the route generating step based on the second matrix, and selecting the route with the shortest travel time for routing the vehicle.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: November 16, 2021
    Assignee: HITACHI, LTD.
    Inventor: Jian Ma
  • Patent number: 11162804
    Abstract: In an exemplary embodiment, a method for determining a route using route segment characterizations is disclosed. The method includes receiving, by a processor, a destination. The method further includes determining, by the processor, one or more routes to the destination from a first location. The method further includes dividing, by the processor, each of the one or more routes into one or more route segments. The method further includes characterizing, by the processor, each of the one or more route segments according to propulsion resources available to a vehicle. The method further includes providing, by the processor, an optimized route from the one or more routes based on the characterization of the one or more route segments.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: November 2, 2021
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventor: Anthony H. Heap