Distributed coverage of nonconvex environments

Networked Sensing Information and Control

Volumn , Issue , 2008, Pages 289-305

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

^a University of California   (United States)

^b University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84866749080     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-387-68845-9_12     Document Type: Chapter

References (26)

1. V. Chv́atal, "A combinatorial theorem in plane geometry, " Journal of Combinatorial Theory. Series B, vol. 18, pp. 39-41, 1975.
2. R. Honsberger, Mathematical Gems II: The Dolciani Mathematical Expositions. Mathematical Association of America, 1976.
3. S. Fisk, "A short proof of Chv́atal's watchman theorem, " Journal of Combinatorial Theory. Series B, vol. 24, p. 374, 1978.
4. I. Rekleitis and V. Dujmovíc, "Efficient topological exploration, " in IEEE Int. Conf. on Robotics and Automation, (Detroit, MI), pp. 676-681, May 1999.
5. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Topological exploration with multiple robots, " in International Symposium on Robotics and Applications, (Anchorage, Alaska), May 1998.
6. 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.
7. A. Howard, M. J. Mataríc, and G. S. Sukhatme, "An incremental selfdeployment algorithm for mobile sensor networks, " Autonomous Robots, vol. 13, no. 2, pp. 113-126, 2002.
8. J. Cort́es, S. Mart́inez, 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.
9. J. Grace and J. Baillieul, "Stochastic algorithms for autonomous robotic surveillance, " in IEEE Conf. on Decision and Control and European Control Conference, (Seville, Spain), pp. 2200-2205, Dec. 2005.
10. 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.
11. T. C. Shermer, "Recent results in art galleries, " IEEE Proceedings, vol. 80, no. 9, pp. 1384-1399, 1992.
12. J. Urrutia, "Art gallery and illumination problems, " in Handbook of Computational Geometry (J. R. Sack and J. Urrutia, eds.), pp. 973-1027, Amsterdam, the Netherlands: North-Holland, 2000.
13. J. E. Goodman and J. O'Rourke, eds., Handbook of Discrete and Computational Geometry. Boca Raton, FL: CRC Press, 1997.
14. H. Choset, "Coverage for robotics-A survey of recent results, " Annals of Mathematics and Artificial Intelligence, vol. 31, pp. 113-126, 2001.
15. H. H. Gonźalez-Bãnos, A. Efrat, J.-C. Latombe, E. Mao, and T. M. Murali, "Planning robot motion strategies for efficient model construction, " in International Symposium on Robotics Research, (Snowbird, UT), Oct. 1999.
16. 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.
17. P. K. Agarwal and M. Sharir, "Efficient algorithms for geometric optimization, " ACM Computing Surveys, vol. 30, no. 4, pp. 412-458, 1998.
18. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics, New York: John Wiley, 2 ed., 2000.
19. Z. Drezner, ed., Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research, New York: Springer Verlag, 1995.
20. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1997.
21. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
22. S. Mart́inez, F. Bullo, J. Cort́es, 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.
23. 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.
24. 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.
25. 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, Cambridge, MA: MIT Press, 2005.
26. A. Ganguli, J. Cort́es, and F. Bullo, "Distributed deployment of asynchronous guards in art galleries, " in American Control Conference, (Minneapolis, MN), pp. 1416-1421, June 2006.