Gradient algorithms for polygonal approximation of convex contours

Automatica

Volumn 45, Issue 2, 2009, Pages 510-516

  Susca, Sara ^a   Bullo, Francesco ^a   Martínez, Sonia ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convex body approximation; Gradient methods; Interpolation; Motion coordination; Polygonal approximation

Indexed keywords

DATA COMPRESSION; GRADIENT METHODS; INTERPOLATION; MOTION PLANNING; POLYNOMIAL APPROXIMATION; SENSOR NETWORKS;

CONVEX BODY APPROXIMATION; GEOMETRIC PROBLEMS; GRADIENT ALGORITHMS; GRADIENT DESCENTS; INTERPOLATION THEORIES; MOTION COORDINATION; PERFORMANCE METRICS; POLYGON VERTICES; POLYGONAL APPROXIMATION; POTENTIAL APPLICATIONS;

APPROXIMATION ALGORITHMS;

EID: 58349091894     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2008.08.020     Document Type: Article

References (14)

1. Absil P.-A., Mahony R., and Andrews B. Convergence of the iterates of descent methods for analytic cost functions. SIAM Journal on Control and Optimization 6 2 (2005) 531-547
2. Casbeer D.W., Kingston D.B., Beard R.W., Mclain T.W., Li S.-M., and Mehra R. Cooperative forest fire surveillance using a team of small unmanned air vehicles. International Journal of Systems Sciences 37 6 (2006) 351-360
3. Clark J., and Fierro R. Mobile robotic sensors for perimeter detection and tracking. ISA Transactions 46 1 (2007) 3-13
4. Do Carmo M.P. Differential geometry of curves and surfaces (1976), Prentice Hall, Englewood Cliffs, NJ
5. Gruber P.M. Approximation of convex bodies. In: Gruber P.M., and Willis J.M. (Eds). Convexity and its applications (1983), Birkhäuser Verlag 131-162
6. Helmke U., and Moore J.B. Optimization and dynamical systems (1994), Springer Verlag, New York
7. Johnson H.H., and Vogt A. A geometric method for approximating convex arcs. SIAM Journal on Applied Mathematics 38 2 (1980) 317-325
8. Kass M., Witkin A., and Terzopoulos D. Snakes: Active contour models. International Journal of Computer Vision 1 4 (1987) 321-331
9. Lageman, C. (2002). Konvergenz reell-analytischer gradientenähnlicher systeme. Master's thesis. Germany: Institut für Mathematik, Universität Würzburg
10. Łojasiewicz, S. (1984). Sur les trajectoires du gradient d'une fonction analytique. In Seminari di Geometria 1982-1983 (pp. 115-117). Italy: Istituto di Geometria, Dipartimento di Matematica, Università di Bologna
11. Marthaler D., and Bertozzi A.L. Tracking environmental level sets with autonomous vehicles. In: Butenko S., Murphey R., and Pardalos P.M. (Eds). Recent developments in cooperative control and optimization (2003), Kluwer Academic Publishers 317-330
12. Scardovi L., Sarlette A., and Sepulchre R. Synchronization and balancing on the N-torus. Systems & Control Letters 56 5 (2007) 335-341
13. Trost E. Über eine Extremalaufgabe. Nieuw Archief voor Wiskunde 2 (1949) 1-3
14. Zhang, F., & Leonard, N. E. (2005). Generating contour plots using multiple sensor platforms. In IEEE Swarm Intelligence Symposium (pp. 309-316)