Data processing: measuring – calibrating – or testing – Measurement system – Orientation or position
Reexamination Certificate
2010-07-20
2011-12-27
Wachsman, Hal (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Orientation or position
C702S150000, C701S207000, C701S217000
Reexamination Certificate
active
08086419
ABSTRACT:
The invention is related to methods and apparatus that use a visual sensor and dead reckoning sensors to process Simultaneous Localization and Mapping (SLAM). These techniques can be used in robot navigation. Such visual techniques can be used to autonomously generate and update a map. Unlike with laser rangefinders, the visual techniques are practical in a wide range of applications and can be used in relatively dynamic environments, such as environments in which people move. One embodiment further uses multiple particles to maintain multiple hypotheses with respect to localization and mapping. One embodiment maintains the particles, thereby permitting the SLAM processes to be performed in software using microprocessor-based computer systems.
REFERENCES:
patent: 4628453 (1986-12-01), Kamejima et al.
patent: 4942539 (1990-07-01), McGee
patent: 4954962 (1990-09-01), Evans et al.
patent: 5040116 (1991-08-01), Evans et al.
patent: 5083257 (1992-01-01), Kennedy
patent: 5109425 (1992-04-01), Lawton
patent: 5111401 (1992-05-01), Everett, Jr. et al.
patent: 5144685 (1992-09-01), Nasar et al.
patent: 5155775 (1992-10-01), Brown
patent: 5170352 (1992-12-01), McTamaney et al.
patent: 5321614 (1994-06-01), Ashworth
patent: 5517419 (1996-05-01), Lanckton et al.
patent: 5525882 (1996-06-01), Asaka et al.
patent: 5525883 (1996-06-01), Avitzour
patent: 5581629 (1996-12-01), Hanna et al.
patent: 5677836 (1997-10-01), Bauer
patent: 5793934 (1998-08-01), Bauer
patent: 5911767 (1999-06-01), Garibotto et al.
patent: 5957984 (1999-09-01), Rencken
patent: 5961571 (1999-10-01), Gorr et al.
patent: 6005610 (1999-12-01), Pingali
patent: 6009359 (1999-12-01), El-Hakim et al.
patent: 6108597 (2000-08-01), Kirchner et al.
patent: 6243657 (2001-06-01), Tuck et al.
patent: 6256581 (2001-07-01), Fujii et al.
patent: 6266068 (2001-07-01), Kang et al.
patent: 6269763 (2001-08-01), Woodland
patent: 6285393 (2001-09-01), Shimoura et al.
patent: 6288704 (2001-09-01), Flack et al.
patent: 6301370 (2001-10-01), Steffens et al.
patent: 6330858 (2001-12-01), McDonough et al.
patent: 6427118 (2002-07-01), Suzuki
patent: 6453223 (2002-09-01), Kelly et al.
patent: 6459955 (2002-10-01), Bartsch et al.
patent: 6496754 (2002-12-01), Song et al.
patent: 6516267 (2003-02-01), Cherveny
patent: 6552729 (2003-04-01), Di Bernardo et al.
patent: 6711293 (2004-03-01), Lowe
patent: 6728635 (2004-04-01), Hamada et al.
patent: 6766245 (2004-07-01), Padmanabhan
patent: 6771932 (2004-08-01), Caminiti et al.
patent: 6836701 (2004-12-01), McKee
patent: 6856901 (2005-02-01), Han
patent: 6898518 (2005-05-01), Padmanabhan
patent: 6904360 (2005-06-01), Pechatnikov et al.
patent: 6915008 (2005-07-01), Barman et al.
patent: 6917855 (2005-07-01), Gonzalez-Banos et al.
patent: 6922632 (2005-07-01), Foxlin
patent: 7015831 (2006-03-01), Karlsson et al.
patent: 7031496 (2006-04-01), Shimano et al.
patent: 7082350 (2006-07-01), Skoog
patent: 7135992 (2006-11-01), Karlsson et al.
patent: 7145478 (2006-12-01), Goncalves et al.
patent: 7162338 (2007-01-01), Goncalves et al.
patent: 7177737 (2007-02-01), Karlsson et al.
patent: 7272467 (2007-09-01), Goncalves et al.
patent: 7573403 (2009-08-01), Goncalves et al.
patent: 7679532 (2010-03-01), Karlsson et al.
patent: 7689321 (2010-03-01), Karlsson et al.
patent: 7774158 (2010-08-01), Goncalves et al.
patent: 2002/0072848 (2002-06-01), Hamada et al.
patent: 2002/0095239 (2002-07-01), Wallach et al.
patent: 2003/0007682 (2003-01-01), Koshizen et al.
patent: 2003/0025472 (2003-02-01), Jones et al.
patent: 2003/0030398 (2003-02-01), Jacobs et al.
patent: 2003/0044048 (2003-03-01), Zhang
patent: 2004/0168148 (2004-08-01), Goncalves et al.
patent: 2005/0234679 (2005-10-01), Karlsson et al.
patent: 0390052 (1990-10-01), None
Roumeliotis, et al., “Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization”Proceedings of the IEEE International Conference on Robotics and Automation(ICRA), San Francisco, CA (2000) pp. 2985-2992.
Wolf, et al., “Robust Vision-based Localization for Mobile Robots Using an Image Retrieval System Based on Invariant Features”Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, (May 2002) pp. 359-363.
Thrun, S. “Probabilistic Algorithms in Robotics” Technical Report, CMU-CS-00-126, Carnegie Mellon University, Pittsburgh, PA, (Apr. 2000), pp. 1-18.
Thrun, S. “Robotic Mapping: A Survey” Technical Report, CMU-CS-02-111, Carnegie Mellon University, Pittsburgh, PA (Feb. 2000) pp. 1-29.
Fox et al., “Particle Filters for Mobile Robot Localization” in: Doucet, A., Freitas, N., and Gordon, N.,Sequential Monte Carlo Methods in Practice(New York, Springer Verlag, 2001), pp. 401-428.
Fox. et al., “Markov Localization for mobile robots in dynamic environments”Journal of Artificial Intelligence Research, vol. 11 (1999), pp. 391-427.
Lowe, David G., “Object Recognition from Local Scale-Invariant Features”Proceedings of the International Conference on Computer Vision, Corfu, Greece (Sep. 1999), pp. 1150-1157 (pp. 1-8).
Faugeras, et al., Chapter 8, “Three Views: The trifocal geometry” inThe Geometry of Multiple Images, (Cambridge, The MIT Press, 2001), pp. 409-500.
Kalman, R.E., “A New Approach to Linear Filtering and Prediction Problems”Transactions of the ASME—Journal of Basic Engineering, vol. 82D, (1960) pp. 35-45.
Lowe, D.G., “Local Feature View Clustering for 3D Object Recognition” Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Kauai, Hawaii (Dec. 2001), pp. 682-688 (pp. 1-7).
Montemerlo, et al., “FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem”Proceedings of the American Association for Artificial Intelligence(AAAI)National Conference on Artificial Intelligence, Edmonton, Canada (2002).
Se, et al., “Local and Global Localization for Mobile Robots using Visual Landmarks”Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, (2001) pp. 414-420.
Se, et al., “Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks”The International Journal of Robotics Research, vol. 21, No. 8, (Sage Publications Aug. 2002), pp. 735-758.
Se, et al., “Vision-based Mobile Robot Localization and Mapping using Scale-Invariant Features”Proceedings of IEEE International Conference on Robotics and Automation, Seoul, Korea, May 2001 (ICRA 2001), pp. 2051-2058.
Thrun, et al., “A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots”Machine Learning, vol. 31, No. 1-3 (1998) pp. 29-53.
DIGICLOPS, versatile digital camera [online], [retrieved on Sep. 23, 2003]. Point Grey Research. Retrieved from the Internet: <URL: http://www.ptgrey.com/products/digiclops/digiclops.pdf>.
Gaspar, et al.; Vision-Based Navigation and Environmental Representation with an Omnidirectional Camera; 2000; IEEE; pp. 890-898.
Castellanos, et al.; Multisensor Fusion for Simultaneous Localization and Map Building; 2001; IEEE; pp. 908-914.
Adam, et al.; Fusion of Fixation and Odemetry for Vehicle Navigation; 1999; IEEE; pp. 593-603.
Stella, et al.,Position Estimation for a Mobile Robot using Data Fusion. Intelligent Control, IEEE, May, 1995, pp. 565-570.
Dissanayake, et al.,A Computationally Efficient Solution to the Simultaneous Localisation and Map Building(SLAM)Problem, Proceedings of the 2000 IEEE international Conference on Robotics & Automation (ICRA) Apr. 2000, pp. 1009-1014.
International Search Report from related PCT application PCT/US03/39996.
USPTO; Office Action dated Mar. 7, 2006, from related U.S. Appl. No. 10/739,581, filed Dec. 17, 2003.
USPTO; Office Action dated Mar. 27, 2006, from related U.S. Appl. No. 10/739,902, filed Dec. 17, 2003.
USPTO; Office Action dated Dec. 7, 2005, from related U.S. Appl. No. 10/739,394, filed Dec. 17, 2003.
USPTO; Office Action
Di Bernardo Enrico
Goncalves Luis Filipe Domingues
Karlsson L. Niklas
Pirjanian Paolo
Evolution Robotics, Inc.
Knobbe Martens Olson & Bear LLP
Wachsman Hal
LandOfFree
Systems and methods for adding landmarks for visual... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for adding landmarks for visual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for adding landmarks for visual... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4315551