Patents by Inventor Sebastian Thrun

Sebastian Thrun has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20130139082
    Abstract: Methods and systems involving navigation of a graphical interface are disclosed herein. An example system may be configured to: (a) cause a head-mounted display (HMD) to provide a graphical interface, the graphical interface comprising (i) a view port having a view-port orientation and (ii) at least one navigable area having at least one border, the at least one border having a first border orientation; (b) receive input data that indicates movement of the view port towards the at least one border; (c) determine that the view-port orientation is within a predetermined threshold distance from the first border orientation; and (d) based on at least the determination that the view-port orientation is within a predetermined threshold distance from the first border orientation, adjust the first border orientation from the first border orientation to a second border orientation.
    Type: Application
    Filed: November 30, 2011
    Publication date: May 30, 2013
    Applicant: GOOGLE INC.
    Inventors: Aaron Wheeler, Liang-Yu (Tom) Chi, Sebastian Thrun, Hayes Raffle, Nirmal Patel
  • Patent number: 8433470
    Abstract: A passenger in an automated vehicle may relinquish control of the vehicle to a control computer when the control computer has determined that it may maneuver the vehicle safely to a destination. The passenger may relinquish or regain control of the vehicle by applying different degrees of pressure, for example, on a steering wheel of the vehicle. The control computer may convey status information to a passenger in a variety of ways including by illuminating elements of the vehicle. The color and location of the illumination may indicate the status of the control computer, for example, whether the control computer has been armed, is ready to take control of the vehicle, or is currently controlling the vehicle.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: April 30, 2013
    Assignee: Google Inc.
    Inventors: Andrew Szybalski, Luis Ricardo Prada Gomez, Christopher Paul Urmson, Sebastian Thrun, Philip Nemec
  • Patent number: 8392117
    Abstract: A method of creating a lane network of a semi-structured environment for a vehicle, assigning a corresponding cost function to each of a plurality of coordinates of the semi-structured environment using the lane network and a state of the vehicle, the state of the vehicle corresponding to a coordinate location of the vehicle and an angular orientation of the vehicle, and determining an obstacle-free path on the semi-structured environment using the cost function of each of the plurality of coordinates.
    Type: Grant
    Filed: May 22, 2009
    Date of Patent: March 5, 2013
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: Dmitri A. Dolgov, Sebastian Thrun
  • Patent number: 8392064
    Abstract: A variety of methods, systems, devices and arrangements are implemented for automated assistance for a driver. One such method relates to a synergistic combination of automation and human control for a motor vehicle traveling on a lane, thereby allowing human-based decisions to be supplement (or be supplemented by) automated decisions. Specific aspects facilitate maintenance of the vehicle on the lane. The vehicle is automatically steered towards a lateral offset within the vehicle lane. Steering input from the driver results in changes to this lateral offset. This modification of the lateral offset can be used to allow the driver to follow any trajectory parallel to the road, including trajectories where the vehicle is not centered within the lane.
    Type: Grant
    Filed: May 27, 2008
    Date of Patent: March 5, 2013
    Assignee: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Sebastian Thrun, Jesse S. Levinson
  • Patent number: 8386422
    Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using a particle filter in conjunction with one or more orientation devices to identify a location of a client device with respect to a map of an indoor space. This location may then be used to identify the path of the client device through the indoor space. The paths of a plurality of different client devices through the same indoor space may be used to update the map based on common patterns or inconsistencies between the map and the paths of the plurality of client devices.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: Mohammed Waleed Kadous, Andrew Lookingbill, Sebastian Thrun
  • Patent number: 8384776
    Abstract: A method of creating an obstacle-free diagram using topological sensor data to form a graph corresponding to a driving path, transforming the graph using discrete heuristics, locally smoothing a plurality of edges of the graph after the transforming, and globally smoothing the graph after the locally smoothing. Transforming includes deleting an edge of the graph, merging two intersections of the graph into a single intersection, and collapsing a plurality of edges forming a loop into a single edge. Locally smoothing includes smoothing a lane segment of the graph by minimizing a sum of a function of smoothness and a function of distance. Globally smoothing includes defining an intersection potential and minimizing a sum of the function of smoothness, the function of distance, a function of intersections and a function of direction.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: February 26, 2013
    Assignee: Toyota Motor Engineering and Manufacturing North America, Inc.
    Inventors: Dmitri A. Dolgov, Sebastian Thrun
  • Patent number: 8384714
    Abstract: A variety of methods, devices and storage mediums are implemented for creating digital representations of figures. According to one such computer implemented method, a volumetric representation of a figure is correlated with an image of the figure. Reference points are found that are common to each of two temporally distinct images of the figure, the reference points representing movement of the figure between the two images. A volumetric deformation is applied to the digital representation of the figure as a function of the reference points and the correlation of the volumetric representation of the figure. A fine deformation is applied as a function of the coarse/volumetric deformation. Responsive to the applied deformations, an updated digital representation of the figure is generated.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: February 26, 2013
    Assignees: The Board of Trustees of the Leland Stanford Junior University, Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V.
    Inventors: Edilson De Aguiar, Carsten Stoll, Christian Theobalt, Hans-Peter Seidel, Sebastian Thrun
  • Patent number: 8352110
    Abstract: A passenger in an automated vehicle may relinquish control of the vehicle to a control computer when the control computer has determined that it may maneuver the vehicle safely to a destination. The passenger may relinquish or regain control of the vehicle by applying different degrees of pressure, for example, on a steering wheel of the vehicle. The control computer may convey status information to a passenger in a variety of ways including by illuminating elements of the vehicle. The color and location of the illumination may indicate the status of the control computer, for example, whether the control computer has been armed, is ready to take control of the vehicle, or is currently controlling the vehicle.
    Type: Grant
    Filed: August 6, 2012
    Date of Patent: January 8, 2013
    Assignee: Google Inc.
    Inventors: Andrew Szybalski, Luis Ricardo Prada Gomez, Christopher Paul Urmson, Sebastian Thrun, Philip Nemec
  • Patent number: 8346426
    Abstract: Autonomous vehicles use various computing systems to transport passengers from one location to another. A control computer sends messages to the various systems of the vehicle in order to maneuver the vehicle safely to the destination. The control computer may display information on an electronic display in order to allow the passenger to understand what actions the vehicle may be taking in the immediate future. Various icons and images may be used to provide this information to the passenger.
    Type: Grant
    Filed: April 28, 2010
    Date of Patent: January 1, 2013
    Assignee: Google Inc.
    Inventors: Andrew Szybalski, Luis Ricardo Prada Gomez, Philip Nemec, Christopher Urmson, Sebastian Thrun
  • Publication number: 20120290254
    Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using a particle filter in conjunction with a gyroscope and/or accelerometer to identify a current location of a client device with respect to a map. In one example, the map may be based upon a map including a series of walls representing locations where a user may not walk within a building. In another example, the map may be based upon a series of rails representing locations where a user may walk within a building.
    Type: Application
    Filed: May 13, 2011
    Publication date: November 15, 2012
    Applicant: GOOGLE INC.
    Inventors: Sebastian Thrun, Andrew Lookingbill, Mohammed Waleed Kadous
  • Publication number: 20120235904
    Abstract: With the advent of touch-free interfaces such as described in the present disclosure, it is no longer necessary for computer interfaces to be in predefined locations (e.g., desktops) or configuration (e.g., rectangular keyboard). The present invention makes use of touch-free interfaces to encourage users to interface with a computer in an ergonomically sound manner. Among other things, the present invention implements a system for localizing human body parts such as hands, arms, shoulders, or even the fully body, with a processing device such as a computer along with a computer display to provide visual feedback on the display that encourages a user to maintain an ergonomically preferred position with ergonomically preferred motions. For example, the present invention encourages a user to maintain his motions within an ergonomically preferred range without have to reach out excessively or repetitively.
    Type: Application
    Filed: March 19, 2011
    Publication date: September 20, 2012
    Applicant: The Board of Trustees of the Leland Stanford, Junior, University
    Inventors: Christian Plagemann, Hendrik Dahlkamp, Hariraam Varun Ganapathi, Sebastian Thrun
  • Patent number: 8260482
    Abstract: A passenger in an automated vehicle may relinquish control of the vehicle to a control computer when the control computer has determined that it may maneuver the vehicle safely to a destination. The passenger may relinquish or regain control of the vehicle by applying different degrees of pressure, for example, on a steering wheel of the vehicle. The control computer may convey status information to a passenger in a variety of ways including by illuminating elements of the vehicle. The color and location of the illumination may indicate the status of the control computer, for example, whether the control computer has been armed, is ready to take control of the vehicle, or is currently controlling the vehicle.
    Type: Grant
    Filed: July 8, 2010
    Date of Patent: September 4, 2012
    Assignee: Google Inc.
    Inventors: Andrew Szybalski, Luis Ricardo Prada Gomez, Philip Nemec, Christopher Urmson, Sebastian Thrun
  • Publication number: 20120212413
    Abstract: The present invention provides a system and computerized method for receiving image information and translating it to computer inputs. In an embodiment of the invention, image information is received for a predetermined action space to identify an active body part. From such image information, depth information is extracted to interpret the actions of the active body part. Predetermined gestures can then be identified to provide input to a computer. For example, gestures that can be interpreted to mimic computerized touchscreen operation. Also, touchpad or mouse operations can be mimicked.
    Type: Application
    Filed: February 17, 2011
    Publication date: August 23, 2012
    Applicant: The Board of Trustees of the Leland Stanford, Junior, University
    Inventors: Christian Plagemann, Hendrik Dahlkamp, Hariraam Varun Ganapathi, Sebastian Thrun
  • Patent number: 8139067
    Abstract: Motion capture animation, shape completion and markerless motion capture methods are provided. A pose deformation space model encoding variability in pose is learnt from a three-dimensional (3D) dataset. Body shape deformation space model encoding variability in pose and shape is learnt from another 3D dataset. The learnt pose model is combined with the learnt body shape model. For motion capture animation, given parameter set, the combined model generates a 3D shape surface of a body in a pose and shape. For shape completion, given partial surface of a body defined as 3D points, the combined model generates a 3D surface model in the combined spaces that fits the 3D points. For markerless motion capture, given 3D information of a body, the combined model traces the movement of the body using the combined spaces that fits the 3D information or reconstructing the body's shape or deformations that fits the 3D information.
    Type: Grant
    Filed: July 25, 2007
    Date of Patent: March 20, 2012
    Assignee: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Dragomir D. Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun
  • Patent number: 8074241
    Abstract: A method for providing panoramic videos and images to a user using a server-client architecture while minimizing the wait time necessary before still images are available for viewing or videos begin playing. A series of location-referenced panoramic images are separated into one-dimensional tracks. Intuitive user controls are provided which allow the user to start and stop video playback, step through the panoramas in a track one at a time, and change the viewing orientation within the panorama. A video will start playing as soon as the video files for the preferred projected cube faces have been downloaded. This delay is reduced by storing the videos as keyframe distance files for opposing directions for each cube face and further reduced by encoding videos with different starting points so that they are staggered by a portion of the keyframe distance.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: December 6, 2011
    Assignee: The Board of Trustees of the Leland Stanford Jr. University
    Inventors: Joakim Arfidsson, Hendrik Dahlkamp, Andrew Lookingbill, Sebastian Thrun
  • Patent number: 8060271
    Abstract: Apparatus and methods according to some embodiments of the present invention use a graphical model, such as a Markov random field model, to represent principal driving directions within an environment. The model has a plurality of nodes representing spatial locations within the environment, and the principal direction for each node is determined probabilistically using linear features detected within an image of the environment. Apparatus and methods according to embodiments of the present invention can be used in improved autonomous navigation systems, such as robotic vehicles.
    Type: Grant
    Filed: June 6, 2008
    Date of Patent: November 15, 2011
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: Dmitri A. Dolgov, Sebastian Thrun
  • Publication number: 20110208685
    Abstract: Methods, systems, devices and arrangements are implemented for motion tracking. One such system for tracking at least one object articulated in three-dimensional space is implemented using data obtained from a depth sensor. The system includes at least one processing circuit configured and arranged to determine location probabilities for a plurality of object parts by identifying, from image data obtained from the depth sensor, features of the object parts. The processing circuit selects a set of poses for the at least one object based upon the determined location probabilities and generates modeled depth sensor data by applying the selected set of poses to a model of the at least one object. The processing circuit selects a pose for the at least one object model-based based upon a probabilistic comparison between the data obtained from the depth sensor and the modeled depth sensor data.
    Type: Application
    Filed: February 25, 2010
    Publication date: August 25, 2011
    Inventors: Hariraam Varun Ganapathi, Christian Plagemann, Sebastian Thrun, Daphne Koller
  • Publication number: 20110206273
    Abstract: A variety of methods, systems, devices and arrangements are implemented for use with motion capture. One such method is implemented for identifying salient points from three-dimensional image data. The method involves the execution of instructions on a computer system to generate a three-dimensional surface mesh from the three-dimensional image data. Lengths of possible paths from a plurality of points on the three-dimensional surface mesh to a common reference point are categorized. The categorized lengths of possible paths are used to identify a subset of the plurality of points as salient points.
    Type: Application
    Filed: February 25, 2010
    Publication date: August 25, 2011
    Inventors: Christian Plagemann, Hariraam Varun Ganapathi, Sebastian Thrun
  • Publication number: 20110205337
    Abstract: Systems, devices, method and arrangements are implemented in a variety of embodiments to facilitate motion capture of objects. Consistent with one such system, three-dimensional representations are determined for at least one object. Depth-based image data is used in the system, which includes a processing circuit configured and arranged to render a plurality of orientations for at least one object. Orientations from the plurality of orientations are assessed against the depth-based image data. An orientation is selected from the plurality of orientations as a function of the assessment of orientations from the plurality of orientations.
    Type: Application
    Filed: February 25, 2010
    Publication date: August 25, 2011
    Inventors: Hariraam Varun Ganapathi, Christian Theobalt, Sebastian Thrun
  • Publication number: 20110182475
    Abstract: A system and method provides maps identifying the 3D location of traffic lights. The position, location, and orientation of a traffic light may be automatically extrapolated from two or more images. The maps may then be used to assist robotic vehicles or human drivers to identify the location and status of a traffic signal.
    Type: Application
    Filed: June 21, 2010
    Publication date: July 28, 2011
    Applicant: GOOGLE INC.
    Inventors: Nathaniel Fairfield, Christopher Urmson, Sebastian Thrun