Dynamic Path Planning in Sensor-Based Terrain Acquisition

IEEE Transactions on Robotics and Automation

Volumn 6, Issue 4, 1990, Pages 462-472

  Lumelsky, Vladimir J ^a   Mukhopadhyay, Snehasis ^a   Sun, Kang ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

VEHICLES--NAVIGATION SYSTEMS;

CONTINUOUS MOTION PLANNING; DYNAMIC PATH PLANNING; OBSTACLE BOUNDARY; SEED SPREAD STRATEGY; SENSOR-BASED TERRAIN ACQUISITION; TERRAIN ACQUISITION PROBLEM;

ROBOTS;

EID: 0025477436     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.59357     Document Type: Article

References (13)

1. R. Brooks, “Visual map making for a mobile robot,” in Proc. 1985 IEEE Int. Conf. Robotics Automat. (St. Louis), Mar. 1985.
2. M. Turchen and A. Wong, “Low level learning for a mobile robot: Environmental model acquisition,” in Proc. 2nd Int. Conf. AI Appl., Dec. 1985.
3. J. Oommen, S. Iyenger, N. Rao, and R. Kashyap, “Robot navigation in unknown terrains using learned visibility graph. Part I: The disjoint convex obstacle case,” IEEE J. Robotics Automat., vol. RA-3, Dec. 1987.
4. N. Rao, S. Iyenger, C. Jorgensen, and C. Weisbin, “On terrain acquisition by a finite-sized mobile robot in plane,” in Proc. 1987 IEEE Int. Conf. Robotics Automat. (Raleigh), Apr. 1987.
5. J.T. Schwartz and M. Sharir, “On the piano movers’ problem II: General techniques for computing topological properties of real algebraic manifolds,” Advances Appl. Math., pp. 298–351, Apr. 1983.
6. J. Reif, “A survey on advances in the theory of computational robotics,” in Adaptive and Learning Systems (K. Narendra, Ed.). New York: Plenum, 1986.
7. V. 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.
8. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
9. O. Ore, “Path problems,” in Theory of Graphs, American Mathematical Society, Colloquium Publications, 1962, vol. XXXVIII, ch. 3.
10. V. Lumelsky and T. Skewis, “A paradigm for incorporating vision in the robot navigation function,” in Proc. 1988 IEEE Int. Conf. Robotics Automat. (Philadelphia), Apr. 1988.
11. E. Gilbert, D. Johnston, and S. Keerthi, “A fast procedure for computing the distance between complex objects in Three-dimensional space,” IEEE J. Robotics Automat., vol. 4, pp. 193–203, 1988.
12. H. Moravec, “The Stanford cart and the CMU rover,” Proc. IEEE, vol. 71, July 1983.
13. A. Elfes, “Sonar-based real-world mapping and navigation,” IEEE J. Robotics Automat., vol. RA-3, pp. 249–265, June 1987.