Toward reliable off road autonomous vehicles operating in challenging environments

International Journal of Robotics Research

Volumn 25, Issue 5-6, 2006, Pages 449-483

  Kelly, Alonzo ^a   Stentz, Anthony ^a   Amidi, Omead ^a   Bode, Mike ^a   Bradley, David ^a   Diaz Calderon, Antonio ^a   Happold, Mike ^a   Herman, Herman ^a   Mandelbaum, Robert ^b   Pilarski, Tom ^a   Rander, Pete ^a   Thayer, Scott ^a   Vallidis, Nick ^a   Warner, Randy ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SARNOFF CORPORATION   (United States)

Author keywords

Autonomous mobility; Ladar; Mobile robot; Motion planning; Obstacle avoidance; Stereo; UAV; UGV; Unmanned ground vehicle

Indexed keywords

AUTONOMOUS MOBILITY; STEREO; UNMANNED GROUND VEHICLES (UGV); WAYPOINT ACQUISITION;

BANDWIDTH; COLLISION AVOIDANCE; MOBILE ROBOTS; MOTION PLANNING; OPTICAL RADAR; UNMANNED VEHICLES;

AUTONOMOUS AGENTS;

EID: 33646677499     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906065543     Document Type: Conference Paper

References (87)

1. Albus, J. 1992. A Reference Model Architecture for Intelligent Systens Design. In: An Introduction to Intelligent and Autonomous Control, pp. 57-64, Kluwer.
2. Amidi, O., Kanade, T., and Miller, J. R. 1998. Autonomous Helicopter Research at Carnegie Mellon Robotics Institute. Proceedings of Heli Japan '98, April.
3. Andrade, G., Amara, F., Bidaud P., and Chatila, R. 1998. Modelling of Robot-Soil Interaction for Planetary Rover Motion Control. Proceedings of IEEE/RSJ ICIRS, Victoria, Canada.
4. Aviles, W. A., Hughes, T. W., Everett, H. R., Umeda, A. Y., Martin, S. W., Koyamatsu, A. H., Solorzano, M. R., Laird, R. T., and McArthur, S. P. 1990. Issues in Mobile Robotics: The Unmanned Ground Vehicle Program Teleoperated Vehicle (TOV). Proceedings of Mobile Robots V ; SPIE, Boston, MA.
5. Balarski, S. and Lacaze, A. 2000. World Modelling and Behavior Generation for Autonomous Robot Ground Vehicle. Proceedings of IEEE ICRA, San Francisco, USA.
6. Barshan, B. and Durrant-Whyte, H. F. 1995. Inertial navigation Systems for Mobile Robots. IEEE Trans. on Robotics and Automation 11 ( 3 ).
7. Baten, S., Mandelbaum, R., Luetzeler, M., Burt, P., and Dickmanns, E. 1998. Techniques for autonomous, off-road navigation. IEEE Intelligent Systems Magazine, 57-65.
8. Belluta, P., Manduchi, R., Matthies, L., Owens, K., and Rankin, A. 2000. Terrain Perception for Demo III. Proceedings of IEEE Intelligent Vehicles Symposium, pp. 326-331.
9. Bergh, C., Kennedy, B., Matthies, L., and Johnson, A. 2000. A compact and low power two-axis scanning laser rangefinder for mobile robots. Seventh Mechatronics Forum International Conference, Atlanta, Georgia.
10. Biesiadecki, J., Leger, C., and Maimone, M. 2005. Tradeoffs Between Directed and Autonomous on the Mars Exploration Rovers. In Proceedings of International Symposium of Robotics Research, San Francisco.
11. Bouabdallah, S., Murrieri, P., and Siegwart, R. 2005. Towards Autonomous Indoor Micro VTOL. Auton. Robots 18 (2). 171-183.
12. Bradley, D., Thayer, S. M., Stentz, A., and Rander, P. 2004. Vegetation detection for mobile robot navigation. CMU Technical Report 04-12.
13. Broggi, A., Bertozzi, M., Fascioli, A., Guarino LoBianco, C., and Piazzi, A. 2000. Visual perception of obstacles and vehicles for platooning. IEEE Trans. Intell. Transport. Sys. 1 ( 3 ).
14. Chang, T. S., Qui, K., and Nitao, J. J. 1986. An Obstacle Avoidance Algorithm for an Autonomous Land Vehicle. Proceedings of the SPIE Conference on Mobile Robots, pp. 117-123.
15. Chatila, R. and Lacroix, S. 1995. Adaptive Navigation for Autonomous Mobile Robots. 7th International Symposium on Robotics Research, Munich, Germany.
16. Cherif, M. 1999. Motion Planning for All-Terrain Vehicles: A Physical Modeling Approach for Coping with Dynamic and Contact Interaction Constraints. IEEE Transactions on Robotics and Automation 15 (2). 202-218.
17. Clark, R. N., Swayze, G. A., Livo, K. E., Kokaly, R. F., Sutley, S. J., Dalton, J. B., McDougal, R. R., and Gent, C. A. 2003. Imaging spectroscopy: Earth and planetary remote sensing with the USGS Tetracorder and expert systems. J. Geophys. Res. 108 (E12). 5131, doi:10.1029/2002JE001847, pp. 5-1 to 5-44, http://speclab.cr.usgs.gov/PAPERS/tetracorder.
18. Daily, M., Harris, J., Kiersey, D., Olin, D., Payton, D., Reiser, K., Rosenblatt, J., Tseng, D., and Wong. V. 1988. Autonomous Cross Country Navigation with the ALV. Proceedings of the IEEE International Conference on Robotics and Automation, Philadelphia, Pa, pp. 718-726.
19. Diaz-Calderon, A. and Kelly, A. On-line Stability Margin and Attitude Estimation for Dynamic Articulating Mobile Robots. International Journal of Robotics Research 24 (10). 845-866.
20. Dickmanns, E. D. and Zapp. A. 1987. Automonous high speed road vehicle guidance by computer vision. In: Automatic Control - World Congress, 1987: Selected Papers from the 10th Triennial World Congress of the International Federation of Automatic Control, (ed R. Isermann) pp. 221-226, Munich, Germany, Pergamon.
21. Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., and Csorba, M. 2001. A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation 17 (3). 229-241.
22. Duff, E. and Roberts, J. 2003. Wall-Following with Constrained Active Contours. Proceedings of the 4th International Conference on Field and Service Robotics.
23. Dunlay, R. T. and Morgenthaler, D. G. 1986a. Obstacle Detection and Avoidance from Range Data. Proceedings of SPIE Conference on Mobile Robots, Cambridge, MA.
24. Dunlay, R. T. and Morgenthaler, D. G. 1986b. Obstacle Avoidance on Roadways Using Range Data. Proceedings of SPIE Conference on Mobile Robots, Cambridge, MA.
25. Faugeras O. et al. 1993. Real-time correlation-based stereo: algorithm, implementation and applications. INRIA Technical Report n. 2013.
26. Feng, D., Singh, S., and Krogh, B. 1990. Implementation of Dynamic Obstacle Avoidance on the CMU Navlab. Proceedings of IEEE Conference on Systems Engineering.
27. Ferguson, D. and Stentz, A. 2005. Field D*: An Interpolation-based Path Planner and Replanner. Carnegie Mellon Robotics Institute Technical Report CMU-RI-TR-05-19.
28. Gage, D. and Pletta, B. 1987. Ground vehicle convoying. SPIE Mobile Robots II 852: 319-328.
29. Gat, E. 1998. Three-layer architectures. In: Artificial intelligence and mobile robots: case studies of successful robot systems, pp. 195-210, MIT Press.
30. Giralt, G. and Boissier, L. 1992. The French Planetary Rover VAP: Concept and Current Developments. Proceedings of IEEE Int'l Workshop on Intelligent Robots and Systems, IEEE, Piscataway, N.J., pp. 1391-1398.
31. Goldberg, S., Maimone, M., and Matthies, L. 2002. Stereo vision and rover navigation software for planetary exploration. Proceedings of the IEEE Aerospace Conference, pp. 2025-2036.
32. Golden, J. P. 1980. Terrain Contour Matching (TERCOM): A Cruise Missile Guidance Aid. Proceedings of International Soc. for Optical Eng. (SPIE) Image Processing for Missile Guidance 238: 10-18.
33. Gowdy, J., Stentz, A., and Hebert, M. 1990. Hierarchical Terrain Representation for Off-Road Navigation. Proceedings of SPIE Mobile Robots.
34. Guivant, J. and Nebot, E. 2003. Implementation of simultaneous navigation and mapping in large outdoor environments. Robotics Research: The Tenth International Symposium, Springer.
35. Hagras, H., Colley, M., Callaghan, V., and Carr-West, M. 2002. Online Learning and Adaptation of Autonomous Mobile Robots for Sustainable Agriculture. Auton. Robots 13 (1). 37-52.
36. Hebert, M., Kanade, T., and Kweon, I. 1988. 3-DVision Techniques for Autonomous Vehicles. The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Technical Report CMU-RI-TR-88-12.
37. Hotz, B., Zhang, Z., and Fua, P. 1993. Incremental Construction of Local DEM for an Autonomous Planetary Rover. Workshop on Computer Vision for Space Applications, Antibes.
38. Huang, T. S. 1994. Motion and Structure from Feature Correspondences: A Review. Proceedings IEEE 82: 252-268.
39. Iagnemma, K., Kang, S., Shibly, H., and Dubowsky, S. 2004. On-line Terrain Parameter Estimation for Planetary Rovers. IEEE Transactions on Robotics 20 (2). 921-927.
40. Iwata, T. and Nakatani, I. 1992. Overviews of the Japanese Activities on Planetary Rovers. Proceedings of 43rd Congress of the International Astronautical Federation.
41. Kanade, T. et al. 1996. A stereo video rate dense depth mapping applications. Proceedings of CVPR96.
42. Kauth, R. J. and Thomas, G. S. 1976. The Tasseled Cap - A Graphic Description of the Spectral-Temporal Development of Agricultural Crops as Seen by Landsat. LARS: Proceedings of the Symposium on Machine Processing of Remotely Sensed Data, West Lafayette, IN: Purdue University, pp. 4B-41-4B-51.
43. Kehternavaz, N., Griswold, N., and Lee, S. 1991. Visual control of an autonomous vehicle (BART) - the vehicle following problem. Transactions on Vehicular Technology 40 ( 3 ).
44. Keirsey, D., Payton, D., and Rosenblatt, J. 1988. Autonomous Navigation in Cross-Country Terrain. Proceedings of Image Understanding Workshop.
45. Kelly, A. and Nagy, B. 2003. Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control. International Journal of Robotics Research 22 (7-8). 583-601.
46. Kelly, A. and Stentz, A. 1998. Rough Terrain Autonomous Mobility - Part 2: An Active Vision, Predictive Control Approach. Autonomous Robots 5: 163-198.
47. Konolige, K. 1997. Small Vision Systems: Hardware and Implementation. Eighth International Symposium on Robotics Research, Hayama, Japan.
48. Krotkov, E., Fish, S., Jackel, L., McBride, W., Perschbacher, M., and Pippine, J. 2006. The DAPRA PerceptOR Evaluation Experiments. To appear, Autonomous Robots.
49. Lacaze, A., Murphy, K., and DelGiorno, M. 2002. Autonomous mobility for the DEMO III Experimental Unmanned Vehicle. Association for Unmanned Vehicle Systems - Unmanned Vehicle.
50. Lacaze, A., et al. 1998. Path planning for autonomous vehicles driving over rough terrain. Proceedings of the IEE ISIC/CIRA/ISAS Joint Conf., pp. 50-55.
51. Langer, D., Rosenblatt, J. K., and Hebert, M. 1994. A Behavior-Based System for Off-Road Navigation. IEEE Trans. Robotics and Automation 10 (6). 776-782.
52. Lescoe, P., Lavery, D., and Bedard, R. 1991. Navigation of Military and Space Unmanned Ground Vehicles in Unstructured Terrains. Proceedings of the Third Conference on Military Robotic Applications.
53. Macedo, J., Manduchi, R., and Matthies, L. 2000. Ladar-based discrimination of grass from obstacles for autonomous navigation. Proceedings of International Symposium on Experimental Robotics, pp. 111-120.
54. Manduchi, R., Castano, A., Talukder, A., and Matthies, L. 2005. Obstacle detection and terrain classification for autonomous off-road navigation. Autonomous Robots 18: 81-102.
55. Matthies, L. H. 1992. Stereo Vision for Planetary Rovers: Stochastic Modeling to Near Real-Time Implementation. International J. Computer Vision 8 (1). 71-91.
56. Matthies, L. and Grandjean, P. 1994. Stochastic Performance Modeling and Evaluation of Obstacle Detectability with Imaging Range Sensors. IEEE Transactions on Robotics and Automation, Special Issue on Perception-based Real World Navigation 10 ( 6 ).
57. McGovern, D. E. 1990. Experiences and Results in Teleoperation of Land Vehicles. Sandia Report SAND90-0299, Sandia National Laboratories, Albuquerque, NM.
58. Mettala, E. 1993. Reconnaissance, Surveillance and Target Acquisition Research for the Unmanned Ground Vehicle Program. Proceedings of Image Understanding Workshop, Morgan Kaufmann, San Francisco, pp. 275-279.
59. Miller, J. R. and Amidi, O. 1998. 3- D Site Mapping with the CMU Autonomous Helicopter. Proceedings of the 5th International Conference on Intelligent Autonomous Systems (IAS-5).
60. Miller, J. R., Amidi, O., Thorpe, C., and Kanade, T. 1999. Precision 3-D Modeling for Autonomous Helicopter Flight. Proceedings of International Symposium of Robotics Research (ISRR).
61. Moravec, H. P. 1980. Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover. PhD Thesis, Stanford University, Stanford, CA.
62. Nashashibi, F., Fillatreau, P., Dacre-Wright, B., and Simeon, T. 1994. 3-d autonomous navigation in a natural environment. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 94), 1: 433-439.
63. Nishihara, H. K. 1984. PRISM: A Practical Real-Time Imaging Stereo Matcher, Massachusetts Institute of Technology, Cambridge, MA.
64. Nistér, D., Naroditsky, O., and Bergen, J. 2004. Visual odometry. Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2004), 1: 652-659.
65. Ojeda, L., Borenstein, J., Witus, G., and Karlsen, R. Terrain Characterization and Classification with a Mobile Robot, to appear. Journal of Field Robotics.
66. Olin, K. and Tseng, D. Y. 1991. Autonomous Cross-Country Navigation. IEEE Expert 6 (4). 16-20.
67. Pomerleau, D. and Jochem, T. 1996. Rapidly Adapting Machine Vision for Automated Vehicle Steering. IEEE Expert: Special Issue on Intelligent System and their Applications 11 (2). 19-27.
68. Richardson, A. J. and Wiegand, C. L. 1977. Distinguishing vegetation from soil background information. Photogrammetric Engineering and Remote Sensing 43: 1541-1552.
69. Roberts, J., Corke, P., and Winstanley, G. 1999. Development of a 3,500 tonne field robot. The International Journal of Robotics Research 18 (7). 739-752.
70. Roumeliotis, S., Johnson, A., and Montgomery, J. 2002. Augmenting Inertial Navigation with Image-Based Motion Estimation. Proceedings of 2002 IEEE International Conference on Robotics and Automation, Washington D.C., May 11-15, pp. 4326-4333.
71. Saridis, G., 1983. Intelligent Robot Control. IEEE Trans on Automatic Control AC-28 (5). 547-556.
72. Schenker, P., Hunstberger, T., Pirjanian, P., Dubowski, S., Iagnemma, K., and Sujan, V. 2003. Rovers for Agile Intelligent Traverse of Challenging Terrain. Proceedings of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space, i-SAIRAS, Nara, Japan.
73. Shoemaker, C. M. and Bornstein, J. A. 1998. The Demo III UGV program: A test bed for autonomous navigation Research. IEEE International Symposium on Intelligent Control, Gaithersburg, MD.
74. Simeon, T. and Dacre-Wright, B. 1993. A practical motion planner for all-terrain mobile robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 93), 2: 1357-1363. IEEE.
75. Sreenivasan, S. V. and Wilcox, B. H. 1994. Stability and traction control of an actively actuated micro-rover. Journal of Robotics Systems 11 (6). 487-502.
76. Stentz, A. 1994. Optimal and Efficient Path Planning For Partially-Known Environments. Proceedings of IEEE ICRA.
77. Stentz, A. 1995. The Focussed D* Algorithm for Real-Time Replanning. Proceedings of IJCAI-95, August.
78. Stentz, A., Kelly, A., Rander, P., Herman, H., Amidi, O., and Mandelbaum, R. 2002. Integrated Air/Ground Vehicle System for Semi-Autonomous Off-Road Navigation. Proceedings of the AUVSI Unmanned Systems Conference.
79. Stentz, A., Kelly, A., Rander, P., Herman, H., Amidi, O., Mandelbaum, R., Salgian, G., and Pedersen, J. 2003. Real-Time, Multi-Perspective Perception for Unmanned Ground Vehicles. Proceedings of the AUVSI Unmanned Systems Conference.
80. Sukkarieh, S., Gibbens, P., Grocholsky, B., Willis K., and Durrant-Whyte, H. F. 2000. A Low-Cost, Redundant Inertial Measurement Unit for Unmanned Air Vehicles. International Journal of Robotics Research 19 ( 11 ).
81. Talukder, A., Manduchi, R., Rankin, A., and Matthies, L. 2002. Fast and Reliable Obstacle Detection and Segmentation for Cross-Country Navigation. IEEE Intelligent Vehicles.
82. Thompson. A. 1977. The Navigation System of the JPL Robot. Proceedings of the International Joint Conference for Artificial Intelligence, pp. 749-757.
83. Thorpe, C. and Durrant-Whyte, H. 2001. Field Robots. Proceedings of the 10th International Symposium of Robotics Research, Lorne, Victoria, Australia, November. Springer-Verlag, London.
84. Vandapel, N. and Herbert, M. 2004. Finding Organized Structures in 3-D LADAR Data. Army Science Conference.
85. Vandapel, N., Huber, D., Kapuria, A., and Herbert, M. 2004. Natural Terrain Classification using 3-D Ladar Data. International Conference on Robotics and Automation, April.
86. Wellington, C. and Stentz, A. 2003. Learning Predictions of the Load-Bearing Surface for Autonomous Rough-Terrain Navigation in Vegetation. International Conference on Field and Service Robots, pp. 49-54.
87. Willstatter, R. and Stoll, A. 1913. Untersuchungen über Chlorophyll. Springer, Berlin.