Robot Navigation in Unknown Terrains Using Learned Visibility Graphs. Part I: The Disjoint Convex Obstacle Case

IEEE Journal on Robotics and Automation

Volumn 3, Issue 6, 1987, Pages 672-681

  Oommen, B John ^a   Iyengar, S Sitharama ^b   Rao, Nageswara S V ^b   Kashyap, R L ^c  

^a CARLETON UNIVERSITY   (Canada)

^b LOUISIANA STATE UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTICS - CONTROL SYSTEMS; VISION - ARTIFICIAL;

LEARNED VISIBILITY GRAPHS; ROBOT NAVIGATION; UNKNOWN TERRAINS;

ROBOTS, INDUSTRIAL;

EID: 0023560989     PISSN: 08824967     EISSN: None     Source Type: Journal    
DOI: 10.1109/JRA.1987.1087133     Document Type: Article

References (27)

1. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
2. R. A. Brooks, “Visual map making for a mobile robot,” in Proc. 1985 IEEE Int. Conf. Robotics and Automation, 1985, pp. 824–829.
3. R. A. Books and T. Lozano-Perez, “A subdivision algorithm in configuration space for path with rotation,” IEEE Trans. Syst., Man, Cybern., vol. SMC-15, no. 2, pp. 224–233, Mar./Apr. 1985.
4. R. Chatila, “Path planning and environment learning in a mobile robot system,” in Proc. European Conf. Artificial Intelligence, Torsey, France, 1982.
5. R. Chattergy, “Some heuristics for the navigation of a robot,” Int. J. Robotics Res., vol. 4, no. 1, pp. 59–66, Spring 1985.
6. J. L. Crowley, “Navigation of an intelligent mobile robot,” IEEE J. Robotics Automat., vol. RA-1, no. 2, pp. 31–41, Mar. 1985.
7. N. Deo, Graph Theory with Applications to Engineering and Computer Science. Englewood Cliffs, NJ: Prentice-Hall, 1974.
8. G. Giralt, R. Sobek, and R. Chatila, “A multilevel planning and navigation system for a mobile robot,” in Proc. 6th Int. Joint Conf. Artificial Intelligence, Aug. 1979, Tokyo, Japan, pp. 335–338.
9. L. Gouzenes, “Strategies for solving collison-free trajectories problems for mobile and manipulator robots,” Int. J. Robotics Res., vol. 3, no. 4, pp. 51–65, Winter 1984.
10. S. S. Iyengar, C. C. Jorgensen, S. V. N. Rao, and C. R. Weisbin, “Robot navigation algorithms using learned spatial graphs,” Robotica, vol. 4, pp. 93–100, Jan. 1986.
11. —, “Learned navigation paths for a robot in unexplored terrain,” in Proc. 2nd Conf. Artificial Intelligence Applications and Engineering of Knowledge Based Systems, Miami Beach, FL, Dec. 1985.
12. J. Laumond, “Model structuring and concept recognition: Two aspects of learning for a mobile robot,” in Proc. 8th Conf. Artificial Intelligence, Aug. 1983, Karlsruhe, W. Germany, p. 839.
13. D. T. Lee and F. P. Preparata, “Computational geometry—A survey,” IEEE Trans. Comput., vol. C-33, pp. 1072–1101, Dec. 1984.
14. T. Lozano-Perez, “Spatial planning: A configuration space approach,” IEEE Trans. Comput., vol. C-32, pp. 108–120, Feb. 1983.
15. T. Lozano-Perez and M. A. Wesley, “An algorithm for planning collision-free paths among polyhedral obstacles,” Commun. ACM, vol. 22, pp. 560–570, Oct. 1979.
16. V. J. Lumelsky and A. A. Stepanov, “Effect of uncertainty on continuous path planning for an autonomous vehicle,” in Proc. 23rd IEEE Conf. Decision and Control, 1984, pp. 1616–1621.
17. H. P. Moravec, “The CMU rover,” in Proc. Nat. Conf. Artificial Intelligence, Aug. 1982, pp. 377–380.
18. N. J. Nilsson, “Mobile automation: An application of artificial intelligence techniques,” in Proc. 1st Int. Joint Conf. Artificial Intelligence, May 1969, pp. 509–520.
19. J. B. Oommen and I. Reichstein, “On the problem of translating an elliptic object through a workspace of elliptic obstacles,” Robotica, vol. 5, pp. 187–196, 1987.
20. N. S. V. Rao, S. S. Iyengar, C. C. Jorgensen, and C. R. Weisbin, “On the robot navigation in an unexplored terrain,” J. Robotic Syst., vol. 3, pp. 389–407, 1986.
21. A. M. Thompson, “The navigation system of the JPL robot,” in Proc. 5th Int. Joint Conf. Artificial Intelligence, Aug. 1977, Cambridge, MA, pp. 749–757.
22. M. P. Turchen and A. K. C. Wong, “Low level learning for a mobile robot: Environmental model acquisition,” in Proc. 2nd Int. Conf. Artificial Intelligence and Its Applications, Dec. 1985, pp. 156–161.
23. S. M. Udupa, “Collision detection and avoidance in computer controlled manipulators,” in Proc. 5th Int. Conf. Artificial Intelligence, Mass. Inst. Technol., Cambridge, Aug. 1977, pp. 737–748.
24. R. Wallace et al., “First results in robot road following,” in Proc. 9th Int. Conf. Artificial Intelligence, Aug. 1985, Los Angeles, CA, pp. 1089–1095.
25. C. R. Weisbin et al., “Machine intelligence for robotics applications,” in Proc. 1985 Conf. Intelligent Systems and Machines, Apr. 1985.
26. S. Whitesides, “Computational geometry and motion planning,” in Computational Geometry, G. Toussaint, Ed. New York: North Holland, 1985.
27. N. Andrade, M.C.S. thesis, School of Computer Science, Carlton Univ., Ottawa, ON, Canada, in preparation.