Efficient computation of optimal navigation functions for nonholonomic planning

Proceedings of the 1st Workshop on Robot Motion and Control, RoMoCo 1999

Volumn , Issue , 1999, Pages 187-192

  Konkimalla, Prashanth ^a   La Valle, Steven M ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR NAVIGATION; NAVIGATION; STOCHASTIC SYSTEMS;

CLUTTERED ENVIRONMENTS; DIJKSTRA'S ALGORITHMS; EFFICIENT COMPUTATION; NAVIGATION FUNCTIONS; NON-HOLONOMIC PLANNING; NONHOLONOMIC SYSTEMS; NUMERICAL INTERPOLATIONS; STOCHASTIC UNCERTAINTIES;

ROBOTS;

EID: 84947940912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROMOCO.1999.791074     Document Type: Conference Paper

References (25)

1. P. K. Agarwal, J.-C. Latombe, R. Motwani, and P. Raghavan. Nonholonomic path planning for pushing a disk among obstacles. In IEEE Int. Conf. Robot. & Autom., 1997.
2. J. Barraquand and J.-C. Latombe. Nonholonomic nmltibody mobile robots: Controllability and motion planning in the presence of obstacles. Algorithmica, 10:121-155, 1993.
3. L. G. Bushnell, D. M. Tilbury, and S. S. Sastry. Steering three-input nonholonomic systems: the fire truck example. Int J. Robot. Res., 14(4):366-381, 1995.
4. J. Hershberger and S. Suri. Efficient computation of Euclidean shortest paths in the plane. In Proc. 34th Annual IEEE Sympos. Found. Comput. Sci., pages 508-517, 1995.
5. L. E. Kavraki. Computation of configuration-space obstacles using the Fast Fourier Transform. IEEE Items. Robot. & Autom., 11(3):408-413, 1995.
6. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res., 5(1):90-98, 1986.
7. R Kimmel, N. Kiryati, and A. M. Bruckstein. Multivalued distance maps for motion planning on surfaces with moving obstacles. IEEE Trans. Robot. & Autom., 14(3):427-435, June 1998.
8. R. E. Larson. A survey of dynamic programming computational procedures. IEEE Trans. Autom. Control, 12(6):767-774, December 1967.
9. R. E. Larson and J. L, Casti. Principles of Dynamic Programming, Part II. Dekker, New York, NY, 1982.
10. J.-G, Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
11. J.-P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray. A motion planner for nonholonomic mobile robots. IEEE Trans. Robot. & Autom., 10(5):577-593, October 1994.
12. J. P. Laumond, S. Sekhavat, and F. Lamiraux. Guidelines in nonholonomic motion planning for mobile robots. In J.-P. Laumond, editor, Robot Motion Plannning and Control, pages 1-53. Springer-Verlag, Berlin, 1998.
13. S. M. LaValle. A Gamt-Theoretic Framework for Robot Motion Planning. PhD thesis, University of Illinois, Urbana, IL, July 1995.
14. S, M. LaValle. Numerical computation of optimal navigation functions on a simplicial complex. In P. Agarwal, L. Kavraki, and M. Mason, editors, Robotics: The Algorithmic Perspective. A K Peters, Wellesley, MA, 1998. To appear.
15. S. M. LaValle and S. A. Hutchinson. An objective-based framework for motion planning under sensing and control uncertainties. International Journal of Robotics Research, 17(1):19-42, January 1998.
16. S. M. LaValle and R. Sharma. On motion planning in changing, partially-predictable environments. International Journal of Robotics Research, 16(6):775-805, December 1997.
17. Carl W. Lee. Subdivisions and Triangulations of Polytopes. CRC Press, 1997.
18. A. De Luca, G. Oriolo, and C. Samson. Feedback control of a nonholonomic car-like robot. In J.-P. Laumond, editor, Robot Motion Plannning and Control, pages 171-253. Springer-Verlag, Berlin,-1998.
19. K. M. Lynch and M. T. Mason. Stable pushing: Mechanics, controllability, and planning. Int. J. Robot. Res., 15(6):533-556, 1996.
20. J. S-B. Mitchell. Planning Shortest Paths. PhD thesis, Stanford University, 1986.
21. J. A. Reeds and L. A. Shepp. Optimal paths for a car that goes both forwards and backwards. Pacific J. Math., 145(2):367-393, 1990.
22. E. Rimon and D. E. Koditschek. Exact robot navigation using artificial potential fields. IEEE Trans. Robot. & Autom., 8(5):501-518, October 1992.
23. J. J. Rotman. Introduction to Algebraic Topology. Springer-Verlag, Berlin, 1988.
24. S. Sundar and Z. Shiller. Optimal obstacle avoidance based on the Hamilton-Jacobi-Bellman equation. IEEE Trans. Robot. & Autom., 13(2):305-310, April 1997.
25. P. Svestka and M. H. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadraaps. In IEEE Int. Conf. Robot. 8 Autom., pages 1631-1636, 1995.