IP Library › Granted Patent US 7,079,924
Granted Patent B2
US 7,079,924 · App. 10/689,924 · Granted Jul 18, 2006

Vision-based obstacle avoidance

Assignee: The Regents of the University of California
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,079,924
App. No.
10/689,924
Granted
Jul 18, 2006
Kind
B2
Abstract

A method for allowing a robot to avoid objects along a programmed path: first, a field of view for an electronic imager of the robot is established along a path where the electronic imager obtains the object location information within the field of view; second, a population coded control signal is then derived from the object location information and is transmitted to the robot; finally, the robot then responds to the control signal and avoids the detected object.

Claims (17)

1. A method for avoiding objects along a path programmed into a robot comprising the following steps in the order named:

(a) establishing a field of view for an electronic imager of said robot along said path,

(b) obtaining object location information in said field of view,

(c) deriving a population coded control signal from said object location information by,

processing a population coded motion energy algorithm that decomposes a video stream of said object location information into spatial and temporal frequency components,

processing a population coded velocity algorithm that recombines said spatial and temporal frequency components corresponding to said object and provides a velocity output, thereby identifying how said object is moving in said field of view,

processing a population coded rotation algorithm that determines if said electronic imager is turning and provides a turning information output,

processing a population coded translation algorithm that transforms said velocity output of said velocity algorithm into a speed signal and calculates a distance between said object and said electronic imager providing a strategic control vector and a tactical control vector,

processing a population coded navigation algorithm where said strategic control vector, said tactical control vector, and said turning information output are used to derive said population coded control signal, and

(d) transmitting said population coded control signal to said robot, thereby allowing said robot to avoid said object.

2. A method for deriving a distance from an object to an electronic imager comprising the following steps in the order named:

(a) establishing a field of view for said electronic imager,

(b) obtaining object location information in said field of view,

(c) deriving said distance from said object to said electronic imager by,

processing a population coded motion energy algorithm that decomposes a video stream of said object location information into spatial and temporal frequency components,

processing a population coded velocity algorithm that recombines said spatial and temporal frequency components corresponding to said object and provides a velocity output, thereby identifying how said object is moving in said field of view, and

processing a population coded translation algorithm that transforms said velocity output of said velocity algorithm into a speed signal and calculates said distance between said object and said electronic imager.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2006
From: REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
To: LOS ALAMOS NATIONAL SECURITY, LLC
Reel/Frame 017913/0870 →
CONFIRMATORY LICENSE Recorded Jun 1, 2004
From: REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
To: ENERGY, U.S. DEPARTMENT OF
Reel/Frame 014680/0383 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2003
From: GALBRAITH, JOHN
To: REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
Reel/Frame 014684/0044 →
Continuity (2)
Provisional Application 6042459600 · Nov 7, 2002
Related Publication 20040093122A1 · May 13, 2004