Vision-based motion planning and exploration algorithms for mobile robots

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 3, 1998, Pages 417-426

  Taylor, Camillo J ^a   Kriegman, David J ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Yale University   (United States)

Author keywords

Exploration; Landmarks; Mobile robots; Navigation

Indexed keywords

ALGORITHMS; COMPUTER VISION; MOTION PLANNING; OBJECT RECOGNITION; SENSOR DATA FUSION;

BOUNDARY PLACE GRAPH;

MOBILE ROBOTS;

EID: 0032099186     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.678451     Document Type: Article

References (25)

1. N. Ayache and O. Faugeras, "Maintaining representations of the environment of a mobile robot," IEEE Trans. Robot. Automat., vol. 5, pp. 804-819, Dec. 1989.
2. E. Byler, W. Chun, W. Hoff, and D. Layne, "Autonomous hazardous waste drum inspection vehicle," IEEE Robot. Automat. Mag., vol. 2, p. 6, Mar. 1995.
3. J. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
4. W.-P. Chin and S. Ntafos, "Optimum watchman routes," Inform. Process. Lett., vol. 28, pp. 39-44, May 1988.
5. H. Choset and J. Burdick, "Sensor based planning, Part II: Incremental construction of the generalized Voronoi graph," in IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995.
6. X. Deng, T. Kameda, and C. Papadimitriou, " How to learn an unknown environment," in Proc. 32nd Annu. Symp. Found. Comput. Sci., Oct. 1991, p. 298.
7. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
8. S. Iyengar, C. Jorgensen, S. Rao, and C. Weisbin, "Robot navigation algorithms using learned spatial graphs," Robotica, vol. 4, no. 2, pp. 93-100, Apr.-June 1986.
9. B. Kalyanasundaram and K. Pruhs, "A competitive analysis of algorithms for searching unknown scenes," Computat. Geom.: Theory Appl., vol. 3, pp. 139-155, 1993.
10. D. J. Kriegman, E. Triendl, and T. O. Binford, "Stereo vision and navigation in buildings for mobile robots," IEEE Trans. Robot. Automat., vol. 5, pp. 792-803, Dec. 1989.
11. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst., vol. 8, pp. 47-63, 1991.
12. B. Kuipers and T. Levitt, " Navigation and mapping in large-scale space," Al Mag., vol. 9, no. 2, pp. 25-43, 1988.
13. A. Lazanas and J.-C. Latombe, "Landmark-based robot navigation," in Proc. Amer. Assoc. Art. Intell., July 1992.
14. X. Lebegue and J. Aggarwal, "Generation of architectural cad models using a mobile robot," in Proc. IEEE Int. Conf. Robot. Automat., 1994, p. 711.
15. T. S. Levitt, D. T. Lawton, D. M. Chelberg, and P. C. Nelson, "Qualitative navigation," in Proc. Image Understanding Workshop, Feb. 1987, pp. 447-465.
16. T. Lozano-Perez, "Spatial-planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, Feb. 1983.
17. T. Lozano-Perez and M. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Commun. ACM, vol. 22, no. 10, pp. 560-570, Oct. 1979.
18. V. Lumelsky and A. Stepanov, "Dynamic path planning for a mobile automaton with limited information on the environment," IEEE Trans. Automat. Contr., vol. 31, no. 11, pp. 1058-1063, 1986.
19. V. J. Lumelsky, S. Mukhopadhyay, and K. Sun, "Dynamic path planning in sensor based terrain acquisition," IEEE J. Robot. Automat., vol. 6, pp. 462-472, Aug. 1990.
20. V. J. Lumelsky and A. A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, vol. 2, pp. 403-430, 1987.
21. M. Mataric, "Integration of representation into goal directed behavior," IEEE Trans. Robot. Automat., vol. 8, pp. 304-312, June 1992.
22. B. Oomen, S. Iyengar, N. Rao, and R. Kashyap, "Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case," IEEE J. Robot. Automat., vol. RA-3, pp. 672-681, Dec. 1987.
23. N. Rao and S. Iyengar, "Autonomous robot navigation in unknown terrains: Incidental learning and environmental exploration," IEEE Syst., Man, Cybern., vol. 20, Nov./Dec. 1990.
24. D. D. Sleator and R. E. Tarjan, "Amortized efficiency of list update and paging rules," Commun. ACM, vol. 28, no. 2, pp. 202, Feb. 1985.
25. Z. Zheng and S. Tsuji, "Panoramic representation for route recognition by a mobile robot," Int. J. Comput. Vis., vol. 9, no. 1, pp. 55-76, 1992.