Rough Terrain Autonomous Mobility - Part 2: An Active Vision, Predictive Control Approach

Autonomous Robots

Volumn 5, Issue 2, 1998, Pages 163-198

  Kelly, Alonzo ^a,b,c,d   Stentz, Anthony ^a,b,e  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

^d YORK UNIVERSITY   (Canada)

^e XAVIER UNIVERSITY   (United States)

Author keywords

Autonomous vehicles; Goal seeking; Mobile robots; Obstacle avoidance; Requirements analysis; Rough terrain mobility; Terrain mapping; Trajectory generation

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER VISION; MATHEMATICAL MODELS; MOTION CONTROL; NAVIGATION; OPTIMAL CONTROL SYSTEMS; PREDICTIVE CONTROL SYSTEMS; ROBOTICS;

AUTONOMOUS VEHICLES; ROUGH TERRAIN MOBILITY; TERRAIN MAPPING; TRAJECTORY GENERATION;

MOBILE ROBOTS;

EID: 0032075508     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008822205706     Document Type: Article

References (63)

1. Aliomonos, J., Weiss, I., and Badyopadhyay, A. 1988. Active vision. Int. J. Computer Vision, 1:333-356.
2. Athans, M. and Falb, P. 1966. Optimal Control, McGraw-Hill: New York, NY.
3. Bajcsy, R. 1988. Active Perception. Proc. IEEE, Vol. 76, No. 8, pp. 996-1005.
4. Bekker, M.G. 1956. The Theory of Land Locomotion, The University of Michigan Press.
5. Bekker, M.G. 1960. Off-the-Road Locomotion, The University of Michigan Press.
6. Blochl, B. 1994. System requirements and architectures for vision-guided autonomous robots. In Proc. of the 12th European meeting on Cybernetics and Systems Research, Vienna, Austria, pp. 5-8.
7. Brooks, R. 1987. A hardware-retargettable distributed layered architecture for mobile robot control. In Proc. of the IEEE International Conference on Robotics and Automation.
8. Brumitt, B., Coulter, R.C., and Stentz, A. 1992. Dynamic trajectory planning for a cross-country navigator. In Proc. of the SPIE Conference on Mobile Robots, Boston, MA.
9. Chang, T.S., Qui, K., and Nitao, J.J. 1986. An obstacle avoidance algorithm for an autonomous land vehicle. In Proc. of the SPIE Conference on Mobile Robots, pp. 117-123.
10. Chatila, R. and Lacroix, S. 1995. Adaptive navigation for autonomous mobile robots. 7th International Symposium on Robotics Research, Munich, Germany.
11. Clark, D. (Ed.). 1994. Advances in Model-Based Predictive Control, Oxford University Press: Oxford, UK.
12. Clarke, D.W., Mohtadi, C., and Tuffs, P.S. 1987. Generalized predictive control - Part 1: The basic algorithm. Automatica, 23(2):149.
13. Daily, M. et al. 1988. Autonomous cross country navigation with the ALV. In Proc. of the IEEE International Conference on Robotics and Automation, Philadelphia, PA, pp. 718-726.
14. Dickmanns, E.D. 1988. Dynamic computer vision for mobile robot control. In Proc. of the 19th International Symposium and Exposition on Robots, pp. 314-327.
15. Dickmanns, E.D. 1995. Parallel use of differential and integral representations for realising efficient mobile robots. 7th International Symposium on Robotics Research, Munich, Germany.
16. Dickmanns, E.D. and Zapp, A. 1986. A curvature-based scheme for improving road vehicle guidance by computer vision. In Proc. of the SPIE Conference on Mobile Robots.
17. Dunlay, R.T. and Morgenthaler, D.G. 1986. Obstacle avoidance on roadways using range data. In Proc. of SPIE Conference on Mobile Robots, Cambridge, MA.
18. Feiten, W. and Bauer, R. 1994. Robust obstacle avoidance in unknown and cramped environments. In Proc. IEEE International. Conference on Robotics and Automation, San Diego, CA.
19. Feng, D., Singh, S., and Krogh, B. 1990. Implementation of dynamic obstacle avoidance on the CMU Navlab. In Proc. of IEEE Conference on Systems Engineering.
20. Fikes, R. and Nilsson, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189-208.
21. Franke, U., Fritz, H., and Mehring, S. 1991. Long distance driving with the Daimler-Benz autonomous vehicle VITA. PROMETHEUS Workshop, Grenoble, France.
22. Georgeff, M. and Lansky, A. 1986. Reasoning about actions and plans. In Proc. of the AAAI Workshop.
23. Gowdy, J., Stentz, A., and Hebert, M., 1990. Hierarchical terrain representation for off-road navigation. In Proc. SPIE Mobile Robots.
24. Grandjean, P. and Matthies, L. 1993. Perception control for obstacle detection by a cross-country rover. In Proc. of the IEEE International Conference on Robotics and Automation.
25. Hebert, M., Kanade, T., and Kweon, I. 1988. 3-D vision techniques for autonomous vehicles. Technical Report CMU-RI-TR-88-12, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA,
26. Hebert, M. and Krotkov, E. 1991. Imaging Laser Radars: How good are they? IROS.
27. Hendler, J., Tate, A., and Drummond, M. 1990. AI planning: Systems and techniques. AI Magazine, 11 (2).
28. Hoffman, R. and Krotkov, E. 1992. Terrain mapping for long duration autonomous walking. In Proc. IEEE/RSJ International. Conference on Intelligent Robots and Systems, Raleigh, NC.
29. Horn, B.K. and Harris, J.G. 1991. Rigid body motion from range image sequences. Image Understanding, 53(1):1-13.
30. 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.
31. Jordan, M. and Jacobs, R., 1990. Learning to control an unstable system with forward modeling. In Advances in Neural Information Sciences 2, Morgan Kaufmann: San Francisco, CA.
32. Kaufman, H., Bar-Kana, I., and Sobel, K. 1994. Direct Adaptive Control Algorithms, Theory and Applications, Springer Verlag: New York, NY.
33. Keirsey, D., Payton, D., and Rosenblatt, J. 1988. Autonomous navigation in cross-country terrain. In Proc. of Image Understanding Workshop.
34. Kelly, A. 1995. An intelligent predictive control approach to the high-speed, cross country autonomous navigation problem. Ph.D. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
35. Kelly, A., Stentz, A., and Hebert, M. 1992. Terrain map building for fast navigation on rough terrain. In Proc. of the SPIE Conference on Mobile Robots, Boston, MA.
36. Kelly, A. and Stentz, A. 1997a. Analysis of requirements of rough terrain autonomous mobility: Part I: Throughput and response. IEEE International Conference on Robotics and Automation, Albuquerque, NM.
37. Kelly, A. and Stentz, A. 1997b. Analysis of requirements of rough terrain autonomous mobility: Part II: Resolution and accuracy. IEEE International Conference on Robotics and Automation, Albuquerque, NM.
38. Kelly, A. and Stentz, A. 1997c. Computational complexity of terrain mapping perception in autonomous mobility. IEEE International Conference on Robotics and Automation, Albuquerque, NM.
39. Kelly, A., Stentz, A., and Hebert, M. 1998. Rough terrain autonomous mobility: Part 1: A theoretical analysis of requirements. Autonomous Robots, 5(2).
40. Kirk, D.E. 1970. Optimal Control Theory, Prentice Hall: Englewood Cliffs, NJ.
41. Krotkov, E. and Hebert, M. 1995. Mapping and positioning for a prototype lunar rover. In Proc. of the International Conference on Robotics and Automation.
42. Kweon, I.S. 1990. Modelling rugged terrain by mobile robots with multiple sensors. Ph.D. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
43. Landau, I.D. 1979. Adaptive Control: The Model Reference Approach, Marcel Dekker: New York, NY.
44. Levine, W. (Ed.). 1996. The Control Handbook, CRC Press: Boca Raton, FL.
45. Lozano-Perez, T. and Wesley, M.A. 1979. An algorithm for planning collision free paths among polyhedral obstacles. Communications of the ACM, 22(10):560-570.
46. Matthies, L. 1992. Stereo vision for planetary rovers. International Journal of Computer Vision, 8(1):71-91.
47. Matthies, L. and Grandjean, P. 1994. Stochastic performance modelling and evaluation of obstacle detectability with imaging range sensors. IEEE Transactions on Robotics and Automation, 10(6):783-791.
48. Matthies, L., Kelly, A., and Litwin, T. 1995. Obstacle detection for unmanned ground vehicles: A progress report. 7th International Symposium on Robotics Research, Munich, Germany.
49. Moravec, H.P. 1980. Obstacle avoidance and navigation in the real world by a seeing robot rover. Ph.D. Thesis, Stanford University, Stanford, CA.
50. Ogata, K. 1967. State Space Analysis of Control Systems, Prentice Hall: Englewood Cliffs, NJ.
51. Olin, K. and Tseng, D. 1991. Autonomous Cross Country Navigation. IEEE Expert, 16-30.
52. Passino, K.M. and Antsaklis, P.J. 1989. A system and control theoretic perspective on artificial intelligence planning systems. Applied Artificial Intelligence, 3:1-32.
53. Rosenblatt, J. and Payton, D. 1989. A fine-grained alternative to the subsumption architecture. In Proc. of the AAAI Symposium on Robot Navigation.
54. Shin, D.H., Singh, S., and Shi, W., 1991. A partitioned control scheme for mobile robot path planning. In Proc. IEEE Conference on Systems Engineering, Dayton, Ohio.
55. Shkel, A.M. and Lumelsky, V.J. 1995. The joggers problem: Accounting for body dynamics in real-time motion planning. In Proc. of the 1995 International Conference on Intelligent Robots and Systems, Pittsburgh, PA.
56. Singh, S. et al. 1991. FastNav: A system for fast navigation. Technical Report CMU-RI-TR-91-20, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
57. Soeterboek, R. 1992. Predictive Control, a Unified Approach, Prentice Hall International: Englewood Cliffs, NJ.
58. Spofford, J. and Gothard, B. 1994. Stopping distance analysis of ladar and stereo for unmanned ground vehicles. In Proc. of the International Society of Optical Engineering, Mobile Robots IX, Boston, MA.
59. Stentz, A. 1993. Optimal and efficient path planning for unknown and dynamic environments. Technical Report CMU-RI-TR-93-20, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
60. Stentz, A. 1995. Optimal and efficient path planning for unknown and dynamic environments. International Journal of Robotics and Automation, 10(3).
61. Stentz, A. and Hebert, M. 1995. A complete navigation system for goal acquisition in unknown environments. Autonomous Robots, 2(2).
62. Thompson. A. 1977. The navigation system of the JPL robot. In Proc. of the International Joint Conference for Artificial Intelligence, pp. 749-757.
63. Whitaker, H.P., Yamron, J., and Kezer, A. 1958. Design of model reference adaptive control systems for aircraft. Instrumentation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, Report R-164.