Method and system for three-dimensional obstacle mapping for...

Image analysis – Applications – Robotics

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S104000, C382S284000, C382S157000, C382S293000, C701S301000

Reexamination Certificate

active

07974460

ABSTRACT:
A method and system for obstacle mapping for navigation of an autonomous vehicle is disclosed. The method comprises providing an autonomous vehicle with an image capturing device, and focusing the image capturing device at a predetermined number of different specified distances to capture an image at each of the specified distances. The method further comprises identifying which regions in the captured images are in focus, and assigning a corresponding lens-focus distance to each of the regions that are in focus. A composite image is formed from the captured images, with each of the regions labeled with the corresponding lens-focus distance. A three-dimensional obstacle map is then produced from the composite image. The three-dimensional obstacle map has an x, y, z coordinate system, with x being proportional to pixel horizontal position, y being proportional to pixel vertical position, and z being the lens-focus distance.

REFERENCES:
patent: 4219812 (1980-08-01), Rittenbach
patent: 4783753 (1988-11-01), Crimmins
patent: 4984279 (1991-01-01), Kidney et al.
patent: 5101351 (1992-03-01), Hattori
patent: 5122957 (1992-06-01), Hattori
patent: 5361127 (1994-11-01), Daily
patent: 5436839 (1995-07-01), Dausch et al.
patent: 5777690 (1998-07-01), Takeda et al.
patent: 5793900 (1998-08-01), Nourbakhsh et al.
patent: 6005961 (1999-12-01), Na
patent: 6130705 (2000-10-01), Lareau et al.
patent: 6154558 (2000-11-01), Hsieh
patent: 6307959 (2001-10-01), Mandelbaum et al.
patent: 6456728 (2002-09-01), Doi et al.
patent: 6470271 (2002-10-01), Matsunaga
patent: 6507661 (2003-01-01), Roy
patent: 6853332 (2005-02-01), Brookes
patent: 6868314 (2005-03-01), Frink
patent: 7015855 (2006-03-01), Medl et al.
patent: 7027615 (2006-04-01), Chen
patent: 7231294 (2007-06-01), Bodin et al.
patent: 7298289 (2007-11-01), Hoffberg
patent: 7298922 (2007-11-01), Lindgren et al.
patent: 7330567 (2008-02-01), Hong et al.
patent: 7417641 (2008-08-01), Barber et al.
patent: 7440585 (2008-10-01), Roh et al.
patent: 7492965 (2009-02-01), Blais
patent: 7512494 (2009-03-01), Nishiuchi
patent: 7620265 (2009-11-01), Wolff et al.
patent: 7865267 (2011-01-01), Sabe et al.
patent: 2001/0018640 (2001-08-01), Matsunaga
patent: 2001/0040505 (2001-11-01), Ishida et al.
patent: 2002/0105484 (2002-08-01), Navab et al.
patent: 2003/0072479 (2003-04-01), Sofia Totterman et al.
patent: 2004/0013295 (2004-01-01), Sabe et al.
patent: 2004/0062419 (2004-04-01), Roh et al.
patent: 2004/0101161 (2004-05-01), Roh et al.
patent: 2004/0158355 (2004-08-01), Holmqvist et al.
patent: 2004/0175019 (2004-09-01), Howard
patent: 2006/0132753 (2006-06-01), Nichols et al.
patent: 2007/0019181 (2007-01-01), Sinclair et al.
patent: 2007/0023582 (2007-02-01), Steele et al.
patent: 2007/0092143 (2007-04-01), Higgins
patent: 2007/0122058 (2007-05-01), Kitaura et al.
patent: 2007/0285438 (2007-12-01), Kanowitz
patent: 2007/0286456 (2007-12-01), Ariyur et al.
patent: 2007/0286526 (2007-12-01), Abousleman et al.
patent: 2008/0023587 (2008-01-01), Head et al.
patent: 2008/0059068 (2008-03-01), Strelow et al.
patent: 2008/0189036 (2008-08-01), Elgersma
patent: 2008/0205790 (2008-08-01), Wear et al.
patent: 2008/0219508 (2008-09-01), Ganguli et al.
patent: 2009/0088916 (2009-04-01), Elgersma et al.
patent: 2009/0154773 (2009-06-01), Pickering et al.
patent: 2009/0198371 (2009-08-01), Emanuel et al.
patent: 2009/0226113 (2009-09-01), Matsumoto et al.
patent: 2009/0228205 (2009-09-01), Ariyur et al.
patent: 2010/0034424 (2010-02-01), Goossen
patent: 2010/0223008 (2010-09-01), Dunbabin et al.
Call et al. Obstacle Avoidance for Unmanned Air Vehicles Using Image Feature Tracking, AISS Guidance Navigation and Control Conference and Exhibit Aug. 21-24, 2006, pp. 1-9.
Conkur et al. The Beam Analysis Algorithm for Path Planning for redundant manipulators Mechatronics 15(2005) pp. 67-94.
Dolgov et al. Practical Search Techniques in Path Planning for Autonomous Driving American Association for AI 2008, pp. 1-6.
NPL Search History—Google Scholar pp. 1-2 “Three Dimensional Obstacle Avoidance Algorithm”.
Nourani-Vatani et al. Practical Path Planning and Obstacle Avoidance for Autonomous Mowing, 2006, pp. 1-9.
The Virginia Tech Autonomous Vehicle Team-Johnny 5, Apr. 27, 2004, pp. 1-15.
Wahlde et al. An Open Path Obstacle Avoidance Algorithm Using Scanning Laser Range Data, Army Research Labs, Feb. 2009, pp. 1-20.
Feng et al. Implementation of Dynamic Obstacle Avoidance on the CMU NAVLAB, IEEE—1990, pp. 208-211.
Borenstein et al. Real Time Obstacle Avoidance for Fast Mobile Robots, 1989 IEEE Systems, Man and Cybernetics vol. 19, No. 5: Sep.-Oct. 1989, pp. 1179-1187.
Nilsson Visual Landmark Selection and Recognition for Autonomous Unmanned Aerial Vehicle Navigation KTH Numerical Analysis and Computer Science (2005), pp. 1-53.
Batavia et al. “Obstacle Detection Using Adaptive Color Segmentation and Color Stereo Homography” Carnegie Melon University, IEEE International Conference on Robotics, 2001—pp. 1-6.
Elfes “Using Occupancy Grids for Mobile Robot Perception and Navigation” IEEE 1989, pp. 1-12.
WO 2006/021813 A1 Ansell et al. “Collision Avoidance System” pp. 1-24.
Ghangrekar et al. “A Path Planning and Obstacle Avoidance Algorithm for an Autonomous Robotic Vehicle” UNC Charlotte 2009, pp. 1-103.
Piepmeier et al. “Uncalibrated Target Tracking with Obstacle Avoidance” Proceedings of the 2000 IEEE International Conf on Robotics and Automation San Fran, CA Apr. 2000, pp. 1-6.
NPL Search history—obstacle avoidance algorithm pp. 1-3.
Fu et al. “Uncalibrated Visual Servoing with Obstacle Avoidance Using SQP Method” Proceedings of the 2009 IEEE International Conf on Mechatronics and Automation Aug. 9-12, China, pp. 1-6.
Khatib et al. “Real Time Obstacle Avoidance for Manipulators and Mobile Robots” 1985 IEEE Proceedings, pp. 1-6.
European Patent Office, “European Search Report”, Jun. 11, 2008, Published in: EP.
Jackson, M. et al., “Airborne Technology for Distributed Air Traffic Management”, “IEEE Conference on Decision and Control”, Dec. 15, 2005, pp. 3947-3954, Publisher: IEEE.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for three-dimensional obstacle mapping for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for three-dimensional obstacle mapping for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for three-dimensional obstacle mapping for... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2673315

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.