Nonsmooth analysis, convex analysis, and their applications to motion planning

International Journal of Computational Geometry and Applications

Volumn 9, Issue 4-5, 1999, Pages 447-469

  Choset, Howie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Convex analysis; Motion planning; Nonsmooth analysis; Roadmaps; Voronoi diagrams

Indexed keywords

EID: 0345979682     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218195999000261     Document Type: Article

References (14)

1. J.F. Canny, The Complexity of Robot Motion Planning, (MIT Press, Cambridge, MA, 1988).
2. J.C. Latombe, Robot Motion Planning, (Kluwer Academic Publishers, Boston, MA, 1991).
3. J. E., Goodman., J. O'Rourke, Handbook of Discrete and Computational Geometry (CRC Press, New York, 1997).
4. J.F. Canny, M.C. Lin, "An Opportunistic Global Path Planner," Algorithmica Vol 10, (1993) (102-120)
5. C. Ó'Dúnlaing and C.K. Yap, "A "Retraction" Method for Planning the Motion of a Disc," Algorithmica, 6 (1985) 104-111.
6. H. Choset, J. Burdick, "Sensor Based Planning, Part I: The Generalized Voronoi Graph" Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, 1995.
7. H. Choset, J. Burdick, "Sensor Based Planning, Part II: Incremental Construction of the Generalized Voronoi Graph" Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, 1995.
8. F. H. Clarke, Optimization and Nonsmooth Analysis (Society of Industrial and Applied Mathematics, Philadelphia, PA, 1990).
9. A. J. Goldman, A. W. Tucker, "Linear Inequalities and Related Systems," in Polyhedral Convex Cones, (Princeton University Press, Princeton, NJ, 1956).
10. O. Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," in International Journal of Robotics Research, 5 (1995) 90-98.
11. H.B. Keller, Lectures on Numerical Methods in Bifurcation Problems, (Tata Institute of Fundamental Research, Bombay, India, 1987).
12. S. Scheimberg, P.R. Oliveira, "Descent Algorithm for a Class of Convex Nondifferentiable Functions," Journal of Optimization Theory and Applications, 72 (February, 1992) 269-297.
13. R. M. Murray, Z. Li, S. S. Sastry, A Mathematical Introduction to Robotic Manipulation, (CRC Press, Boca Raton, FL, 1994).
14. V-D. Nguyen, "Constructing Force-closure Grasps," International Journal of Robotics Research, 7 (June, 1988) (3-16).