Construction of C-Space Roadmaps from Local Sensory Data. What Should the Sensors Look For?

Algorithmica (New York)

Volumn 17, Issue 4, 1997, Pages 357-379

  Rimon, E ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Navigation; Path planning; Robotics; Sensors

Indexed keywords

EID: 0012854298     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02523678     Document Type: Article

References (21)

1. J. Barraquand and J. Latombe. A monte-carlo algorithm for path-planning with many degrees of freedom. Proceedings of ICRA, pages 1712-1717, Cincinnati, OH, May 1990.
2. J. F. Canny. The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
3. J. F. Canny. Personal communication, Oct. 1993.
4. J. F. Canny and M. C. Lin. An opportunistic global path planner. Algorithmica, 10:102-120, 1993.
5. F. H. Clarke. Optimization and Nonsmooth Analysis. SIAM, Philadelphia, PA, 1990.
6. J. Connell. A hybrid architecture applied to robot navigation. IEEE International Conference on Robotics and Automation, pages 2719-2724, Nice, May 1992.
7. J. Cox and C.-K. Yap. On-line motion planning: Case of a planar rod. Annals of Mathematics and Artificial Intelligence, 3:1-20, 1991.
8. B. R. Donald. Information invariants in robotics: I - state, communication, and side-effects. In Proceedings of IEEE International Conference on Robotics and Automation, pages 276-283, Atlanta, GA, May 1993.
9. B. Faverjon and P. Tournassoud. A practical approach to motion planning for manipulators with many degrees of freedom. Proceedings of ISRR, pages 65-73. Tokyo, 1989.
10. Goresky and Macpherson. Stratified Morse Theory. Springer-Verlag, New York, 1980.
11. D. Kapur and Y. N. Lakshman. Elimination methods: An introduction. Journal of Symbolic Computation, 11:42-58, 1992.
12. O. Khatib. Real time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1):90-99, 1986.
13. V. J. Lumelsky and A. Stepanov. Path planning strategies for point automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:402-430, 1987.
14. L. Nirenberg. Variational and topological methods in nonlinear problems. Bulletin of the AMS, 4(3):267-302, May 1981.
15. R. S. Palais and C.-L. Terng. Critical Point Theory and Submanifold Geometry. Lecture Notes in Mathematics, volume 35. Springer-Verlag, Berlin, 1988.
16. T. Poston and I. Stewart. Catastrophe Theory and Its Applications. Pitman, London, 1978.
17. E. Rimon and J. F. Canny. Construction of c-space roadmaps using local sensory data. Technical Report, Department of Computer Science, Berkeley University, June 1992 (revised June 1993).
18. E. Rimon and D. E. Koditschek. Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation, 8(5):501-518, Oct. 1992.
19. J. T. Schwartz and M. Sharir. On the "piano movers" problem. II. General techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics, 4(1):298-351, 1983.
20. J. T. Schwartz and M. Sharir. A survey of motion planning and related geometric algorithms. International Journal of Artificial Intelligence, 37:157-169, 1988.
21. C. Yap. Algorithmic motion planning. In J. T. Schwartz and C. Yap, editors, Advances in Robotics, volume 1, pages 95-143. Erlbaum, Hillsdale, NJ, 1987.