Mapping, navigation, and learning for off-road traversal

Journal of Field Robotics

Volumn 26, Issue 1, 2009, Pages 88-113

  Konolige, Kurt ^a   Agrawal, Motilal ^b   Blas, Morten Rufus ^c   Bolles, Robert C ^b   Gerkey, Brian ^a   Solà, Joan ^d   Sundaresen, Aravind ^b  

^a Willow Garage Inc   (United States)

^b SRI INTERNATIONAL   (United States)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^d LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

NAVIGATION; ROADS AND STREETS; ROBOTICS; SENSORS;

AUTONOMOUS SYSTEMS; BLIND TESTS; FREE SPACES; GROUND ROBOTS; SMALL ROBOTS; STEREO PROCESSING; TRAVERSABILITY; UNSTRUCTURED ENVIRONMENTS; VISUAL ODOMETRY;

STEREO VISION;

EID: 62449287515     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20271     Document Type: Article

References (49)

1. Agrawal, M., & Konolige, K. (2006). Real-time localization in outdoor environments using stereo vision and inexpensive GPS. In Proceedings of the International Conference of Pattern Recognition (ICPR) (pp. 1063-1068). Washington, DC: IEEE Computer Society.
2. Agrawal, M., & Konolige, K. (2007). Rough terrain visual odometry. In Proceedings of the International Conference on Advanced Robotics (ICAR), Jeju Island, South Korea.
3. Agrawal, M., Konolige, K., & Blas, M. R. (2008). CenSurE: Center surround extremas for realtime feature detection and matching. In Proceedings of the European Conference on Computer Vision (ECCV), Marseille, France. Lecture Notes in Computer Science 5305 (pp. 102-115). Springer.
4. Angelova, A., Matthies, L., Helmick, D., & Perona, P. (2007). Learning and prediction of slip from visual information. Journal of Field Robotics, 24(3), 205-231.
5. Angelova, A., Matthies, L., Helmick, D., Sibley, G., & Perona, P. (2006). Learning to predict slip for ground robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, FL (pp. 3324-3331).
6. Bay, H., Tuytelaars, T., & Gool, L. V. (2006). SURF: Speeded up robust features. In Proceedings of the European Conference on Computer Vision (ECCV), Graz, Austria (pp. 404-417).
7. Bellman, R. (1957). Dynamic programming. Princeton, NJ: Princeton University Press.
8. Bellutta, P., Manduchi, R., Matthies, L., Owens, K., & Rankin, A. (2000). Terrain perception for DEMO III. In Proceedings of the IEEE Intelligent Vehicles Symposium, Dearborn, MI (pp. 326-331). IEEE Computer Society.
9. Blas, M. R., Agrawal, M., Konolige, K., & Sundaresan, A. (2008). Fast color/texture segmentation for outdoor robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France (IROS) (pp. 4078-4085).
10. Engels, C., Stewnius, H., & Nister, D. (2006). Bundle adjustment rules. In Proceedings of the Conference on Photogrammatic Computer Vision, Bom, Germany (pp. 266-271).
11. Fischler, M., & Bolles, R. (1981). Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography. Communications of the ACM, 24, 381-395.
12. Fox, D., Burgard, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4(1), 23-33.
13. Guivant, J., Nebot, E., & Baiker, S. (2000). High accuracy navigation using laser range sensors in outdoor applications. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA (pp. 3817-3822).
14. Gutmann, J. S., & Konolige, K. (1999). Incremental mapping of large cyclic environments. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA), Monterey, CA (pp. 318-325).
15. Happold, M., Ollis, M., & Johnson, N. (2006). Enhancing supervised terrain classification with predictive unsupervised learning. In Proceedings of Robotics: Science and Systems, Philadelphia, PA (RSS) (pp. 901-914).
16. Howard, A. (2008). Real-time stereo visual odometry for autonomous ground vehicles. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France (IROS) (pp. 3946-3952).
17. Howard, T., Green, C., & Kelly, A. (2007). State space sampling of feasible motions for high performance mobile robot navigation in highly constrained environments. In Proceedings of the International Conference on Field and Service Robotics, Chamonix, France.
18. Iagnemma, K., Genot, F., & Dubowsky, S. (1999). Rapid physics-based rough-terrain rover planning with sensor and control uncertainty. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Detroit, MI (pp. 2286-2291).
19. Johnson, A. E., Goldberg, S. B., Cheng, Y., & Matthies, L. H. (2008). Robust and efficient stereo feature tracking for visual odometry. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Pasadena, CA (pp. 39-46).
20. Kelly, A. (1994). A feedforward control approach to the local navigation problem for autonomous vehicles (Tech. Rep. CMU-RI-TR-94-17). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
21. Kimmel, R., & Sethian, J. A. (1998). Computing geodesic paths on manifolds. Proceedings of the National Academy of Science, 95, 8431-8435.
22. Konolige, K. (1997). Small vision systems: Hardware and implementation. In Proceedings of the International Symposium on Robotics Research, Nagoya, Japan (pp. 111-116).
23. Konolige, K. (2000). A gradient method for realtime robot control. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan (pp. 639-646).
24. Konolige, K., & Agrawal, M. (2008). FrameSLAM: From bundle adjustment to realtime visual mappping. IEEE Transactions on Robotics, 24(5), 1066-1077.
25. Konolige, K., Agrawal, M., & Solà, J. (2007). Large scale visual odometry for rough terrain. In Proceedings of the International Symposium on Robotics Research, Hiroshima, Japan.
26. Konolige, K., & Beymer, D. (2007). SVS reference manual (Tech. Rep.) SRI International. http://www.videredesign.com/docs/smallv4.4d.pdf; accessed July 2007.
27. Latombe, J.-C. (1991). Robot motion planning. Norwell, MA: Kluwer Academic Publishers.
28. LaValle, S. (2006). Planning algorithms. New York: Cambridge University Press.
29. Leonard, J. J., & Newman, P. (2003). Consistent, convergent, & constant-time SLAM. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico (pp. 1143-1150).
30. Leung, T., & Malik, J. (2001). Representing and recognizing the visual appearance of materials using three-dimensional textons. International Journal of Computer Vision 43(1), 29-44.
31. Liapis, S., Sifakis, E., & Tziritas, G. (2004). Color and/or texture segmentation using deterministic relaxation and fast marching algorithms. Journal of Visual Communication and Image Representation, 15, 1-26.
32. Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91-110.
33. Mäenpää, T., & Pietikäinen, M. (2005). Texture analysis with local binary patterns. In C. Chen & P. Wang (Eds.) Handbook of pattern recognition and computer vision, 3rd ed. (pp. 197-216). Singapore:World Scientific.
34. Maimone, M., Cheng, Y., & Matthies, L. (2007). Two years of visual odometry on the Mars exploration rovers. Journal of Field Robotics, 24(3), 169-186.
35. Martin, D., Fowlkes, C., & Malik, J. (2004). Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5), 530-549.
36. Matthies, L., Maimone, M., Johnson, A., Cheng, Y., Willson, R., Villalpando, C., Goldberg, S., Huertas, A., Stein, A., & Angelova, A. (2007). Computer vision on Mars. International Journal of Computer Vision, 75(1), 67-92.
37. Montemerlo, M., & Thrun, S. (2004). Large-scale robotic 3-D mapping of urban structures. In Proceedings of the International Symposium on Experimental Robotics (ISER), Singapore (pp. 141-150).
38. Moravec, H., & Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (pp. 116-121).
39. Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyser, F., & Sayd, P. (2006). Real time localization and 3D reconstruction. In Proceedings of Computer Vision and Pattern Recognition Conference (CVPR), New York (vol. 1, pp. 363-370).
40. Nister, D., Naroditsky, O., & Bergen, J. (2006). Visual odometry for ground vehicle applications. Journal of Field Robotics, 23(1), 3-20.
41. Philippsen, R., & Siegwart, R. (2005). An interpolated dynamic navigation function. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain (pp. 3782-3789).
42. Rankin, A., Huertas, A., & Matthies, L. (2005). Evaluation of stereo vision obstacle detection algorithms for off-road autonomous navigation. In Proceedings of the AUVSI Symposium on Unmanned Systems.
43. Spero, D. J., & Jarvis, R.A. (2002). 3D vision for large-scale outdoor environments. In Proceedings of the Australasian Conference on Robotics and Automation (ACRA), Auckland, New Zealand (pp. 228-234).
44. Stentz, A. (1994). Optimal and efficient path planning for partially-known environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA (vol. 4, pp. 3310-3317).
45. Sunderhauf, N., Konolige, K., Lacroix, S., & Protzel, P. (2005). Visual odometry using sparse bundle adjustment on an autonomous outdoor vehicle. In M. Schanz, R., Lafrenz, P. L., & V. Avrutin (Eds.), Tagungsband autonomemobile systeme (pp. 157-163). Springer Verlag.
46. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., Stang, P., Strohband, S., Dupont, C., Jendrossek, L.-E., Koelen, C., Markey, C., Rummel, C., van Niekerk, J., Jensen, E., Alessandrini, P., Bradski, G., Davies, B., Ettinger, S., Kaehler, A., Nefian, A., & Mahoney, P. (2006). Stanley: The robot that won the DARPA Grand Challenge. Journal of Field Robotics, 23(9), 661-692.
47. Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A.W. (2000). Bundle adjustment - A modern synthesis. In B. Triggs, A. Zisserman, & R. Szeliski, (Eds.), Vision algorithms: Theory and practice, LNCS (pp. 298-375). Springer Verlag.
48. Varma, M., & Zisserman, A. (2003). Texture classification: Are filter banks necessary? In Proceedings of Computer Vision and Pattern Recognition Conference (CVPR), Madison, WI (pp. 691-696).
49. Viola, P., & Jones, M. (2004). Robust real-time face detection. International Journal of Computer Vision, 57(2), 137-154.