Method and system for estimating navigability of terrain

Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Automatic route guidance vehicle

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S028000, C701S223000

Reexamination Certificate

active

11096333

ABSTRACT:
A method and system for detecting an obstacle comprises a terrain estimator for estimating a local terrain surface map based on at least one of range data points, color data, and infrared data gathered by electromagnetic perception focused in front of a vehicle. The map is composed of a series of terrain cells. An analyzer estimates at least one of predicted roll data, predicted pitch data, predicted ground clearance data, and predicted friction coefficient data based on the estimated terrain map for respective terrain cells and vehicular constrain data. A local planner determines predicted vehicle control data for terrain cells within the terrain along a planned path of the vehicle. One or more vehicle sensors sense at least one of actual roll data, actual pitch data, actual ground clearance data, and actual friction coefficient data for the terrain cells when the vehicle is coextensively positioned with the corresponding terrain cell. A learning module adjusts at least one of the terrain map estimation and the control data determination based on the sensed actual data.

REFERENCES:
patent: 6678590 (2004-01-01), Burchfiel
patent: 2004/0039498 (2004-02-01), Ollis et al.
patent: 2005/0096802 (2005-05-01), Han et al.
Wellington et al.; Learning Predictions of the Load-Bearing Surface for Autonomous Rough-Terrain Navigation in Vegitation; 4th Intl. Conf. on Field and Service Robots, Jul. 14-16, 2003.
Madhavan et al.; Information-based intellegent unmanned ground vehicle navigation; Intellegent Robots and Systems, 2003; IEEE; vol. 4, pp. 3485-3490; Oct. 27, 2003.
Cristian S. Dima, Nicolas Vandapel and Martial Hebert, Classifier Fusion for Outdoor Obstacle Detection.
Cristian S. Dima, Nicolas Vandapel & Martial Hebert, Sensor & Classifier Fusion for Outdoor Obstacle Detection: an Application of Data Fusion To Autonomous Off-Road Navigation.
Nicolas Vandapel and Martial Hebert, Finding Organized Structures in 3-D Ladar Data
Alex Yahja, Anthony Stentz, Sanjiv Singh & Barry L. Brumitt Framed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments, In Proceedings, IEEE Conference on Robotics and Automation, (ICRA), Leuven, Belgium, May 1998.
Anthony Stentz, Optimal and Efficient Path Planning for Partially-Known Environments, In Proceedings, IEEE International Conference on Robotics and Automation, May 1994.
John Hancock, Dirk Langer, Martial Hebert, Ryan Sullivan, Darin Ingimarson, Eric Hoffman, Markus Mettenleiter, Christoph Froehlich, Active Laser Radar for High-Performance Measurements, Proceedings of the 1998 IEEE International Conference on Robotics & Automation, Leuven, Belgium, May 1998.
John Hancock, Eric Hoffman, Ryan Sullivan, Darin Ingimarson, Dirk Langer, Martial Hebert, High-Performance laser range scanner, SPIE Proceedings on Intelligent Transportation Systems, 1999.
Cristian Dima, Martial Hebert and Anthony Stentz, Enabling Learning from Large Datasets: Applying Active Learning to Mobile Robotics.
Anthony Stentz, Alonzo Kelly, Peter Rander, Herman Herman, Omead Amidi, Robert Mandelbaum, Garbis Salgian, Jorgen Pedersen, Real-Time Multi-Perspective Perception for Unmanned Ground Vehicles.
Anthony Stentz, Constrained Dynamic Route Planning for Unmanned Ground Vehicles.
Anthony Stentz, Map-Based Strategies for Robot Navigation in Unknown Environments. : In Proceedings AAAI 96 Spring Symposium on Planning with Incomplete Information for Robot Problems.
Nicolas Vandapel, Omead Amidi and J. Ryan Miller, Toward Laser Pulse Waveform Analysis for Scene Interpretation.
Nicolas Vandapel, Raghavendra R. Donamukkala and Martial Hebert, Quality Assessment of Traversability Maps from Aerial LIDAR Data for an Unmanned Ground Vehicle.
D. Langer, J. K. Rosenblatt and M. Hebert, A Behavior-Based System for Off-Road Navigation.
Anthony Stentz and Martial Hebert, A Complete Navigation System for Goal Acquisition in Unknown Environments. In Autonomous Robots, vol. 2, No. 2, Aug. 1995.
D. Langer, J. K. Rosenblatt and M. Hebert, An Integrated System for Autonomous Off-Road Navigation.
Kazuya Yoshida and Hiroshi Hamano, Motion Dynamics of a Rover With Slip-Based Traction Model, Proceedings of the 2002 IEEE International Conference on Robotics & Automation, Washington, DC, May 2002.
Karl Iagnemma and Steven Dubowski, Terrain estimation for high-speed rough-terrain autonomous vehicle navigation.
Alonzo Kelly and Anthony Stentz, An Approach to Rough Terrain Autonomus Mobility, International Journal of Autonomous Robots, Feb. 1997.
A. Talukder, R. Manduchi, R. Castano, K. Owens, L. Matthies, A. Castano, R. Hogg, Autonomous Terrain Characterisation & Modelling for Dynamic Control of unmanned vehicles.
Christopher Rasmussen, Combining Laser Range, Color, and Texture Cuses for Autonomous Road Following.
Tsai-Hong Hong, Christopher Rasmussen, Tommy Chang, and Michael Shneier, Fusing Ladar and Color Image Information for Mobile Robot Feature Detection and Tracking.
P. Bellutta, R. Manduchi, L. Matthies, K. Owens, A. Rankin, Terrain Perception for DEMO III.

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 estimating navigability of terrain 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 estimating navigability of terrain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for estimating navigability of terrain will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3769251

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