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

Proceedings of the American Control Conference

Volumn 2, Issue , 2005, Pages 792-797

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

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of California Santa Cruz   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE NUMBER; MOTION CONTROL ALGORITHMS; NONSMOOTH GRADIENT ALGORITHMS; OMNI-DIRECTIONAL CAMERA;

ALGORITHMS; CAMERAS; FUNCTIONS; INVARIANCE; MOTION CONTROL; VECTORS; VISIBILITY;

OPTIMIZATION;

EID: 23944458627     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. M. de Berg, M. van Kreveld, and M. Overmans, Computational Geometry: Algorithms and Applications. New York: Springer Verlag, 1997.
2. D. S. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage," Naval Research Logistics. An International Journal, vol. 45, no. 6, pp. 615-627, 1998.
3. P. Valtr, "Guarding galleries where no point sees a small area," Israel Journal of Mathematics, vol. 104, pp. 1-16, 1998.
4. O. Cheong, A. Efrat, and S. Har-Peled, "On finding a guard that sees most and a shop that sells most," in ACM-SIAM Symposium on Discrete Algorithms, (New Orleans, LA), pp. 1091-1100, Jan. 2004.
5. P. K. Agarwal and M. Sharir, "Efficient algorithms for geometric optimization," ACM Computing Surveys, vol. 30, no. 4, pp. 412-458, 1998.
6. T. C. Shermer, "Recent results in art galleries," IEEE Proceedings, vol. 80, no. 9, pp. 1384-1399, 1992.
7. H. H. González-Baños and J.-C. Latombe, "Navigation strategies for exploring indoor environments," International Journal of Robotics Research, vol. 21, no. 10, pp. 829-848, 2002.
8. 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), pp. 1472-1477, 1995.
9. F. H. Clarke, Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, 1983.
10. A. F. Filippov, Differential Equations with Discontinuous Righthand Sides, vol. 18 of Mathematics and Its Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1988.
11. D. Shevitz and B. Paden, "Lyapunov stability theory of nonsmooth systems," IEEE Transactions on Automatic Control, vol. 39, no. 9, pp. 1910-1914, 1994.
12. A. Bacciotti and F. Ceragioli, "Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions," ESAIM. Control, Optimisation & Calculus of Variations, vol. 4, pp. 361-376, 1999.
13. A. Ganguli, J. Cortés, and F. Bullo, "Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design," SIAM Journal on Control and Optimization, Jan. 2005. Submitted.