Maximizing visibility in nonconvex polygons: Nonsmooth analysis and gradient algorithm design

SIAM Journal on Control and Optimization

Volumn 45, Issue 5, 2006, Pages 1657-1679

  Ganguli, Anurag ^a   Cortés, Jorge ^b   Bullo, Francesco ^c  

^a University of Illinois at Urbana Champaign

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Santa Barbara

Author keywords

Dynamical systems; Geometric optimization; Nonsmooth analysis; Robotics; Stability theory

Indexed keywords

ALGORITHMS; DYNAMICAL SYSTEMS; FINITE ELEMENT METHOD; FUNCTION EVALUATION; ROBOTICS;

GEOMETRIC OPTIMIZATION; NONSMOOTH ANALYSIS; NONSMOOTH GRADIENT ALGORITHMS; STABILITY THEORY;

COMPUTATIONAL GEOMETRY;

EID: 34648827209     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/050621918     Document Type: Article

References (16)

1. P. K. AGARWAL AND M. SHARIR, Efficient algorithms for geometric optimization, ACM Comput. Surveys, 30 (1998), pp. 412-158.
2. A. BACCIOTTI AND F. CERAGIOLI, Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions, ESAIM Control Optim. Calc. Var., 4 (1999), pp. 361-376.
3. L.-T. CHENG AND Y.-H. TSAI, Visibility optimization using variational approaches, Commun. Math. Sci., 3 (2005), pp. 425-451.
4. O. CHEONG, A. EFRAT, AND S. HAR-PELED, On finding a guard that sees most and a shop that sells most, in Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, 2004, pp. 1091-1100.
5. F. H. CLARKE, Optimization and nonsmooth analysis, Canad. Math. Soc. Ser. Monogr. Adv. Texts, John Wiley & Sons, New York, 1983.
6. J. CORTÉS AND F. BULLO, Coordination and geometric optimization via distributed dynamical systems, SIAM J. Control Optim., 44 (2005), pp. 1543-1574.
7. M. DE BERG, M. VAN KREVELD, M. OVERMARS, AND O. SCHWARZKOPF, Computational Geometry: Algorithms and Applications, 2nd ed., Springer-Verlag, New York, 2000.
8. P. K. EASON AND J. A. STAMPS, The effect of visibility on space use by territorial red-capped cardinals, Behaviour, 138 (2001), pp. 19-30.
9. A. F. FILIPPOV, Differential Equations with Discontinuous Right-Hand Sides, Math. Appl. 18, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988.
10. H. H. GONZÁLEZ-BAÑOS AND J.-C. LATOMBE, Navigation strategies for exploring indoor environments, Internat. J. Robotics Res., 21 (2002), pp. 829-848.
11. J. E. GOODMAN AND R. POLLACK, Foundations of a theory of convexity on affine Grassmann manifolds, Mathematika, 42 (1995), pp. 305-328.
12. D. S. HOCHBAUM AND A. PATHRIA, Analysis of the greedy approach in problems of maximum k-coverage, Naval Res. Logist., 45 (1998), pp. 615-627.
13. K. KAKUSHO, T. KITAHASHI, K. KONDO, AND J.-C. LATOMBE, Continuous purposive sensing for 2D map building, in Proceedings of the IEEE International Conference of Systems, Man and Cybernetics, Vancouver, BC, Canada, 1995, pp. 1472-1477.
14. B. PADEN AND S. S. SASTRY, A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators, IEEE Trans. Circuits and Systems, 34 (1987), pp. 73-82.
15. D. SHEVITZ AND B. PADEN, Lyapunov stability theory of nonsmooth systems, IEEE Trans. Automat. Control, 39 (1994), pp. 1910-1914.
16. P. VALTR, Guarding galleries where no point sees a small area, Israel J. Math., 104 (1998), pp. 1-16.