This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
V. Chvátal, “A combinatorial theorem in plane geometry,” Journal of Combinatorial Theory. Series B, vol. 18, pp. 39-41, 1975.
R. Honsberger, Mathematical Gems II: The Dolciani Mathematical Ex-positions. Mathematical Association of America, 1976.
S. Fisk, “A short proof of Chvátal’s watchman theorem,” Journal of Combinatorial Theory. Series B, vol. 24, p. 374, 1978.
I. Rekleitis and V. Dujmović, “Efficient topological exploration,” in IEEE Int. Conf. on Robotics and Automation, (Detroit, MI), pp. 676-681, May 1999.
G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, “Topological exploration with multiple robots,” in International Symposium on Robotics and Ap-plications, (Anchorage, Alaska), May 1998.
I. M. Rekleitis, G. Dudek, and E. E. Milios, “Multi-robot exploration of an unknown environment, efficiently reducing the odometry error,” in International Joint Conference in Artifical Intelligence, vol. 2, (Nagoya, Japan), pp. 1340-1346, Aug. 1997.
A. Howard, M. J. Matarić, and G. S. Sukhatme, “An incremental self-deployment algorithm for mobile sensor networks,” Autonomous Robots, vol. 13, no. 2, pp. 113-126, 2002.
J. Cort´es, S. Mart´ınez, T. Karatas, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
J. Grace and J. Baillieul, “Stochastic algorithms for autonomous robotic surveillance,” in IEEE Conf. on Decision and Control and European Con-trol Conference, (Seville, Spain), pp. 2200-2205, Dec. 2005.
R. Simmons, D. Apfelbaum, D. Fox, R. Goldman, K. Haigh, D. Musliner, M. Pelican, and S. Thrun, “Coordinated deployment of multiple heterogenous robots,” in IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, (Takamatsu, Japan), pp. 2254-2260, 2000.
T. C. Shermer, “Recent results in art galleries,” IEEE Proceedings, vol. 80, no. 9, pp. 1384-1399, 1992.
J. Urrutia, “Art gallery and illumination problems,” in Handbook of Com- putational Geometry (J. R. Sack and J. Urrutia, eds.), pp. 973-1027, Amsterdam, the Netherlands: North-Holland, 2000.
J. E. Goodman and J. O’Rourke, eds., Handbook of Discrete and Com- putational Geometry. Boca Raton, FL: CRC Press, 1997.
H. Choset, “Coverage for robotics - a survey of recent results,” Annals of Mathematics and Artificial Intelligence, vol. 31, pp. 113-126, 2001.
H. H. González-Baños, A. Efrat, J.-C. Latombe, E. Mao, and T. M. Mu- rali, “Planning robot motion strategies for efficient model construction,” in International Symposium on Robotics Research, (Snowbird, UT), Oct. 1999.
J. S. B. Mitchell, “Shortest paths and networks,” in Handbook of Discrete and Computational Geometry (J. E. Goodman and J. O’Rourke, eds.), ch. 24, pp. 445-466, Boca Raton, FL: CRC Press, 1997.
P. K. Agarwal and M. Sharir, “Efficient algorithms for geometric opti- mization,” ACM Computing Surveys, vol. 30, no. 4, pp. 412-458, 1998.
A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Proba-bility and Statistics, New York: John Wiley, 2 ed., 2000.
Z. Drezner, ed., Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research, New York: Springer Verlag, 1995.
N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1997.
D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computa- tion: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
ınez, F. Bullo, J. Cortés, and E. Frazzoli, “On synchronous robotic networks - Part I: Models, tasks, and complexity . Part II: Time complexity of rendezvous and deployment algorithms,” IEEE Transactions on Automatic Control, Apr. 2005. Submitted.
L. Guilamo, B. Tovar, and S. M. LaValle, “Pursuit-evasion in an unkown environment using gap navigation trees,” in IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, (Sendai, Japan), pp. 3456-3462, Sept. 2004.
V. Isler, S. Kannan, and S. Khanna, “Randomized pursuit-evasion in a polygonal environment,” IEEE Transactions on Robotics, vol. 5, no. 21, pp. 864-875, 2005.
N. Moshtagh, A. Jadbabaie, and K. Daniilidis, “Vison-based distributed coordination of multiagent systems,” In Robotics: Science and Systems (S. Thrun, G. Sukhatme, S. Schaal, and O. Brock, eds.), pp. 41-48, Cam-bridge, MA: MIT Press, 2005.
A. Ganguli, J. Cortés, and F. Bullo, “Distributed deployment of asyn-chronous guards in art galleries,” in American Control Conference, (Min-neapolis, MN), pp. 1416-1421, June 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Ganguli, A., Cortés, J., Bullo, F. (2008). Distributed coverage of nonconvex environments. In: Saligrama, V. (eds) Networked Sensing Information and Control. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68845-9_12
Download citation
DOI: https://doi.org/10.1007/978-0-387-68845-9_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-68843-5
Online ISBN: 978-0-387-68845-9
eBook Packages: EngineeringEngineering (R0)