UCSD

Mechanical and Aerospace Engineering

• Home
• Publications
• Group
• Teaching
• Software
• Lab

---

Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design
A. Ganguli, J. Cortés, F. Bullo
SIAM Journal on Control and Optimization 45 (5) (2006), 1657-1679

Abstract

This paper presents a motion control algorithm for a planar mobile observer such as, e.g., a mobile robot equipped with an omni-directional camera. We propose a nonsmooth gradient algorithm for the problem of maximizing the area of the region visible to the observer in a simple nonconvex polygon. First, we show that the visible area is almost everywhere a locally Lipschitz function of the observer location. Second, we provide a novel version of LaSalle Invariance Principle for discontinuous vector fields and Lyapunov functions with a finite number of discontinuities. Finally, we establish the asymptotic convergence properties of the nonsmooth gradient algorithm and we illustrate numerically its performance.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo