NONSMOOTH ANALYSIS, CONVEX ANALYSIS, AND THEIR APPLICATIONS TO MOTION PLANNING
- 1 August 1999
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 09 (04n05) , 447-469
- https://doi.org/10.1142/s0218195999000261
Abstract
Nonsmooth analysis of a broad class of functions taking the form F(x)= min ifi(x), where each fi is a convex function. One element of this class of functions is the distance function, which measures the distance between a point and the nearest point on the nearest obstacle. Many motion planning algorithms are based on the distance function, and thus rigorous analysis of the distance function can provide a better understanding of how to implement traditional motion planning algorithms. Finally, this paper enumerates some useful results in convex analysis.Keywords
This publication has 4 references indexed in Scilit:
- An opportunistic global path plannerAlgorithmica, 1993
- Descent algorithm for a class of convex nondifferentiable functionsJournal of Optimization Theory and Applications, 1992
- Constructing Force- Closure GraspsThe International Journal of Robotics Research, 1988
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986